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