Задачка 3. Бот и конфеты На поле 88разложены конфеты (обозначены

Задача 3. Бот и конфеты

На поле 88

разложены конфеты (обозначены маленькими латинскими буквами)
В клеточке, отмеченной крестиком, находится бот. Он собирает конфеты, двигаясь по последующему методу: находясь в клеточке, бот глядит по горизонтали влево-на право, по вертикали ввысь-вниз, обретает ближайшую к нему на этих линиях конфету и делает к ней шаг (один шаг перемещение в соседнюю по стороне клеточку). Потом он опять смотрит по горизонталям и вертикалям, ищет ближайшую конфету и делает к ней шаг и так дальше. Когда бот оказывается на одной клеточке с конфетой, он ее съедает, а потом глядит, куда ему пойти дальше.

Если он лицезреет две конфеты на одном расстоянии, то приоритет таковой: меж горизонталью и вертикалью он выбирает вертикаль, меж вертикалью верх и вертикалью низ он избирает вертикаль верх, меж горизонталью лево и горизонталью право он избирает горизонталь лево.

Когда робот не лицезреет конфет на одной с ним горизонтали либо вертикали, он останавливается.

Выведите строчку из махоньких латинских букв заглавий конфет в той последовательности, как их соберет бот. Делить буковкы пробелами не необходимо.