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