Sorting Tuples

$n$個の品物が与えられます。各品物は$\{$価値、重さ、型、日時、名前$\}$の属性を持ち、これらはそれぞれ整数、整数、英大文字、整数、英小文字の文字列で表されます。 与えられた品物を以下の優先順で出力してください。

1. 価値が低い品物を先に出力する
2. 価値が同じ場合は、重さが小さい品物を先に出力する
3. 重さが同じ場合は、型がアルファベット順で小さい品物を先に出力する
4. 型が同じ場合は、日時が早い品物を先に出力する
5. 日時が同じ場合は、名前が辞書順で小さい品物を先に出力する

Input

入力は以下の形式で与えられます。

$n$
$v_0 \; w_0 \; t_0 \; d_0 \; s_0$
$v_1 \; w_1 \; t_1 \; d_1 \; s_1$
:
$v_{n-1} \; w_{n-1} \; t_{n-1} \; d_{n-1} \; s_{n-1}$

１行目に品物の数$n$が与えられます。続く$n$行に各品物の属性が与えられます。$v_i \; w_i \; t_i \; d_i \; s_i$ はそれぞれ$i$番目の品物の価値、重さ、型、日付、名前を表す整数、整数、文字、整数、文字列です。日付はミリ秒単位で与えられます。

Output

各品物の属性を空白区切りで1行に、基準に従って順番に出力します。

Constraints

• $1 \leq n \leq 100,000$
• $0 \leq v_i \leq 1,000,000,000$
• $0 \leq w_i \leq 1,000,000,000$
• $t_i$ は英大文字
• $0 \leq d_i \leq 2,000,000,000,000$
• $s_i$は１文字以上20文字以下の英小文字からなる文字列で重複しない($i \ne j$ のとき $s_i \ne s_j$)

Sample Input 1

5
105 24 C 1500000000000 white
100 23 C 1500000000000 blue
105 23 A 1480000000000 pink
110 25 B 1500000000000 black
110 20 A 1300000000000 gree

Sample Output 1

100 23 C 1500000000000 blue
105 23 A 1480000000000 pink
105 24 C 1500000000000 white
110 20 A 1300000000000 gree
110 25 B 1500000000000 black

---