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