题目描述

小明有一个链表，但他非常的闲，他想对这个链表进行一系列的反转。 反转有两种操作： 1.将整个链表反转过来 例： 2.将以x为起点的两个数交换位置 例： (例中x为2) 他请求你帮他完成这个任务

输入格式

第一行给定2个整数n和m分别表示链表初始有几个元素，要进行几次操作。 2到m+1行，每行1~2个整数，第一个整数表示是操作1还是操作2，如果有第二个整数，表示操作二中的x。

输出格式

输出最后的链表。

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

5 4 2 1 3

6 7
1 9 2 4 2 3
1
2 1
2 5
2 3
1
2 4
1

2 2 3 4 1 9

数据规模与约定

对于%50的数据，m<=10。 对于%100的数据，1<=n<=10^3^,0<=m<=10^3^,-10^9^数字<=10^9^。