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