B - Bad Mood
Editorial
/
Time Limit: 2 sec / Memory Limit: 1024 MB
配点 : 100 点
ごきげんななめというパズルがうまく解けずごきげんななめになってしまったうなぎは,パズルの盤面に自身や友達の魚を描いて遊んでいました.
問題文
正の整数 M, N が与えられる.M 行 N 列のマス目があり,各マスは正方形である.
これから,各マスに対角線のうちちょうど 1 つを書き込む.このとき,無向グラフであって,いずれかのマスの頂点であるような (M + 1) (N + 1) 個の点をグラフの頂点とし,書き込まれた対角線をグラフの辺とするものを考え,その連結成分の個数を書き込み方の得点と呼ぶ.得点としてあり得る最小値と最大値を求めよ.
得点が 10 となる例
制約
- 1 \le M \le 10^9.
- 1 \le N \le 10^9.
入力
入力は以下の形式で標準入力から与えられる.
M N
出力
得点としてあり得る最小値 a と最大値 b を以下の形式で出力せよ.
a b
入力例 1
2 3
出力例 1
6 7
得点が 6 となる例と得点が 7 となる例を以下の図に示す.