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