***************??**??***??*???%S###SSSSSSSSSSSSSSSSS%%??????????????????????????
***************?***********??S#####S#SS##########SS#S%%%??????????*?????????????
***********?***??****??*?*??S#####################S####S%???????????????????????
*********?????????**???***??%S##################SS######S%?????????*????????????
********?????????????????*??S#################SSS#SS#####S%??????????*??????????
?****??????????????????????%S#######SSSS#######SSSSSS#####%?????????????????????
??**???????????????????????%S######S%%%%S######SSS########S?????????????????????
??????????????????????????%S#######S%%%%S######S#SS########%????????????????????
?????????????????????????%SS#######SSSSSS######SS#S########%????????????????????
?????????????????????????%S#######SSS%%%%S######SSS########S%???????????????????
??***?*???????????????????%S######SSSSS%%SS#####SS#########S%???????????????????
?****?*****??*?*??????????%S##########SSSSSS###SS##########S%%??????????????????
***********?****?????????%%S#######@#####SSS####S##########S%%??????????????????
***********?*****?????????%%S#######@##SS%%SS###############SS%?????????????????
*****************??????????%%S##SSS####SS%%SS################%%?????????????????
??******???*****??*??????????%##S%S####SSSSSS##S#######@@@@@#S%%????????????????
????*****??*****?****????????%S#S%SS###SSSSS#######S##@@@####S%%???????????????*
????*******?****??***????????%S#%%SS####SSSS#######S##@@#####S%%?????????????*??
?*??**?****??**??**??????????%S#SS######SSS#####S####@@@##@#@S%%???????????????*
****??*********?**???????????%S#####SSSS##S####SS#SS##@@@@###S%%%%%?????????????
****?**?*******?****????????%S########S#########S#SSS#@@#@###S%%????????????????
****?***************???????%%S###@######S########SSSS#@@@###S%%?????????????????
***?***********??****??????%SS###@###############SSSS#@@###S%???????????????????
*?******???*****?*?**???????SS###@@@#######S#SS#SS%SS####SS%%???????????????????
*******************?*???????%SS###@@###########SSS%SS####S%%????????????????????
*********?*********?*???????%S####@@###########SS%%SSS###%??????????????????????
***************?***?????????%SS##@@@@#########SS%%%%SSS%%???????????????????????
**************?****???**????%SS###@@@#@#####SSS%%%%%SS%%????????????????????????
*************?**??**??????%SSSSS####@#@#####SSSS%%%%%S%?????????????????????????
*********???????????????%SS%SSS#SS##########SSSSS%S%%%S%????????????????????????
*********?*????????%%%%%%S%%%%SSSSS########SSSSSSS%%%%S%%%%%%%%%????????????????
********?*???????%%%%%%%%%%%%%%S%%%S#####SSSSSSSSSS%%%SS%%%%%??%%???????????????
**?***?*?*???%%?%%%%%%%%%%%%%%%%%%%%S####SSSSSSSSSSS%%SSSS%%%%??????????????????
*???????????%%%%%%%%%%%%%%%%%%%%%%%%%%S###SSSSSSSSS%%%SSSS#%%%%???%?????????????
****???*????%%%%%%%%%%%%%%%%%%?%%%%%%%%%S##SSS#SSSSS%%SSSSSSS%%?????????????????
****??*??**?*%%**%*??%%%%*%?%%%???**%*%%%%S#*%S?SSSS%?%S%SS#S%%???????++????????
****???*?++?-?%-?=++++=*+=%-*+??+++=%++??+*%-**+**++*+*S=**S*++++=+++???%%??????
*****??*??%*?+%=?+++*+++++%=*+?*=+++?=**?=+%=*%=+?++++?S=**S**+*+=+=?*%%?%%?????
*****????%%%%%%%%%%%%%%%%%%?%%%%%%%%%%%%%%%%%%SSS%SSS%%%%SSSS#S%%%??%???%%??????
******????%%%%%%%%%%%%%%%%%%%%%SS%%%%%?%%%%%%%%%S%SS%%%%%SS%S#S%??%????%%%???%%?
???***???%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%S#S%%??????%%%??%%%%
%??**???%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%SSS%SSS%%%S##SS%?????%%?%%%%%%%
????*???%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%SSSSS#SSSSS##S%%?????%%%%%%%%%%
????%??%%%?%%%?%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%SSSSSSSSSSS##SS%%??????%%%%%%%%%
%%SS%%?%%%???%%%%%%%?%S%%%%%%%%%%%%%%%%%%%%%%%%%%%%SSSSSSS##S%%%??%???%%%%%%%%%%
SSSS%%%%%%??%?%%%%%%?%%%%%%%%%%%%%%%%%%%%%%%%%%%%%S%%SSSS##S%%%%???%%%%%%%%%%%%%
SS#S%%S%%%%%%%%%%%?%??%%%%%%%%%%%SSS%S%%%%%%%%%%%%%%%%SSS#S%%%%%??%%%%%%%%%%%%%%
S#S%%%%%%%%%SSS%%%%%???%%%%%%%S%SSSS%%%%%%%%%%%%%%%%%%%SSS%%%%%%??%%%%%%%%%%%%%%
SS%%%%%%S%SSS####SS%%??%S%%%%%%SSSSSS%%%%%%%%%?%%%?%?%%%%%%%%S%%%%%%%%%%%%%%%%%%
%S%SS%%S%S#SS%%SSS###S?%%%%%%%%%S%%%%%%%%%?%??????????%%%%%%%%%??%%%%%%%%%%%%%%%
SS%S%%SS#SSS%%%%%%SS##S%%S%%%%%%SS%%%%%%%%%%%%%%????%%%%%%%%%%???%%%%%%%%%%%%%%%
SS%%%S##SSS%%%%%%%%S##S%%%%%?%%%SSS%%%%%%%%%%%%%%%?%%%%%%%%%%%%??%%%%%%%%%%%%%%%
SSSSS#SSSSSS%%%%%%%%S##S%%%%??%%%%SS%%%%%%%%%%%%%%%%%%%%%%%%%??????%%%%%%%%%%%%%
S%SS##SSS%%%%%%%%%%%%S##%%%%???%%%%%%%%%%%%%%%%%%%%%%%%%%%%???????%%%%%%%%%%%%%%
%%%###SS%%%%%%%%%%%%SSS#S%%S???%%%%%%?%%%%%%%%%%%%%%%%%???????????%%%%%%%%%%%%%%
?%S##SSS%%%%%?%%%%%%SSS##SSS%???%%%%%??%%%%%%%%%%%%%?????????????%%%%%%%%%%%%%%%
?%#SSSSS%%%%%%%%%SSSSS####SS%????+%%?+??*%%%*+%%%%%??????????????%%%%%%%%%%%%%%%
?SSSSSSS%%%%S##S%SSSSSS####S%%??*-?-*==+-+++===+%%%%?????????????%?%%%%%%%%%%%%%
%SSSS%%%%SSSS##S%%SSSSS######%??**+=%=*+=*+*+++*%%%%%???????????%%%%%%%%%%%%%%%%
SSSS%%%%%%S#S###SSSSS%S######S%??%%%%????%%%%%%%%%%%%%%%%%????%%%%%%%%%%%%%%%%%%
SSSS%SSS%%S######SSSS%%S#####SS???%%%???????%?%%%%%%%%%%%%%%%%%%%%%%%???%%%%%%%%
SSSS%%SSSS#########SSS%%S#####S%??%%%%????????%%%%%%%%%%%%%%%%%%%%%%%???%%%%%?%%
SSSS%%%S#SS####################%???%%%?????%%???%%%%%%%%%%%%%%%%%%%?%?%?%%%%%???
SSSSSS%SSSS##############S##@@@S%???%%%?????%%%???%%%%%%%%%%%%%%%%%?%%%%%%%?%???
SSSSSSSSS##S################@@@#%???%%%??????%%%%%%%%%%%%%%%%%%%%%%%%%%??????%??
SSSSSSS#SSSSS############@@@@@@@S???%%%??????%%%%%%%%%%%%%%%%%%%%%%?????????%%%%