题目描述

输入一组共n个互不相同的正整数，构成一个集合A。在A上定义关系R = {<x, y>|x和y的位数相同, x, y∈A}。重新调整n个正整数的顺序，先按正整数的位数从小到大排序，位数相同再按数本身的大小从小到大排序。输出关系R中的每个序偶。

输入格式

输入数据第一行为正整数n，2≤n≤20。第2行有n个正整数，用空格隔开，每个正整数的范围为[2, 10000]。

输出格式

按字典序输出R中的每个序偶，每个序偶占一行，格式如样例输出所示。

输入输出样例 #1

输入 #1

8
64 49 100 21 25 9 33 1024

输出 #1

<9,9>
<21,21>
<21,25>
<21,33>
<21,49>
<21,64>
<25,21>
<25,25>
<25,33>
<25,49>
<25,64>
<33,21>
<33,25>
<33,33>
<33,49>
<33,64>
<49,21>
<49,25>
<49,33>
<49,49>
<49,64>
<64,21>
<64,25>
<64,33>
<64,49>
<64,64>
<100,100>
<1024,1024>

说明/提示

本题出处

本题源自以下教材的编程习题：王桂平, 周思益, 周迎川著. C++编程与信息学竞赛数学基础, 北京大学出版社, 2025年7月出版.