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