Надо найти наибольшее число?
Python 3.7.3
a = int(input())
a = a * 45 + (a // 2) * 5 + ((a + 1) // 2 - 1) * 15
print(a // 60 + 9, a % 60)
В квадрате 3х2 движение змейкой по вертикале, для того, что бы оказаться на противоположенном конце, как для строк, так и для столбцов их количество должно быть нечетным. Таким образом метод змейки для поля 16х16 не подходит. Более того, с соблюдением условия побывать во всех клетках по 1 разу в поле16х16 задание является невыполнимым. Ответ 0 (ноль). Для его выполнения хотя бы одна сторона должна быть нечетной.
WIN: 100 * 8 = 800 бит
UNICODE: 100 * 16 = 1600 бит