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