M. Монеты на доске

Это задача с двойным запуском.

На доске из 64 клеток, пронумерованных от 0 до 63, лежат монеты — каждая либо орлом, либо решкой. Под одной из клеток спрятан ключ; её номер вам сообщают.

При первом запуске вы обязаны перевернуть ровно одну монету — любую. При втором запуске вам показывают получившуюся доску, номер клетки с ключом уже не сообщают, и надо его назвать.

При первом запуске в первой строке записано число 1, во второй — количество досок $t$ ($1 \le t \le 1000$). Далее $t$ строк: строка из 64 символов 0 и 1 — состояние доски, и через пробел номер клетки с ключом (от 0 до 63).

При втором запуске в первой строке записано число 2, во второй — то же $t$, далее $t$ строк по 64 символа — доски после ваших переворотов.

При первом запуске для каждой доски выведите номер клетки, монету в которой вы переворачиваете.

При втором запуске для каждой доски выведите номер клетки с ключом.