Задача Торт для Жюри

K членов Жюри Десятой Всероссийской олимпиады школьников 
по информатике решили отметить столь круглую годовщину 
в одном из лучших ресторанов на Невском проспекте. На десерт 
вниманию Жюри предложили торт, имеющий форму прямоугольной 
призмы с выпуклым N-угольником в основании. Жюри вооружается 
десертными ножами и собирается справедливо разделить торт на K 
частей равного объема. Ножами можно проводить прямые вертикальные 
разрезы от одной границы торта до другой; различные разрезы могут 
иметь общие точки лишь в своих концевых вершинах.

Напишите программу, помогающую членам Жюри построить 
требуемые K-1 разрезов.

Входные данные
В первой строке входного файла содержатся два целых 
числа K и N (1 <= K, N <= 50). Далее следуют N пар вещественных 
чисел - координаты последовательно расположенных вершин N-угольника.

Выходные данные
Каждый из K-1 разрезов в выходном файле должен быть представлен 
четверкой чисел - координатами концов соответствующего разреза. 
Все числа должны быть разделены пробелами и/или символами 
перевода строки.

Пример входного файла
4 3
2 1
0 0.5
4 0.5

Пример выходного файла
2 1  1 0.5
2 1  2 0.5
2 1  3 0.5