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