Зомби узнали о тестере уровня загрязнения зомби и умудрились его повредить! Теперь определение формы их логова стало по-настоящему сложной задачей для Хайди. Как и прежде, убежище представляет собой строго выпуклый многоугольник на решётке. Каждая вершина многоугольника расположена в каком-то узле решётки. Однако, повреждённый тестер уровня загрязнения зомби может только определять, находится ли уровень загрязнения данной клетке в множестве {1, 2, 3}. Другими словами, Хайди знает все клетки поля, для которых уровень загрязнения зомби не равен 0 и не равен 4.
По данной информации Хайди всё ещё хочет определить точную форму убежища зомби, чтобы всё-таки обрушить на их головы справедливое возмездие. Помогите ей!
Выходные данные
Для каждого теста выведите ответ в следующем виде:
в первой строке выведите целое число v — количество вершин в многоугольнике, являющемся секретным убежищем. В следующих v строках выведите по два целых числа, определяющих вершины многоугольника в порядке обхода по часовой стрелке, начиная с лексикографически минимальной вершины.
Примечание
Гарантируется, что решение всегда существует и единственно. Гарантируется, что в корректном решении вершины многоугольника имеют координаты между 2 и n - 2. Вершины (x1, y1) лексикографически меньше вершины (x2, y2) если x1 < x2 или 
.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
8 19
2 3 2 4 2 5 3 3 3 5 4 3 4 5 4 6 5 2 5 3 5 6 6 2 6 3 6 4 6 5 6 6 6 7 7 6 7 7
5 8
2 2 2 3 2 4 3 2 3 4 4 2 4 3 4 4
0 0
|
4
2 3
2 4
6 6
5 2
4
2 2
2 3
3 3
3 2
|