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