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