#YHM10001. 五子棋盘

五子棋盘

五子棋棋盘矩形计数问题

题目描述

梦梦和熊熊在一个n×mn\times m方格的网格中下五子棋,梦梦想知道棋盘中正方形和长方形(包含正方形)的数量,由于答案可能很大,要求输出答案对998244353998244353取模后的结果。

输入格式

一行包含两个正整数nnmm,分别表示棋盘的行数和列数。

输出格式

一行输出两个正整数,第一个整数表示棋盘中正方形的数量,第二个整数表示棋盘中长方形(包含正方形)的数量,两个数都需对998244353998244353取模。

样例

样例输入

2 3

样例输出

8 18

数据范围与提示

  1. 对于30%30\%的数据,1n,m101\leq n,m\leq 10
  2. 对于60%60\%的数据,1n,m10001\leq n,m\leq 1000
  3. 对于100%100\%的数据,1n,m1061\leq n,m\leq 10^6