Определитель
В игру "Определитель" играют двое. В таблицу размером 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 ‑ если выигрывает игрок, который ходил вторым.