@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##S%%%%SSS%%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##S???%S%??**?%*?@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@#@@@@@SS######S%%%++**%%?*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@S%S######SS%SS?*+*%%%?+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@#%%S######SSSSSS??**%%%%*+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@#@@@#?%S######SSSSSSS%%?*%%%%?-S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@#@@#?%S#@@###SS%%SSS#S?*??%SS?-%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@#@#??S##@@@##########S%???%SS%-S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@#@?*%S#@@@@#@@@@@@@###S%?%%%SS+S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@#S*%S##@@@@@@@@@@###SS%***?%SS%?@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@##+?%S#@@@@@@@@@@##SS%%%%SS%*+%S?S@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@#?*%SS#@@@@@@@@@@@#SSS?--%%???%#S?#@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@S+?%S#@@@@@@@@@@#S%?%%=;:+S%%SS##?S@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@?+%SS#@@@@@@@@@@#S%%S*-::;?SS####S?#@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@#+*%S#@@@@@@@@@@##%SS?=;;::=%##@##S?#@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@S=?S#@@@@@@@@@@@S%%#%+=-=*?*?##@@#S+S@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@?+?S#@@@@@@@@@@#SS#%+=*%%%%?*S##@S?*S@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@#+*%#@@@@@@@@@@@@@@#%+=*?S##S####@S**%@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@S=*S@@@@#@@@@@@@@@@@#+-=?S??**+S##*+??@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@S=?S@###%@#@@@@#S#@@#*;;-+*+=;;=S#?-%%@#@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@#??%%%%%%####@#S%%#@#?;;;;--;::;?S*+%#@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@##S?S?#S###S??%S##%-;;:;;;;;;+?-*%#@#@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@S?S%S%SSS%??%S##%=;;;;;----=+=?S@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@##S%?SS%S?SSS%S#@S%*==-------=*??#@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@###%??%S%*%S###@@##S*+;;-----=%?####@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@#####?**%***%##@@@@S*=;:;-----+??#####@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@#######???*=+?%#####S?++=-----;?%?######@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@########S?%?+**????%@@#SS%*+=--;%SS######@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@######S%??******???%S##%?==-----+*S#######@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@#######???????%%%%%%SSS#%??+----=%?#########@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@#######%%SSS##%%*+*?%S##S?=;---=%?%##########@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@##############S%%=+*?%SS?+=---=+%%############@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@##################+??*?%SS?*++***?##############@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@###################*%SSSSSSSS%???*%#############@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@####################*?SS#@@##%%??**?#############@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@####################*?###@@#S%??****%####SS######@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@####################+?#@@@#SS%??*****?#S+=+***++%##@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@########S%?%%%#@@#S?*%#@@##SS%%?*+***=+?*????*+?%##@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@#######%?%SSS@@@@@#S%S####SS%%??****+*%SSSSSSS%%%S#####@@@@@@@@@@@@@@
@@@@@@@@@@@######SS####@@@@@@##S##SSSSS%%??**+*?S#SSSSS%%%%*++?S##@@@@@@@@@@@@@@
@@@@@@@@@@@###%*?#@@@@@@@@@@#####SS%SS%?**+++*?S@#SSSS%%%%%+--;;-?#@@@@@@@@@@@@@
@@@@@@@@@@@#S**%S#####@@@@#SS%%%S?+*%%+=+++++*%#@SSSSS%%%%?==---;;-%#@@@@@@@@@@@
@@@@@@@@@@#%+%%S######@@@@S%?***+==+?*+++++++*S@@SSSSSSS%%?+==--;;;;?#@@@@@@@@@@
@@@@@@@@@#%=%SSS########@#SS%??*=-=*?*+++++++%#@@@@@@@@#S%*++==-;;;;-%#@@@@@@@@@
@@@@@@@@#%-?S#@@@@@@######SS%%?*==+??*++++++*S#@@#SSSSSSS%*+++==-;;;;-S#@@@@@@@@
@@@@@@@@#=+S############SSSS%%?*++*??*++++++%%S@@######SS?**+++=--;;;-=#@@@@@@@@
@@@@@@@#?-?S####@#######%%%%%??*+*??*++++++*%%%#@@@@@@@@#?***+++=--;;--%@@@@@@@@
@@@@@@@#-+%S####@@@@#SSS??????****?**+++++*????SS@@@@@#S?******++=-----=@@@@@@@@
@@@@@@#?-?%S##SS@@@#SSS%?*****++*??**+++++?????%%%####%+++******++==----S##@@@@@
@@@@@@#++?%SS#SS@@@#S%S%?*++++++*??*++++*???????%?%###S++********++==---*#S@@@@@
@@@@@@#-*%SSSSSS@@#S%%%S%?*++==+*?****??????***?%?*S#S#*+**?????**++====+#S#@@@@
@@@@@@S-?SSS%%SS##S%%%??%%%%?????%%%%???????****?*S#SSS**??%%%%%??*++====SS?%@@@
@@@@@@%=%S##S?%#S%%%??????????????????????******?*%@###**%S####S%??*++==%#S%%#@@
@@@@@@%=%##@@SS#%?????????????????????????********?####%?S@@@@@#SS%?*+++#@#%%S@@
@@@@@@?+%#@@@%S#*????????????????????????*********?SSSSS%S@@@@@@#S%?*+++%#@S%S@@
@@@@@@++%#@@@S#?*??%???????????%%%%%?????**********%SSSS%S@@@@@@#S%?????%S@#%%#@
@@@@@#-+%#@@@S%*?%%%%%????%%%%%%%%%%%%???*********??S##S#@@@@@@@##SSSSSS%%#@S%#@
@@@@@?-+%#@@@%*?%%%%%%%%%%%%%%%SSSSS%%%??*********??%##SS#@@@@@@@@@##S#SS%#@SSS@
@@@@#-=*S@@@#**%SSS%%%%%%%%%SSSSSSSSS%%%??*++++****?%#SSS#@@@@@@@@@@@###SSS@#%S@
@@@@*;+%#@@@S+%S#SSS%%%%SSSSSSS####SSS%%%??*++*****?%S#SSS@@@@@@@@@@@##S%%%#@S%#
@@@S;=?#@@@@?*S###SSSSSSSSS#########SSS%%%??*****???%S#SSS@@@@@@@@@@@#SSSS%S@SSS
@@@=-?S#@@@@??S#@###SSSS####@@@@@@@###SS%%%%?????????S@SSS#@@@@@@@@@@####SSS@#SS
@@%;*S#@@@@@*?#@@@@#######@@@@@@@@@@@##SSS%%%%???????%@#SS#@@@@@@@@@@@###SSS@#SS
@#-+%#@@@@@@?%#@@@@@####@@@@@@@@@@@@@@##SSS%%%%%%????%@@SS#@#@@@@@@@@@##S?*+###@
@?-?S#@@@@@@?%#@@@@@@@@@@@@@@@@@@@@@@@@###SSS%%%%%%%%S@@S#@@@@@@@@@@@@S?*+==*?S@
#-*S#@@@@@@@%%#@@@@@@@@@@@@@@@@@@@@@@@@@@###SSSS%%%%%S#@##@@@@@@@#@@@S%?*++==+*@