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).