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