Masala B
Kvant anomaliyasi
3050-yilda olimlar Marsdagi bazada teleportatsiya portalini sinovdan o'tkazmoqdalar. Har bir portal orqali o'tayotgan ob'ektning o'ziga xos "kvant raqami" (faqat lotin harflari va raqamlardan iborat kod) mavjud. Portal xavfsizlik protokoli qonuniyatiga ko'ra, har bir ob'ekt portalga kirishi va undan manzilga yetib chiqishi uchun tizimda qat'iy ravishda juft marta (2, 4, 6... marta) ro'yxatdan o'tadi.Agar qandaydir ob'ektning jurnaldagi ro'yxatdan o'tishlar soni toq marta bo'lsa, bu anomaliya hisoblanadi va u ob'ekt "kvant bo'shlig'ida" qolib ketgan bo'ladi!Kutulmaganda tizimda nosozlik yuz berdi. Sizga portalning jurnal kitobi (barcha o'tishlar tarixi) beriladi. Kafolatlanadiki, millionlab o'tishlar orasida faqat bitta ob'ekt kvant bo'shlig'ida qolib ketgan. O'sha ob'ektning kvant raqamini toping!
Kiruvchi ma'lumotlar
INPUT.TXT faylining birinchi qatorida jami yozuvlar soni N berilgan (1<=N<= 10^5).Keyingi N ta qatorda ob'ektlarning kvant raqamlari beriladi (har bir raqamning uzunligi 20 ta belgidan oshmaydi).
OUTPUT.TXT fayliga kvant bo'shlig'ida qolib ketgan ob'ektning raqamini chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 X77Y A123 X77Y X77Y A123 |
X77Y |