#P04021. 排列组合完全平方数

排列组合完全平方数

题目背景

对于非负整数 NN,如果 N\sqrt{N} 是整数,那么 NN 是完全平方数。

题目描述

给定 44 个非负整数(取值范围090~9),可以通过下面两个步骤的转换规则得到一个非负整数:

  1. 44 个整数中挑选出若干整数,可以选择 11 个、22 个、33 个或者全部都选;
  2. 挑选出来的整数进行排列,这里可以随意排列。

找出通过上面转换规则得出的所有非负整数中的完全平方数。

例如 44 个整数 12351、2、3、5 挑选出 22 个整数,再随意排列,可以得到以下正整数:12131521232531323551525312、13、15、21、23、25、31、32、35、51、52、53,其中只有 2525 是完全平方数。

44 个整数,如果挑选出 11 个整数,那么得到的正整数 12351、2、3、5 中只有 11 是完全平方数。

输入格式

44 个非负整数 a,b,c,da,b,c,d,每两个整数间用一个空格隔开。

输出格式

按照从小到大的顺序依次输出按照转换规则得出的所有非负整数中的完全平方数,相邻两个整数之间用一个空格隔开。

输入输出样例

1 2 3 5
1 25
2 2 5 6
25 225 256 625
1 2 2 5
1 25 225 1225
0 1 0 0
0 1 100

说明/提示

👀️ 对于100%100\%的数据,0a,b,c,d90 \leq a,b,c,d \leq 9,保证所有测试数据均有输出。