用若干长短不一的小木棍,拼接成一个正方形,规则如下:
1)所有小木棍均需使用
2)小木棍可以自由连接,组成正方形的边
用若干长短不一的小木棍,拼接成一个正方形,规则如下:
1)所有小木棍均需使用
2)小木棍可以自由连接,组成正方形的边
第一行一个正整数n, 4<=n<=100
第二行n个空格隔开的正整数,每个数的取值范围为1~9
如果能够组成正方形,则第一行输出“Yes”
下面4行,分别输出每行由哪些小木棍组成
每行的小木棍按长度从大到小排序
每行所有小木棍组成的数,按字典序从大到小排序
具体输出规律,参看样例1
如果不能组成正方形,仅需输出"No"
8 2 1 3 1 5 4 3 1
Yes 5 4 1 3 2 3 1 1
样例2输入
6
4 2 3 1 2 3
样例2输出
No