Counting in binary

"a" represents 0; "A" represents 1. Start from zero and count to 15.

Input

aaaa

Output

aaaa
aaaA
aaAa
aaAA
aAaa
aAaA
aAAa
aAAA
Aaaa
AaaA
AaAa
AaAA
AAaa
AAaA
AAAa
AAAA