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