Зимний Бенз.
Задача:
Бензу надо попасть на вокзал, но на улице очень холодно. Настолько холодно, что если Бенз 10 минут не будет заходить в тёплые места то он умрёт.
У Бенза есть карта местности в виде сетки, заполненной всей необходимой иинформацией.
Переход из клетки сетки в соседние по верткикали или горизонтали занимает 1 минуту, переход в клетки соседние по диагонали занимает √2 минут
Формат ввода:
Карта в виде нескольких строк цифр одинаковой длины, разделённых пробелами, где 0 - непроходимый участок, 1 - проходимый участок, 2 - тёплое место, 3 - местоположение вокзала и начальное местоположение Бенза.
Формат вывода:
Маршрут в виде нескольких строк, каждая из которых содержит координаты точки (x и y, две цифры, разделённые запятой и пробелом).
Начало координат в левом верхнем углу введённой матрицы.
Ну чо, давайте шоле ставка 50 кармы будет