у тебя уже написан ответ
Объяснение:
В первой строке вводятся целые числа n, m и k (1 ≤ n, m, k ≤ 500) - размеры доски (доска размера n*m) и число фигур на доске.
В следующих k строках выводятся по 2 числа: xi и yi (1 ≤ xi ≤ n, 1 ≤ yi ≤ m) - координаты i-й фигуры.
Формат результата
В первой строке выведите x (0 ≤ x ≤ n*m) - максимальное число слонов, которое вы можете поставить так, чтобы они не били друг друга.
В следующих x строках выведите по 2 числа: xi и yi - координаты i-го слона, которого вы поставили. 1 ≤ ri ≤ n, 1 ≤ ci ≤ m.
Примеры
Входные данные
3 3 0
Результат работы
4
1 1
1 2
1 3
3 2
Входные данные
3 4 2
3 3
2 3
Результат работы
7
1 1
1 2
2 4
1 4
3 2
3 1
3 4
Входные данные
1 3 2
1 2
1 3
Результат работы
1
1 1
Поделитесь своими знаниями, ответьте на вопрос:
Дешифровщику необходимо восстановить поврежденный фрагмент сообщения, состоящий из четырех символов. имеется достоверная информация, что использовано не более пяти букв (x, y, z, v, e при этом на четвертом месте стоит один из символов x, z, y. на третьем месте – гласная буква (y, e), если четвертая буква согласная, или любая согласная, если четвертая гласная. на втором месте – одна из букв z, y, x, v, не стоящая в слове на первом или четвертом месте. на первом месте – любая согласная буква, не стоящая на третьем месте. появилась дополнительная информация, что возможен один из четырех вариантов: 1) vzyz 2) yvez 3) vyyz 4) zvzy. дешифровщику восстановить фрагмент сообщения.