요세푸스 순열

1부터 N까지 원을 이룬 사람 중에서 K번째 사람을 순서대로 제거하고 그 순서를 꺾쇠괄호로 출력합니다.

쉬움3시뮬레이션면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

1번부터 NN번까지 번호를 붙인 NN명이 원을 이루며 앉아 있고, 양의 정수 KK(KNK \le N)가 주어진다. 1번 사람부터 세기 시작해 KK번째 사람을 원에서 제거한다. 한 사람이 제거되면 그 다음 사람부터 다시 1로 세어 KK번째 사람을 제거하고, 남은 사람으로 이루어진 원을 따라 같은 과정을 반복한다. 이 과정은 NN명이 모두 제거될 때까지 계속된다. 사람이 제거된 순서를 (N,K)(N, K)-요세푸스 순열이라고 한다. 예를 들어 (7,3)(7, 3)-요세푸스 순열은 <3, 6, 2, 7, 5, 1, 4>이다.

NNKK가 주어지면 (N,K)(N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 NNKK가 공백을 사이에 두고 순서대로 주어진다. (1KN10001 \le K \le N \le 1000)

출력

요세푸스 순열을 한 줄에 출력한다. 여는 꺾쇠 <로 시작해 제거된 순서대로 번호를 쓰고, 번호 사이는 쉼표와 공백 한 칸으로 구분하며, 닫는 꺾쇠 >로 끝낸다.