-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathascii_image.txt
342 lines (342 loc) · 101 KB
/
ascii_image.txt
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
+*S%?????????????????%S#####SSSSSSSSSSS%%%%%%?%%%%?????%%%%?****?*********?**+*****++;;;;+++****?????**?*****+*?%%%%%%SS##@######S%%??%%*++**+;+****%%%%%%%%%%%%%%%%%SS%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%????*+*??????%%%%%S###S%??%%%%%%%%%%%%?****;:::::::::::::::::::::::::::::::::::::::::::::::
;+%%?????????????????%S######SSSSSSSSSSS%%%%%?%%????????????*+++++++++++++*+++**++++;;;;;++++++*????****??*******?%SS###@@@@@@@#####SS%%**+**;;+*?**?%%%%%%%%%%%%%%SSSSSS%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%??%%?**???????%%%%S###S%??%%%%%%%%%%%%?****;:::::::::::::::::::::::::::::::::::::::::::::::
;+%%?????????????????%SSSS###SSSSSSSSSSSS%%%??%??*?????????**+;;;;;;;++;;+++++*+;:::;;;;+++;;::+??????????*?**??S#@@@@@@@@@@@@@@#######S%??**+++*?*??%%%%%%%%%%%SSSSSSSSSSSSSS%%%%%%%SS%%SS%%S%%%%%%%%%%%%%%%%%%%%%%%%??????????%%%S###S%??%?%%%%%%%%%%?****;:::::::::::::::::::::::::::::::::::::::::::::::
;+?%??????????%???????SSSS###SSSSSSSSSS%SS%%??%??????%%%???*+;;:,,::;++;;+*++;+;,,::;++++;;;:::+?????????????S##@@@@@@@#@#@@@@@@@@#######S%******???%%%%%%%%%%%SSSSSSSSS%SSSSSSSSS%SSSS%%%%%SSS%%%%%%%%%%%%%%%%%%%%%%%%?????????%%%S###S%??%?%%%%%%%%%%?*+**;:::::::::::::::::::::::::::::::::::::::::::::::
;+?%%?????????%???????SS#####SSSSSSSSSS%SS%%??%?????%%%%%?*++;;::,:;++;;++*+;;;;::+;+**++;;;::;+???????%%%?%SSS##@@###SS#########@@@@##@###S*++?????%%%%%%%SS#SS##@@@@##SSSSSSSSSSS%%%%%%%%%SSS%%%%%%%%%%%%%%%%%%%%%%%??????????%%%S###S%??%?%%%%%%%%%%?*+**;:::::::::::::::::::::::::::::::::::::::::::::::
:;*S%?????????%???????%S#####SSSSSSSSSSSSS%%%%%%???%%%%%%??*++++;;;+**+++**+;;++++++****+;+++;+*??*???%%%%%#SS#@@@@@@@@@###########@@@@@#@@##%??%%%%%%%%%%%SSS##@@@@@@@@########SSSS%%%%%%%%SS%%%%%%%%%%%%%%%%%%%%%%%?**???????%%%%S###S%?????%%%?%%%%%?*+**;:::::::::::::::::::::::::::::::::::::::::::::::
:;*%%?????????????????%SSS####SSSSSSSSSSSSS%%%%%%%%%%%%%%%??****++++********+++***+++**+;+******????%%?%%S####@@@@@@@@###@@@######@#@@@@@#######%%%%%%%%%%%%#@@@@@#####@#@@@@@@@@#SSS%%%%%%%SS%%%%%%%%%%%%%%%%%%%%%%%*++*???%%%%%%%S###S%?????%%%?%%%%%?*+**;:::::::::::::::::::::::::::::::::::::::::::::::
:;*%%?????????????????%S#S####SSSSSSSSSSSS%%%%%%%%%%%%%%%%?****+*****?*??****++**+++++++;++*****????????S###@@@@@@@@@@@@#####@@@@#@@@@@@@@@######SSSS%%%%%S#@@@###SS######@@#S#@@@@#SS%%%%%%S%%%%%%%%%%%%%%%%%%%%%%%?*++*???%%%%%%%S###S%?????%%%?%%%%%?++**;:::::::::::::::::::::::::::::::::::::::::::::::
:;+%S?????????????????%S######SSSSSSSSSSSS%%%???%%%%%%%%%??***+**************++***+;+++*+++*****??????%%##@@@@@@@@@@@@@@@##########@@@@@@@@@@######SSS%%%S###S%%SSSS######@@#SSS#####SS%%%%%S%%%%%%%%%%%%%%%%%%%%%%%?*++**??%%%%%%%S###S%?????%%%?%%%%%?++**;:::::::::::::::::::::::::::::::::::::::::::::::
::+?S%?????????%??????%S######SSSSSSSSSSS%S%%???%%%%%%%%?*************************++++++*+++****????*?S#@@@@@@@@@@@@@@@@@@@@@@@@#####@@@@@@@@@@###########SS%%%SSS######SS#####S######SSSS%%S%%%%%%%%%%%%%%%%%%%%%%%?*++**??%%%%%%%S###S%?????%%%?%%%%%?++**;:::::::::::::::::::::::::::::::::::::::::::::::
::+?S%?????????%???????%S#####SSSSSSSSSSSSS%%??%%%%%%%???*****??***??****?****?***++++++**++***????*%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@@@@@@@########SSSSSS##S#S########@#SS#######SSSSS%%%%%%%%%%%%%%%%%%%%%%%%?*+*???%%%%%%%S###S%?????%%%??%%%%?++**;:::::::::::::::::::::::::::::::::::::::::::::::
::;*S%?????????%???????%S######SSSSSSSSSSS%%%???%%%%%%????***???????????????*******+++++**++***??*?#@@@@@@@@@@@@@@@@#@@#@@@@@@@@@@@@@####@###@#@@@@@########SS################@@#SS##@@@SSSS#%%%%%%%%%%%%%%%%%%%%%%%%%??????%%%%%%%S###S%?????%%%??%%%%?++**;:::::::::::::::::::::::::::::::::::::::::::::::
::;*%%??????????%??????%S######SSSSSSSSSS%%?%%%?%%%%%%?%%???*???????????????*******++*++**+++***?%#@@@@##@@@@@@@@@@########@@#@@##########################S###########SS#####@@@#S##@@@@##SS#S%%S%S%%%%%%%%%%%%%%%%%%%?????%%%%%%%%S###S%?????%%%???%%%?++**;:::::::::::::::::::::::::::::::::::;;;;;;;;;;;;
::;*%%??????????%??????%S######SSSSSSSSS%?*??%%%%%%%??%%??????****?????????*************+**+++**%#@@@@@@@@@@@@###@#########@@##################@#######@############@##SS#####@@@@@@@@@@@###@#S%%SS%%%%%%%%%%%%%%%?????????%%%%%%SSS###S%?????%%%???%%%?++**;:::::::::::::::::::;;;;;;;;;;;;;;;+++++++++++++
:::+%S%?????????%???????S######SSSSSS%%?*;;:;*?%%%%%??????????******?????????**++*****?*+***+++%#@@@@@@@@@@##@@##@####################################@@@#########S#S#@@#######@@@@@@##@@###@#SS%SS%%%%%%%%%%%%%%???*??%%%%%%SSSSSSS###S%?????%%%???%%%?++**;:;;;;;;;;;;;;;;;+++++++++++++++++++++;;;;;;;;;;
:::+?S%?????????%??????%S######SSSS%%*++;::::+??%%%%???????????***+++*******??*****?**?*+***++*#@@@@@@@@@#S##@#@#################@#####@@###############@@############SS#@@@####@@@@@@##@@#@@#SSSSS%%%%%%%????????****?%%%%%%%%%%%%%###S%?????%%%??%%%%?++**;;++++++++++++++++++++;;;;;;;;;;;;;;;;;:::::::::
:::;?S%?????????%???????%S##S##SSS%%?*;+*++++*?????????*++++;;+++;:::::::::;+*****???***++++++S@#@@@@@@@@####@################@##@@@####@###########S#####@@####@@@@###SSS#@@##@@@@@@@@#@@@@@@##SS%%%%%%?*****+****????%%%%%%%%%%%??S##S%?????%%%??%%%%?++**;;++++;;;;;;;;;;;;;;;:::::::::::::::::::::::::::
:::;*%%?????????%%??????%S######SS%%%?+*????????*++***;:,,,,,,,::,,,,,,,,,,:,:;***??***+++++*?@##@@@@@@##@#@@###########@#####@@###########################@@@@@@@@@@@@###S@@@@@@@@@@@@@@@@@@@####%%%%??++;;;;;;++*??%%%%%%%%%%%??**S@#S%?????%%%???%%%?++**+;;;;:::::::::::::::::::::::::::::::::::::::::::
:::;+%%?????????%%??????%S######SS%%%%?%???????*+;::::,,,,,,,,,,,,,,,,,,,,,,,,:+**??*+++;+++*#@#@@@@@@@@@@S#@@@@#######@@###################################@@#@@@@@@@@@@####@@@@@@@@@@@@@@@@@@####%%%??+;;;;;;;**??%%SSSS%%%%%??*+*S##S%?????%%%????%%?++**+;;;::::::::::::::::::::::::::::::::::::::::::::
::::+?%%????????%%??????%SS#####SS%%%%%??******+;;,,,,,,,,,,,,,,,,,,,,,,,,,,,,:*******+;;;+*S@#@@@@@@###@@#@@@@@@@@####@@##########@#@@@@@#####################@@@@#@@@@@@@####@##@@@@@@@####@@@#SS#S%%?*+;;;;;+**?%%%%%%%%%%%??*++*S##S%?????%%%???%%%?++**+;;;::::::::::::::::::::::::::::::::::::::::::::
::::;*%%?????????%???????S######SS%%%?***++;+**;;;::::,,,,,,,,,,,,,,,:::,,,,:;*?****?*+;;;+?#@@@@@@@####@@@@@@@@#@#####@@@######@@@@@@@@@@@@@@@@@#################@@@@@@@@@@@###@#@@@@#@@@#@@@@@##SS#S%%?*+;;;+**??%%S%%%%%%%??*+++*S@#S%?????%%%???%%%?++**+;;;:::::::::::::::::::::::::::::::::::::::;;;;;
::::;*%%?????????%???????%######SS%%??+++++;+**;;++;:::,,,,,,,,,,,,,:::;:::;+*******?*+;;+*S@@@@@@@##S#@@@@@@@@@######@#@@##S#@@@@@#@@@@@@@@@@@@@@##@############@@@@##@@@@@@@@##@@@@@@@@@@@@@@@#@@S##%%**+;;;;*?%%%%%%%%%%????*+++*S@#S%?????%%%????%%?++**+;;::::::::::::::::::::::::::;;;;;;;;;;;;;;+++++
::::;+%%?????????%???????%S#####SS%%?*+++++++**+++**+;;::,,,,,,,,,,:;;;+++++++**+**?**++**S#@@@@@@@#S##@@@#@@#@@#@##@#######S#@@@@#@@@@@@@@@@@@@@@@@#####################@@@#@@@@###@@@@#######@##@#SS%%?*+;;;*?%%%SS%%%%?????**++*?S##S%?????%%%????%%?++**+;;:::::::::::;;;;;;;;;;;;;;++++++++++++++++++++
::::;+?%?????????%???????%S######S%%%?*+**+++**++++++*+;::;;:,,::::;+++++++++*?***??***??%##@@@@@@@###@@@@@@@@######@#########@@@@#@@@@@@@@@@@@@@@@@@@@@###########@@#####@@@@@@@@@###@@@@@@@@@@@@@@##S%%*+;;*?*???%%%%???*********%###S%?????%%%????%%?++**+;;;;;;;;;;;;;;++++++++++++++++++++;;;;;;;;;;;;;
:::::;?%%????????%%??????%S######S%%%?????????**++;+*%%?*??*++*++++++++++++++***?????*?*?S#@@##@@@@##@@@@@@@@##@#############S##@###@@@@@@@@@@@@@@@@@@@@@#@############@@###@@@@@@@@@#@@@@@@@@@@@@@@###S%%%SS#SSSS%S%??**+++++****?%###S%?????%%%????%%?++**+;++++++++++++++++++;;;;;;;;;;;;;;;;;;;;;;;;;;;;
:::::;*%%????????%%??????%S######SSSSSSSSS%%???*+***?%SSS#S%%%%???**+++;+++++?***????*??%S#@@##@######@@@@@@@@@@#############S##@#####@#@@@@@@@@#@@@@@@@@@@@#############@@##@@@@@@####@@@@@@@@@@@@@###@@@@@#%%%S##SSS?*+;;;+++***?S###S%?????%%%????%%?*+**+;++++++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
:::::;*%%????????%%???????%######SS%%SSSSSSS%??????%SS###@@@#SS%%%?***+++*****??*????%%%%##@@#########@@@@@@@@@@@###############@####@@@@@##@@@@##@@@@@@@@@@#########S#####@##@@@@@@@@@##@@@@@@@@@###@@@@@@@@@##@@##S%%S%?*+******%S#@#S%?????%%%?????%?*+**+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
:::::;+%%????????%%%?????%%S####SS%??%SSSSSS%%%%%%S#####@@@@###SSS%????**+%%?*?%??%%SS######@###@#####@@@@@@@@@@@@####################@@@@@#@@@@##@@@@@@@@#@@@@@################@@@@@@@@@@@@@@#@@#@@@@##@@@@@@@@@@@@@@@@@#SS%%%?**%%###S%?????%%%?????%?*+**+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
:::::;+?%%???????%%%??????%S####SS%??SSSSSSSSSSSSS#####@@##SSSSSSSSS%%%%?*S#%%%S%?%%S##@@@@#####@@@###@@##@@@@@@@@######################@##@@@@@@@@@@@@@@@@@@##@@################@@@@@@@@@@@#@@@@@@@@@@@@@@@@@#####@@@@@@@@##S??**?%S##S%?????%%??????%?*+**+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
::::::+?%%???????%%%??????%S####SS%%%SSSSSSSSSSSS#####@@#SSS###SSSSSSS%%%?S##SSS#SS####@@@@@####@@@#@##@##@@@@@@@##########################@@@@@@@@@@@@@@@@@@@@##################@@@@@@@@@@@@@@@@@@@@@@@@@@#######@##@@@@@@@@@#%????S##S%?????%%??????%?*+**+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;:;*%%%%%%%%%%%%%%%???%S#####SSSSSSSSSSSSSSSS#@@##@####@@@@@@##SSSSS%%S@@#####@#@@@@@#@@####@@@@@##@###@@@@@@###########################@@@@@#@@@@@@@@@@@@###@#################@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@#S%%S##S%?????%%??????%?*+**+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
****+;;*%%?%%%%%%%%%%%????%S######SSSSSSSSSSSS####@@######@@@######S#SSSSS###@@##@@#@@@@##@@@#@@#@@@@@#@@##@@@@@@@##########################@#@@@#@@@@@@@@@@@##########@############@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@#SS###%??????%%?????%?*+**+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
++**+;;+%%%%%%%%%%%%%%%???%%######SSSSSSSSSSSS####@@@@###@@@###SS####SSSS##@#@@@@@##@@@###@#@##@@#@##@##@@###@@@@@######@###################@##@@#@@@@@@@@@@@@@####################S##@@@@@@@@@@@@@@@@@@@@@@@@@@@##@#SS#@S#@@@@@@@@#####%?????%%%?????%?*+**+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;++;;+?%%%%%%%%%%%%%%%%%%%######SSSSSSSSSSS####@@@@@###@@###@#########S#@@@@@@@@@@@@@###@@@@#@@@@##@@#@@@@#@@@@@@#@###@@#@################@#######@@@@@@#@@@@@#@###S##################@@@@@@@@@@@@@@@@@@@#S#@@@@@@#S%S#%S###@@@@@@@###%??????%%?????%?*+**+;;;;::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;++;;;*%%%%%%%%%%%%%%%%%?%S#####SSSSSSSSSSS####@@@@@##@@@#########@@###S@@@#@@@@@#####@@@###@#@@###@@@#@@@##@@@@@#@@##@@@@@###############@@@@@#@###@@@@@@@@@@@@@##########SS###########@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@##S@@@@@@@@##S%%????%%?????%?*+**+;;;::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;++;;;*%%%%%%%%%%%%%%%%%?%S######SSSSSSSS#####@@@#@##@@@@@###@@@@@######@@@@@@@@@@####@@@@@####@@###@@##@###@@@@@@@@##@@@@@@##@@@###@#######@@@@@@@@@@@@@@@@@@@@@############S########@###@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@#####@@@@@#SSSSS%%%??????%?*+**+;;;:::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;++;;;+%%%%%%%%%%%%%%%%%?%S######SSSSSSSS#####@@@@@##@@#@@#####@@#####@#@@@@@###@@@@@@@@@@@@####@####@##@@@##@@@@@@@@@@@@@@@@#@@@@#######@##@@@@@@@@@@@@@@#@@@@@@@####@@#@####S########@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@##@##@@#SSSSS%S%%%?????*+**+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;+;;;+?%%%%%%%%%%%%%%%%?%S######SSSSSSSS#####@@@@@##@@##@@@@@@@@@@@##@@@@@@@#####@#@@@@@@@@@@##@@@@####@@@@##@@@@@@@@@@@@@@@@@@@@###########@@@@@@@@@@@@@@#@@@@@######@@@@@###########@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@#@@#S###S%%%%%%%??*+**+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;+;;;+?%%%%%%%%%%%%%%%%?%%######SSSSSSS#####@@#@@@@@@@##@@@@@@#@@@@@@@@@@@@@@###@#@@@@##@@@@@@##@@@#####@@@@##@@@@@@@@@@@@@@@@@@@@###########@@@@@@@@@@@@@@@@@@@######@@@@@@####S##@###@@@@@@@@@@@@@@@@@@@@@####@@@@@@@@@@@@#@@@@@@@@@@#SSS##S%%%SS%?*+**+;:;;;;;;;;;;;;;;;;;:;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;++;;+*%%%%%%%%%%%%%%%%%?%S#####SSSSSSS#####@@#@@@@@@@@#@@@@@@##@@@@@@@@@@@#@@###@@#@@###@#@@###@#@@@####@##@#@@@@@@@@@@@@@@@@@@@@###############@@@@@@@@#@@@@@@##S###@@@@@@############@@@@@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@@@@@@@@@@@@#S%%S###%?%%%?***+::::;;;;;;;;;;;;;;::;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;++*++;+*%%%%%%%%%%%%%%%%%%%S#####SSSSSS#########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@#@@#########@@######@########@@@@@@@@@@@@@@@@@@@@@##@#############@@@@@@@##@#@@@##S#######@##############@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@###SS%%S#S%?%?%?*+::::;;;;;;;;;;;;;;;:;;;;;;;;;;;;;;;;;;;;;;;;;;;
++****+;+*%%%%%%%%%%%%%%%%%%%S#####SSSSS#S####@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@#@@#@@###########@####@###@#@@##@@@@@@@@@@@@@@@@@@@@@########S######@@@@@@@##@###@##SSS######################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####S%%S##%?*?%?+:::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
++++++;;;+?%%%%%%%%%%%%%%%%%%S######SSSSS##@###@@@@@@@@@@@@@@@@@@@@@@@@@@@#@#@#@@##@@#####@@@@#####@##@@##@@@@@@####@@@@@@@@@@@@@@@@@@#############@####@@#@##@@###@#SS##S######################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@######S%%SS%**??+;::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;+?%%%%%%%%%%%%%%%%%%S#####SSSSSS##@#@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@@@######@@@@######@@@##@@@@@@@###@@@@@@@@@@@@@@@@@##############@###@@#########@#S#####@#####################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######S%%SS?**?+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;+?%%%%%%%%%%%%%%%%%%%S####SS##S###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####@@@@@@@#@#@@###@@@@@@#####@@#@@@@@@@@###@@@@@@@@@@@@@@@@@#############@###@@########@@@#######@################@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@##@#%S%?***+;:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;+*%%%%%%%%%%%%%%%%%%%S####S#######@@@@@@@@@@@@@@@@#@@@@@@@@@@@@#@###@@@@@@@@@@##@#@####@@@@########@@@@@@@@@@@#@@@@@@@@@@@@@@@@#################@################S########S#S###########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@###@@@@###S%?***+;:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:;;;;;;;;
;;;;;;;;;+*%%%%%%%%%%%%%%%%%%%S###########@@@@@@@@@@@@@@@@@@##@@@@@@@@@@#@@@@@@@@@@@@@###@@@@@##@@#@#########@@@@@@@@@@###@@@@@@@@@@@@@@#############@@##@##########@#####S######@#S#S#########@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####@@@@##%??**+:::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;+?%%%%%%%%%%%%%%%%%%S############@@@@@@@@@@@@@@@@@@@@@@@@@########@@@@@@@#@@@##@@@@@@@@@@##@##########@@@@@@@@##@@@@@@@@@@@@@@@################@@@########@##########S##################@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@#######@@##S?**+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;+?%%%%%%%%%%%%%%%%%%S#########@##@@@@@@@@@@@@@@@@@@@@@@@@@@#####@@@@@@@@@@@@@@##@@@@@@@@################@@@@@@@#@@@@@@@@@@@@@@@@@##@#######################@#########SS###############@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####@@###@@#%??+;;;;;;;;;;;:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;+?%%%%%%%%%%%%%%%%%%%S#######@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@#@@@@@@####@##@##########@@@@@#@@@@@@@@@@@@@@@###############@@####################################S#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@######@@#####%?+:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;+*%%%%%%%%%%%%%%%%%SSS#####@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@######@@########@@@@@@@@@@@@@@@@@@@@@#@####@@#######@@@#############################@@########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@############%+;:;;;;;;:;:::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;+*%%%%%%%%%%%%%%S%%S#######@@@@@#@@@@#@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@#####@@@@@@@@@@@@@@@@@@#@###@########@@@@@@@@@@@@@@@@@@@@@@######@@@##@#@@@@@######S###################@@@@@########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@############*;;;;:;;;::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;::;;;;*%%%%%%%%%%%%SS%%SS@@@##@@@@@@@#@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@##@@@@@@@@@@@@@@@@@@@@###########@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@####@@@@@#########################@@@@@##@#@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####@######%;;;;;;;::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;::;;;;+?%%%%%%%%%%%SSSSS#@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@##@#@@#@@@@@@@@@#@@@@##########@@@@@@@@@@@@@@@@@@@@@@@@@#@#@@@@#####@@@@###########@@##############@@@@#####@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####@#SS#@#*;;:;::;;::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;:;;;;;;+?%%%%%%%%%%S##SS#@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##########@@@@@@@@@@##@@@##########@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@####@@@@@##########@@@@##@############@#####@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@S%#@S+;::;:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;::;;;;;;;+?S%%%%%%%%S#@#SS@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@####@@@@@@@@@@@@@@@@@@#####@@@@@@@@#@@@@@@@@@@@@@#@@@@@@@@@@@@##@@@@#########@#@@@@@@############@@#####@@@##@@@@@@@@##@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####@@SS#@?;;;:::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;::;;;;;;;+?%%%%%%%%%S@##S#@@@@@@#@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@##@#@@@@@@@@@@##@@@@@@@@@@@@@@@@@@#####@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@####@@@@########@##@@@@@@@@######@##@@######@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####@@S%##*;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;:;;;;;;;+?S%%S%%%%S#@####@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@###@@@@@###@@@@##@@@@@@@@@@@@@@@@@@####@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@####@@@@#@@#####@#@@###@@@@######@@#########@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####@@S##?;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;+%SSSS%%SSS@######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@#@@@@@@@#@@@@@##@@@@@@@@@@@@@@@#@@#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@##@#@@##@@@@@@@@@@@@@@@@##@@@###SS##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####@@##S+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;:*SSSSSSSSS#@######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@####@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@###@@@@@@@@@@@@@@@##@@@#@#SS@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####@@#S*+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;:?#SSSSSS###@@#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@##@@@@@@@@@##@@@@@####@@##S@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@##*;;;;;;;:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;:;;;;;;;S#SSSS#S#########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@#@@@##@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@#@@@@@@@@@##@@@@@@@@@#@@#####@@#@@@#####@#@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####@#S+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;+++S##SS######@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@#########@##@@#####@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@#####?+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;++*S##SS#####@@@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####@#############@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######S*+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;*+*###SS#####@@###@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@#@@@@@@@@@@@@@@######@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@##@############@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######?+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;:::;++?#S#%######@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@#########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######S*;;;;;;;;;;;;;;::;;;;;;;;;;;;;;;;;;;;;;;;
;;;;:::;+*?@##S#####@@@@@#@@@@@@@@@@@@@@@@@@@@@@@###@@###@@@@@@@@@@@@@@@@@@@#####@#@@@@@@@@####@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######?+;;;:;;;;;;;;;::;;;;;;;;;;;::;;;;;;;;;;;
;;;;;::;;??@@#S#####@@@@@#@@@@@@@@@@@@@@@@@@@@#@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@#@@@@@#@@@@@@@#@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@##@#@####@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######S?+;::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;+;%?###S######@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@#@@@@@@@@@@@@@@@@##@@@@@@@@@@##@@@@@@##@@@@@@####@@@@@@@@@@@##@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@######@##@@@@@@@@@@@@#@@@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######%*;::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;:;;:+*%?##########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@#@@@@@@@@@##@@@@@@####@@@@@@@@@@@@@######@@@@@@@@@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######@##@@@@@@@#@@###########@@@@@@@@@@@@@@@@@@@@@@@@@@@#######S*+;:::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;:::+*%%#######@###@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@####@@@@@@@@@@##@@@@##@###@@@@@####@@@@@@@@@@@@@@@@###@@@@@@@@@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##########@@@@@@@@@@#######@###@@@@@@@@@@@@@@@@@@@@@@@@@@@#######S?+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;:;*%SS@#####@##@@@@@@@@@@@@@@@@@@@@@@@@@@@####@@@##@@@@@@@@@@###@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@#@##@@@@@@@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###########@@@@@@@@@@@######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####@#S?*;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;:;+%SS@#########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@#@@@@@@@###@@@@@@@@@@@@@@@@####@@@@@@@@@@@@@@@@@@@@@@@@@@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@##@#####@@@@@@@@@@@@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@########?++::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;:;;;*%S#@####S#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@@###@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@#S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@#@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####@##%;+;;::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;::;;*SS#############@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@###@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###S#@#%;;;;;;;;;;;;;;;:;;;;;;;;;;;;;;;;;;;;;:
;;;;:::;+SS##@####S#####@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@#######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@#@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@########S+;;;;:;;;;;;;;;;;;;;;;;;;;;;::;;;;;;;;
;;;;;;:;;%SS#@#@@##S#@###@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@##@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@#####S*;;:;;;;;;;;;;;;;;;;;;;;;;;;;:;;;;;;;;
;;;;;;:;;?#S#@@@@########@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@##@@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@#####S?+;;::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;::;*#S#@@#@########@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@##@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######%?++;;;;;;;;;;;;;;;;;;;;;;:;;;;;;;;;::;
;;;;;;:;;+SS##@#@##########@#@@@@@@@@@@@@@@@@@@@@##@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@#@######S**+;:;;;;;;:;;;;;;;;;;;;:::;:::::;;::;
::;;;;::;;%S####@@@#S######@@#@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@######S+**;;:;;;;:::;;;;:;;;:;;:::;;::::;;;;;
::;;;;;:;:?SSS##@@@@##@####@@#@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@##@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@#@@#####S*;++;;;;;;::;;;;;;;;:;;:::::::::;;;;;;
:::;;;;;:;;SS####@@@@###@##@@##@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@#@@@#@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@###@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@####SS?;;;+;;;;;::;;;;;;;;:;;;;:::::::;;:;;;
;;;;;;;;:;;%#S####@@@@##@##@@@@@@@@@@@@@@@@@@@@@@####@@@@@##@@@@@@@@@@##@@@@@@##########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####@###@@@@@@@#@@@@@#######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@#@@####SS%;:;;;;;;:::;;;;;;;;;::;;:::::::;:::;:
;;;:;;;;;;;?#SS###@@@@###@##@@#@@@@@@@@@@@@@@@@@@@@@###@@@###@@@@@@@@@@@@@@#@@@@@#################@@##@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@########@@@##@@@@@#########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@####S%S+:;;;;;;;::;;;;;;;;;::;;:::::::::::::
;;;:;;;;;;;+SSS#####@@@@#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@##@@@@@@@@@@@@@@@@@##@@###########@###@@@@@@@@@@@@@@@@@@@@@@@@##@@@@#########@##@################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@@@####%?%+:;;:;;;;;;;::;;;;;;;;;::::::::::::::
;:;;;:;;;;;;%#######@@@@@##@#@@@@@@@@@@@@@@@@@@@#@##@@@@@##@#######@@@@@@@@@@@@@@@@@@@@@@@@#####################@@@@@@@@@@@@@@@@###@@############@@##################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@@@###SS*?*;:;;;;;;;;:::::;:::;;;::::::::::::::
:;;::::;;;;;*S#######@@@@@@####@@@@@@@@@@@@@#@@@#####@@@@@#@################@@@@@@@@@@@@@@@@@@@@@###@@@@@#######@@@@@@@@@@@@@@##########S###SSS####################@@@@@@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@#@#SS??**;;:;;;:;;::::::;:::;;;::::::::::::::
:;;;:;::;;;;;?#S######@@@@@@###@@@@@@@@@@@@@@@@@@###########@@@@###@@@##########@@@@@@@@@@@@@@@@@@@####@@@@@@@@@@@@@@@@@@@@@@@##########SS###SS##########S#####S#####@@@@#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@####%S***+;;;;::::;;:::::::::;::::::::::::::::
:;;;;;;:;;;;;+%#S######@@@@@@@@@@#@@@@@@@@@@@@@@###@#@############@@@@@@@@@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@#@@@##@@@####S#####SS###SS###SS#SSS##S##########@#@@######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@#####S%%*+*;;;;;::::;;;;;::::::;::::::::::::::::
;;;;;;;;:;;;;+*SSS##@####@@@@@@@@@@@@@@@@@@@###@@##@@@@@@@@######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@############@#S###SSS###SS###SS##SSSSSS#SSSSSSS###############@@#@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@#@S%%*?+;;;;;:::::;;;;;;;::;;:::::::::::::::::
;;;;;;;;;;;;+++?##S#@@@###@@@@@@@@@@@@@@@@#####@@@@@#####@@@@@@@@@@@@@@@#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####SS#######@#####SSSS#SS#S###SSS##SS#SSSSSSSSSSS#SSSS#########@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@S%;*;;;;:;::::::;;;;;;::;;:::::::::::::::::
;;;:;;:;;;;:;++*%SS###@@@###@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@#@@@@@#@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####S##S############SSSSSSSSSS###########SSSSSSS%SSSSSSS##SS####SS#####@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@#@@@@@@@@@@@@#%;+;;;;;;;::::::;;;::::;;:::::::::::::::::
;;;;:::;;:;:::;+?SS######@@#@##@@@@@@@@@@@@@@@#####@##@@@@@#@#######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@######################S#SSSSSSSSS#SSS##SSSSSSSS%%%%SS%SSSSSSSSSS#SSSS#######@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@##*+;;;;;;;;:::::::::::::::::::::::::::::::
;;;;;;;:;;:;::;;+?#S#@#######@@@#@##@@@@@@###@@@####@####@@##@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@#############SSS###S####SSSSSSSSSSSS%%SSSSSSSSS%%%%%%SS%%SS%%SSSSSSSSSSS#S###########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@?+;;;;:;;::::::::::::::::::::::::::::::::
:;;;;;;;;;;;;:;;;+%SS#@@@######@@@@@#@@@######@@##@@@@@@@@#####@@@@@@@@@#@@@@@@@@@@@@@#@@@@@@@@@@@#@@@@@######SS########SS##SSSS##%SSSSSSSSSSS%%%SSS%%%SS%%%SSSS%SSS%%%%SSSSSSSSSS#SSSSS########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@#@#%+;;;;:;;:::::::::::::::::::;;;::::::::::
:;;;;;;;;;;;;;:;;;+SS#@###@@@#####@@@@#######@@##@@@@@@@@@##@@@@@@####@###@@@@@@@@@@@@@@@@@@@@@@@##@@########SSSS#SSSS###SSSSSSSS#S%SSSSSSSS%%%%%%%%%%%SSSSSS%%%%%%%%%%%%SS%%SSSSSSSSSSSS#########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@####*;;;;::;:::::::::::::::;;::;;;::::::::::
:::;;;;;;:;;;;;;;;+*S######@#@@######@#######@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@############S###S##SSS#SSSSSSSSSSSSSSSSSSSSSS%S%%%%%%%%%%S%%%%SS%%%%%%%%SS%%SS%%%SSSSSSSSSSSSS#####SS#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@#S#@?;;;;::;::::::::::::::::::::;;::::::::::
;::;;;;:;;;;;;;;;;;*?S##################@##@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@######@@@###########@##############SSSSSSSSSS%S#SSSSSSSSSSSSSSS%%%%%%%%%%%%%%%???%%%%%%%%%%%SS%%%%SS%%SSS#SSSS%SSS#############@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@##@@@@@@@@@#@@@@@@@@##@%+;;;;;;;:::::::::::::::::::::::::::::::
;::;;;;:;;;;;;;;;;;+?SS########@@@#@#######@@@@@@@@@@@@@@@###########@@@@@@@######@@@@@@####################SSSSSSSSSS%%SSSSSSSSSS%S%%?SS%%%%%%%S%%%%%%???????????%%%%%%%%%%%%%%%%SSS%SSS%SS#SS###########@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@###@@##@@@@@@@@@@@@@@@@@@#@#%+;;;;;:;:::::::::::::::::::::::::::::::
;::;;;;:;;;;;;;;;;;+*%%S#######@@@@@@######@@@@@@@@@@##@@@@@@@@@#####@@@@@@@@@@@@########@@####S#######S##SSSSSSSSSS%%SSSSSS%%%%%%%%%%%%%%%%%%%?%%%??%%?????????????????%%%%%%%%%%%%#S%%%SSSSSSSSSSS##@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#########@@@@@@@@@@@@@@@@@@#@#S;:;;:;;;::::::::::::::;::::::::::::::::
;;;;;;;;;;;;;;;;:;+++?S%S##########@#######@#@@@@##@@@######@@@@@@@@@#####@@@@@@#########@@##########SS#SSSSSSSSSSSSS%%%SSS%%%%%%%%%%S%%%%%%%??????????????????????????%%%%%%%%%%%%%%SS%%S%%%SS%%SSSS########@@@@@@@@@@@@@@@@@@@@@@@@@@########@@@@@@@@@@@@@@@@@@@###+;;;::;;::::::::::::::;::::::::::::::::
;;;;;;;;;;;;::;;::;++*%SSSS###########@#######@@@@##@@@@@@@@@#######################@@@##@#####S####SS#SSSSSSSSSSS%%%%%%SS%%%%%%%%%%%%%%%%%%???????????????????????????%%??%%%%%%%%%%S#SS%%%%S%%%%%SSSS##SS###@@@@@@@@@@@@@@@@@@@@@@@@@@@########@#@@@@@@@@@@@@@@@###?;;;:::;;:::::::::;::::::::::::::::::::
;;;;;;;;;;;::::;;;:;+*?SSSSS#########@@########@@@@####@@@@@@@@@#########@##########@@@@#############SSSSSSSS%%SS%*%SSS%%%%%%%%%%%??%%%%%%%%?????????????????????????%%?????%%%%%%%%%%SS%%%%%%%%%%%%SSSSSS####@@@@@@@@@@@@@@@@@@@@@@@@@#@##########@@@@@@@@@@@@@@@#@#%+:;::::;;::::::::::::;::::::::::::::::
:::;;;;;;:::::::;;::;+?%SSSS#####SSSS#########@@@@@@@#####@@@@@@#@@#########################S##SSS#S#SSSSSS%%S%%S%??%%%%%%%%%%??????%%??%??????????????????****?????????*??????????%%%?%S%%%%%%%%%%%%SSSSSS####@@##@@@@@@@@@@@@@@@@@@@@#########@##@@@@@@@@@@@@@@@##S?*::;:::;;:::::::::::::::::::::::::::::
::::;;;;;;:::::::;;;;;*%SSSS##S###SSS###############@######@@@########@#########S##########SSSSSSSSSSSSSS%%%S%%%%%%%%%%S%%S%%???????????????????????????????**????????**????????????????%%%%???%%%%%%SSSSSS####@##@@@@@@@@@@@@@@@@@@@@@#########@##@@@@@@@@@@@@@@@##S*?;::::::;;:::::::::::::::::::;;;::::::
:::::;;;;;::::::::;;;;+%%SSS#SS#S########################################################SSSSSSSSS%S%%%%%%%%%%%%%%%%%%%%%%%????????????????**????????*???????????????**??????????????????%%%%????%%%%%SSSSS######@@@@@@@@@@@@@@@#@@@@@@#############@@@@@@@@@@@@@@##S**+;::::::;;::::::::::::::::::;;;::::::
;;:::;;;;;::::::::::;;+?%S%SSS#SS##############@################################SSS####SSSSSSSSSS%%%%%%%%%%%%%%%%%%%%%%%%%????????????????******?????????******??????**????????????????????%%%%%%%%%%%SSSS#######@@@@@@@@@@@###@@@@@@@@@##S##@###@@@@@@@@@@@@@@@@@#@#*+;;::::::;;::::::::::::::::::;;:::::::
;;;;::::::::;::::::;;;+?%SSSSSS##SSS###########@##@##########################SSSSS####SSSSSSSSSS%%%%%%%%%%%%%%%%%%%%%%???%%?????*?*??????*********???????********??*????****???????????????????%%%%%%%SSSSSSSSS###@@@@@#@@###########@@@#SS##@@####@@@@@@@@@@@@@@@#@#?+;;:;:::::;:::::::::::::::::::;:::::::
;;;:::::::::;;:::::;;;;*%%S%SSS##################@###@###@@############SSSSSSSSS#####SSSSSS%%SS%%%%%%%%%%%%%%%%%%%?%????%%?????????????***********??****??**************??***********???***???????%?%%%%%%%SSSS#####@@@@@@@@######@@@@@@##S#@@@##@#@@@@@@@@@@@@@@@###?+;+;::::::;:::::::::::::::::::::::::::
;;::::::::::;;;;:::;;;+*%S%%SSS######S#######@@#@#######@@@@##########SSSSSSSSS####SSSSSS%%%%SS%%%%%%%%%???%%%?????????%?????????????*******************??**************???***************????????*????%%%%%SSS#######@@@@@####@@@@@@@@@##S#@@###@#@@@@@@@@@@@@@@@@##%+:;:::::::::::::::::::::::::::::::::::
;:::::::::::::;;:::;;;+*%S%%%%S##SSS###########@@########@@##########SSSSSSSSSS##SSS%SS%%%%SS%%%%%%%%%%%%???????????????*???????????*****?**************??************************************???*??????%%%S%SSS########@@######@@@@@@@@##S##@@@#@@#@@@@@@@@@@@@#@###S*;::::::::::::::::::::::::::::::::::::
:::::::::::::::::::;;;;*?%SS%S%S##S##################################SSSSSS#####SSS%SS%%%%%S%%%%%%%%%????%??????????????**??*????*********?*****?***?****************?***+********************???????????%%S%SSSSS######@@#######@@@@@@@##S##@@@@@@#@@@@@@@@@@@@@@####?+::::::::::::::::::::::::::::::::::::
:::::::::::::::::::;;;+*?%%%%%SSS###S####################@@#########SSSSS#####SSS%%SS%S%%%%%%%%%%%%????????????????????**?******************?????????*****************************************??????**????%%SSSSSS#######@#####@@@@@@@@@####@@@@@@@@@@@@@@@@@#@@@@@###%+;:::::::::::::::::::::::::::::::::::
::::::::::;::::::::;;;++?%%%%%SSSS#SS##########@@@#@####@@@#S#######SS####SSSSS%%S%SSSSSS%%%%%%%%%?%??????????????????***?************************************************************************??***??%%%%%SSSS###############@@@@@@@@###@@@@@@@@@@@@@@@@@#@@@@@###%+;;::::::::::::::::::::::::::::::::::
::::::::::;;::::::;;;;;;*%%%%%SSS%#SS########@@@@#######################SSS%%%%SS%S%%S%%%%%%%%%????????????????????**?********************************************?*******************************????*????%%%%SSSS####S@###@####@@@@@@@@####@@@@@@@@@@@@@@@@#@@@@####S?;;;:::::::::::::::::::::::::;:::::::
::::::::::::::::;;;::;;;*%%%%%%SS%S#S#######@########################SSS%%%%%SS%%%%%%%%%%%%?%%??????????????????????**************************+***************************************************?*????????%%%%SSS######@@#@####@#@@@@@@#####@@@@@@@@@@@#@@##@@@#@###%?*;;;::::::::::::::::::::::::::::::::
:::::::::::::::::::::;;;*%%%%%%SSSS##########@@@########@@@########SSSS%%%%%%%%%%%??%%%%%???????????????????????????*******************+**************************************************************??*????%%%SSSS######@###@@#@@@@#@@@@####@@@@@@#@@@@@@@#@@@@#@##S#??+::;:::::::::::::::::::::::::::::::
::::::::::;;;:::::::;;;;+?%%%%%S#%S%?S################@######SS###SSSS%%%%%%%%%%%%%%%%??%??%??????????????????*****?*********+*********+++*****+**********************************************************????%%SSSSS##########@####@#@@@#####@@@@@@#@@@@@@@#@@@##@##S#%**;:;:::::::::::::::::::::::::::::::
::::::::::;;;:::::::;;;;+?%%%%%S#S%*+%#####################SSSS##SSS%%???%%%%%%??%%%%??????????????????????***************************++****++*****************+******************************************?????%%SSSS##################@@#####@@#@@##@@@@@@##@@@@@@#SSS%%+;;:::::::::::::::::::::;;:::::::::
::::::::::::::::::::;::;+?%%%%S#%?*?%SSSS##################SSSS###S%%??%%%%%%%???%%%??????????????????????**********************+******++++********************+****************+*************************??????%%SSS####S####################@@##@##@@@@@@###@@@@@####*S*:::::::::::::::::::::::;;;::::::::
:::::::::::::::::::::::;;*%%%%S%:,:SSSSSSS###############@#SSSSS##%%?%%%%%%%???%%%????????????????????????**************************++*++++******************+*******+**+************************************???%%%SSSS#######S################@##@##@@@@@@##@@###@S###??%;:::::::::::::::::::::;;;;::::::::
:::::::::::::::::::::::;;*%%%%%%;,:%SS%%%SS############@@@#SSSS##S%%%%%%%%%??%%?????????????????????????**************+***************+++++****++**+*****+****************************************************???%%SSSS###S####################@#####@@@@@@##@@####S###?+*+:::::::::::::::::::::;:::::::::::
;;:::::::::::::::::::::;;+?%%%%%%;,?SSSSSSS###########@@@@#SS%%##S%%%???%??%%?????????????????????*?????************************+****+++++++++++*+*+*****+**********************+**********+********************???%SSSS##S##################S########@@@@@##@@########%;+;::::::::::::::::::::;::::::::::::
;;;::::::::::::::::::::;;+?%%%%%%%++##SSSSSSS#########@@@@#%%%+S#S%%*?%%%?%???????????????**???*????********************+******++***++++++++++*+**********************************+++****************************???%%SSSSSS############S#############@@@@###@@@@######%;;;::::::::::::::::::::::;;:::::::::
;;;::::::::::::::::::::;;+?%%%%%%%%?SSSSSSS##########@@@@@#%%?+SS%?%%%%????????????????**?????**?**************************+*++*****++*+++++++++***+****++**************+**+*****************+*******************????%SSSSSS##################S########@@@###@@#@######%;:;:::::::::::::::::::::::::::::::::
;;;:::::::::::::::::::::;+?%%%%%%%%%%S%SSSSS#########@@@@@S%%++SSS%%%??????????????????*????*******************************+*+++**?*++**++++++****++**+++**+++*++*************+***++******************************???%%SSSSS###@#####@########S#@######@@@##@###@######%+:::::::::::::::::::::::::::::::::::
:;;:::::::::::::::::::::;;*%%%%%%%%%%%%SSSS########@@@@@@@#%%;*SS%%%??????????????**??????**********************************+++++*?*+++++++++++**++++++++**++++++***********+++***++*****++************+***********???%%SSSS###@#####@###########@##S##@@############S#%+;::::::::::::::::::::::::::::::::::
::;;;:::::::::::::::::::;;*%%%%%%%%%%%%%%S%S#######@@@@@@@#%?;?%S%????????????????******??****************************+*****++++++**++++++++++++++++++++***++++++***++++****++***++++***+**************************????%SSSS###@@@#########@###SS@##S##@@############S#S;+;:::::::::::::::::::::::::::::::::
::::::::::::::::::::::::;;*?%%%%%%%%%%%%%%%%S######@@@@@@@#%*;%SS%??????????????**?***********************************+****++++++++++++++++++++++++*+++++++++++++*****+****++++****+++**+*++***********+++*********????%%SS#####@#@####@###@@#######S##@@###@########S#S+;+;;:::::::::::::::::::::::::::::::
:::::::::::::::::::::::::;+?%%%%%%%%%%%%%%%%S########@##@#S?:+%SS%??????????????********************************+****++****+++++++++++++*+++++++++**++++++++++++++++*++++++++++***+++******+*******?****++***********???%SS#####@##@###@@#####@#####S#@@####@####@###S#S+;;;::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::;+?%%%%%%%%%%%%%%%%%######@#@###@#;:?S%%%?????????????**************************************+****++++++++++++++++++++++++++++++++++++++++++++++++*********++++*******+*******+**************???%%S########@@###############S#@@#########@@#SS#S++;;::::::::::::::::::::::::::::::::
::::::::;;:::::::::::::::;+?%%%%%%%%%%%%%%%%%S##########@@%,;%%SS??????????*??**********************************+***++***+++++++++++++++++++++++++++++++++++++***++++++++++++***+**++++*****************+***********?**??%%S#######@@#################@@##@######@@#####+;+;;:::::::::::::::::::::::::::::::
::::;:::::;::::::::::::::;+?%%%%%%%%%%%%%%%%%S##########@S:,*SSS%??????????*??**********************************+++++*****+++++++++++++++++++++++++++++++++++++++++++++**+++++++*+++++++**+++***********+**********??**??%%S#########@##############S##@@#@#@#####@#####*:;;;:::::::::::::::::::::::::::::::
:::::::::::::::::::::::::;+*%%%%%%%%%%%%%%%%%S#@#########+,;%SSS%????????????***********************************++++***+++++++++++++++++++++++++++++++;;++++++++++++++++++++++++*+++++++****+***********************?????%%%S###############@#######S#@@@#@@@#####@##@@#*::::::::::::::::::;::::::::::::::::
:::::::::::::::::::::::::;;*%%%%%%%%%%%%%%%%%S#@#S%S##@#+.:+SSS%?????????*********************************************++++++++++++++++++++++++++;;++++;;+++++++++*****++++********++***++****************************?*??%%%%S##############@@#@######@@@#@@@#####@##@@#*;:;::::::::::::::;;::::::::::::::::
::::::::::::::::::::::::::;*?%%%%%%%%%%%%%%%%%S#@#%;?#SS;:*?SSS%%???????????*****************************************++++++++++++++++++++;;;++++;+++++++++++**+++****+*******************+*+*******************+****+***??%?%%S#######################@#@#@@#####S##@@@S*;::;:::::::::::::::::::::::::::::::
::::::::::::::::::::::::::;+?%%%%%%%%%%%%%%%%%S####%*;:++??%SS%%%???????????*********+********************+**+++**+++++++++++++++++++++;;;++++++;;+++++++*++****+++++++**********************+***+******++**?***+****?***%%?%%SS###############@#S###@@####@#########@#S*;::;:::::::::::::::::::::::::::::::
::::::::::::::::::::::::::;+?%%%%%%%%%%%%%%%%%S#####S*:+*?*S%S%%????????????***************+++*******+***+******++++++++++++++++++++++;;;;+++;;;;++++++++++*************++*****??*******+******++++******+**?************?%??%?%S##############@##S###@############SSSSS*;::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::;+*%%%%%%%%%%%%%%%%%S#@###SS%%#%%#%S%?????????????******+********++++***+**********+++++++++++++++++++++++++++;;;+;;;;++++++++++++***?????????***??????????****+++*+***********++**************?%?*??%%S################S###@@######@###%%%??%+;::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::;;*%%%%%%%%%%%%%%%%%S#@###SS#SS#@#%%??????????????******++*+++***+++*******++++*++++++++++++++++++++++++++++;;;;;+;;;;;;+++++++***********??*?????%%%%%%%%???****+*++***+++******+****+*********?%?*???%SS#####@#####@#SS###@@##S###@#SS%?????*;;:::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::;;+?%%%%%%%%%%%%%%%%S#@@##SSSS##@@%%??????????*?*******++**++++*+++++*******+++***++++++++++++++++++++++;;;;;;;++;;;;;++++++++********????%%?%%%%%??%%%%SS%????****+******+++****+*****+*********???????%%S####@##@@#@##S###########@#S%??*****;;;::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::;;+?%%%%%%%%%%%%%%%%S#@@##SSSS#@@@%%????????????******+++++++++++++++++++*********+++++++++++++++;;++++;;+;::;+++++++++++++*****????????????%%%%%%%S%%%S%%%%%??%?*******?*******++**************??????????%S#@##@#@@#@@##############S%?********;:::::::::::::::::::::::::::::::::
;::::::::::::::::::::::::::;+?%%%%%%%%%%%%%%%%%#@@@#SS###@@@S?????????????******++++++++++++++++++++++++****+++++++++++++;;++++++;;;;;;;++++++++++++++********?????%%%%%%SS%%%%%SSSSSSS%%%%??******??*****+++***************????*????%S###@##@@@@####S###SSS#SS%?**??%?***+:::::::::::::::::::::::::::::::::
;;::::::::::::::;::::::::::;+*%%%%%%%%%%%%%%%%%S#@@#SS#@##@@S????????????*********+++++++++++++++++++++++**+++++++++++;;;;;++;;;;;::;+;;;++++*++*******????%%????%S%SSSS%SSSSSSSSSSSSSSSSSS%%%?***???*****+++****************?*****???S###@##@##@####S#@##S##%%***?%%%%?***;::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::;;*%%%%%%%%%%%%%%%%%S#@@#SS#@###@#????????????*********+*+++++++++++++++++++++**+++*+;+++;;+;;;;+;;;;;;;;+++++++*****+++***???%%%SSSSSSSSSSSSS####SSSS#######SSSSS%%%?*********+********++***************??%S###@#@@######S#@@####%?****??%S%?**;::::::::::::::::::::::::::::::::
::::;::::::::::::::::::::::;;*?%%%%%%%%%%%%%%%%S#@@##S##@#S##???????????**********+++++++++++++++++++++++**+++++++++;+;;;;;;;;;;;;++++******+******?????%%SSSSSSSSSSSSSSSSSSSSSSSSSS#S#SSSSSSS%%%%?****************++*+********?????*?%S######@@#####S##@#S##?**++*??%%S%**+::::::::::::::::::::::::::::::::
:::::::::::::::::;;:::::::::;+?%%%%%%%%%%%%%%%%S#@@##SS#@@@@@???????????********+++++++++++++++++++++++++++++++++++;;;;;;::;;;;;;++**+++++++****??%%%%SSSSSSS##########SSSSSSS#SSSSSS#SSS##SSSSS%%??************?********************?%S#######@########@###S**++++*??%S%?*+::::::::::::::::::::::::::::::::
::;::::::::::::::;;::::::::;;+?%%%%%%%%%%%%%%%%S#@@##SS#@@@@@%??????????********+*++++++++++++++++++++++++++++++++;;;;;::::;++;;++++****?****????%%S%SSSSSSSSS###SS##S#SSSS%SSSSSSSSS#SSSSSSSSS##S%%%?****++*++*?????****************??%S#######@##S###@@###S*+++++*??%%S?*+:::::::;::::::::::::::::::::::::
:::::::::::::::::;;::;:::::;;;*%%%%%%%%%%%%%%%%%S#@@#SS#@@@@@%????????*********+***+++++++++++++++++++++++++++++;;;;;;::;::;+;;++*****?????%%%SSS#SSSSSSSSSS%S##SS##SSSSSSS#SSSS###SSSS##SS#####SSS%%%????***+***???***************?*??%S#####@@@@####@@@###S*+++++*??%%S?**:::::::;::::::::::::::::::::::::
:::::::::::::::::::::;::::::;;*%%%%%%%%%%%%%%%%%S#@@##SS@@@@@S????????*********++**++++++++++++++++*++++++++++++;;:;;;::;::;;+++****????%%%%S%SSSSSSSSSSS#S%%S%%?%%%SSS####SSSSSSSSSS%SSSSSSSSSSSS%%%%??***+*+*++*?*****+++++********??%S######@@@#S##@@@###%?++;;+*???%S?**;::::;;:::::::::::::::::::::::::
::::::::::::::::::::;;;::::;;;+?%%%%%%%%%%%%%%%%S#@###SS#@@@@S??????????************+++++++++++++++*++++++++++;;;::;;+;:;:,:;+++++*????%SSSSSS##S#S%SS%?%?S%%S%%**?*%%%S%SS%%%%%%%???????%%%??%%%%???%?****++++++******++++++********??%S#######@@#S#S#@##@#%?++;;+*??%%S?**;:::::;:::::::::::::::::::::::::
::::::::::::::::::::::;;;;;;;;+?%%%%%%%%%%%%%%%%S#@@#SSS#@@@@#???????????***********++++++++++++++++;+++++++++;;;;;;:;;::::;+++++**???%%%SSSS#SSS%%S%%?%*%SSS#%*?%%?%SS%??%?***??++++***?*********???******++++++******+++++**********?%S####S##@@########@#??++;;+*??%%S?**;:::::::::::::::::;;::::::::::::
::::::::::::::::::::::;;;;;;;;+?%%%%%%%%%%%%%%%%S#@@##SSS#@@@#????????????***********+++++++++++++++;+++++++++;;;+;;;::::;;++++++**???%%%%%%SSSSS%??SS?*%SSSSS%%S???%%?*****++**;;++**??*++**+++***********++++++++******+++*********??%SS######@######@##@S??*++;+*??%%S%**;:::::::::::::::::;;::::::::::::
::::::::::::::::::::::;;;;;;;;+*%%%%%%%%%%%%%%%%%##@##SSS#@@@#?????%%????*************++++++++++++++;+++++++++;:;+;;;:;;;++++++++*????%%???%SSS%%+*S#S*%SS%%%%%%?*??**+;;:;:;;**;:;**++++**++++***+++******++++++++++++*+++++++******??%SS#@#########S####@S?**++;+*??%%S%?*;:::::::::::::::::::::::::::::::
::::::::::::::::::::::;;;:;;;;;*%%%%%%%%%%%%%%%%%S#@@#SSSS#@@#%??%%%???????*************+++++++++++;;+++++++++::;++;;;;+++++++++**?????%?%%%%%%%?*%SSSSS%%%????********+;;;;:,,:,,:;;;+++++++*****++**+++*++++++*++++++++++++++******??%SS#@##S#####S###@#@S?**+++++?%%%S%?*+:::::::::::::::::::::::::::::::
::::;::::::::::::::::;;;;:::;;;*%%%%%%%%%%%%%%%%%S#@##SSSS#@#@%%%%%%%%????**????*********++++++++++;;++++++++;::;++++++++++;++++***?*????*??%%%S%SS%%%%%%?%???************+;:,,..,,:;++++++****+++++*+++++++++++++++**+++++++++*****???%SS##@#S########@@#@S?**+++++??%%S%?*+:::::::::::::::::::::::::::::::
:::::::::::::::::::::;;;;;;;;;;+?%%%%%%%%%%%%%%%%S####SSSSS###%%%%%???%%%??????***??*?**+++++++++++;;++++++++;::;+++++++++++++++++***?**+*??%%%%S%?%%%%%???***************+**+;,.,,::::++**++++++++++++++++++++++++++++++++++++******??%SSS#@#S########@@#@%***+++++?%?%S%**+:::::::::::::::::::::::::::::::
:::::::::::::::::::::;;;;;;;;;;+?%%%%%%%%%%%%%%%%S#####SSSSS##%%%%%%%SS%%?????????**??***+++++++++++++++++++++;;:++++++++++;+++;++++*+;:;+?%%%%%%????????************+***+***+*+;,,,,,;++++++++++++++++++++++++++++++++++++++++******???%S###@########@@@#S?***+++++?%?%S%**+:::::::::::::::;::::::::;::::::
::::::::::::::::::::;;;;;:::;;;+?%%%%%%%%%%%%%%%%SS####SSSSS##SSSSS%SSS%%%%%%%%%%??????***+*++++++++++++++++++++:;++++++++++;;;+;;;::::+???%???????????*******************++*****++++++++++++++++++++++++++++++++++++++++++++++*****????%S###@#######@@S#S%?*+++++++*%?%S%?*+::::::::::::::;;;::::::;;::::::
:::::;::::;;::::::::;;:;;:::;;;;*%%%%%%%%%%%%%%%%SS#@##SSSSSS#S##SSSSSSSSSSS###SS%?%????*****+*+++++++++++++++++;;+*++++++++;;::::,:;+*???***????**???************************+**+++++++++++++++++++++++++++++++++++++++++++++++****?*??%S####@###S#@@#%S%??*+++++++*??%S%**;::::::::::::::;;;::::::;:::::::
:;;:;:::;;;;::::::::;:;;;:::;;;;*%%%%%%%%%%%%%%%%%S####SSSSSS####SS##SS########SSS%?%????******++++++++++++++++++++++++++++;:,,,,:;***************************************+++++++++++++++++++++++++++++++++++++++++++++++++++++*****?*??%SS######SS#@@#S%?***+++++++*??%S?**;:::::::::::::::::::::::::::::::
;;;:::::;;;:::::::::;:;;;;:;;;;;*%%%%%%%%%%%%%%%%%S#@##SSSSS###S#####S##########SSSS%%????******++*+++**+++++++++++++++++;;:,:;;+****************************************++++++++++++++++++++++++++++++++++++++++++++++++++++++*****????%SS#S####SS#@@#S%********++++?%S%?**::::::::::::::::::::::::::::::::
:;::::::::::::::::::::;;;;;;;;;;+?%%%%%%%%%%%%%%%%S####SSSSS#######SS########SS##SSSS%S%??****+++********++++++++++++++;;;:;;+++****************************************+++++++++++++++++++++++++++++++++++++++++++++++++++++++*******??%S##S####S##@#SS%%?*?****++++?%S%**+:::::::::::::;;;::::::::::::::::
::::::::::::::::::::::;;;;;;;;;;+?%%%%%%%%%%%%%%%%S#####SSSS####SS##S#########SSSSSSSS%%%??**++;++******++++++++++++++:;;::;++++++***************************************++******++++**********++*+++++++++++;+++++++++++++++++*******??%S#######S###SS%%%%???****+++*%S%**+::::::::::::::;;;::::::::::::;::
::::::::::::::::::::::;;;;;;;;;;+?%%%%%%%%%%%%%%%%S##@##SSSS###SS####SS####S######SSSS%%%??*+++;;++++****+++++++++++++;;+;;+++++++***************************************************************++++++++++++;+++++++++++++++++*******??%S###S###S##S??%%%%?????***++*S%?**;::::::::::::::::::::::::::;:::::
::;;;:;::;;::::::::::::;;;;;;;;;+*%%%%%%%%%%%%%%%%%S#@##SSSS##SS######SS###SS##SS##SSS%%%??*+++;;+++++*****+++++++++++++++++++++++*****************************************????????????***********+++++++++++;;+++++++++++++*++++*****??%SS#@#S####S%*??%%%??????**+++%%?**;::::::::;::::::::::::;;::;;;::::
:::;;;;;::;::::;::::::::::;;;;;;;*%%%%%%%%%%%%%%%%%S#@##SSSSS######SSSS####SSSSSSSSSSSS%%??*;+**+**++*******+++++++++++++++++++++++*+*******?**********************????%%???????????????????*********++++++++++;++;;;;++++++*++++*****???SS#@#S####?%**?%%%???????**++%%?*+::::::::::::::::::::::;;:::;;;:::
;:::::;:::;;;;;;;::::::::::;;;;;;+%%%%%%%%%%%%%%%%%S#@@#SSSSS###SSSSSS%SSSSSS%%S%%S%%%%%%%??******************++++++++++++++++++++++*******???***************???%%%%%??????************????????*******+++++++++;;;;;;;+++++++++++*****???%S###S###S??**?%%%????????*++%%**;:::::::::::::::::::::::::::;;;:::
;:::::;::;;;;;;;;:::::::::;;;;;;;+?%%%%%%%%%%%%%%%%S####SSSSS##S%%%%%%%%?%%%%%%%**%%??????????****************+++++++++++++++++++++++******???**??***??????%%S%%%????????????**************????********+++++++;;;;;;;;++++++++++******???%S##@####%??***??????%????*++%?**;:;::::::::::;:::::::::::::::;::::
;::::::;:;;;;;;;:::;;:::::;;;;;;;+?%%%%%%%%%%%%%%%%S#####SSSS##S%%?????????????%*++***???????????**************++++++++++++++++++*+++****???????????????%%SS%%?????????*******************************+++++++;;;;;;;;+++++++++++******???%S##@###S???***??????%%???*+*%?**;;;;:::::::::::::::::::::::;::::::
;:::::;;:;;;;;:::::;;;;:::;;;;;;;+?%%%%%%%%%%%%%%%%S#@@##SSSS##S%%%???????????????+;;+*???????????****?********++++++++++++++++++*++****?????????????%%SSS%%%%??????**************************???*****++++++++;;;;;;;++++++++++++*****???%S######%*??***????%%%%%??*+*%?*+::;;;:::::::::::::::::::::;;::::::
;:::::;;::::;:::::;;;;;::;;;;;;;;+?%S%%%%%%%%%%%%%%S#@@##SSSSSSS%%%%??????????????%?**?%%%%%%???????*************++++++++++++++++++****?????????????%SSS%%%%%%???????????*****************????????****++++++++;;+;;;;++++++++++++******??%SSS@###%**?****???%%%%%??*+*?**;::::::::::::::::::::::::::;;:;;:::
::::::;;::::;::::;;;;;;::;;;;;;;;+*%%%%%%%%%%%%%%%%%S#@##SSSSSS%%%%%???????????????%%?%%%%%%%%??????*??****???*****+++++++++++++++****????????????%%SS%%%%%%%%%%SSSSSSSSS%%%%%%%%%%???????????????*****++++++++;+;;;+++++++++++++******??%SSS@###%*******????%%%%%?*+??**;:::::;:::::::::::::::::::::;:;;:::
;;;:::::::;;;;:::;;;;;;::;;;;;;;;;*%S%%%%%%%%%%%%%%%S######SSSSS%%??%???????????????????%%%%%%%%%????*??***??******++++++++++++++*****???????????%%SS%SS%%%SSS####@@@##S%%SSSSSSSSSSSS%SS%%%%%??*******+++++++++;;;;;+++++++++++++****???SSSS@###%********???%%%%%?++??**;::::;;::::::::::::::::::::::::::::
;;;;:::;;;;;;;;:;;::;;;::;;;;;;;;;+%SS%%%%%%%%%%%%%%S#######SS##%????????????????????????%%%%%%%%%%%??**?????*****++++++++++++++++****??????????%%SS%%%%SS##@@@@@@@@@@#%??%%%S%?%%?%%%%SS%????*********++++++++++;+;;;++++++++++++*****??SSSS####?********???%%%%?*+*?**+;;:::::::::::::::::::::::;;::::::::
;;;;;::;;;;;;;;;;;;;;:::;;;;;;;;;;+?SS%%%%%%%%%%%%%%S#######SS##S????????????????????????%%?%%%%%%%%%%??????******++++++++++++++++****?????????%%%SSS%SS##@@@@@@@@#@@##S?*?%%??*%%?*%%SSSS%%??????*****++++++++++++++++++++++++++*****???SSSS###S?**?*****??%%%%%?*+*?**+;;:::::::::::::::::::::::;;::::::::
:;;;;;;;;;;;;;::;;;;;;;;;;;;;;;;;;+?%S%%%%%%%%%%%%%%SS###########%???????????????????????%%%%%%%%%%%%%%%?????******++++++;;;++++++****????????%%%S%%%SS###@@@#@@#@@@@#S#%;+?*?**???+*%SS%%S%%%???*******+++++++++++++++;++++++++******???SSS##SSS*++******?%%%%%%*++??**;:::::::::::::::::::::::::::::::::::
:::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;*%S%%%%%%%%%%%%%%%S###########S?????????????????????%%%%%%%%%%%%%%%%%?%????***+++++++++++++++++****????????%%%%%%SS###S#@##@#S#@@@#%?*;;++??????**%SSS%??????*******++++++++++;;;;+++++++++++******???%SS##SS#?++*?****?%%SS%?++*%?**;:::::::::::::::::::::::::::::::::::
::::;;;;;;;;;;;;;;::;;;;;;;;;;;;;;;*%S%%%%%%%%%%%%%%%S######SSSSSS%????%%%???%%%%%%%%%%%%%%%%SSS%%%%%%%%%%????****++++++++++++++++****???????%%%%%%S####%?#@###@#@@@@#%%?+;+**?***??%%%%%%?????******++++++++++++;;;++++++++++++******???SS###S#S*+++?***??%SS%?*++??**+;:::::::::::::::::::::::::::::::::::
:::::;;;;;;;;;;;;:::;;;;;;;;;;;;;;;*%S%%%%%%%%%%%%%%%SSSSSSSSSSSSSS???%%%%%SSSS%%%%%%%????%%%%%%SSSSSSS%%%%???***+++++++++++++++++****???????%%%%%SSS#S%??%@#######@###S*;+;+*+*+*%%%?%?????******++++++++++++++;;;;;++++++++++++*****???%S###SS?+++*?????%%S%?*++*??**+;:::::::::::::::::::::::::::::::::::
;:::;::::::;;;;;;;;;;;;;;;;;;;;;;;;+?S%%%%%%%%%%%%%%%%SSSS%%%%SS%%%%??%%%SSS%%%??????%????%?%%%%%%%SSSSSS%%%??*****+++++++++++++++******??????%%%SSSS#%%???#@######@###%+;+;+***?%%%%???**********+++++++++++++++++;;;;++++++++++******??%S###S%*+++?????%%S%?**++??***;::::::::::::::::::::::::::::::::::::
;;;;;;:::::;;;;;;;;;;;;;;;;;;;;;;;;+?S%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%???%%SS%%?????????????%%%%%%%%%%%SSSSS%%??*****+++++++++++++++*******??????%SSSSS%%%%??%###########?+++**??%%??????*********+++++++++++++++++++;;;;++++++++++******??%S##S%??++*??%%%%???*+++*??***;:::::;;:::::::::::::::::::::::::::::
:::;;;:::::;;;;;;;;;;;;;;;;;;;;;;;;+?%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%??%%S%%%%%%%%%SSSSSSSS%%%%%%%%%%SSSSSS%%??***++++++++++++++++**********???%SSS#SSSSSS%%S#@#####@#S***???%%%%???************++++++++++++++++++++;;++++++++++++*****??%###S%?*++??%%%??***+++*??***+;::::::::::::::::::::::::::::::::::::
:::;:::::::;;;;;;;;;;;;;;;;;;;;;;;;;*%S%%%%%%%%%%%%%%%%%%%%%%%%%%%%%S%??%%%%%SS###@@@@@@@SSSSSSSSSSSS%%%SSS%%???***+++++++++++++++************?%SS#SSSSSSSSS%SS#####SS%?%%%%%%%%??***************+++++++++++++++++++;;++++++++++++*****??%S##S??*+*%%S%%??***++*?%?***+:::::::::::::::::::::::::::::::::::::
;;;;:::::;:;;;;;;;;;;;;;;;;;;;;;;;;;*%S%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%??%%%%S#@@@@@@@@@@@S%???%%%SSSSSSS%SSS%???***+++++++++++++++***********???SS%%%%%%SSSSS%%%%%%%%??%%%%%%%%%?*************++++++++++++++++++++++++++++++++++++******?%###S***+?SSS%???***++*%??***;:::::::::::::::::::::::::::::::::::::
:;;;;;::::;;::;;;;;;;;;;;;;;;;;;;;;;*%S%%%%%%%%%%%%%%%SS%%%%%%%%%%%%%%%?%%%S@@@@@@@@@@@@##S%?????%%%S###SSSSS%?******+++++++++++++*********??????%??%%%%%%%%SS%%S%?%%%%%%%%%?????*************+++++++++++++++++++++;++++++++++++++******?%###S***+%SS%%??**++**???***+;:::::::::::::::::::::::::::::::::::::
:;;;;;;:::;;;;;;;;;;;;;;;;;;;;;;;;;;+%S%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%??%S@@@#@@@#@@####@#??*????%%%SSSSSSSS%??*****++++++++++++**********???????????%%%%%%%%%S%%%%%%%%%%%??????************++++++++++++++++++++++;+++++++;;+++++******?%SSSS*++*%S%%???*+++*???****+::::::::::::::::::::::::::::::::::::::
:::;;;;::::;;;;;;;;;;;;;;;;;;;;;;;;;+?SS%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%S%%#@@@###@@@@@%S#@@S?**?***??%%%SS%SS%%???****+++++++++++++*********????????????%%%%%%%%%%%%%%%%%??%?******************++++++++++++++++++++++;++++++;;++++++*****?%S%S%**+*%%%??**++++????****;::::::::::::::::::::::::::::::::::::::
;:::;::::::;;;;;;;;;;;;;;;;;;;;;;;;;+?SS%%%%%%%%%%%%%%%%%%%%%%%%%%%%SSS##@@@@SS%#@@@@##@@@#?***+**???%%SS#SS%%???*****+++++++++*++*********????*???????%%%%%%%%%%%%%%%??????******************++++++++++++++++++++++;;+++++;;;+++++*****?%%%%?**+*%???**+;;+*?%??***+:::::::::::::::::::::::::::::::::::::::
;:::;:::::::;;;;;;;;:;;;;;;;;;;;;;;;;*SS%%%%%%%%%%%%%%%%%%%%%%%%%%%%%SS###@@#%S%%##@@@###@#?***+**?%%SSSSSSSS%????****++++++**++************??**??????????%%%%%%%%%%%%???????****************++++++++++++++++++++++;;;+++++;;;++**+*****??%%%?**+*???**++;;+*????***;:::::::::::::::::::::::::::::::::::::::
::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;*%S%%%%%%%%%%%%%%%%%%%%%%%%%%%%%SS#@@##SSSS?S##@@###@S?+****?%SSSSSSS%%S%%??*********++****************????????????????%%%%%%%%%%%??????***************++++++++++++++++++++;;;;;;+++++;;;++********??????****??***+++++*?????*+::::::::::::::::::::::::::::::::::::::::
::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+%SS%%%%%%%%%%%%%%%%%%%%%%%%%%%SS###S%%%SSS%%########%***??%SS%%%%%%%%%S%%??******++++++*+*************??????????????????????%%%%??????????***********++++++++++*;:;+++++++;;;;;;+++++;;;++********?????*****????*****+*?????*+::::::::::::::::::::::::::::::::::::::::
:::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+?SS%%%%%%%%%%%%%%%%%%%%%SSSSSSSS##S%?%%%SSS%S#@####S???%%%%%%%%%%%%%%%%%???******++++++****+***********??????????????????????????????**************+++++++++++*+,,:;++++;;;;;;;+++++;;:;+++*******?????*****????*****+*?????*;::::::::::::::::::::::::::::::::::::::::
:::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+?%%%%%%%%%%%%%%%%%%%%%%SSS#SSSSSSSS??%%%%S%%%%####S%%%SS%%?%%%%%%%%%%%%%???*******+++++***++**************????????????????????????????*************+++++++++++*;.,,:;;+++;;;;;;+++++;;;;+++*******?*??******??????*****?????*+::::::::::::::::::::::::::::::::::::::::
;;:;;;;:::;;;;;;;;;;;;;;;;;;;;;;;;;;;;*%%%%%%%%%%%%%%%%%%SS%%SSSSSS%SSSSS??%%%SSSS%%%%SS%SSSS%%%%%%%%SS%%%%%%%???*******+++++++++*********++******???????????????????????***************++++++++++++*;.,,::;;;;;;;;;;+++++;;:;+++******??*??*******?????*******??**+:::::;::::::::::::::::::::::::::::::::::
;::;;;::::::;;;;;;;;;;;;;;;;;;;;;;;;;;*%%%%%%%%%%%SS%%%%%%%%%SSSSSSSSSSSS%?%%%%%S#SSSSSSSS%%%%%%%%%%SS%%%%%%%%???*********++++++++*+**++*++********????????????????????????*************++++++++++++*;.,,::;;;;;;;;++;++++;;;;++++*****????****??*????????**?******;::::::::::::::::::::::::::::::::::::::::
::;;;;::::::;;;;;;;;;;;;;;;;;;;;;;;;;;*%%%%%%%%%%%%%%%%%SSSSSSSSSSSSSSSSS%??%%%%SSS##SSSSS%%%%%%%%SS%%%%%%%%%%?????*******+++++++++++*+**++************????????????*??**********************++++++++*;.,,::;;;;;;;;+++++++++;;+*+*********??**??????????????***?***;::::::::::::::::::::::::::::::::::::::::
;;;;;:::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;+?%%%%%%%%%SSSSSSSSSSSSSSSSSSSSS%%S%??%%%%%%SSSSSSS%%%%%%%%%SS%%%%%%%%%%????*********+++***++******+++++++***********??????*************************++*+++++++*;..,,::;;;;;;;;++++++++;;************??*????????????????******;::::::::::::::::::::::::::::::::::::::::
;;;::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+?%%%%%%%%SSSSSSSSSSSSSS%%%%%%%%%%%%??%%%%%%S%%S%%%%%%%%%%%%%%%%%%%%%%%%????*********+++****+******++++++++++***************************************+*+++++++++;,.,,:::::;;;;;++++++++;++***********?**?%%?????????????***+++;::::::::::::::::::::::::::::::::::::::::
;;;::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+?%%%%%%%%S%%%%%%%%%%%%%%%%%%%%%%%%%??%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%??????********+++***+++****+++++++++++++**************************************++++++++++,.,,,,::::;;;;;++++++++++********?*??**%%%????????????****+++;::::::::::::::::::::::::::::::::::::::::
;;;:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+?%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%????%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%??????*********++****++++****++++++++++++++**********************************++++++++++++:,,,,,:::::;;;;;+++++++++********?**?*?S%%???????????****++*+;::::::::::::::::::::::::::::::::::::::::
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;*?%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?????%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%???????********+++**********+++++++++++++++++*******************************++++++++++++++:,,,,,::::::;;;+++++++++*******???***?S%???????*????**+++++;;::::::::::::::::::::::::::::::::::::::::
:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+??%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%??????%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?????********++++++****+**++++++++++++++++++**+***++++++++**************+++++++++++++++++;::::,,::::;;;;+++++++*********???***%S%??*?*?********+++*;::::::::::::::::::::::::::::::::::::::::::
::;;;;;;;;;;::;;;;;;;;;;;;;;;;;;;;;;;;+?%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%???????%%%%%%%%%%%%%%%%%%%%%%%%%%%??????******+++++*+****++****++++++++++++++++++++++++++++**+++++++*+*+++++++++++++++++++++;;::::,,::::;;;;+++++++********????**%S%?***********++++*+:::::::::::::::::::::::::::::::::::::::::::
::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+?%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%????????%%%%%%%%%%???????%%%%?%%%??????******+++++++*****++****+++++++++++++++++++++++++++++++++++++++++++++++++++++++;;++++++;;;:::,::::;;;+++++**+*******???***%S%??*******++++++*;::::::::::::::::::::::::::::::::::::::::::::
:::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+?%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?????????????????????????%%%%?%%%?????*******++++++***+++++**+++++++++++++++++++++++++++++++++++++++++++++++++++++++++;;;+++++;;;::,,::::;;;++++++*********????**%%%??*****++++++**;:::::::::::::::::::::::::::::::::::::::::::::
;;:::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*?%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?????????????????????%%?%%%????%%??????******++++++++*++++++++++****+++**+++++++++++++++++++++++++++++++++++++++++++++;;;;;++;+;;::::::::;;+++++++********??*??*???%%??******++**+;::::::::::::::::::::::::::::::::::::::::::::::
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;*?%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%???????????????????????????????????????*****+++++++++++++++++++***********+*++++*+++++++++++++++++++++++;;+++++++;;;;;;;;;;+;;;;;;:::::;;;;++++++********??????*?*??*?????******+;::;::::::::::::::;:::::::::::::::::::::::::::::
;;;;;;;;;;;;;;;;;;;;;;;;;;;;::;;;;;;;;;+?%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?????????????????????????????????????????******++++++++*+++++++++********************+++++++++++++++++++++;++;;;;+;;;;;;;;;;;;;;;;;;;::::;;;;++++++********??????*?*?*;;+*******+;:::::::::::::::::::;:::::::::::::::::::::::::::::
;;;;;;;;;;;;;;;;;;;;:;;;;;;;;;;;;;;;;;;+?%%%%%%%%%%%%%%%%%%%%%%%%%???****+++??????????????????????????????????????*****+++++++++++*++++++++**+**************+++++++++++++++++++++++++;;;;;;;;+;;;;;;;;;;;;;;;;;;:;;;;;++++++********???????*??;;:::;;;;;::::::;;;:::::::::::::::::::::::::::::::::::::::::::
;;;;;;;;;;;;;;;;;;;;:;:;;;;;;;;;;;;;;;;+?%%%%%%%%%%%%%%%%%%???****++++;;;;;;????????????????????????????????????*?***+++++++++++**+++++++++*****************++++++++++++++++++++++++;;;;;;;;;;;++;;;;;;;;+;;;;;;;;;;;;+++++**********?????*?*+;;:::::::::::::::::;;:::::::::::::::::::::::::::::::::::::::::
;;;;;;;;;;;;;;;;;;;;;;;:;;;;;;;;;;;;;;;+?%%%%%%%%%%????****+++;;;;;;;;:;;;:;*???????????????????????????????????******+++++++++++***+++++++****************+++++++++++++++++++++++;;;;;;;;;;;;;++;;;;;;;;+;;;;;;;+++++++++***********?????*?*;:;:::::::;;;:::::::;;:::::::::::::::::::::::::::::::::::::::::
;;;;;;;;;;;;;;;;;;;;;;;:::;;;;;;;;;;;;;+*??????****++++;;;;;;;;;;;::::;;;;::*???????????????????????????????????*****+++++++++++*********+++***************++++++++++++++++++++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+++;+++++***********???*?*?+;:;::;:::::::::::::::;:::::::::::::::::::::::::::::::::::::::::
:;;;;;;;;;;;;;;;;;;;;;;:::;;;;;;;;;;;;;;+?*++++++;;;;;;;;;;:::::::::::::::::+?????????????????????????????????????*****+++++++++*****************************+++++++++++++++++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+++++++++++++*******????*??*;;::::;;:::::::::;::::;::::::::::::::::::::;;:::::::::::::::::::
:;;;::;;;;;;;;;;;;;;;;;;;:;;;;;;;;;;;;;;+*+;;;;;;;:::::::::::::::::::::::;::;??????????????????????????????????????***+++++++*******************************+++++++++++++++++++++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+;+++++++++***********???????*;:::;:;;;:::::::;;;::;;;:::::::::::::::::::;;::::;::::::::::::::
:;;;;:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;*+;;;;;::::::::::::::::::::::::::::;??????????????*?????????????????????****+++++++++******************************+++++++++++++++++++++++;;;;;;;;;;;;;;;;;;;;;;;;;;;++++++++++*************??????+;:::;:;;;;::::::;;;::;;;::::::::::::::::::::;:::;;:::::::::::;;:
;;;::;::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++;;;;:::::::::::::::::::::::;:::::;*????????????*???????????????????????****+++++++++********************+***++++++++++++++++++++++++++++;;;;;;;;;;;;;;;;;;;;;;;;;;;++++++++++*************??????+;;::::;;;;:::::::::::;;:::::::::::::::::::::;;;::;::::::::::;;;:
;;;::;;;;;;;;;;;;;;;;;;::;;;;;;;;;;;;;;;;+*;:;:::::::::::::::::::::::;;::::::*??????????**????????????????????????****+++++++++***********+********++++++++++++++++++++++++++++++;+++;;;;;;;;;;;;;;;;;;;++;;;+++++++++++*************??????+;;::::;;;;;::::::::::;;;;:::::::::::::::::::::::::::::::::;:;;;:
:::::;;;;;;;;;;;;;;;;;::::;;;;;;;;;;;;;;;;*+::::::::::::::::::::::::::;;::;::*?????*???**???????*?????????????????****+++++++++*********+++********++++++++++++++++++++++++++++;;+++++;;;;;;;;;;;;;;;;;;++;;;+++++++++++*+*********????????;;;;::::;;;;;:::::::::;;;;;;;:::::::::::::::::::::::::;::;;;;;;::
;;;::;;;;;;;;;;;;;;;;;;:::;;;;;;;;;;;;;;;;*+;:::::::::::::::::::::::::::;;;::+?????*??*+**????****???????????????*******+++++++****+++++++++***********++++++++++++++++++++++++++++++++;;;;;;;;;;;;;;;;;++;;++++++++++++***********???????*;;;;:::::;;;::::::::::::::;;;:::::::::::::::::::::::::;;;;;:;;;;:
;;;;;:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++;::::::::::::::::::::::::::::;:::;?????*?*++****?******??????????????*******+++++++++++++++++++++***************++++++++++++++++++++++++;;;;;;;;;;;;;;;;;;;;;;;;+++++++++++************???????*;;;::::::;;:::;;;::::::::::::;:::::::::;::::::;;;;:::::;;;;:::;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++;::;;::::::;;;;;;;;:::::::::::::::*?????*+*******?***?????????????????****+++++++++++*++++++++++*********************+++++++++++++++;;;;;;;;;+;;;;;;;;;;;;;;;;;;++++++++++++***********???????+;:;:::::::::::;;;::::::;;::::;;;::;;;:::;;::;;;;;;:::::::;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*;:::;;::::::;;:::;;:::::::::::::::+????**+*********????????????????????**+++++++++++++++++++++++************************+++++++++++++;;;;;;;;;;;;;;;;;;;;;;;;;+++++++++++++***+********???????+;::::::::::::::;;;:;;;;;;::::::;;;;;;:;;;::;;;;;;;;::::::::;;;;;;
;;;;;;::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+;:::;;;;:::::::::;:::::::::::::::;????****************????????????????**+++++;++++++++++++++++*************************++++++++++++++;;;;;;;;;;;;;;;;;;;;;;;++++++++++++++**********?????????+;::::::::::::::;;;;;;;;;;;:::::;;;;;;::;;::;;;;;;;;:::::::::;;;;;
;;;;;;;:::;;;;;;;;;;;;;;;;;;;;;;;;:;;;;;;;;*+;:::;;;;;::::::::;:::::::::::::::;???*****************????????????????**++++++++++++++++++++++****************************++++++++++++++;;;;;;;;;;;;;;;++;;;;+++++++++++++***********??*?*???+;:::::::;:::;::;;;;;;;;;;;;::;;;;;;;;:;;;;:;;;;;;;;:::::::::;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::;;;;;;;*+;::;;::;;;;:;::::;::::::::::::::::*??*****************???????????????***++++++;++++++++++++++*******************************+++++++++++++;;;;;;;;;;;;;++++;;;++++++++++++**********??***?????+;;::;;;;;:::;;;;::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::::::::;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:;;;;;;;+*;::;;;;;;;;:::::::::::::::::::::::*?*****************????????????????***+++++++;;+++++++++++*********************************++++++++++++;;++;;;;;;;;;+++;;+++++++++++++********?**??***?*???+;:;;;;;:;;;;;;;:::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::::::;;:;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+;;;;::;;;;;;;;;;:::::::::::::::::+??***************???????????????****++++++;;+++++++++++++************************?**********++++++++++++++;;;;;;;;;;+++;+++++++++++++********??*??*****?%?+;;;;;;;;;;;;;;;;;:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+;;;;::;;;;;;;;;;;:::;::::::::::::+???**************???????????????****++++++;;;+++++;++++++*************************************++++++++++;++;;;;;++;;;++++++++++++++++*********????****??%*+;;::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;*+;;;;;:;;;;;;;;;;;;:;;;;::::::::::;*???**************??????????????****+++++;;;;++;;;++++++*********+++**+++************??*********++++++++++++++;+++++++++++++++++**+++********?????*****??*+;:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;*+;;;;;;;;;;;;;;;;;:::;;;:::;;;;::;:*???************????????????????****+++++;;;;++;;;;+++++***+*****+++++++++***?******?????*******+++++++++++++++++++++++++++++++****+++*******????????????*;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::;;;;;;;;;;;;;;
:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*;;;;;:;;;;;;;;;;:::;;;;;;;;;;;;:;:+????***********???????????????*****+++++;;;;;;;;;;++++++++***+++++++++++++*??********???*********+++++++++++++;++++++**++++++++***+++*******??**?*????%?*;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::::;;;;;;;;;;;;
:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+;;;;:;;;;;;;;;;;::;;;;;;;;;;;;;;:;?????*********?????????????????*****+++++;;;;;++++++++++++++++++++++++++++*??*********?????********+*++++++++++++++++**++++++++************???*****?????+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::;;:;;;;;;;;;;;
;;;;;;;;:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+;;;;:;;;;;;;;;;;;;::::;;;;;;;;;;:;*????????****?????????????????******+++++;;;;;;++;;;++++++++++++++;;;;;+++*??*********?????**********++++++++++++++++++++++++++***********?????***??????+;;::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+;;;;:;;;;;;;;;;;;;::::;;:;;;;;;;;:+???*????**???*?????%?????????******++++++;;;;;;;;;;;++++++++++++;;;;;;;++*************??????***********++++++++++++++++*++++++***********??????**???%??*+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;**;;;;;;;;;;;;;;;;;;::::::;;;;;;;;;:;???????????????????%?????????******++++++;;;;;;;;;;;;;++++++++;;;;;;;;++***************???????**********+********++++++++++++++**********???*???????%??*+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*;;;;;;;;;;;;;;;;;;;;:::;;;;;;;;;:::*????????????????????????????******++++++;;;;;;;;;;;;;+;;;++;;;;;;;;;+++*****+**+******?????????****************+++++++++++++++**********??????*?????***+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+;;;;;;;;;;;;;;;;;;;::;;;;;;;;;;:;:+????????????????????????????******++++++;;;;;;;;;;;;;++;;;;;;;;+++++++******+++++*******??????????****************++++++++++++**********??????**????***+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+;;;;;;;;;;;;;;;;;;;;;;;:;;;;;;;;;;;*????????????????%??????????******+++++++;;;;;;;;;;;+++++++++++++++++***++++++++++*******???????????**************+++++**++++**********???????*?????***+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:;:+???????????????????????????******++++++++;;;;;;;;;+++++++++++***??*****++++++++++++******???????????********************++++**********??????**????****+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+**;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:;;;???????????????????????????******+++++++++;;;;;;;+++++++***???????*****+++++++++++++******???????????***************+****++*************????*?????****+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:;;;**;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:+???????????????%???????????*******++++++++;;;;+++++++**?????????******++++++++++++++*******?????????*********************+*************??***????*****+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:;;;+*+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;*??????????????%%??????????**********+++++++++++++++*????****?***********+++++++++++*******????%??????*********************************??***????*****+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+??????????????%%??????????***********+++++++++**+**?*******?*************+++++++++*******??????%%?????********************************??***????*****+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;*%???????????%%%%???????????*********++++++++*+**********??********?***?*++++++++*********?????%%?????*******************************???***???*******;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;*+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:+????????????%%%%???????????*************+++**+**?****????*******????******++++++**********?????%%?????*****************************????**????*******;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;**;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+??????????%%%%%%??%?%%%%????*********++++*****??**??????****?**??*********+++++***********?????%%????*****************************???***????*******;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:;*?????????%%%%%%%%%??%%%%????****************????????????????????************************???????%%%??******************************??***???********;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:;?%???????%%%%%%%%???%%%%%%???**************???????????????????????*****************??****???????%%???*****************************?****??*********+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+???%???%%%%%%%%%???%%%%%%%????***?*******??%%%%%%%???????????????******************??***???????%%%??*****************************?***???*********+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;*+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+%%%%%%%%%%%%%%%%%?%%%%%%%%%???*********?%%%%%%%%%%?%??????%%?????***********************???***?%%%??*********************+*****??***???*********+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;*%%%%%%%%%%%%%%%%%%%%%%%%%%%%????????%%%%%%%%%%%%%%%%%%%?%%??????***??******************?????*??%%??********************************??**********+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:;?%%%%%%%%%%%%%%%%%%%%%%%%%%SSSSS%%%S%%%%%%%S%%%%%%%%%%%%%%???????????*******************???????%%%??******************************??************;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+?%%%%%%%%%%%%%%%%%%%%%%%%%SSSSS%%%%%%%%%%%SSSS%%%%%%%%?????????******************+******???????%%??******************************??************;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;*?%%%%%%%%%%%%%%%%%%%SSSSSSSSS%%%SSS%%SSSSSSSSSS%%%%????????*************+++++*******??????????%%??*****************************??*************+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;*+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;*%%%%%%%%%%SSS%%SSSSSSSSSSSSSSSSSSSSSS%SSSSS%%%%%?????***********++++++++++++****??%%%%%???????%??*****************************??**************;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;*+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+?%%%%%%%%%%SSSSSSSSSSSSSSSSSS%%%%SSSS%%SSS%%%%???????************+++++*+****???%SS##SS%%%%????%??****************************??***************+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+?%%%%%%%%%SSSSSSSSSS%%SS%%%%%%%%%%%%%%%%%%?????????????????**************???%#@#####S%%%%????%??***************************???****************++++++++++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+%%%%%%%%%SSS%%%%S%%%%%%%%%%%%%%%%%%%%%%??????????????????????**???**???????#@###S#SS%??%????%??***************************??*****************???????????*********+++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;*%%%%%%%%%SS%%%%%%%%%%%%%%%%%%??????????????%????????????????**??*???????*?##SSSSSS%????????????*************************???*****************?????%%%%%%%%%%%%????***+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;*%%%%%%%%%S%%%%%%%%%%%%%%%%%%??????????%%%%????????????????**???????%%%%?S#SSSSS%%????????????**************************??******************???????%%%SS#####SS%%????*+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+?%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%????%%%%%???????????**??????????*+%@@@@#SS%%%%%??*??????????*************************??*******************??????????%%%S##@@@##SSS%%?*;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;*?%?%%%%%%%S%%%%%%%%%%%%%%%%%%%%%%???%??????????????????????**+;;:;%####S%%??%%??*****????????************************??********************????????????%%%SS#@@@@###S?*;+++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;*%%?%%%%%%SS%%%%%%%%%%%%%%%%%%%????????????????????**++;;;+;;;:::;%SS#S%%???%??*******???????***********************??*********************?????????????%%%%%SS#@@@@@#%+;;+++;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*%??%%%%%%%%S%%%%%%%%%%%%%%%%%%??????????????***+;;;:::::++;;:::+%SSS%%??????********???????**********************???**********************??*???????????%%%%%%%S#@@@@%;:;;+++;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;*+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+?%?%%%%%%%%%SS%%%%%%??%%%%%%%????????????*+;::;+;;::::::+*;;;:;*SSS%??**???**********??????**********************??*************************??????????????%%%%%%SS#@@#*;::;+*++;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;**;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+?%?%%%%%%%%%%%SSSSS%????%%%%%?????????*;::::::;;::::,,:+S?+;;;%S%%??***??**++++*******?????********************???**************************?????????????????%%%%SS#@S+:::;;**+;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;**+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;*%?%?%%%%%%%%%%SSSSS?****??????*****+;;:::::,:;;::::,::*##S%%%S%%?****???**+++++******?????********************??****************************??????????????????%%%%S##?;:::;;+**+;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;*%%%%%%%?%%%%%%S%SS%**++**++;;;::;+;;;:::::,,:;::::::+%%?%SSS%??*****??****++++******?????*******************???******************************??????????????????%%%S#S*;::::;+**++;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:+?%??%%%??%%%%%%%SSS?*+++*+;;;;;::;;;::::::,,:+;:::;*S%??%SS%?**********++++**++******???********************??******************************?*??????????**??????%%%S#%+;::;:;+**++;;;;;;;;;;;;;;;;+
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+?????????%%%%%%%SSS*+++++;;;;;;:;+;:::::::,:+?++?%SS%%%%%%?**********+++++++++****************************???**********************************????????*+????????%%S#?;:::;;;+**+++;;;;;;;;+;+++++
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;**;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;*????????%%%%%%%SSS%*+++++;;;;:::;;:::::::::*%%%??%S%S%%%?*?********++++++++++*********?*****************???******+*+**************************??***?***;+?*??????%%#S*;::::;;***+++;;;;;;;+++++++
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;**;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;*????????%%%%%%%SSSS?++++;;;;;::;;;:::::::+?????%%%S%%??***********++++++++++*********?*****************??*******+*************************************+:+?**?????%S#%+;::::;;*?++++;;;;:;;++++++
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+??%%???????%%%%%SSSS%%?%*;;;;;;;++;;;;;+*?????%%%%%??************+++++++++++*********************???**??*************************+*********************;:**???????%S#?;::::;;;?*++;;;;;;;;;;++++
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++*?%?%???????%%%%%SSSSSSSS?++;;;+%%?******???%%%%%???************++++++++++++********************????*??*************+***********************************:+**??????%S#S*;:::::;+?*+;;;++;;;;;;;++
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++****?%%%???????%%%%%%%%%%SSSS%%%??????*****?%%%%%%?????***********+++++++++++********************????*???********+++*++*******************+***************;+****?????%S#%+::::::;**+;;;+;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+**;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++*******?%%%??????%%%%%%%%%%%SSSS#S%%??*??**??%%%%%???????**********+++++++++++++******************?????*??*********+++++***************++***++++*******************?????%SS*;:::::;+?*;;;;+;;;;;;;:;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;**;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+++*******+*?%%%?%????%%%%%%%%%%%%%%SSSS%%?????%%%%%??????************++++++++++++********************????????*********+++++***************++**+++++++*****************?????%S#%;:,::::;**+;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+++++********+*?%%%%%?%%%%%%%%%%%%%%%%%%%%S%%%%%%%%%????????************++++++++++++*******************????????**********++++++************+*+++*++++++++*****************????%S#S+:::::::;?+;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++++++++******++*%%%%%%?%%%%%%%%%%%%%%%%%%%%%%%%%%%?????????*********?***+++++**+++*************?????**????????**********+++++++***********+++++++++++++++++**+*************????%S#?;:::::::**+;;;;;;;;+;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+++++++++******+++*%%%%%%?%%%%%%%??????????%%%%%%%????????????*******??**++++++++++*************???????????????************++++++*******+*****+++++++++++++++++++++**********????%S#%+:::::::+?+;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++*+++++++++****+++++?%%%%%?%%%%%%%%????????????????????????*???******??**+++**++*+************?**??????????????*************+++++*****++*******+++++++++++++++++++++++**********??%S#S*:,:::::;?+;:;;;;;;+;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++***++++++++++++++++++?%%%%%%%%%%%%%%??????????????????????????******?*****++**+**************??????????????????*************+++++****+++**+***+++++++++++++++++++++++++********???%%S#?;:::::::**;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;**+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++++*****++++++++++++++++++?%%%%%%%%%%%%%%%??????*??????????????????****??**********************????????????????%%?*********+***++++*+**+*++*******++++++++++++++++++++++**++*******???%%S#%;:::,,::+*;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++++*****+++;++++++**++++++*?%%%%%%%%%%%%%%?????????????????????????*????********************??????????????????%%?**********++**++++++**+++*+******++++++++++++++++++++++++++********??%%S#S;:,:,:::;*;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++++******+++++++++++++++++++*%%%%%%%%%%%%%%%????????*????????????????????********************?????????????????%%??**********+*+**++******+*++**+**+++++++++++++++++++++++++++********???%S#S+:,::::::*+;;;;;;;;;+;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+**;;;;;;;;;;;;;;;;;;;;;;;;;;;;+++;+++*******+++++++++++++++++++*?%%%%%%%%%%%%%%%%????????????????????????????***************????????????????%%%%%%%?**************++*??***++;++******+++++++++++++++++++++++++++********???%SSS+::,,,:::*+;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+**+;;;;;;;;;;;;;;;;;;;;;;;;;+++++++++*******+++++++++++++++++++**?%%?%%%%%%%%%%%%%????????????????????????????*???**?*****???????????????%%%%%%%%%??****************??***+++;+++******+++++++++++++++++++++++++++*******???%SSS*;:,:,:::*+;;;;:;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;**+;;;;;;;;;;;;;;;;;;;;;;++++++++++++*******+++++++++++++++++++**?%%%%%%%%%%%%%%%%%???????%????????????????????????*******?????????????%%%%%%%%%%??*********++++++*??***++;:;;;++****+++++++++++++++++++++++++++++******???%%S#?;::,,:::**;;;;:;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+;;;;;;;;;;;;;;;;;;;;++++++++++++++*******+++++++++++++++++++**??%%%%%%%%%%%%%%%%%%?????%%%????%%%%????????????????****????%?????%%%%%%%%%%%%%%??????***++;;;;;;+*?**++;:::::;++***+++++++++++++++++++++++++++++******???%%S#?;:,,:,,,+*;;;;:;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+;;;;;;;;;;;;;;;;;;++++++++++++++++****?**+++++++++++++++++++**???%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%???????????**??????%?%???%%%%%%%%%%%%%????*****++;;;;;;+;;+*+;::;:::::;++*+++++++++++++++++;;++++++++++++*****???%SS#?;:,,,,,,+*+;;;;;:;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+;;;;;;;;;;;;;;;+++++++++++++++++++***??**++++++;++++++++++++**?%*??%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%???????***??????%??%??%%%%%%SS%%SS%?????***+++;;;;+++;:,:+;::;;;;;:::;++++++++++++++++;;;;+++++++++++++*****???%%S#%;:,,::,,+*+;;::::;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+**;;;;;;;;;;;;+++++++++++++++*++*+++**??***++++++;++++++++++++**?%**??%%%%%%%%%%%SSSSS%%%%%%%%%%%%%%%%%%%%????????????????????%%%%%%%%SSSSS%%???*****+++;;;;+++;;:,,,,;+;;;::::::;++*++++++++++;+;;;++++++++++++++*****???%%S#%:,,,,,:,+*;:;;:::;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+**+;;;;;;;;;;++++++++++++++*******+***???***++++++++++++++++++**?%?+*???%%%%%%%%%%%%%SS%%%%%%%%%%%%%%%%%%%?????????????????????%%%%%%SSSS%%???*****++++;;;;;;+;;;;:,.,+;;;:::::;:;++*+++++++++++;;++++;+++++++++++*****??%%SS#?:,,,,::,+*;;;::;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+**+;;;;;;;;++++++++++++++++***********???***++++++;+++++++++++**?%?++*?%%??%%%%%%%%%%%%%%%%%%%%%%%%%%%????????????????????????%%%%%SSSSS%????*****+++;;;;;;:;;;:::;;:,:;;;:::::;;;;**+++++++++++;;+;++;++++++++++++****??%%SSS*:,,,,,,,++;;;;:;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;**+;;;;;;++++++++++++++++++****++****????****+++++++++++++++++**???*++??%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%??????????????????????%%%%%%SSSS%?????****++++++;;++;;;;::::;;;::;;:::::;;;;;+*++++++++;+++++;+;++++++++++++*****??%%SSS+:,,,,:,,++;:;;:;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++++****++;;;;;;;;+**;;++;;++++++++++++++++++**********?????****+++++++++++++++***??%*++*?%%%??%%%%%%%%%%%%%%%?%%%%??%??%?????????????????????%%%%%SSS%??????***+++++++++*+;;;:::::;;;;;;;;::::;;;+;;*++++++++;;;+++;;+;;+++++++++++*****??%%SS%;,,,,,,,,++;:;;:;:;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++**********+;;;;;;+**+;;;;;++++++++++++++++++*********??????****++++++++++++++++**??%*+++*?%%??%%%%%%%%%?%???????????????????????????????????%%%%SSSS%????*****++++*******;;;;;;:;;;;;;;;;;::;;;;++;+**++++++++;;+++;;;;;;;+;+++++++*****??%%SS?::,,,,::,+;;:;;:;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++++++++*+++***+;;;;;+**+;;;;;+++++++++++++;;+++*********??????****++++++++++++++++***?%?++++?%???%%%%%%%%%????????????????????????????????????%%%%SSS%????*********+*******+;;;;;;;;;;;;;;;;;;;;;;++;;***++++++++;;+++;;;;++;;;++++++******??%%SS+::,,,:,,,+;::;;;;:;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++++++::++++++++**+;;;+**+;;;;;;+++++++++++++;++++*******????????***++++++++++++++++***?%?++++*?%%???%%%%%%%%??????????????????????????????????%%%%SSS%????***+**************+;;;;;;;;;;;+++;;;;;;+++;++*+++++++++;++++;;;;;+++;+++++++*****???%%S%;:,,,,:,,:*;:::::;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+;;;;::,,:;;++++++**+;;+++;;;+;;;;+++++*+++++++++++*******????????****++++++++++++++****??%*++++*?%%%???%%%%%?????????????????????????????????%%%%%%%??????***+++**********?**+++;++;;;;;+**+;;;;+++++++**+++++++++;+++;;+;;+++;+++++++******??%%SS?;:,,,:::,:*;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++++;:,,,,;;;;;+++++*+;;;;;;;++++;;++++*++++++++++++******????????******+++++++++++++***??%?+++++*?%%????%%%%??%%????????????????????????????%%%%%%??????***++;;+**********??*+++++++++++*****++*++;++++++*++++++++;++;;;;;++++;+++++*******???%%SS*:,,,,:,:,;*;;;;;;;;;;;:
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*+++;;;;,;;;;;;;+++**+;;;;;;+++++;++++++++++++++++++*****?????????******++++++++++++***????*+++*+*%%%??????%?????????????????????????????%%%%%%%??????*****;;:,:**********???*++++*+++;:;******+++++++*+*+++++++++++;;;;;;++++++++++*+*****??%%%S%;:,:,:::,,++;;;;;::;;;::
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*++;;;++::;;::;;;++++*+;;;;;+++++++++++++++++++++++*****??????????******++++++++++++****??%*+*++++?%%%??????????????????????????????????%%%%%%??????****++;:,.,;**********????*****+;:,::;****+++****+++*+++++++++++;;+;++;;++++++++++****???%%SS?;::,,:::,,++;;:;;::;::::
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++++;;;+;;;;;::;;;++++*+;;+++++++++++++++++++++++++*****????????????****+++++++++++****???%?++++++*?%%%????????????????????????????????%%%%%???????****++;:,,.;************???****+:,::++++***++***+++*+++++++++++++;;;;+;;++++++++++*****???%%S%+:::,::::,:*+;;;;::::;;;:
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*++;;;+;;+;;;;;;;;++++*+;++++++++++++++++++++++++*****?????????????****+++++++++++****????%*++++++*?%%%????????????????????????????%%%%%%%???*?*****+;:;:,.,;?*?***************++:,,:;+++;+*+**++++;++*++++++++++++;;;++;+++++++++++****???%%%S?;:,:,::::,:*;;;;;::::;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+++;+;;+;+;;;;;;;;;;++*+++++++++++++++++++++++++++****??????????????****++++++++++****????%*+++++++*?%%%%??????????????????????????%%%%%%?????******;;::,,,;???**************++;,,,,,;+*+:;+*?*+;;+;;+*+++++++++++;;;;+++++++++++++*****???%%SS*:,:,:::::,++;;;;::::;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+*++++;++*+;;;;;;;;;+++*++++++++++++++++**+++++++++****?????????????****++++++++++****????%?++++++++*%%%%%%???%%?????????????????%%%%%%?????******+;:::,.,;*???*************+*?+,::::;++::;+?**+;::;;;++++++++++++;;++++++++++++++*****????%%S%;:,,,::::,,*+;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++;;;;+*++++++*++;;;;;;;;;+++++++++++++++++++***+++++++*****????????????*****++++++++++****?????%*+++++++*?%%%%%??%%%???????????????%%%%%%????*******+++;::::;+***???**************?*:,,::;;::+++*++;;;::;;+++++++++++;;++++++++++++++*****????%%%S*:::::::::,:*+;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+++++;+*++++++**+++::;;;;;;++*++++++++++++++++**++++++++*****?????????????****+++++++++****?????%?+++++****?%%%%%%?%%??????????????%%%%%%???********+++++++*******???************?*++;..,:::;+*+*++;;;::,;;+++++++++++;+++++++++++++*******????%%S%+::::::::,,;*+;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;+;;;;+++++;+*+++++**+++:,:;;;;;;;++++++++++++++++++*++++++++*****?????????????*****+++++++*****??????%*++++***+*?%%%%%??????????????%%%%%%%?????*****++++++++****+****???**************:,:,:+*+***++*++;;:,,,;;;++++++++;;;+++++++++++++******????%%SS*;:::::::::,++;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++++++;**++++**+++;:::;;;;;+;+++++++++++++++++*++++++++****??????????????*****+++++++******???????+++++*+***?%%%????%%????%%%%%%%%%%%???******++++;;;+++++++******???**??*********:,;*****?**++++;::,,,:++;++++++++;;++++++++*?*+*******?????%%S%+:::::::::,:*+;;;:;;;;;;++;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++++++++******?+++++;,:;;;;;;+*++++++++++++++++++++++++****??????????????*****+++++++*******??????*++++***+**%%??%%%%%%%%%%%%%%%%%%%????*****+++;;++++++++++*******??????***+**+**+;****???**;;+;;:,,,;++;;+++++++;;;++++++++*S?+*******????%%SS?;:::::::::,;*+;;;;;;;;++++++
;;;;;;;;;;;;;;;;;;;;;;;;;+;;;+++++++++;+?****?*+++++:,:,:;;;;+*++++++++++++++++++++++++***?????????????****+++*+++++*****?**??**??++++****+*?%%%%%%%%%%%%%%%%%SS%???********+++++++++++++++********???***+++++++******?%?*+*;++;:,,:;;++;++++++++++++++++++**?********?????%%S%+:::::::::::+*+;;;;;;;+++++;;
;;;;;;;;;;;;;;;;;;;;;;;;;;++;;++++++;;;;?****?**++++;,,,::;;;+**++++++++++++++++++++++*****??????????????*++++++++++*******??***??*++*+***+**?S%%%%%%%%%%%%%%SS%???**?******+++++++++++++++*******??****+++++++++****?%?*++++;;:,,:;;++;;++++++++++++++++++***********????%%%S*;::::::::::;*++;;++;;+++++;;;
;;;;;;;;;;;;;;;;;;+;;+++++;++++++++;;;;;*?***??*+++++;,,:::;;;+**+*+++++++++++++++++++*****??????????????*++++++++++********?****??*++++******%S%%%%%%%%%%%SSS%???*********+++++++++++++++++++****?***++++++++++++**?%?**++++;:,,,;+++;;+++++++++++++++++************?????%%S%+;::::::::::+*++++++;;;;;;;;;:
;;;;;;;;;;;;;;;;;+++++++++++++++++;;;;;;+??*???**++++:,,::::;;++*+++++++++++++++++++++*****?????????????**++++++++++********?*****??+*++*****+*%S%%%S%%%%%SSS%???**********++++++++++++++++**********+++++++++++++*?%?**++++;:,.,:+++;;++++++++++++++++************??????%%%%*;::::::::::+%?*++++;;;;;;;::::
;;;;;;;;;;;;;;;+++++++++++++++++++;;;;;;;?%????**++++;,,:::::;++*++***+++++++++++++++++***??????????????**++++++++++**************??*+**********%S%%%%%SSSS%%????**************++++****++++*********++++++;++++++*?%?**++++++:,:;+**+;++++++++++++++++************???????%%%?+::::::::::;?%??**;;;;;:::::;::
;;;;;;;;;;;;;;+++++++++++++++++++;;;;;;;;*%%???***+++++::::::;;+*++***+++++++++++++++++****?????????????**+++++++++++**************??+***+*******%S%%%%SSS%?????*************************+++****?**++++++++++++++?%??*++++++;:+++**+++++++++;++++++++************???????%%%%+;::::::::::*%%??*?**;;;:;::::::
;;;;;;;;;;;;;;++++++++++++++++++;;;;;;;;;;%%????***++++++;::::;++*++**+++++++++++++++++***??????????????***+++*++++++**************??*+*+*+******?%S%%%%%%??????*************************++*******++++++++++++++?%??*+++;;+;:+**+++++++++++++++++++**************??????%%%%*;::::::::::;?%?%??**?*+:::::::::
;;;;;;;;;;;++++++++++++++++++++;;;;;;;;;;;*%????****++++++;:,:;;+**+***+++++++++++++++****??????????????***+++**+++++***************%%***+++******?SS%%%??*????*************************+****?***++++++++++++++*%??*++++;;;;+**++++++++++++++++++++************????????%%%%+;::::::::::+?+*%*???++?+;:;:::::
;;;;;;;;;;;;++++++++++++++++++;;;;;;;;;;;:+%????****++++++;::::;;+*+****+++++++++++++++***??????????????***++++*+++++**************?%S?**+*++******?SS%?**????******?????**************++***?***++++++++++++++*%%?**+++;;;;++++++++++++++++++++++++************???????%%%%+;::::::::::;*%*?+*??**?+**;::::::
;;;;;;;;;;;;;;++++++++++++++++;:;;;;;;;;;:+%%???*****++++;;:,::;;+*++***++++++++++++++***???????????????***+++++++++**************?%%SS?****+*******?%?**????*******????**?************+++*??*+++++++++++++++*%%?***++;;;+++++++++++++++++++++++++***********????????%%%%?;:::::::::::+?****?;******+*;:::::
;;;;;;++;;;;;++++++++++++++++;;;;;;;;;;;;;;?%????****+++++;;::;;;++*+****++++++++++++++**????????????????***++++++++*************?%%%%S%*****++******????????******??????*************+++*??***+++++++++++++*?%?***+++;+++++++++++++++++++++++++**********??????????%%%%?+;::::::::::;**++;+**?;******++::::
;;;;;;+++++++++++++++++++++++;:;;;+;;;;;;;;?%????*****++++++;;;;;++++*****++++++++++++***???????????????****+++++++++***********?%%%%%%%%*****+****???????********????????***********+++*??*****+++++++++++*???***++++++++++++++++++++++++++++++**********?????????%%%%%+;:::::::::::+*+;+;;;+*?++*+*+**+:::
;;;;;;++++++++++++++++++++++;:;;;;+++;;;;;;*%????*****++++++;;;;;;+********+++++++++++****?????????????*******+++++++*******?**?%%%%%%?%S?****+****??????*******????????????**?******++*?*****+*++++++++++*???**++++++++++++++++++++++++++++++***********?????????%?%%%*;::::::::::,;*+;;;;;;;;+**+****;*+::
;;;;;;;+++++++++++++++++++++::;;;++++;;;;;;*%????*****++++++;;;;;;++*+*****+++++++++++***?????????????*****+**+++++++*********?%%%%%%??%?%****+**???????*******??????*??*??????****+++*??***+**+++++++++++???***+++++++++++++++++++++++++++++***********??????????%%%%?;::::,:::::,:*+;:;;;;;;;;;**++**?+?+:
;;;;+;;++++++++++++++++++++;:;;;;++++;;;;;;*%????****+++++++;;;;;;;**+******++++;++++++**?????????????*****++**++++++*******?%%?%%%%??%**??*****????????******??%????????????******++*???******++++++++++???***+++++++++++++++++++++++++++**+**********??????????%%%%?;::::::::::,,;*;;:::;;;;;;::+++++****+
;;;;+;;++++++++++++++++++++::::;;++++++;;;;*%%????****++++++;;;;;;+**++*****++++;++++++**?????????????******+**+++++++*****?%%?%%%%??%****??*******????******??????*????????*******+*?***********+++++++*??**++++++++++++++++++++++++++++***********?**??????????%%%?+;::::::::::,:*+;::::;;;;;;;::+*;*****+
;;;;;+++++++++++++++++++++;::::;;++++++;;;;+%%%%???****+*+++;;;;;++*?++*****+++++;+++++**????????????*****++*+*+++++++****?%?%%%%%%???*****??****?????******??????*?????????******+*??********+**++++++*??**++++++***++++*+++++++++++++************??*?????????%%%%%+;:::::::::::,;*;:::::;;++;;;:;:;*++++*+
;;;;;+++++++++++++++++++++;::::;;++++++;;;;+%%%?????*****+++;;;;++***++*****+++++++++++**?????????*??********+**++++++***?%%?%%%%%?%?******????*????*******??????????????????*****?%?*******?**+++++++*??**++++++++**+***+++++++++++**************????????????%%%%%*:::::::::,::,:*+::::::;+++;+;;;:::**;*+*
;;;;;++++++++++++++++++++;:::::;+++++++;;;;;?%???????****+++;;;;;++++*+******+++++++++***?????????*??******++++*++++*+**?%%*%%%%%?%?**********?????********????**??????????******?%?******?**?*++++++*??**+++;++++++****+++++++**+****************???????????%%%%%*;:::::::::,:,,++;::,::;;;+++;;;;;::;+*++*
;;;;;++++++++++++++++++++;:::::;;++++++;;;;;*%%?????******+++;;;;;+++*++*****+++++++++***???????****?******+*+**+++++**?%??%%%%?%%?********?????***********????**??????????****?%%?******???***+++*++*?**++;+++++++++++++++++???**************??????????????%%%%?+;::::::::,,::,+*;::,:::;;;+;+;;;;:::::++++
;;;;+++++++++++++++++++++::::::;;+***+++;;;;+%%????*******+++;;;;;;++++++****+++++++++***?????????**?******+****+++++**%?%?%%%*%%**+******??????************??****????????***??%%??****?????*******+*?**++;;+++;;;;;;++++++?%??**++++*********???????????%%%%%%?+;::::::::::::,:*+;:::::::;;;;+;;;;::::::+;;
;;;;++++++++++++++++++++;:::;;:;;++***++;;;;;?%???????****++++;;;;;;++*++*****++++++++***?????????*??*******+++*+++++*?%%%%%????**+*******?????***?*********?**??*????******?%%%??*****?????*+****+*?**+++;+++++;;;;+++++*%%??*++;;;;+******?????????????%%%%%?+;:::::::::,:,,:*+;:::,:::;:;;;+;+;;;::::::++
+;;+++++++++++++++++++++::::;;;;;++***+++;;;;*%???????****+++++;;;;;++*++*****++++++++***???????????********++**++++*???%%?????*+++*****?????****************?*???**???****?%%%?******?????********?**++++++;;;+++++++++*%%??*++;++;::*?*????????????????%%%%?+;::::::::::,:::+*;::::,:::;:;;;++;;;:;::::::;
+++++++++++++++++++++++;:::;;;;;;++****+++;;;+%%?????**?**+++++;;;;;;+*++*****++++++++***???????********+*******+++*??%%%??*%?*+++*+***??*********************????********?%%%?******??????**+*******+++++++;;;;+;+++++*%%??*+;;;+;:::;????????????????%%%%%*;:::::::::::::::+*;:::::::::::;;+;+;;;:::::::,:
+++++++++++++++++++++++;:::;;;;;;+++****++;;;;?%%%??*******++++;;;;;;+*++******+++++++***?????????******+****++*+++?%?%?%?*?*+++++*+***??**********************?*********?%%???*******??************+++++++;;;;;;+++***%%??*+;;;;;::::;????????????%%%%%%%?+;::::::::::::::,;*;:::,:,:::::;;++;;;;;;:;:::::,
+++++++++++++++++++++++;:::;;;;;;+++****+++;;;*%%???*******++++;;;;;++++++*****++++++++**???????****************++*%?%%?*??*+++++++**??*********************************?%%%?*******?*****+********+++++++++;;;;;++***%%??*++;;;;:::::+????????????%%%%%%*;:::::::::::::::,:*+::,:::::::::;;+;+;;;;;;;::,::,
++++++++++++++++++++++;::::;;;;;;;++*****++;;;*%%???******++++++;;;;+++*++*****++++++++*????????**************+*++?%%%??*?*++++++**???**********************************%%???********?**++++******++++++++++++++++*??%%??*++;;;;;:::::*?????????%%%%%%%?+;:::::::::::,:::,:++;:::::::::::::;;++;;;;;;:::,:,,
++++++++++++++++++++++;::;;;::;;;;+++****++;;;+%%?????****++++++;;;;;+++++*****++++++++*????????*********+****+*+*%??%?+%?+++++++*??***********************************?%%??************+++**+****+++++++++++++++*???%%?**+;;;;;::::;;*?????????%%%%%%?+:::::::::::::::,,:++;::::::::::::::;;+;;;;;::::::::,