2011年9月29日 星期四

11538 - Chess Queen

西洋棋棋盤上有一個白色的皇后與一個黑色的皇后,彼此可以互相攻擊的位置是在同一列,或同一行,或是在對角線的位置上。假設這兩個皇后被放置在2x2的棋盤上,則共有12種可以互相攻擊的位置,如下: 


在2x2棋盤上兩個皇后可以互相攻擊的12種可能的位置。


本題給定棋盤的大小(NxM),請你計算兩個皇后可以彼此相互攻擊的位置總數。

Input

輸入資料最多5000列,每列給定兩個非負整數N, M(0 < N, M <= 10^6)。當N=0, M=0時表示測試資料結束。

Output


請每組資料輸出一列,表示NxM棋盤上所有可能攻擊位置的總數,輸出值大小可用64位元有號整數表示。

Sample Input                              Output for Sample Input

2 2
100 223
2300 1000
0 0
12
10907100
11514134000
原文出處

沒有留言:

張貼留言