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