РЕБЯТА УМОЛЯЮ НУЖНО ОЧЕНЬ ОЧЕНЬ РЕШАЕТСЯ СУДЬБА АТТЕСТАТА 15.1 На бесконечном поле имеются две перпендикулярные друг другустены, расположенные в виде буквы «Т», длины стен неизвестны.Робот находится в клетке, расположенной непосредственно надгоризонтальной стеной. На рисунке указан один из возможных расположения стен и Робота (Робот обозначен буквой «Р»Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно с правой стороны вертикальнойстены. Робот должен закрасить только клетки, удовлетворяющиеданному условию. Например, для приведённого справа рисунка Роботдолжен закрасить следующие клетки (см. рисунок).При исполнении алгоритма Робот не должен разрушиться, выполнениеалгоритма должно завершиться. Конечное расположение Робота можетбыть произвольным. Алгоритм должен решать задачу для любогодопустимого расположения стен и любого расположения и размерапрохода внутри стены. Алгоритм может быть выполнен в средеформального исполнителя или записан в текстовом редакторе.15.2 Напишите программу, которая в последовательности натуральных чисел определяет сумму всехчисел, кратных 3 и оканчивающихся на 9. Программа получает на вход натуральные числа, количествовведённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 — признак окончанияввода, не входит в последовательность). Количество чисел не превышает 100. Введённые числа непревышают 300. Программа должна вывести одно число: сумму всех чисел, кратных 3 иоканчивающихся на 9.Пример работы программы:Входные данные Выходные данные162956939048​