Рассмотрим квадратную таблицу размером (2N + 1) × (2N + 1), в каждой из ячеек которой стоит знак «+» или «-». Трансверсаль – это произвольное множество из 2N + 1 ячейки, такое, что каждая строка и каждый столбец таблицы содержат ровно одну ячейку, принадлежащую этому множеству.

Рассмотрим операцию, состоящую в изменении всех знаков на противоположные во всех ячейках некоторой трансверсали. Вам нужно определить, можно ли с помощью последовательности таких операций получить таблицу, содержащую не более 2N ячеек со знаком «+».

В первой строке содержится целое положительное число N, не превышающее 20. Следующие 2N + 1 строки содержат таблицу. Они состоят из символов «+» и «-» без пробелов между ними.

Если искомой последовательности операций не существует, выведите фразу «No solution». В противном случае в первой строке выведите «There is solution:», а в следующих строках – последовательность операций, приводящую к требуемому результату. Каждая из этих строк должна описывать одну трансверсаль и содержать целые числа от 1 до 2N + 1. Число K в позиции S означает, что трансверсаль включает в себя ячейку на пересечении строки номер S и столбца номер K.

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