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