perechi

Se dă un șir de numere hexazecimale, adică numere în care cele 16 cifre sunt din mulțimea {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}. Spunem că două numere se potrivesc dacă nu au cifre hexazecimale comune și împreună conțin toate cifrele în baza $16$, cel puțin o dată. De exemplu, 24FFA032 și EDCB1998765 sunt numere care se potrivesc.

Cerința

Să se determine numărul perechilor de numere hexazecimale care se potrivesc.

Date de intrare

Fișierul de intrare perechi.in conține pe mai multe linii șirul de numere hexazecimale, deci numerele sunt separate prin spații sau enter.

Date de ieșire

Fișierul de ieșire perechi.out va conține un singur număr natural reprezentând numărul perechilor de numere care se potrivesc.

Restricții și precizări

• În șir sunt cel puțin două numere și cel mult $200 \ 000$ de numere
• Numerele conțin cel puțin o cifră și cel mult $30$ de cifre
• Cifrele hexazecimale de la $10$ la $15$ se scriu cu ajutorul literelor mari A, B, C, D, E, F.

Exemplu

perechi.in

24FFA032 EDCB1998765
24FA03 24FFA032 0
123456789ABCDEF12

perechi.out

4

Explicație

Cele patru perechi sunt: (24FFA032, EDCB1998765), (EDCB1998765, 24FA03), (EDCB1998765, 24FFA032) și (0, 123456789ABCDEF12).