奇幻舞台剧下个月就要公演了，小项需要对舞台进行布置，营造出亦真亦幻的效果。小项把舞台剧分隔成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个位置的砖块编号，以方便他施工。

输入第一行包含五个数字n、m、p、x、y。分别表示舞台的行数、舞台的列数、小项关心的位置个数、第一个砖块所在的行号、第一个砖块所在的列号。

接着输入p行，每行两个数字a、b，表示小项想要知道的砖块所在的a行号和

输出p行，每行一个数字，表示网格砖块编号。

【样例1解释】

根据规则，每个网格放置的砖块编号如下：

【样例2解释】

根据规则，每个网格放置的砖块编号如下：

数据范围

对于所有测试数据有：1≤ n,m≤1000,1≤a,x≤n,1≤b,y≤m。

云南精英赛