問題文

太郎君はそろばんが苦手で、特に、珠の位置によってその珠が表す数が違うことに納得ができなかった。
そこで、太郎君は二次元の各場所に珠があるかどうかのみで表す整数を決めるような新しい方法を考えだした。
以下ではわかりやすさを優先して、抽象化して説明する。

\(R\) 行 \(C\) 列のマス目があり、各マスには珠があるかどうかである。
珠は合計で \(RC-1\) 個ある。つまり、\(1\) マスだけ珠がないマスが存在する。
各盤面に対して \(0\) 以上の整数を対応させる。
また、対応させる整数の最大値を \(K\) とすると、\(0\) 以上 \(K\) 以下の全ての整数に対して対応する盤面が存在しなければいけない。
ただし、そろばんはひっくり返すことはできないが、回転することができるため、回転して一致する盤面に対しては同じ整数を対応させなくてはいけない。
\(R\) と \(C\) が与えられるので、対応させる整数の最大値 \(K\) の最大値を求めるプログラムを書いてください。

入力

\(R\) \(C\)

\(1 \leq R, C \leq 10^9\)

出力

\(K\) の最大値を \(1\) 行に出力してください。
最後に改行してください。

サンプル

2 3

2

0    0    1    1    2    2
***  .**  *.*  ***  **.  ***
**.  ***  ***  *.*  ***  .**

1 1

0

123456789 987654321

60966315556317634