该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

可怜的李华

众所周知 李华的一天非常的悠闲，因为他的英语作文都交给一些无名英雄完成（~真可恶~ ，今天他又把英语作文给被人写了， 不巧的是这次被老师发现了，老师十分生气，他决定采取一些措施，但是老师十分的心软，所以她决定出个题考考李华，如果李华答对了就不罚他多写英语作文了，她给李华的问题是：

• 现在有五张牌，每张牌的正面上都有数字 （反面没有），将这五张牌依次按序号排成一排摆在桌面上。然后反面朝上。
• 然后老师给了 李华一个操作序列 ，序列的长度为 n ，对于每一次操作a[i]：
  • 给定两个不同的序号（1 <= 序号范围 <= 5)
  • 交换两个序号牌的位置（期间都是反面朝上）
• 之后老师给了一个询问序列：
  • 给定两个数 l，r ( $1 <= l <= r <= n$)
  • 如果按照默认给定牌序 ，但是执行操作 a[l] ~ a[r] 之后，将牌面翻转过来之后每个牌的正面是什么。

李华十分紧张紧张到不能思考，于是他找到聪明的你来解决这个问题 (✧◡✧)

输入

第一行2个整数用空格隔开： n , m ，（$1 <= n <= 100000$) ($1 <= m <= 10000$ )

第二行是五个整数表示初始牌正面的数字 ($0 <= 每个数字 <= 1000$)

接下来是n行每行包含了两个整数 l,r ， （$1 <= l <= r <= 5$)

接下来是m行询问每行包含两个 left，right （$1 <= left <= right <= n$)

%50数据 $1 <= n <= 1000 , 1 <= q <= 1000$

%50数据 $1 <= n <= 100000 ,1 <= q <= 10000$

输出

输出m行，每行五个数，表示每次询问之后的牌序。

Samples

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

2 1 4 3 5

Limitation

1s, 1024KiB for each test case.