OJ 比赛列表有蓝桥杯、CCF-CSP、天梯赛官方练习系统 / 题目集入口,有需要测试比赛评测环境的可以前往。

1046. 守护长方形

围棋大师 LXY 有一块传家宝棋盘,这块棋盘的方格数为 N \times M,为了保证这块传家宝的安全,LXY 把这块棋盘交给他最信任的 CGY 来保管。

CGY 喜欢守护全世界最好的长方形,于是他想知道这块棋盘的方格包含多少个他不需要守护的正方形和他必须守护的长方形。

在 CGY 看来,长方形是非正方形的矩形,即邻边不相等。

输入

输入一行,两个正整数 NM0 \leq N,M \leq 10000

输出

输出正方形个数和长方形个数,用一个空格隔开。

样例

标准输入
2 3
标准输出
8 10

提示

2 \times 3 的网格中,

61 \times 122 \times 2 的正方形,共 8 个正方形。

41 \times 232 \times 121 \times 3 以及 12 \times 3 的长方形,共 10 个长方形。

来源

2018 软件学院 AK 杯程序设计竞赛

单点时限 1 秒
内存限制 128 MB
提交 356
通过 90