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