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