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

无

无

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