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