Jonas su Artūru žaidžia žaidimą. Jonas išdėlioja dvi kortelių sekas, kiekvienoje po N kortelių. Ant kiekvienos kortelės užrašytas sveikasis skaičius kuris gali būti nuo 1 iki N. Kiekvienoje sekoje visi skaičiai sutinkami lygiai vieną kartą.</p>

Artūras kortelių nemato ir jo tikslas yra sužinoti kokie skaičiai užrašyti ant kiekvienos kortelės.

Jis gali daug kartų atlikti tokią užklausą: pasirinkti kortelę A iš pirmosios sekos, kortelę B iš antrosios ir paklausti Jono, kuri iš jų yra didesnė. Jonas į tokį klausimą jam atsako „A didesnė už B“, „B didesnė už A“, arba „kortelės vienodos“.

Artūrui šis žaidimas pasirodė labai sudėtingas, tad su Jono sutikimu jis paprašė tavo pagalbos. Padėk Artūrui sugalvoti strategiją, kaip sužinoti koks skaičius užrašytas ant kiekvienos kortelės atliekant kuo mažiau užklausų.

입력 형식

출력 형식