题目描述
输入int 类型范围内的N个非负整数,要求按照各个整数的各数位上数字的平方和从小到大排序,若平方和相等,则按照数值从小到大排序。例如,三个整数9、31、13,各数位上数字的平方和分别为81、10、10,则排序结果为13、31、9。
输入
测试数据有多组。每组数据先输入一个整数N(0<N<100),然后输入N个非负整数,若N=0,则输入结束。
输出
对于每组测试,在一行上输出按要求排序后的结果,数据之间留一个空格。
样例输入 Copy
9
12 567 91 33 657 812 2221 3 77
5
1 3 11 33 9
0
样例输出 Copy
12 3 2221 33 812 91 77 567 657
1 11 3 33 9