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