Parolele sunt cele mai utilizate modalități de stabilire a identității unei persoane. În IT este necesară utilizarea unor parole tari, care să nu poată fi ghicite cu ajutorul unor programe specializate.

În continuare, prin parolă tare înțelegem un sir de caractere care respectă următoarele condiții:

• conține cel puțin 8 caractere
• conține cel puțin o literă mică
• conține cel puțin o literă mare
• conține cel puțin o cifră
• conține cel puțin un caracter dintre .,?!;:_@#

Cerința

Se dă n o listă cu n parole. Să se determine câte dintre ele sunt parole tari.

Date de intrare

Fișierul de intrare parole.in conține pe prima linie numărul n, iar pe fiecare dintre următoarele n linii câte o parolă.

Date de ieșire

Fișierul de ieșire parole.out va conține pe prima linie de parole tari C.

Restricții și precizări

• 1 ≤ n ≤ 1000
• fiecare linie fișierului de intrare va avea cel mult 50 de caractere

Exemplu

parole.in

5
al!ABe1Ar
alfabetar
a:1A
Alfabetar
qHj5K#.1NN

parole.out

2

Explicație

Cele două parole tari din listă sunt: al!ABe1Ar și qHj5K#.1NN.

#include <bits/stdc++.h>

using namespace std;

ifstream cin("parole.in");
ofstream cout("parole.out");

bool lmi(char s[])
{
    bool ok=false;
    int i = 0;
    while(s[i]!='\0')
    {
        if(s[i]>='a' && s[i]<='z')
            ok=true;
        i++;
    }
    return ok;
}

bool lma(char s[])
{
    bool ok=false;
    int i = 0;
    while(s[i]!='\0')
    {
        if(s[i]>='A' && s[i]<='Z')
            ok=true;
        i++;
    }
    return ok;
}

bool cif(char s[])
{
    bool ok=false;
    int i = 0;
    while(s[i]!='\0')
    {
        if(s[i]>='0' && s[i]<='9')
            ok=true;
        i++;
    }
    return ok;
}

bool csp(char s[])
{
    bool ok=false;
    int i = 0;
    while(s[i]!='\0')
    {
        if(s[i]=='.' || s[i]==',' || s[i]=='?' || s[i]=='!' || s[i]==';' || s[i]==':' || s[i]=='_' || s[i]=='@' || s[i]=='#')
            ok=true;
        i++;
    }
    return ok;
}

int main()
{
    int n;
    cin >> n;
    int cnt=0;
    for(int i = 0 ; i < n ; ++i)
    {
        char s[51];
        cin >> s;
        bool ok = true;
        if(strlen(s) < 8)
            ok=false;
        if(!lmi(s))
            ok=false;
        if(!lma(s))
            ok=false;
        if(!cif(s))
            ok=false;
        if(!csp(s))
            ok=false;
        if(ok)
            cnt++;
    }
    cout << cnt;
    return 0;
}