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