-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathsettings.yml
377 lines (377 loc) · 107 KB
/
settings.yml
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
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
#по сути бот подходить для любой игры где есть Rcon
#кроме мониторинга с этим будет траблы особенно если много разных серверов из разных игр
#так что если что отключайте авто мониторинг если у вас много серверов под разные игры
#попытаюсь как то придумать что то ну пока что нет идей
bot:
#названии бота может отображаться во всех сообщениях где вам надо
name: RimWorld
#проверяет новую версию при запуске
#если есть напишет в консоль
checkupdate: true
vk:
#токен от группы или от юзер пользователя
token: токен от вк группы или токен юзер
#виджет (не особо важен)
widgets:
#Специальный токен с уровнем доступа app_widget
#для получение токена использовать приложение https://vk.com/app8199387
#так же это приложение должно быть в сообществе для нормальной работы
token: виджет токен
# true - включить виджет в группе нужен токен от виджета
status: false
#удалить виджет из группы при запуске бота и все так же если хотите чтобы его больше не было установить status на false
delete: false
# true - включить, false - отключить бота вк
status: true
tg:
# true - включить, false - отключить бота тг
status: false
#токен от бота как можно получить смотреть https://docs.rimworlda.ru/RWRCON/
token: "токен от тг бота"
ds:
# true - включить, false - отключить бота Дс
status: false
#токен от бота как можно получить смотреть https://docs.rimworlda.ru/RWRCON/
token: "токен от дс бота"
#настройки для базы данных
db:
username: username #имя пользователя бд
database: database #имя бд
password: password #пароль пользователя бд
server: localhost #айпи бд
port: 3306 #порт бд
#для SQLite
storage: ./database.sqlite
# mysql/sqlite/mariadb
dialect: sqlite
#поставить на false если нужно сбросить базу данных (и предется занова install прописать)
install: false
#DEV LOG не касается этих настроек он всегда включен
logger:
# true - включить false - отключить
#вывод логов в вк беседу (для вк) работает если включен вк бот
vk:
status: false
#беседы для вк куда идут ошибки/логи/репорты
chat:
#айди беседы куда будет отправлены логи о том что пользаватель отправил кмд на сервер
log: 6
#айди беседы куда будут идти логи об ошибке при подключении или отправке команд на сервер
system: 6
#айди беседы куда будут идти репорты
mod: 6
#вывод логов в tg беседу (для тг) работает если включен тг бот
tg:
status: false
#беседы для tg куда идут ошибки/логи/репорты
chat:
#айди беседы куда будет отправлены логи о том что пользаватель отправил кмд на сервер
log: 6
#айди беседы куда будут идти логи об ошибке при подключении или отправке команд на сервер
system: 6
#айди беседы куда будут идти репорты
mod: 6
#вывод логов в ds беседу (для дс) работает если включен дс бот
ds:
status: false
#беседы для tg куда идут ошибки/логи/репорты
chat:
#айди беседы куда будет отправлены логи о том что пользаватель отправил кмд на сервер
log: 6
#айди беседы куда будут идти логи об ошибке при подключении или отправке команд на сервер
system: 6
#айди беседы куда будут идти репорты
mod: 6
#вывод логов в файлы
file:
status: true
#настройки файловых логов путь до файла
options_log_file:
#path если нечего не указано будет все в папку ./logs (не для удаления)
#Используйте формат "1d", "1w" или "1m" (1 день 1 неделя, 1 месяц)
#autodelete удалить лог файл которым месяц или больше месяца
rcon:
path: "./logs/Rcon"
autodelete: 1m
user:
path: "./logs/Users"
autodelete: 1m
dev:
path: "./logs/Dev"
autodelete: 1m
#вывод логов в консоль
console: true
#мониторинг серверов (нужен если включен виджет или вам необходимо закрыть доступ к серверу если он откл (если шо про команду для отправки команды) )
monitor:
ping:
#ссылка на апи для получения инф. о состоянии сервера вкл он ли и тд
url: https://api.rimworlda.ru/status?ip=%ip%:%port%
#название строк где выводится инфа о количестве игроков на сервере
#если строка в массиве то ставить типо так players.now players.max как пример это
players: players.online
max_players: players.max
query:
#ссылка на апи для получения инф. о состоянии сервера вкл он ли и тд
url: https://api.rimworlda.ru/status?ip=%ip%:%port%
#название строк где выводится инфа о количестве игроков на сервере
#если строка в массиве то ставить типо так players.now players.max как пример это
players: players.online
max_players: players.max
# каждые 60 секунд будет обновление информации о сервере
# лучше ставить не меньше 60 так как могут быть ошибки из а частого пинга а лучше 30-60
time: 60
#Не большой ведь так?:)
#.....'''''''''',,,,,,,,,,'''''',,,,,,''''''''''''''''''''''''''''''''''''''....''''''''''''''''''''''''''''''''''''''''',;;;,,''''''''''''''''''''''''''''''''''''''''''''''''',,'''''''''''''''''''''',,,,''''''''.....'.........''''''''''''''',,,'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''',,,,'''...'''''...'''''''''''....''''...'''''''''''''''''''''''''''''.............',
#.......'''''''',,,,,,,,,''''''''''',,'''''''''''''''''''''''''''''''''''''.....'''''''''''''''''''''''''''''''''''''',,,,,'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''......'''''''''''''',,''''''''.....'''.......'''''''''''''''',,''''''''......'''''''''''''''''''''''''''''''''''''''''''''''''''''''''',,,''''....'''....''''''''''.....'''....''''''''''''''''''''''''''''...............,
#........''''''''',,,,,,''''''''''''''''''''''''''''''''''''''''''''''''''.....'''''''''''''''''''''''''''''''''''',,,,,''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''..........'''''''''''',,,''''''.....'''''..'...''''''''''''''',,,,,''''''......'''''''''''''''''''''...'''''''''''''''''''''''''..''''''''''''''.....'.....'''''''''......'''....''''..''''''''''''''''''''''...............,
#........'''''''''',,,,''''''''''''''''''''''''''''''''''''''''''''''''''.....''''''''''''''''''''''''''''''''''',,,''''''''''''''''''''''''''''''''''''.....''''''''''''''''''''''''..........'''''''''''',,'''''''....'''''.'''..'''''''''''''''',,,,'''''''....''''''''''''''''''''''...''''''''''''''''''''''''...'''''''''''''''..........'''''''''.....'''.....''''..'''''''''''''''''''''................,
#.''......''''''''',,,,'''''''''''''''''''''''''''''''''''''''''''''''''.....''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''.......''''''''''''''''''''''''.........'''''''''''',,,''''''..'''''''''''..'''''''''''''''''',,''''''''..''''''''''''''''''''''''..''''''''''''''''''''''''..'''''',,'''''''''........'''''''''......''.....'''''..''''''''''''''''''''....'''..........,
#.''.....'''''''''',,,''''''''''''''''''''''''''''''''''''''''''''.''''.....''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''......''''''''''''''''''''''''.........''''';;,'''',,,',''''..'''''''''''..'''''''''''''''''','''''''''''''''''''''''''''',''''''''''''''''''''''''''''''''.'''.''',,'''''''''.......''''''''''.....'''.....'''''''''''''''''''',,;,,''',,,''...........,
#.'''.....''''''''',,,'''''''''''''''',,'''''''''''''''''''''''''''''''....'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''......'''''''''''''''''''''''''........''',:lc,'''',,,',''''.''''''''''''..'''''''''''''''''''''''''.''''''''''''''''''''','''''''''''''''''''''''''''''''..'''.'',,'''''''''''......'''''''''.....''''.....'''''''''''''''''',;:::::;,;::,'............,
#'.''....'''''.'',,'''''''''''''''''''',''''''''''''''''''''''''''''''....''''''''''''''''''''''''''',,''''''''''''''''''''''''''''''''''''''''''''''''''.....'''''''''''''''''''''''''........''';cc;''''',,,,,,''''''''''''''''.''''''''''''''''''',''''''.'''''''''''''''''''','''''..'''''''''''''''''''''''''..''.''','''''''''''''.....''''''''......'''.....'''..''''''''''''',;::;,,;:::c:,............',
#...'....''''...'','''''''''''''''''''',,''''''''''''''''''''''''''''....''''''''''''''''''''''''',,,''''''''''''''''''''''''''''''''''''''''''''''''''''.''..'''''''''''''''''''''''''........',,;;;,''''',,,,,,'''''''''''''''''''''''''''''''''''''''''''..'''''''''''''''''',,''''...''''''''''''''''''''''''..''''''','''''''''''''.....'''''''......''''.....''...'''''''''''''',::,...';:c:,'...........',
#..''.....'''....''''''''''''''''''''''''''''''''''''''''..'''''''''....''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''..'''''''''''''''''''''''''.......',::;;;:;,''',,,,,,''''''''''''''''''''''''''''''''''''''''''...'''''''''''''''''',,'''....''''''''''''''''''''''''..'''''','''''''''''''''....''''''''....''''.....''...'''''''''''''''','.....'',,''............,
#.''.'.....'......'''''''''''''''''''''''''''''''''''''''...'''''''.....'''''''''''''''',,,,,,,'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''..''''''''''''''''''''''''''......';llc:cc;'''',,,,,,''''''''''''''''.'''''''''''''''''''''''''...''''''''''''''''',,''''....''''''''''''''''''''''''.'''''',,'''''''''''''''.....'''''''....''''.....''...'''''''''''''''''''''''',;;''............,
#.'''''............''''''''''''''''''''''''''''''''''''''...'''''''....''''''''''''''''',,,,,'''''.'''''''''''''''''''''''''''''''''''''''''''''''''''''''....''''''''''''''''''''''''''......';:::;,,''''',,,,,'''''''''''..''''.'''''''''''''''''''''''''..'''''''''''''''''',''''..'..'''''''''''''''''''''''..'''''',''''''''''''''''.....'''''''...'''''....'''..'''''''''''''''',;:::::;;;::,'............,
#.'''''''..........''''''''''''''''''''''''''''''''''''''...'''''''....''''''''''''''',,,,,'''''''..'''''''''''''''''''''''''''''''''''''''''''''''''''''''...''''''''''''''''''''''''''......',;,,,''''''',,,,,''''''''''''.'''''''''''''''''''''''''''''...'''''''''''''''''',''''..'..'''''''''''''''''''''''..''''',,'''''''''''''''''....'''''''..''''''....'''.''''''''''''''''',::;,;::::c:,'............,
#.''''''''..........'''''''''''''''''''''''''''''''''''''....''''''....'''''''''''''',,,,''''''''''.'''''''''''''''''''''''''''''''''''''''''''''''''''''''...''''''''''''''''''''''''''...'''''''''''''''',,,,,'''''''''''..''''.'''''''''''''''''''''''''.'''''''''''''''''',,'''..'..''''''''''''''''''''''''..'.''','''''''''''''''''''....''''''..'''''....''''''''''''''''''''..';:,'',,;:c:,'...........',
#'''''''''..........'''''''''',,'''''''''''''''''''''''''....''''''....'''''''''',,,,,'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''...'''''''''''''''''''''''''''.',;;,,'''''''''''',,,,'''''''.....'''''''''''''''''''''''''''''''.'''''''''''''''''',''''.....''''''''''''''''''''''''....'''''''''''''''''''''''.....''''''''''''....''''''''''''''''''.....','''''',,,'............',
#''''''.'''..........'''''''',;;,'''''''''''''''''''''''''...'''''......''''''',,,,,'''''''''''''''''''''''''',''''''''''''''''''''''''''''''''''''''''''''...'''''''''''''''''''''''''''.'clcc;''',,,'''''',,,,'''''........',,'''''''''''''''''''''''''...''''''''''''''''''''''......''''''''''''''''''''''''....''''''''''''''''''''''''.....''''''''''.....'.'''''''''''''''.......'''''''''.............'',
#''''''''''..........'''''''',:c:,''''''''''''''''''''''''....''''......''''',,,,,''''''''''''''''''''''''',;:cc:,''''''''''''''''''''''.'''''''''''''''''''...''''''''''''''''''''''''''',clol;,:clc;''''',,,,,'''.........';:,''''''''''''''''''''''''...'''''''''''''''''''''''.'...''''''''''''''''''''''''.....'''''''''''''''''''''''''.....'..''''''.....'.''''''''''''''.........'',;;,'.............''';
#.''''''''''..........''''''',col;''''''''''''''''''''''''....''''......''',;;,''''''''''''''''''''''.''''';cloool:,''''''''''''''''''''.''''''''''''''''''.....'''''''''''''''''''''''''',:lol:cll:;,''''',,,,,'''........':c;'''''''''''''''''''''''''...'''''''''''''''''''''''.'..''''''''''''''''''''''''......'''''''''''''''''''''''''.....'''''''''........'''''''''''..........''',::,'.............''',
#.''''''''''...........''''''':ooc,''''''''''''''''''''''''...''''...'''',,,,'''''''''''''''''''''''''''''';:clooool:;''''''''''''''''''''''''''''.'''''''''....'''''''''''''''''''''''''',:cllcc;,'''''''',,,,,'''.......,cc;''.'''''''''''''''''''''''...''''''''''''''''''''''..'..''''''''''''''''''''''''.....'''''''''''''''''''''''''''.....'''''''.........'''''''''............''',;;,'.............'',;
#.'''''''''''...........'''''',coc,''''''''''''''''''''''''....''...',,,''''''''''''''''''''''''''''''.'''',;:clodddolc;'''''''''''''''''''''''''...''''''''.....'''''''''''''''''''''''''';:c:;'''''''''''',,,,'''......,:c;'''.''''''''''''''''''''''....''''''''''''''''''''''.'..'''''''''''''''''''''''''...'''''''''''''''''''''''''''''.....'''''''..........''''...............'''''''''.............'',,
#''''''''''''............'''''';cl;'''''''.'''''''''''''','...','..',,,'...'''''''''''''''''''''''''''.'''',;;:cloddddolc;''''''''''''''''''''''''...'''..''.....'''''''''''''''''''''''''',;;'...'''''''''',,,,''......';c;''''''''.''''''''''''''''''....'''''''''''''''''''''.....''''''''''''.'''''''''''....'''''''''''''''''''''.'''''''.....''''''..........''''''.............'',,,,,,;,''......,;;'.''''
#'''''''''''''............'''''';::,'''''''''''''''''',,,,,,'.',,..'''''....''''''''''''''''''''''''''''''',,;;:coodddddol:,'''''''''''''''''''''''.......''.....''''''''''''''''''''''''''','....''''''''',,,,,''.....';c;''''''''''''''''''''''''''''....'''''''''''''''''''''....'''''''''''''''''''''''''...''''''''''''''''''''''''''''''......'''''.........''''''''...........',;:::::::::;'....,cc;..''',
#'''''''''''''........'....''''',;:;,''''''''''''''',,,,;;:;,'''....'''''....'''''''''''''''''''''''''''''',,,;;:cooddddddol:,'''''''''''''''''''''.......'''....''''''''''''''''''''',;,',;,......''''''''',,,,''.....,cc,.''''.'''''''''''''''''''''.....''''''''''''''''''''.....''''''''''''.''''''''''''...''''''''''''''''''''''''''''''......''''..........'''''''............';::;;::;,;::,...,::,...''',
#''''''''''''''.......'''...'',,';cc;',;,'''''',,,,,;;:::::;'......''''''....'''''''''''''''''''''''''''.'',,,,,;:coodddddddol:,'''''''''''''''''''.......'''.....'''''''''''''''''''':ll::;'......''''''''',,,,''....';c;'.''''''''''''''''''''''''''.....''''''''''''''''''''..''.'''''''''''..''''''''''''...'''''''''''''''''''''''''''''........'''.........''''''..............';:;,,,;,',;:,''';;,.....'';
#'''''''''.''''........'''..';c:;;cl:;ll;''''',;;;;::::;;,,'.......''''''....'''''''''''''''''''''''''''.''',,,,,;:coodddddddooc;,''''''''''..'''''................''''''''''''''''''';ldol:'......'''''''',,,,,''....,c:'..''''.'''''''''''''''''''''.......''''''''''''''''''..''''''''''''''''''''''''''''...'''''''''''''''''''''''''''''..'......'...........''''.......''......'',,'''''''',;:;;:,''...''';
#'....'''...''.........''''.';cllccllooc;,,,,,,,;;;;;;,,''''......''''''''.....''''''''''''''''''''''''...'',,,'',,;cloddddddddolc;'''''''''...'''..........''......'''''''''''''''''',cool;.......'''''''',,,,'''...,c:,.....''.'''''''''''''''''''''.......''''''''''''''''''..''''''''''''''.''''''''''''...'''''''''''''''''''''''''''''..''......'..........'''........''''.....'',;;;;;;;;,,:cll:;;;'..''';
#'''''''''..'''.........''''..,:ooooddl:,,,''''',;;,,'''''''......''''''''.....''''''''''''''''''''''''...'',,,'''',;cooddddddooool:,'''''''....''.........'''......'''''''''''''''''',:loc,.......'''''''',,,,'''..':c,......''''''''''''''''''''''''....'..''''''''''''''''''....'''''''''''..''''''''''''...''''''''''''''''''''.'''''''...'''...............'''........''''.....'',::ccc::::::clolcc;'...''',
#'''''''''...'''........'''''..':ldddl:,'''''''',,,,''''''''......'''''''''.....''''''''''''''''''''''''...'',,,'''',;cooooddoooooolc;,''''''...'''........'''......''''''''''''''''''',:c;'........'''''''',,,''..';c;'......''''''''''..''''''''''''...''''''''''''''''''''''....'''''''''''.''''''''''''....''''''''''''''''''''.'''''''...'.''..............'''........'''.....'',;::;;:::;;:clllc;'.....''',
#''''''''''.............'',,,'..';clc:;'''',''''''','''''''''....''''''''''.....'''''''''''''''''''''''''..'',,,,''',,:cooooddoooooool:,'''''....''.........''......''''''''''''''''''',;;'.........'''''''',,,'''',::'........'''''''....'''''''''''.....'''''''''''''''''''''....''''''''''..''''''''''''....'''''''''''''''''''..''''''......''..............''........'''......'',;:::::ccc:cccc:,.......''';
#''''''''''...'..''''''''''''''..',;::,'',::,'''''','''''''''....'''''''''''.....''''''''''''''''''''''''..'',,,,,''',,:cooodooooooooolc;,'''....''.........''......'''''''''''''''''.';:,'..........''''''',,,'''':c;........''''''''....'''''''''''.....'''''''''''''''''''''....'''''''''..'''''''''''''...''.''''''',;;,''''''...'''''......'''............'.........'''''...''''''',;;;:c:;::;,........'''';
#'...''''''''''''''''.....'''',;;,'';:;,;cl:,'''''',,,'''''''....''''''''''''....''''''''''''''''''''''''..',,,,,,'',,,,:looooooooooooool:,'''..............''.......''''''''''''''''',;;'...........''''''',,,''';c:'..........''''''.....''''''''''.....''''''''''''''''''''.....'''''''''..''''''',,''.....'.'''''',;cc:;,,,'''..'''''......''''...........''.........''''....'''''''''',:c:;::,,,.........'',
#''......''''''''''.......'''';cllc;,;;:cl:;'''''''',,'''''''...'''''''''''''.....'''''''''''''''''''''''..',;;,,''',,',,:loooooooooooooolc;''...............'.......''''''''''''''''',;,'............'''''',,,'',cc,............'''''.......'''''''......''''''''''''''''''.......'''''''''..','',:::;''''''',,;;;::clolcccc::;,'..''''.......''''.......'''''.........'''''...'''''.....',:ccclccc;'.........';
#'.....'''''''............'''',;cllllccccc;''''''''',,''''''....'''''''''''''.....''''''''''''''''''''''''..,;;;,,,'',,,,;:loooooooooooooooc:,'.......................'''''''''''''''';;'.............''''',,,''';c:'............''..........''''''.......''''''''''''''''''.......''''''''..';:::lllc::ccccllloooddddooollc:;;,''.'''''.......'''''......'''''.....'..''''''...'''''.....';ccllll:,'..........';
#..'',''''.'''............''''',,;:clollc;,'''''''''',,'''''....''''''''''''''.....'''''''''''''''''''''''..',;;;,,'',,,,,;cloooooooooooooool:,.......................''''''''''''''';:;'..............''''',,'',;:,.........................''''''.......''''''''''''''''.........''''''...,:looooooooddoodddddddddoollc:;;,,,,'..'''''.....'''''''......''''.....''.''''''....'''''.....',:clc:,'............';
#',,,'.....................''''',,,;ccc:;,''''''''''',,,'''....'''''''''''''''.....'''''''''''''''''''''''..',;;;;,,',,,,,,:cloooooooooooooool:,......................'''''''''''''',:c,...............''''',''',;;'.........................''''''.......''''''''''''''''..........'''',;;:loooooooodddddoodddddooool:;;,,,,,,'...''''.....'''''''.......'''.....'''.''''''...'''''....'..,;::;'............''':
#,,'.......................''''',,,,;::;,''',,''''''',,,'''....'''''''''''''''.....''''''''''''''''''''''''.',;;;;;,,,,,,,,;:cloooooodoooooooolc,......................''''''''''''';c:'...............''''',''',;,..........................''''''.......'''''''''''''''..........',;:clooooooooooooooddooddooooool:;,,;,,'''''..'''''......''''''......'''.....'''..'''.''...'''''''';;,',:::;''...........''';
#''.................''......'''';cc:;;::,'';c:,''''''',,'''....'''''''''''''''''....'''''''''''''''''''''''.',;;::;;,,,;;,,,;:loooooooddoodoooolc;'....................''''''''''''';c;'................'''','',;;'.........................'''''''......''''''''''''''''.......'';:llooooooooooooooooodddooooooolc;,,,,,,,''''...'''''.....''''''..............''''..''''''..'''''''';ccc:ccccc:;'..........''';
#...................''......''',:llllccl:';lc;'''''''',,,''...''''''''''''''''.'....'''''''''''''''''''''''.',;;:::;;;::cc:;;;:looooooodoooooooolc;'...................'''''''''''',cl;'................'''',',;;,'...........................'''''......''''''''''''''''.....',:cloooooodddooooooooooooooooooooc:;,,,;,,,''''....''''......''''''.............''''..''..''..''''''..';clcccccccc;'..........'',:
#...................''''....''',,:clooodl:c:;,''''''''',,'....''''''''''''''''.''....''''''''''''''''''''''..',;;;;;,;:ccccc:::coooooooooooooooollc;'...................''''''''''',cc,.................'''',,,;;'.............................''''......'''''''''''''''....';:loooooooodddoooooooooooooooooool:;;;;;;;,,,'''.....'''.......''''''...........''''''.'''.''..'''''''.'',colllccclc,...........''';
#...................''''....''''',,:clodol:,''''''''''',,'...'''''''''''''''''''.....''''''''''''''''''''''..',;;;:;,,;:ccccccccloooooooooooooooollc;'..................''''''''''';l:'.................''''',;;,'.............................''''......'''''''''''''''.'';clooooooooddoodooooooooooooooooolc;;,;;;;;,,,,''......'''.......'''''...........'''''...''......''''''...',:oooollc;,............''',
#....................'''''..''''''',,;clc:,'...'''''''',,....''''''''''''''''''......'''''''''''''''''''''...'',;;::;,,;:cccccccclloooooooooooooooolc;'.................'''''''''',cc;'...................''',;;,'',,'..........................'''......''''''''''''''',;clloooooooooooodoooooooooooooooooc:;,,;;;;;;,,,,''......'''.......'''''..........''''''...''''...''''''''.'',:lllllc:;,'.............';
#....................''''''..'''''',,,,;;;,'....'''''''''....''''''''''''''''''.......''''''''''''''''''''....',;;;;;,';:cccc:::cclooooooooooooooolllc;'.................'''''''.';c:'.'............''....'',,;;''',;:;,'.....''.........................'''''.''''''',:cloolloooooooooooooooooooooooooool:;,,,;;;;;;,,,,''......'''.......''''''.........''''''....'''''.'''''''''''',:ccccc::::;''...........';
#..............''....'''''....'''',,',,;;;,''..,;,'''''''....''''''''''''''''''.......''''''''''''''''''''.....',,,,,,',;:cc:::::cllooooooooooooollllcc;'................'''''''.':c;'''............',,,'.',;::;''''';cc:,',,',;,'.......................''''...''',;cllloolloooooooooooooooooooooooooolc:,,;;::::::;,,,,'.......'''.......''''''........''''''....''''''.'''''..';;,';cccc:c:;;::,'...........';
#..............''..'''''''....''';::,,,;::;'',clc;''''''.....'''''''''''''''''''.......'''''''''''''''''''.....''',,,,'',::c::;;;:clooooooooooooolllllcc;'...............'''''''.,cl;'''.............';c:;,',:cc:;''..':ll::c:,;cc;'......................''...',;:cllloollloooooooooooooooooooooooooolc;,;:ccccccc:;,,,''.......''.......'''''''.......'''''''...''''''''''....';cc;',:cc::ccc::;''...........';
#..............''''''''''''...'',:loc;,,cc:,,col;...'''.....'','''''''''''''''''.......''''''''''''''.''''.....''''''''',;:::;;;;;:cloooooooooollllllllcc;'..............'''''''';lc,''''..'',,,'.....';cllc::;:clc:;,'';cllloc;:llc,'................',,''''',;cclllloolllloooooooooooooooooooooooool:;,;:ccccccc:;,,;,'........''.......'''''''......''''''''...''.....''.....';clc,,:c::llc:;,''............';
#..............''''''''''''....'';:lolc;col;col:'....''.....'''''''''''''''''''''......''''''''''''''..'''......''''''..';;:;;;;;,;clooooooooooollollllllc;'..............''''''':l:'''.'..',;:cc:;;,,'',;:cllc;;:llllc:;:lloodoc:lolc;'..........',,,,:c::::ccllllllllllollllooooooooooooooooooooolc:,,;::::cccc:;,,;;,'.......''.......''''''''.....''''''''...'''....''.......,:ll::llcllc;'''..............';
#............'',,'''''''''''....'',:clolloolll:,'...........''''''''',''''''''''''......'''''''''''''............''''...',;;;;;;,,,:cloooooooooolloolllllcc;'.............''''''':c;'''''...''';:clllllccccccllol::clllooollooodolcoodoc,..'.......';::ccccclllllllllllllllllooooooooooooooooooooolc;,,,;;::::::;,',,;;;,'.......'.......'''''''......''''''''...''.....'......''';clloolcc;'..................';
#...........''''''''''''''''....''',;:clldddl:,'''..........''''''',;:;,''''''''''......''''''''''''''...................',,,;,,,',;:looooooooooolloolllllc:;'............'''''',::,,;:::;,'.....'',;:cclllllllooolllllloddddooodollooddl;',,'......';:clllclllllllllllllllllooooooooooooooooooolc:;,,,,;;:::::;,''',,,,,'.......'.......'''''''......'''''''...''''..........'''';:clc::;''..................'';
#..........'...''''''...'''''...''''',::cldoc;'''''.........''''''',:ll;''''''''''.......'''''''''''''....''''............',,,,,''',;clooooooooooollllllllcc:;'...........'''''';c:'',;:lolc:;,,,,,;;::ccllllllloooooollooooddoooooooooddl;,;:;'.'';:ccclllcclllllllllllllllooooooooooooooooooolc:;,',,,,;;::;,'''''''',''...............'''''''.....''''''''...''............''''',;:;;,''..................''';
#..............''''''....''''....',,'',;:col:,'''''.........''''''',:ll;''''''''''........''''''''''''....',,'.............''''''''',:loooooooooooolllllllllcc;,'.''''''',,,,;,;:c:,''',:lloooooooooooooooooooooooooooooooooooooooooooooool:;cl:;;:ccclllllccccclllllllllllloooooooooooooooooolc:;,'',,,,,;;;,'..''''''''................''''''......''''''''...''...........''';;,,;:;,'''..................'',;
#....'''.......''''''....'''''..':cc;,'',:cc;'''';:;........'''''''',:c;'''''''''''.......''''''''''''''',,,''.............''''''''',:cloooooooooooooolllllllllccccccccclllllllllllccc:::cclllllooooooooooooodddoooooooooollloooooooooooooolcclllllcccccccccccccllllllllllllllloooooooooooooolc:;;'''',,,,,,'........'''................'''''''......''''''''..''....'......''';ll;;c:,',;,'''..............',,;:
#'''''.........''''''....''''''.':lolc:,',:c;'',:ll:'.......'''''',,,,;,'''''''''''.......''''''''''''',,,''................'''...'',:llooooooooooooooooooolllloooooooooooooooooooooollllllllllllllllllllllllloooooooooooooooooooooooooooooolloolllllllllllllllllllllllllllllllloooooooooooolc:;;,''''',,,,'...........................''''''''......'''''''..'''...........''':ooccc;,:lc,'''..............'',;c
#,,''..........'''''''....''''''',cloolc:;coc,,col:,'.......''''',:c:;;,,;;,'''''''........''''''''''',;;,'.......................',;cllooooooooooooooooooooooooooooooooooooooooooooooooolllllllllllllllllllloooooooooooooooooooooooooooooooooooooooooooollllllllllllllllllllllllooooooooooolc:;,,'''''''''............................''''''''......''''''...'''.'''.......'.';oolcc:clc;''''...............''':
#'.............''''''''...''''''..,:cloolcldl:clc;''''......''''',;clcc:clc,'''''''........'''''''''',;;,'......................'',;:clllooooooooooooooooooooooooooooooooooooooooooooooooooooooolllllllloooooooooooooooooooooooooooooooooooooooooooooooooooooooooolllllllllllllllllloooooooll:;,,,,'''''''..............'''............''''''''.....'''''''..'''..............';loollll:,''''................''';
#..............'''''''''...''''''..',;:clloddol:,''''''......''''',;:coolc;''''''''........'''''''''';;;'...........''....''''.'',:ccllllooooooooooooooooooooooooooooooooooooooooooooooooooooolooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooolllllooooooooooollllllooooooolc:;,,,,,''''''...............',,'..........'''''''......'''''''..'''............''',coolc:;,'''''................''':
#..............''''''''''..''''''...'',;::lddl:,'''''''.......''''',;;cll:,''''''''.........'''''''',;;,............''''''''''',;:cclllllooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooodddoddooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooolc:;,,,;,,,,,,''...............',,'.......'''''''''......'''''''..'''...........'.'',:c::;,''''''.................'',:
#...............'''''''''....'''''..''',,;codl;,'''''''........'''''',;:c;'.''''''..........'''''''';;,'...........''''',,'',,;::ccclllllooooooooooooooooooooooooooooooooooooooooooooooooooollooooooooooooooooooooooooooddddoooooddddooooooooooooooooooooooooooooooooooooooooooooooooooooooll:;;,,;;;;;,,,''''.............',,'......'''''''''......''''''..'''............''''',;;;,'''''''.................''':
#..............''''''''''.....''',,'.'''',cddl,'',;:;'''........'''''',;c:'.',,'''...........'''''',::,'.........'''''',,,,;;::cccclllllooooooooooooooooooooooooooooooooooooooooooooooooooooollooooooooooooooooooooooooooooddddddddddddooooooooooooooooooooooooooooooooooooooooooooooooooooolc:::;;;;;;;;;,,''.............',;'......'''''''''.....'''''''..'''...........''';;,,::,'''''''..................''':
#..............'''''''''''.....',:l:,'''',cddc,';lodl,''.'......''''''',:c;;:;'''''..........'''''',:;,........'''''',,,,;;::ccccccllllloooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooodoooooooodddddddooodddddooooooooooooooooooooooooooooooooooooooooooooooooooollccc::;;;;;;;,,'.............';;,......'''''''''.....''''''..'''............'',cl:;c;,;;,''''..................''';
#...............''''''''''....'',coolc;''';ldl;;lddl:'''.........'',:::;;cllc,..''''..........''''',:;'........''''',,,;;::cccccccllllloooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooodddddddooooodddoooooooooooooooooooooooooooooooooooooooooooooooooooollllccc:::::;;,'.............,;;,......''''''''......''''''...''..........'..',:lclc:clc,'''....................'';
#'..''..........''''''''''''..''',:clol:,',cdocldol;''''.........'';loolccll;'....'...........''''';:;'.......''''',,;;::cccccccclllllooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooodddoooooddddddooooooooooooooooooooooooooooooooooooooooooooooooooollllccc::::;;,'...........';:;'.....'''''''''......''''....''..........''''',:loolcc;,'''.....................'';
#''''''.........''''''''''''...'''',;clol:;:odool:,'''''.........'',;clolll:,.................''''';:;'.......'''',,;;::ccccccclllllllooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooddddddddddoooooooooooooooooooooooooooooooooooooooooooooooooooollllccc::::;,...........,:;'......'''''''''.....''''....'''..........'''''';cllc:,''''......................'',
#'''''''........''''''''''''.......'',;cllllodlc;,''''''..........''',;:::::'..................'''';:;'......',,',,;:::cccccclllllllloooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooddddddddddddooooooooooooooooooooooooooooooooooooooooooooooooooooolllllccc:::,'........';;,'........''''''''.....'''.....'''..........'''''',:c:;,'''''.......................',
#'''''''........''''''''''''..........',;:clll:;,'''''''..........'''''',;::,..................'''';:,'.....'',,,;:::cccccccllllllllloooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooddddddddooodooooooooooooooooooooooooooooooooooooooooooooooooooooooolllllccc:;,.......,;;'..........''''''''.....''....';:;'.........''''''',;;,'''''''.......................';
#'''''''........''''''''''''............',,;:c:,''''''''..........''''',,,:lc,.,:,.............'''';:,'.....',,;;::::cccccllllllllllooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooddddooodoooooooooooooooooooooooooooooooooooooooooooooooooooooooolllllccc:;'....',;,............'''''''......'.....,cllc;........''''''';:;'''''''........................';
#'''''''.........'''''''''''............''';coc,'''''''...........'''',:c::ll;;cc,..............''';:;'....',;;;::::ccccllllllllllllooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooddddooodooooooooooooooooooooooooooooooooooooooooooooooooooooooooolllllccc:,'..',,'............''''''''............',:looc,.....''''''',:c;'''''''.......................'';
#'''.''..........'''''''''''........',::;'',ldl;,::;''''..........'''',:lolooccc;'..............''',:;'...',,;;;:::cccclllllllllllloooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooodddodddoooooooooooooooooooooooooooooooooooooooooooooooooooooooooolllllcc:;'''''..............''''''''.............'',:cll;...,,'''''';c:'''''''..........'..............';
#'''.''...........'''''''''''.......',col:,,cdo:clc,''''..........''''',;clodol:,................'',;;'...',,;;::::cccllllllllllllloooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooddooooodddddoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooollllc:;,'''...............''''''''............''...',;;,';c:,'''.':c;''''''..........................';
#''...''..........'''''''''''.........,:lolccddol:,''''''.........''''''',;cloc:,................'',:;'..',,;;;:::ccclllllllllllllooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooodoooddddddooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooollcc:;''................'''''''.............''......',;col;'.'',lc,'''''..........''...............';
#''...''..........'''''''''''...........,cloodol:,'''''''..........''''''',;:cc;'.................',:;'..',;;;:::cccllllllllllllllooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooodoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooolllcc:,'................'''''''............''........,:lol:,''':o:''''''.........'''...............';
#''...''...........''''''''.''...........';cooc:,''''''''..........''''',,,,:cc;'''................,::'.',;;;:::ccclllllllllllllllooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooolllc:;'................'''''''............''......';clodoc;'',ll;'''''..........'''..............'';
#''...''...........''''''''...............',:::;,'''''''''.........'''',;cc;;ll;',:;...............'::,'',;;;::ccclllllllllllllllooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooddoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooolllcc:,'...............''''''.............''.......,:cclcc:,';oc,.'''..........''''............'''':
#'''''''............'''''''................',::;,'''''''''.........'''',;cll::lc;cl:'..............';:,,,,;;;:ccllllllllllllllllooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooddddooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooollllc:;'...............''''''............''..........',,;;;,;cl:''''..........'''''.............''':
#,,,,,''............''''''''...............',;:;,'''''''''..........'''',:lollllllc,................,:;,;;;;;:cclllllllllloollooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooddddoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooollllc;,...............''''''............''...........''''',:lc,,;,'..........'''''............''',:
#'''''''.............'''''''...............',;::,'''''''''..........''''',;clloolc;'................,:;;;;;;::ccllllllooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooodddddooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooolllllc:,'..............''''''...........''.................,col::l:'...........''''............''',:
#'''..'..............''''''''...............';::,''''''''''.........''''''',;:c::;,'................':;;;;;::cclllllloooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooolllllc:;'..............'''''............''..............''',colcll:,............''.......';,...'''':
#'''''''.............''''''''...............';:c,''''''''''.........'''''''''',;;,'.................'::;;;:::ccllllloooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooollllllcc;,'.............'''''...........''..............';cccolccol:,.........'...'.......,::'..'''';
#'''''''..............''''''''..............',cc;''''''''''..........''''''...,;:;'.................,::;;:::ccclllllooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooollllllllllllllllllooooooooooooolllllc:,'............''''''...........''..............',:cloollol:,.......'''...........';:,..'''';
#''''.................'''''''''..............,cl:''''''''''..........'''''...',;c:'.................,::;;::cccllllloooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooolllllllllcc:::::ccllllllllloooooooooolllllc:,'............''''''...........''................',:lccccc:;'.....'''.............,c:'..''':
#''''..................''''''''..............,coc''''''''''..........'''''..';:coc,''..............';::;::ccclllllooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooollcccllc:;''........',;:cloolllllooooollllllc:;'............''.''...........''..................':c,'',,,',,'..,;,'.............,lc,..''':
#''''..................'''''''''.............':oc,''''''''''..........''''...:loolcc:'.............';::::cccllllllooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooollccccc:,...''',,,,,''.....,;cllllllllooolllllcc:,...............'............''..................,::'......';:;,;c:,.............,cc,..''':
#..''...................'...''''.............':ol,''''''''''...........'''...,codool;'.............,::c::ccllllllloooooooooooooooooooooooollooooooooooooooooooooooooooollooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooolc::::;'..',,,,,,,;;;;;;,,'....';:clllllllllllllc:,'...........................'..................':l:'.......,:llllc;'............'cl;..''':
#............................''''.............;ol,'''''''''''...........''....,codl:'.............';:cc::clllllllllllllooolllooooooooooolloooolcc:;;,,,,,,,,,;:cloodddoooolooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooollc:::;'..'''.......'';:clcc:;,'....';cllllllllllllc;'..............................................,cl;....',,'',codoc;'............'cl;...'';
#...........................''''..............;ll;'''''''''''............'.....';c:;'.............,:ccc::clllllloolllllolllllloooooolloollc:;,'..'',,,,,,,,,,,'''',;:clooooollloooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooollc:::,'.'''...........,lx000Oxo:,'...',;cllccllllllc:'...........................'..................;lc'....:lollc:lool:'............':c,...'';
#.........................'''.''.'............,lo:'''''''''''............'.....'',;,.............':cccc::clllllllllllllllllllllllllllllc;'..'',,;;;;;;,;;;;;;:::::;,'..';clooolllloooooooooooooooooooooooooooooooooooooooooooooooooooooooollooooooooooooooooooolllc::;,.'''............':dOKNNNNKkl;,...'',:llllllccllc,.............................................':l;'....';loddooool:'............';c,...'';
#......................''''.''..'''...........,lo:''''''''''''..................'',,'............;ccccc::clllllllllllllllllllllllllll:,..',,;,,,,''......'',,,,,;:cclc;,..';cloollllooooooooooooooooooooooooooooooooooooooooooooooooollooollloooooooololllooollllc::;,.','..............:dOXNNNNX0xc;,'.,;'';cllllccllc:'............................................'cl;.......',:looolc:,............';c;...'';
#......................;c:''''..''''..........'coc''''''''''''...........'......''','...........,::::cc::cllllllllllllllllllllllllc:'.',;;,,,,,'............',;;;;:cclool:'..,:llllllloooooooooooooooooooooooooooooooooooooooooooooolllooolllollloollllllloollllc:;;,..,'................,lk0XXXKkoc;;,'':c,';cllccccllc,........................'...................,cc'..........',:::;;,'...........';c;....';
#......................;lo:''...',;,..........'cdc''''''''''''...........'.......'',,..........,;:::ccc::ccclllllllllllllllllllllc,.';;;,,;;;,................':oxO000kdlooc,..,:lllccllooooooooooooooooooooooooooooooooooooooooooolllloollllollllllllllllolllllc:;,..,,....................':lolc:::;;,.,oo;';cllcccccc:'...........................................;l:'............''',;:,............,:;.....,
#......................';ll;'...',;,..........'coc,''''''''''''..........'........',,'........';:::clcc::ccccllllllllllllllllllc;'.,:;,,;;;;'..................:x0XNNNNKxclddc'.';clcccllllloooooooooloooooooooolloollooolllllllloolllllllllllllllllllllloolllllc;,'.';,......................,;::::::;,'.cxo;';clccc:::c;..........................................':l;................',:c;...;,......;c;.....,
#.......................',:c;'..',:,..........':ol,''''''''''''..........'........'','.......';;;:cllcc::cccclllllllllllllllllc;..;:;,,;;;;'...................:kKXNNNNXOl;;ldo:..,:cccclllllloooolloooooooooooolllolllolllllllllllllllllllllllllllllllllolllllc:;'.';;'................. .,:::::::;;'.:xkl,':ccccc;,,;'.........................................,cc,.................';ll,.;c;......;c;....',
#........................';ll;'.',:;'..........:ol,''',;,''''''....................',,.......''';clcccc::ccccllllllllllllllllc;.';:,,;;;;;,.....................ckXNNNXKkl;,,:odc'.':cccclllllllollllolllllllooolllolllllllllllllllllllllllllllllllllllllllllllc;,..,;;'.............. .,::::::::;,.:xOx:';clccc:,............................................,lc'...............',;;:lc:cl;......;c,....',
#.................'.......':ol,'';:;'..........;ol;''';:;''''''....................',,'........,:ccc::c::cccccclllllllllllllc;.':c;,,;;;;;'.................. ..:dkOkdc:;;,',ldl'.':cccclllllllolllllllllllloollllolllllllllllllllllllllllllllllllllllllllllc:,'.';;;'.......... .,::::::::;,':xOkl',cllllc;'...........................................;l:...............',:lccclolc;.....':c,....',
#.................''.......,ldc,';c;'..........;lo;''',::,'''''....................',;'.......,:ccc::cc::clcccllllllllllllllc,.:l:,,;;;;;,................ .,::;;::;;,',oko'.':cccccllllllolllllllllllllllllllllllllllllllllllllllllllllllllllllllllllc;,..';:;,....... .;::ccc:::;,':kOkl,,clllcc:'..........................................':l;................',;:cllolc,......;:,...'',
#..........''.....''........;lo:';c;'..........,cl;''',:c;'''''.....................,;,......';::::cccc::cclcclllllllllllllc;',lc,,;;;;;;,........... .;;;;::;;;'':xkl'.,:cccccllllllllllllllllllllllllllllllllllloollllllllooooollollllllllllllc;'..,;;;;.... .';:ccccc::;''lkOOd,,cllccc:,..........................................'cl,....................';:cc:,......,;'..''';
#.........',;,....''''......';ll::c;'..........'co:'''';c;'''''.....................';;'.....,;;;;:cccc::cclcllllllllllllllc,.:o:,,;;;;;;,....... .,;;;:::;;,',oOkc..,:ccccclllllllllllllllllllllllllllllllllooooollooloooooooloollllllllllc:;'..,;;;;,.. .,::ccccc::;';d00Ox;,llcc:::;..........................................'cc'.......................',,,.....'::'...'';
#..........';,....''''.......':oolc;'..........'coc'''',::''''''..................'..,;,....',,,,;:cccc::cllcllllllllllllllc''co:,;;;;;;;,.... .';;:::::;;''ckOx:.';ccccccllllllllllllllllllllllllllllllooooooooooooooooooooooooolllllllc:;'..,;:::;,. .,;::ccccc:;''lO000d;,locc:;:;'.........................................;l:..........................''''...'::'...'';
#...........','....''''......',cool;'...........;ol,''.,::'''''''....................'::'......',;:cccc::ccclllllllllllllll:''lo:,;;;;;;;,.. .;:::::::;,':kOko,.,:cccccclllllllllllllllllllllllooooooooooooooooooooddddoooooooollllllcc;'..,::::::,.. ..,;:ccccccc:,.;x0KK0d,;lllc:;,;'.........................................;l;...........................',,'..'c:'..''',
#............','...''''.......';ldo;'...........,ll;'.',c:,''''''....................':l;......',::cccc::ccclllllllllllllll:''ld:,;;;;;;;,. .,;::::::;,':xOOkc.';:cccccllllllllllllllllllolloooooooooooooooodddddddddddoooooooooolllcc;,..';::::::;,... ...',::ccccccc:,.,d0KKKOl,:llccc,''.........................................':c,............................',,'..:;...''';
#.............',...''''........':oo:'...........'lo:'.';cc,.'''''.....................;l:'.....';:cccccc:ccclllllllllllllll:''ldc,,;;;;;;;'. .,;:::::::,';xOOOo'.;:ccccclllllllllllooooooooooooooooodddddddddddxxxxxxxxxddddoooooollllc:;'..,;:::::::;,,'....'',;::cclllcc:;'.;o0XXXKk:;llccc:,...........................................'::'.............................';;'.,;...''';
#..............,'...'''.........,cdl,...........'co:'.';cc,.''''''....................'cc'.....';:c:::cc::cccllllllllllllllc;'cxo;,;;;;;;;,.. .,;:::::::,':xOOOx;.,:ccccclllllllllllooooooooooooooddddxxxxxxxxxxxxxxxxxxxdddddddoooolllc:;,...,;::::ccc:::;;;;;;:cccllllc:;,',cx0XXXX0o:clcccc:,...........................................,c:................................,,,;;....'';
#..............','...''.........';oo:'...........coc'.';cc,'''''''....................':l,.....';:::::cc::cccccllllllllllcll:':ddc,;;;;;;;;,. .,;:::c::;,':k0OOx;.,::ccccclllllllloooooooooooodddddxxxxxxxxxxxxxxxxxxxxxxxxxddddddddooolc:;,...'',;;::ccc:::::::cccccc:;,,,:lxOKXXXX0d:clcccc:;,...........................................,:;................................':cc;.....';
#...............','..''.........';col,...........:oc'..,cc,.''''''.....................;l;.....';:::::cc::cccccllllllllllclol,;dxo;,;;;;;;;;,. .;::::c::;''lO00Ox:.,::cccccllllllloooooooooddddddxxxxxxxxxxkkkkkkkxxxxxxxxxxxxxxxxxxddddolc:;,'.';,,'',,;;;::::::::;;,,,;:oxOKKXXXXKOdcclcccc:;,'...........................................,:,.................................:ll;....'';
#................','..'.........';loo:'..........;lc'..,cc,..'''''.... ................,c:'....';:::::cc:::cccclllllllllllllo:;lkxc,,;;::;;:;,.. .';:::cc::,';x0K00x;',:ccccccllllllooooooooddddddxxxxxxxxxxxkkkkkkkkkxkkkkkkkkxkkkkkxxxxxdollc:;,'':odol:;;,,,,,,,;;;:cloxkO0KKXXXXK0xlcllc:ccc:,'............................................,c,.................................;oo:....'';
#.................','''.........';cclc;..........,cc;'.':c;'.'''''.....................':c,....';:::cccc:::ccccllllllllllllloo::dkx:',;;::::::;,.. ..,:ccccc:;',oOKKK0d;';::cccccllllooooddoooddxxxxxxxkkkkkkkkkxkkkkkkkkkkkkkkkkkkkkkkkxxxxxxdoolc:;;,';lxkOkkxxxddddxkkOO00KKKXXXXXX0kdccllccccc:;'.............................................;c,.................................'coc'...'';
#..................,,''.........':c:;lc,.........':l;'.';c:'...'''......................,c;.....,;;:cccc:::ccclllllllllllllllol:lxkdc,,;;:::::::;'.. ..,:cccccc;,,oO0KKKOl,,::::ccclllloooddddddddxxxxxkkkkkkkkkkkkkkkkkkkkOOOkkkkkkkkkkkkkkkkkkkxdoolc::;;;,:coxOOOOOOOOO00KKKKXXXXXKK0kdollllccccc:;,.............................................'::...................................;oo:'..'';
#..................',,'''.......':o:;lo:'.........;:,..',::,...'''......................,c:.....';;:ccccc::cclllllllllllllllllolclxkxl,',;::::::::;,'.. ..,;cclllc:;,;oO0KXK0k:,;::::ccllloooodddxxxxxxxkkkkkkkkkkkkkkkkkkkkkkOOOOOOOOOOkOOkkkkkkkkkkkkddoolc::;;::;;:loxkOOOOOO00000KK00Okdoollllllcccc:;,..............................................':;............ ......................,coo:'.'';
#...................,;,''.......'coc,:oc'.........;:,...,:c,...'''......................,c:'.....,;:ccccc::ccllllllllllllllllloolcoxkkd:,,,;::::::::;;,,'......',;:cclllc;,,cxO0KXXKOo;,:::cccclooooddddxxxxxxxxkkkkkkkkkkOOkkkOOOOOOOOOOOOOOOOOOOOOOOkkkkkkkkkxddollc::::::::;;:ccodddxxxddddoollllllcclllccccc:,...............................................,:,...................................,clol;''';
#...................',;,''......':l;';lo;.........,:;...';c;............................'cc'.....,;:ccccc:::cllllllllllllloooloooollxOOxo;,,,;:::::::::::::;;::cccccccc:,,:ok0KXXXK0x:;:cccccllooooddxxxxxxkkkkkkkkkkkkkkOOOOOOOOOOOOOOOOOO0000000OOOOOOOOkkkkkxddoollc::::::ccc::::::::ccccccccclllccccllcllcc:;'...............................................;:'...................................,cccl:,'';
#....................';;,'......':c,.':lc,........;:;....,c;.............................:l,.....',:cccccc::clllllllllllloooooooooolldkOOxo:;,,;;;:::cccccccccllllcc:;,,:ok0KKXXXX0d:;:ccccclloooddddxxxkkkkkkkkkkkkkOOOOOOOOOOOOO00000000000000000O0000OOOOkkkxxdddollc::::cc:::ccccccccccccccccclcccclllllcc:;'...............................................';:'........... .......................,c:;cc;,',
#.....................,:;'......,cc,..,cl;........;c;....,c:'...'........................:l;......,;cccccc::ccllllllllllloooooooooodoloxkOOkxoc;,,,,;:::cccccccc::;,,:ldO0KXXXXXKOoc:cclllllloodddddxxxkkkkkkOOOOOOOOOOOO0O0000OO0000000000000000000000000OOOOOkxxddooollcccccccccccccccccccccclllllllllllccc::,................................................';;............ .......................,c:';ol:,,
#.....................';;,'.....,cc,'.'cl;'.......;c:....,c:'...'........................,c:......';ccccccc::cllllllllllloooooooooooddoooxkOOOkkdoc:;;,,,,,,,,,,;;cldk0KKXXXXK0kdlcclllllllloooddxxxxkkkkOOOOOOOOOOOOOOO00000000000000000000000000000000000OOOOkxxxdddooolcccccccccccccccccclllllllllllllllcc:;'................................................';,............ .......................;c;.':ol;,
#......................';;,.....;cc:,.';lc,.......,::....,l:'............................'::.......,:cccccc:::cclllllloooooooooooooooodddoodxkOOOOOkxxddoollooddxkO000KKKKK0OxocccllllllllllooddxxxxkkkkOOOOOOOOOOOOOO000000000000000000000000000000000000000OOOkxxxddddollllllcccccclllllllllllllllllllllc::;'.................................................';'........... ......................';c;..,ldl;
#.......................,;;'....';:c:,.':l:'......'::'...,cc'............................'::'.......,:cccccc::ccllllllloooooooooooooooooodoooodxkkkOOOOOOOOOOOOO00000000OxdolcccllllllllllooooddxkkkkkkOOOOOOOOOOO000000000000000000000000000000K0000000000000OOkkxxxdddolllllllcccclllllllllllllllllllccc::;'..................................................,;'...................................';:;''':loc
#.......................';:;......,:c;'.;ll,......'::'...'cc,.............................:c'........;cccccc:::ccllllllloooooooooooooooooooodoooodddxxxxkxxxxkkkxxxxddoolccccllllllllllllloooodxxkkkkOOOOOOOOO00OO000000000000000000000000000000000000000000000OOkkxxxxddollllllcccllllllllllllllllllcccc::;'..................................................',;....................................';:;''',coo
#........................,cc,.....';c:,.,lo:'.....'::'....;:'......'......................:c'........';:::ccc:::ccllllllllooooooooooooooooooooodddoooooooolllllllllllllllllllllllllllllllooooddxkkkkkOOOOOOOO0000000000KK00000000000000000000000000000000000000OOOkkkxxxdoollllllccllllllllllllllllccccc::;'...................................................';,....................................';:,'''';ld
#.........................;c:'.....';:,'':lc,......;:'....,;'.............................;c'.........,;;;:ccc:::cclllllllloooooooooooooooooooooooooooooooooooooooollllllllllllllllllllloooooddxkkkkOOOOOOOOO000000000KKKK00000000000000000000000000000000000000OOkkkxxxddollllllcclllllllllllllllllccc::;'....................................................,;,....................................';:,''''';l
#.........................'cl;......';;'.':l:'.....,:,....,,'.............................,:,..........,;,;:ccc:::ccllllllllooooooooooooodddddooooooooooooooooooooooooooooooooolllllllllooooddxxkkkOOOOOOOOOOO000000000KKKK0000000000000000000000KKKKK00000000000Okkkxxdddoollllcccllllllllllllllcccc:::;'.....................................................;;'....................................';:,''''',:
#..........................;ol;......,;,.',cc,.....,:,....','.............................':,..........',,,:::c::::ccclllllllooooooooooooddddddoooooooooooooooooooooooooooooooooooooooooooooddxkkkkOOOOOOOOOOO000000000KKKKK00000000000000000KKKKKKKKKKKKKKKKK000Okkkxxdddoolllllccclllllllllcccccccc::,'.....................................................';;'..................................'',;;,''',,,:
#..........................,loc'.....';;'.,cl;.....,:,....,,'......'.......................;,............',;:::cc::::cclllllllllooooooooooooooooooooooodddoooooooooooooooooooooooooooooooooodxkkkkOOOOOOOOOOOOO000000000KKKKK00KKKKKKK000000000000000KKKKK0000000OOkkxxdddoolllllcccccccclllcccccccc:;,'......................................................';,...................................'',;;,''',,,;
#..............;;...........;l:'.....',;,.':oc'....';,....,,'.......'......................;;.............,:;;::::::;:cccclllllllloooooooooooooooooooooooooooooooooooooooooooooooooooooooooddxkkOOOOOOOOOOOOOOOOO000000000KKKKKKKKKKKKK00000000000000000000000000OOkkxddoooollllcccccccccccccccccc::;'........................................................,;,...................................'',;:,''',,;:
#............';:'...........',,.......';,'.,ll;....','....','..............................;;'............,;;',;:::::;::cccclllllllloooooooooooooooooooooooooooooooooooooooooooooooooooooooddxkOOOOOOOOOOOOOOOOOOO000000000KKKKKKKKKKKK000000000000000000000000000Okkxddooolllccccccccccccccccccc:;,'........................................................',;'...................................''';;,''',,;:
#...........,c:'.............,,.......';;'.'co:'...','....','..............................,;,............','..,;;;::::;::cccccllllllllllooooooooooooooooooooooooooooooooooooooooooooooooooddxkOOOOOOOOOOOOOOOOOO00000000000KKKKKKKKKKK000000000000000000KKKK00000Okkxddoooollcccccccccccccccc:::;;,''........................................................''....................................'',;;,''',,,:
#..........;c:'..............,,........,;,.':oc'...';,....',...............................';,..................,,,;:c::;;::ccccccclllllllllooooooooooooooooooooooooooooooooooooooooooooooodddkkOOOOOOOOOOOOOOOO0000000000000KKKKKKKKKKKK00000KK0000000KKKKK00000OOkkxddoooollccccccccccccccc::;,,,,,''''''''''''''''''''...........................................................................'',;:,''',,,;
#........':c;'..............',,........,;;'.;ll,...';,'...,'...............................';,...................'.';:;;;;;;::ccccccccllllllllllooooooooooooooooooooooooooooooooooooooooooooddxkOOOOOOOOOOOOOO000000000000000KKKKKKKKKKKKK000KKKKKKK0000000000000OOkkxddooollccccccccccccccc:;,''''''',,;;;;,,,,,'''''',''''......................'''''.............................................'',::;,,,;:cc
#,:;....,cc;................';,........';;'.';c;...',,'...,,'..............................',,'......................',''',;;;;::::cccccclllllllllllooooooooooooooooooooooooooooooooooooooodddxkkOOOOOOOOOOOO00OO00000000000000K000000000000000000000000000000000OOkkxddoolllccccc::::::::::,'..''''',;;::;;,,,,,'''''''''''''..................'''''''''...........................................'',:c;',,;;:c
#c:'...,c:,.................,;,.........;:,..'::'..',,'...,;'..............................',,.......................''''''',,;,,,,;:::ccccclllllllllllllloooooooooooooooooooooooooooooooooodddxkOOOOOOOOOOOOOOOOO00000000000000000000000000000000000000000000000OOOkxxdoollccccc:::::::::;'...'''',,;::ccclllc:;,''''''''''''''................'''''''''''''''''''''''''''''''''''..................',cc;''',,,:
#;'..';:;'..................','.........,:;'.,cc;..',,'..',;'...............................,,..........'''''.....'',,,,,,,,,,,;;;,;;;;:::cccclllllllllllllllloooooooooooooooooooooooooooooodddxkkOOOOOOOOOOOOOOO0000000000000000000000000000000000000K0000000K00OOOkkxdoollccccccc:::::;,'...'',,,;::ccllooollc:;,''''''''''''''''''...........''........'''''''''''''''''''''''',,''................':c,'''',,:
#'..';:,'...................';,.........';:,.':l:'.',;,..',,'...............................',.........,;;;;;,,,',,,;;;;,,,,,,,,,,,,;,,,;;;::ccccllllllllllllllllllllooooooooooooooooooooooodddxxkOOOOOOOOOOOOOOO0000OO00000000000000000KKK00KKKKK000KKKK00000K00OOOkkxdoolccccccc::::;,'....''',,;;::ccllllllllcc;,'''''''''''''''''''........''..........'''''''''''''''''''''''',,,,,,'.............'''.''',,:
#..,;,''....................':;.........';c:,',:c,.',;,...,;'...............................',........',,,;,,,,,,,,,;;;;;,,,,,,''''',,,,,,,;;;;::ccccclllllllllllllllllllllllooooooooooooooooddxxkkOOOOOOOOOOOOOO0000OOOO0000000000000KKKKK00000000000K0000000000OOOkkxdollccccc:::;;;,'....'',,,;;::ccclllllcc:;;,,'''''''''''''''''''''''''''''..........'''''''''.''''''''''''''',,,,,,,'...............''',,:
#',;,'.....',,'....'''......,::'..''''''',:l:'',:;.',;,'.',;,..................''''''''''''',,'......'''''',,,,,,,,,,,,,,,,,,,,,,,''''',,;;,,,,,;;;:::ccccccccclllllllllllllllllooooooooooooooddxxkOOOOOOOOOOOOOOO000OOOOOO000000000000KKKKKK0000000000000000000OOOOOkxdolcc:::::;;,,,''..'',,,,;;;:ccclllllllllcc;,'''''''''''''.....''.......''''....''''''''''''''''''''''''',,,,,,,,,'''...............''',,:
#;:;'''''',:l:'...';c;'''''';c:''''''''''';lc,';c:'',;;''',;,............',,;;;;,,'''',,,,,,,,,''''''''''''',,,,,,,,,,,,,;;;::::;;;,,,''',,,;;;,,,,,;;;;::::::ccccccclllllllllllllllllooooooooddxxkkOOOOOOOOOOOOOO0000OOOOOOOOO000000000KKKKKKKK0000000000000000OOOOOkkdolcc::;;;,,,,''..'',,,;;;;::cccllllllllllllc;,'''''''''................'''''''''''''''''''''''''''''''',,,,,,,'''''.'''',,,,,,,,,,,'',,,:
#:,'''''',cl:,''',:l:,''''':cc:,'''.......,cl:';ll;',;;'.',,'........'',;;::;;::;;;,,,,,'',,,'''''''''''''''',,,,;;;;;;:::cccc:::::;;;,,,,'''',,,;,,,,,,;;;;;;;;:::::ccccclllllllllllllllloooooddxkkkOOOOOOOOOOOOOOOOOOOOOOOOOOOO000000000K00KK00000000000000000OOOOOkkdolcc:;,,,,,,'''.'',;;;;;;:::cccllllllllllllc:;,'......................'''''''''''''''''''''''''''''''''''''''''',,,,,,,,,,,,;;;;;;;;;:::l
#,'''''';ll;'''',cl:'...',coolc,''.........;lc,,lo;',;;,'',;,,,,,,,,;;;;;;;;;;;::::c:;,''''''''''''''''''''''',,,;;::::cccccccccccc:;;;;;,,,''''''',,,,,,,,,,,;;;;;;:::::cccccllllllllllllllooodddxxkkOOOOOOOOOOOOOOOOOOOOOOOOOOOO000000000000OkkxdoolllllodddxkOOOOOkxdolc:;;,,,,,,''.'',;;;;;;::::cccllllllccccccccc:,''...................''''''''''''''''''''''''''''''''''......'',,,,,,,,,,',,,;;;;;;;;:::l
#''''',:lc,'..';cc;''''';ll::lc,'..........,cc,,cl:,,;;;,,;;;,;;;;;;;;,,,,,;;;,;;cooc,''''......'''''''',,,,,,,,,,;;::ccllllllllllccccc::;;;,,,,,''''''',,,,,,,,,,,;;;;;;::::ccccccllllllllllloodddxxkkkOOOOOOOOOOOOOOOOOOOOOOOOOOO0000OOO00Oxc;,,,''''''''''',:dOOOOkxolc:::;;,,,,,'''',;;;;;;:::::cclllllllllllllc::::;,'......................................''''...............''''''''''''''',,,,,,,,,;;;:c
#,,,',:l:,...';cc,''''':ll,',cc,''''''''''';cl:;co:,;;;,,,,,,,;;:::;;,,,,',,,,,;cddl,'...........'''''',,,,''''',,,;:cllllllooollllllllccc:::;;,,,,,'''..'''',,,,,,,,,,,,;;;;;::::ccccccccclllllooddxxxkkkkOOOOOOOOOOOOOOOOOOOOOOOOO0000OOOOOd;''',,,,''''.....;dOOOOxdoccccc::;;;,'''',,;;;;;::::::cccllllllllllllll:;,'''..........................................................'''''''''''''.'''''',,;;;;:c
#''',;:;''''';c:,''''':lc,'',:c;,,,,,,,,,,;;clc:loc;,,,,,,,,,;;::::;;;;,,,,,,,,cdo:''............''''''',,,''..'',:cllllllloooollolllllllcccccc:;;,,,,'''''''''',,,,,,,,,,,,,;;;;;;:::::cccccllllooodddxxkkkkkOOOOOOOOOOOOOOOOOOOOOOO00000OOOkd:'...''.......';oO00Okxolcccccc:::;,''',,;;;;:::::cc:ccccllllllllllllllc:,'.............................................................''''''......'''''',,;;;;:c
#'',::,''''':c:,'.'.':l:'.'',cc:,',,,,,;;::::c:;:c:,,,,,,,;;;;::::;;;;;;,,,'',:lc,''''..........'''''''''''''..',:cccllllooooooooooollllllllllccc::;;,,,,,,,,,,,,,,,,,,,,,,,,,,,,;;;;;;;;::::::ccclllloodddxkkOOOOOOOOOOOOOOOOOOOOOOOOOOOO0OOOOko;'..'.....',lx00000Oxolcccccccc:,''',;;;:::::::cccccccccllllllllllllllolc;'............................................................''........'''',,,,,,,;;:c
#',::,'''',:c:,''.',cl;''''';ll:,,,,;;,;;::::;;;;;;;;;;;,,;;::::;;,,,;;;,,'',::;,'''''''''''....'''''''''......',::cllllooooooooooollollllllllllccc::;;,,,,;;;;;;;;;;;;;;,,,,,,,,,,,,;;;;;;;;;;;;;::::ccllloodxkkkOOOOOOOOOOOOOOOOOOOOOOOO00000OOko;'.....':dO00000Okxolccccccc:;,'',;::::ccc::ccccccccccclllllllllloooooool:,...................................................................'''',,;;;,''',;c
#,;;,'''',:c;''''';ll;,''''';loc;;;:;;,;clc;;;;;;;:::::;;;;:::::;;,',;:c:,';::,'''''''''''''....'''''''........',:cllllooooooooooooooooolllllllllllcc::;;,;;;;::::::;;:::;;;;;;,,,,,,,,,,,,,,,;;;;;;;;;;:::::cllodxxkkOOOOOOOOOOOOOOOOOOO00000000OOxl;'..;okO000000Oxolccccccc:;,',,;:cclcccccccccccc:cclcllllllllloooooodddooc;..................................................................''',,,,,,,,,,;:
#;;,'''',cc,'''',;ll;'''',,;cool::::;;:clc:;;;;;;;;;;;;;::::::::;;;;;;coc;;:;;;;''''''''''''..................';ccclloooooooooooooooooooolllllllllllcc:::;;;::::::::::::::::::::;;;;;,,,,,',,,,,,,,,,,;;;;;;;:::cclloddxxkkOOOOOOOOOOOOOOO0000KK0000Oxl''lkOO0000OOkolcccccllc:,,,;:cloooollcccccccccc::clllllloollloooooodddddoc,..............................................................'''''''..'',;;;:c
#;,'''',:c;'',,,:ll;'',,;;::looc::::clll:;;;:;;;;;,',,,,',;::::;;;;,,;colllllll;'''''''''''...................,;;:clooooooooooooooooooooooooollllllllccc:::::::cccccccc::::::::::::::::;;;,,,'',''''',,,,,;;;;::ccclllllooodxxkkOOOOOOOOkOO0000KKKK0OOd,'okOOOOxloxdlclllllll:;,,;clodddddoolllccccccc:::clllllooooloolloooodddddoc,........................................................'''''''......',;;;::c
#,'''',;;;,,,',:ol:;;;::::::ccc::::cllc;;;;;;,,,;;,,''''',;;;;;;;;;,,;coddooc:,'.....'''''....................';:loooooooooooooooooooooooooooollllllllcccc:::::cccccccccccccccccc:::::::::::;;;,,,,,,,,'''',,;::ccllllloollllooddxkkOOOkoloxkO000000OOd;,ldxxdl:;ldolcllllllc:;;:lddxxxxxxddooollcccccc::ccclllllooooooooooooooddddoc,....................................................''''''''......',,;;;::l
#'',,;;;;,,''':lc:;:::::::::::::cclllc:;;;;;,,;;;;;,,,,,;;;;;;;;;;;,,:cllc;,''......''''''...................,;coooooooooooooooooooooooooooooollllllllllcccc::cccclcccccccccccccccccccccccc:::::::;;;,,,,,,,,,,;:clloooooooooooooooodxkkxocccodkkkkkxoc:lddoollloolllllllllc;;;cdxxkkkkkxxxxxddolllcccc:;:ccccllllllooooooddooooododdo:'................................................''''''','.....',,;;;;;::l
#,;;;;,'''''':lc:::::::::::::ccclllcc:::;;;;;;;;;;;;;;,,,,,,,;::;;,;:c:;,''''''.....''''''''...............',,:loooodooooooooooooooooooooooooooollllllllllccccccllllllllllcccccccccccccccccccccccccc:::;;;;;;;;;,,,;:clooooooooooooolooddxxxdoooollllodO0000Okxolllllllllc:;;:ldkkkkOOOOkkkxxdddollllc::;;:ccccllllloooooooooooooodddddl:'..........................'.................'''''',,,;,'''',;;;;;;;:::l
#;;,,'''''';col::::::::::::cccclolc:::;;;;;;;;;::;;;;;;;,,,,,;cl:;;clc;,'..''''''''........................',:loooodooooooooooooooooooooooooooooooolllllllllccclllllllllllllllllllcccccccccccccccccccccccc::::cccc:;,,;:cloooooodddoooooooooodxxxxkkOO0000Okxdollllllollc:;;coxkOOOOOOOOOkkkkxxddoollcc:;;;::ccclllllooooooooooooooooooddo:,'......................''''...............''''',,;;;,,,,;,;;;::;::::l
#,,,''',,;:lolc:::::::::::ccclllc::;;;;;;;;;;;cc:;,,;;;;;,,,,;cl::lllccc,''..''''''.......................';clooooddoooooooooooooooooooooooooooooooolllllllllclllllllllllllllllllllllllllllllclllcllcclllllloollllllllc:;;;:cooddddddddddddooooooddxxxxxxddooooooooolllc:;:coxOOOOOOOOOOOOOkkkkxddoolcc:;,,;::cccllllloooooooooooooooooodddol:,'...................'''''...............'',,;;;;;,,,,'''';:::::::l
#;;,',;:::cooc:::::::::::::clol:;;;;;;;;;,,;:ll:,',,,,,,,,,,,;cc:looool:;,,''.'''''......'''''...........';::loooddddoooooooooooooodoooooooooooooooollllllllllllllooolllllllllllolllllllllllllllllllllllllloodddddooooodoolc:;:cloddddddddddddddoddddooddddddddddooollc:;:ldkOOOOOOOOOOOOOOOkkkxxxddlcc:;,,,;::ccllllllloooooooooooooooooodddooc;,.................'''''.......''''''....',;;;;;;,'...'',;;;;;;;c
#;;;;::::cllc:::::::::::::cloc:;;;;;;;,,,,,:ll;''''',,,,,,,,,;cllllc:;,,,,,,''....''....''''.............',;loooodddooooooooooooooooooooooooooooooooooooollllllllloooooooooooooooooooolllloolllllllllllllllooddxxxxxddooodxxdolc:::ldddddxdddddddddxxdddxxxxxdddddollc::coxkkOOOOOOOOOOOOOOOOkkkxxxdolc:;;,,,;;::ccllllllooooooooooooooooooooddolc,................''''''.....''''',,,,''.'';;;,'''....'',,,,,,,;
#:::::::lol::::::::::::::cllc;;,;,,,,,,,,;:lc;''''''''''',,,,;:::;,,''',,,,,,'''..........................;cooooddddooooooooooooooooooooooooooooooooooooooollllloooooooooooooooooooooooooooolllllllllllllloooddxxkkkkkxxdddddxxxdl:::codxxxxxxxxxxxxxxxxxxxxxxddoolc::ldxkkkOOOOOOOOOOOOkkkOOkkkkxxddolc::;,,,;:::ccclllllooooooooooooooooooooddooc:,..............'''''''...''''',,,;;,,'''',,,''''...''',;;,,,;
#::::::lolc:::::::::::::col:;;,,,,,,,,,,,:c:;,''''''''',;;,,,;;;,,'''''''',,,''''''''....................':loooddddoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooolllloooodxxxkkOOOOkkkxddddxkkxdl:;:ldxxxxxxxxxxxxxxxxxxxdoolc:cldkOOOOOOOOOOOOOOOOkkkkkkkkkxxxxdolcc:;;,,;;::::ccllllllooooooooooooooooooooddoc:;,,'..........'''''''''''''',,;;;,,,,,'''''',,,'..'',,,,'',:
#:::::col:::::::::::::clol:;;;,,,,,,,,,;cc:,,,,''''''',cll;,;:;''',,''..''',,'''''.......................,:clooddddooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooodxxkkkOOOOOOOOOkkxddxxkkkxoc::lodxxxxxxxxxxxxxxdoolc:coxkkOOOOOOOOOOOOOOOkkkkkkkkkkkkxxxddolc::;,,,;;;::::cllllllllllooooooooooooooooddol:,,'.........'''',,''',,''''',,,,,'',,,'''',,,;;;,,,,,,'',;c
#::;;cll:;::::::::::clool:;,,,,,,,,,,,;loc,,,,,,,,,''',col:;::,';cl:''...'','''''.......................';:loooddddooooooooooooooooooooooooooooooooooooooloooooooooooooooooooooooooooooooooooooooooooooooooodxkkkkOOOOOOOOOOOOkxxxxxkkkkdlc:coxkkxkxxxxxxddolc:coxkkkkOOOOOOOOOOOkkkkkkkkkkkkkkkkxxxddolc::;,,,,;;;;;::cccclllllllooolooolloooooooodddoc;,,''....''''',,,,,,,,,,''',,,''''',,,,;;;;ccc:;;::;,;;:c
#;,;col:;;:::::::::clool:;,'',,,,,,,,:ll:,',,,,,,',,'',colccc;:looc,''...'''''''.......................',:cloooddddooooooooooooooooooooooooooooooooooooolllooooooooooooooooooooooooooooooooooooooooooooooooddxkkOOOOOOOOOOOOOOOOkkxxxxkkkkxoc:coxkkkxxxdddoccldkOOOOOOOOOOOOOOOOkkkkkkkkkkkkkkkkkkxxxddolc:;,,,,,,;;;;::::cccllllllloollllloooooooooddddolc:;;,,',,,'',,,,;;;;;;;;;;;,,,''',;;;;;:cclccccc:;;;;:c
#,;col:;;:::::::::clooc:;,..',,,,,,,:ll;,''''',,,,,,,',cooolllooc;''......''''''......................',:loooooddddooooooooooooooooooooooooooooooooooooollloolooooooooooooooooooooooooooooooooooooooooooddddxxkOOOOOOOOOOOOOOOOOOOOkxxdxxkOOkdlcldxxxdddolcldkOOOOOOOOOOOOOOOkkkkkkkkkkkkkkkkkkkkkkxxddolc:;,,'',,,;;;;::::::ccccccclllllllloooooooodddddlc;;;;,,,,,,,,,;;;;;;;:::::;;,;;;;;;;:::::ccccllc:::::cl
#;coc;;;;:::::::cloooc:,'..'',,,,,,:lc;,'',,,'',,,;,,,,codooolc;''''......'''''''......''............,:cclloooddddoooooooooooooooooooooooooooooooooooooolllooloooooooooooooooooooooooooooooooooodoooooooddddxxkkOOOOOOOOOOOOOOOOOOOOOkxxddxkOOkdc:codxdlcldkOOOOOOOOOkkkkkkkkkkkkkkkkkkkxxkkkkkkkkkxxddoolc;,,''',,,,;;::::::::::::cccclllllllllllooodddddolc:;,,,,,,;;;;;,,',;::::;;;;,;;;;;;;;;;;;:::::;;:::::l
#:lc;,;;;::::::cloooc;,'..'',,''',clc,''''''''',,;c:,,,:ooll:,'.'''''...........''.....''...........',,,:loooooddooooooooooooooooooooooooooooooooooooooollllllooooooooooooooooooooooooooooooooooooooooooooddxxkkkOOOOOOOOOOOOOOOOOOOOOOkkxddxkxxdl::llcldkOOOOOOOOOOkkkkkkkkkkkkkkkkxxkxxxxkkkkkkxxxxddoolc:;,''''',,,,;;;;;:::::::cccccccllllllllooooddddooolc:;;;;;;;;;;,''',;::;;;;;;,,,;;,,'',,,,,,,,,;;;;;;c
#:c;,,;;;:::::clool:,'...',,,,'',clc,,,,,,,''.'';clc;;;:cc;,'.........................................':loooooodoooooooooooooooooooooooooooooooooooooooollllllooooooooolooooooooooooooooooooooooooooooooddddxxkkkkOOOOOOOOOOkkOOOOOOOOOOOkxddddxkxl::coxkOOOOOOOOOOOkkkkkkkkkkkkkkkxxkkkkxxxkkkkxxxxxdddolc:;,'..'''''',,,,;;;:::cccccllllllllllllooooddddoollcc:;;;;;,,,;,,,;;;,,,,;;;;,'',,,'''''''''''',,,,,;c
#c;,,,;;:::::clooc:,...',;,,,,;:ll:;;;;;;:;;,,,,:loc:cc::;;,,'........................................,::cloooooooooooooooooooooooooolllllllllooooooooollclllllloooooolllooooooooooooooooooooooooooooooddddxxxkkkkOOOOOOOOOOOOOkkkkkkkkkkkxddxkOkdlcldkOkkkkkOOOOOOOkkkkkkkkkkkkkkkkkkkkkxxxxkkkxxxxddddolcc;,'...'''''',;;::cccclllllloooooooooooooooooooollcc:;;;;;;;,,;,,;;,,,,,;;;;;,''''''''''''''''''',,;;c
#:,,,,;;:::::cllc;'...';::;;;;cll;;;;;;;;;::::::clllclc:cllll:,.......................................',;clooooodooooooooooooooollllllllllllllllloololllcclllllllllllllllooooooooooooooooooooooooooooooddddxxxxxkkOOOOOOOOOOOOOOkkkkkkkkxddxkOOxocldkOOOOkkkkkkkkkkkkkkkkkkkkkkkkkkkxxxxxxxxxxxxxxxxdddoollc:,'....'''',,;::ccclloooooooooooooooooodooooollllc:;,,;;;;;,,,,,,,,,,;;::;;;;,'''''''''''''....'',,;c
#,,,,;;;:::cclc:,'...';::::::clc;;;;;;;;;;:::::::cllllloooollc;'.......................................':looooooodoooooooooooooollllllllllllllllllllllllcclllllllllllllloooloooooooooooooooooooooooooooodddddxxxkkkOOOkOOOOOOOOOkkkkkkxdodxkkkxlcoxkOOOOOOkkkkkkkkkkkkkkkkkkkkkkkxxxxxxxxxxxxxxxxddddddoolll:,'....'',,,;;:clllllllloooooooooooodddddoooollcc::;;;;;;;,,,'''''',;:::;;;,;;,'',;,,'''''....'',,,;c
#,,,,;;;:::llc;''...';:cc::cooc;,,,,,;;,,,,;:::::clooooolcc:;,'........................................,clooooooodoooooooollllllllllllllllllllllllllllllccllllllllollllooolllloooooooooooooooooooooooooodddddxxxkkkkkkkkOOOkOOOOkkkkkxdodxkkxocldxkkkkkkOkkkkkkkkkkkkkkkkkkkkkxxxxxxxxxxxxxxxxxddddddddoollc:,'....',;;:cclllllllllooooooooooooooooooooollcc:;;;;;;;,,,,,'''''',;::;,'',;;:;,,;,,'''''''',,,,,,,:
#,,,,,;;::clc;''...'',;:cclooc;,,,,'',''',,,,,,,,:cllc:;;,,'''.........................................;coooooooodoodooooooooolllccccccccccllllllllllllc:ccllllllollllllllllllloooollooooooooooooooooooooodddxxxxkkkkkkkkkkkkkOkkkkxdoodxkxdcclxkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkxxxxxxxxxxxxdddddddddddoooolcc;,'...',;:clllllllloooloooooooooooooooooooollcc:;;;;;::;;;;,,'''''',;:::;,'',;::;,,''''''....''''',,:
#,,,,,;;:cc:,'''.',;,,,;clol:;,,,,,'''''';c:,,,,,:::;,'''.....''''....................................';coooooooooooddooooooooooollllcccc:::cccllllllllc::cllllllllllllllllllllloollloooloooooooooooooooooodddxxxxkkkkkkkkkkkkkkkkxdodxxxxdccoxkkxxkkkkkkkkkkkkkkkkkkkkkkkkkkxxxxxxxxxxxxxddddddddooooollcc:;,''.',;:clollloloooooooooooooooooooooooollcc:;;;;;;:::;;;;;,'',',,;;;,''..',;;;;,'.............'',,:
#,,,,,;:cc;'''..',:::;,:ll:;;;;,,,,,'''',:oo:,,;c:;,,''''''..''''''...................................';lloooooooododdooooooooooooooooollcccc::cccccccc:;:cllllllllllllllllllllllllllllllooooooooooooooooooddddxxxxxkkkkkkkkkkkkxdoodxxxxoccoxkkkxxkkkkkkkkkkkxxxxxxxxxxxkkkkxxxxxxxxxxxxddddoooooooollcc::;,,''',;::cllllloooooooooooooooooooooooolllc:;;,;;;;;::;;;;,''.',,,,,'......',;;;,,..............'',,:
#,,,,;:c:;'''...,:cc::clc;,,,,,,,,,,,''',:ooc,;ll:'',,;;,'''.'''''''..................................,clllooooooooooooooooooooooooooooollllccc::::::::;;:ccccllllllllllllllllllllllloolloooooooooooooooooodddddxxxxxkkkkkxkkkxxdoodxxxdl:codxxxxxxxxxkkxxxkxxxxxxxxxxxxxxxxxxxxxxxxdddddddoooolllllllcc::;,''..'',;:ccllooooooooooooooooooooooooollc::;,,,,;;;:::;,,'''',,;,,'.......',,,,,,'.............''',,:
#,,,;:::,''....';::cclol:,''''',,,,,,,,,,:ooc,:lc;:llllc,'''..'''''''.................................:llllooooooooooooooooooooooooooooooollllllc::;:::;;;:ccccccllllllllllllllllllllooolloooooollooooooooodddddxxxxxxkkxxxxxxxooodxxxdl:coxxxxxxxxxxxxxxxxxxxxxxxxxdxxxxxxxxxxdddddoooooooolllllcccccc::;,'....',;::clloooooooooooooooooooooollllcc:;,,,,,,;;;;;;;;;;,,,;;;,'.......'''''''''...........'''',,,:
#,,;::;,''....';:::cllc:;;,''',,,,,,,,,,,:lolclllodolc;,''''...'''''''...............................,cllllooooooooooooooooooooooooooodddooollllllc:;;;;;;::::cccccccccllllllllllllllllllllllooolllooooooooooodddxxxxxxxxxxdddolldxxdoc:coddxxxxxxxxxxxxxxxxxxxxxxxddddddddddddddoooooooolllllcccccc:::;;,'.....';;::clllloooooooooooooollllllllcc:;;,,,,,,,'''''',;::;;,'',''''.......................'''',,,,,:
#,;:c;'......';:::cllc:::;,,,,,;;;;;,,,,,;ldddddolc;,''''''''''''''''''..'''........................,cllllloooooooooooooooooooooooooooooooooolllllllc:;;,,,;;:::::ccccccccccclllllllllllllllllllllllooooooooooodddddxxxxxxxddollodddoc:coddddxxxxxxxxxxxxxxxxdddddddodddooooddddoooooolllllccccc:::::;,,'.......',,;:cllllllooooooooolllllllllcc:;;,',,,,,,.......,;;,,''...'''......................''''',,,,,,c
#;:c;'......'',;;colc::::;;,,,,;;::;;;;,,;looolc:;,,''''''''''''''''''''''''......................',:ccclllloooooooodddooooooooooooooooooooooolllllllc:;;,,,;;;;;;:::::ccccccclcccccccclllllllllllllllllllooooooddddddxxxdddolloddddl::ldddddddxxdddxxxxxxxxdddddddoooddoooooooooollllllcccc::::::;;,............'',:ccclllllooollllllllllllcc:;;,'',,,,,,,'...',;;'.........','.....................'''''',,,,;:
#::;'.......',,,:lc:;;;:::;;;::::::;;;;;;:clcc:;,,,,''''''''''''''''''''''''.......................',:ccclllooooooooooooooooooooooooooooooooooolllllllcc:,,,,,,,,,;;;;;::::::ccccccccccccccllllllllllllllllloooooddddddddddolllddddo::loddddoddddddddddxxxxdddddoooooooooooooolllllllcccc:::::;;;,'................,,,;;:cclllllllllllllcccc::;,''',,,,,;;;;,,,,,,,'........'''''''''................'''''',,,,,c
#:;'.......',,;clc;,,,,;;;;:col:::c:;;;;:ccc:;;,,,,,,,,'''''''''''''''''''''.......................';::::ccllooooooooooooooooooooooooooooooooooolllllllcc:,''''',,,,,,;;;;;;:::::ccccccccccccccccccllllllllllllooddddddddoollloddddc:clooooooddddddddddddddddooooooooooooollllccccccc:::::;;;;,,'.....''............'',,;:::ccclllcccc:::::;;,,''',,,,,,,,,'.....',,,,,,,,,,'.......''''..''........''''''',,,,,:
#;,'......',;;clc;;;,,,,,,;col:;:col:,,;:c:;;;;,,,,,,,,,,,'''''''',,''''''''''.....................,,',;::cccllooooooooooooooooooooooooooooooooooolllllccc:;'....'',,,,,,,,,;;;;;;:::::::::cccccccccccclcccclllloodddooooolcclodddl::loooooooodooooooooodddooooooolllllllccccc::::::;;;;;;;,,'....''''''.. .........'''',;;;;:::cc:::;;;;,,''''',,''............',,,,,,;;,,'.......'''',;;,''''''''',,,,,,,;;;;:
#,''..'..',;;clc;;;;;;;;;,:cc:;,;:oo:,;:::;;;;;;,,,,,,,,,,'''''''',,,''''''''''....................'..',;::::ccclllllllllllooooooooooooooooooooooollllllccc:;'.......'',,,,,,,,,,,;;;;::;;:::::::::cccccccccccllloooooooollcclooool:cllooollooooooooooooooolllllccccccc::::::::;;;;;;,,,'''....''',,'''..................''..',,,;:;;;;;,,'''''',,,...........',,,,;;,,,,,,,,''''.....';lol;,,,,,,,,,,,,,,,;;;;;c
#,'..''.',;:clc;;,;;;;:;;;::;;;,,:lo:;lollll:;;;;;;;,,,'''''..'''',,,'''''''''''............''''''.....',,,;::::::::ccccclllllllloooooooooooooooooollllllc::;,'.........''''',,,,,,,,,;;;;;;;::;;;:::::ccccccccccllloollllc::cllllc:cllllllllllllllllcccccccccc::::::::::;;;;;;,,,,'''....''''''',,,,'.. ......................',,;;;,,''..'',,,,,'.....'',,,,,'.',,,,,'''''''''''''',coo:,,,,,,,,,,,,,,,,,,;;;c
#'''''.',;;clc;;;;;;:cc:cc:;;;;;,:llcldddddo:;;;;::;;,,'''''....''''''',,,''.........'''..''',,''''''..''..,;,;;;;;;;;::::cccclllllllloooooooooooollllllc:;;;,..............'''''''',,,,,,;;;;;;;;;;;:::::::::::::cccccccc:::cccc:::ccccccccccccccccc::::::::::::::;;;;;,,,,,,''''.....'''''''''',,,,'............................',,'''...'',,,,,,,,,,,,,,,,'......'''''''''''''''''',clc;,,,,,,,,,,,,,,,,,,,;;:
#''''.',;;cc:;;;;;;:cooool::;;;;,:loddddlc:;,;;;::::;;,,'''''........''',,''.......''''.....'''''''''''''..''''',,,,;;;;;;::::ccccccllllllllllllollllllc:;'''...................''''''',,,,,,,,,,,,,;;;;;;;;;;;;;;::::::::;;;::::;::::::::::::::::::::;;;;;;;;;;;;,,,,,'''''.......''''''''',,,,,,;;,..............................''.....',,,,,,,,,;;,;;,,'... ...''''''''''''''''',;c:;,,,,,,,,,,,,,,,,,,,,;;:
#.'''.',;clc;;;;;;;:coddollc;;;;;:coolc:,'''',''',;;;;,,'''.........''',,,,''.................'''......'''.......'',,,,,,,;;;:::::::cccccllllllllllllllc;,''........................'''''''',,,,,,,,,,,,,,,,,,,,,,;;;;;;;;,,;;;;;;:::;;;;;;;;;;;;;;;;;;;;;,,,,,''''''''......''''''''',,,,,,,,,,,,,'....................................'',,,,,,,,;,,,,,'..... ...''''''''''''''',;;,;:c;,;;,,,,,,,,,,',,,,,,,;;:
#'''.',;clc;;;;;;;;;:llllcc:;;;;::c::;,,,,,,,'''',;;;;,'''''......''''',''''.........''''....',,'........'''''....'''.....',,;;;;;;:::::cccccccccccccc:;,''............................''''''''''''''''''',,,'',,,,,,,,,;,'',,,,,;;;,,,,,,,,,,,,,,,,,,,'''''''..''''''''''''',,,,,,,,,,;,,,,,,,,''......................... ..........'''',,,,,,,,,,'...........'''''''''''''''';cl::c::cl:;,,,,,,,,,,,,,,,,,;;c
#''.'',:lc;;;;;;;;,;cccc:;;;;;;;::;,,,,,,,''''''',,,'.......''''''..''''.............'',,,,,;;;;,,'.......''''....''.........'',,;;;;;::::::::::::::::;,..................................''''''''...''''''''''''''',,,,,''.''''',;,'''''''''''......'''''''''''''',,,,,,,,,,,'''',,,;;;;;;,,,,'..................... ...''...''''',,,,,,,'............''''''''''''''''',:lolcclllc;,,,,,,,,,,,,,,,,,;;;c
#'''',:lc;;,;;;;;,;clc;;,,,,,,,;:;,''',,,''''''.''...................'''.............'''',,;;;;;;;;,''''',,,,,,''''','''........'',,;;;;;;;;;;;;;,,,,,''.....................................'''................'''''........'''',;;'''''''''''''''''',,,,,,,,,,,,,,,,,;;;;;,........'''''''''...................... .........'''''',,,,''...........'''''''''''''''''''',:looooll:;,,,,,,,'',,,,,,,,;;::l
#'',,;cc;,,;;;;:c::lc;,,,,,,,,,;:;,''.''.....'''''....................''...........''',,,'''''''''',,'..',;;,,,,,,,,;;,,,,'''.......',,,;;;;;;;,,,''....................................................................''..'',',;;;,'''''',,,,,,,,,,,,,,,,,,,;;;;;;;;;;;;;,..',,,,,'''............................ .........''',,,''''..... .....''''''''''''''''''''''',,;cllllc;,,,,,,,,''',,,'',,,,;;;c
#'',;:c;,,,,,;:llllccc:;,,,,,,;:;,,'.........'''''....................''''...''',,,,,,,,'''.......',,,'.',,,'...''',,;;;;;;;,,,''........'',,,,'''..................................................................''',,''''',,,;;;,,,,,,,,,,;;;;;;;;;;;;;;;;;;;;;;,,,,,;,..',;,,,,,;,,,,,'''.................. ........''''''''.... .......'',''''''''''''''''''''',,,:ccc:;,,,,,,,,,''',,,,,,,,,,,;c
#',;:c;,,,,,,,:clollcc:;,,,,;::;,,,,''.......'''''.......................'''''''''''',;,'........',,,,,,',,'........'',;;;;;;;;;,,,''........''''...... ........................................''''''''''''''',,,,,,''',,,,;;:;,,;;;;;;;;;;::;:;;;;;;;;;;;;;,'........',;;,''',,'''''',,,'............... ........''''''.... ........'''',''''''''''''''''''''''',,,:c:,,:;,,,,,,'''',,,,,,,,,,,;c
#,,::;,,,,,,,,;:lllc:;,,,,,;::;,,,,,'''....'''''''.........................''''...'''',,,''...'',,,,,,,''''''..........',,;;;;;;;;;;,,'''............... ...................................',,,,,,,,,,,,,,,,,,,,,',;;;;::;;;;;;;:::::::::::::;;;;;;;;;,'........',,,,'',,''''''''''''............... ........'''''',,''.......'''''''''''''''''''''''''''''''',::;:l:;:c:,,,,,,'''',,,,,,,,,,,;c
#,;:;,,,'''''',::::;,,,,,,;:c:,,,,,,'''...'''''..''....................................'',,,,,,,,,,','''''''''.........',,,,,,,,,,,,,,;;,,,'''.............. .................................',,,;;,,,;;;;;;;;;;,,,;;;;;::;;;::::::::::::;;;;;;;;,,,,,'..''.....,,,'.',,''''''''''''................ .......''''',,,,,,,,'''''',,,,'''''''''''''''''''''''''''';llcll:cc:;,,,,,,'''',,,,,,,,,,,;c
#;:;,,''',;;,';c:,',,,,,,,:c:;,,,,,,'''''''''''''',,,',''..................................';;;;;,,,,,''''''''',,,,,,,,,,,,,,,,,;;,,;;,,;;;;;,,''''........... .................................',;;;;;;;;;;;;;;,,,;;;;;::::::::::::::::;;;;;;,,,,,,,'.........,,,''',,,'''''''''''................. .........'''',,,,,,,''''',,''''''''''''''''''''''''''''''''',cllolcc:,,,,,,,,''''',,,,,,,,,,,c
#::,,,''';ll;,cc,''',,,,,:c:;,,,,,,,,,,,,,''',,,,,,,,,''...''...............................,;;;;;;;;,,,,,,,,,,,,;;,,,''',,,,,,,;;;;;,,',;;;;;;;,,,,'''.......... ...............................,;;;;;;;;;;,,,,,,,;;;;;:::::::::::::::;;;;;;;;;;;;;,'.......',''''',,'',,,''''''................. ..',,,'.....',,,,,,,,'''''''''''''''''''''''''''''''''''''''''';coolc:,',,,,,,,'''',,,,,,,',,,,:
#:,,,,'',:ooccl:;::,,,,,:c:;,,,,,,,,,,,,,,,,'',,,,,''''.....'''''''..........................''.......'''''''',;;;;;,''''''''',,,,,,;;;;;::::::;;;;;,,,''........... ............................,;;;;;;;;,,,,,,,;;;;;::::::::::::::;;,;;;;:::;;;;;,,,....','....',''',,''''''................. ...''',,,,...',,',,,,'''''''''''''''''''''''''''''''''''''''''''',:llcc;,',,,,,,,'''',,,,,,'',,,,;
#,,,,,,,,:looocclc:,,,,:lc;,,,,,,,,,''',,'''''''''''''''''''''''',,,,,,,,''...........'''.....................',,,,,,,,,'''',,,,,,,,,;;;;:::::::::;;;;;,,,'''.......... ........................,;;;;;;;;;;;;;,;;::;;:::::::::::::;;;;;;;::;;;;;;;,'......',,,,,,''''''''''...... ......... ..''''',,,'...'''''''''''''''''''''''''''''''''''''''''''''''''',,,,:::;,'',,,,,,,,'''',,,'''',,,,,
#,,,,,,,,:loolc::;,,,,:l:,,,,,,,''''''''''''.......'''''',,,,,,,'.....''''''''.........''.....................',,'',,,,,,,,,,,,,,,,,,;;;;;;;;:::::;;;;;,,,,,,''........... ......................,;::::::::::;;;;::;;::::::::::::;;,;;;,;;;;;;;;;;,'.......'',,,,,,,,,'''....... ......... ...''''',,,,......''''''''''''''''''''''''''''''''''''''''''''',,,:c;;::;,,,,,,;;;,,,'.'',,,'''',,;,,
#,,,,,,,,;:cc:;,,,,,,:lc;,,,,,,,,,''''''.''.........''',,,,,,,,'...........','...........'''..................'......''',,,,,,,,,,,,,,;;;;;;;;;;;;;;;;;;;;,,,,,''''............ .....................';::::::::;;;;;;:;;;::;;;;;;;;;;,,,;;,,,;;;;;;,,,'.............''',,,,,....... ............''''',,;,......'''''''''''''''''''''''''''''''''''''''''',,,,,,:clc:cc::c:;,,,,,,,,'.',,,''''',,;;;
#,,,,,,,,;:c:;,,,,,,;cc;,,,,,,,,,,,'''''.'''..''...'',,,,,,,,,,,'...........',,'.......',,,,,,,,,;;;;;,,''...... ...'',,,,,,,,,,,,,,,,,,,,,,,,,,,,,;;;;;;;;,,,,,''''............. ....................,;;;;;;;;;;,,,;;;;;;;;,,,;;;;;,,',,,,,,,,,,,,,,''.......................''.. ...........''''.',,;;'.....'''''''''''''''''''''''''''''''''''''''''',,,,;;,;clllllllc;,,,''',,,''',,,'''',,,;:c
#,,,,;:;:llc;,,,,,,;cc:,,,,,,,,,,,,'''''''''';:;'.''',,,,,,,,,,,,''........',,,,,,,,,,,,,,,,,,,,,,''...............'',,,;;;;;;;;;;;;;;;,,,,,,,,,,,,,,,,,,,;;;;;;;;,,,,''''............. .... ...........',;;;;;;;,,,,,;;,;;;,,,,,,,,,,,'',,,,,,,,,,,,,,'''........................ ...........'''''',,;;'......''''''''''''''''''''''''''''''''''''''''''',,,;;,;:lloolc:;,,,,'''',,,'',,,''',,,;:cl
#,,,,:llll:;;,,',,;cl:,,,,,,,,,,,,,,,'''''',:c:''''''''''''''',,,,,,,,,,,,,,,,,,,;;;,,,,,,,'''....... ........',,,,,,;;;,,,,;;;;,,,,;;;;,,,,,,''',,,,,,,,,,,,,,;;;;;;,,,,,'''''''.......... . ..........',;;;;;;;;,,,,,,,;;;,,,,,,,,,,,,,,,,,',,,,,,,,,''..................................','''''',;;'......'''',,,;;,,,,,,,'''''''''''''''''''''''''''',,,,;;;:cllcc:;,,,,,'''',,,',,,,,,,,;:ccll
#,,,,:llllc::,'',,:l:,,,,,,,,,;:;,,,,,'''',:c:''''''',,,''....'',,,,,,,,,,,,,,,,,,,,,''....... .......''',,,,;;;;,,''''',,;,,'''',;;;;,,,,'''''''''''''',,,,,,;;;;;;;;;;,,,,,''''........... .......,;;;;;;;;,,'''',,;;;,,,,,,,,,,,,''''''',,,,,,,'''................................',;;;;;,,;;,......'',,,,;:ll:,,,,,,,,'''''''''''''''''''''',''''',,,,,;:::::;,,,,,,,,'',,,,,,,,,,;;:cllcc
#,,,,;ccc:;;,,',,;c:,,,,,,,,,;::;,,,,'''',:l:'''''',,,,,'.......',,,,,,,,,,,,,,,,'..... ............''',,,,,,,,,,,'......''''.....',;;;;,,,,'''''''''''''''',,,,,,;;;;;;;;;;;;,,,,''''.......... .. ............,,,,,,,,,,''..''',;;,,,,,,,,,,,,,'''''',;;;;;;;,,,,,''''.............................',,,,,'.....''',,,,;;:ooc;,,,,,,,,''''''''',,,,,,,,'''''''''''',,',;;:;;,,,,,,,,,,,,,,,,,,,;;:ccccc:c
#,,,,,;;;,,,,,,,:c:,,,,,,,,,;::;,,,,,,,,,:c;''''''''',,,'.......,;,,,,',,,,,,,,,'..............''''''''''',,,,,,,,,,,','.............',;;;;,,,,,,,,,,,''''''',,,,,,,,,,,;;;;;;;;;;;;;,,,,'''.................''...'''',,,,,,'''''''....'',,;,,,,,,,,,,;;,,'''',;;;;;;,,,,,,,'''''......................................'',,;;;;;;;col:;,,,,,,,,,,,,,,,,,,,,,,,,''''''''''',::,',::;,,,;;,,,,,,,,,,,,,;;;::::::;;c
#,,,,;;;,'''''';cc;,,'',,,,,:c:,,,,,,,,;ll;,''''''''''''''''...';;,,,'''',,,,'',,'.....'''''',,,,,,,,,''''',,,,,,,,''',,'...........'',,,;;;;;;;;;;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;;;;;;;;,,,,,',,'''''...',,'''''''',,,,,,'''''''''''....''',;;,,,,,,,,;;,,'''',,,,,,,,,,,,,,'''''''..................................''',,;;;;;;;;:clc;,,,,,,,,,,,,,,,,,,,,,,,,,'''''''''';cl:,,cc;;:clc,'''''''''',,,,,;;;;;;;;:
#,,;::;,'''''',:c;,,,,',,,,:c:,,,,,,,,;ll;,,'''''''''''''''',,,,;;,,,,'''''''''','',,,,,,,,,,,,,,,,,,,'''',,,,,,,,,,'''''''.......'''',,,,,,,,,,,,,,,,,,,,,,,,''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,'''''''',,,''''''''''''''.....'',;;,,,,;;;;;,,''',;;;,,,,,,,,'''''''''''''''''..........................''',,,;;;;;;;;;:cc;,;;;,,,,,,,,,,,,,,,'''',,,''''''''',cll;;cc:looc,''''''''''',,,,,;;;;;;;;c
#,,;c:,'''''',;c:,'''',,,,:c:,,,,,,,,;cl;,,'','''''''''''''',,,,,,,,,,,''''''''''',,;;;;;;;;,,,,,,,,,,,,,,,,,,,,,,,,'''''''''''''''''',,,,,,,,,,,,,,'''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,'''''''',,,,,,,,'''''''''''''''''''''''',,,,,,,;,,,,'''',,;;,,,,,,,,,,,'''',,,,,,,,,''''''''''''''''''.........'''',,;;;;;;,,;;::c:;:c:,,,,,,,,,,,,,,,'..'',,'''..''''':loc:loool:,''''''''',,',,;;,,,;;;;;;c
#,;cc;,'''''';cc,''''''',;cc;,,,,,,,,:c:,,,,,,,,,,''''''''''',,,,,,,,,,,''''''''',,;;;;;;;,,,,,,,,,,,,,,,,,,,,,''''''''''''''''''''''''',,,,,,,'''''''''''''''''''''''',,,,,,,,,,,,,,,,'''''''''''''''''''''''''''''''''''''''''''',,,,,,,,,,,',,,,,''''',,,,,,,,,,,,,,,,,,,,,,,;;,,,,,,,,,,,,,,,,'',''''''''''''''''',,,;,,,,'',:lllllllc:,,,,,,''',,,,,'...',,,''....'''';cllloool:,'''''''',,,,,,,,,,,,;;;;;;:
#;:c:,,''''',:c;'''''''';cc;,,,,,,,;:c:,,,,,,,,,,,,,'''''''''''''''''''''''''''',,;;;;;;,,,,,,,,,,,,,,,,,,,''''''''''''''''''''''''''''''''''''''''''''''''''''''''''',,,,,,,,,,,,,'''''''''''''''''''''''''''''''''''''',,,,,,,,,,,,,,;;,,,,''''''''''''''..........,;;;;;;;;;;;;;;;;;;;;;;;;;;;;,,,,,,,'''''''''''',,,,,,,,''',;:clooolc:,,,,,,'..',,,''...,,,,,''.'''''',:looolc:,''''''',',,;;,,,,,,,;;,,;;;:
#:lc;,,''''';c:,''''''',:c;,,,,,,,;cl:,,,,,,,,,,,,,,,''''''''''''''''''''''''',,;;;;,,,,,,,,,,,,,,,,'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''',,,,,,,''''''''''''''''''''''''''''''.'''',,,,,,,,,,,,;;;;;;;;;;;,................. ...',;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,,,,,,,,,''''',,,,,,,,,''''',;:clllc;,,,,,,''..''''...',,,,,'''''''''';clllc:,'''''',,,;;;;,,,,,,,,;;,,,,;:
#cc;,,,'''';cc;''''''',:c;,,,,,,,,:l:,,,,,,,,,,,,,'''',,,,',,,,,,''''''''''',,,;;;;,''',,,,,,,''''''''''''''''''''''''''''',,,,,'''''''''''''''''''''''''''''''''',,,,,,,,,,,,'''''''''''''''''''...............',,;;;;,,,;;;;;;;;;;;;;;;,........................'',,,;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,,,,,,,,,,,,,,,,,,,,,,,'''''''''',;ccc;'',,,','..',,'...,,,,,,,,,,,,,,,,,:cc:;,'''''',,;;;,,,,,;;;,,,,,,,,,;c
#c;,,,,''',::;''''''',:c;,,,,,,,,:c:,,,,,,,,,,,,,,,,',,,,,,,,,,,,,,,,,,,'',,,,,,,,,,''.'',,,,,,'''''''''''''''''''''',,,,'..',,,'''''''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,''''''................. .......',;;;;;;,,,,,,;;;;;;;;;;;;,,''''''''''''''',,,,,,,,,;;;;;;;;;;;;;;;;;;;;;;;;;;,,,,,,,,,,,,,,,,,,,,,,,,,,,,''''''''''''';cc;',;;,,,,'..''...',,,,,,,,,,,,,;:;,,::;,''''',;;;,,',,,,,;;,,,,,,,,,,;c
#:,,,,,'',:c;''''''',:c:,,,,,,,,:lc;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,''''',,,,,''...'',,,'''''''''''''''''''',,,,;;;,,',,,,'''''''''''''''''''',,,,,,,,,,,,,,,,'''''''.............. ...........'',,,,;;;;;;;,,,;,,;,,''',;;,,,,,,,,,,;;;;;;;;;;;;;;;;;;;;;;;;;;;;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,'',,,,,,,''''''''''''''''',:c:;:c:;,,,,.......',,,,''''''',:llc;,;c;,;cc:;;,,'''''''',,,,,,,,,,,,;;c
#;,,,,,',;c:,'''''',;c:,'',,,,,;cl;,,,,,,,,,,,,,'''',,,,,,,,,,,,,,,,,,,,,,,''''''''''''...'''''''.'''''''''''''',,,,,,,,,,,,,,,,,'''''''''''''''',,,,,,,,''''''.............. ............''',,,,,,,,;;;;;;;;;;;;;,,,,;,,'''',,,,,,,,,,,,,,,,,,,,;;;;;;;;;;;;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,''',,,,''''''''''''''',;:;;:ccccc:;,,,,'......,,,'''''..''';cll:;:c;;lol:,''''''''.'',,,,,,,,,,,,,,:
#;;;;;;,;c:,''''''';c:,'''',,,;cl:,,,,,,,,,,,,,'''''''''',,,,,,,,,,,,,,,,,,,,''''''''''.....'''...''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,''''''',,,'''............ ..............''''',,,,,,;;;;;;;;;;;;;;;;;;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,''...'',,,,,,,,,,,,,,,,,,,,,,''..',,,,,,,,,,,,,''''''''''''''''''''',;:clcclllcc:;;,,,,.....',,'''''....'',:lllcclcool;''''''''''',,,,,,,,,,,,,,,,:
#:::;;,;::;''''''',::,''''',,,cl:,,,,,,,,,'''''''''''''',,,,,,,,,,,,,,,,,,,,,,'''''''''''....''...''''''''',,,,,,,,,,,,,,,,,,,,,,,,,'''''''.......... ...............''''',,,,,,,,,,,,,;;;;;;;;;;;;;;;;;;;;;;,,,,,,,,,,,,,,,,,,,,,,,,,,,'''''...... ..'',,,,,''',,,,,,,,,,;,,'''',,,,,,,,,,,,,,'..''''''''''''''''',,;::cclllc:;,,,,,'.....''''''''....''',:looooolc;''''''''''',,,,,,,,,,,,,,,,,:
#,,,,,,::;,'''''',::,'''','',:l:,,,,,,,,,,''''''''''''',,,,,,,,,,,,,,''''''''''''''''','''........'''''''',,,,,,,,,,,,,,,,,''''................ ........''''''''',,,,,;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,,,,,,,,,,,,,,,,,,,,,,,''...... ......''''''''''''''',,,,;::;,,,,,;;;;,,,,,,,,,''..'''''''''''''''',,,,;;::cc:;,,;::;''.....'''''''....''',:looolcc;'''''''''''',,,,,,,,,,,,,,,,,,
#,,,,,;:;,'''''',:c;''''''',;lc,',,,,,,,,'''',,''''''',,,,,,,,,,,,,,,''''''''''''''''''',''...'''''''''''',,,,,,,,'''''............. ......... ......''''',,,,,,,,,,;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,,,,,,,,,,,,,,,,,,,,,'''''..............'''''''''',,,,,,,,,,,;;:cc:;;;;;;;;;;,,,,,,,''...'''''''''''''',,,,,,,;;;::;,:llc;'''....'''''''....',;;;:clcc:;'''''''''''''',,,,,,,,,,,,,,'',
#,,,,,;;,''''',;cc;'''''''',:c;,',,,,,,,,''';:;'''''''',,,,,,,,,,,,,'''''''''''.''.....'''''..',,,,,,''''''''............ .................. ........'''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;;;;;;;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,'''''''.........''''',,,,,,,,,,,,,,;;;;;;;;;:cc:;;;,,,,,,,,,,,,,''....'''''.''',,,'',,',;cc:;;::;cll:,''''....''''''....,,,'',;:::;,''''''''''''''''',,,,,,,,,,,'';
#,,,,;;,''''',:cc;,''''''',::;,'',,,,,,,'',:c:,'''''''',,,,,,,,,,,,,'''''''''...........''''''',,,,,,'......... ........................ ......''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,''''''''''''''',,,,,,,,,,,,,,;;;;;;;;;;;;;;;;:cc:;,,,,,,,,,,,,,''''...''''..'',,,'''''',;clolllllll:,'''''.....''''''...''''',,;:;,'''''''''''''''''''',,,,'',,,,;c
#,,,;;;,''''';ll:,''''''',:c;,,,,,,,,,,,,;:c;,'''''''',,,,,,''',,,,,''''''''''.......''''''''''',,,,,'. .................'''''''.............'',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,'''',,,,,,,,,,,,,,,,,,,,,,''''......''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;;;;;;;;;;;;;;;;;;;;;;,,;,;:cc;,,,,,,,,,'''''''''...''''.'',,''''''''',;clloool:;'',;,''.....'',,'....'',,,;::;,''''''''''.'''''''''''',,,;;;;;:
#,,;:;;,,'',;clc,''''''',:l:,,,,,,,,,'',:c:;,'''''.''',,,,,'''''',''''''''''''''...........'''''''''''..............'''''''',,,,,'.............''',,,,,,,,,,,,,,,,,,,,,,,''''''''''........''''''',,'',,,,,,,'''........ ......''',,,,,,,,,,,,,,,,,,,,,,,;;;;;;;;;;;;;;;;;;,,,,,,,,,,,,,;:cc:,,,,,,,'''''''''''..''''.'',,''''''''''',;:ccc:;,';cc;''.....',,'.....'',,,;:c;,''''''....'''''''''',,,,;;;;,,,;
#,;:;;,,,',;clc;,''',,'';c:,''''''''',;::;,',''''''.''',,,,''.'''''''''''''''''''''.............''''..'''''''''''',,,,,,,,,,,,,'.. ....'''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,'''''.................''''''....... ....... .....'''''',,,,,,,,,,,,;;;;;;;;;;;;;;;;;,,,,,,,,,,,,,,,,,,:cc:,,,;;,'''''''''''''',,'''''''''''''''',,,,,;;:;;;cl:,''''.....'......''',,;::;,''''''....'''''''',,,,,,''''''',
#;:;;,,,,',:ll;,,,,,,,,;c:,''''''''',;c:;,,,'''''''..''',,''..''''''''''''''...''''''....................''''''',,,,,,,,,,,,,,'.. ....'',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,''........... ........... .........''''''........ .................''''''''''''''''''',,,,,,,,,,',,,,;:ccc;,;c:,'''''''''''',,,,,,,,'''''''''',;ccc:;,,;:::lc;,,,,,'...........'''',,::,''''''''''''''''''',,,''..'''''',
#;:;,,,,'',:c:,,,,,,,,;cc;''''''''',;:;,,''''''''''...''''''..''''''''''''''....'''''''''''''''...............''''''',,,,,''''''...''',,,,,,,,,',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,'''''''....................'''''',,,,,''''''''......... ...............'',,,,'''',,,:llllc;:lc;''''''''',,,,,,,,,,,,,,''''''',,::cllc:;:lllc;,,,,''...........''''',::,'''''''''''''''''''''''...'''''',
#:;,,,,,,,;::,,,,,,,,;cl:,,,,,,,,,;::,,',,,'''''''''..''''''..''''''''''''''.....''''',,,,'''''''...............''''''''''''''''''''''''''''.....'''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,''''''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,''''''''...... .......................''''''.'',,,;:clolccc:,'''''''',,,,,,,,,,,,,,,',,,'',',,,;:cllllool:,,,,,,,'..........''''',::;,,,,'''''''''''''''''''''''''''',
#;,,,,,,,;cc;,',,,,,;cl:,,,,,,,,;:c;,'''''',,''''''''''''''''''''''''''''''''.....'''''''.''''''''''............''''',,,'''''''''''''''''''......''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,'''''''''''''''''',,,,,,,,,,,,,'''''',,,,,,,,,,,,,,,,,,,''''''...... ............'''''''''',,,,''''',,,,,,;:clolc;,'''''',,,,,,,,,,,,,,''''''''''''''',;:cllllc;,,,;,,''..........''',,;cc;,,,,'''''''''''''''''''''''''''',
#,,,,,,,,:c;,,,,,,,,:l:;,,,,,,,:c:;,,,,''''''''''''''''''''''''''''''''''''''.....''''''...'''''''''''''''.....''''',,,,,,,,,,''.....''''.....''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,''''''''''''''''',,,,,''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,'''''''.............'',,,,,,,,,,,,,,'''.'',,,,,,,,,;cc:;,''''',,,,,,,,,,,,,,''........''',,,,,;;;:cc:;,,::;''''.........',,,,:lc;,,,''''''''''''..''''''''''''''',
#,,,,,,,:c:,',,,,,,:lc;,,,,,,;:c:,,,,,,,,,,'''''''''''''''''''''''''''''''''''....''''''...'''''''''''''''''''''',,,,,,,,,,,,,,''''''''........'''''''''',,,,,,,,,,,,,,,,''''''''''''''''''''''''''''',,,,,,;;;;;;;;;;;;,,,,,,,,,,,,,,,,,,,,,,,,,,,'''''''............'',,,,,,,,,,'''..',,,,,,,,,',,;;;,'''',,,,,,,,,,,,,,''.........',,,;;,,,;;;;:c:;;:;,,,,,,.......',,,,,:lc,,,,'''''''''''...''''''''''''''',
#,,,,,,;c:,''',,,,:lc;,,,,,,:cc;,,,,,,,,,,,,,,,,,,''''''''''''''''''''''',,,,,'....''''....'''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,'''.........''''''''',,,,,,,,,,,,,,,'''..................'''''',,,;;;::::cclllllcccc:::;;;,,,,,,,,,,,,,,,,,,,,'''''',,'''''''.......',,,,,,',,'''..'',,,,,,,,,,,,,;;,,,,,,,,,,,,,,,,,,,'''''...'',,;,,,,,;:cc:;;ccc::;;,,,,,,......',,,,,:l:,''''''''''''''..''''''''''''''.',
#,,,,,;:c;'''',,,:cc;,,,,,;:c:,,,,,,,,,,,,,,,,,,,,,,,,,'''''''''''''''',,,,,,,,'...',,'....,,,,,,,,,,,,,,,,,,,''''''''',,,,,,,,,,,'''''''...''..'''''',,,,,,,,,,,,,,,,,'''..................'',,,;;::cloddxkOO0000000OOkxdol::;;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,''',,,,,,,,,,'''..',,,,,,,,,,,,,,,;;;,,,,,,,,,,,,,,,,,,,,,,,'.',,,,,,,,,;:ccccccllc:;;;,,,,,'.....,;;;,,:l:''''''''''''''...'''''''''''....',
#,,,,,:c;,''''',;cc;,,,,,;cc:,,,,'',,,,,,,,,,,,,,,,,,,,,,,,'''''''''''',,,,,,,,'....,,'...',,,,,,,,,,,,,,,,,,,,''.....'''',,,,''''''''''''.''.''''',,,,,,,,,,,,,,,,,,,,,,,,'''''............',,;::coxk000OOOKXXXXXXXXXKO0KK0kdlc:;;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,'',,,,,,,,,,,,,,,''...',,,,,,,,,,,,,,,;::;,,,,,,,,,,,,,,,,,,,,,,,'..',,,,,,,,,;::ccclc:;;,,,,,,;;'....,;,,,,cl;''''''''''''''...''''''''''''''.';
#,,,,:c:,''''',;c:;,,,,;:ll:,,,,'..',,,,,,,,,,,,,,,,,,,,,,,,,,,''''''',,,,,,,,,,'...','...',,,,,,,,,,,,,,,,,,,''..........'''''''''''.......''''''',,,,,,,,,,;;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;:clx0Oxolc::ckKXXXXXXXKklclok0KOoc::;,,,,,,,,,,,,,,,,,,,,,,,,,,,''''''''',',,,,,,,'...',,,,,,,,,,;;;,,;;;::;;,;;;;;;;;;;;;;;;;;;;;,...',,,,,,,,,,;;::::;;;;;;;;;;;,....',,'',:c;'''''''''''''....''''''''''..''.';
#,,,;c:,,'''',:cc;,,,,,:llc;,,,'..',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,....,'...',,,,,,,,,,,,,,,,,,''...........'''''''''...........''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;:coOKOdl:::::oOXXXXXXK0dc:ccd0KOo:::;,,,,,,,,,,,,,,,,,,,,,,,,,,'''''''''''',,,,,,,'..',,;;;;;;;;;;;;;;;;;;:::;;;:::;;;;,,,,;;;;;;;,'....',,,,,,,,,,;;;;;;;:cc:;;;;'....''''',:c;''''''''''''.....''..''''''..'..';
#,,;cc;,,,,,,;cc;,,,,,;clc;,,,'...',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,'...''...,,,,,,,,,,,,,,,,,,,'''............''''''.............''''''''''',,,,,,,''''''''''''''''''''''''''''',:::ldk00OxdolloxOO00OkdodxO00Oxl:::;;,,,,,,,,,,,,,,,,,,,,,,,,,''''''''''''',,;;;;,'..',;;;;;,,;;,,,;::cc:::lc:;;cc:,,,,,,,,;;;;;,,,'.....',,,,,,,,;;;::c::clc;;,,,.....''''',cc;'''''''''''......''''''''''....'';
#,,:c;,,,,'';cc;,,,,,,;cc;,,,'...''',,,,;,,,,,,,,,,,,,,,,,,,,;,,,,,,,,,,,,,,,,,,,'.......',,,,,,,,,,,,,,,,,,,,,'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''',;::;:coxkOOOOOOOO000000OOxol:;;::;;,,,,,,,,,,,,,,,,,,,,,,,,'''''''''''''',,,;;;;,,'',,;,,,,,;;;;;;::cccc::clc;;cc:,,,,,,,,,,,,,,,,,'.....',,,,,,,;;:clllllc;,,,''.....''''';cc;'''''''.'''.....''''''''''.....'',
#,:c;,,,''',:c;,,,,,,,:l:,,,'....''''',;:;,,,,,,,,,,''',,,,,;:;,,,,,,,,,,,,,,,,,,,.......',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,'''''''''',,,,,,,,,,''''''''',,,,,,,,,,'''...'''''''''''''''''''''''''',;;:::;;:::cloodddoollc::;;;::;;,,,,,,,,,,,,,,,,,,,,,,,,,''''''''''''''''',,,,,,,,,,,,,,,;;;;;;,,,,,,;::cccll::cc;,,,,,,,,,,,,,,,,,,'.....',,,,,,,,;:clolc:,'''''.....''''';cc,'''''''''''....'''''''''''.....'',
#;c:,,,''',:c;,,,,,,,;cc;,,''...''','',;:;,,,,,,,,,,'.',,,,,;::;,,,,,,,,,,,,,,,,,,'......',,,,,,,,''''',,,,,,,,,,;;;;;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,'...'''''''''',,'''''''''''''''',,;::clolc::;;;;;::cloolc::;,,,,,,,,,,,,,,,,,,,,,,,,,'''''''''''''''''''''''',,,,,,,,,,,,''''''''''',,;:clllcc:;,,,,,,,,,,,,,,,,,,'......',,,,,,,,;;:cc:;,'''''.....''''',cc,'''''''''''....'''''''''''....'',,
#::,''''',:c;,,,,,,,;:c;,,,'...'''',,',;:;,,,,,,,,,'..',,,,,,:c:,,,,,,,,,,,,,,,,,,,'.....',,,,,,''''''''''''',,,,,,,,,,,,;;;;;;;;;;;;;;;;;;;;;;;;;;;,,,,,,,,,,,,,,'...''',,,,,,''''''''''''''''',,,',;:cdxkkkkkxxxkkkkkxdoc:;,,,,,,,,,,,,,,,,,,;;,,,,,,'''''''''''''''''',,,,,,,,,,'..'''''''''''''''''',;;:clc:;;,,,,,,,,,,,,,,,,''''......',,,,,,,,'',;;,''''''......'''',:c;,,'','''''.....'''''''''''....'',,
#c;''''',:c:,,,,,,,,:c:,,,'....',,,,,,,::;,,,,,,,,'...',,,,,,;c:,,,,,,,,,,,,,,,,,,,,.....',,,,,,,,''''''''',,,,,,,,,,,,,,,,,,,,,,,,,;;;;;;;;,,,,,,,,,,,,,,,,,,,,,'....',,,,''''''''''''''''''''',,'',;:::::ccloodddolc::;::;;,,,,,,,,,,,,,,,,,,;:;,,,,,,,''''''''',,,;;;;;;,,,,'''....''''''''''''''''''',,;::c:;;,,,,,,,,,;;;,,,,,,,''.....'',,'''''''',::,'''''.....'''',;cc;,,,,,,''''.....'''''''''''...''',;
#:,''',,;c:,,,,,,,,;c:;,,,....',,,,,,,,::,,,,,,,,,'....',,,,,,:c;,,,,,,,,,,,,,,,,,,,'....',,,,,,,,'''''''',,,,,,,,,',,,'''''''''''',,,,,,,,,,,,,,,,,,,,,',,,,,,,,'....'''''''''''..'''''''''''''''''',,,;;;;;;;;;;;;;;;;;;;,,,,,,,,,,,,,,,,,,,,;::;,,,,,,,,,,,,,,;;;;;;;,,,,,,,,''...'''''''''''''''''''''',,;;;;;,,,,,,,,,;::;,,,,'''''......'''''''''',;::,'''''....',,,,;cl;,,,,,''''......''''.''''''...''',;
#;'''',;::;,,,,,,,;:c;,,,'...',,,,,,,,,::,,,,,,,,'.....',,,,,,;c:,,,,,''''''',,,,,,,,....',,,,,,,,,,''''''''''',,,,',,''''''''''''''''''''',,,'''''''''',,'',,'','....''''''''''...'''''''''''''''''''''''''',,;,,,,;;;;,,,,,,,,,,,,,,,,'.',,,,,;::;,,,,,,,,;;;;;;;,,,,,,,,,,,,,'....',',,''''''''''''''''',,,,;;;,,',',,,',,;;,'''',,,,'......'''''''''',;:;,''''....'',,,;cc;,,,,'''''..........'''''''...''',:
#,''',,::;,,,,,,,,;:;,,,'....',,,,,,,,;::,,,,,,,,'.....',,,,,,,::,,''''''''''''''',,,'....',,,,,,,,,,,,,'',''..',,,,,'''''''',,,,,,,,,,,,,,,,,,,,,''''''''..'''''....'''''''''''''''''''''''''''''''''''''''''',,'',,,,,,,,,,,,,,,,,,,,'...,,,,,;::;,,,,;;;;;;;,,,,,,,,,,,,,,,,'....',,''''''''''''''''''''''',,;;,,'''''''',;;;,,,,,,,''.......''',''''',;::,'','.....''',,:c;,,''''''..........''''''''...''',:
#'''',:c;,'''',,,;c:,,,'.....'',,,,,,,:c;,,,,,,,'.....',,,,,,,,::;,,,,''''''''''''''''.....',,,,,,,,,,,,,,,,''..'',,'''''''''',,,,,,,,,,,,,,,,,'''''''''''...''''....''''''''''''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,'...',,,,,,:c:;;;::;;,,,,,,,,,,,,,,,,,,,,'....''''''''''''''''''''''''''',,;;;,,,,,,,,,;:::,,,,,,'''.......''''''''',::;,'''.....',,,,:c;'''''''.........'''''''''....'',,;
#''',:c;,'''''',;::;,,'.....''',,,,,,;:c;,,,,,,,'.....',,,,,,,;:c;,,,,,,,,,,,,,,''''','....',,,,,,,,,,,,,,,,''....''''''''''''''''',,',,,,,,,,''''............'''....''''''''''',,,,,,,'''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,'...',,,,,,;:cc::;,,,,,,,,,,,,,,,,,,,,,,,'.....',''''''',,,,,,,,,,,,,,,,,,,,,;:;,,,,,,,,,;::;,,,,,,'''.......'''''''',;::,',''....'''',cl;''''''.........''''''''''....'',,;
#'',;c:,''''''',::;,,,'.....'',,',,,,;:c;,,,,,,,'.....',,,,,,,,:c:,,,,,,,,,,,,,,,,,,,,,'....',,,,,,,,,,,,,'''''.....'''''''''''''''''',,,,,,,,'...............','...',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;;;;;,,,,....,,,,,;;;:cc:,'..',,,,,,,,,,,,,,,,,,,'.....'',,'',,,,,;:;,,,,,,,,,,,,,,,,,;::;,,,,,,,,,;::,'''''''''......''''''''',:c;''''.....''',:c;''''''.........''''''''''....''',;
#',;c:,''''''',;:;,,,'.....''',,,,,,,;::,'''',,,......',,,'',,,:c:,,,,,,,,,,,,,,,,,,,,,,.....',,,,,,,,,'''''''''.....''''','''''''''''',,,,''''''...''''',,'..','...',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,'....',;,;;;;;;;::,,'...',','',,,,,,,,',,'......',,,,,,,,,,;:::;,,,,,,,,,,,,,,,,;cc;,,'''''',;:;,''''''''.......'''''''',:c:,'''.....''',:c;'''''..........'''''''''''...''',;
#';::,'''''''',::,''''.....',''',,,,,;c:,....'''......'''''''',;cc;,,,,',,,,,,,,,,,,,,,,'....',,,,''''''''''''''......''''',,'''''''''''''....',,,,,,,,,,,,'...''...,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,'..',,,,,,,,,,,,,,,,,,,,,,,,,,,'.....,;;;;;;,,,;::,,,'...',,,,,,,,,,,'''''......',,,,,,,,,,,,:c:;,'',,',,,'''''',;cc;'''''''',;:;,''''''''.......'''''''';cc;'''......''';c;'.'''..........''''''''''....''',;
#,::;'''''''',::;,'''.....',,,,,,,,,,;c:'.............',,'''''';cc;,'',',,,,,,,,,,,,,,,,'.....',,,,,'''''''''''''......''''''''''''''''''....'',,,,,,,,,,,,'........,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,'...'',,,,,,,,,,,,,,,,,,,,,,,'.....';;;;,,,,,,,;;;,''....'',''''''''''''......'''''''''''''',;::,''''''''''''''',;c:,'''''''',;:;,'''''''.......'''''''',:c:,''........';c;'..''..........''''''''''....'',,:
#:c;''''''''';:;''''......',,,,,,,,,,;:;''............',,,,,,,',:c;,'''''',,,,,,,,,,,,,,,'....'',,,,,,,''''''''''.......'''''''''''''''.....'',,,'''',,,,,,,'.......,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,'.....',,,,,,,,,,,,,,,,,,,,,'...',;;,,'''''''',;;,''.....'''''''''''''.......''''''''''''''',;::,''''''''''''''',:c;''''''''',;:;,'''''''.......'''''''';cc,''......''';c;'...'..........'''''''''''''''',:c
#c:,'''''''',:;,'''.......',,,,,,,,,,;c:,''''''.......'''',,,,,,:c:,,,'''','''',,,',,,,','.....'''',,,,,,,''''''''.......'''''''''''''......',,,,,,,,,,,,,,,'......',,',',,,,,,,,,,,,,,,,,,,,,,,,,,,,,'......',,,,,,,,,,,,,,,,,,'''''',,,,,'''''''',;;,'''.....''''''''''''.......'''''''''''''''',;::,''''''''''''''',cc;''''''''',;::,''''''........''''...':c;'........'';:;'..''..........''''''''''''''';:::
#:,'''''''',::,''''.......',,,,,,,,,,:c:,,,'''''.......''''''''';cc;,'''''''''''''''''''''......'''''''''''''''''''.......'''''''''''......''''''''''''''''''......'''''''''''''''''''''''''''''''''''''.......'''''''''''',,,,,,,'...'''''....''''',;,''''......''''''''''.......''''''''''''''''',;::;''''''''''''''';c:,''''''''',:c:,''''''..............',c:,'........',:;'''''..........''''''''''''',;:;;:
#,''''''''';:;''''.......'',,',,,,,,,:c;,''''''.......'''''''''',cl:''''''''''''''''''''''......'''''''''''''''''''.......''''''''''.......'''''''''''''''''''.....''''''''''''''''''''''''''''''''''''''........'''''''''',,;;,'.....'''''...'''''',,,''''......''''''''''.......''''''''''''''''''';:c;,''''''''''''',:c;'''''''''';::,''''''...............,:c;'.........';;,'.''..........'''''''''''',;;;;;:
#''''''''',;;'''''.......'',,'''',,,,:c;,,'''''........''''''''',clc,'''''''''''''''''''''.......''''''''''''''''''........''''''''.......''''''''''''''''''''.....',,,,,',,,''''''''''''''''''''''''''''''.......''''',,;;::;'......'''''....'''''',,,,''''......''''''''........''''''''''''''''''',:ll;'''''''''''''';cc,'''''''''',,''''.'..........''....';c:'.......''';;'................'''''''',,;;,,,,,
#''''''''',;,'''''.......',,''''',,,,:c;,,,''''........''''''''',:lc,'''''''''''''''''''''... ...''''.........''..'.........'''''''.......''''''''''''''''''''.....,,,,,,',,,,,,''''''''''''''''''''''''''''......'',,;;;;;;,'.......''''.....''''''',,,''''.......'''''''........'''''''''''''''''''';cc:'''''''''''''',:c:''.......',,'...............''....',::,.........';;'................''''',,,,;;,,,,,,
#''''''',;;;''''''......'',''''''''',:c;,,,'''''......''''''''''';:;'.'.'''''''''''''''''''......'''''''''''''''''''........'''''........'''''''''''''''''''''.. ..'''''''',,,,,,''''''''''''''''''''''''''''.....',;::;,,,,'........'''......'''''''',,''''.......''''''.........''''''''''''''''''''';::,'''''''.......,:c;'.......',;'..............'''.....';:,'......'',,;'..''...........'''',,;;;;,,''',,;
#,,,,'',;::,''''''......',,,,,',,'',,:c;,,,,,,,'......',,,,,''''',;;'''''''''''''''''''''''......''''''''''''''''''''........''''.......''''''''''''''''''''''.....'''''''',,,,,'''''''''',,''''''''''''''',,,'',;;,,,,''''''........'''.....''''''''',,'',,'.......'''''.........''''',,''''''''''''''';:,''............';cc,'......',;,'............''''.....',:;'......';;,;,''''..........'',,;;;;;,,''''',,;
#,,,,,',::;,,,,,,''....',,,,,,,,,,,,;cc;,,,,,,,''....'',,,,,,,,,,;:;,'''''''''''''''''''''''......''''''''''''''''',,''......''''......''''''''''''''''''',','....'',,'''''',,'''''''''''',,,''''''''''',,,,;::;;,'...''''''........'''......''''''''',,,,,,''.'.....''''.........'',,,''''''''''''''''';:;'''.'.'........';c:,......',;,'.....'.....',,,''''''',::,'.....';;;;,'''''......'',,,;;,,,,,,'''''',,;
#,,,,,,;::;,,;;,,,''''',;;;;;,,;;;,,;cc;,,,,,,,,'''''',,;;;;;,,,;cc:,,,,,,,,,,,,,,,,,,,,,,,'......'',,,,,'',,,''''',,,''.....''''.....',,,,,,,,,,,,,,,,,,,,,,'....',;;,,,,,,,,,''',,,,,,,',;;,'''',,,,,;;;:::c:;'.....'''''''.......'''.....''''''''',,,,;;,,'','....'''''.....''',,'''''''''''''''''''';::,''''''''''''''',:c:,'...'',;;'''''''''...,;:;,'''''',;:;,'....,::;;;''''''''',,,,,,,;;,,,,,,,'''',,,:
#''''''','''''''''.....''''''''''..'',,....''''........'''''''...''.............''''''''''''...............'''......'..........'.......'...........''''''''........'''....'''''.....''....'''.....''''',,,,,,''.......................................'''''..............................................','.................''........''.............'''.........''.......'''..........'........'...............
#........................ ....................... .................................... .................... ....................................... ... ................................................................. ................ .................. ......................................................... ................ ........ ... .......... ....