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