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