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