-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathinput
executable file
·152 lines (152 loc) · 83.9 KB
/
input
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
100000 5 1
150 570 30 60 90 120 150 180 210 240 270 300 330 360 390 420 450 480 510 540
##########################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
##########################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
##........##...#........#......#..#.......#.#..###..#...#....#...#.#.#.##.#.#.#..#......#................##..##.####..#####..#...#...#.#....#..#..#.#..#..#.........##.#....#...#...................#.......#.#....##.....#..#...##.....##.....##...........#......##.#.#.#........#..##.....##.#.###.....##..#....#......#...............###....#.......#.............###.....#.#....##.#..##..#.#..#.........#.#..#..#.#..#..##...#.............##.#.#...#.........##.#...#.###.#....#.#.##.#.#.......#.......#...#.......#...#..#.###.............................#.#........#...#...##
##........##...#.#........#..###......#...##......#.##..........#.........#..#....#.....#...#.........#.....#....###....#..#.....#.......#..#......##..###.......####..#..#...............#..........#.....##...#..###.................#........#..#..#.#.........#.......#....#.......#............#........#..#...##....#.........#..#.###......#...#..............####..#.......##....#....#.......#.#..#..#....#..#......#.##.....#.#.#.........#..........#.#.#..#..##.....###..#...#.#....#........#....#....#.......##........#......#.................#......##....##.....#.#...##
##........#.#..##...#.#..#.......#.#...........##.#..#.....#...........#.#.#.#.....#.................#.#..........#.#.#.#........#.#...#....#..#.##.#........#.#......#....##..#..#...........###.......#..#..#..#..#....#..........#...#...#...#....#.......#....#......................#...###....#......##........#..........#..###...#...#......#...........#....#..#.#......#......#.#..#........................#....##..#..#...#.....#.....#..............#..#.......#.#....#.......#....#.##....#.#....#....#........##.....#.....#..#..#.......#....#.....#................#...##
###......###.........#..#.#.#.....##......#....##..#.......#....#.#............#.....#####....#..#.....#..#.#.......#.#.###..#..#....#......#...#...##...#..........#...#..#..#.#.#.#.#......###....#...#..#.........##.##..#.#...##.##..#....###..#.....#.....#.##.#..#..........#.#.##.#.....##.........#.........#......#.#..#...#........#........#.#.###.#......##.#..#...#..##.............##....#....###..#.#.#.##..........#...#..##....#........#...............#......#.........#.....#..##..##.#..........#................#.......#...#..##.#..#...#..#.......###..#.##...#.##
##.#...##.#..................#...#......#..#....#.##..#..##.#..##...#.##.......##......#......##..#....#.#........#.....##..........##..#...#...........#..#......#####..#.#........#....#.##..........#...#..#............#....................#..........#.#......#.#...#.#....#.#..#.#.#...#.##......#..#....#......#..#...###......#..#.....#.##........#.####.#.#..#........#.#...#..#......#...#.............#...#.#..................#......#.#..#.#.....#.#...#.#...#..........#....##..#....#............#..#...#...#.##..#..#.......#.#.......##..#.....#..##.................##
##.#......#............##.#.#...#..#.#.#..#......#.#....#...##......#...#...#.......##....#.....#...#.........#.........#..#......#....#.##.##.#...#...#.#.......###....#......#....##.............#.#.#...#....#...............#.........#.....#............##..#.#.......##....#....#.......#......#..#......##..........##.....#.#.................#............#....#.#.....##.#..#...#......#.....#...#...##...#.##..#.......##....#...####...###......#.##.....#.#.........#..........#...#.......#.#..#.#......##.#.....#........#.................##......#...#.#......##.#..#..##
##....#...##.....#....#.#..#................#.#.......#..........#.......#..#...#....####..##.......#.#........#........#..#.#.........#...##..#...#....#.##.#.##.#.........#.......#.##....##..#.....##......#.....####......#....#...#...##...#...#.#...#......#..#.#..##.....#.......#..............#........#..#........#.....##..........##.............####.#.#..###.....#.....#.....#.#.....#......#..##....#..#.#..#....#......#..#......#..........#.......#....#...##..#......#.#.##..#.##.......#..........#.......#.......#..#..............#............#............#..#####
###.......#.#....##...#...#....#.#.......#....#...........#..#....#..........#.......##.###........##..##...#.#...##....##....#..........#..#.#......#...............###..#......#......#..............#..#...#............#.....###.#.#...###..##.##...#.....#....#........#..##......##..#..#.....#.##..#..#.#.#...#...#.....#.#....##.#..#......#..##.....#...#.#..#.#.....#.##.#.#.#.......#....#..#.......#........###......#..#........#..#...........#..##....#.#........##..............#.....#....##.....##....#.##....###...#.#....#.#..#.............#.####..#..##.#..#.#...###
##########################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
##.......##........#..#....#..#.#....#..#...#..##.#.#.#.#...##.#..#.##.####.....#..#.....#..........##.#............#...##..........#.#....##.##....##.....#.....................#..####.....#.......##....#.........#......#..##.......#..#....#..#...##.#....#..###..........#.........#.#...##.#........#...#............#..#..#.##.#..#.#...#...##........##.....#.##.#.....##.....###.......#..#.........##.......##...#...###.#..#.....#..#.......##....#.#.#...##...#.....##..##...#.....#.#...#....#..#.........##..#...#....#....#..#.......#.....##..#.#...##....#....#.......##
##.#..#...#...........#.#........#.................#....#....##.###.#...#.#......#..#..#..#......#.......#...#....#.....#..#..#.............####..#......#.#.#.#....#.#.....#.#.......#.....###...##.#.##..##..#.#...#.................#...#.#..#...#..#..#.#...#...#...#..##...#.................#...#.##.##...#.#..#.......#.###..##....#...#.##.#.........#..#.......#.#....#..#.#.#.............##......................#...#...#....#........#####....#...........#..........#...#.#.......##..#................#..##..#.................#..#...##...#..........#....#.............##
###......##.#.#...#.#....#.#.........##....#..................#................#..#..#.#..#....#.........###.....#...#..#.....#....#........##...........#..#..........#....##..#.......#.........#.......#.....####.#.#.#.#.#...#....#....#..#.##...#.....#....#.......##....#.....##.#.....#.............#........#.........#........##.#.#....##..#...#.#....##...##.#..#.......................#..#..........##.#...#...........#....#.....#..........#...#...##.#...............#...#.#.##.#.....####.....#.....#....##...#.......#.#..#.#.....#.........#.........##..#..........###
##........#..#..#.#......#.#.....#....#.#.#.#..##......##........#.##..#.#.......#..........#....##...#..#..##..........#...#.#...##.......##......#.#..........#..#..##......#...#.##..#..##....#.....#.###.#......#......#..#......#...#.....##......#..............####......#....#....#...........##.......#.....#..#..##..#...........#..#........#.....##.....#...#..#.#.#...#...#..#.....#.................#..#........###......#.#.........#.#.......#..##.....#...#...........#.#......#.............#..#...##..#####...#...##............#....#...#..#...#................#...##
##......#.##....#....#...#.....#......##......#........#......#......#.....#.....#.......#..#..###.#.......#............#...#..#.#..#......##.....#...#.#.#.....#...##....#...#...#...##.##....#...................###.#......#.....#...........#.#...#....#......#.##.##..##.#.........##..........#.....#..#.#..#...#....#.#...........#.##....#....##...#......#.....#....#....#...#...#....#......####...##.##....#.........#.#.#........#....#.......#....#...#.#............#.#...#..##...#.......#......#.............#..#.#...#...#.......##.#.#.......#.......................###
##..#...###........#.#...#....#.......................#....#...#.##.##....##..#..##.....#.#....#...#...#.##..##.#....#..##.....#.##.##.#....#.#......##....#..#...#.#..###....#.......#.......##..........#.............#..#.#.......#.#..##...##.........#......#...#...........#..##..#.##..#..#....#....#.##....#.......#....##...#...#.#..#....#.#...#.......#......##..#.....#....#......#....#...........###.....#......#..#..#...................###.#..........#.##.........#.....#.#.#.#.#.#..#.......#...##.......#..###.......##..##.#.....###.....#.#.......#.##.#.#.......###
##.#.#.#..#....#..#.......#......#.......#...#..#..##.#...........#....#........##.........#...#......##.#........#.#...#..#....#...#....#..#......#.......#.....#.#..#........#.....#...##.#.#..#....#....##.#...#......###...#...#.....#....###...........#.........#....................#......##.#.#...#..#..#.......#.#.....####..#........##......##.........#....#...........#.##..#.#.#.....#......#.#.###....#....###....#.#....................#.#....#.......##..##.##....#..##.##.#.#..#.....#....#.#.###.#.........##........#.#..#....#..#..#...#........#..#...###..#....##
##....#...#........#..#.......#...#.##....##..##...#...#.....##..#..#.......#.........#....#....#...#...#..#..#.###...#.##..#..#.#.#..#.#.#.#.....#.........#..#...##.......#........#..#...###..#.....#...#..#....#.....#..####..#.....###..##.#..#.........##...........##..#...........###..#....#...##........#.#.##.#.....#...#.....#..#.....#.................#.#.##.#....#.........###..#.#.....#.....#......#....#..##.#.....#.#..##........#........#...............#..........###.#...#..#...#.#..#...#...##............#......###...#.#..#....#..#....#.#..#....#.#....#.....##
##......###....##..#.....#.....#..............#........#..............#...##.#.........#......#.........#....#......##..##......#...........#..#......#.#................#..#.#.##....#.#..#.....#.......#.###.#.......##.....#.##...#...#.###..#......#.....##..#.#......#.....##.......##...#.#.......#.................###....#.#...#.#......#......#.#.....#.#.....##...#.#.....#...#....#...#........##...#...........#.#...#..#.#.............##....#..........#...........###...........##..........#...#...................#..#..#.##......##.......#..#..#.......#.#......##...##
##........#.#.............##...#.#............##..#...#..##..#....#...........#..##..#...#.........#........#....#####.##.....#...##.#.#.#..#.##.............#....................#...................#..##.#.#..........#..#.#....#............#...#..#.#........#...#......##............#........##.................##.#.......####...#...........##.#...##.....#.#..#.....#......#..#..#..#............................#...#.#...##.#........#......###..##....###....#.....###.............#.#.........#.#.......#.###...#.....###.....#.#...#.................#.......#.........####
##.......##...#.#..#.#..#...#.#.#.#...#.........#..#...........###..............##.......#..#...##..#.##.....#........#.#....#......#.......#..##...##....#........##..#........#.............#.##..##....#.....#.#...##......#.#...............#.....#.#....#......#..##...#....##........#...#..##..#..#.#........##....#.##..#..#..###.....#.#........#...#........#.#....##...#.........##........#..#....#.......#....#.......#..#.#....#.....#..............###..#...........#.......#..#.##.#..#.##........#.....###....#.#......#............#...#.##.###.....###...#..#.....#..##
##........#.......##.#....#....#.......#.#..###...#.....#....#...#.####.........#....#.#...#..#.....##........#........##.#..#......#......##....#.#.#..#..#.....##...##...........##..........##.##..........##..#.....#...###..###...#....#...#...#......#....##..##....###.#..#.##...........##.#.#......#.#......##..##...#.##.##.#.....#...#......#...#..#..#......#..#....#...#...##.#....#......#.....###..#........#.........#..#...#...#.#.........#...................#....#....#.....#........#..#.#........#.....#.#.....#.....#.#..#....#.#..#.#.....###.............#....###
##....###.#....##...##.............#.....#..#..#..#........##..........#..........#....#.........#..#.#..##.......#.....#.###....#...##.#..##.#.#...#....#...#.#....#.#.#.#...................#...........##.......#......##.#..#............#..#..#...##.....................#..#.#....##......#.#..#.......#......#.#..##..#..##.....#..#....#.##..........#.###..#...#..##.#.....#.............#.........#..#.#.....#............##...#......#..#####..#...#..#...###.....##.#....#....#.#.#.####.....#.......#...#......#.................#.##...#...............#..#........#.....###
##..####..#.........#..##........#.##............#......#..##......#....#..#..#...#.#.#......#..........###....#.#..#.#.#.......#..........##..#....#........#.#.#....#......#....#.......#...#....#...#.......#....#....#.#.#......#.#....#....#...........#..#.....#.....................##..#.#....###....#.......#.#.......#...#...#.####..###....#.........#....#..##...#.#.#.............#.......#..#....#.........#......#.......##....#.###.........#.#.......#..##.....###...#...#.#.###.......#..##..........#..##............##.#.#.........#......#.##.....#...#....##...#..##
##########################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
###.##.####........#..#..#.#..###...............#...##.#....#.#........#..................#......#.#.........##.#..##.#.#.....#..........##.#.........#..#...#..#.#.....................#..#.#....#...#......#............#........#........#...#......##....#.####......#...............#.....#.#....##.#...........................##........###.....##....#.#........#....#................#..#.###........##....#..##......#....#....#.#....#......#.....#...........#.##..........#........###.......#.......#...#....#......#..#...#....###.##...#.#...............#..#.#.....#...##
##...#..#.##........#.#..#..#.....#..........#...#.........#.#..#.......#.#........#.#.......#.#......#.##..##.........##.................#.##.#.##............#........##...#..#.##.#.##.#........#..............................##...#...#.##.#..#.##...#..............##.#.....###.....##...##....#........#..#.#.......#....#.##...#................##............#.#........#..###.......#............##..........#...#............#..#...#.#...##..#....#.#.##........#...#....#......#...#..#......##.......#..#.#..........##.#....##.#..##...#......#..#.#.#.....#............###
##..#..#..#.#.#..#.....#..##...#....#........#................#.#...........##...#............#..#.#.....#.#.#.........##..##...............###...#...#....#........#..#..#..#...##.#..#..#.......#.....#..#..........#...#......##......#...#..#.......#.....#..#.##..................#.##.#...........##..#.#...#.....#.#..#.#.#..#............##.#.##..#......#.#...##.#.#..###..#..##...#....###...#.........#...#....##.........#.#.#......##.#..##............#......#........#..#..##....#........................##..##..........#....#...........#...#.........#........#......##
##..##..#.#...#...#....#...#...#..........#...............#......#...#...##...#....##.............#.....#....#..#.....#.#..#....#..#........#.#..#.###........#...#..#.......#....#..##.#....#...........##....#.#......................#......##..#.#......#.#.#.............#...#.....##........#.#.#..#.......#..#.##..#.............##..#.##.#..#.#..#...#......#..##...#.#.....#......#.#.###.#.....#.#......#.#.#...#.........##..............#...#.....##.......#....#..##...#.#..#.#...##..##....#..#.#.#..#....#.....#........###..............#....#...#....#...............#.##
###.....####..##....##.......#..............#.#........#......#...#.........#...##..#....#..#...#...............##......#..............#..#.#.#..#..#.....#......#.#........#...##.##............##....#...#......##...#...........#...#..##...##...#.....#.................#.......#......#.#.....#...#...........#....#..#..#.....#...........##...........##...#.....##...............#...#..................#.#.###...............#...#....##.#...........#..#............##...###.....##...#...#....##...#...........#....#....#.......#....#......##.........#.....##.....#...#..###
##........#..#.##.#.....#......#.#...#.#.#........#......#...#..###..#....#..#.#....##.#..##......#.....##............#.#....###...#....#...#...#......#..#......###.##.....#.##......#....#...........#.......#..##.#....#...#.....#...#.......##..........##.#......#....#........#...#.#...#...#.#.##.........#.##...........##......##.#...#.##.....#.#......#......#..##..#.##...#..#..#....##..#..#.......................#..#....##..#....#.......#......#...#.##..#..#..##........#....##......##..#..........#........#......##.........#.#...##.....#.....#.........#...##.#..##
##........##..#.###..#.............#..#...#.#..#.....#.#..#..............##..#.....#.......#....#.#.....#.#.#...........###..#...........#.##..###.........#..#...#......###................##.#.....#.##..#.....#.................#...#.#..#...##....#.#.......#.....#..#.#.##...#....#...##..#.#......#.#....#.##..#.#....#..#...........#.#.##....#.###..#...#..#....#.#..#..#.#...####....#.............#..................#.....#.........#..#...#..##....#.##.#.....#...#...#.....#..#.##.#........##.#....#....##..##.#........#.......#.......#...#......#.####.#......#........##
##...#....#..#....#.#.##..................#...........####.#.##....#..........##.....#.##.##.#...##.#.#..#.......#..#...#...............#...#.............#..#.....###..#....#...#.#...#.#..#.#...#..#.........#.....#...#.#........##...#......##..#.#.......#........#..........#.....#...#..#.#.......#................###...##.#...#........##..............##..#...#..#..#....#..###........##.....#.#......###.#...##.............#..#..##.......#.....#..#.#.....#........#......#.#.....##...##......#.......#...#.#.##..........#.#........#....###.#..#..........#.....#..#...##
##........###....#..#.#...#.##.....#.#................#.....##.........#...........#.##.........#............#.#.#....#.#......###...##....##...#.#.##...#...............#....#.....#...#......#...#.........#....#..#...#.....#......#..#......#......##.#.##.##.#...##...#...#......#.....#....#...#.#....##..#.#..#..#.......#..#..#....#...#........##.#....##.#...##...#.##.#....##......#..##.#............#.......................###...................#.....#.#..#....#....##.#....#...#.#.#..##.....#...........#.#....#......##.#.#..##.....#...............#...#.....#.#..####
##.#....#.##..#......#..#...........#.....#..#.........###....#.#..#...##..#.......##.........##.......#..#..#....#..#..#.......##.#......#.#.##.#........#.........#..##......#..#.#....#.....##.#................#.....#........#...#.....##..#.....##......#....#...##...#..#......#..#....#.......####..#..........##.##......#...................#.#..#........#...##.##........##.##..#.###.......#..#.#....#.#.......##.#.#......##..#.##..##....###.....#.....#.....#..##...............#.#...#...##.#....#..##..#.#....#........#.......#...#....#........##.........#......#..##
##.#......#.........#.##..##......#....#.##........##.....##...#..............#.......#...#.#.....#..##.###....#.#.#..#.#....#.#..#....#.#..#....#...#.#..#.........#.......#.....#.#.#..#.##....#..##..##............###.#...###.......#....#.##...#......................#...#......#...................#.#.#.#..#.###....#....#........#.#..........#.#...#.....#....#.#...#........##....##.....#...........##.##....#......#...#......#....##.........#...#....#...##.#....................##..#.........#.##........#.......#.....#..#.#...#......#........#.....#.....#..........##
###..#....##..##.#....#....#...##.#....#...##...#.....##.........##.#............#.....####....#......#..#.............###.#.....#.##.......#.#.....................#....#....#............##...####...#....#..#.#.......#.#........#..#.#.##...#.#.###....#..#.#..##....#....#......##..#....##........#..##..#.#.#..##..##.###.#....##...##....##..##...#.#..#...#..#.#.#....#.##........##.#.#..#...#....####......#..........#....##.....#...#.......#...#....#....#...#...##.............#.#......#.#.#...#..#...#....#.....#.......###..#...##....##..........#.....#.#.#..#...#####
###.......###................#.....#..............#..............###.##........#...#.#....#.......#...###...#...#..#....##.........#.....#..###....#.....#.#.....#....#..#...#.#.##.......#...##..#..#.##.#.....##.#.#.....#.#.#..#.#......#....#....#..#..#........##......#....#.##.............#..#........#............#........#..#..........#...##..#.##.#....#...#.#.#.#.##..#.............#....#...##.#.........##.#.......#.......##.##....#..##..##...#......#........#....###....#.#.#.#.##....##.#.##..#.......#............##......##.......#.#.....#..#......##....#..#.#.##
##.#.#....###...#....#....#.##......#.###.....#...#.#.#.##....##.#.#.##...#...#...#....#.......#...........#............##.###........###...#...####...#..#..#.#..........####....###...#.#.#...#........#.#..#....##..##...##....#..##.......#.##.......#...........#....#.........#.....#........#.#....#..#...........##......#..#..#.....#.....#.......##....#......#...#...........#..#.....##....#..#............##.....#...###........#..#...#.........#...........##..........##..#.....#....#....#...........#..#....#....####...#.............#..............#.#.###......##..##
##.#......#...#.#......#...#..##.........#....#.###...#...#.......#......................#.#.....#.#...#...#..#..#......#..#...#......#.....#..#..#.#..#..##......#....#......#.#....#...#......#.....##...#......#.#....##......#.#.........#..#.#.............#.##.#....#...#..#..#..#.....###.#......##..#...#.#..#........#........#.....#........#..#....#.....##.###...#.#....#.#....#.........#..#.......##.##.........#....#........#.......#........##........#.#.......#..#...###..#.###..........#..#.......#..............#..##...#....##..................##.#...........#.##
###.#.##..#.................#.#....#.#.#.....#.#.............##.....#...........#.....#.......##.#......##..#....#......#...#.............###.#...#.......#......#....#..#.......#..#....#.##..#####.....#..........#......#...#..........##....###.#.........#.........#.......#.........#.#....#.....#..#...#.#......#..#.#.#......#........#.......#..#..#.#####.#...#...#...#.....#.###....####.#....###..#.##...#.#.##....#...#..#.....##...#.#.#...#......##.#..................#.........#...##...#.#.#....#...#.#.......#.....#..#.##...#..###.........#..##.#.##.#..#.....##...##
##..#...###...#...#.#.#.......#..#..............#......#...#..........#.#...#......#....#..#..#.............##.#........##.##.......#....#..#.......####....##........#............#..#.#........###..........#.#.#.#.#....##.#...##..#.........#....#.........#......#.......#..##...#.......#.......##......#...............#..........#........#...#..##..##...#.....#.#..........##......##...####.....#.#.#.............................#.#......#...##.#........#.#.#..#.#....#...#....#.##.....#.##.#...#...#..##.###.####..#......#....#...........###....#.......#.....##......##
##......###....#.....#.#.........#..#........#....#........#..#.....#.##........#..#......#............#.#.#....#.#....##..........#.#...#..#.....#.#...#..#..#....#..#.........#....#..............#.......#..#..#....#....#......#.........#..#.....##.....#.#........#..#.....#.#..#.#....#.......#.#.##......##.#........#..#.#...#..#.....#..##...#.#....#..###..#.#.........#..##...##.......#....#......#...........#...#........##................##.#.#......#.#.......#.....#.........##.#....#.......#....##....#.#........#.#..#.#...#.#.##.#..........##.##......#.#.......##
##.#.#....#..#.#...#................###.#...#...........#.....#............#..........#.....##.#..#...#...##....#.#.#..#####.##..........#.##..#......#.##.##...#.....#.##..##..#.....##.#.........##.............#...##.......#.......#...#....#....#.....##...#...#.#.#..#.##......#...#......#............##.#.....#....#....##.#.###..#......#....#......#.##..#....#.##..#....#.............#..#.......#..##...##.###.......#...#.#...##.....#...#........#...#.#..#.....##................#.......#...#.........#........#.#.###....#...#..#.#....##.#....##..#..#...#.#.....##..###
###.#..#..##.#.....#.#..##........#.....#.......#..............##...#..#..###.....#.#...............#......#..#.........#.##....#.....#.....##.....#......#.#.......#..............#........#.........#..#.##.#......##.....#....##..#..#...#..####....##...#..#...##.#........#...##...#......#........#........#.####....#....###.....#..#...........#..#...#......##.#...##..##....#.....#.....##......#..#.....##...#....#..............#..##.......###..#.#.##..............#.###.#..#...#.#...#.#.#....#...#.#..#....#..#.....#....#....#........#...#.#..#.#..........#..........##
##...#.#..#.....#....#...........#.......#.##..##....###............##..#............#..#....#..#..#.......###......##..#.............#.....#.........#...#.....#.#.##..#.....#..#......#............#.......#.....##..#...#.#...#.###.#....#...#.#.........#..##.#..#......#.#.....#..........#.#.#..##.#.#...........##.....#..#........##..#...#...#......#..#.#....##....#.###.......#..#..##......#....##...#...............##.##......##.....#...............#.............#....#.........#.#...#.#.#...#.#....###.#.##........#.###..................#.#.##..#.....###....#......##
##........##.....#.##.#..#.#...#.###.........#..#.........#....###.##.##....#......##..##.##...#.....#............#.....#.#..#.........##...#....#.##.........##.....#.....#....#...#........#...........#.#........#.....#...#..#...#..#.......##.....#...#..#..#...#..#....#.#..........#..........#...#.##.###..##....#.#....#....#.#..............#..............#.##......##...#........##.....#....#...##..#.#.....#.#............#..#...............#...#.....##..#...#....#..#.....#..#.#.......#....##....##.......#.#..#...#..........###..#.......#..#..#.....#...#....#.#...##
###.......#......#..#.#.#.##..#...#..........###....##.##.#..#....#.......#.#.#..##...#.#...##..................#.....#.##.#.####.###.......#..#.##..#..#..#..........#.......##..#.####.##.....#..##....#.#.#......#.....#.........#...........#..#........#.#..........#.........................#....#.....#..##.............#..#..###....#....................##....##.....#..........#......#...##.............#.#.###........#.###..........#.#.........##.#.....#..#.#...............#..##..#..#.#.........#..............#.....##.#.......#..#...#.........##...#.#.............##
##.#..#...#..#..#.......##.........#.#.#.......#.#...#...#....#...#.....#.#..#....##..#.##.#......##.#.....#..#.#.......#####.#........#....#...........#.####...#........#........#...............#.....##....#...#......#...#..........###....#..###.#.##...#..#.#..#...........###...#.#..#...#....#...#.#.........#.......#...##..##.#.....##.#.......##.....#......#.#.#...#.....#..##............#.#.#......#.#.......##...#......###...................#...##........##.........##..#....#....#...#.......#..#..#...#..##.....#....#..#......#.........#.....#..........##..#...###
##########################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
##........##........###.......#..#....##...###...#...#......#......#..#.................#...#...#....##..#..#...#.#.#.#.#........#.#.##.....#.#..#....#.......#.##.#...###..#...#....#...#.....#............#......###...#..####..#.........##.##....#..#..#...............##..##..............#....#..##..#...##.....#..##.........#..............#......#.#....#..#..####....###....#...#...##.#..###..#..#.#....#.....#....#....#.#....#....##......#.#..........#.........#.#........#.#....#.#................#....#..#...#..........#...#.#...#...#.#........#....#....#...##.##..##
##...#.#..#..........#..#..#.##.#...............#......##....#.#..#....#...#.#.##.#.........#..#.....#.......#...##...###...#...#..##.#.....#......#........##...........#...####..#.#.#..##....#.....##.#...#.#.##...#...................#.....#.....#..##...##.......#.#...#.#.#...#.#......##..#.#....#..#......###.....#..#....#...#.##...#.#..........#.....#.....##.......#....#......#...#....##..#..#.#.......#.......#.........#.##.....#..#....####.#.....#.....#..........#...#.#.#..##.#...................#..#.......#...........#......##.#......#.#.##....###...#........##
##.#..#...#.#........##..#....#..##..........#..#.....####.##....##.#......#........##......##.....#.....##....#........#.....#...#.....#...#......##........##........#........#.......#.........#.....#.##.........##........#..#.#...###.....#..#..#..#.#....#......#..#.#...#..#..#......#..#.#..........#...#.#.........#..#.##........#......#....#....#...#.#....#.........#...............#...................#.......#.#..#...#.......#................#....................#........####..#..........##.......#...#.....##.......#.....#.#.#....#...#............##.##........##
###..#.#..#..#..#..#......#...#...#......#.##.........#.....#.#....#....#....#..........#....#...............#..#.......#..............#....#......#...#.....#.............#.#...#............#..#..#..#....#....####.....#.....#..##..#........#....#.........#....#.#......#.##.#....#.....###...##.........#..........##..#....#....#......#....#...#..........#.....##............#...##......#....#...#.....###......##.........#...........#....#.#.##....#.#......##........##....#....#.#.........#.#.....#.......##.....................###.....##.#..###...........#...#.....###
##..#.....#......#..#.#....#.....###......##..#.#...#...#.....#......#.#....#.##.......#.#..#........###..#...#...#...#.#....#....#........##......#...#....#.......#...#..#....#.#....................#...##......####.....#....#.#..#..#.#....#......#.#..#.#............#.........#..##..#.#..##..#.....#........#.....#....................#.##...#.#......##.#.....#...##..............#..........#..#........#......#.........#.#.#.........##..#...#...#..###.#..#.....##.....#..........###............#......##.....####.....###.#..#...#.......#..........#.....#.#.....#...####
##.#.##...###......#.....#.#.......#.#....#...#...#...#.##..............#.......###..####......#.....#....#.......##....#..#...#..#.#.....#.#.....#......#...##....#........#....#....#....#...#..#.##..#.......#...#.#...##...#.....##...#.....#...#..........##.#...........#.....#....#.....##...#...........##..#.........#..#.....#........#......#..#..#.##..#..#.##.....##.....#...#.......#.###...#..#...........##...#....#...................##......##.#.#.......#.##.##.........##..#.....#..............#........................#.#.#........#...#..###.#....#.#.......#..##
###.......##...........#...#.....#......#..#...##..#.....#...#.#.##...##..........#...###..#............#........#...##.##...#....#......#.##.#..#.#....#.......#......#..#..#.....#.......#..###...#.....#...#.##.##....#..#..#..#......#....#.###........#..##....##....#....#.#.....#......#...#.#.....#...#..#...#..#...........#..#....#....#.#...#...#....##.##..##..#.....#..#............##....#.#.....#.......#............#...#...##.#.##.#..............#.#....#...#.#...#....###.#..#......#.#.#.##.#...#..#.................#.#.#.#..#....#....#..#..#........#.#....#..##.##
##.......##..#..#......#.......#............#.........#....#..#....##.##..........#.....###.#...#......#......#.....#...#...###...#.........#.#..#.............#........#.......##.#...#.##...##.......#.....#..#.##.#......#...#..#.....#.###..##.#..#..#...#..#........#.#...#.#......#.#.......#....#........#..##...#..#.#............#.......#...#..#..#........#..#......#...##....#.#.#.#......#.#...#.#........#...#.#.....#...#...##................#.......#...........#.#.#..#.#..#..###.#.....#......#..##...#.#.........#.#.#............#....###.#.#.......#..###....#....##
###.......##.............#.....###.##....#..........#..........#.#...##.....#........#.....#....#..#..#.#.##.#..##......##...#..............#....#.......#...#..#....##.......##.....#.##....#..........#.....#........#.##.......###...#.#.##..#.....#...........#..#..#...#................#.....#.#...#..#.......#.....#.##..###..#.##..............#.....#....##....#......#.#.....##.##...#.......#...#.....#.....#........#.........#..#...#......#..#................#...................#...#.##...#......#..........#...#...#....###....#.......#.#.........##....#....#.......##
##........##..##.#..#....#.#........#.##.#....#.............#................#......#.##.#.#.#..#.#.#.#..#.........#.#..#...........#....#..#...........####..#.......#.#..##.##.......#..#.....##......#...#..#.......#..#.#..#.....#...#.....##...#.#...#...#..#....#...............#.#.#....#..#..#.......#..#.#......#...........#.#..#..........#...............#..#...##....#..#.##..#..##.#....##.#.##........#.........#...#.........##...#........##.#...#..#.#.........#..#.#........##.....##......#........#...#........#..........##.####.......#.#.#....##..#.#..##...##..##
##..#...#.#.#.##.#..#.....#.....#....##....##..#.#....#......#.........#........#...##.....##..#.#....##.....##......#.##.....#.......#...###..##....#..###....#......#....#..##.#..###.#..##..#...............#...##........#..#...#.........#.#....#....#.##......#..#.#...#...#.......#..####..#...#............#....#...##.......#....#.#.#.....#.##.........#......#.....#.......#........#...#.#..#...#...#.......#........#.#....###...##.#......#..#.#..#..##..#.##......##......#...#..#...#........#.......#....#..#..###........#...#.....#..#......#..........#.....#.......##
##.#......#...#.#..#...#.....##.......#......##.#....#..#...#............#.#.....#...#....#.............................#..#......#......#..#...#....#..................#..#...#........#.......#.#.....#..#.....#.#..........#..#...#..#..#...##...##..#....................#...#.............#...#.##.#...#.#.......##....#.......##..###........#...##........#.#....##.#..#.##..#........#.#...#..#.......#.....#.......##.....#..#.#......#........##.....#.#.....#.#....#..###..#.#...###.#.......#...#..#..........###.#............#.##.....#......#.....#.##.####....#.#.......##
###.#...#.#..............#.....##.............#..#.#............#.#..###..#...#..#.###..............#..#....#.#.........##......##..........#........##..#.....###..###........#..#....##......##.##.#....#.....#...#...........#............##.#.........#.#.#.#....#...###.#......#.......#...#.#.#......#.#....#....#....###....#...................#..##..#.........#......#.#......#..#...#....#.#.##...#.#....###...#.......#.#....#.#.....#........#.#.....#........#.#.#.#..#..#.#......#..####....#.......#.#...........#..#..........#...#.........#..........#.#...........#.##
##.#.....##........##.......##......##..#..#...#...####..............#.......#..#.#.......#.....#..#......#......#.#....#......#............###......#..#.......#.#.....#..........#.............#..##.......###.#.#.....#...........#..#.......#.#...#.....#..#.......#..##.....#.##.#...##..#...........#......##.#..........#...................#.#...........#......#.#..#..#.....................#..#..##....#.........#.##....##...........#.....................####.....##.##..........##.#.....#.#....#.#..#.......#......##...........#..##....................##.....##......##
##...##.#.#.#.........#.#...#....#.......##....##...........#..#..#..#..#.#............#......##...#....##.....#..#...###........#........#.#...#..#......#....#.......#..#.....#..##......#...#..#.....##..........#..........#.#.....#.....#..#.......#..#..###..#...#.....#..#.............#..###.#..#...#....###.....#....#....#.................#.............#....#...#............#...#...#...#......##.........#..#....#....#..#...#..##....#..#..#....#.................#..#.......#...#...#.............#.##.#..#.......#.#...........###...........#.........#..#.........#..##
##.....#.##.................#............#.....#...#...##..#.....##......#.........#...#.#..#..#.#........#......#..##..#.#............#....#...........#......#..#.#.......#..#..#........#.##..#............##..#.......#.###...#.#..#.##.....###.......#.#.#........#......#......#..........###...##.#........#..#....#.#..#....#.#.#............#.....#...#....##..#....#.............#..#..#................#..........#.....#.##...#...#....#..#................#......#...........#.#..##..##..#...........#...........#..#...#.....#.......#..##.##........#..#....#........#..##
##..#.#.#.#......#.......#.#....##.....#.....###....#.#.#..#...#.####..#.#.#...#.#........#..#.#.......##.....#.#...#...###...##....#..###..#...........#....#.....#........#.#.....###........#..#...#....#...#.#....#..#..#.#.......#.........#.#....#..#........#........##.......#.#......#.#......##..........#..#....##...#..#....#.#....#...#..................#.#......#.#.#.#.........#......#........#.#................#.......##..##.......#.####.............#...#...##.#.##..#...##...#...##.###........#...#.......#..#.....#..........#.##....#....#.....##...#.........##
##........#...#........###....#....#....######........#....#...#.##......#..##.........#....##...#......#........##..##.#.....#...#..###....#......##......#..#.........#...#...#..#.....#.#..................#.........#..#............###.###.#....#......#....#.........##.#........................#.#.##...#.#....##.....#....#.........##..#..#..#...##...#...#...#.....#..#..##..#......#...#.....#.#..#.#.###...##.............#.#....#.###.....##............###......#....#.........#.#......##.....#..#....#.......#....#...#................#.......#........#...###..#..#.###
##.......##..#...##....##.....#....#...#........#....#...#..#.#.........#..#.#.......#....##....#.......................#......#..#.....#...#.....##.#.........#......................#.#.#..#.....###.#......#..#...#.#...#.....#....#.....#.#.#...##..###...#...#...#..##.....#..#.......#......#....#.....#.#..................#.....#....#......#.....##............#..#.#.........#............#..#.#..#.......#..#..##....###.#.#.....................#....##.#.....#..#.##.##..#.#.....#.#.#....#.....#.#.#..#...#..#.....#..........#.##.....##.....#.#..##....#.....##....#..#.##
##.#......#.#.........#..#..#.....#...#...##.....#..#...#...#...#........#............#...#.......#......#..#...#...#.#.#.#..#.#.........#.##...##......##....##.......###..#......#.......#..##.........#........#.....#....#.#.....#....#.#...#..................#.................##.....#.#.........#.#.#..#.###.#.#..........#..#..#.#.....#.#.#......#....#.......#...#.#....#..#.....................#..#...#.....#..#.................#.....#..####.....#...##..........#.......#.......#.#...##.....#..######.......#...#........#..#.#.................#....#...#.....#.......##
##.#.....###.#...................#.....#.........#......#......#...##.##.#..#.......#.......####......##.##....##.#..#..###........##..#..#.#..#....##..#.................#...##.........#.......#....#.....#...........##.................##...#..#..##....#...........#.##..##...#...#.....#..##......#...#.....#......#.........##.......#.#........#...#..#..##...#.#....#.#.###..#...#...#.......#.....#.........#..####.#..#..............#......#.#......#....#....#.#..#.......#...#.##.#..........##.#......##......##.#.###........#..###.......#....#......#.....#....#..#...##
###..##...#.##..##....#..#..#..##.....#...#..#.#...#...#.......#.#...............#..........#.###..#............#...#..##...###.#......##...#......#.........##......#.#............#......................#.#...##..#......#......#.#..........##.##..#....#.##............#...........#..#.....#......#...#...##......#...#....#.....##......#.........##.#....#....#.#............##..#......#...#.#..#...#.......#.......................##..#..#.........#....#..............#...#..#....#.#..####.#.............##...###.......#......#....#.........###..........#...#...#..#....##
##..#..#..#.#..#.##......#...............#.#.##.##.#...#.....#...#......#.............#...#.#.#...................#.#...#....##.##..#.#.....#.#...#........#.##.....#....#.......#.#.#......#......#..#...#...#.#.##.#..........................#...##............#....##.......#.#....#...#.##.#...##.............................###.#................#.#.....##..#..###....##...##......##.....#......#.#.#.....#........#.#...##.............#...#.#.##...####...#...#..#.....##..........#.##....#.#.....#....#...#.....#....#......#..........##...#.....##....#........##.....#..##
##.#...##.#...#...###...#...#............##..........#..#...#.....#.......#....#.#..#..#...#.#....#..........#......#...#......#............#....##........#......##...#...#...##.....##.......#...............##........#........##.#..#..#..#.#.#.#.......##.......#........#.....#...#..........#........#.......#...#...#........#....#...............#.#.#...##...##.##........##.#.##......#.....#.....#........###...#..#........#.....#....#..#.#..##.#..#..............#.#..###........#....#......#.....##.....#...#..#......#.#.#.#......#..#......#.......###.......#....#..##
##########################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
##.....####...###.#.......#...#..#..#...##..#....#..##..#...##.....#.....#.............#.............#........#.#...#..##.#............#....#......#...#.......##.#............#.#..........#....#...##....#..........#....#....#............#..#......#.#..#.........#............#....#.....#..#.....#................#.......#....#..###.#..#........#.#....#..##.#..#...................#.#...........##......#.#..#....###..#.........##..#.#.............#..#......###..........#...#.....#...###..#..#..#.#.........#..#.....#...#.........#.#......##.###......##......##...##..##
###..#....##.................##.##.#.....#...#.#............##.....#......#.#.#..#.....#..#.......#....#..##......#.....#.#.......#.........#.#.....#...#......#......#....#........##.#...................###......##.#...#...#......#....#..#.#.#.........#...##.#..#.#...........#..#..........##...................##...#.....#............#...#.#....#....##......###..#.#...#..#.....#............##.....#...........######.........###.....#..#.....##.#...#.....#..#...#......#.#.#.....#....###.....#.......#..........#...#...##...#...#...............#..#.#..#...#........#.##
##........#.......#......#.##.#....#..#...###.................#.......#.......#.#.#.##..#...#..#.....#..#.##.##.#......##...#.#..#.........##.....##.#..##......#........#.#.#.#.##.#...#..#...#....###.#.#...........#..#...#..#.#..###........##...#........#......#....#.##.#......#...###.#......###......##.....#.#.......#...........#....#..#.#.##...#...........#.#..#....#.#...#....#..####...#.#.#..#..#..##.....#..#.......##.......#...#.....#..#..#.........#.##......###..##..#...#.##......##..#.#.##.....#...#.....##.....#....#..#.........#.#.....###.##........#....###
##....#...#..#.#.....#..........#......##...........#.#....#.....#.......#........#...#.#.###.....##....#.....#.........##.#....#..##..#....#.........#.....##..#......#..#..#..........#.#.#.....#..........#....#.##....##.#......#.....####..#....#.#.##...#.....#..#....#....#...#.###.#..................##...#...#...###.........#.....#.....#..#....#....##..#.###...........#.#....#....##.#..#..#..#.....#......#..##....##.#...........##.#........#......#...........#.......#..#....#..#.......#...............#...#.#.#...##....#...#..#.....##.##........#...##..#......#.##
##.#....###..#....#..#..#............##...#........#......#..#...#.##.##..###....###...........####.###.#.....#..#......#.#....#..#.........##..#.........#..........#.#.....#...............#...#....##..........#....#.#....#..#.#...#...#.#..#..#..##.##.#....#..#....#........#.......#..#..###...#..#...##..###.......#.....#.#...#....#.##.#...#..#.##.#..#.......#........#.........#...##....#........##......#..#....#..#......#...........#........#..#.#...#.........#.........##...##..#...#.#........#.......#.#...#....#..........##......#.....#....#.................#.###
##........#...#....#......#...#......##...#...##......#...#.....#.##..##................#.##..#.#....#.#...#.#...##.....#.....#.....#.#.....###........#...#.......###..##.##..##.#.......#.....#.....#.#..#..#...#....#...###..#.#..##.#..#....#...........#...###.#..#.#......##....#.....#.........##......##....##.#.......#..#..#......#...##.#...........#....#..##.............#..........#......#..#....#.#..........#.##...#.......#..##........#....###.#...#......##...#.#..##.#.....#...#......#.............#....#...#.#..####....#.#.....##.....#....#..#.##........##...###
###......##......#..#.......#.###...#....##...#..............#......#.##.###....#.##........##...#...#.......#......##..#...............#...##...#..##.........##.......##..#.#....##..##..........#.#..##.....#...........##........#.........###.#...........#.#...................................#..#.#...##.....#.....#..#...#.......#.#......####.#...#.###..#..#.#......#.#...##..#........#................#....#.#.....##...#...#.##..##.#..##.#.#.#.#......#........##......#.##......###..............#.....#............##..#..##..#.......##.#.#...#............#.#........##
###.#.#...#............#.....#...##...#.......#.......##.......#......#......####.....##...#....##.#....#.#.##.......##.#.#.............#...#.#..............#..#.......#.#...#..........##..#.#.............#........#...#....##...#...........##.....#......#...................#......#..#.#....#.#..#..#........###...#...................#.........#.#.............#..........#....#....#...#.#.....###..........#........##.......##...###.#....#.....##..#..#......##.........#....#.#.#.#.......####...#..#.#.##.###...........#....#....#.#........#.#.##.#..#.#...##..#.......##
##........##.#..#..#...##.........#.#....#.....#.#.....#...#.........#..#.#..#....#.#...................................##..#.......##.#..#.##.......#.#..#......#..............#..##.#.#....##......##.....#..#.....##......#....#..#.#..#....##..#........#..........#....#.#........#.#....#....#......#........#.....##........#.......#............##....#....#.#..#..#....#.#......#.##...##.#...........#.#..#.....#.....#.#.#.#...##....##.#...#.................#.........#.#..##......###...#..#.......#....##..........#...............................#....#..#......#......##
##...#....#....#......#.......##..#....#.#.........#...#.#.......#....##.........#.#......##..#....#......#...#.#.##...##..........#....#...#....#.#..#.......#.............##.......#..#.....#.#..#......#....##......#.#...#.#..#..#.#...#....#........#....#......#...#..#..#....##..##..##..##.#.#...#.#.#...#..#....#.#...........#.#.......#.......#....#.....##..#.............#.##........#....##.#..#.....#.##......#.....#...#....#........#..##.........#..##......##.#.#.....#......#..#....#...#.#.....###........#....#.......###....#.#......#.#......#..#....#....#....###
##...##...#.#...##.#.....###.#..#.#....##...........#.....#............#....###..#....##.#.....###..................#...#.###..........#....#...........#.........#.....##......#.##...#....#.#..#.#....#.........#.......#....##.........#....##.#.#..#....#.........#..#....#....#..................#....#...#.#......#....#.##.........#......#.....#.#..#......##...#........#.#..#..#.#..........#...........#.#.......................#........#.#..........#..#..#....#.....#..#...#.#...#....#......#...............#.....#..#.#..##...##....#.#.....#..#...#..#.......#........##
##..#.#.#.#......#.##.#.####...#..##...........#.#.#.#..............#...........#................#.....##......##..#....#.....#.##.........##..#.#.....#....#......#.#......#.........#..#..##.#.....##.#.#.........##..#....#....#...#..#......#.##...#......................#...###........#......##.............##....#.#.....#...#..##......#..#.##...###......#.#..#......##..#.....#....###.......#..#..#.......#....#.#...............#.....###.....##.##..........##....##..#.........#.#.........#......##..#.....##...#...##..#.#......#......#...#...###.#...#..#.#..........##
##....#####.......#...........##...#.##..#...........##..###...##...##....#.#..###.#........#......##.....#.#....#......#...##.##....##.....###......#.#.#.#.......#...#...#....#.#............#.#......................#....#....#....#........#..#..#.#.#.....#....#...#.#.#.#....##..##....##.....#...#.....#.....#..#.#....#..........##.#...##...#.#..........#.##.#..#.##.........##.....#....#.........#..........#......#.#.#.#...##.....##...#...................#.#....#..#.#..#....#.#.#.#........#........#.#..#....#......#.......##.#.....#..#...##.....#.#.#.##.###.....###
##......#.#.#.......#.....###.......#..#...##..#....#.#..##.........#...#...........#......#####...##....#.....#....#..##.#.##.#...#..##..###.....###..##...#.#.#...........#..##....#.........#.........#.#..#..#...###..#.#.........#...#.....#...##.#.#......#.##..........#.....#...#..#..#.#.#.......#...#.......#.#...#.#........#........#............#.....##..#####...#..#.#..............##......##.......#..#.#..#..............#.....#.............#....##...#.##.#.....##.#........#.###..##.....#.##...#....#.....##...#..#..........#..#...#.##..##...#....#.#.#.........##
##........##..#.#.......#.###..#.......#...#.#..#....##.....#....#....#..#..#......#.##........####.##...#.##....#......#...#.##.##.......###......#......#.....#....#....#....#..###.....##.#.##..#.#.........#...........#..#.....#....#.....##..#.#....##...#....#........#..#.#......#.##...#....#.#...#...####................#....#.##.........#...........#......##........#..##...........#..#...#....###..##...#.#......#....#...............#.#..#..#.#....##..........#....##...#...###.............#...#...##.....##.#...#....#.##.#.#....#...#..#.#.......###...........#..##
##...#.####..#...........#..#..#.#....#...............#...........#.......###......#.#...#............#..........#.#....#....#..#...#..#....##...##..........##.....#..#......#......#..............#..#..#.#.....#.##...#...#.....#...........##.#...##...##..............#....#.##.......##.....#..#....#....#...#...#..........#..........#..#.......#.....#.#...#...#.....#...................#..#....#.......#...##...##...........................#.......#....#.#..........#.#..........##..#.#................##......#............#...##.#.##.#...#..#.#..#..##.#..##.#.....#..##
##...#....#...#....#.##...#...#..#..##.....#.##..#......#.....#.........#..#.#.........#...#..#.#............#...#.#....##....##.##.#.....#.#.#........#..........##...........#.#...#..#.#.........#.#..........#.#.........##......#.....#....#.............#....................................#......#.......##...#..................#.##.##..#..........#.#.....###..........##.....#....#..#..#......#......#...............#...........#...#.......#..##.##..#....#.#.##..#.##..#.#.#...#.#.......#.#...............#.....................#...##..#..#.......#.#..#...........#.##
##...#.##.##....##....#....#...##.#.#..#...#.....#.......#..#...##.#........#.#..###..##..#...#.#.#...............#...#.#....#..#....#..#...#........###..................#......#..###..#....#..#...#...#..............................#....#..#...#..............#.........#..#...##........#.............###........#......###..........##.#.....#.....##...#...#...##.............#...##...#.#.#..#.##.#.###......#..#..#.#######......##...#..#....#..#..##.#.#...#.....................##.##.#..........#.......#.................#.#.....#..............###......#....#...#......##
##....#.#.##...#..#....#..##.#....#......##..#.#.....#.............#....#.#...##...........#.##.#.#.#.....##.#......#...#.........#.#.......#....#.......#...............##.................##..###.#......#...........#...###...#..#.##.#......#......##.#........#..##...#.##.#...........#......#.....#..#......#..##.....#..#.....#.#...#....##.......#....#.....#..#..#......#.........##..#.###.......#.#.......#....#...#.....#...#...##..##..#.............#...###.........#..#.#.......###............#...##.##..#.##.##..#........#.##..........##......#..............#.#....##
###..##...#...........#.....#...#........#.#....#..#..........#........#.#........#..#...#......##......#......#........#.....#..###...###..#..#.#.....#....#..#.......##.#...........#......#...........#.#...#...#....####..........#.#.......##..##.....##.#.#..#...#.....#.#...#.....#.........#..####..###........#.#..#..##....#................#.#.##.......###..#......#........#..#...........##......#.....#........##..##....#.#..#.#..##.#.....#..#...###..#..#.#....#.....#..#.....#............#...#.#..#...........#.......#....#.#.#.#...##.....#.....##..#...........#.##
##........#..#..#......#..#....#.###...#......#......##..........#...#.....#...#...#.............#.#....#..........##...#..#.........#.....##........#.###...#.......#.#......##...#.............#.#...#.#....#...#.............................#.#..#....#....#...#..........#..........#..#....#.....#.##..........#...#..#.##.#.......#...............##.#.#..#......##........#...#.....#...#............#.#......##...#.###..#...##....#...#.....#......#...................#...#..........#........#.#...#.#.#....#.#...................#.......#.......#..........##..#.##..#..#.##
##........#..#....#.........#.#...##....#..##.#.#.......#.....#.....#........#.....#.........#......#......#............#.##.....##.....#...#.##...........#......#...##.#...............##.##.#...#.....................#....#...#.#...........##......#.......#.......#....##....#..#.....#.....#.#..##.##...#......#.....#....#............#...#.....#..###.##....#..##....#.........#.#.....##...##...##.#.......#..#.......#..##..........#.......#...#....#......#..#...........#..#..#...#........#.#..#..#.......#..#...#.......#....#..#..#..#.......#...#..................#..##
##......#.#.........#.#.#.##.#..#.............###...#..#.#........#..#....#...##....#.#...#.....#..#......#..#.......#..#..#.......##..#.#..##........#..#............###....#..#....#........#.##..#...#.#.........#......##.....#..#..##.#.#####..............#.....##.#...#..#...#.......##..........#....#.#.......#...#.#..#..................#........##.#.......###..##...#..###...#.......#.#..#.......#..#.....###.......#.##.............#.........#....####.#..#..##......##...##....#.#.........#..##...#..#....#.##.......###........#..#....#.............#..............###
###....#..#....#...........#.....#......#..#.##....#.#.....#....#.....##..###...#.#......#.....#....................#..#####.##..#.........###.#......#.#.#...............##...#....#....#....#.##.#...#..........#..#..#.....##.............#..#..#......#..........##.#...#......#...#...#...#..#.#........#...#..#..##.......#..#...#.#...#.......#..#...##....#.....##....###....#..........#....##.#.......##........#..##..##.....##.#.......#..##.#...###.......#.#..#......#........##..##.#......#....#...#..##......#....#.........#...##..........#.......#........#.#......###
##########################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
##........#.....#........#......#...........#.##..#..#....##..............###.#....#.#...###..#...##..###....#.......#..##..#.#.........#...#..##...#...#....##......##..#......#.##....#.......#.##...............#..#..#..#.#..#.#.........#####.......#..#........#......#...##....##.#..#............#.#..#...........#.#..#..#.......#..#.#...#.................#..#.#...#...#............#..#...#.....#..##.........#.#....#.##.......#.#.#.#...............#..........##.....#...#.....#.#....#......#.#.#.......#.......................................#.........#....#....##..##
##.#......##..#.#.......#........#.#.......#..#................#......#..#..........###.............#.#...........#...#.##..........#.#.#...##...#..#......#....#.......#..#.....#.........#.#...#..##....#...#...##.............#............#.#............##...#........##....................#.#.......#.......##....#..#....................#.#.##......#.#....#...#....###.......#....#.........#......#.......#........#....##.....#..#......##........#..#.......#.#......#..#...#....#.#..#.#......#..#...............#...#......#...#.......###..#......#...#.#...#.##.##.....##
###..##...##.............#.#...#.#..##.........#...##.##.....#.#....#.#....#.........#.#..........#..#....#.............#....#..........#...#....##.###..##.......#...#........##...#.#.....##..#............##..#..#.##......##...#....##.....###.#...............#.........#.....#..#........#...#....#.##.....##....##........#....#.......#.........#...#.#...#..##.#.#..#...#...........#..#..#...#....#.#.#.#....##....#.#.#.##....#......#....##....#...#...#..#..#.#.#.#.#...#..#...#.#.#.#..#.#.........#..#..#..#...###.......##.#......#....####..##..#...#..#....#....#.##..##
##.#...#..#......#.#.......#.#.#........#.#.#..#....#........##......#..##.#......##..##...#.....##..##....#....#.......#...........#.......##.#.##.....#.....##....##....#.......#.#....#.........#....#..............#..#...#.....#....#....#.#...#.#....#....##..##.#.#...#....##..#.......#.#......##..#......#....##..#..####...#...#.....#............#.........#.#.........#...#.##.#.#..#.#.......#...#....#.#..#.#.#.#.#.#...#..#.#.......#.#......##...##...#.#.......#..#......#...#.#...#......#..#....#.#....##........#.........#......#...##.##..#.........##.##.#..#.##.##
##..#....##........#.#.#.......##......#.......#.......#.........#...##.......#......#....#.....#...##.......#...#.....###...........#......##......#.#.....#....#.....#....##..#.#..#...#..................#...........#.......#......##...#...#..##......#...........#.........#...#.......#....#..#...#.#...#......#..#.#.#.#.......#...#..##................#..#...###...#........#.......#....#....#.....#.#..###....#...#...#...#...#..#....##......#..#.....#.#...........#....#.........#....#..###.......#......#......#.#.....#.#..#.......#...#.##...........#...........#.####
##........####.#.##.....#.....#...#.#........##...#.#...#..#.#...#.#...........##.##....#..#.##...............#......#..#.#..##.....#.#.#...#....##..##....#...#..#...#.#...........##.#..#.#.....#.#...........#..##....##..#..#.....#......#..#........##...#.............##......#.##....##.#..#....#.........##.#......##..........#.......#...#........#...........##......##..#...#.#...##....##.......#...........#..........#........#...##..#.....#.........#..#.......##.##.#...##.#..#........#..##.#.#.#...##.#.#.................#.....###..##............#.......#...##...##
##........#.#...#.#..#......................#.#.#..........#......#........#...##.##...#...#....#..#..#.................#....#.#.......##...#...#.........#.##.......##..##.#..###...#......#.##...#.#..#..#..#..##.........#...##...#....##.##.##....#......#..#........#.##..##........####..#....#.....##............#........#.........##......#..###............#..#...###.#.....#...##..##..#......#.##.#...##.#........##.#..#..#...#..###....#.#............#.#...#..#......#..#....##..#...........###....#.....#......#.......#........###...#.......####.#.....##.#..##..##..##
##...#....####.....#.....#.#..#...#..#...##.......#...........#...#............#......#........##.......#...#...........#..###...#.#........#..#......#...............#..#..#.....#.#.##....#.#.#......#...#..#........##..#....#.............###.##..#.##...#...###....#...#...........##.##..#.....#...#......##........#..##.#.#.#...##.#..##..#..#...#......#...##..#.......#.#........#.......##...#.#..#........#..#.......###.#...#...#.#....#...##.#................#.##..#.##...###...##............#...#...#....###.....#.###...#....#...........#....###.#......#..#...#.....##
###.#....##..#.##...#..###.......#........#.............#.....................##....##...............##.......#..###..#.#...#.......#.#.#..##......##.#....#............#.##...#.#.##...#...#...#.....#.#..##......#...##.....#..........#......#....##...##.....#....##..##..##.........#....#......#.#................#...#.....##.....##....#.###....#.......#..##...#......#....#.##....#....##..##...#....#...........###..#...#.##.#.#..#..#...#..........##..####.......#.#......#.....###....#.#..#..........##....#.#.##..........#..##..#.#..##...##.#...##.#......###........##
##....#...##........#....#.##..#.#......#....#..#...#...###.#......#...#............##.......#.#..#..........##....#.#.##...#.##....#.......#.....#.#....#..#..#.......#.....#......#...##....#.....##.....####......#..#..........#....#....#..#.....#...##.##.....#.#....#.##.......#....##..##......#...#....#.....#..#.....#.....#...#..#.#..#......#.......#..#...###..#...#...#...#.....#......#..#.........#.#...#...#.#......#.#..#......#..#.#...#...#.#....##..###..#..#.#.##.#.....#.#...........##......#.........##..##.....#..#.#..#............##.....#........#........###
##..#.....#..#.#...........#.....##.#........#.....#.....##.........#......#....#.....#...........#.##......#...#.#.....#...#...............#..#..#..........#................###..##.#..#..............#.........................#..#..#.#.....##..#.........#...##.#..#...#...#..####.....###...#...#....#..##...#.###..###..#..#.....#...........................#...#......#....#.#..#.....##...#....#........#..#.............#....#.........#####.........#..#.....##...#...#..#.....#...##..........#......#....#........#....#..........#...#..##.........#......#........#.....##
##..#.##..##...#....#...............#.#..##.##.....#....#.........##...#.#..###..........#.......#...#..#.......#......##.##.....#..........#..#..#.#.#..#.#....#.....##..#..........#..##..........#........#..#....#..##.#....#..##........#..#....#.........###......#...#....#..#..#.#.#..#.#...............#.###...........##..#.#.#...#....#..#......#.#..........###......#.........#..###......#..#....#.#..#....##......#.#..##..................#......#.#..........#.#....####...#..##......#.........##..#.##.....#.................#.##...#...#..#....#..#.###..#....#..#..##
##.#..#.###.....##......#.......#...............##.#.###.....#.......#..#.........#..#.#..#.........#.......#.#....##.#.##..#.#..##.....#..###.#...#.........#.......#.#..................#.##.#.#.#.#..###..#.#....#..#...#......##..###.#....##.....#.....##.....##...#.......##.....#.#........#...#......#..##......#.#...............##.........#..#.............#.#......##.##.....#.#..#.........#.##....#..#.#..#........###..##......##..#....#...###....#.##.......####...#.........#.#.#.#....#...##..#.#...............#...#.#..#....#..#....#.#........##...............##.##
##........##..##..#.......#..##.#....#......##.#........#.#.................##....##...............#.#..........#.#.....#.##......#..#.#...###.......#..###.#.#.#.#......#.......###.#.#.##.#.......#.......#...#............#.##.....#.#.......#.#...#......#..........#..........#...##.#...#.##........##..................#...#..#....#....##..........#..##.#.##...#..#...#...##.....#..#..#.....#.....#.#..#..#.###..#.................#...........##...........#...#.#....##...#.#.#.###.#..........#..#..#.#.........#............#..#...#..#.##........###....###...#..#..#.#..##
##.....#..#..#...#..#.#.......#.....................#....#....#..#.#..#..........#....#..#..#...........#......#...##..#####.........#.#....##....###.#.....#..........#...##...##.....#...........#.#....#.#...............#...........####..#.#....#......#...#.#.##......##........#.....#.............##...#............#........#.......##...#.#..#.#.....#.#......#...##.....#.#......#.#.........#.......#.............##.........###...##.....#...#.#.#.#..#.#.#.#...#..........#.....#.#.##..........#....##..#..#.....#...#.......##.....#....#.#.#....##.#...............#.#.##
##.#......#.......##...#.......##..#..#...#####...##...#...##...#.....#......#...##..#..#...#....#.#..#...#....#.###....#..#..#....#.#.#....##....#..##..##.........................#..#.......##.#......##.#..#...#....##.....#...#.##..#.#....##.#.....##......#....#....##.....#.#...#..#...#......#..#.#...............#.#.##...............#....#..#.......##.#....#.....#.............#......#..###..##...........#.#..#.#.#.##.#...#.....#...#....###............##....#.........##.....##.....#..........##..#..#.......#.#.#.#....#.#........#...#....#..#....##......#.....#..##
##.......##.#.#..##.#.#...#.#.........##....#..............#..#.....#.#....#.......#....#.#....#.#.....#........##......##..........#.......#.##...........#.........#........#..#...#.#...#..#.....##........##..#.#......#.............#.#....#.......##.....#..#..##..##..............................#......#............#..#.###......#.#......##.......#.....#.#..#.#..................#.....#.........#.....####....#........#...##..##.#..#...#...#.#.......#.......#.....#.#...##......##.....#.#..........#.#...#.............#...#...............#.#...##...##.....##...#.#..##
##..##..#.#.#........#.......##..##.#..#.#..#..#.........#..#.#..#.......##.#.#.#......#..#...#...............#...#.....#.#......#...#.##...##........#............#...#...............####.......##........#..#..#...#.................#...#...#.....#....#......##.......#..#.#.#.##......##...........#.......#....#.##...#.......#.........#..#........##.........#.#.#...........#........#.....#..#.#.##.#.#...##....#...#..#.....#..#.#.#.......##......#..###.....#.........##...#......##...#......#.#...###....#.#....#..#.#..#.#.##....#..#...#.##.....##..#.#..#.#.##....#..##
##......#.#....#.....##.#....#................#..#.##.........#...#......#...#......####..........#.#....#.#......#.....#.##.#........#.#...#..#.....#........#.....#.###..#...#.....#...#.......#.##...#...#....#.####....##......##...........#......#...#..###.......#.#.#.#...#..........##.....##..........#..........#...##.....#..#..........#...####.#...##.#...#.#.....#...........##...##.#.#.#...#.##..#.##.....##.##...#.......#...##....#..##....#....#......#........#..#......#..#.......#.###.#..#..#............#.##...#.#...#..#.....##...........##...###..#....#...###
##........#.#.....#..............#.#.#.######.#......#.#........#..#..................#........#.#.#.....#.##.#..#.##...##...#.....#....###.#.##....#..#.......####.........#...#...#.#...........#.................#............#..#..#.....#.##...........#.......#..##..............#........#.#......#......#.#.........#...#..#............#...#..#..#...#......#..##...##...#..#.#.#..#....##.....#..##......##..#...#..###..............#......##..#..........#.#...#............###..#..#.............#...#.......#............#........#...........#...............#......##...##
##.#...#..##.....##...#.#....#..###..#....###..#....#...#.#..#...........###.....#....#.##.#..##........#.......#.#.....#.#....#.#..#.#..#..#....#.#.#.....#.....#.#..#..#...#...#...#.#....#..#....#....#..#....##...##........#.#...#.##......#...........##..#....#......##...#...#.....#.....#.......#..####.#....................#.....##..............##.....#....#.....#.....#.#.##.....#...#.##...#.##...###..#.#....#....##...#............#....#...###..#..#....#..#...#.......#.....##.....#.#.............#...##...#............#..........#..##.#.......#...........#...#..##
##.....##.#.......###....##.......#.....#...........##..##.#..#....####............#........#.#..#...##.##.#.#...#..#...###.##.#........#..###...#...##...........#.....#..#####..#..........##..#......#....#.#.......#..#..#...#....#......#.##...#......#..#..#..#..............#..##.....###.#........#.#.....#..#..#........#..#....##......#....#.#.##......#.#...#..#.#.#........##...#......#.........###.....#.#.....#....#...........#.#.#..#.##.........#...#..#...#.#....#.....#...##......#.....#.......#..#..#.#.#.##.#.....##.#..#.#...#.###.#.#..##....#......#........###
##.##...#.#..##....#.............................#......#..........#..#....#.#.#...#......#.........#....#...#...###....#..#...#......#.....####.##...#...............#.....#.......#..............#.###..........#......#....#...##.#..........#........#.......#..#....##.##.#.###.#..#.........#..#......#.#.#...#..#...........#..#.##.##..........##.#.....##....#.#...............##......#.........##..#....#...#......#.........#.##.#...#...##...........##..##.#..........#...........#.....##..#....................#.#..............#.....##.#..#....#...####..####.#.#.#.####
##..#..#..#.#.........#...........#.....#.......#.#...#....#..#.#...#.......#.#.....#...#...##.#.#.#.......#..##...#..#.#..#....#........#####.........#.#...#.###.#....##.#.....#.......#..#...#.......##.......#.....#........#........#......#.#........##..........#.#......##.##.#.#.###........#.....#...##.#..##..............#.........##...##...#..#...........#............#..##....##..#....#..#.....#.#................#..#.......................###.....#......#.....##......#....#..###.............#..#.....##...#..#..........#..#..........##...###......##........#..##
##########################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
##.....#..##.......#.....##..........#.....#.....#....#..#..........#...#...........#.##.......#....#...#.....#..#..#...#.....#..##.........#.......##......#............#....#..#.#.......###........#.#.....#.......#.##.#.....#...##.##.....##...........#.#................#.............#..........#................##..#.#.#...###..#......##..#........#..##..#..#....#.....#.#..#..........#..#...#.....#...#..#.##............#.#...............#...#........#...###..#................##..#.#....#.........#....####.....#.#..#....#...#..#.#...#....#....#..........#..#.#.#.##
##..#.#.#.#..#...##.#......#.....#.......###..........................####.....#..#..........#.......#.#...#.#....#...####..#...#..........##....#.##.#.#....#....#.......#...#......#.#.#.#.......##.........##..#..#...#...#............#.#...#.##.#..#...##.....#...#.#...#......#.....#....#...#..#....#...#..#...#....#........##..##....#....##.........#.#...#...#........#......#...#.#.....#..............#.#..#....##..#.........#.......#..#..##.#.......##.#....#..#..#..........##.#....##..##.#......#............#..#..#..#......#...#..#...#.........#...##.#......#...###
##..#.#...#.#.#....#.........##......##....#.#.#.........#..#.#....##.....#........#......#...#......#...#...#.......#..#.#....##...........##........#.#...##.....#...#.#....#....##...#..#.......#....##.....#.#.#..#..#.##..#.#..#.#..##.....#......##....#..#...#...#...##...#....#..###..#......#.........#...#...........#....#...#.....#....#.#.#......#..#...#.##.........###.#..#.#..##.....#............#...###.........#....#.............#......#...............#..#.##...##....#...#......##.#..##...#..........##.......##.##........#..#.#.#....#....#.#.#....#......#.#.##
##....#.#.##..#....#.........................#.....#..#.#..#........#..#...##......#..##.#..........#..#....#...........#....#.#....##....#.##.#......#......##......#.#....#.....#.....#......#..##.........#....#...#....#.#...##...#...#.....#.#.......#..#.............#....#.....##...........##..#...##.#............#....#..##..#....#...#......#...#......#.....#......#....#..#.#..#.......#..##.#.#.....#....#..#........#.####.....###.......#...#...............#...#..#............#..#.#.#..#....#..#.#.#.........#...#.#...#.#...#..#....#...#...#...............#..#.##.##
##.#.#....#.#..##..............#..#..#.....##....#.#...#.##..#..........#...#....#......#..#.#..#.#....###..#.....#.....##.........#........#..#.....##.#..........#.##.##...##........#...#............#...........##..#...#..##..#.....#.....##.....#...#..#..##........#....#......###...........####....#.#..#.#...#..#..#...#.....###...#..##..##..#.....#......#.##.....#.##.#.##.........#....###...#...#..........#....##.#....#.##.......#...#......#............#...........#..#...#..#.#..#.##......#..##....#...#...#.....#........#........#....#..#.....#..##...###......###
##........##....#....#.................................#.#.......##........#.....#..#........#..#.........#..#.#.#..##..##...#.##.........#.#...#...#...##................##....##..###....#.#..#...#.#.#.#..##..........................#.#..#.#...#..#....#...#..##..#..#..#.#..#........######.......#.#..#..#..................#........#.......#...#.....##....#..##....#.........#....................######....#....#.#.#..#.....##.#.................#.#.#.......#...#...#.#...........##.#....#........#........#..#######..##................#...##....##...##.#...#..#......###
####..#..###........#..#....#...#....#......#.........##.............#....#.##..##.##...#.............#...#.........#..##.....#.......##....##.##.......#..........#.#.#...##....#.#.#..#...#...#.#..###.#.#......#.....#.....#.................#............##......#...#........#...........#....#...#...#.#...........#..#.......#.#.#...#......#.#.#..##...#..#.##..#...........#...#..#.#....#...##.............#.....#..........#........#..#..####.....#.#..#..#............##...#.#.....#..........#.###.........#......#.#.....#.#..#.......#.....##.#.#..#...............#...###
##.###.#..#..#......#...#......#...#...........###....#..#.....#....#..##....##....#..#.#...#....#..#......####...##..#.#..##....#....#....##...#...#.....##......#......#...#.#....#.#...............#..#.#..#.#.............#.##......#..#....#..#..#.............#.##.....##..##.#..#...#.#...#..............#.....#.##...#.....##...#........#...............#......#.#......##..........##.....##..##..###...............#.##.#.....#.#...................##.......#..##......#....#.....#.#.#....#.#....#......#...##.....#....#...#....#....#....##......#....#...##...#.....###.##
##.......###....##..##..#..............#.....#....##..#..#.#.#...#....##....#..........#..................#...#.#......##..#..#.......#.....#........##.#...#..#......#..#.#.#..#...#......#......#.....................#...#.#.#...#...#...#...##...#.#......#.##.......#......#...#..........##.......#..###..#....#.##.#.........#...#..................#...#........###...#.#.........#.##....#####..#....#........#..........#....#...#........#...#..................#...#.##.#..#.#....#.###..........##.......#..##....#...........#...#....#..#....#...#...#.....#.#.......#.####
##.....#..#.###........#..#....##..#....#.#...#........#........#...#....##.#...##.##................#...........##....##........###.....##.##...#...###..#.#...#.###.#.#..#..##.....#.............#.#........##...#....#..#..#..#..#...#.#.#.#.#............#............###...#....#...#...##............#..#...#.#.......###.#...........#..#.................#.###..#..#.#...........##.....#..........##..#..........#.................#..#.....#.#..#..#..#..##........##...#.......#...#.#.###..##.#...#...#.#..#..#...##..#................#.......#......##.......#....##.#...###
##..#.....#..#.#......#..#.#..............#..#....#.#.#..#.#...##......##...##.##.........#...#.........................#.#.............#.#.#.....#.....#.#..#......#....#...#.......#.#.....#.####....#....###..###.....#....#.#.#...#.#...#...#.#.......#..###.#............#.#.#...##.#..#..##........##..#..#.#.##.###........#...#....................###..#..#....##.....#.......#..#...#..........#..#.#........#..#..##..#....#............#........#.#....##....#.#....#.............#.#.....#.#......#.....#.......#.#...#.##.#.........#.....#.....#..#.#........#......#....##
##........#......#....#.....#....#..##...##........#...............###.....#...##.........#..#....#....#...###.....##...#.#........#..#.....#.#....#.....#.#....#.#.....##..#..........#.......##...#.........#..##.....#.....#.#........#...#..#.....#...........#.#....#.#...........#.#.............#.#......#...#...#...........#.#....#.#.....................#....#.......#.....#....#......#..#...#......#....#....#..#.............#...#.#...###.#.......#...#.#.#.##......#.......#.##.#.#.....#....#..#...#..#......###.......#.#..#..#..........#....#.#.#....##....##...#..###
##........#.......#..#...##.....#.#....##.#..#......#...#....#..#.#.#.............#..#.#..#...........#.....#.#.#.......##......#..#......###............##..#........#...##.......#......#.#.......#....#.###.......#..#.#...#.#.#....#.#......#.#.....#....#...#....#..##...#....#....#.#......#.........#.#....##....#.....#............##....#.........#......#...###..#...#....#...##.#.......#...##......#.#.............##..##....##.#......#......#.............##.#..#..#....##...#....#.....#.#####...#...#..............#.#.................#....#.#.....#.....#..#..........##
##.#....###.....#.#.#...###...#.#.....#...#.#.#....#..#........#...........#.#..#.#...#...##.#...................#......#...........#......##.............#....#.......#.......#..#......#...#.#..#.##..............#.#......#...#..##.#......#.#......#.........#...#..#..........##.........#.#...###....#.####.#...#.......#....##......#.##..##...#..#.#....#.##..#.#..........#....#...#..#..#.#.#....#..#...###.............#.#...##.#.....#..#.......#.......#..........##........#.##..##.#....#...#.....#.........##.###......#.#....#.....#..####.......#...##........##....####
##.#...#.##..#......#.....#.#....#..........#...............#.....#.##.....##..#.........#.#...#.........#....#.#...#.#.#.#............#....#.#...##...#...#........##.#.....#............#.........##.#.#..#...##..#......#....#.#....#.#.#....#..#..#.......#............#..#.......##.....#..#.##.#....#.#.........#..####......##..........##.#..##.#..#......#.#...###..#...#.##.........##.....#..#.#.........#....................#...........##...........#........#...#...#...#..#.....##..#..#......#.....#........#......#.#....#.#..#..#.....#............##...#...##.###..###
####..#.#.#...###..........#.....#......#...........#...##..#...##.......#.................#.......##..#.#.....##.....###........#......##..#.....##............#..#..#..........#.#.#....#.....#.....#...#........##..#.#.....#......#..#..#.#.#......#.....###....#..#.............#....#...#...........#.####..#...#....#...#.......#..##.......#.#.......#.##.#.#...##.....#......#......#...##...#...#..##......#.........#.....#.....#..................#..#..#.#......#..#...........#...##........#..#..#..#.#......#...#..##....#..........#...#......#....#..#...#.##.......#.##
##..#...#.#..........#...#...#...........#..#.....##...#.#..#.......#.#....#.#.#..#...#.#.....#.....#......#.#.#..#.....#.##.#.#..#.....##..#.#..##.#..#....#.............#...#..........#..............#.#...####.#....#...........#...#......###...#..#......#...........#......#....#...#....#..#.#......###.#..##....#.#..#...#.###..#.....#...#...#......#.........#.....#...#.#...#...#..#..................#.......##............#...............#.#........#......##...#...##...####....#.....#.#.#...####...#..#......#....#..#..#...................................#..##.....##
##........##.##.......##...#.#..........###..........................##...#..#...##.#.#.#..###...........#....#...#...#.#.#.#...#....#......#.#.......#..#...#..#..#....#..#.....#.#........#.....#.#......#......#.......#.........#....##...#.#...............#....#.....##..#.#..#...#....###...#..##.....#......#....###....#..#..........#.....#..#....#.........#.#.#.....#..#.............##....#...###....................#......##............#.#..#.....#....#........#..##....##.....#..#....#...##...##...##.#..........##..#..#.....#..........##....##......##...##......###
###..#....#..#.###.#.#.#...........##..#.###.#......#.#.....#....##..#..##.##..###.#..#..##.##........#...##...........###..##...#........#.#....###....#.#.....#......#.....##..#............................#.....#......#.......#.........#..##..##...#...#.......#..#............##.#.....#.#...#....#........##..#......................#...#.#......##....#.......###.....#.....#.......#.....##.#.#.....#.#..#.##..#.#.#......#......................##.....#.....#..#...#.#.........#.#.#..#..#....#.#....#...#.....#.#.#.....#.........#.#...#.....###......#..#...#......#.#..##
##........#........#.....#..#....#...............#.#......#..##..#...#....#.#........#.#.........#.#.#..##.#....##..#.#.#.............#.....#.#.#...#....#..#...#..#............................#...#.#.....##......##............#....##.#.....#......#..#.#..#.#....#.###....#.#..#..#...#.#.##.#......#..#.#...##..#.........#.......#.........####.#.#..#.....#.#...#...#...##.##......##......#.###....#...#.......#....##....#.#......###.......###.....#..#.......#....#.#.##.#........#.#..........#..#..#.#.#.......#...#.#.#...#.#..............#...#...#.#....#.#...#.#...#.###
##..#.....#..#....#...#....#..##........#.......#....#.........................#.##.#.............#.........#..#.#..#..##.........#....#....#.#.#....#...#.......##...#.#.....#.....###..#..##..........#.......#..##.##..#.......#..#.......#..##.#...#........#.#......#.#.###.#.#.#.........###..........##.....##..#..#..##........#..........#.#......#..#.......###..##.#.....#...#...#..##...##.##...##.....#.#...#...#.......#....##.#......#.....#......#..#.#.......#..##.......#.....#.....#.#..#...#.#.........#.......#..#.....#....#..........#.#...###..#...........##..###
##..#...###.#......#..#.........#........#.#.........#..#.......#..#.#.##..........#.##....#..........#...#.....##.....##.#..##.........#...#...##.....#..##..#.........#...........#.............#.....#.#...#..#...#...#.###...........#.....##...#..##..........#...#............##.###......#......#.#..##......#..#.##..............##.#....#..#...#...........#...#..##....#.#........#................#............#........#..........#....#..#.#..#.#..#.#...........#..##....#......#.##.#...#........##..........#..#.##.......#...........#.......#...#.....#..##.#..#.#...###
##########################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
##########################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################