L 星球游樂(lè)園非常有趣,吸引著各個(gè)星球的游客前來(lái)游玩。小藍(lán)是 L 星球 游樂(lè)園的管理員。為了更好的管理游樂(lè)園,游樂(lè)園要求所有的游客提前預(yù)約,小藍(lán)能看到系統(tǒng)上所有預(yù)約游客的名字。每個(gè)游客的名字由一個(gè)大寫(xiě)英文字母開(kāi)始,后面跟0 個(gè)或多個(gè)小寫(xiě)英文字母。游客可能重名。 小藍(lán)特別喜歡遞增的事物。今天,他決定在所有預(yù)約的游客中,選擇一部分游客在上午游玩,其他的游客都在下午游玩,在上午游玩的游客要求按照預(yù) 約的順序排列后,名字是單調(diào)遞增的,即排在前面的名字嚴(yán)格小于排在后面的名字。一個(gè)名字 A 小于另一個(gè)名字 B 是指:存在一個(gè)整數(shù) i,使得 A 的前 i 個(gè)字母與 B 的前 i 個(gè)字母相同,且 A 的第 i+1 個(gè)字母小于 B 的第 i+1 個(gè)字母。(如果 A 不存在第 i + 1 個(gè)字母且 B 存在第 i + 1 個(gè)字母,也視為 A 的第 i + 1 個(gè)字母小于 B 的第 i + 1 個(gè)字母)作為小藍(lán)的助手,你要按照小藍(lán)的想法安排游客,同時(shí)你又希望上午有盡量多的游客游玩,請(qǐng)告訴小藍(lán)讓哪些游客上午游玩。如果方案有多種,請(qǐng)輸出上午游玩的第一個(gè)游客名字最小的方案。如果此時(shí)還有多種方案,請(qǐng)輸出第一個(gè)游客名字最小的前提下第二個(gè)游客名字最小的方案。如果仍然有多種,依此類(lèi)推選擇第三個(gè)、第四個(gè)……游客名字最小的方案。