TopCoder

Thumb hsnu2016
Adrien Wu
$ \begin{align} AC \times 2^9 \\ \text{New TIOJ ?} \end{align} $

User's AC Ratio

84.2% (48/57)

Submission's AC Ratio

27.2% (194/713)

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

No. Testdata Range Score
1 0 10
2 1 10
3 2 10
4 3 10
5 4 10
6 5 10
7 6 10
8 7 10
9 8 10
10 9 10

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 5000 65536 262144 1
1 5000 65536 262144 2
2 5000 65536 262144 3
3 5000 65536 262144 4
4 5000 65536 262144 5
5 5000 65536 262144 6
6 5000 65536 262144 7
7 5000 65536 262144 8
8 5000 65536 262144 9
9 5000 65536 262144 10