'-&$$######$$$$$##$$$$%=+!!;;:;!?%&$$$$#$######$&&%&$&&&&&&$########$####$###$$#
`.=$$$$$$##$$$$$$$$$$&%=+!!*!*?%$$$$##$$###@@@###$$&$$$&&&%&&$####$$$$##$$##$$$&
`'*$$$$$$$$$$$$$$$$$$&%???+?=%$$##########@@@@@@@##$$$$$$&%%$$####$$$####$#$$$$?
``-&$$$$$$$$&$$$$$$$&&%=++?%&############@@@@@@@@@##&&$$$&%%&$####@#$####$#$$&%?
``.=$$$$$$$$&&&$$$$&&&%%=?%&$#######$$$########@@@#$?+$$$$&%%%$#####$##$$$##$$%%
``.?$$$$$$$$&&&&$$&%&&%%%%%%&&$#####$$##$&%%&$$####$?;%$$$&&%=&######$$&&&###&%=
-*?%$$$$$$$$&&=:&$&%&&&%&&%%&%%$###$$#$%=++++=&&$###&?=$#$$&%&$#####$&%&%$##$&?=
==?=&$$$$$$$&&=:&$&%$&&$$%&%==?%$###$&=?*!;;;!+=&$$$$&%&#$$&%&$$$$#$&%%%%$#$$%+%
*;-,?&$$$$$$&&&&&$&%&$$#$%&$%??&&###&=?*!;:---:!=&$$$&%&$$$&%%%&$$$$$&&%+&##&?*=
.```!&&$$$$$&&&&&&&%&$###&%$$&=&&$#$%=+*!;:-~~~-;?&#$&&%$$$&%&$$#$$&&$&%?$#$%+*=
````;%&$$$$&&&&%-=&%&$$##$%$$&=&&$$&%?+*!;:-~~~~~:+$#$&%%%==%=&$$$##$#&=?$#&%=+=
````:=&&$$$&&&&&+%$&%%%%=%&&&==%&$&%=?+*!!;::-::;;;?##$&!-..~;&&&&&#$#%*;?$&%=%&
````:+%&&$$&%&&&&&$%=??+?=%%=?%&###$&%=?+**?=&$$$%==$@#$+:.'''*%%&&&&&=?*+?=%=&$
````-;!&&&$&%=!%$$$$$%=????==&$####@##$&=+?&$$$&=+!*&@#$%+~'''~%&&&&&%%??++?==$$
````~-~%&&$&%=;%$$###$%?+;!?$#####$$####%+*=&&&=+!+*=@##&=:.'',+=&&%%%%+?==&==&$
````~-,=&&&&%&&&$$####%==+;=#####$&%&$##&!-+&$$$%==??###$&+-..-+?%%%==%&&$$&&&&&
````,-,?%&&&%&&$$###@@#$$%*?########$$##&:,;%$##$%&=+$@##$%!,,++?%&===%&&&&&&&&&
````~!:?%&&&%&&&$###@@@@#&?+&###@##$&$$#&;,-*%&&&%+:;&@##$&?:*&=+?%??=%=%&&%%&&&
,,,,:;~?%&&&%&&$$##@@@@@&%=?&######$&&$#&;,,~:!*!-,,~?@##$$&%%%=???,!?=%%&%%%%%&
'```,:,?%&&&%&&=$#@@@@@@&??=&###$&%==%$#&!,,..,,,...~+####$&&&%%%=!.:?==%&%%%=%%
````,;~?=%&&&&&&$@@@@@@@$??&$##$&==?=%$#&!,,...,,..,~?####$$&&&%%=*~*+;?%&%%?-+%
'```,;~?=%&&&&&##@@@@@@@#=?%$$#$&%==%&$#$?:-,,,,,,~~:%####$$&&&&%%=?*:.*%&%%?,*%
'```,;~?==%&%&$#@@@@@@@@#&?%%$$#$&&%&$###&?=:~~~~--:*####$$$$&&&&&&%+*:?%&&%=?+%
'```.;~?==%%&&##@@@@@@@@@#?%=&####$$$$###&*!-,,~-:;!?####$$$$$&&&&&&%&++$$$$&%?&
'```.;,?=%%%%$##@@@@@@@@@#%%%&#####$$$$$%+;,..,~-:!*%####$$$$$&&&&$&$$=?$$$$$&=&
.```.;~?==%%&$##@@@@@@@@@@&%&&##@@####$$&=*!:~~--:!*&###$$$$$$$&&&$$$$=?$#$$$&%&
-,,,-*;?==%%$##@@@@@@@@@@@$%%&#@@@@######$&&%?;--:;+$###$$$$$$$$&$$$$$==$##$$$$$
,''',!-?==%&&##@@@@@@@@@@@#%%&#@@@@@#&==$$$$&%+:-:!=###$$$$$$$$$$$$$$$%=$#&&$$##
.```.;-??=%&&##@#@@@@@@@@@#%&&@@@@#$%+;+=++;:;:::;+$##$$$$$$$$$$$$$$$$&%$$$$##$#
,```'--???%%$#$@@@@@@@@@@@$&&$@@#$%**?%&%===?!:-:*&##$$$$$$$$$$$$$$$$$$$$$$$$$$$
,```',-+??=%$$&#@@@@@@@@@@$&&$#$=**?&$###$%?;--:*&##$$$$$$$$$$$&&&&$$$##$$$$$$$#
,``-*;-+?+?%$$&$@@@@@@@@@@$$&&=+*?%####$%?*:~-:+&#####$$$$$$$$$&$&&&&&&&$$&$$$$&
,``-?*,!+!*?&#$#@@@@@@@@@@#=!++?%#@@@##$%==+!*=#@#####$$$$$$$$$$$$$$$$$$$$$$$$$&
~''-=?-:-*!!&####@@@@@@@@@#&;;&$@@@@@@@#$$$$$#@@@#########$$$$$$##$$############
:~-*%%=+!=%%&#@@###@@@@@@@@#%%@@@@@@@@@@@#####@@@@@@######$$$$$$$#$##@@@@@@@@@@@
*?%&&&&&&&$$$###@@@@@@@@@@@@#@@@@@@@@@@@#####@@@@@@@#######$$$$$$$$##@@#@@@@@##@
?=%%&$$$$$$$$###@@@@@@@@@@@@@###@@#%%@@@##$$##@@@@@@#######$$$$$$$######@@@@@##@
%+*?&&$$&&&&$###@@@@@@@@@@@@$&##$=*!*%&%=%%?++$@@@@@#######$$$$$$$########@@####
$$$$$$$$$$$$$###@@@@@@$%#@#=*?&?*;;::--;:?;;!*%#$&#########$$$$$$$$#############
$$$$$$$$$$$####@@@@@@&+*%%?+++%+:--~~~;&++:---:+*:!+%$#####$$$$$$$##########@###
$$$$$$$$$######@@@@@%**=%+!;:;%+---~~~-?=;----:*::--:;+%$##$$$$$$$#$$#######@##@
$$$$$$##$#####@@@@#=+?=%&!:::;%+---~~-!$?:----!;--------;+%&$$$$$$$%=?%&########
$$$$$########@@@@#%=?**?$+:::;=?-----;&$!----;!:---~-+:-;!!!!=$$$$$=+***+&#@@###
$$$$$#######@@@@$%&=!!!+&=;::;%?-----=$%:---;*:---~~!*-;;--:*%$$$$$=+***!:+#@@@@
##$#######@@@@@&+?&$*!!*=&!::;=?:---*&$*--::*;:----*=!!;-~~~~;%$$#$&===+:~,!#@@@
$$$######@@@@@&+*+=&%!!!?&*::;==:---=$&;--:**:----*%=+!-~~~~~~-+&$#$$&%+:,.,?#@@
###########@@#$?**+=$+!!+&=;;!==::-*&$?:-:!+;:--:+%%=!-~~~~,,~~-!%$$$&%?!~,,:#@@
############&%$$+**+%&*!*=&!;*$=:::=$&!:;*=!::-:?%=%*-~~~~,,,:%!~-+$#$&=+;-~:$#@
##########$%?=%&$+**?&=!*?$+!?&%;:*&$=;;*%*;::;==&%*-~~~~~~~:+!~~~-;%#$&?!;-:&@@
#####$####%????%$&+*+=&+*+&=!!=%;;=$$*;*=?;::;?%%&*--~~~~:?%%=~,~~~-:?$$%+!;:%@@
####$$$$$#$%?++?=$&+*+%%*+%&!!%%;!&$%!!+=!;;!?&&&*---~~!+%&&&=~~~~~--;%$&?*;;=@@
############%?++?%$&++?&?+?$+!+%!+&$+!+%*!;?&%=&+:---*+%&&&&&+~~~~~-:=$$&=+!;=@@
##@##########&?++?=&%++=&++&=**%!*+%!;+?;!!+%&&+:-;**=&&&&&&%:~~~~~:%#$$%?+!;?@@
@@@###########$=++?&#%??%%+?&++?+:~+;;?!:::;*=?;*!*&&&&&&&&&=-~~~-:=$#$&%?+!;+#@
@@@@#####$######=++?&#%??&??&%?++*+!:;!:::::!+;*&&%&&&&&&&&&;~~~-:=#$$$%=?+*!+#@
@@@##############%?+?%$%?%&%%==???*!:~~::::!+*?=$&&&&&&&&&&%:~~-:%#$#$&==?+*!+#@
@#############@@@#&??=$#&%%%??=?*!;!!!;:::;*;;+&&&&&&&&$&&%!---:%#$$$&==??+*!;+#
@@##############@@@$%=&&$&??+*!;;!*+?=*:::!::-:*+&&&&&&&&&&;--:=$%%+!!***!;:-,.&
@####@###$########@@#&&$#$&+;;:;+%=**%=*!!:-----:+&&&&&&&&?;-;=$=*-.'''''.''''.&
@@##@@###$$#########@###$$$=;;+%?;::*&#$&=?!:-~~~!&&&&&&&&*::=&?-,.'''.......',$
@@@@@@@##$$##############$$%==*;--;?%&$##$&%?*!:~*&%++=&&%;;=&=-..''''........,&
@@@@@@@@#$$$############$&%%$+:-:*?%&%&&$#@#$%?*;--:~~;+%*;***-..''''.........,&
@@@@@@@@##$$############$%%$$=;;*;:*&$$&&%%$##&=+!:-~~~~;!;-~..'.....,,,~~~~~,,%
@@@@@@####$$###########$$$$$&%=*--:=$$$$$&=??=$#&=?!:-~~~:~,...'.......,,,,,...+
@@@@#######$$########$$&&&$$%%&+-:=$$$$$#$$&?!;+&$&%=+;~,,..'''''''''........''!
@@@@###$#############$&%%$$&%$$&+=$$$$$$###$%=+;:;*=%%=;-~,'''''''''''.....'''~&