a085. 鍵盤改造

Content

畢頎公司以販賣電腦與周邊產品聞名全球，今天他們想推出一款全新的鍵盤，並強調可以最大幅度提升打字速度

於是他們要判斷每個字母出現的頻率，並依照頻率重新安排所有字母的位置。
此外，他們還想統計大小寫字母的次數，來決定Caps Lock(大寫鎖定)是否預設開啟。

請你寫一隻程式協助他統計大小寫字母的數量，以及各個字母出現的次數。

註：本題採用嚴格比對，因此行尾有多餘空白會被判定為錯誤。

Input

輸入一個非空字串，其長度不超過10000，僅由大小寫字母組成。

Output

第一行輸出大寫字母與小寫字母數量。

第二行輸出 26 個數字，代表 A-Z 出現的次數，大小寫一併計算。

同一行數字間以空白間格，結尾不得有空格。

Sample Input #1

abAABBBDccZ

Sample Output #1

7 4
3 4 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (20%): 1.0s , <1M
公開測資點#1 (20%): 1.0s , <1M
公開測資點#2 (20%): 1.0s , <1M
公開測資點#3 (20%): 1.0s , <1M
公開測資點#4 (20%): 1.0s , <1M

Hint ：

Tags:

出處:

[管理者：

ktlai (K．我已霸榜．Tlai)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」