TopCoder

hxppythxught
Being intimate with yourself... Finding new horizons... And having fun!

User's AC Ratio

100.0% (32/32)

Submission's AC Ratio

40.1% (132/329)

Tags

Description

在一個古老的村莊裡,有一位叫侯女神的年輕女子,她以奇異的愛好而聞名於世。侯女神對於一切與完全平方數有關的事物都情有獨鍾。這使得她的生活充滿了奇幻和獨特的色彩。

侯女神的房間裡擺滿了各式各樣的數學書籍和完全平方數的模型。她經常沉浸在尋找數字中完全平方數的美感,對於這些數字間隱含的規律感到著迷。她的床上鋪著一張完全平方數的床墊,每一天都伴隨著數字的魅力入眠。

一天,村莊裡傳來了一個消息:村莊即將舉辦一場盛大的藝術節。侯女神當然也受邀參與,而這場藝術節的主題正是數學和數字的奇妙世界。

在藝術節上,侯女神參加了一場舞蹈表演,每一個舞步都巧妙地呈現出完全平方數的特殊視覺效果。觀眾們被她獨特的舞蹈所深深吸引,仿佛被帶入了數字的幻境。

此外,藝術節還有一個關於完全平方數的展覽,侯女神貢獻了她的一些創作。她用不同材質和色彩呈現了完全平方數的美感,每一件作品都是一個數字的藝術之旅。

在藝術節的結尾,村莊裡的人們紛紛送上禮物,而侯女神收到的禮物更是讓她心動不已。一位村民特地為她製作了一張完全平方數的拼貼畫,畫面中有 $N$ 列 $M$ 行,每一格都寫上了一個數字,而每一行每一列的平方和都是完全平方數。

從此以後,侯女神的名聲在村莊中傳播開來。她繼續追尋完全平方數的奇蹟,將數學的美妙分享給村莊的每一個人,成為了村莊裡不可或缺的奇特存在。

8e7 聽聞以上故事之後,想要還原侯女神收到的禮物,你能幫助他嗎?

Input Format

輸入只有一行,包含兩個以空白分開的數字 $N,M$,代表侯女神的禮物的列數和行數。

  • $1 \le N, M \le 100$

Output Format

輸出一個 $N\times M$ 的矩陣,每一行和每一列的平方和都是完全平方數,而且矩陣的元素都要介於 $[1, 10^ 8] 之間$。

Sample Input 1

1 1

Sample Output 1

52

Sample Input 2

1 2

Sample Output 2

99 20

Sample Input 3

2 2

Sample Output 3

36 15
77 36

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~2 範例測資。 0
2 0~12 $N, M \le 10$ 13
3 0~22 無特別限制。 87

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 262144 65536 1 2 3
1 1000 262144 65536 1 2 3
2 1000 262144 65536 1 2 3
3 1000 262144 65536 2 3
4 1000 262144 65536 2 3
5 1000 262144 65536 2 3
6 1000 262144 65536 2 3
7 1000 262144 65536 2 3
8 1000 262144 65536 2 3
9 1000 262144 65536 2 3
10 1000 262144 65536 2 3
11 1000 262144 65536 2 3
12 1000 262144 65536 2 3
13 1000 262144 65536 3
14 1000 262144 65536 3
15 1000 262144 65536 3
16 1000 262144 65536 3
17 1000 262144 65536 3
18 1000 262144 65536 3
19 1000 262144 65536 3
20 1000 262144 65536 3
21 1000 262144 65536 3
22 1000 262144 65536 3