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