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