String

Time Limit: 3 s Memory Limit: 256 MB

Submission：30 AC：9 Score：99.92

Description

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

Input

The first line contains a binary string a (1≤|a|≤10⁵) — 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