大河想要為他的新商品命名，為了讓他的新商品能最早的被人發現，大河希望他的新商品名稱的字典序越小越好。

雖然說大河已經想到了一個名稱 $s$，但為了想要聽聽更多人的想法，便決定走訪知名的 $n$ 家設計公司尋求建議。

每一家設計公司都會提供一個新的名稱 $s'$，如果新的名稱 $s'$ 的字典序比大河屬意的名稱還要小，那大河就會將心中屬意的名稱替換為 $s'$，並繼續向下一間設計公司詢問；但如果新的名稱的字典序大於或等於大河屬意的名稱，大河就會大聲的喊出新的名稱 $s'$ 並要求退費。

注意，只要大河離開了某間設計公司，就再也沒辦法利用大喊該公司提供的命名的方式來要求退費了，也就是說，只有否決新的提案時，才需要大喊新的名稱並退費