fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. int main()
  5. {
  6. ll n,m,k,s;
  7. cin>>n>>m>>k>>s;
  8. string arr[n][m];
  9. ll i, j;
  10. if(s<k)
  11. cout<<"No"<<endl<<s;
  12. for(i=0;i<n;i++)
  13. {
  14. for(j=0;j<m;j++)
  15. cin>>arr[i][j];
  16. }
  17.  
  18. for(i=0;i<n;i++)
  19. {
  20. for(j=0;j<m;j++)
  21. {
  22. if(arr[i][j]==".")
  23. s=s-3;
  24.  
  25. else if(arr[i][j]=="*")
  26. s=s+4;
  27.  
  28. else
  29. j==m-1;
  30.  
  31. if(s<k){
  32. cout<<"No"<<endl;
  33. break;
  34. }
  35.  
  36. }
  37. }
  38. if(s>k)
  39. {
  40. cout<<"Yes"<<endl<<s; }
  41. }
Success #stdin #stdout 0s 4556KB
stdin
93 96 61 56
. # * . . * . # * . # . . . . # . * # * # . # . # # . * # . * # # . . # . . * * * # # . . * * # # . * # . # . . . # * # # . * # * # * * . . * * . . * * . * * * . * # * . # # * # # * # * * . . 
# * * * . # # # # * . # # # * # * . . * . # . * # * # * # * . # * * * * . . . * . . . # * * # . . * * . . . # . . . * # # . . * . . # . * # * # * . # * * * * # . * # * . * # # . * # . . # * . 
# # . * # . . . . . # * * . * . # . . . # . # * * . # . . * * . * # # . . . . # . . . * . * * . * . # * # * * # # # # # . . * * * * # # # # * . # # # * . # # # * # # # . . . * * * . * . * . . 
# * # * # * # * * # # * * # * * # . # * * . . . # . * . . # . . # * * . . * * . # # # . * # . . # # # # . # # * * . # . * . # # # . . * * . * * . # # * * . * # . * * . # . . * * * # # . . * . 
# # * . * # . * # * * # * * # . * # . . . * # * * # # . . * . # # * * * * # . . * * . # # * . * # # * # . . * # # # * # * . * # . # # . . . # # * # . . . . . . * . # * . # # # # # # . * . # . 
# # # . . . * . . . * . * # # # . . . * # . . # . # * * # . * # # * . * # . # * * # . # # . * * . # * . # * * # # . . * # * . # . # . . * . # * . . * * * * # * # * # . . # . * . * * # . . # # 
* # # * * # * # . * . * * * . . * . . # # . * # # . . * # * # . * . # . . . . * # * # * . * * # * * # * # . # # * # . # # # * # # . * * # * . * * * * * . * * # # . * * * # * * . * * # . * * * 
* * # * # # * . * * . . * # # * # . # # # . . * * # # * * * * . # . . * . . . # . # # * # . # . * * * . * . * . * * # . # # . * # # . * * # . * # . # # * * . . . # . # * # . * * * # . * . . # 
# . * . # * . . # * * . # . . . # # # . * * # # # . # # . * # . * # * * # * . # . * # # . . . # # * . . * # * * . . # * * # * # # # . # # * . # # * . * * . * . . . * . # * * # . # * . # . . . 
. . # . . . * # # # * . . # * # . . * # # . * * * . . . # * . * # * * . . # # # . . * # # . * . # * * * # . # . . * # * * * . # . * . # # . * # . . * . * * * # # # * . . . . # * * * . * # # # 
* * # # . . * # . * # * . . . * # # * * # # # . . * . # * * . . . . * . . # * * # # * * . # # . # . * # . * * * * # * # . . * # . * * * . # . # # . # * # . * * * . # . * . * # # # . * # * * * 
* . # # # . . # # # * . # # * * * # . * # # # . # * * # . * * * # . * # * . * * # # * # # # * # # * * # # . * * . * * # # . * # . # * . . . * . . # * . # # * . # * # * . . * . * . . * . # # * 
# * # # # * # # . . . . # . * . # * # * . . * . # . # * * . . . . # # . . . * . * . * # * . * # * # # . . # * # * # # . # # * # # . * . * # # # # # # . * # . * * # . * * * # # * . # # * . * * 
* * # . * * * . * # # # # # . . # . * * * # * * # . . * # * * * * # * * # # # * . * . . * # * * * . . . . . # . * * . # # . * . # * * . # * # # # # # # * . * . * # # * * # * # * * * * # * . . 
# # . . . # . # . * * # . . # * # # * * * * # # # . . * . * . * * * # * * # * . # . * # * # # * * * . # # . # . # * * # . * . * * # . # . * . # . # # . # * . . . # * * * # * # # * # # . . . # 
. # # . # * . . * * . * * # * # * # # # * * * * * . * . * . * * * . # . # . . # . . . . * # . . . # * . * # # # . . # . . . # * # * # * # # # # . # . # . * . . * # # . # . . . . * # * # # # . 
. . . . * # # . # # # # * * * . * . . * * # * # * # # # # # . . . . # # * * # . . # # # * * # . # # * * . . # . # . . # . # . * . . . . . * # . * . * # * . * * . * . . * . # . * * . . # * * . 
* . * # * # # * * . . . # . * * # # # * . . # . . # . . . * # * # . . * . # * . . . . . . * # . . . * # # * # * # # . # . . # # * * . * # * # . . * # * . . . . # * . # . # # * # * * # # # . * 
. # . # . # # # * . # * # * # # # . * * * * . * # * * . * * . * # * . # . # * . * . . . * # # . * . # . . * . * . # . # # # . . . * # * . * # . # * . * . # . * # * * . * # * # # . # # * . # # 
. * . * # # . # . * . * * * # . * # . # * . . # # * * # . . # . * . # . # # # . * * . # * * # . # # # * . . # # . # # # * # . * # . * * # . # # # * * # * * * * * * # . # * . * * * # * # # * . 
. * * # . * * . * # # . # * * . * . # # # . . . . . . # * * # * # * # * # . # * # * * # # * # . . # * . * * . # # . . . * * * . . # # * * * # * . # . . * # . # . # * * * # # # * # . . * . . # 
* * . # # * # . * . * . # . . * # * . # . . # . * # # * * . # . . . * * . # * # # . # # * * * # # . . * * # * . * # # * * # # * # . * . . # . . . * . # * . # * # * . * * . # * . . * # # * # . 
. . . # . * . # # # * . * * # . * * # . # . . * . # . * # . . * . * . * * * # . * # . * . . . . . * . # * . . * * . . . # . * . # # # . * . * * # * . . . # . . * # # * # # . * # . . * * * . # 
. . * * # # * # * . * # # # # . . # # # . * . * # . # . * . * * . * . * # * . . . . * * * * . * # * * * # . . * . * # . # * # * # # # # # * . # . * # . # . * * . . . # # # * * * * # # # . # # 
* . # . . . . * . * # # # . * * . * . . . * . # # # . . * . * # # # * . # * . * # * # # . # . * . # * . # # * * # . # # . * . # * * # * # # . * . # * # * * . # * # . . * . * . * * # # * . . * 
# * # # # * . . # # . # . . # * * * # # . * . * . . * * * # . * * # # . . * * * . . . # * # . . * * . . # # * * . * * . * # # # * # # * . . # # . . * . * * # . * * # # * . . . * * * # # . # * 
. . . # . # * # . * * . * * . # . . * . * * * # * . * # # * . . . * * * * # . * * * * . # # * . # # . . * # * . . . # # * # * . * * . * . # . . # . * * . . . . * . * . . * * * * * . . # . . # 
# * * . * . # # * * * * . . * * * # * # # . . # # . . . # # * . . * . # * . # * * * * # # * # * * * # # . * # . . * * * # # . . # * . . . # # * . # * # * * . # * . # * # # # * # # . # # # . * 
* # # * # . # . . * . # * * # * * . . # # . . . . # * * . # * * . * * . . . # . # * # . . . # * * # # # * . . # * * . * # . . * * # * * . # . # . * # . * * # . . . * . # * * # . . . * . * . # 
* * . . # * . # * * * * . . . . * * . * * . . . # # # # . # # * * # . # # * . * # # * # # # . # * . # * * # . . . . * * # . . . * * . * * * # # # . * * * . * # . . * . # * . . * # * * * * . # 
* * # # . # * . . . . # . * * * # . * . # . # # . # * . # # . * # . # # . # . * * # . * # . . . # * . . # . . . . * # * . . . * . # * # # # . # * # # # # # . * * # . # . . * # * # # * . * # . 
. . # * * . . . * # # . * # * # # . * # # # * * # * * . . * * # # . * * * * # . # # # . * # # * . # * * . * * # # . . # * . * . # . # . * . . * # * . # * # . # * # . . . * . # * * * * # * * * 
* * * # * * * # . # . . * . . # * * * . # . * . * # . . . . # * * . . * # # # . # # * # * # * . * . . * # . * # # . . . . . . # # . . # * # # . * * # # * # . . * * # # . . * * . * * . # # * * 
# . * * * * # * . * * * * . . * . # * . # . # . # . # * * * * * * # . * . # . # # . . . . . . . # # * # * * * * . . # . # * . * * . * # . # . . . * . . # * # . * . . . # # . # . # . . * . * * 
# . . . * . * # * # . # . # # # # * * # . # * . # * * * # . * . # # * # . # * * # . * * # . . * # # # # # * * . . . * # * # . # * # # * # # * # # . . . * # # * # * * # # # . # * * . * * * # # 
# * * . * * . # . . * . * * * # # . # # . * . * * # * * * . * * # . . . * . . . * . . . * * * . # . . # * # * * * . . # # * . . # * * . . . # . * . # . # . . # . * * # . # # # * # * * . * . . 
. . . # * * # * # . . * * . . # * . . * * * * . * . # # . . . * # # * # * * . * * # * . . # # # * . * # * # * . . . # * # . . * # * # # * * . . * . . # * # * . . * . . . # . . . * * # . . . # 
# # # * . * . . * * * # * * * # * # # . . * # * . # * # * # . . . * # . . . . * # . # # * * . # . . # # * . # # # # * * * . # # # * . . * # * . * * # # . . * * # . . # * . . . # . . * # # . * 
. * * . # . * . . # . * * # # # # . # * * . # * . # * # # * . . * # # . . * * . * # # # * . . # . . * . . # # # # . # * * # * . . # * # # * . # * # . . # # # * . * # . . * # * . # . . # # . . 
* . # * # . # . # # * . # * # * * # # . # * # * . # * . . . # . # * . * * # # . * . * # . # * . * . . . * # # # * # . . * # * * # . * # . * * # . # . # . * * # # # * . . # . . * . # * # # # # 
# * . . # * # # # # # # # # # . . # * # # . * # # . . . . * . * . # * . * . # * # * . . # # # # # * . * . * # # * * # . . # # * . * . . * # * # # . * # # . . # * . # # * * * * . * * # . * # # 
* # # . * . . . . * # . # # . # * * * . # . . . # . * # # * * * # . * . # . . * * * . # * . . . # # * . # . . # . * # # # * . . * # # # * . # * * * # # # . # . . . # . * . . * * # . * * # * * 
* * # # . * . # . # * . . * . * . . * # * . # * . * * . * . * * # * * . * . . # # # . * . * * * . # . # . # # . # # # * * # . # * * * # * * . . # # # . # # . . . * # # . . . . * . . # * . * * 
# . . . . * * # . # . . * . * . * * * . # # # . . * . # . # . . . * * # * # # # . . # * * # * # . . . . . # # . # * . * # # # . * * * . * # . # # * # # * . # # # . . . . * . . * . * . . * * . 
* # # # # # . * . . . * . * . . # # # # # * * . * . . # * # # # # # * * # # . # . . . # . # # * . # * # # # * * # # . * * # . # # # # * . * . * * # . * * # * # . * # . * * * . # # # * * . . * 
. . * # * . # # . . . # # * * . . # # # * * * . * # . . # . * # * . # . # # * # . . . . * * # * . * . # * * * # . . . * # # . # * * # * * . # . # . # . . . # . * # * # * . . # * . * . . * . # 
. * # * * # . # * * . # * * . . # * # # * # * . # * . . # * * * # . # . . * . . . # . * * * * # # * # * * # * . . # * * * * # * * . . # # . * . # . * # * . * # * . # * * * # # * # # # . * * . 
. # # . * # * # # # # * . . . # * * * . * * # # . * * . * * * # * * # . * * * * . . * . # # # * * * . # # . . * . . . # * # # # # * * # # . . * * . # * . . * # . # # # . * . . # . . * # * * # 
. . # * * * # # # . . . # # . # # . # . # * * * # * . * * . . * # . . # # * * * * # * * # * # # * # * # . # * # * * # # # # # * . * # # . # * * * # . . # . * * . . . . * * . # * . . # * * * * 
# * . # # . # . # * # * . # * . * * * # . # . * # * . # . # . # # . * * # # # . # * # * * * * # * # # . . . # # # # * # * . * . # # . # * * * # # * # # . * . * # # # # * # . . . . . . . # . . 
. * * * # # * # # . # # . . . * * . . . * # * * . * * . # * * # . * . * # # # . * . * * . # . * # * * . * . . # # * * # * * * # . . . . # * * * * # * # # * . * . # # * * . # * # . * # * # . # 
. * * * . # # * . . # . # * * . * * . . * * . . # # * # # # . # * # # # # # # * # * . * . # . . . * . * # # # # * * . * . * # # . * * # # * . # # . # # . . * * # # . * # * * . . . * . * . . . 
# * . # . * * * # * . . . . # * . . . . # . . # # * . . . . # . # . # . # # . # . # * . * * . * * . * * # # # . # . # # * . # * * * * * . . * # . * . # * # . # . # . . # * # * # * * * * # # # 
. . . * . * . # . . . . # # * * # * * # * # . . # . * . . # . * # * . . . * # . * . * . * # * * # . . * . . * # . . . * . . . . . . . # . # # . . . # . * # . . . . . . . # * . . . . . # * # # 
# . . * # # . . * # . # . * # # # # # # # . # . . . * # * . # . * . # * * . . * . . * . # * . # # * # . * . * # . * . # # . # . . * * # * * * * # . # # * * # # . . . * . # # . # # # . # # . # 
* # * . . . * . # . * . . * . . * * . # * # * * * # # # # * # * # # * . * * . # # # . . # # # * # # # # # * * . * # * # * * * # # * . * * * . # # . . * * # . # # * * . . # * # . . . * # # . # 
# # # * * # . # * . * # # * # # * # * * # # . * . * * * * . . # * # # # * * * . # * . * . * # * . * . * # # * * # * # # . # # # . * # . * . . * # # * * . # # * * . # # # # . . # * * * # * # . 
* * . # . . * # # * # * . * # * . # # . # . # # * # . # . * . . * # * * * # . # * # * . # . # . . # * . # . * # . # # . # # * . . # * # # . * . * * * * # * # # # . # # . # # * # * # . # # * * 
* . . . # # * # # # . . . . * * # * * . . . . . # # . * # * # * * * * . * * . * * * . . # * # # # * * # * # . * # . # # # # * * . . * # * * * # . # # . . * # # # * . . # . * * # # # * * # * # 
* . . . # # . * * . * # # * # . . . . # # * * . # . # * . . * . * * * . # . * # # # . * # . . . # . * . # . * . * * # # . # * * * . . * * . * # * * . . # * * * . # * # * * . # # . * * . . # # 
* # * * . . * . * # # . * . . . # # * * * # . # . # . . # * * * * # # # * * * . * . * # # * . # # * . # # * . # # # # . . # . . . . # * * . * . # # # # . * . # # # # * * # . # . * * * . * * # 
. # * # . . # . * # # # # . . . * # # * * . . # # # # # . * . . # * # * . . * * . . * . . . # * . * * # * # * * * * . . # # * * . * # * . * # # . * # # . . * # * # . . . * # . . . . # # * # . 
. . * # * . . . * * . . . * # # # * * # . . . # # # * # # # # * . # # . * . # * * # * * * # . * * * * . # * * # . * # # . # * . * # # * * * * * . * # # . * . . . # . # . # * * . . . . # # * . 
# * # # # * # . * * . # # # # * . . # * * * * # * . # . * * # # * * * . # * . # . . # * # . . * * * * . # * # * # . # . . . # # # # . # . # # # * . # # * * # * . # # . * * * * . * * . # * # # 
. . * # # # * # * # * * . # # * . # . . . * * . * . . # . # # . . # * # * * * * * . . # # . * # * # . * . . . * # . # # . . # . # # . # # * * # * . * . # . * * # * . . * * . . # * * # . * # # 
# * * * . * # # * . # . . . . * # # * # . . . * * # . # # . # # # * # . # * # * * # * # . * . * # # * * # . # * . # . * . * # * # # # . * * . * # # # . * * * . . # . # # * . # # . # * . * # * 
* # * . . * . # * * # * # * # . * * . . . * . . * . # * . * * . . . * # . # . * * * # # * . . . . * . . . * * * . * . . . * # . # . * # # # * # . # * # * # * * * * # # . # # . . . . * * . # * 
. * * * # . * . # # * . # . . # # # * # * # # . . # * # . . # * . # * . # # # * * # * # * # # . . # * * . * # . # # * # * . * * . # * # . . # . # * * # # # * . * # * * . . * . . * . # # # . # 
. # # * . * . # . # . # * * # . * . . . * * * * . * . . # # * * . * * # # . # . # * . . . * * # * * . # * * * . * . # . . * * * # # # * . * # * # * . # * # * * # # * . * # . . # * . * # . . . 
* . * . # * # * * # . # # . * * * . * . . * * # . . . # . # . * * . # * . # * . . # # # . * * * . # * # * * * # . * . * . * * . . . * . . . # * # # * * * . . . . . . * * # # # # . # . . . # . 
. # # * # * . # # # . * # * . . . * # # . * * . . * * * # * . # # # * * . # # # # * * # # . * * . * . . # * . . . # # . . . * # # . * * * . * * * * * . * * * * # * * # # * * . . # # * * * * . 
# * # * . * # . . . # * # * * # # * # . * * . . . . # # * * . # . * * # . . * * . # # # . * * * . . # # * * * # . . * * * . # # . * * # * * # . . # * . # * * # * . * . * # . * # # # * . * * * 
. * * * * . # * # # # * # . # * . * # * # # * # . * # * * # . . * # * * * * # . * * # . . # * . . # * # * # . # # # * # * . * . * . # * * . . * . # # . # * * . # # . # . . . * . # # # * * * * 
# # # . . * # . . # . . * * # # # # * * . . * * * * * . # . . * . . . # # # . * * . # * * . . . . # * # # # # . # # . . . * . # # . * * # . # . . . # # # . # # # # # * # * . . . . * * # * . * 
# * . # . # * # # * . * # . * . # . * # . . * * # . # * * # # . . . # # * . # . . # # * . . # * # * # # # # # # * . . # # # * . * . # . * # * # # . # . # * # # . * * . . # # # . . * . * * # * 
. * # # * * * . # * # # * . # . . # * # * * # # . . # # # # # * . * * . * . . # . * # # # * . * # * # # # . * . # . * . * * . . # . . . . # # * . * . * . * * * * . * * * # # * . . . # . . . * 
# * . . # # . . * # . # # # . . . * * . # # # . # . # # . # * . . * . . # # # * . . * * * . # # # . * * # # . . . # # # # * # * # . # * * . # # . * . # * * . * * # . # . * * * . . # * # . # # 
. # . # # * . # # # * . * # . . # * . . . * . . * . # * # # * * . . . . # # * # # # . # . * * . # . . # # . . # # * * . # . * # * . . . * * # # # * * # . . . * # . . . # . . # . . # . # * # * 
* # . # . # . # # * * # # # # . . . # # * # . # * # . . . # * * * * * . . * . # . . # . * # # # . # . . * * . . . # * * # # * # * . * # * . . * # # . * . # # * # * . # # . # . * . . . . * . * 
. * . # . . * . # . . . * # # . # # # . * . * . # * * # * . * * . # . # . # . # # . * * . . * * . # # * * * . * * # . # # * * # # . . * * . . * . . * * * * # # # . * * * * # # # * # * # * * * 
* # . . # # * . # . # . . # # * . * # # * . # . . # . . * . # # * # # * # # # . * . # # * . # # # # . # * . # # . . . . # # . * # * . # * # * # . * . . . # # * * . # . # * * . # # # * . # # # 
. # * . * * # . # # * * * # * # * # # # . . . . * . # . * . . # # * . . . * * * * . # * # # # . . # . * # # * # * # . * * * * . # # # * . . * # # # * * * . * # # * * # . # # # . * * # * * . # 
. . # # . * # . # * * . * * . * . # * . . * # # # * . # * * # . # * . * * # # * . * . * # # # # # * # . # . . . . * # # . . * # # # . # . . # # . # # * # . # * # * * # * * # * . * * # * # . * 
* * . * . . * . * # . * # . * # # # # * . . . # . # . # # . . # * . # * * * # * * # * . # * * # . . * . . * # # * * . # . * # # . # . * # . * * # # . # # . . . * . * # . * * * # . . . # . . # 
* # * . # # # * # . # * # # # * # # * * * . * . # * # . * # * . # . # * . * . # . . # # # . . # * # . # * # # * . . # . * . . * . # # # . # * # # * # * * # # # * . * . * . # . . # * . # # * # 
* # . * . . # . * * # . * # * # . # . # . # . . . * * . # # * # # . . # * . * # * # * # . * * # * * * # * . * # # . * . . . . * . * . . # * # . . # * # # . # # # . * # * * . . # . * # * . . # 
. * . . # * # * # # * . # * . # * * # * # # * * # . * # # # . # # . * * * * * * . # # # * # . . * * . * . * . . . # # . . # . * # * * . * * # . # * * . # * . # . * # . . # * # # . # # . * # # 
# . * # . . * # * . * * # * . # * . # . . * * # # * * * # * * # # # # * . * . # # # * # # # # # . # . . # # * # . # . # . # # . . # . # . # # * . . * * . . * * * * . * # # . . # . # # . * . * 
# # * * * * # . . . * . . * * * * . # . # * * # . . # # # . # # . * * . # * * * . # . * # . * * * # * * * * . . * . . . # . # # * * . # # # . # . . . * * # * . * # . # # # * . . # # # # . * # 
* * . * # * * . * . # . * # # * # # * # * . * * # # * # # * # * * # . * . . . * * * # # . # * # * * . . # # . * # # . # * * * . . * . . # . * # . # . * * * * # # . . # # . . # * * . . # . # . 
# . * . * * . * * * * # # . * . * . # * * * * * # * . # # . * . * * * # * * # * . * # . . . * * # * . * . . . . . # * * . # . * . # . # . # * * # # . # * . . # # * # * * # * # . # # # # # . * 
# . . . * * * * # . . * # # # # * # * . . . . * . * # . . * # # * . * . # . * * . . * * * # * . . * . # # * # # . # . # * * . . # # . # . # . * * . . * . # * . * . . # * . * # # . . # # * # * 
* . . # # * * # * * * # * * * . # # # # . . * * * * # * # * . # # . * * * # * * # # * . # . # . . . * # # * . * * # # . . # # # . * . . * . # . # # # * # # . * # # * * * # # * # # . . . # # * 
stdout
No
56No
No
No
No
No
No
No
Yes
2852