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