1035. 恢复古诗 - 数据结构与算法专题题库

单点时限: 2.0 sec

内存限制: 256 MB

jxtxzzw和好朋友去探险，在山洞里jxtxzzw发现了许多古诗，他很兴奋地呼唤同伴过来，用相机把这些古诗拍下来。每个人都选了一部分进行拍照。

回到学校以后，所有人把相机中的照片导出，保存在电脑。

这时jxtxzzw发现，竟然当时没有让伙伴们按照顺序拍照。

现在这些照片根本就不是有序的，所以这些古代诗歌的碎片完全连不成一个整体。

好在现在有一个线索，在相邻的两张照片中，一定有一句是重复的。分别出现在两张碎片的头和尾。

例如上图是完整的原文，被拍成了 $2$ 张照片，两张照片各保存了 $4$ 行，如下图。

完整原文

2个碎片

输入格式

输入的第一行包括两个正整数 $P_n \leqslant 1000$ 表示照片的总数，和 $L_n \leqslant 100$ 表示每张照片包含的诗歌的行数。

随后在 $P_n \times L_n$ 行中给出 $P_n$ 张照片的内容，每 $L_n$ 行为一张碎片。

每一行的字符不会超过80个，并且保证每两张相邻的碎片的重复行是唯一的。

输出格式

输出整首诗歌，重复行不重复输出。

样例

Input

2 3
This is the 3rd line.
This is the 4th line.
This is the 5th line.
This is the 1st line.
This is the 2nd line.
This is the 3rd line.

Output

This is the 1st line.
This is the 2nd line.
This is the 3rd line.
This is the 4th line.
This is the 5th line.

提示

注意：空行也算是一行的。

1001. 栈的实现 1002. 铁路调度 1003. 数据生成器 1004. 队列的实现 1005. 座位分配 1006. 车厢调度 1007. Max Element 1008. 最小的n个和 1009. 数据整理 1010. 约瑟夫环问题 1011. 链表去重 1012. n皇后问题 1013. 迷宫搜索 1014. 构造字典序最小字符串 1015. 任务调度 1016. 快速排序 1017. 逆序对 1018. 最大最小问题 1019. 层次遍历 1020. 医疗队列 1021. 数独问题 1022. 终极背包问题 1023. 终极混合背包问题 1024. 分割回文串 1025. 树的直径 1026. 路径差 1027. 旅行商问题 1028. 数的变换 1029. 单峰序列 1030. 高级并查集 1031. 传送门（一） 1032. 传送门（三） 1033. 一元多项式乘法 1034. 表达式 1035. 恢复古诗 1036. 代码查重 1037. Take a party 1038. 小强的烦恼 1039. 树的双亲存储法 1040. A Knight's Journey 1041. 华师大卫星照片 1042. Can you do DFS? 1043. 斐波那契数列和 1044. 说出来可能不信这是排序题 1045. 最大的子串 1046. 最小等待时间 1047. 判断两个数是否相等 1048. 电话送报 1049. 简单排序题 1050. Ants 1051. 付款问题 1052. 数塔 1053. 最长连续公共子序列 1054. 整数的拆分 1055. 完全加括号的矩阵连乘积 1056. 装箱问题 1057. 统计字符串个数 1058. 子集和问题 1059. 区间覆盖 1060. 0-1背包问题 1061. 放书 1062. 经典的猜数游戏 1063. 最近点对 1064. 双人旋转赛车 1065. Hanoi Tower II 1066. Hanoi Tower III 1067. Hanoi Tower IV 1068. 奇异收缩的剪影

数据结构与算法专题题库

输入格式

输出格式

样例

提示

题目列表

服务

开源

关于我们