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