HZNUOJ

String

Tags:
Time Limit:  3 s      Memory Limit:   256 MB
Submission:21     AC:9     Score:99.92

Description

/OJ/upload/file/20190702/20190702124554_47605.doc


Input

The first line contains a binary string a (1≤|a|≤105) — the first string.

The second line contains a binary string b (1≤|b|≤|a|) — the second string.

Output

Print the answer.

Samples

input
01100010 00110
output
2 4 4 1

Author

JIN, SHUOWEI