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