State = 0
+---------+
|··=······|
|···b·····|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|······=··|
+---------+
|
State = 1
+---------+
|··=······|
|·········|
|····b····|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|······=··|
+---------+
|
State = 2
+---------+
|··=······|
|·········|
|·········|
|·····b···|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|······=··|
+---------+
|
State = 3
+---------+
|··=······|
|·········|
|·········|
|·········|
|······b··|
|·········|
|·········|
|·········|
|·········|
|·········|
|······=··|
+---------+
|
State = 4
+---------+
|··=······|
|·········|
|·········|
|·········|
|·········|
|·······b·|
|·········|
|·········|
|·········|
|·········|
|······=··|
+---------+
|
State = 5
+---------+
|··=······|
|·········|
|·········|
|·········|
|·········|
|·········|
|········b|
|·········|
|·········|
|·········|
|······=··|
+---------+
|
State = 6
+---------+
|··=······|
|·········|
|·········|
|·········|
|·········|
|·········|
|········d|
|·········|
|·········|
|·········|
|······=··|
+---------+
|
State = 7
+---------+
|··=······|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|·······d·|
|·········|
|·········|
|······=··|
+---------+
|
State = 8
+---------+
|··=······|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|······d··|
|·········|
|······=··|
+---------+
|
State = 9
+---------+
|··=······|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|······d··|
|·········|
|·····=···|
+---------+
|
State = 10
+---------+
|··=······|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|·····d···|
|·····=···|
+---------+
|
State = 11
+---------+
|··=······|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|·····d···|
|····=····|
+---------+
|
State = 12
+---------+
|··=······|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|···q·····|
|····=····|
+---------+
|
State = 13
+---------+
|··=······|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|··q······|
|·········|
|····=····|
+---------+
|
State = 14
+---------+
|··=······|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|·q·······|
|·········|
|·········|
|····=····|
+---------+
|
State = 15
+---------+
|··=······|
|·········|
|·········|
|·········|
|·········|
|·········|
|q········|
|·········|
|·········|
|·········|
|····=····|
+---------+
|
State = 16
+---------+
|··=······|
|·········|
|·········|
|·········|
|·········|
|·········|
|p········|
|·········|
|·········|
|·········|
|····=····|
+---------+
|
State = 17
+---------+
|··=······|
|·········|
|·········|
|·········|
|·········|
|·p·······|
|·········|
|·········|
|·········|
|·········|
|····=····|
+---------+
|
State = 18
+---------+
|··=······|
|·········|
|·········|
|·········|
|··p······|
|·········|
|·········|
|·········|
|·········|
|·········|
|····=····|
+---------+
|
State = 19
+---------+
|···=·····|
|·········|
|·········|
|·········|
|··p······|
|·········|
|·········|
|·········|
|·········|
|·········|
|····=····|
+---------+
|
State = 20
+---------+
|···=·····|
|·········|
|·········|
|···p·····|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|····=····|
+---------+
|
State = 21
+---------+
|···=·····|
|·········|
|····p····|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|····=····|
+---------+
|
State = 22
+---------+
|···=·····|
|·····p···|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|····=····|
+---------+
|
State = 23
+---------+
|···=··p··|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|····=····|
+---------+
|
State = 24
+---------+
|···=··o··|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|·········|
|····=····|
+---------+
|