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