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