# -*- coding: utf-8 -*-
import math
#地图
tm = [
'##########################################',
'#.....................................#..#',
'#.....................................#..#',
'#.....................................####',
'#####....................................#',
'#...#..........S.........................#',
'#...#####................................#',
'#........................................#',
'#........................................#',
'#........................................#',
'#........................................#',
'#...................#....................#',
'#...................#....................#',
'#...................#....................#',
'#.#########..#......#..........####......#',
'#.#..........#......#..........#####.....#',
'#.#..........#......#..........#####.....#',
'#.#..........#......#..........#.........#',
'#.#########..########..........#.........#',
'#..............................#.........#',
'#...................##.........#.........#',
'#...................############.........#',
'#...................################.....#',
'#........................................#',
'#........................................#',
'#........................................#',
'#.......#