;::-;;--------------======---------;;----=----;--;-=+*--+;;--=+--=+=*+???*??*-++
-::-;-----=-----==========---------------=----;--;-?*?*+?--==++;-=++++***+**=;++
--;-;-=-==============++===--------------=-------;==+********??***++=+***+*++++=
;::;--===============++====-------------=---=-------+*++*???%%%%%%%?++***+++*+*+
;:::--=++**??*++++++++======-------=---====--;-==++*++*%%?????%%%%%%%??**++**-*%
;::;-=*?***?%%%?*+++=============--=-=-------;-*?**+%?%%=-;=**?SSS%%%%%?*+*+?*?%
;:::;==*%%SSS%%?*=+=====--==========-=--------*?++=+%SS*;::=+**SSSSSS%%%%**=?%S%
;::::;+%SSSSSSS?;;-===-;---========----------+?*+;;**%%+*-+++=*?SSSSSSS%%%%??%?*
;:::::-=%SSSSS?-;::;;;:;;;;;;-==--=----------+?**-=%%%?***++==%%SSS#SSSSS%%%%?+=
;::::::=*?%%S?-:;:::;;;;;;;;;;=------==------+****%%%???***+*%%%%SS###SSSS%%?+==
-;::::::=+?%%+::;::::;;;;;;;;;;-=-==--=------*??%%S%%????%%SSSSS%%%S#####SSS%*==
-::;::::-+*?%+;;;::::::::;:::;;::;:::;---=+?%SSS%%%%%%%%%%SS%%%%SS??%SSS##SSS%+=
=-;:::;;-+*?%=;;;;;;;;;;;;:::;;;::::;;==+?S####%????%%%%%%%%SS%%%%%%??S###SSSS%+
=+=;;;+*=+*?%=;-;;;---;;:::::::;;::----*?SS#SS?????????%??%SSS%SSSSS%%?%###SSSS*
-=++-=??*+*?%+++-;;;;;;;::::::;:;:;---=*%SSSS??****??*??+=*??%%SSSSSS%%?%####SS%
+===+*=-+*??%+++;;;-;;-;;;;;;;;;;::----+*%SS%?****??**?+==+???????*??%S%%S###SSS
+===+*-;*??%%**%+-------;;;;;;;;;:::;;--+*?%?+****+?***+??*+?******?**?%S%S###SS
++===*??%%?%%?*??*--=----;;:;;;-;:::::;;-=+*+=+**?*?*++*?%SS%%?****??**??%S##SSS
+++++*??%???%?*?%?+=-==----;::;;;;::::;;;--+-=-*?%?%+==-?SSS?SS?***??*****?S#SSS
+=++=*%%%SS%???%%??*+++==--;;:;;:;:::::;;---+==*%#SS+=---*%*-**??***%??%*???SSS%
?*=+*?%SSS%%?????%%%?????*+=-;;;;;:::::::;;-*=++%%%*=-----++===*?**?==*?????SS%*
**+*?**+??*++*????%%?+***????-;;;;;;::;;:;;-++*+%?*=;-----===-=+?*??+=+%?%??%?*=
****++--;-=---+????%%++*%?%?**;;;;;;;-;;-;;-==*??*=-;;-----====+?*?*===%S%%??=+=
+*?+=---;;-----+??%?%*+?***?*?+;-;:;;-;;-;;;--=+?+;----;---==--++*?=--*??%???-+=
*?*+---------==+*??%?S??**+*+??--;;;;--;;;;;;;-==+;;;---------+-**?+=?%?%%??+;=-
?*+===--====**???%%S?%%%****+*?+---;---;;;;;;;--==;;;;-------=--*+??%%%%%%%*=;=;
?+===========++++*%%%?%???*?+***=------;;;;;;;-===;;=**--------+=*%%S%%???+-=;=;
?+=+??+=+**+=++++*?%%?%%*?*?*****=-----;;;-;----==+*?*=---------=+?%?++====-=;=;
?*+*%%+???%?+++++*%SSSSS%%%%*?*++----;;;;:;;;;-=*?%+-;---------==*%*==+=+==-=;=;
?*++*++%%S%?++++**%?%SSSS???*??*=;;----;:::::-+??*==;;;------====*?===+=+==-=;=;
??*++++?%%%*+****?%?%SSS%??*=+**=;;-;-+=;;:::-==--=-=;;---======-??*+++====-=;=;
%%?**+++****?????%%%%SSS%???+=**=-;;;===---;;;----==+++=**====---******====-=;=-
%%S???*****??%%%%%SSSSSS%%%?==++==---+**=--;;----=--+-==++-===-===-***+*===-+;=-
??%%???????????%S%%SSSS%%%%?++++====++++;--=----=---++==+*;--=+----*?*++*+--+=+=
%%SS%%??????%%%SS%%#%?????%?++++=-===+===-=?+;-----==-=;-*;;-==----**+++**+-+=+=
?%S%%SS%%%%%%SS%SS%S%*****????*+=--=--===*+??+?--=---=;:;=+=;:----*?++*+++++*+*+
?%SS%%%SSSS%SSSS#SS#%?****?%???+==----==*??%%S+-----++====+---=+*%%*+++++++*++*+
???%%%%%%S%%%SSS%%%#%****?%%%%??++=-;----=?S%S=-;--+++%?=+====?SS%++++++++++*+++
???%%??????????%%%%S%?*???%%%*%**+=;;--+??%SS%=---=++*??+***+%SSS*++++++++++*+*=
?%???????????????%%??%%??SSSS**++-;;;=---=?%S%+=-=+++%?%**SS%SS%*+++++++++++*=++
?????????????????????????%%*-**+=;;;;---++=?S?==-=++**?**?SS%?+==--=++++++++*++=
?????????%%?????????%????%?*==*+=;;;;-+=-=?%S+=+=+++%=+*?SS%=--=---==+++++*+?+++
%%%?%%%%%%%?%%%%%%%SS%%%??**+=++=;----=+?=*S%=**+++?*;**%SS=--+-==++++++++*+?++*
SS%?%S%%SS%SSSS%SSSSS%%%??**+==--;---==-+*+===+-++*%=-*%SS+--=++=*?%%???*++**+*+
%%%??%%%S%SSSSS%%SSS%%%%%?**+=-;;;--===+=+=====+++??--?SS*;--=*-=--*?+++*?%?+++=
%%%%?%?%%%%%%%%%%%??SSS??***=-;;;;=---==++---==+++?*=*S%S=-==++-==-=+**+++?+++++
S%%S?S*%S%S?S%SS%S?%%SS%%%?+--;;-;-=----===--=+++??**%%S%===++---===+=**+**+++==
%%?#*S+%%?S?S?%%%%??%%%%%%*+-;;--;;-------=-=+++*%***?%S%+=++=--=++=+++*+**+++++
?S?S?%+%%%S*S?%?S%??%?+**?+=-;;;;;-=+-----==++*+??+?%%S%++++*---=+=+++*++*++*+=+
*%?%??*%??S*S?S?S%%*?*+=++=-;;;;-===+*----=++++*??+%SS?+++??*--=++++**+++?*+++++
??%*%**%??%*S*%?%?%+**=--=-;;;;;==+?%*-==-=*?**%*?*%S*++*??*---===+?*++++?**++*+
??S+%+*%*?%*S???%?%**=-----;;;;+-+%%?=----+??*%?**??+=*?+**+---==+??+++++***++*+
%*%+S+?%*?%*%??????+=---;;;;;;=-=%%%*=----*?*?S?**?**?*++?*=--==+%???+++****+*++
**?+%+?%*??*????*?*=---;;;;-;;+-+%%?++--===%+%%??*???*++**+---=+%%???*++******++
*?**%=?%+??+?**?*+=-----;;;---+-+%??-=+===***?%???%%*+++??+--=+%%S??%+++***?**++
+?+??=??+??+??+*+----;;;;;--=-+=-?%?-==++*+**%%???%?*+**%*====%%*???*+++***?**++
++=?*+??=**+**==-----;;;;---=-++===++*++****?%%%??*+*+*?%?-==??*++++++++***?**++
**++++**=**+**=----------=====++++++++**?*??%%SS?%%??*?S%*+++%*++++++++++***%+*+
=++*++**=*++*+==---------=======++*******????%SS?%%%??%S%*+*??+++++++++++***?+*+
++*?++++==+==-----;;;---======+++*****??****%%SS?%????%?%*++%*+++++++++++***?+*+
****+=-----------;;;;--==+==-=++++*********?%%%S%%%%%%%%%*+*%++++***+++++******+
+++=------------;;;;;---=++=-=-=*******?*??%%S%S%%%%%%%%%?**?+++????*++++**?*?**
+++=-;;;---;;;--;;;;;---==+=-=-=+**??*????%*%S%SS%%%S%%%%?***+++????%++++**%*?**
+++-;;;;;;;;;-=-;;;----=+===+===++***??????*%S%%SS%%%%%%%?******%%?%?++++**%?***
--=;;;;;;;-;;-;;;;;----==+=+-++++++******????S%SSSSS%%SS%?***++?%%??++++***??***
;;;;;;;;;;;;;;;;;;;;;;-=+--+=++++++++*****??*S%SS%%%%%S%%?*?***%*?*++++++**??***