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