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