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