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