P5360 [SDOI2019] 世界地图

在遥远的艾莉芬特星球上，有着繁荣的艾莉芬特文明。和地球人一样，艾莉芬特人使用经纬度来标记星球上的每个位置。他们把艾莉芬特星球从北到南划分为$n$个纬度，从西到东划分为$m$个经度。在每条经线和纬线相交的地方都有一个国家，他们用$(i,j)$来表示纬度为$i$，经度为$j$的国家，显然一共有$n\times m$个国家。 艾莉芬特人在任意两个经度或者纬度相邻的国家之间都修建了一条双向道路。 考虑经度相邻的情况：对于任意一个国家$(i,j)(1\leq i\leq n,1\leq j\leq m)$，它和国家$(i,j+1)$之间都有一条道路，特别地当$j=m$时，$(i,m)$和$(i,1)$之间也有一条道路。 考虑纬度相邻的情况：对于任意一个国家$(i,j)(1\leq i

第一行包含 $6$ 个正整数 $n,m,SA,SB,SC,lim$，其中$n$表示纬度的范围，$m$ 表示经度的范围。 为了减少输入量，每条道路的安保代价将由以下代码生成，其中 $\texttt{addedge(a,b,c,d,w)}$ 表示$(a,b)$和$(c,d)$之间道路的安保代价为$w$： ```cpp unsigned int SA, SB, SC;int lim; int getweight() { SA ^= SA > 5; SA ^= SA

输出 $q$ 行，每行一个整数，依次回答每个询问，即安保代价之和。

## 样例解释：  ## 数据范围： 对于$100\%$的数据，$1