Invoer:

3
10 20
+------------------+
TYNNYYNNYYYNNNNNYYNT
TYNYNYYYNYNNNNNNNNNT
TNNNNNNNNNNNNNNNNNNT
TYNNYYYYNNNYYYNNNNYT
TYNYNYYYNYNNNNNNNNNT
TNNNYNNYNNYNNYNNNNNT
TNNYYNNNNNNNNNNNNNNT
TYNNYYNNYYYNNNYNNNNT
TNNNNNNNNNYNYNYYYNYT
TNYNINYNNNYNNNNNNNNT
10 10
+--------+
TNNNYYNNNT
TYYNNNNNYT
TNYNNNNYYT
TNYYNNNYNT
TNNYNNYYNT
TNNYYNYNNT
TNNNYYYNNT
TNNNYYNNNT
TNNNNYNNYT
TIYNNNNNNT
10 12
+----------+
TNNNYYNNNNNT
TYYNNNNNYYYT
TNNNNYNYYYYT
TNYYNNNYNNYT
TNNYNNYYNNNT
TYYYYNYNNNNT
TNNNYYYNNYNT
TNNNNNNNYYYT
TNNNNYYYYNYT
TYIYYNNNNNNT


Uitvoer:

164
take stairs at the  left from floor 0 to floor 1
take stairs at the right from floor 1 to floor 2
take stairs at the  left from floor 2 to floor 3
take stairs at the  left from floor 3 to floor 4
take stairs at the right from floor 4 to floor 5
take stairs at the  left from floor 5 to floor 6
take stairs at the right from floor 6 to floor 7
take stairs at the right from floor 7 to floor 8
take stairs at the  left from floor 8 to floor 9
89
take stairs at the  left from floor 0 to floor 1
take stairs at the right from floor 1 to floor 2
take stairs at the  left from floor 2 to floor 3
take stairs at the right from floor 3 to floor 4
take stairs at the  left from floor 4 to floor 5
take stairs at the right from floor 5 to floor 6
take stairs at the  left from floor 6 to floor 7
take stairs at the right from floor 7 to floor 8
take stairs at the  left from floor 8 to floor 9
104
take stairs at the  left from floor 0 to floor 1
take stairs at the right from floor 1 to floor 2
take stairs at the right from floor 2 to floor 3
take stairs at the  left from floor 3 to floor 4
take stairs at the  left from floor 4 to floor 5
take stairs at the right from floor 5 to floor 6
take stairs at the  left from floor 6 to floor 7
take stairs at the right from floor 7 to floor 8
take stairs at the  left from floor 8 to floor 9