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