题目描述

已知一个有n个数的数组，c[i]=i ($i=1,2…n$)。接下来有m个操作，求每一步操作过后的数组。

输入格式

第一行，两个整数n，m。($5 \le n\le100,0\le m\le10$)

接下来m行，先输入一个数k

若k=1，则再输入两个数a，b，表示交换数组第a位和第b位

若k=2，则再输入一个数a，表示删除数组第a位，后面的元素向前移一个位置。

输出格式

先输出原始数组

输出m行，每行表示每种操作过后的数组

5 2
1 1 3
2 2

1 2 3 4 5
3 2 1 4 5
3 1 4 5

数据规模与约定