Arm Wrestling Turniri
Bildiyiniz kimi, cənab Kumis qol güləşi turniri təşkil edir. Bu turnirdə 2^N iştirakçı iştirak edir və onlar 1-dən 2^N-ə qədər nömrələnib. Birinci iştirakçı (C_1) ikinci iştirakçı (C_2) ilə yarışacaq. C_3 isə C_4 ilə qarşılaşacaq və bu qayda ilə davam edəcək. C_1 və C_2 qalibi C_3 və C_4 qalibi ilə yarışacaq. C_5 və C_6 qalibi C_7 və C_8 qalibi ilə qarşılaşacaq və s. (aşağıdakı diaqrama baxın).
Hər bir iştirakçının başlanğıcda P_i gücü var. İki iştirakçı yarışanda, daha güclü olan qalib gəlir və onun gücü rəqibinin gücü qədər azalır. Lakin, növbəti yarışdan əvvəl o, gücünü bərpa etmək üçün vaxt tapır və maksimum K güc bərpa edir, lakin gücü ilkin gücünü (Pi) keçmir. Əgər iki iştirakçı eyni gücə malikdirsə, daha kiçik indeksli iştirakçı qalib gəlir.
Bütün iştirakçıların ilkin gücü verildikdə, turniri kimin qazanacağını və hansı iştirakçıları məğlub edəcəyini müəyyən edin.
Giriş verilənləri
Girişin ilk sətri testlərin sayını göstərən T (T ≤ 100) tam ədədini ehtiva edir. Hər bir test iki tam ədəd N (1 ≤ N ≤ 15) və K (0 ≤ K ≤ 1,000) ilə başlayır. Növbəti sətir 2^N tam ədəd Pi (1 ≤ Pi ≤ 1,000) ehtiva edir, burada i = 1..2^N üçün i-ci iştirakçının ilkin gücünü göstərir.
Çıxış verilənləri
Hər bir test üçün iki sətir çap edin. Birinci sətir turnirin qalibini göstərən tam ədəd ehtiva edir. İkinci sətir qalibin məğlub etdiyi bütün iştirakçıların yarışma sırasına görə N tam ədədini ehtiva edir. Hər bir tam ədəd bir boşluqla ayrılır.