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