Masala #0095

Xotira 16 MB Vaqt 500 ms
14

Ajoyib juftlik

Sizga [0,9] oralig’idagi raqamlardan tashkil topgan N ta satr berilgan. Agar i – satr va j – satrni birlashtirganda 0 dan 9 gacha bo’lgan barcha raqamlar qatnashadigan satr hosil bo’lsa i va j (i<j) juftlik ajoyib deyiladi. Berilgan satrlar orasida nechta ajoyib juftliklar mavjudligini toping.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, N(1 ≤ N ≤ 106) jami satrlar soni kiritiladi. Keyingi N ta satrda umumiy uzunligi 106 dan oshmaydigan satrlar beriladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida bitta butun son, umumiy ajoyib juftliklar sonini chop eting.


Misollar
# input.txt output.txt
1
5
129300455
5559948277
012334556
56789
123456879
5