Прямоугольный многоугольник – это многоугольник, стороны которого параллельны осям координат. Многоугольник должен иметь связную границу без самопересечений и самокасаний. Никакие две последовательные стороны не должны быть параллельны.
У Пети есть несколько палочек различной длины. Он хотел бы составить из них прямоугольный многоугольник. Он планирует использовать палочки в качестве горизонтальных сторон многоугольника, а вертикальные он собирается нарисовать.
Теперь Петю интересует вопрос: а какое максимальное количество палочек он сможет использовать?
Первая строка входного файла INPUT.TXT содержит n – количество палочек (1 ≤ n ≤ 100). Вторая строка содержит n целых чисел – длины палочек. Длина каждой палочки не превышает 200.
На первой строке выходного файла OUTPUT.TXT выведите число l – максимальное количество палочек, которое Петя сможет использовать. Следующие 2∙l строк должны содержать координаты вершин многоугольника в порядке обхода. Первые две вершины должны быть концами горизонтального ребра. Если есть несколько решений, выведите любое. Координаты вершин не превышают 109. Если составить многоугольник невозможно, выведите 0.
№ | INPUT.TXT | OUTPUT.TXT |
1 | 4 1 2 3 5 | 3
0 0
1 0
1 1
3 1
3 2
0 2 |
2 | 4 1 2 4 8 | 0 |
3 | 4 1 1 1 1 | 4
0 0
1 0
1 1
2 1
2 -2
1 -2
1 -1
0 -1 |