有一天，小y突然發(fā)現(xiàn)自己的計(jì)算機(jī)感染了一種病毒！還好，小y發(fā)現(xiàn)這種病毒很弱，只是會(huì)把文檔中的所有字母替換成其它字母，但并不改變順序，也不會(huì)增加和刪除字母。
現(xiàn)在怎么恢復(fù)原來(lái)的文檔呢！小y很聰明，他在其他沒(méi)有感染病毒的機(jī)器上，生成了一個(gè)由若干單詞構(gòu)成的字典，字典中的單詞是按照字母順序排列的，他把這個(gè)文件拷貝到自己的機(jī)器里，故意讓它感染上病毒，他想利用這個(gè)字典文件原來(lái)的有序性，找到病毒替換字母的規(guī)律，再用來(lái)恢復(fù)其它文檔。
現(xiàn)在你的任務(wù)是：告訴你被病毒感染了的字典，要你恢復(fù)一個(gè)字母串。

第一行為整數(shù)K（≤50000），表示字典中的單詞個(gè)數(shù)。
以下K行，是被病毒感染了的字典，每行一個(gè)單詞。
最后一行是需要你恢復(fù)的一串字母。
所有字母均為小寫。

輸出僅一行，為恢復(fù)后的一串字母。當(dāng)然也有可能出現(xiàn)字典不完整、甚至字典是錯(cuò)的情況，這時(shí)請(qǐng)輸出一個(gè)0。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

編程練習(xí) 基礎(chǔ)