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