TopCoder

Thumb
柊 四千
あぅあぅ~

User's AC Ratio

82.8% (24/29)

Submission's AC Ratio

30.8% (81/263)

Tags

Description

寄生蟲明明寄生在宿主白白身上,每天從白白的身上吸取養分。

其實明明有一個很大的弱點,就是他無法吸收酒精(C2H5OH)濃度太高的血液,而白白雖然平常不喝酒,但是只要一喝醉就會喝個不停,不喝到口袋空空是不會停的!所以只要白白一不小心喝醉下場都會很慘。

今天白白又喝醉了!為了能讓白白酒醒,明明唯一的方法就是唸出醒酒咒,醒酒咒是一串由 0 ~ n-1 的數字所組成的排列,而且很長,明明沒辦法直接記住,不過咒語的口訣倒是很好記。

醒酒咒的口訣是一個長度為 n 的字串,而用口訣找出醒酒咒的方式是這樣的:

假設口訣是"ababcad",
那麼就可以分成7個這樣的字串:
0 - "ababcad"
1 - "babcad"
2 - "abcad"
3 - "bcad"
4 - "cad"
5 - "ad"
6 - "d"

然後再把這7個字串按照ASCII碼的順序排序,變成這樣:
0 - "ababcad"
2 - "abcad"
5 - "ad"
1 - "babcad"
3 - "bcad"
4 - "cad"
6 - "d"

則咒語就是0,2,5,1,3,4,6

不過用口訣計算出咒語的過程非常繁雜,明明必須要照顧白白而沒有空計算,你能夠幫幫他嗎?

Input Format

一句長度不會超過100000的口訣

Output Format

輸出正確的咒語,共有n行,每行一個數字。

Sample Input

hello

Sample Output

1
0
2
3
4

Hints

Problem Source

原TIOJ1497 / Problem Setter:akira

Subtasks

For Testdata: 0 ~ 0, Score: 10
For Testdata: 1 ~ 1, Score: 10
For Testdata: 2 ~ 2, Score: 10
For Testdata: 3 ~ 3, Score: 10
For Testdata: 4 ~ 4, Score: 10
For Testdata: 5 ~ 5, Score: 10
For Testdata: 6 ~ 6, Score: 10
For Testdata: 7 ~ 7, Score: 10
For Testdata: 8 ~ 8, Score: 10
For Testdata: 9 ~ 9, Score: 10
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 5000 65536 65536
1 5000 65536 65536
2 5000 65536 65536
3 5000 65536 65536
4 5000 65536 65536
5 5000 65536 65536
6 5000 65536 65536
7 5000 65536 65536
8 5000 65536 65536
9 5000 65536 65536