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