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