Möcüzə ağacı#2433
Sehrli ağacın budaqlarından birində bağban müxtəlif meyvə növləri (məsələn, banan, portağal və s.) yetişdirib və indi onları yığmaq istəyir. O, iki qonşu meyvəni dərib götürə bilər, və bu əməliyyatdan dərhal sonra onların arasında yeni bir meyvə yaranır. Bu yeni meyvənin növü tamamilə dərilən iki meyvənin növündən asılıdır.
Hər dəfə bu əməliyyat yerinə yetiriləndə, budaqdaki meyvələrin ümumi sayı azalır, beləliklə, nəhayət budaqda yalnız bir dənə meyvə qalır və onu artıq götürmək mümkün deyil. Sənin tapşırığın budur: müəyyən et, budaqda ən sonda qala biləcək meyvə növləri hansılar ola bilər.
Giriş faylının birinci sətrində iki tam ədəd — və (1 \leq N \leq 500, 1 \leq k \leq 10) verilir; burada budaqda olan meyvələrin sayıdır, isə sehrli ağacda yetişə bilən müxtəlif meyvə növlərinin sayıdır. İkinci sətrdə budaqda ardıcıllıqla yerləşən meyvələrin növlərini göstərən tam ədəd verilir. Hər ədəd ilə arasındadır. Sonra isə sətrdə meyvə böyümə qaydaları verilib: -ci sətrdəki -ci ədəd, əgər ardıcıl iki meyvədən birincisi növlüdürsə və ikincisi növlüdürsə, onlardan sonra yaranacaq yeni meyvənin növünü göstərir.
Çıxış faylında bir sətrdə, sehrli ağac budağında ən son qala biləcək meyvə növlərini artan sıra ilə yazın.
Nümunə 1