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