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

[问题描述]
诸葛亮借来了东风，将去草船借箭!
诸葛亮的船队有n条船，编号从1到n,每条船上有一些稻草人。
魏军将发起m次箭袭，第j次箭袭中，第k;艘船上将会用去p个稻草人，接着后面的稻草人将会补上。
诸葛亮希望所有箭袭结束后，每艘船上都恰好有w个稻草人，以备不时之需。
他想知道，最初每艘船所需的稻草人数量。
不过他可以批量准备稻草人，所以他只需要知道从这艘船开始，有多少艘船需要同样数量的稻草人以及需要的数量。
[输入格式]
输入文件arrow.in.
第1行三个正整数n,m,w，意义如题(下同)。
从第2行到第m+ 1行，每行两个正整数k,p.
[输出格式]
输出文件arrow.out.
每行两个整数ai,bi, 表示接下来连续ai;艘船每艘需要准备bi;个稻草人。即，设now= a1+... +ai-1，则从第now+1艘船到第now+ai;艘船都需要准备bi个稻草人。
[输入样例1]
5 2 3
1 3
4 2
[输出样例1]
1 6
2 3
1 5
1 3
[样例1说明]
最开始的稻草人数为6 3 3 5 3.
第一轮箭袭1号船用去3个稻草人。
第二轮箭袭4号船用去2个稻草人。
最后各船的稻草人数为3 3 3 3 3.
[数据范围]
对于10%的数据，n≤100,m≤100;
对于40%的数据，n≤100000, m≤1000;
对于100%的数据，n≤10^10,m≤1000，注意到n与ai的范围会超过int数据范围，且bi不 会超过int数据范围。