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