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