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