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