@@@@@@@@@@@@@@@@::?%,#?,@@@S,S@#,%;;S:S;:+S,S;+;,;S@S,?:=:#@@*:;@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@#:=+%,#?,@@@S,S@@,?::%:#:+-S,+;?S,S@@S,*,?%@@@==:@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@%:*-?,#?,@@@S,S@@;+-;*;S,?;%:+:?S,S@@S,S*:=@@@-*:S@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@?:-;?,#?,@@@S,S@@-;==;=%,-:?:?,?S,S@@S,?=%,S@@:-,?@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@+-?:?:-*:-#@S:S@@+:**,*?:S:?;#:%S:S@@S:?:=;#@#:%;*@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@#@##@##@@@#@@@@#@@#@@#@#@#@@@@#@@@@#@##@@@@#@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@#@@@@@@@@@@##@@@@@@##@#@#@@@###@@@#@@@@@@##@@##@@@#@@#@@@@#@@@##@@@##@##@@@
@@==?,%-+;*+-+-*;-++-*-*,-?:S;#@S;,;+-%,?==;+*;;++:-@@%,-%,-+=*=@@@::?#:=:S:;?@@
@@+-+,?:*;+=;+-=;%S+;;?*:#@;+=@@@%,#?;*,+-+;=-=*-=;#@@%:=*--S;-?@@#:++%,#=%:*@@@
@@?:==+:%;::;+-#-:?=::%?,=#*,?@@@%,#%:==-;?;=-=##=:=@@%;+=+-@;:#@@%:*-?,%=%:;?@@
@@%,-?;,S;+=;+-**=;=;-=*:#@%,#@@@%,##:;%::%;=-=+-=;@@@%:*;*-@=-@@@?:-;?,S,?:*@@@
@@#::S:,#;*+;+-*;;=+-*:*,;S%:#@@@%,##::#::S;+*;;++,;@@%;%-?-@+-@@@+;?:%:=;*::*@@
@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####SSSSSSSSSSSS####@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#?**?%%SS####S############SSSS#@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@########S%==+?SSSSSSSS#####@@@@@@@S???SSS@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@%++***?%S??SSSSS?++*?????S%SS@@@@@@@@@@@@#%?%###@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@#*++**?%##%%#####?++*S%%?S@##@@@@@@@@@@@@@#%?%###@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@*+***?S@@@@@@@@@%+=*%%%?S@SS%S#@@@@@@@@@@#%?%###@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@?+***?S@@@@@@@@@%++*%%%?S%?%%?%%##@@@@@@@#%?%###@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@?+**??S@@@@@@@@@%+=*%%SS?*?%??+-%#S%@@@@@#%?%###@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@%+**????S#@@@@@@?+=*%SS%%S%%%?*;+#S?%@@@@@%?%###@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@%+++-;---=?S##@@*+=+?%##SS%%?%%*?#S%%%@@@@%?%#S#@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@S+++;:;--;=*+*%#*+=+?%@@SS%**++??%%%%%S@@@%?S#S#@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@S?++=;;-=+++++**?****?%S@##%S??%%?%*%S?%@@@%?####@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@%**+==+*??***%%%S%?*?%%%SS%SS=?%%????%%?SS%%%%%S#@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@#S*++*%##%*?##S#S#%**?%SSSS?++==%%?????*++**%SSSS#@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@S??%%%##*%S##S###S*?S@@@@@##?**???***?*+*?%SSS%%S@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@S*?%%%#@##@@@#%S#S??S@@@@@@@S%SS%*+*?*++*%SS%%%%S@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@#S??%%%S@######S??S??S@@@@@@@##S%SSS%?+*+*%S#SSS%%@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@S???%%%S###S##*S#%S??S@@@@@@@#SS#@#%%SSS%?SS####SS@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@#-??*??%%?%??%?%SSS??S@@@@@@@S%%S#SSSSSSS#@@#SS#@#@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@#**?????%*--+??*+*S??S@@@@@#S%%%????%S#@@@@@@#SS#S@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@#-=??++?SS?=-=S%%%S??S@@@##S%SS%SS#@@@@@@@@@@@##S%@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@S?*??%SS%*+=+SS%SS??%######@@@@@@@@@@@@@@@@@@#SS%@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@#%???***++*%%SS##S??S###@@@@@@@@@@@@@@@@@@@@@#?S#@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@?***?++*%SSS%S?%%S%?%SSS#@@@@@@#########@@@@@#%SS@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@%*++?*=+?%S%*%%%SS?**?**?#@@@@#%*****???%###S%%%S@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@S*+====++++**????%%??%%%%%S%S#S**********?%%%%%S#@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@#%++++++===+*????S%?%####SSSSS%SSS%SSSSSSS%%%%%SS########@@@@@@@
@@@@@@@@########S%?%%SS##########SS%?%%%%%%%%%??%%%%%%%%%%*%S####?%%%%%SSSSS####
@#####SSSS%%%%??*-;--=+*?%%SSSS##?###@@@@@@@@@@@@@@@@@@@@@%S@@@@#==+++**????%%%S
SSSS%%%???***++=+-:::;--==+++**?%?SSS##@@@@@@@@@@@@@@#S%?%*S@@@@S--===++***???%%
S%%%????***++++=?%++++*?**%SS#####S?*+==----===++++++=-;;;-?#@@#S==++***????%%%S
%%%%%%%?%%%%%%%%%SS%SS#S+=+SS#@@@#S?*+==----;;;;;;;;;;;;;;;*%####???%%%%%%SSSSSS
SSSS%%SSSSSSSSSS%??%SSSS%%%SSSS%SSSS%SS%%%%%%%++?%%%%%%%%%*%#####SSSSSS#########
SSSSSSSSSSSSSSS%%????***+++*?????%###@##@@@@#%::?#@@@###SS?%###S#############@@@
SSSSSSSSSSSSSSSS%?*?????**???%%%%%SS####@@@@#S**S########S%%%%%SS############@@@
#############SS%%????????*???%%%%%SSSSSSSSSSSSS%SSSSSSSSSSSSS#####@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@=-;%=;+*--+?-#;?-;*=--*@@#;--S-%+*@@@-;?@@#;S=-#-S=-;S+;%+;?%;-#++S-@@@@@@
@@@@@#:?*%;=@=-?:%,S,%,?#;=+:@@#,%:?+=;%@@#:=+@@#:%::%,%,%;+-;*-;**=:S=,%:#@@@@@
@@@@@@+:+#;:*=:;*S,?:S,;?;=*:@@#,--#S:;@@@%:*-@@@;*;-*:%,%;=-=+=-*=+;?=-=:#@@@@@
@@@@@@??,*;=#=-*;#:+;S,*#;=*:@@#,?:*@;+@@@?:+;@@@---+-;S,%;=-*-+-*-=;*=+;:#@@@@@
@@@@@#:*:+;;?=-?:@;;=#,=%;--:@@#,+:*@;+@@@+:=:#@@=,+*,-#,*:*-*-*-*;=;==++:#@@@@@
@@@@@@%*?#%?%S%#%@%?S@??S%??S@@@??%@@%S@@@S%#?#@@S?S#?S@S*?@%SS#%S%#S%SS#%@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@