← 返回题目列表

AtCoder · xmascon21_b

B. 坏心情

中文机器翻译题面 查看原题

配点 : 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 的例子在下图所示。

得点が <var>6</var> となる例 得点が <var>7</var> となる例