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