问题 6358 --拼接正方形

6358: 拼接正方形★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 2
[提交][状态][命题人:]

题目描述

用若干长短不一的小木棍,拼接成一个正方形,规则如下:

1)所有小木棍均需使用

2)小木棍可以自由连接,组成正方形的边

输入

第一行一个正整数n, 4<=n<=100

第二行n个空格隔开的正整数,每个数的取值范围为1~9

输出

如果能够组成正方形,则第一行输出“Yes”

下面4行,分别输出每行由哪些小木棍组成

每行的小木棍按长度从大到小排序

每行所有小木棍组成的数,按字典序从大到小排序

具体输出规律,参看样例1

如果不能组成正方形,仅需输出"No"

样例输入
Copy
8
2 1 3 1 5 4 3 1
样例输出
Copy
Yes
5
4 1
3 2
3 1 1

提示

样例2输入

6

4 2 3 1 2 3

样例2输出

No

来源

[提交][状态]