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