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