Input

bbab

Output

0 1 1 0

Input

aaaaa

Output

1 0 0 0 1