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