A. Игра на таблице
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам дана таблица размера 4x4. Вы играете в игру — есть последовательность тайлов, каждый из которых имеет форму 2x1 или 1x2.Ваша задача состоит в том, чтобы последовательно разместить все тайлы на таблице. После каждого размещения каждая клетка, которая находится в строке или столбце, где все клетки заняты, освобождается. Вы можете располагать тайлы в любом месте таблицы, единственное условие состоит в том, чтобы тайлы(и их куски, оставшиеся после удаление некоторых строк и столбцов) не должны перекрываться. Ваша задача состоит в том, чтобы разместить все фигурки, при этом избегая перекрывания в любой момент времени.

Входные данные

Во вводе записана единственная строка $$$s$$$, состоящая из нулей и единиц ($$$1 \le |s| \le 1000$$$). Ноль означает вертикальный тайл, единица — горизонтальный.

Выходные данные

Выведите $$$|s|$$$ строк —для каждого тайла выведите два натуральных числа $$$r,c$$$, не превышающих $$$4$$$, обозначающих координаты минимальных строки и столбца, пересекающихся с ним.

Если существует несколько возможных решений, выведите любое.

Пример
Входные данные
010
Выходные данные
1 1
1 2
1 4
Примечание

Данная картинка иллюстрирует пример из условия:

Далее первый ряд удаляется: