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