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