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