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