@@@###@@###@####$$$$$$&%??>>++++>?%&&%?+*;::;;:-~~~~~~~~^^^^^^~~--:;!*)+>==%&$##
@@####@###@#####$$$$$$%%?>>+++++>?%&&&&%?+)))))*;:--~~~~~~~~~~~~-::;!))>>==%&$$#
@@###@##########$#$$$$%%?>++)))++?%&$$$$&%=??%&%>*;-~~^~~~~~~~---:;!*)+>>==%&$$#
@@##@@############$$#$%=?>++))))+>%&$$$$$&%%%#@@$?);-^^^^~~~~~--::;!*)+>?==%&&$#
@###@@@##############$%=?>++))))+>%&&#@@#$&%=?%$$%>*~^,^^^^~~~--:;;!*)+>?==%%&$#
###@@@##@###########$&%=?>++))))+?%$&#@@##$%>*!*+?>*^,,,,^^~~~--:;;!*)+>?==%%&$#
##@@@@####@#########$&%=?>++))))+?&$&&##$&%?*:~~---~^,,,,,^^~~-::;!!*)+>?==%%&&$
#@@@@####@##########$&&==?>++)))+?%$$&&&%>)**-~^^^^^,,,,,,^^~~-::;;!*)++>===%&&$
@@@@@##@@#####@#####$$&%=?>>+)))+>=%&%%=>*::*;--~^^^^,,,,,^^~~-::;;!**)+>?==%%&$
@@@@@##@############$$&%%=?>++)++>>????>+!;!;-^^~~~^^^,,,^^^~~--:;;!!*)++?===%&$
@@@@@#@@####@########$$&%=??>++++>>>>>>>++)!:;;::----^^^^^^~~~--::;!!*))+>?==%&$
@@@@@@@#@###@@###@###$$&%%=?>>+++>>>>>?>>>>++++))****!~^^~~~~---::;;!!*))+??=%%$
@@@@@@#@####@##@@#####$$&%%=?>>>>>>>?==???????????>>>+):--~-----::;;;!**)+??=%&$
@@@@@##@@@#@###@@#@###$$&&%==???>>??%%%==%%%%%%%%%%==?>+;:------:::;;!!**)>?==%$
@@@@@#@@@@@@##@#@@@####$$&&%==????=%&&%%&&&&&&&$&&&&&%%=>!::---::::;;;!!*)+?=%&$
@@@@@@@@@@@##@@@@@######$$&&%%====%$$&&&$$$$$$$$$$##$$&&%?*;::::::::;;!!*)+?=%&#
@@@@@@@@@###@@@@@@#@@###$$$&&%%=%%&$$$$$###$$$$$######$$&%*;::::::::;;!!*)+?=%&#
@@@@@@@@@##@@@@@@@@@@@###$$$&&%%%%$#$#####$$$$###$&=?>++)*;:::::::::;;!!*)+?=%$@
@@@@@@@@##@@@#@@#@@@@@@###$$&&&%%&$####$?>>?=%&%>)*;:--;!;;:::::::::;;!!*)>?%&#@
@@@@@@@@#@@@#@@@@@@@@@@####$$&&&&&&$#$&>>>>%%%?)*;-~~:;*));:::::::::;;!!*+>=%$@@
@@@@@##@@@@@@@@@@@@@@@@####$$$&&&%%%>?=%?%=&%=>);:-;!*)>>*;::::::::;;!!*)+?=&#@#
@@@@@@@@@@@@@@@@@@@@@@@@####$$&%=?>)??%$$&&+:*>+)))++>?=+!;:::::::;;;!*)+>=&#@@@
@@@@@@@@@@@@@@@@@@@@@@@@####$%?>+)+?=&%$$?;-:*?>>>>??=%?*!;::::::;;;!*)+>=&#@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@#&=?>++++?%%$&&%!-:!>=====%&%?)!;::::::;;;!!)+>=&#@@@@@
@@@@@@@@@@@@@#@@@@@@@@@#&=?>>+>>>?%&&$&=*:;!+%%%%&&&%>*;:---::::;;!*)+>=&#@@@@@@
@@@@@@@@@@@@###@@@@@#&%?>++++?=%=&&$$$=)!!*+%$&&$&%?)!:-----:::;;!*)+?=&#@@@@@@#
@@@@@@@@@@@@@#@@@##&=>++)+?==%&&&$$#&?+*!*+=$$&&=?+*;--~~~--::;;!*)>?%$#@@@@@@@#
@@@@@@@@@@@@@@@#$%=?+++>?=%%&&&&$$$%?+)))>=&&%?>+)!;-~~~~--::;;!*)>=%$##@@@@@@##
@@@@@@@@@@@@@#&%?>+)+>?=%&&&&$##$&=>+))+>=&%=>++))))))*---::;!*)+?=&$###@@@@@###
@@@@@@@@@##$%?>+))+>?=%&&&&$###$&?+)*)+?&$&=>)))>?)!*>+-::;!!*)>?%$#####@@@@####
@@@@@@@@#&=?++)))+?=%&&$$$#@@#&%?+***)>&&>*;::--::;)++!;!!**)>?%&$##$$$##@@@####
@@@@@@@#$&>))+>>?=&&&&$$#@@@#&%?)****));~~---~~~~~-:!)+))++>?=&$###$$$$##@#####$
@@@@@@####&>+==%%&$$$#@@@@@#&=>)****!;-~^^~~--:::;!)?=????=%&$$#$$$$$$$####@@##$
@@@@@@#####$=%&&$$$#@@@@@@#%=>)***!;:~~^^~-:;!!*+>=&&%%%&&&$$#$$$$$$$$$$#@@@##$$
@@@@@#######&&$$##@@@@@@@$%?>++*!;:-~^~~--:;*+?=&$$$$$$$$$###$$$$$&&$$$$#@###$$$
@@@@########$$##@@@@@@@@#%?>??)!:-~~~~-:;;!)>%$$$$$$$$#####$$$$&&&&&&&$$####$$$$
@@@###@@@####@@@@@@@@@@@&=??=>*;----::;!*)>%$###########$$$$$&&&&&&&&&&$###$$$$#
@@@@####@@@@@@@@@@@@@@@$%??%?)!::::;!!*)>%$############$$$$&&&&&&%&&&&&$#$$$$$##
#@@@#####@@@@@@@@@@@@@#%??%?)!:::;!**+>%$#############$$$&&&&&%&%%%&&&$$$$$$$###
##@@@#####@@@@@@@@@@@#&=?=>)!:::;!*)?%$#############$$$$&&&&%%%%%%%&&$$$$$$#####
$##@@######@@@@@@@@@@&=?=>)!:::;!*)=#@#############$$$$&&&&%%%%&&&&$$$$$$#######
$$##@@######@@@@@@@@$=?=?)!;::;!!*>$##############$$$$&&&%%%%&&&&&&&&&$$########
#$$###@######@@@@@@#%===+*;::;;!!+%$#$?)!!>&#####$$$$&&&%%%%%%%%%%%&&$$#########
#$$$$##@######@@@@@$===>*!;:;;;!)=&%>*;:----!)>%$$$$&&&%%%%%%%%%%%%%&$########@@
##$$$$##@#######@@#%==>)!;;;;;;*?%+!;:-~~~~~~~~-:*=&&&&%%%%==%%%%%%$########@#@@
###$$$$#@#########&==?+*!;;;;!*>>!;:-~~~~~-----~~~-:)%%%%%==%%%%%%$##$$####@@#@@
&$###$$##@@#####@$%=?+*!;:;;!*+);:-~~^~~-:;;:::------;?%%=====%%&$$$$$$$##@@@@#@
&&&$######@@@@###%=?+)!;:::;*)!;:-~^~~-:;;;:-~-:::::::;>%=%%%&&&&&$$$$$$$##@@@##
&&&&$$#######@@@$=?+)!;::::;*!:-~~~~-:::::--~~~-:-::;:;;>%%=%%%%%%&&&&&&$$#@@@##
&&&&&&$$###@@@@$%?+)*;::-:;!;:-~~~-::::--~~~~~-::---:;!;;>%%%==%%%%%%&&&&$##@@##
&&$$##@@@@@@@@#%?+)*!;::;!!;:-~~~-:;:--~^^~~-::;;;::::;)*!>&&%==%%%%%%%&&&$##@#$
$#@@@@@@@@@@@#=?)**!;;;!!;::-~~-:;::-~~^^~~-;!))))**!;;*>+*+&&==%%%%%%%%%&&#@@@#
@@@@@@@@@@@@@%?+*!!!!**;;::-~-:;::--~^^~~-:!)?%%%%=?>+*!>%=?=====%%%%===%%&$##@#
#####@@@@@@@#%?)*!!**!;:::--:::::-~~^^~-:;*+=&&&&&&&&%=+)&&%==============%$##@#
@@@@@@@@@@@@#&?)**)>*;::::;;:::--~~^^~-:!)>%&&&&&%%%&$$%>?%=??======?????=%&####
@@@@@@@@@@@@#$?+)+??)!;:;)!::---~^^^~-;*>=%%&&&&&%%%%&$$&=&=???==????>>>??=&$###
##@@@@@@@@@@@$=>>?&=+*!!+>*;:--~^^~~-;+==??%&&%%%%%%%%%%%===??????>>>>>>>?=%$###
@@@@@@@@@#$%%&=>>>>+*!!!))*!:-~~~~~-:;*>>>?%%%%%%%%%=====???>>>>>>>++++++>?%&###
###@@@@@#%=++>>>>>>>>>?>>+)*!;:-~~-:;!)++>?%%%==========???>>>>>+++)))))+>?=&$##
@@@@@@@###$&$$##$$$$$$$&&&%%%=>>>)!;-::;!)>===???????????>>+++++))))))))+>?=&$##
@@@@#@##@##$$$$$$$&&&$&&&&%%%%%%&%=+*>>!:!::;**)+>>>>>>>>>+)))))))))))++>>?=%&$#
#######@##$%&%&&$%?=&%==&%>>??===?=??===?=>))**;--;;;!*))))***))))))+++>>>>?=%$#
##########$&&&&$$%?=&%??=%>>?>?%=>>>?=?>>?=>===+!!*!::--~-!****))))))))))+++>=&#
###########&&$$$&%?=&%=??=?====%=>>??>>+)))*)+>>????>?>>*;;*****************)>%#
$##$#######$&&$&&%==%%=?=??==?=%=>?=?>+++));;*!*>+>?>>????***!!!!!!!;;;;;;;!*>%$
$#$#####$$#$&&$&&%=%%&?===?%=??%=>?=??++++*:;!;)>++>)++*>=)!!!!;;;:::::--::;*>%$