eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Визначник

Визначник

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

У гру "Визначник" грають двоє. У таблицю розміром 3x3 гравці по черзі вписують по одній цифрі у вільні клітинки, причому кожну цифру можна вписати лише один раз.

Наприклад, у позиції:

черговий гравець може вписати одну з цифр 1, 2, 4, 5, 6, 7, 8 у довільну вільну клітинку.

Коли вписано всі цифри, для таблиці

обчислюють визначник D за формулою

D = A_11*A_22*A_33+A_12*A_23*A_31+A_13*A_21*A_32-A_11*A_23*A_32-A_12*A_21*A_33-A_13*A_22*A_31

Якщо визначник більше нуля (D>0), то гравець, який розпочинав гру, вважається переможцем. Якжо визначник менше нуля (D<0), то виграє гравець, який ходив другим. Якщо ж визначник рівний нулю, то гра закінчується внічию.

Необхідно визначити результат гри у заданій позиції при правильній грі обох сторін.

Вхідні дані

У трьох рядках файлу містяться через пропуск числа, які задають поточну позицію. Якщо у деяку клітинку гравці ще не поставили цифру, то там міститься 0, у противному випадку поставлена цифра.

Вихідні дані

У першому рядку вихідного файлу вивести результат гри: 0 – якщо нічия, 1 ‑ якщо виграє гравець, який ходив першим у грі (не плутайте з гравцем, який повинен ходити на поточному ході!), 2 ‑ якщо виграє гравець, який ходив другим.

Приклад

Вхідні дані #1
1 0 9
0 0 0
0 0 3
Вихідні дані #1
2