Start: Jul, 08, 2025 09:00:00
2025_7_8_Python培训班_数据结构与算法练习
End: Aug, 30, 2025 20:00:00
Time elapsed:
Time remaining:

军训 3143

Time Limit:  1 s      Memory Limit:   256 MB
Submission:1     AC:1     Score:0

Description

某校军训,按照身高由低到高排成n行5列的方阵。某班学生按照身高h(100≤h≤199)由低到高顺序已经按照如图顺序排成了方阵,可是有一位延迟报道的学生归队,他需要延续班级的编号依次往后,并按照身高进入队中,排在所有身高大于等于他的人的前面。教官想要知道现在方阵的样子和延迟报道学生的位置,请你帮帮他。


Input

第一行有一个数字n,代表排成了n行,接下来有5×n行,第i(1≤i≤5×n, 1≤n≤200)行有两个数mi 、hi ,分别表示每个人的编号和身高(身高已按照由低到高顺序排序),接下来一行有一个数字a,代表延迟报道学生的身高。

Output

共n+2行,第一行为延迟报道学生在方阵的位置,接下来n+1行为学生归队后的方阵。

最后输入的学生编号为n*5+1,无前导0,其余学生编号保持输入编号不变,同一行学生编号之间以一个空格分隔,每行输出5个学生编号

Samples

input
3 01 156 02 159 03 159 04 159 05 160 06 160 07 161 08 162 09 163 10 165 11 166 12 167 13 167 14 168 15 169 168
output
3 4 01 02 03 04 05 06 07 08 09 10 11 12 13 16 14 15