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