Turnering

면접 대비

시간 제한1초메모리 제한1024 MB

요약

짝수인 참가자 수와 라운드 번호가 주어질 때, 라운드 로빈 대진표에서 그 라운드의 경기 짝을 출력한다.

난이도: 보통10점 중 4점
유형: 구현, 시뮬레이션, 배열, 수학
정답자: 아직 제출이 없습니다

문제

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 $n$ ä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 $n-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 $n$ mellan $2$ och $100$ ) och omgången (mellan $1$ och $n-1$ ).

출력

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

예제1

예제 1
입력
```
8 3
```
예상 출력
```
6-8
7-5
1-4
2-3
```