You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

Description

组合幂 求所有的满足等式x*x（x为正整数）的结果，平方结果内的数字互不相同，且为9位数并遍历数字1-9。

Format

Input

Output

Samples

11826*11826=139854276
12363*12363=152843769
12543*12543=157326849
14676*14676=215384976
15681*15681=245893761
15963*15963=254817369
18072*18072=326597184
19023*19023=361874529
19377*19377=375468129
19569*19569=382945761
19629*19629=385297641
20316*20316=412739856
22887*22887=523814769
23019*23019=529874361
23178*23178=537219684
23439*23439=549386721
24237*24237=587432169
24276*24276=589324176
24441*24441=597362481
24807*24807=615387249
25059*25059=627953481
25572*25572=653927184
25941*25941=672935481
26409*26409=697435281
26733*26733=714653289
27129*27129=735982641
27273*27273=743816529
29034*29034=842973156
29106*29106=847159236
30384*30384=923187456

Limitation

1s, 1024KiB for each test case.