#P5184. [COCI2009-2010#2] PASIJANS

[COCI2009-2010#2] PASIJANS

题目背景

原题时限 5s,这里根据洛谷评测机速度更改了时限。

题目描述

译自 COCI 2009.11 T6「PASIJANS

给出 NN 个已经塞了数进去的栈(每个栈中元素的数量可能不同),有一个空的「答案队列」,你每次可以「将一个栈的栈顶元素弹出,插入答案队列的末尾」,直至所有栈都清空。试求「字典序最小」的答案队列。

如果两个答案队列 a,ba, b (从队首往队尾数)前 i1i-1 个数都相同,而 ai<bia_i<b_i,则我们称 aa 的字典序比 bb 的字典序小。

输入格式

第一行一个整数 NN
接下来 MM 行,每行第一个整数为 LL,表示栈中元素的数量。接下来按照从栈顶到栈底的顺序依次给出 LL 个整数。

输出格式

L\sum L 个整数,表示字典序最小的答案队列。

3
1 2
1 100
1 1
1 2 100

2
5 10 20 30 40 50
2 28 27
10 20 28 27 30 40 50
2
3 5 1 2
3 5 1 1
5 1 1 5 1 2

提示

1N1000,1\le N\le 1000, 1L10001\le L\le 1000