만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

토너먼트

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

요약
짝수인 선수 수 n과 라운드 번호가 주어질 때, 회전식 리그 일정에서 그 라운드에 맞붙는 선수 쌍을 출력합니다.
난이도

쉬움10점 중 3점

유형
구현, 시뮬레이션
정답자
아직 제출이 없습니다

문제

탁구 대회처럼 모든 참가자가 서로 한 번씩 맞붙는 토너먼트를 열고 싶다면 round robin이라는 회전 일정을 쓸 수 있다. 참가자 수 nn은 짝수라고 가정한다. 첫 라운드에서 참가자들은 위 그림과 같이 짝을 지어 경기한다. 라운드가 끝나면 왼쪽 아래 모서리의 참가자를 제외한 모든 참가자가 시계 방향으로 한 칸씩 이동한다. 왼쪽 아래 참가자는 건너뛴다. 이름 round robin은 Robin 주위를 돈다는 뜻이고, 여기서 Robin은 마지막 참가자를 가리킨다. 이 회전 일정을 따르면 n−1n-1 라운드가 지났을 때 모든 참가자가 정확히 한 번씩 맞붙는다.

이 문제에서는 주어진 라운드에 누가 누구와 맞붙는지 출력하는 프로그램을 작성한다.

입력

입력은 두 정수로 이루어진다. 첫 번째 정수는 참가자 수 nn이며, 22 이상 100100 이하의 짝수이다. 두 번째 정수는 라운드 번호이며, 11 이상 n−1n-1 이하이다.

출력

n/2n/2개의 줄을 출력한다. 각 줄은 한 경기를 a-b 형식으로 나타낸다. 경기의 순서는 상관없다.

예제1

  1. 예제 1

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