Checkerboard case pattern

All the squares are white. Make some of them black. But only the right ones.

Input

aaaaaaaa
aaaaaaaa
aaaaaaaa
aaaaaaaa
aaaaaaaa
aaaaaaaa
aaaaaaaa
aaaaaaaa

Output

aAaAaAaA
AaAaAaAa
aAaAaAaA
AaAaAaAa
aAaAaAaA
AaAaAaAa
aAaAaAaA
AaAaAaAa