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