Дано растровое изображение, исходно содержащее точки двух цветов – белого (фон) и черного (фигура). На изображении введена система координат с центром в верхнем левом углу и направлением осей как показано на рисунке:
Муми-папа решил использовать метод, позволяющий закрасить все точки внутри фигуры зеленым цветом. Метод представляет собой рекурсивный вызов процедуры «Залить», которой при каждом вызове передаются два параметра. Первый параметр – координата X и второй параметр – координата Y некоторой точки.
В процедуре «
Залить» реализован следующий алгоритм:
1. Проверить цвет в точке с координатами X, Y, переданными при вызове процедуры в качестве первого и второго параметров, соответственно.
Если точка с этими координатами – белого цвета, то выполнить следующие действия:
a. Окрасить точку с координатами X, Y зеленым цветом.
b. Вызвать процедуру «
Залить», передав ей значения параметров: первый параметр равен X+1, второй параметр равен Y.
c. Вызвать процедуру «
Залить», передав ей значения параметров: первый параметр равен X-1, второй параметр равен Y.
d. Вызвать процедуру «
Залить», передав ей значения параметров: первый параметр равен X, второй параметр равен Y+1.
e. Вызвать процедуру «
Залить», передав ей значения параметров: первый параметр равен X, второй параметр равен Y-1.
Если точка с этими координатами не белого цвета, то завершить работу процедуры.
Муми-папа вызвал процедуру со значениями параметров X=4 и Y=4 и стал наблюдать за закрашиванием фигуры. Первой закрасилась точка с координатами X=4 и Y=4, затем точка с координатами X=5 и Y=4, затем X=6 и Y=4 и т.д. В результате все точки внутри фигуры оказались окрашены в зеленый цвет. Определите координаты точки, которая была последней окрашена в зеленый цвет. В ответе укажите через запятую два целых числа – сначала координату X, а затем координату Y.