小A每天从家到学校，要经过很多正方形的小区，共有N*M块。其中有一些小区是公园，可以从对角线直接穿过去，除此之外，只能沿正方形的边长走。 [IMG]http://jsoi.jzhx.net/web/web/wwwroot/wxdfiles/2148.png[/IMG] [IMG]http://192.168.21.227/web/web/wwwroot/wxdfiles/2148.png[/IMG]

第一行是n和m(0

输出

输出最短的距离，四舍五入到整数米。

样例输入

3 2
3
1 1
3 2
1 2

样例输出

383
样例说明：从左上角走到右下角的路线长度是：
2*sqrt(2)*100+100=383

来源/分类

 

[提交] [状态]