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