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