开学的第一天就是军训，一开始的N个同学站成一排，从左到右位置1到位置N上站着的同学的编号依次为1到N。教官想到了一个新的队列方案：

先让当前队列中从左到右在位置a1到b1的同学反转他们的顺序

然后，从当前队列中从左往右数在位置a2到b2的同学反转他们的顺序。

也就是，教官每吹一次哨子就会给出a1 b1 a2 b2这4个数字，让同学们进行队列变换，教官一共会吹M次哨子，请问，最后队列中从左到右每个位置上同学的编号分别是多少。

第一行，两个整数N和M，其中N≤100，M≤10000。

接下来M行，每行给出四个整数，分别表示a1 b1 a2 b2 (1≤a1<b1≤N，1≤a2<b2≤N)。

一共7个学生，一开始从1到7,7个位置上的学生编号分别是1 2 3 4 5 6 7，

教官吹了一次哨子，先让位置1到位置3上的学生反转顺序，反转后3 2 1 4 5 6 7，

然后让位置4到位置5的学生反转顺序，反转后为3 2 1 5 4 6 7