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