Turnering

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

Om man vill ordna t.ex. en bordshockeyturnering där alla möter alla kan man använda sig av ett praktiskt rotationsschema som kallas round robin. Det går till så att spelarna i den första omgången möter varandra enligt figuren ovan (vi antar att antalet spelare nn är jämnt). När första omgången är klar förflyttar sig alla spelare ett steg medurs, utom spelaren i det nedre vänstra hörnet som hoppas över (därav namnet, man förflyttar sig "runt" Robin, d.v.s. den sista spelaren). Med detta rotationsschema är man garanterad att alla har mött alla precis en gång efter n1n-1 omgångar.

Din uppgift är att skriva ett program som skriver ut vilka spelare som ska möta vilka en viss omgång.

입력

Indata består av två heltal: antal spelare i turneringen (ett jämnt tal nn mellan 22 och 100100) och omgången (mellan 11 och n1n-1).

출력

Programmet ska skriva ut n/2n/2 rader som beskriver vilka som möter vilka, där varje rad är på formatet a-b. Ordningen på matcherna spelar ingen roll.