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