package baekjoon;
import java.io.*;
import java.util.Arrays;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) {
try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
StringTokenizer st = new StringTokenizer(br.readLine());
int n = Integer.parseInt(st.nextToken());
int m = Integer.parseInt(st.nextToken());
int[] arr = new int[n];
for (int i = 0; i < n; i++) {
arr[i] = i + 1;
}
while (m-- > 0) {
st = new StringTokenizer(br.readLine());
int i = Integer.parseInt(st.nextToken()) - 1;
int j = Integer.parseInt(st.nextToken()) - 1;
int k = Integer.parseInt(st.nextToken()) - 1;
int now = arr[i];
int target = arr[k];
while (now != target) {
int temp = arr[i];
for (int l = i; l < j; l++) {
arr[l] = arr[l + 1];
if (l == j - 1) {
arr[l + 1] = temp;
}
}
now = arr[i];
}
}
System.out.println(Arrays.toString(arr).replaceAll("[\\[\\],]", ""));
} catch (Exception e) {
System.out.println("err 😭");
e.printStackTrace();
}
}
}
🙄