Masala #WVQRGLHFAA
Qarindosh raqamlar
Yahyo sonlar bilan ishlashni yaxshi ko'radi, shu bois ikki A va B sonini tarkibida eng kamida 1 ta bir xil raqam har ikkala sonda ham uchrasa bu sonlar Yahyo ″Qarindosh sonlar″ deb ataydi masalan 12 va 571 qarindosh chunki 1 raqami ikkalasida ham bor, ammo 571 va 632 sonlari qarindosh emas.
Uning do'sti Asilbek bir kuni unga N ta elementdan iborat to'plam berdi bilamizki to'plamdagi sonlar tur xil bo'ladi, Asilbek Yahyodan shu to'plamda nechta sonlar qarindoshligini aniqlab ber deb topshiriq berdi siz Yahyoga yordam sifatida ushbu masalaning yechimini chiqaruvchi dastur tuzib bering
Birinchi qatorda N (1 ≤ N ≤ 106) soni to'plam elementlari soni
Keyingi N ta qatorda esa Ai(1≤Ai≤1018) butun sonlar to'plam elementlari beriladi
Yagona son masala yechimini chiqaring
# | input.txt | output.txt |
---|---|---|
1 |
2 12 571 |
1 |
2 |
3 12 571 632 |
2 |