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