Dələ#2547
Sehrli meşədə hər birinin unikal adı olan sehrli ağaclar bitir ki, bu da lazımsız narahatçılıq olmadan ünsiyyətə imkan verir.
Bu sehrli ağacların içində isə sehrli kovuklar var və burada sehrli dələlər yaşayır. Hər bir kovuğun nömrəsi var, daha yüksək nömrələr daha yuxarı yerləri göstərir. Dələlərin yollarını itirməməsi üçün müdrik bayquş onlara ağacın adını və kovuğun nömrəsini qeyd edən sehrli bir kağız parçası verir. Bayquş eyni zamanda müdrik dəftərində bütün dələlərin ünvanlarını qeyd edir.
Bəzən meşəyə yeni dələlər gəlir və özlərinə kovuq axtarırlar. Onlar artıq hansı ağacda qalmaq istədiklərini seçiblər, lakin bəzən bəzi kovuqlar artıq tutulmuş olur. Belə hallarda dələ müdrik bayquşa müraciət edir ki, seçdiyi ağacda boş bir kovuq tapsın. Dələlər tənbəl olduqları üçün ən aşağı, yəni ən kiçik nömrəli boş kovuğa üstünlük verirlər. Xoşbəxtlikdən, hər bir sehrli ağacda sonsuz sayda, bir-birindən fərqli hündürlüklərdə kovuq var. Sənin vəzifən bayquşa hər yeni dələ üçün uyğun kovuq nömrəsini tapmaqda kömək etməkdir.
Birinci sətirdə ədəd — bayquşun dəftərindəki qeyd sayı verilir. Sonrakı sətirin hər birində bir dələnin yaşadığı kovuğun ünvanı verilir, hansı ki, bir ağacın adı ilə kovuq nömrəsinin birləşməsindən ibarətdir. Ağacın adı təbii ədəddən və kiçik latın hərflərindən ibarətdir, kovuq nömrəsi isə 10^9-a qədər təbii ədəddir.
Növbəti sətirdə yeni gələn dələlərin sayı verilir. Sonrakı sətirlərdə isə hər dələnin məskunlaşmaq istədiyi ağacın adı göstərilir. Giriş faylının ümumi həcmi 10^6 baytdan çox deyil.
Hər dələ üçün məskunlaşmaq üçün əlçatan olan ən aşağı kovuq nömrəsini çap et.
Nümunə 1