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