Run 16347517 (Agent835)

Guess: A
--A-----------------

Guess: I
--A----I------------

Guess: SHANGHAI
SHANGHAI

Cost: 3