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