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