SSSSSSSSSSSS%%%SSSSSSSSSSSSS%%SS%%%%?+-;;--=+*?%%%%SSSSSSSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSS%%%%%S%%%%%SS%%%%%%%%%%%+=+++====*??**%%%%%%SSSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSS%%?%%%S%%%%%%%%%%%%%%%%+*%%?**+=+*?%%?*?%%%%SSSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSS%?*%%%%%%%%%%%%%%%%%%%*?SSSS%*****%SSS?=?%%%%%SSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSS%%?+*%%%%%%%%%%%%%%%%%+=S##@#S*++*%S##S%+=%%%%%SSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSS%%%?*?%%%%%%%%%%%%%%%%*+*S#@@@#%?*?%S####%**+?%%SSSSSSSSSSSSSSSSSSSSSSS
SSSSS%SS%%%%?*?%%%%%%%%%%%%%%%%*S?%#@@@@#%S%S######S?;+%%%%SSSSSSSSSSSSSSSSSSSSS
SSSS%S%%%%%%%??%%%%%%%%%%%%%%%?#S%SS%??%#S#######@@#*-*%%%%%SSSSSSSSSSSSSSSSSSSS
SSS%%S%%%%%%%?%%%%%%%%%%%%%%%%S#S#S+===+%##@########S+-?%%%%%SSSSSSSSSSSSSSSSSSS
SS%%%%%%%%%%%?%%%%%%%%%%%%%%%%S#S#?+=-==*SS#@@#####S%+-*%%%%%%SSSSSSSSSSSSSSSSSS
%%%%%%%%%%%**%%%%%%%%%%%%%%%%%S###?+==-=+%?S#@@@####?=-=%%%%%%%%SSSSSSSSSSSSSSSS
%%%%%%%%%%%*?%%%%%%%%%%%%%%%%%S@##?++===?SS%S##@@@##S+-*%%%%%%%%SSSSSSSSSSSSSSSS
%%%%%%%%%%%??%%%%%%%%%%%%%%%%%S@###SS?++%S######@####*+?*%%%%%%%%SSSSSSSSSSSSSSS
%%%%%%%%%%%??%%%%%%%%%%%%%%%%%S@@@####*-**??*=+?###SS?##?%%%%%%%%%SSSSSSSSSSSSSS
%%%%%%%%%%%%*%%%%%%%%%%%%%%%%%S@@@@S%%*;;:;;;;-=SS%?SS##S?**%%%%%%%SSSSSSSSSSSSS
%%%%%%%%%%%%*%%%%%%%%%%%%%%%%%%#@@#?+++;;::;;-==?%*%#S@S?*+?%%%%%%%%SSSSSSSSSSSS
%%%%%%%%%%%%*%%%%%%%%%%%%%%%%%?S###?***=-;;;--==+SS###S?*%%%%%%%%%%%%SSSSSSSSSSS
%%%%%%%%%%%%?+*?%%%%%%%%%%%%%%%%%S#%??S%-:;;-===+###S#S%+%%%%%%%%%%%%SSSSSSSSSSS
%%%%%%%%%%%%SSS?+*++=?%%%%%%%%%%%%#SS%%*==-===++?###SS#S*?%%%%%%%%%%%%SSSSSSSSSS
%%%%%%%%%%%%%%%SS%+=+?%%%%%%%%%%%%##%SS%*++==+*?%##S%#S+**??%%%%%%%%%%%SSSSSSSSS
%%%%%%%%%%%%%%%%%%+?S?%%%%%%%%%%%%SSS%S%%?==+?%%%#SS%S%%%%??%%%%%%%%%%%SSSSSSSSS
%%%%%%%%%%%%%%%%%+*%%?%%%%%%%%%%%%%#%%%S*--+?S%*?##SSSS%%+*??%%%%%%%%%%%SSSSSSSS
%%%%%%%%%%%%%%%%S%+==-?%%%%%%%%??%SS%%S%???%S%*=?#S%%%S%*+-??%%%%%%%%%%%%SSSSSSS
%%%%%%%%%%%%%%%S#*=-=-+%%%%%%%%%S%%%%%%S%SSS%*=-*%?*?%SS?**S????%%%%%%%%%%%SSSSS
%%%%%%%%%%%%%%%%S**+==*?%%%%%%%%%%%%%%%S%SS%*=--*%?%S####??%%%%%%%%%%%%%%%%SSSSS
%%%%%%%%%%%%%%SS###%**?%%%%%%%%%%%%%%%%?%S%?+--?S%?SSS##S*+%%%%%%%%%%%%%%%%SSSSS
%%%%%%%%%%%%%%S#S##%%??%%%%%%%%%%????%?+S%?+=;+##S#S?%SS*??%%%%%%%%%%%%%%%%%SSSS
%%%%%%%%%%%%%%%##SS%%??%%%%%%?***==*?+=*??+=-;?S####S%%*;;-=*%%%%%%%%%%%%%%%%SSS
%%%%%%%%%%%%%%%##S%%%%%%%%%%+-+%%?*==++====--=?%S%SS??*=:::::=%%%%%%%%%%%%%%%%SS
%%%%%%%%%%%%%%%%@#SS%%S%%%%+-+%S%?====+-;-=--=%%%???*++-::::::=%%%%%%%%%%%%%%%%S
%%%%%%%%%%%%%%%%#@##SSS%%%?-+?SS?===---+==-;;-%SSS??=++=;;;;;;;*%%%%%%%%%%%%%%%S
%%%%%%%%%%%%%%%%S@@#SS%%%%+++%S%+=-----+=-;;;;*S#S%**+*=--------%%%%%%%%%%%%%%%S
%%%%%%%%%%%%%%%%%@##SS%%%%++*S%?=--------;;;;;;+S#S??**=-====--;%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%###SS%%%?*+?S%-;;;;;;;---;;;::;+%?+%??+=+++===-*%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%SS%*+?%%?*+*+;::;;:::;--;;;:;-==+==%?%**?**++==+%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%?+=-?%%?+=-:::::::::--;;;;-=====-=?%%?SS%?*+++=%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%?+=-*%%+=--=--;;;;;;--=====-=====-*SSS###%?*++=%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%?+=-+%?--========================-+SSS##S%?*++=*%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%?+=-=%=-+++++========++========++=*SS%##S%**++==%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%?+=-=?-**++++++++++++++++===+++++**SS%SSS%*++==;?%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%?+==--*???**************+++++++**?S##%SS#%?*+==--%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%?+====%%%%???????%%%%%??*******??%%##%%%SS?*+==-;*%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%?*===+SSSSSSS%%SSSSSSS%%%?????%%%%%##%???S%?+==---%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%?*+==*S#####S#########SSSS%%%SSSSS%#####%%S?*+==-;?%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%?*+++?S##########@#@@###########S??###@@S%#%?*+==-=%%%%%%%%%%%
%%%%%%%%%%%%%%%%%S%*+++?####@@@@@@@@@@@@@@@@@@####SSS###@@#%SS%*+===-?%%%%%%%%%%
%%%%%%%%%%%%%%%%%S%?*++?#@@@@@@@@@@@@@@@@@@@@@@#S%???###@@#?%S%?*+==-+%%%%%%%%%%
%%%%%%%%%%%%%%%%%S%?***?S@@@@##########@@@@@@##S%%??S@##@##?%%S?*++==-%%%%%%%%%%
%%%%%%%%%%%%%%%%%SS?***?S@@@@##SSSSS#########SS%%%%S#@####S?%%S%**++=-*%%%%%%%%%
%%%%%%%%%%%%%%%%%SS%?**?%#@###SSSSSSSSSSSSSSS%?????S@@####S?%%%%?+++===%%%%%%%%%
%%%%%%%%%%%%%%%%%SS%????%#@%##SSSSSSSSSSSSS%%%%?%%S@@@####S?%%*=;;;;;;;?%%%%%%%%
%%%%%%%%%%%%%%%%%%#S%???%S#%###SSSSSSSSSSS%%%%%%%%S@@@####S*=;:::;;;;--*%%%%%%%%
%%%%%%%%%%%%%%%%%%#S%%??%SS%S###SSSSSSSSSSS%%%%%??%@@#S%S?=::::;;;--==+?%%%%%%%%
%%%%%%%%%%%%%%%%%%##S%??%S%%%@##SSSSSS%%%??????%%SS#%???+=::;;---==+*??%%%%%%%%%
%%%%%%%%%%%%%%%%%%S#S%%%%S%%%####SSSSSSSSSSSSS%????%%?*?%*+--==+**?%SSS%%%%%%%%%
%%%%%%%%%%%%%%%%%%S##S%%S%%%%S###SSSSSS%%???%%SS%??***%%##%??%SSS###SS%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%S##S#S%%%%%###SSS%%%??%S%??%%%?***?S####S##SSSSS%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%S##S%%%%%%###SS%%%%%%??%%%??***?%S#@@#S%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%S##SS%%%%%%%%%SS%%?*?S#@@@@SS%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%S###S%%%SSS%%SSS#S#%#@@@###SS%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#SSSSSSSSS*+%%S%#SS@@#S%SSSSSSS%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##SSSS%%%%*%?*%*S?S@##SS%***?SS#%%%?%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%??%SS%##SSS#SSS%?##%#S##S##%?*????*?#@S%%*?%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%##%%SSSSS#####SS%%@@####@##S%%%??**??%##%%??%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%##SS####SS####S#S#@@####@@##S%??*??**?S#S%%?%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%###S##@@S#######@@@@@@@#@#S%%????*****?##%S%?%%%%%%%%%%%