Masala C

Xotira 32 MB Vaqt 1000 ms
14

Boshlang`ich graflar tushunchasi

Siz A shaxardan B shaxarga borishni rejalashtirib yozib qo`ygansiz qaysi qaysi yo`llardan yurishni lekin boradigan manzilingizni unutib qo`ydingiz. Aksiga olib yo`nalishlaringiz ham chalkashib ketgan lekin qaysi shaxardan boshlashingiz aniq ma`lum va ro`yhatdagi eng birinchi shahardan boshlaysiz! Sizning vazifangiz siz oxirgi bo`lib qaysi shaxarga borishingizni qaytadan topish.


Kiruvchi ma'lumotlar:

\(N\) -> Necha marta ko`chish birinchi qatorda

keyingi \(N\) ta qatorda yo`nalishlar


Chiquvchi ma'lumotlar:

oxirgi bo`lib qaysi shaharga yetib borishingiz


Misollar
# input.txt output.txt
1
2
a b
b c
c