Leo 的家庭屬於一個傳承歷史悠久的魔法師家族。想在這個世界使用魔法，需要掌握風(A)、水(W)、火(F)、土(E) 四大元素和 光(L)、暗(D) 兩屬性的搭配。

在腦中構築像這樣的術式

AWWFFFELLDLLL

然後以自己的魔力發動魔法，術式愈長需要的魔力愈多，發動前的準備時間也愈長。

Leo 在 12 歲時就已經在父母的教導下，掌握了大多數常用的術式並取得初級魔法師認證。今年 Leo 已經 16 歲了，目前在魔法學院 NeverWinter 學習中級魔法技能。

這次期中考核的主題是「術式壓縮」，搭配以下表示重覆次數的重覆魔法字元，可以把術式縮短

1 2 3 4 5 6 7 8 9

例如：F3W5 是 FFFWWWWW 的壓縮結果，A123 是 AAAA...A (共 123 個) 的壓縮結果。

這樣一來可以大大的減少魔力的消耗，以及發動魔法所需要的時間。

範例1:

這個魔法 FWWWWWWWWWWF (長度為 12)，有多種壓縮方法：

方法1：完全不處理 FWWWWWWWWWWF (長度為 12)
方法2：可以壓縮成 FW10F (長度為 5)
方法3：可以壓縮成 FW5W5F (長度為 6)
方法4：可以壓縮成 FWW3W5F (長度為 7)
......

我們要的是最佳方案(長度為 5)，即方法 2。

範例2:

這個魔法 AWWAWWA (長度為 7)，有多種壓縮方法：

方法1：完全不處理 AWWAWWA (長度為 7)
方法2：可以壓縮成 AW2AW2A (長度為 7)
方法3：可以壓縮成 AW2AWWA (長度為 7)
方法4：可以壓縮成 AWWAW2A (長度為 7)

我們要的是最佳方案(長度為 7)，即...方法 1~4 任一種都可以。

子任務說明

子任務1：

範例測資

子任務2：

輸入字串裡只有一種字元，且長度不超過 9

子任務3：

輸入字串裡只有一種字元，且長度不超過 1000

子任務4：

輸入字串裡有多種字元，但同一字元連續出現的長度不超過 9

子任務5：

沒有題目敘述(含輸入格式 Input Format 說明)之外的限制