:;=====-;:;=+=---;;---;----;;;:;;;;;::;;=-=+=;-+****+=;::,:::::,:::;;;;;;;::;;::
==+*===-::;++*++=;:;;-;;;;;;;;::;::;;;;--==+=-----;;:;:;:,:;--;:,:::::::::::::::
***++===-;;=+**+-;;:;====---;;;::::;---;::::;;:::::::;---:;--;;:,:::,:::,:::::::
+++++++====+++++=----=======-;-;:;;;---;:;;;--;::::;;;;;;;;;;::;;:::::::::::::::
-------------------;------------;-;;;;;;;;;;;;;;;:;;;:::;;::::::::::::::::::::::
---------;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::::::::::::::::::::::::::::::::::
========--------------------------------;;--;;;;;;;;;;;:::::::::::::::::::::::::
???????????*****************+++++++*****+++++=======--------------;;;;;;;;;;;;;;
????*****?????%%%????%%%%%%???????????***+++++++++++========---======-=---------
????**?%SSSSSSSS%%%%%%%%%%%%%%%%%%%%????***++++*****+++++++++==+++==============
??*+++?%SSS%%%%%%%??%SSSSS%%%%%%%%%%%%%%%????????????***++++++++++++++++++++++++
??????**??********?%%SSSSSSS%*+*??%%%%%%%%%%?????****+++==-------=+**???????????
%?????***********%SSSSSSSSSS%%?+--=+*????*++===+++====+*??????????%%%%%%????????
??????****++++*%SSSSS%%%SSSS%?+-;;:;;-+??????%%%%%???%%%%%%%%%%%%%%%%%%%%???????
%?????****++++*%SS%?????????*=-;;;:::;;;=*?%%%%%%%%%%%%%SSSS%%%%%%%%%%%%%%?????%
%??????***+++***????********+===--;:::::;;-+?%%%S%%%SSSSSSSSSS%%%%%%%%%%%??%%%%%
%?????***++******+?%?****+++==-=----::,::;;-+?%%%%SSSSSSSSSSSS%%%%%%%%%??%%%SSSS
%%???=---=++*********+++++++====-;--;;:::::;-==+?%%%SSSSSSSSS%*+*%%%%?%%%SSSSSSS
%%%???*=;::;-=+++*****++++++=====----;;:,,::;;;;;+%%SSSSSSSS%*=*?%%%%%SSSSSSSSSS
%%%??????+=;:,:;=+++*+++++++======--==--;::::;;--=-*?%%%%%%%*=*+?%SSSSSSSSSSSSSS
%%%????***?**=;:::;-=++++++++=++++=-==-;;:,::::;;;;;+?%%%%%*=+*+SSSSSSSSSSSSSSSS
%%%%?????*******+-::::;=+++*+==++++-===-=-;::;;:;;;;;=*%%%?=+?=?SSSSSSSSSSSSSSSS
%%%%%%????******??*+=;:,::-=+++++++===+-;--;:;;:;-;;;:-*%?==%+=SSSSSSSSSSSSSSSSS
%%%%%%%????******??****+---;;-==+++==++=--;:,,:::;;;;;:-+=+%?=*%SSSSSSSSSSSSSS%%
S%%%%%%???????****?+****?%S%?*+-;;;;--==-===;:,,::;-----=+S%+=%SSSSSSSSSSS%%%%SS
SS%%%%?????????????+*****%S###S%***+++===----;;;;;;;;;;;-+==;-+***????%%%SSSSSSS
SS%%%%?????%%??????*=**?%S###S#S?%%????????******???******+++++=====----=++**?%S
SS%%%%%%%%%%%%???**+---+?S##SS#%?##%%%%S%?*::;;-=+****++++==++**??????%?S####SSS
SS%%%%%%%%%%S%?=-;::,:::;*?%S#S*S####?%%?**+*????*??**+?*=;:;-+?%%%%SSSSSSSSSSSS
SSS%%%%%%SSSS%??+-;;;;--=+******%%%%?*%%%S%%?**%?*?++==----;:::;=+?SSSSSSSSSSSSS
SSSSSSSSSSS%???%S%******????%%%SSSS%?%%S%???****=-;:::;----;;;---=+*SSSSSSSSSSSS
SSSSSSSSS%SS%SS%#S%%SSSSSSSSSSS%%%????******+=----;::::;==--;::-+?%%SSSSSSSS%%%%
SSSSSSSSSSSS#SSS%%%???????????**??******+++++=-;-;;:::::-==-;;::-*%%SSS%%SS%%%%S
SSSSSSSSSSSSS%%SS%%???*******?????+=-----=+++;;-;;;;::,,,-=--;;:;=?%%SSS%%SSSSSS
SSSSSSSSSSSSS%%%SSSS%%???????%?+==+:::;-----;;;-----;:,,,-==--;;:;=?%%SSSSSSSSSS
SSSSSSSSSSSSS%%%%%S#SSSS%%%?*+++=;--:::-++=-;;;--;--;:,,,-==---;;:;=?%SSSSSSSS##
SSSSSSSSSSSSSSSSSSSSS%%S#S?*+=====--;:;;=+**+=;;-=-;:,,,,:;;;;-;;;;;=?%S#SS#####
SSSSSSSSSSSSSSSSSS%%%??*?%?+===++=:-*****+++=-;-==-;:,,,,,:;=+=--;;;-=?SS#######
##SSSSSSSSSSSSSSS???????%%%%%???+;;*????*-;;;;;-??*=::,,::::;+*+=---=*%S########
###SSSSSSSSSSSSSSSS%%%%SS%%%%%%%?+:=??*-;-=-----*???-::::;;:=***+=*?%SSS########
####SSSSSSSSSSSSSSS#SSSSS%%%%%%%%+::-=;::+**+=---*??+-;::;;;-*+++=--=%S#SS######
######SSSSSSSSSSSSSSSSSSS%%%%%%%?+:::::::;+=--;;--*=-:::::;;+=--;;;--+%S####S###
########SSSSSSSSSSSSSSSSS%%%%%%??*:::::::::;;;;;-=--;:::::;;-=-------+%#########
#############SSSSSSSSSSSSS%SS%%%?*::::::::::::;:;;;:::::::;;;-*+=+??%%S#########
###############SS###SSSSSSS%%%%%%?--;;;;;;;;--;;;;;;:::;;;;;;=*+--=+SSS#########
#####################SSSSSS%%%%%%%?????????=+==-;;;;;;;---;;-*?*=-+?S###########
##################SSSSSSSS%%%%SSS%%%%%%%%%%?=-;;;;;;;;-==-;;+?????%%??%SSSS#####
#################%*?+*SSSS%%%%SSS%%%%??%%%%+;;;;;;;;;----;:;+?????+====?%%SSSSSS
#################SSSSSSSS%%%%%SSS%%%%?????+;:::;;;;-;---;;;;-?????*===-+%%%SSSSS
####################%%%%?????%%%%%%%%%%%???+:---------=-;;:;-=+???+====-?S%%SSS#
##################S?=----=---+**++*?%%%%%%S%;==+**????+-;;;;---=*?+====-=%S%SSSS
#################S%*;;;;;;;;;;-----=?%%%%%%S+=++?%%SSS*-;;;;----=??+++==-=?S%SSS
##############S%%%%?;------;;;;--=+*+%%%%%%%%**?%SSSSS%+-;;;-====???+++==--=?%SS
##############%???%*+===--------=*???+**????%%??%SSSSSS*-;;;;====?%%*+++==---=?%
##############%?*?%++++*???*+++****?%*-;;----+**%%SSSSS?--;;;=+==*%%??**+==---**
##############S%%%S?%SSSSS%%???*??%%S%;;;;;;;;--=?%SSS%?+----=====?%%%***+==--=?
##################SSSS%%%%%%?%%??%%SSS-:;;;;;;;--=*%%%?*+=====+====?%%?***+===-+
##################SSSS%S%%%??%%%%SSSSS+:;;;;;;;;;--*???**+++*+++===+%%%%?**+====
#################S%SSSSS%?%%%%%S%SSS##%--;;;;;;;;;-;*?*******=++++==?%SS??*++===
#################S+%??*+===+?SSSSSSSSSS-=--;;;;;;;---*?*****=-++++++?SSS???*++==
#################%--=------=+?SSS%%%%SS=;----;;;;;;--+?***+=--==++++%SSS%%??*++=
#################?;;==----=++?%%%%%%%SS*:--------;;---???*+==--==++*SSS%??%??*++
#################*-;-===+***?%%%%%%%SSSS+++-----------*???*+==-++++%SSSS%%%???*+
################S+-;-===*%%%SSSSS%SSS###?*+-----------*%%??*+=-++++*SSSS%%%???**
################S=-;=+++?SSSSSSS########?+=----------=+%%%%?*+==**++?SSSS%%??%?*
################S+-;+=+?SSSSSSS#########?-----------===%SS%%*+==+****?SSSSS%%%??