Task Description
怪獸數列的定義 : 第 x+1 項會由左至右描述第 x 項的數字個數。
以下面的數列第4項1211為例
在此項由左至右先遇到的數字1且出現3次,所以有3個1,第5項前兩個數字是31。
之後遇到數字2且出現1次,所以有1個2,第5項第3和4個數字就是12。
之後的數字由於讀取過,所以略過。因此第5項數字為3112。
怪獸數列範例 : 1, 11, 21, 1211, 3112, 132112
第n項 | 數字 | 說明 |
---|---|---|
1 | 1 | 初始化1 |
2 | 11 | 第1項有1個1 |
3 | 21 | 第2項有2個1 |
4 | 1211 | 第3項有1個2、1個1 |
5 | 3112 | 第4項有3個1、1個2 |
6 | 132112 | 第5項有1個3、2個1、1個2 |
請輸入一個四位數字 n,每一位數字都是介於 1~5 之間,依照上述規則輸出下一項。
Input Format
1111≤n≤5555
Output Format
符合怪獸數列定義的下一項整數。
Sample Input
5545
Sample Output
3514