kreg

Всичките N върха на неориентиран граф са номерирани с различни цели числа от 1 до N. Степен на връх X от графа се нарича броят на тези ребра от графа, за които един от крайните върхове на реброто съвпада с X. Неориентираният граф се нарича K-регулярен, ако степента на всеки връх е равна на K. Неориентираният  граф се нарича свързан, ако всеки негов връх може да се достигне от всеки друг връх, минавайки само по ребра на графа.

Задача

При дадени K и N, постройте неориентиран свързан K-регулярен граф.

Вход

Входният файл kreg.in съдържа на единствен ред целите положителни числа K и N, разделени с интервал.

Изход

Изходният файл kreg.out трябва да се състои от N*K/2 реда. Всеки от тях трябва да съответства на ребро от построения граф и да съдържа две цели положителни числа, A и B, разделени с интервал, които да определят крайните върхове на съответното ребро (1<=A,B<=N , A е различно от B).

Ограничения и пояснения

Пример

kreg.in

kreg.out (едно възможно решение)

4 6

1 2
1 6
5 4
6 3
5 1
2 5
5 3
2 6
3 4
1 4
6 4
2 3

Time limit: 0.2 секунди за тест


Mugurel Ionut Andreica
Bucharest Polytechnic University, Automatics and Computers Department
mugurel_ionut@yahoo.com

Български превод: Емил Келеведжиев