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