围棋大师 LXY 有一块传家宝棋盘,这块棋盘的方格数为 N \times M,为了保证这块传家宝的安全,LXY 把这块棋盘交给他最信任的 CGY 来保管。
CGY 喜欢守护全世界最好的长方形,于是他想知道这块棋盘的方格包含多少个他不需要守护的正方形和他必须守护的长方形。
在 CGY 看来,长方形是非正方形的矩形,即邻边不相等。
输入
输入一行,两个正整数 N 和 M,0 \leq N,M \leq 10000。
输出
输出正方形个数和长方形个数,用一个空格隔开。
样例
标准输入 复制文本 |
2 3 |
标准输出 复制文本 |
8 10 |
提示
2 \times 3 的网格中,
有 6 个 1 \times 1 和 2 个 2 \times 2 的正方形,共 8 个正方形。
有 4 个 1 \times 2,3 个 2 \times 1,2 个 1 \times 3 以及 1 个 2 \times 3 的长方形,共 10 个长方形。
来源
2018 软件学院 AK 杯程序设计竞赛