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