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