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