H1 - Mnohorukí mimozemšťania

V neďalekej planetárnej sústave (ktorá však vytrvalo uniká pozorovaniam aktivistov z projektu SETI@home) žije niekoľko druhov mimozemšťanov. Títo mimozemšťania sú vzhľadom aj správaním celkom podobní ľuďom, akurát, narozdiel od nás, nemajú dve ruky, ale majú ich až K (jednotlivé druhy mimozemšťanov sa v tomto počte líšia, dokonca sa medzi nimi nájde aj druh jednorukých či dvojrukých, takmer nerozoznateľných od ľudí).

Pri príležitosti slávností priateľstva sa raz za rok títo mimozemšťania tradične navzájom pochytajú za ruky. Aby každý vyjadril priateľstvo čo najviac ďalším mimozemšťanom, nesmie nik držať viacerými rukami toho istého mimozemšťana, a taktiež nesmie nikomu ostať žiadna ruka voľná.

Keďže však na planéte K-rukých mimozemšťanov nedávno nastal populačný boom, je ich tento rok už príliš veľa na to, aby si s týmto problémom poradili sami. Poraďte im, kto má koho chytiť za ruku – a ponáhľajte sa, lebo tohtoročné slávnosti priateľstva už čoskoro končia a zanedbanie tejto tradície by mohlo mať za následok nezastaviteľnú vojnu a možno aj zánik civilizácie!

Úloha

Daný je počet mimozemšťanov N a počet rúk jedného mimozemšťana K. Mimozemšťanov si pre jednoduchosť očíslujeme prirodzenými číslami od 1 do N. Vašou úlohou je vypísať dvojice mimozemšťanov, ktorí sa majú chytiť za ruky tak, aby všetky podmienky boli splnené.

Vstup

Vstup obsahuje jediný riadok s dvoma kladnými celými číslami N a K oddelenými medzerou.

Výstup

Vypíšte všetky dvojice mimozemšťanov, ktorí sa majú chytiť za ruky (v ľubovoľnom poradí). Každá dvojica má byť vypísaná na samostatnom riadku obsahujúcom čísla príslušných mimozemšťanov oddelené medzerou.

Ak je riešení viac, vypíšte ľubovoľné z nich. Ak riešenie neexistuje, vypíšte jediný riadok obsahujúci text „neda sa“.

H1

2 ≤ N, K ≤ 100
N aj K sú párne

H2

2 ≤ N ≤ 100
1 ≤ K ≤ 100

Príklad 1

Vstup:

6 2

Výstup:

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

Príklad 2

Vstup:

6 6

Výstup:

neda sa