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