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