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