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