Masala #1038

Xotira 16 MB Vaqt 1000 ms

Arrayni silliqlash

Asadbek arraylarni yaxshi ko`radi qachonki ular silliqlangan bo'lsa.

Silliqlangan array bu elementlarining orasida boshqa bir array bo`lmagan to'plamdir. Masalan: [1, 2, 3] silliqlangan array, chunki elementlar tarkibida boshqa array yo'q. [1, 2, [3, 4]] esa silliqlanmagan array, chunki elementlari tarkibida [3, 4] array mavjud. Kunlarning birida Ibrohim Asadbekga yangi funksiyani o'rgatdi. Bu funksiya arrayning har bir elementini 1 pog'ona yuqoriga ko'tarib beradi, agar element 0 - pog'onada bo'lsa uning pog'onasi o'zgarmaydi.

Masalan:

[1, [2, 3], [3, 4, [1, 2]]] => [1, 2, 3, 3, 4, [1, 2]]

Ya'ni:

1 => 0 - pog'onada bo'gani uchun uning pog'onasi o'zgarmaydi.

[2, 3] => 2, 3.

[3, 4, [1, 2]] => 3, 4, [1, 2].

Asadbek bu funksiyani o'zi qaytadan tuzishga qaror qildi va sizga ham buni taklif qilmoqchi. Unga funksiya tuzishda yordam bering!

Kiruvchi ma'lumotlar:

Kirish faylida sizga bir qatorda k (0 < k < 10⁹) soni va string s (0 < |s| < 10⁵) ko'rinishida arrayning dastlabki holati beriladi. Bu yerda |s| - matnning uzunligi. Matnda ortiqcha probellar bo'lmasligi va array to'g'ri formatda berilganligi kafolatlanadi.

Chiquvchi ma'lumotlar:

Siz dastlabki arrayni k marta silliqlashdan so'ng hosil bo'lgan yangi arrayni chop etishingiz kerak.

Misollar

#	input.txt	output.txt
1	1 [1,[2,3],[3,4,[1,2]]]	[1,2,3,3,4,[1,2]]
2	200 [a,[b,c,[d,e]]]	[a,b,c,d,e]

Izoh:

Agar silliqlanayotgan array allaqachon silliqlangan bo'lsa funksiya arrayning o'zini qaytaradi.

[1, 2, 3, 4, 5] => [1, 2, 3, 4, 5].