a168. TOI 2022/01 新手組：宴會

題目描述

N 間餐廳各有一份按順序排列的菜單。上菜時依餐廳輸入順序輪流，每次每間餐廳上它尚未上桌的第一道菜；菜單已空的餐廳直接跳過，重複輪流直到全部上完。 大寫英文字母表示葷食，數字表示素食。請只列出葷食實際上桌的順序。素食仍然占用該餐廳的一次上菜機會，只是不列入輸出。

輸入格式

第一行為餐廳數 N（1 ≤ N ≤ 200）。 接下來 N 行各是一份菜單，長度不超過 100，只包含大寫英文字母與數字。所有菜單合計至少有一個英文字母；個別餐廳可以只有素食。

輸出格式

輸出一行字串，依上菜順序列出所有葷食的字母，不加空白。

來源

TOI 2022/01 新手組〈宴會〉，競賽日期 2022/01/03~2022/01/07。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202112/Banquet.pdf