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