Dancing Queens

How many moves can the queens make?

Run 4

Input

_Q______
_____Q__
________
________
________
__Q__Q__
________
_______Q

Expected Output

97