바구니 순서 바꾸기

도현이는 바구니를 $N$개 가지고 있고, 각 바구니에는 1번부터 $N$번까지 번호가 순서대로 적혀 있다. 바구니는 일렬로 놓여 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음을 2번째 바구니, ..., 가장 오른쪽을 $N$번째 바구니라고 부른다.

도현이는 앞으로 바구니의 순서를 $M$번 회전시키려고 한다. 한 번 회전시킬 때는 순서를 회전시킬 범위를 정하고, 그 범위 안에서 기준이 될 바구니를 하나 고른다. 고른 범위의 양 끝이 $begin$과 $end$이고 기준이 되는 위치가 $mid$이면, $begin, begin+1, \dots, mid-1, mid, mid+1, \dots, end-1, end$ 순서로 놓여 있던 바구니가 $mid, mid+1, \dots, end-1, end, begin, begin+1, \dots, mid-1$ 순서로 바뀐다.

바구니의 순서를 어떻게 회전시킬지 주어졌을 때, $M$번 모두 회전시킨 다음 가장 왼쪽 바구니부터 바구니에 적혀 있는 번호를 출력하는 프로그램을 작성하시오.

첫째 줄에 $N$ ($1 \le N \le 100$)과 $M$ ($1 \le M \le 100$)이 주어진다.

둘째 줄부터 $M$개의 줄에 바구니의 순서를 회전시키는 방법이 한 줄에 하나씩 주어진다. 방법은 세 정수 $i$, $j$, $k$로 나타내고, 왼쪽에서 $i$번째 바구니부터 $j$번째 바구니까지의 순서를 회전시키며 그때 기준 바구니는 $k$번째 바구니라는 뜻이다. ($1 \le i \le k \le j \le N$)

도현이는 입력으로 주어진 순서대로 바구니의 순서를 회전시킨다.

모든 회전을 끝낸 다음, 가장 왼쪽 바구니부터 바구니에 적혀 있는 번호를 공백 하나로 구분해 한 줄에 출력한다.