a500. CPE：Containers (UVa 1062)

題目描述

一批貨櫃依輸入順序抵達，每個貨櫃以 A 到 Z 的大寫字母表示目的船隻。貨櫃抵達時，必須放到某一疊的最上方；每疊的高度沒有上限。

所有貨櫃到齊後，船隻依字母遞增順序裝貨。裝貨只能取走某疊最上方的貨櫃，不能為了取出下方貨櫃而暫時搬開其他貨櫃。因此，每一疊由上往下的字母必須為非遞減順序，相同字母可以放在同一疊。

請求出能滿足裝貨順序的最少貨櫃疊數。

來源：CPE 2026/05/26 第 5 題，UVa 1062 — Containers。本敘述依原題規格重新撰寫。

輸入格式

輸入包含多組資料，每組占一行，為長度介於 1 到 1000 的大寫英文字串，字元順序就是貨櫃抵達順序。

最後一行為小寫的 end，表示輸入結束，這一行不需處理。

輸出格式

每組資料輸出一行 Case x: y，其中 x 是從 1 開始的資料編號，y 是最少貨櫃疊數。冒號後恰有一個空白，不需額外輸出空白行。