【题目描述】
奇幻舞台剧下个月就要公演了，小项需要对舞台进行布置，营造出亦真亦幻的效果。小项把舞台剧分隔成n行m列的网格，在每个网格内放上颜色各异的砖块用来搭阶梯。在他的想法中，把舞台背景旋转起来后，观众有着场景阶梯上升的感觉。
小项把他手头的砖块按照颜色的深度，把砖块从1到n×m编号，将第1块砖放置到第x行y列的网格中，之后，按如下方式放置编号为K（K=2,3,4,…,n×m）的砖块：
①小项根据K-1编号砖块位置的上一行右一列，暂定K编号砖块的位置。
②如果暂定位置的行号是0，将行号改为 n。
③如果暂定位置的行号是n+1，将行号改为1。
④如果暂定位置的列号是0，将列号改为 m。
⑤如果暂定位置的列号是m+1，将列号改为1。
⑥如果暂定位置上已经确定了砖块的编号，那么改为K-1编号砖块的位置的下一行，然后再检查步骤② ~步骤⑤。
小项的舞台很大，他不希望你输出所有的数据，他目前只希望知道p个位置的砖块编号，以方便他施工。

从文件stage.in中读入数据。
输入第一行包含五个数字n、m、p、x、y。分别表示舞台的行数、舞台的列数、小项关心的位置个数、第一个砖块所在的行号、第一个砖块所在的列号。
接着输入p行，每行两个数字a、b，表示小项想要知道的砖块所在的a行号和b列号。

输出到文件stage.out中。
输出p行，每行一个数字，表示网格砖块编号。

附件：stage1.ans 附件：stage1.in 附件：stage2.ans 附件：stage2.in 附件：stage3.ans 附件：stage3.in