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