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