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