题目内容

你获得了一份包含若干数据条目的列表，每条条目由三个字段构成：一个编号、一个标签、一个观测值。然而，每个条目的三个字段在记录时顺序被随机打乱。请将这些条目按编号从小到大排序，并按照编号、标签、观测值的顺序输出。

数据规模与约定：

• 条目数量 $n$ 满足 $1 \le n \le 10^5$。
• 编号为 $1$ 到 $10^9$ 之间的整数。
• 标签由小写字母组成，长度为 $1$ 到 $10$。
• 观测值为 $0$ 到 $10^9$ 之间的浮点数，且小数点后恰好有两位数字。

输入描述

第一行包含一个整数 $n$，表示数据条目的数量。

接下来的 $n$ 行，每行包含三个用空格分隔的字符串，依次代表某一条目的三个字段。这三个字段的顺序是任意的，分别对应：

• 一个纯数字字符串，表示编号（$1 \le \text{编号} \le 10^9$）；
• 一个仅由小写字母组成的字符串，表示标签（长度 $1$ 到 $10$）；
• 一个包含小数点的字符串，表示观测值（$0 \le \text{观测值} \le 10^9$，且恰好有两位小数）。

数据保证所有条目恰好包含这三个字段各一个，且格式无误。

输出描述

输出共 $n$ 行，每行依次输出排序后的编号、标签和观测值，用一个空格分隔。观测值保持输入时的格式（两位小数）。

样例1

输入

2
100 apple 3.14
0.00 200 banana

输出

100 apple 3.14
200 banana 0.00

说明

第一条输入中，100是纯数字，apple是小写字母，3.14含小数点，因此该条目编号为100，标签为apple，观测值为3.14。 第二条输入中，0.00含小数点，200是纯数字，banana是小写字母，因此编号为200，标签为banana，观测值为0.00。 按编号从小到大排序，100 < 200，所以先输出编号100的条目，再输出编号200的条目。观测值保持输入时的两位小数格式。

样例2

输入

1
x 0.00 1

输出

1 x 0.00

说明

只有 $n=1$ 条数据，x为小写字母标签，0.00含小数点且恰好两位，1为纯数字编号。 识别后得到编号1、标签x、观测值0.00，直接输出。该样例验证了最小条目数量的边界情况。

样例3

输入

3
1.23 aaa 100
bbb 0.00 50
5 ccc 99.99

输出

5 ccc 99.99
50 bbb 0.00
100 aaa 1.23

说明

逐行识别字段： 第一行1.23含小数点，aaa为字母，100为纯数字 → 编号100，标签aaa，观测值1.23。 第二行bbb为字母，0.00含小数点，50为纯数字 → 编号50，标签bbb，观测值0.00。 第三行5为纯数字，ccc为字母，99.99含小数点 → 编号5，标签ccc，观测值99.99。 三个条目的编号分别为100、50、5，升序排列为5 < 50 < 100，因此按此顺序输出对应条目。