Алиса и Боб весь день играют в крестики-нолики и им стало скучно, потому что оба достигли максильного мастерства в этой игре и никогда никто не проигрывает. Боб предложил разнообразить игру: в начале партии Боб случайно расставляет некоторое количество крестиков и ноликов, а далее игра идет по обычны правилам. Боб уступает Алисе выбор за какую сторону играть: за крестики или за нолики. Помогите Алисе с выбором!
В первой строке задано число 1 ≤ N ≤ 104 - количество игр, которые сыграют Алиса и Боб. Далее следует 3 * N строки, описывающих партии. Описание одной партии содержит 3 строки по 3 символа: 'x' - если клетка занята крестиком, '0' - если клетка занята ноликом, '.' - если клетка свободна.
На каждую игру выведите ответ в отдельной строке: 'x' - если выиграет игрок, играющий за крестики, '0' - если выиграет игрок, играющий за нолики, draw - если будет ничья, incorrect - если Боб неправильно расставил крестики и нолики.
4
x.x
0..
..0
0xx
...
x.0
xxx
000
...
xx0
00x
xx0
x
0
incorrect
draw
Рассмотрим тестовый пример:
1я партия: крестиков столько же сколько ноликов, поэтому первый ход делают крестики. Если поставить крестик в центральную клетку, то нолики не смогут защититься
2я партия: очередь ходить ноликам. Поставим нолик в центральную клетку и выиграем
3я партия: и нолики, и крестики собрали строки длины три - это против правил
4я партия: все клетки заняты, ходить некуда - ничья
| Название |
|---|


