Визначник
У гру "Визначник" грають двоє. У таблицю розміром 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 ‑ якщо виграє гравець, який ходив другим.