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