題目描述

魔法學院的分類帽有能夠分辨出魔法學院的學生是屬於哪一個學院的能力. 有一次Level n 學院的學生被Level1 至 Level(n-1)的學生混入了. 是每一層Level n 學院的學生都被Level1 至 Level(n-1)學院的學生混入了. 而且連麻瓜都混入了各學院的學生當中.

分類帽能夠看穿魔法學院學生的魔法能力, 每個學生的魔法能力都會不同, 如果有魔法能力相同的學生, 應該是他的分身, 屬於同一人, 歸入同一Level學院. 而麻瓜的魔法能力應該是0, 可以不理.

分類帽要求各Level學院的學生各自排成一行, 再依Level1, Level2, ... , Level n 的順序被分類帽逐一檢查. 很快, 分類帽就把各Level學院的學生分辨出來了. 你能編寫程序, 實現分類帽的分辨能力嗎?

輸入格式

第一行為一個整數n, 表示以下有多少行Level學院的學生輸入

n行整數數列, 用空格分隔, 表示學生的魔法能力

n行整數數列, 用空格分隔, 表示該行Level學院學生的魔法能力. 每行的行頭有文字"Level n:" 標示該Level學院的名稱

["3\r\n1 2\r\n1 2 3 4 \r\n1 2 3 4 5 6","2\r\n1 8 7 0 0\r\n2 8 0 1 3"]

["Level 1 : 1 2\r\nLevel 2 : 3 4\r\nLevel 3 : 5 6","Level 1 : 1 8 7\r\nLevel 2 : 2 3"]