A92074.「COCI 2009.11」PASIJANS

省选/NOI-

通过率:0%

时间限制:5.00s

内存限制:128MB

题目描述

译自 COCI 2009.11 T6. PASIJANS

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

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

输入格式

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

输出格式

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

输入输出样例

  • 输入#1

    3
    1 2
    1 100
    1 1

    输出#1

    1 2 100
    
  • 输入#2

    2
    5 10 20 30 40 50
    2 28 27

    输出#2

    10 20 28 27 30 40 50
    
  • 输入#3

    2
    3 5 1 2
    3 5 1 1

    输出#3

    5 1 1 5 1 2
    

说明/提示

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

首页