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