Робот-пилосос II 

У Лаури та Романа є робот-пилосос, який вони можуть програмувати, графічно вказуючи правила руху. Вони створили карту своєї кімнати та позначили всі перешкоди (показано у вигляді квадрата із символом X). Щоб не позначати стіни кімнати, вони просто позначили перешкоди по її периметру. Вже очищенні ділянки позначаються на карті жовтим кольором.

перешкода         очищена ділянка

Пилосос можна повертати в наступних напрямках (північ, схід, південь і захід).

Лаура та Роман встановили правила в налаштуваннях пилососа таким чином (для правил не має значення, у який бік спрямований пилосос; вони однаково діють у всіх чотирьох напрямках):

Пилосос може застосовувати кілька правил до однієї і тієї ж ділянки, оскільки кожне правило, якого він дотримується, ставить його в нову ситуацію. Однак, якщо він обертається більше чотирьох разів на одній ділянці і не може перейти до іншої, він зупиняється та завершує роботу. Крім того, якщо пилосос не може застосувати жодного правила, він зупиняється там, де є, і завершує роботу.

Вони поставили пилосос на комірку G11, повернули його на північ і включили, щоб він почав працювати за заданими правилами.

В якій комірці пилосос завершить роботу?