루미 알고리즘

#1286골드Tournament

PO 2008 결선코딩영어 원문이 문제가 어렵다면 — 배우는 순서 보기

영어 원문입니다. 원문의 수식·표를 글자로 옮겨 모양이 다를 수 있습니다. 정확한 내용은 원문 페이지에서 확인하세요. 원문 페이지 열기 (새 창)

Problem

(그림은 원문 저장소에서 볼 수 있습니다)

If you want to organize, for example, a table hockey tournament where everyone plays against everyone, you can use a practical rotation scheme called round robin. The players, numbered from 1 to n, sit around a table (we assume that the number of players n is even), and each player plays against the player sitting directly across the table. When a round is over, every player moves one seat clockwise, except the player in the lower left corner, who stays put and is skipped over (hence the name: you move “round Robin”, Robin being the last player). With this rotation scheme, everyone is guaranteed to have played everyone else exactly once after n-1 rounds.

Your task is to write a program that prints which players play against each other in a given round.

Input

The input consists of a single line with two integers n and k (2 ≤ n ≤ 100, 1 ≤ k ≤ n-1, n is even), the number of players in the tournament and the round.

Output

Print n/2 lines describing who plays against whom in round k. Each line should be of the form a-b, where a and b are the numbers of two players who play against each other. The matches may be printed in any order.

예제

예제 1

입력
8 3
출력
6-8
7-5
1-4
2-3

출처 표기

출처: Programmeringsolympiaden 2008년 결선 · 원문 페이지 · 이용 조건 CC BY-SA · LaTeX 원문을 화면용 글로 옮겼습니다(수식·표의 모양이 다를 수 있습니다). 내용은 고치지 않았습니다.

크리에이티브 커먼즈 저작자표시-동일조건변경허락.

문제 출처: 한국정보올림피아드(KOI) (CC BY-NC-SA 4.0) · International Olympiad in Informatics (IOI) (CC BY) · Centre for Education in Mathematics and Computing (CEMC), University of Waterloo (CC BY-NC 4.0) · Programmeringsolympiaden (CC BY-SA) · CSES Problem Set (Antti Laaksonen) (CC BY-NC-SA 4.0). 루미 알고리즘은 위 단체들과 관계없는 별도의 서비스이며, 자료는 원문 그대로 싣습니다. 문제마다 출처와 이용 조건을 따로 표기합니다.