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