,,,,,,,;???**??*?%*==--+%S?*?*******?**?????%%?%SSSSSSSSSSSSSSSSSSSSSSSSSSS?=:,,
,,,,,,:*??***????%+-=++?%S%?*******??***%%%%%%SS###S###SSSSSSSSSSSSSSSSSSSSSS?=;
,,,,,:+????***???%?*??%??????**********?S%%%SSS#######SS%%S%SSSSSSSSSSSSSSSSSSS%
,,,,,=%?????***??????%%??**********++*?%%%SS##########SSSSSSSSSSSSSSSSSSSSSSSSSS
,,,,;??*????****?%???????*******+*****%SSS####@@#########SSSSS#####SSSSSSSSSSSSS
,,,:*????*??????????????****??*+***?*?%######@@@@@#@@#######SS###@@@###SSSSSSSSS
,,,+%*********??***??****+****+**+***?%#######@@@@@@#########S%++#@@@@@##SSSSSSS
,,-%?**?*****%%%??********??*+***++*??S###########@##########SS*-*###@@@@@###SSS
,;??***?****%SS%%??*+*****?%?****+**?%S##S%%%%%%S########@####S%??%SS###@@@@@###
:*?***?****%SSSS????*****??%%?**+*?%%SSS%+=++++**?%######@#####S+--=%%%S####@@@@
=%?*******%S%SS#S?*??*+***?SS?*++*%%SSS+;--====+++*%S##########S**=-=+*%SSSS##@@
%?*?*****?S%%%S#S?*+*?*****?%?**+*%SSS=:--===+++++*?%SS####@@@##S?----*???SSSSS#
?**?****?%%%??SSS??++?*++**?%?***?%SS=:-==++++++++**?%S#####@@@##?-;--=??%SSS%%%
?***??**?%?%??%S%%%*+??*+**%%****?%S?:-=+++**********?%#@####@###*-==+--*%#S%%?%
**?*??**%???%%*??SS*+?%***?%S%%??%SS-;=+**************?%#####@@@?+++=+-;=%#S%%??
+***?**?%???SS?*?SS?+*%?*?S%S%?*?%S?;=*?????%%SSS####S%%%S###@@@S=*?*+-;+%S%%???
+******??**?%S%*?%S%++?****?%***?%%?S##S%%%%S######SSSSS%%S###@@@S*?%?=-+%SS?**?
+****+*%*+*?%S%?%SS%++++++**?***?%%%####SSSS#####SSSSS%SS%SS##@@@#%%%?%%?%#S?***
+******?+++?SS%?%SS%+++++++*?*++*?%%SS###SSS####S%%SS#SSS%%S##@@@@@####S*%#S?***
******+++++?SSS?%SSS+++++++*%*+***?%?%S##S%%S####SSSS##S%%%S##@@@@@@#S?+*%#%?***
*******++=+?SSS?%SSS+++++++?SS%%??%S####S?+*?%###@@@@#S%%%%S##@@@@@@#S?+*%#%?***
??*+***++=+?##S?%##S+++++*?%S%SSSSS%###S?+=+**%S#####%?**??S##@@##@@#S?+*%#%?*+*
%%***++++=+?##S?%##S*+++*%SSS%%S##?*#S%?+=+****?%%S%?****??S@######S#?*=+%#%?*+*
S%?**++++++?##S?%##S+++*%SSSSS%%SS++?**===+***++*******???%S@##SS#S?*??++S#%?***
%%?**++++++?##S?%#S%+++?SSS#@#S%%S*+++*%%%%*****++***??%%%%S####%S?+=+*++%#S?***
%%?**++++++?##S?%#SS++?SS%#@@@@S%S?*+*%###@#%?*****??%%%%SSS#SSSS?*=-==++%#%?**?
SS%?*++++++?##S?%##S**SS%S#@@@@@S%%?*++%SS%SS?**???%%%SSSSSS#S%?%?+=--++=*?****?
SS%?***+++*?###?%##S??S%%#@@@@@@@S%?*-=*???**++*??%%SSSSSSSS#S**%*+=--=+=**++**?
SS%?****+++?##S?%##S?%S?%#@@@@@@@#%?++%SSSSS?***?%%SSSSSSSSS#%*+?*=--;=++*??????
SS%??**++++?##S?%##S**?*%#@@@@@@@#??+***?%S##S%%%%%SSSSSSSSS##%%?+=--;-++*SSSSS%
SS%%???*+++*??*++**++++*?#@@@@@@@@?*=--=+?%%S##S%%SSSSSSSSS##@S?+=--;;;==+?%%%%%
S%%%%%%%*+===========+++?#@@@@@@@@??*+*???%%%%%SSSSSSSSSSSS##S?*==---;;-+=*?%???
%??SSSS%??*++++**+++++++?#@@@@@@@@%??S######SS%SSSSSSSSSSSSSS%*+==---;;-==*%%%??
SSSS%%%SSS????%%??+=*??*?##@@@@@@#?*?%%SSSS%%%%SSSSSSSSSSSSS?+===----;;;=+*%%??%
SSS%+*%???*********%%?***S#@@@@@@@?*????%???%%SSSSSSS###SSS?+===-----;;;-++%%%SS
SSSS%S###SSS%%%???S#S**+=?#@@@@@@@?*?%SSSSS%SSSSSS#######SS*-=------;;;;-==%%%%%
S%%SSSSSSSSSS########S?+*?#@@@@@@@?**?SSS##SSS######@@##SSS+--------;;;;;-=?%%%%
SSSSSSSSSS%?****?S##S%???%#@@@@@@@%?%%%%%%%%S#####@####SSS%*--------;;;;--=*SS%%
SSSSSSSSS#S%????%???***?%%S@@@@@@@?**?%%%%%%%S########SSSS%?--------;;;;;--+SS%%
SSSSSSSSSS#SS%%%SSS%??**?%S@@@@@@@?++?%S%%%%%S#######SSSS%%%=;-----;;;;;;--=%SSS
%SSS%SSSS####%***?%%SS%?**S@@@@@@#?++?%SSSSS%S######SSSSS%%%?-;---;;;;;;;---%SSS
SSSSSS#####@S-*%??**?%S%*+*#@@@@@#?**?%SSSS%%%S#####SSSS%%%%%*-;;;-;;;;;;;-=*SSS
SSSSS#######+*%SSS%?**%%???S######%%?%SS#SSS%SS####SSSSS%%%%%%*=;;;;;;;;;;-=+SSS
###########%?%%??%SSS%?%*??%??????%%%%S#####%SS###SSSSSS%%%%%%%?+-;;;;;;;;;==%#S
##########S??*?%?*??%SS?*??%%?????%SSS#####%%SSS#SSSSSSS%%%%%%%???+-;;;;;;;-=*##
####SSSSSS%**%SSS%???%%%**?%%%%%%SSSSSSSSS?*%%SSSSSSSSSS%%%%%%%%%??*+-;;;;;-=+S#
SSSSSS##SS??%S#SSSSSSS%%???%???%SSSSSSSS%*+*%%SSSSSSSS%%%%??%%%%%%???*+=-;;-==%#
#SSSSSSSSS%%SSSSSS%SSS%%???%???%SSSSSS%*==+*??%SSSSS%%%%??????%%???????*+=---=*S
##SSSSSSSSSS%%%%%%%%%%%????%??%%?*++==---=-==*????%%%%%??????????????%%?*=====+S
SSSSSSSSSSSSS%????%%%%????????+=-----+=----=***++*?????????%SS%%?????%??*+=====%
SSSSSSSSS%%?%S%??????????%%??+---==++*?*+++??*=+??????%%SSS##S%%%???????*+++===*
SSSSSSS%%%???SS%?*****??%%%?*+==+***+=**++***++*%%%%%%SSSSSS%S%%%??????*++++++++
SSSSS%%%??????SS%?****??%%??*++**?**====++++++*??????%%%?????%%%%????***++++++++
SSSS%%?????????SS%??**??%%??***???*=---==+++++***????????????%%%%%???***+++++++*
SS%%%???????????SS%????%%%?+*????*==--==+++++++*****?????????%%%%%%??***********
S%%??????????????SS%%%%%%%==??%%?+====+*****++*******???*????%%%%%%%%?????***???
%%???????????????SSSS%%%%*::+%%%*+=+++*???*************??????%%%S%%%%%%%%%????%%
%???????????????%SSS%%%%%+::;*S*++++**???????????******??????%%SSSSSSSSSS%%%%%%S
????????????????SSSS%%%%%-:::-=--+***???????????********?????%%SSSSSSSSSSSSSSSSS
????????????????SSS%%%%%?:::::::-***????????????**********???%%SSSSSSSSS##SSSSSS
????????????????SS%%%%%%?=;:::::;-=*????%%%????*********+-*??%%SSSSSSSSS##SSSSSS
????????????????S%%%%%%%*=-:::::;;+????%%%%??*****+;;=**=:-+?%%SSSSSSSSSS##SSSSS
????????????????S%%%%%%%=;:::::;;;*????%%%%?---===;:;:;;;;:;+%%%SSSSSS%%SSSSSSSS
???????????????%SS%%%%%?;::;;;;;;+%????%%%%=--;::;::::;;;;---+=-=%%*+===*%SSS%*%
???????????????%SS%%%%%?:;;;;;;;;-=+???%%?=;::::::::::::;;;;;;-=-===+==+-=+++==-
???????????????%SSS%%%%*;--;;;;;;;--??%%*;:::::::::::::::;;;;-==---======+-=-=+=