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