SSSSSSSSSSS%%%%?????%%SSSSSSSSSSSSSSSSSSSSSSSSSSS%SSSSSSSSSSSSSSSSSSSSSSSSSS####
SSSSSSSSSSSS%%%%?????%%SSSSS%%%SSSSSSSSS%%?%%%SSSSSSSSSSSSSSSSSSSSSSSSSSSSSS####
SSSSSSSSSSSSS%%%%%%%%%%S%?%%%%%SSSSSS%%%%????%%%SSSSSSSSSSSSSSSSSSSSSSSSSSSSS###
SSSSSSS%%SSSS%%%%%%%S%%%**?%%%?%S%%S%%%%?????%%%%%%%??SSSSSSSSSSSSSSSSSSSSSSSSS#
SSSSSSSS%%%%S%%%%%%%S%%?*=+?%%?%%%%%?????????????%%%%%S%SSSSSSSSSSSSSSSSSSSSSSS#
SSSSSSSSSS%%%%%%%%%%%%??*=+*???**?%%??????????????%%%%%%SSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSS%%%%%%%%%%%%??*??***??**??%%??????****??????%%%%%%%SSS%%SSSSSSSSSSSSSSSS
SSSSSS%%%%%%%%%%%%?%??*?*++*??????%%???????**?%%%%%???%%%%%%SSS%SSSSSSSS?%S%SSSS
SSS%SS%%%%%%%%?%%%??????******+=+*?%%??????%?%%%%??????%%%%%%%SSSSSS%%%S%%%SSSSS
SS%SS%%%%%%%%%%%%%??????***+**?*+*?%%?????????%%??%%%%?%%%%%%%%S%SSSSS%%S%*SSSSS
SS%%%%%%%%%%%%%%%%??**???*++**?%*?????????***?%%%%%%%%%%%%%%%SSS%SSS%%%%%%%SS%SS
SSS%%%%%%%?%%%%?%???????******??***??%%??***??%%%%%%%%%%%%%%%%%SSS%%%%%%%%%?%SSS
S%%%%%%%%%%??%??%???????****++*+++*?*?%?*+**??%%??%??????%%%%%%%S%?%%%%%%%%%%SSS
%%%%%%%%%%%%%%???????????**++++++****???***??%%%???%???????%%%%%%%%%%%%%%%%%%%SS
%%%%%%%%%%%%%???????????***++++==*??=*?????%SSS?*???????????%%%%?%%?%%%%%%%%%%SS
%%%%%%%%%%%%????????????**+**+===+++*?**???%%%%%?????****???%%%?=?%?%%%%%%%%%%%S
%%%%%%%%%%%%????????????****+++--=--+?????????%%??%???***???????*??%%%%%%?????%S
%%%%%%%%%%%?%%?????????????*+===---:;=+????????**?********????*??%%%%%%%%%%%%%%%
%%%%%%%%%%%??????????*?*??**++==-::;::-++*?????+***+**+****?????%%%%?%%%%%%%%%%%
%%%%%%%??????????????*?******++=-;;;:::;=+????*+***********???????%%%%%%%%%%%%%%
%%%%%%%*???????????????******++=-;;-;;:;-+????**??********???????????%%%%%%%%%%%
%%%%%%%???????????????*******++==-------=*?????*??**+++***?????????????%%%%%%%%*
%%%????????????????**?******++++=========*??+**???**+++***?????????????????%%?*?
%??????????????????**********+++++======++******??**+**+***?*???????????????**?*
???????????????????*?*********++++=========++**?*?***++**+*??*?????????????****?
???????????????????*********++++++=====-;;-=+**???????****??****?????????*****?*
???????????????***************+=++===----;-=+***??S#SS%%?S?**????????*??*****?**
??????**********************+*+++++==---===++++*S%#####S##??S%*?*????**+***+?**?
?***********************+**++++++++===--===++++*S##@@@@@@##@#S%?******+***+***??
************************+++++==++++==========++%##@@@@@@@@@@@@#%S***++**++**+**+
**********++++++++++++++++=---==+++===========+%SS##@@@@@@@@@@@@S?%*+++++**+****
**+++++++++++++++++++++++=-;::;============-==*?%%SSS#@@@@@@@@@@@@#?++++**+***??
++++++++++++++++++++++++==--;;;;============+*?%%SSSSSS#@@@@@@@@@@#?*****??????%
+++++++++===================---============+*?%%%SSSSS##@@@@@@@@@@@@#S???%SSSS##
+++=========================-;-===========+*?SSSSSSSS####@@@@@@@@@@@#SSS%%SS%?%%
========================-===;;;---------=*+*SS?%##SSSSS####@@@@@@@@@@@S**??++?*+
==========------------------;::::-------=?*%S**%%SSSSSSS####@@@@@@@@@#?+**++**++
===--------------------------;;::-------=?SSS?%SSSSSSSSS#####@@@@@@@@@#??+=*?+++
-------------------------;-----;:------*%SSSSSSSSSSSSSSS######@@@@@@@@S??=+?*==*
----------------;;;;;;;;;;;-;;;;::;;;-*%%SS%???%%SSSSSS########@@@@@@@#S*+**+=+*
--------;;;;;;;;;;===-;;;-==+=;;;:,;;-?##S#%???%SSSSSSS#######@@@@@@@@#*+*+*==**
---;;;;;;;;;;;;;;=%?SS%%???%S+;;;;::;;*SSSS???%SSSSSSS##SSS####@@@@@@@@S*=?+=+*+
;;;;;;;;;;;;;;;;;-?%###SSSSSS%%?*+=-;-*%##SSSSSS#######SSS%SSSS@@@@@@@#%=+?==**=
;;;;;;;;;;;;;;;;-+?%S##%%S%%##SSSSSSSSSSS##############SS*;-S#S#@@@@@##+=**-+*+-
;;;;;;;;;;;;;;*???S#S%#S??+%%?-=+*?%S#SSS#S###########SS?-=*####@@@@@%*-*++=**=-
;;;;;;;;;;;;;=*%%%?S#S#S==%%?;:::::;=##SSSS###########S?=%S###@@@@@@@%=+++=*++-=
;;;;;;;;;;;:;+%%SSS%#SSS-%%%-:::::::;?%SSS####################@@@@SS+?=*-*+=*=-+
;;;;;;;;;;;:=?%%SSS%SS%?%S%?::::::::;*%%SS###################@@@@%*=-*+-=*+=*-=*
;;;;;;;;;;;;*?%%%S#S%S%%SS%;::::::::*%S######################@#*??=;+++;+*-*==+=
;;;;;;;;;;;=?%%%%S#SSS%SSS=::::::::;S##@@@@###################+-%+;-**--?==*=++=
;;;;;;;;;;;+?%%%%SS%%%%%S?;;:::::::;%#@@@@@@@@@@@@###########*;+*-;=?=-=*-*+++++
---;;;;;;;;*?%%%%S%%%%%%?-;;;;;;;;;:-***S#@@@@@@@@##########?--*---*+--*=+**++++
---------;-*?%%%%%%%%%%+;;;;;;;;;;;;;;;-+*%#@@@@###########S--*+--=?--+?****+=*+
----------*?%%%%%%%S%?=-;;;;;;;;;;;;;-+***+%###############%=+?=-=?*+*?%??+*++*+
===------+?%SSSSSSS%+--------------=+***+++%SS#SSSS########S**%+*%%%%%%?+?**=+=+
=========??%##SSSS*=-------------=+*??*+=++*%SSSSS#########S***%%%%%%%%****=+===
+=======*?%S#SSSS?==============+++++*+++++*%%%SS########S?+==--=+*??%???*+++=+=
++++++++??S###SS%+==========-==-----=+++==*?%%%S#SS#SS%*=----;;;;;;-+**?**+*+++=
*******??%###SSS*++++++++==-==-;-==+++++*??%??SS%?*+=----------------=*??***+++=
*******?%S####S?+++++++++=--====+++===+SSS%S**=------===-;;-------=====+????*++=
++++++?%S####S%+++==+++=-;--==++====+=+SS%+=-;;;;--===-;:;-=-;;----=====+???*++=
+++++*?S####SS*=+++***=;;-====--=+=-==------;;;;--===-;:-==-;;-----=====+*???*+=
+++=*?%S###SS%******?=;:-===--=++=-;;;;--;;;:::-====;::-==;;;;;---====++++???*+*
===+?%S####SS?**???+-;;-==========;;;--;;;:::::;-==-;:;==;;;;;;--====+++++*%?+*?
+++*?%S###SSS?**?*+--;-======--===;;;;;;;;::::::;==-::==;;;;;-===+=+++++++***??%
***?%S###SSS%???*=-;---=====-;;---;;;;;;;;;;;;;::-=-:;=;;;;-;=======+++++++*???*