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