背景
Na'vi人最终成功的联络了所有部落，在“魅影骑士”的带领下打败了地球人，把地球人赶回了地球，但是是潘多拉星球也饱受了战争的创伤。树是Na'vi人精神灵魂所在，也是向他们的女神祈祷的唯一途径。
战后的潘多拉星球上，树被损毁的非常严重，于是Na'vi人决定当务之急是维护树。他们把潘多拉星球上的树按照1~n进行编号，按照下面规则每天进行一次维护：
1.每次维护前选出最高的树和最矮的树，如果高度相同，编号小的更矮，编号大的更高；
2.按照编号，每次维护最矮的树和最高的树之间所有的树，为了保证所有树高度差距不大，最高的树不需要维护，最矮的需要维护；
3.每棵树每次维护能让增长h米。
Na'vi人准备花m天的时间维护，请计算出每次维护后最矮树和最高树的编号和高度。

输入
第一行：3个整数，n、m、h，分别表示潘多拉星球树的数量n，维护的天数m，每次维护能让树增长的高度；
第二行：n个整数，第i个数表示编号为i的树的初始高度high[i]。

输出
m行，每行4个整数，用一个空格隔开。表示每次维护后，最矮树的编号和高度，最高树的编号和高度。

样例输入：
5 10 2
1 2 3 4 5
样例输出：

1 3 4 6
1 5 3 7
5 5 2 8
1 7 3 9
5 7 2 10
1 9 3 11
5 9 2 12
1 11 3 13
5 11 2 14
1 13 3 15

样例说明：
第1次维护1-4，维护后为:3 4 5 6 5
第2次维护1-4，维护后为:5 6 7 6 5
第3次维护1-3，维护后为:7 8 7 6 5
第4次维护3-5，维护后为:7 8 9 8 7
第5次维护1-2，维护后为:9 10 9 8 7
第6次维护3-5，维护后为:9 10 11 10 9
第7次维护1-2，维护后为:11 12 11 10 9
第8次维护3-5，维护后为:11 12 13 12 11
第9次维护1-2，维护后为:13 14 13 12 11
第10次维护3-5，维护后为:13 14 15 14 13

数据范围：
30%的数据 2≤n,m≤100
100%的数据 2≤n,m≤1000000 h≤1000 high[i] ≤1000