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