fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int w[5][5] = {{1,0,2},{0,1,1},{2,1,0}};
  5. bool dp[105][105][5];int visited[105][105][5],a[105],c;
  6.  
  7. bool solve(int b,int e,int id)
  8. {
  9. int i;
  10. if(b==e)
  11. {
  12. return id==a[b];
  13. }
  14. else if((e-b)==1)
  15. {
  16. return w[a[b]][a[e]]==id;
  17. }
  18. else if(visited[b][e][id]==c) return dp[b][e][id];
  19. visited[b][e][id] = c;
  20. if(id==0)
  21. {
  22. dp[b][e][id]=false;
  23. for(i=b;i<e;i++)
  24. {
  25. if(solve(b,i,0) && solve(i+1,e,1)) dp[b][e][id]=true;
  26. else if(solve(b,i,1) && solve(i+1,e,0)) dp[b][e][id]=true;
  27. else if(solve(b,i,2) && solve(i+1,e,2)) dp[b][e][id]=true;
  28. if(dp[b][e][id]) break;
  29. }
  30. }
  31. else if(id==1)
  32. {
  33. dp[b][e][id]=false;
  34. for(i=b;i<e;i++)
  35. {
  36. if(solve(b,i,0) && solve(i+1,e,0)) dp[b][e][id]=true;
  37. else if(solve(b,i,1) && solve(i+1,e,1)) dp[b][e][id]=true;
  38. else if(solve(b,i,1) && solve(i+1,e,2)) dp[b][e][id]=true;
  39. else if(solve(b,i,2) && solve(i+1,e,1)) dp[b][e][id]=true;
  40. if(dp[b][e][id]) break;
  41. }
  42. }
  43. else if(id==2)
  44. {
  45. dp[b][e][id]=false;
  46. for(i=b;i<e;i++)
  47. {
  48. if(solve(b,i,0) && solve(i+1,e,2)) dp[b][e][id]=true;
  49. else if(solve(b,i,2) && solve(i+1,e,0)) dp[b][e][id]=true;
  50. if(dp[b][e][id])
  51. {
  52. break;
  53. }
  54. }
  55. }
  56. /*int res=0,ans=-1,x,y;
  57.   for(int i=b; i<e; i++)
  58.   {
  59.   x = solve(b,i);
  60.   y = solve(i+1,e);
  61.   res = w[x][y];
  62.   ans = max(res,ans);
  63.   }*/
  64. return dp[b][e][id];
  65. }
  66.  
  67. int main()
  68. {
  69. /*for(int i=0;i<3;i++)
  70. {
  71. for(int j=0;j<3;j++)
  72. {
  73. cout<<w[i][j]<<" ";
  74. }
  75. puts("");
  76. }*/
  77. int t,i,l;
  78. char str[105];
  79. c = 0;
  80. scanf("%d",&t);
  81. while(t--)
  82. {
  83. c++;
  84. scanf("%s",str);
  85. l = strlen(str);
  86. for(i=0; i<l; i++) a[i] = str[i]-88;
  87. //printf("%c\n",(char)(solve(0,l-1)+88));
  88. if(solve(0,l-1,2)) printf("Z\n");
  89. else if(solve(0,l-1,1)) {
  90. printf("Y\n");}
  91. else if(solve(0,l-1,0)) printf("X\n");
  92. }
  93. return 0;
  94. }
Success #stdin #stdout 0.02s 5288KB
stdin
1000
ZXZXXZZXXZXZXXXXZZXXZXXZXXZX
ZYYZYZZZYYYYZ
ZYYZXZZZZZYYZZXXXXZXZYYXZY
YYYXXYXYYYXYXYYXY
YXXXYXXYX
XYYYYY
YYXXYX
XXXXZ
YXZX
YYYYYZYYZZYZZZY
X
ZZZXZXXZXZZYYXZZX
XZZXYXZXXXYXXXYXZZXZXXZYXXXYZZ
XXZZXZXZZXZXXZZZZXXXXZZXXZXZZX
YZXZYYXZXXZZXYYZXYYXZ
ZZZYYYZYYYYYZZZYYZZZZZZ
YZYYYZYYYYYYZYZZYYZZYY
ZZZXZZZZXXZXXXXXXZXZX
ZXZXXZ
XXYXYXYYXYXYYXYXX
ZXXXZXXZZZXXZZXZXX
ZZ
YYYZZYZZYYYZYYYYYYZYZYZYY
XXXZXZ
XXYYYYYXXXYXXXXXYYYXXXXYYYY
ZZZZZXXX
ZYZZYZZZZYZZYYYY
Z
ZXZZ
ZYYZZYZYYZZYZZ
ZZZXXXXZZZXZZZZXZZZZZZXXZXZ
YZYYYYZZYZZZYYZZYYZYYZYZ
ZYZYYYY
ZZZ
YYYXYY
XYXXXXYYXXXXYXXYY
ZXXXZ
ZXXYYYXZXYZZYZXXYZZYZ
YYZYZZYZZZ
YZXXZXYZYZ
XYYYYYXXXXXXXXXX
YZYYYYYZZZZYZZ
XXZZZZYZZXXZZXZYZY
YXXYYYYXYXYXYY
XZZX
YYZYZYYZXZYXZXYZ
YYYYYYYYXXXYXXYYXYXYYX
ZZXXXXZXZZXZZZ
YZY
YYYZZYYZY
YYYYZZZZZYZYZYYYZYZ
ZZZXXZXZXZXZXXZ
XZZZXXZXZXXXX
YYYZY
ZYYXZXZYZYXXYZY
YXYXXYXYYXXXYXYXYY
YXXYYYXXXXYYYYXXYXYY
ZZXZXXX
YZYYZZZZZYZYZZZZZYZYZYYZY
XXZYXXXZ
XZXYZZZYXZXYZZYYXXZYZXXZZX
ZYYZZZYZZZZZYYZZYZZZYZZ
XXXXYYYXXYXXXX
ZYZZZYYYZYZYZYZZ

ZYYYYYZYYYYZZZZ
XYXXYXXXXXYYY
ZZZZY
YZZYYYZY
YYYXYYYYXXYYYXXYXY
ZXZXZZXZZZ
YYYZYYYYZ
ZZXZXZZZZZXZXXXZZXZZXXXXZ
ZYYYZYXYXXYYYYXYXXXXYYZXXZZZXX
ZZYZ
ZYZYY
YYXYZ
XZZYYYYXYYY
YYYXXXYYX
YYYXXYYXYYYYYXXXXY
YZZYX
ZXXXXZZXZXXZXZXXXXXZZXXX
XYXXYYYYYXXYXYXYX
XXXZXZXZZXXXXZZ
XZXXZZXZX
YYXYXYY
YYYYYZYYYYYYZZ
XXZXXXZXXZXXZXXZZ
YXXXXYYXYXXXYXXYYX
ZZZZZZZXXXZZXZXXXZZXXXXXXZZXX
XXXXXYYXYYYXY
YYZZYZYYZYZYYYYYYZZZZ
XZZZZZZZXZZXZX
XZZXXXZZZX
ZYZZYZYYYYZZZZZ
ZZXXXXXXXXZZXZXXXZXZXX
ZZZYXXZZZYZYXYXZXYY
Y
ZZZYYZYZZYZZZYYZ
ZXXXZXZXZXXXZZXZZZZ
ZXXZZZXZZXZZXXZXXZXXZXZXXZXXX
YZZXYYZXZYXXXXYZXYXZYYXXZ
YYYZYYZZYZYZZYZYZZZZYZZYY
YYYX
YXY
YYZYYZZYZYY
XXXZY
YZYZZZYZZZYZZZYZZZZZZYZZ
YXYYYYYYYXYYYXXXY
YYYXXYYXYXYYXXYXXXYXXX
XXXZZXXXXXZZXZZXXXZZZX
ZZYYZYYYZZZYZYZYYYZZYZYZZZYZYY
XZYXZZYZXZYZXXZXZYX
XXXXYYXXYYYYXXYY
ZZXZX
YYYZYYZZYYYZZZZZZZZ
XZZZZZXZXXZZZZZZXZXZXZZXXXX
ZZZZYZYZYZZYYZZYYZZZZZZYYZ
YYYYXYYYYXXYXXXXXYXYXYY
XXYYXY
XXXX
YYZZZYYYYYYZZ
ZXZXZYYZZXZYXZZYYYXXYY
YXXXZYZZYYYZ
XZXZZXYZXZZXXZZZXXY
XYXXYYYYYYYY
YZZZZZZZ
ZZXYXXZZZZZZZXXZYZ
XYZXYYXXZZZZXZYYYZ
ZYZYYZZZYYZZY
ZZZZZZ
YYXXXXYYXYXYYXYX
XXYYYYXXXYXYYYYXYY
ZXZXZXXZZZZXZZZZZZZZXZX
ZZXZXXXZZXXXXXZZXZZZZZXXX
YZ
XYXXXYZYXYXYXZZ
YYZYYYZYZZYYZZYY
YXYYXX
YYZYYZZZZYYZYYYZYYYYZZZZY
YYZYY
ZZZZXXZZZXZXXXXZXXXZZXZXZZXXZ
ZZZZZ
ZXXXZZZZZZZXXXZ
XYYYXYXXYXYXXYYXXXYXXXXXXYY
XXXXXXXYXXXXYYXYYXXYYYXYY
ZZYYZYYYZYYYYZZZYZZZYZZZYZYYZY
XXYYYYXYYXYXYXXXXXXYXXYYYX
YYZZZZYZZZZYZ
XXZZZXXZZXXZ
YYYYYZZYZYYZYZYYYZZYYYYZ
ZZZZYXYZXXZZXZYXYX
ZZYXZZXZYYXZXXZZZXZX
ZZYZZYY
YYYXXX
XYY
XYXXYXXYYXYXXXXYYYYXXYXXYXXXYX
XXYZZXXYXZYYZXYXZZXYXYYZXYY
YXYXXYYXXYXYXYXXXYYXYYYY
YYYYZZZZZZZZYZY
XXZXXXZXZXXZXZZZXXXZXXZXXZZZ
YYXYYXXYXYXYYYYXYYYXYY
ZZZYZZ
ZZZZZZZYY
ZYZYYYZZZY
ZZZYZYZZYZZYYZYYZZY
XZZZXZZZZZXZXZXZXXXZXZZXXZZZZX
XZXXXXXXXZXZZXXZZZZZZZXZXZZ
XXYXXZXXZYZYYZ
ZXZZYZXX
ZZXZXXZXXXXXZXXX
YXXXYYXYYYYXXY
ZYZZYZYZZYYZY
XYYXY
ZZZYZXYZY
ZZZZZZZXZZXZZZXXXXXXZ
YZXYYXZXXX
XZXXXZXZZX
YYZZYZZZZYZYYZZYZ
YXZXYYYXY
YYYXYYYX
XXXYYXXXYYYXYYY
ZZZZXZXXZXZZZZZXZX
YXXXYXYYYXYXYYXXXYYXXXYYYXY
YZYXZZXXZZZYXZZY
XXYYXYXXXXXXXYXXYXYXYYXYY
ZZXZZZXZX
ZZYZYYYZYYZZZZYYYYZ
ZZZYZYZZZZYZZYZZZZ
XXYYXXZYYYZZXXXZXXZXZYYZXZ
ZZZXZZZXXZZZZZXZZZZXZXXXXZXX
YYYZZXZYYYYZZZZYYXZZZXXYZX
XXXXYXXXXYYXXYXXYXX
XXZXZZXZZXZXZXZX
XYYYYYXXYYYYYXYXYXXYXYYXX
ZZZZYZZZZZZYYYYZZZ
XXZXXZXXXXZXXZZXZZZXZZZXXXXZX
YYYZYYX
XYYXZZXXZZXYYZYZYZZX
XYYXXYYXXYXYYXYYYYYYYXXYYX
YZXYXYZXYXXYYYXXYXXYXZYZ
XXZZZXZZXZXZXZXZXXXZXXZZXXX
XXXXX
ZYYYZYZZZYZYXZZYZZZXXXXYZZ
YYXXYYYY
YZZYXXXYXX
YZXXXXYYXYXXZXZ
YZYXYZXYZZZYYXXYZYYXXXZZ
YXXYYYYXYXXYXYYYYYXXYXXYYXYYY
XZYYYZXXZXYYXXYXXYYZXYYYZXY
XZZXXXXZZXXZZXXXZXXXXXXZXXXZZX
YZZZYYYYZZZYZYYYYZYZZYZ
YZYXXZYXZXZYXYXXXXYXYXXZYX
ZXYZXYYYZZZZYYXZZZXXZX
XZXZZZZXXXZXXZZZXXXX
XXZYXXXXYXXYZZZYYXZZXYXYYYX
XZZZ
ZXXZZX
YZYYZYZYZZYYZZZYZZZYYZYZY
XZZZXXZXXZZZXZZXZXXXZXZXXXZX
YZZZYYZZZYYZYZZYZZZYZYZYYYZYZZ
YZYZYZZZYYZZZZYZYZZZZZY
ZZZXZXYYZZXYXXXXYXZYXZXXZYXZ
ZZZZXZXXXXXXXZZXZZXXXX
XZZXXXXZXXXXZXZXZXXXX
ZZZXXX
XXXXYXYXYYYYYXXXXXXXYXXXYY
XZXXXXXXXXZZXXXZZZXZXXX
XXZZZXZZZXXZZXXZZXZX
XZXZXXXXZ
YYZZZZY
XXZZXXXXZXZXXXX
ZYYZZZZZYZYZYYYYZYZZ
ZZYZYYYZYY
XXYYXYXXXYXYXXXXYYXYXXY
XXZZXXZXXZZZXXZZZXXZXZXXXXX
ZZZXXZXZXXZXZZZZZZ
ZXZZZZXZZZXXXX
YYYZYYZZZZZZZZZY
XXXXY
YYZYZYZZ
XZZZXZX
YYYZZZZZYZYZYYYZZYYZ
XZXYY
YYXYXXXXXYXXYYYXYYXXX
YZYZZZ
YYXXYXXXYYYYXXXXXXXYXYYXXYYX
ZZYYYYYYZZYYZYZYZYYZZYZZ
XZXZXYYYYYX
XXYYYYYYYXXXXXYXY
XXXZZZXZZXXXXZXXXXXZXX
XZYXYZZXZXZZXXYYXZXZZXYYYZXXX
XXYZYZXZYXYXYXY
ZXZZXXZYZZZYZYYYXZZY
XYYYYYZZ
XY
YYYYZ
YXYXXYYXXYY
YZZZY
YXXYYXXXYYYYYXYYXXXYXX
XXXXZXZ
YZZZZYZYYYZYYYZZYYYZZYYZYZZZZ
XYYXXXXXXXXY
XX
ZZXZYYXYZZZYYYXYXYXYYYXYXZZYXZ
YYZZZZYZ
ZZZYYZZZYZ
YY
XZXZYXXXYYXXXXY
YXZXZXXZYYYYXXXZZYXX
YYYYYXXXYYXXXXXXYYYYYYXXYX
ZYYYZZZYZZZYY
ZYYYYZYZZZZZZYYZYYZYZ
YXZYZXZZZYYXXXYZXZZZXXZZXZZYZ
XZZYZXXYXXYZYXZXY
ZXXXXZZX
ZXYYXYYYZYZXXXZZYZ
ZZZYYZZYZZZ
ZZZYXYZXZXYYXYXZYZY
YX
YXYYYYYXYYXYXYY
ZZXXZZXXXZXZZZZXZXXZZXZ
YZYYYZYYYYZYYYZY
YYZZY
YYYZZZZZYYZYYYYZZZ
XXXYYXYXYYXYYYXYXXYYY
ZXZZXZXZZZZZ
ZYZZZZZZZZZZZYYY
ZZZZXXXZXZXXZZZZZXXX
ZYZYZZYYZZ
XZYXYZXZZYYYYXZXXXYXZZZZYX
ZXXXZZ
ZZZZYYYYYZZYYZZZZYZZ
XXZZZXZZZZXZZXXXXZ
XZXXZXXZXZZZXXXZXXZXX
XXXZXZZXXZXZZXX
ZZZXZXZXZXXXZXXZ
ZXXZXXXXZZXZZXXXZZZXXZZZXZZ
ZYZYYXZYYXXZY
ZZXZYYXZZXYZZZ
XYZZXZZZYYYXZXYXYZYXZZXXYYXXYZ
XZZZXXXZXZZXZZZZXZXXZXZXXZXZZZ
YZZZZYZYYYYZYZYZYZYZYZYYZZ
XYXZYXXXXZXYYXZYYXYZY
ZXZZZXXZ
ZXZZXXXZZX
ZZZZYYYZYZYZZZYZYYY
YZZYYZ
YYZZZYYYZZYYYZZYZZYZY
XXXZXXXZXXXZZXXZZXXZXXZXX
XXZZXXYXYZX
XXX
YXYYYXXXYXYXXXXYXX
YZZYYZYZZZZYZZZYZYZYZZZZYZZZZ
YYYYZZZZZ
ZYZZYYYXXZYZYY
YXYXYXYYYXXYYXYX
XZZZYXXZZXYXZYZZYYY
XXZZXXXXZZ
XYXXYXYYXYXYXXXXXXYYYYXY
ZXZYZXYY
YYYYZYZZYZZZZYYYZZZZYYYYYZZ
XZXZXZZXZXZZZXZZZZZXZZZZ
ZYZYYYZZYYYZZZYZYZYYYZY
XYXXYXYXXXYYYYXXYXXYYXXYX
ZYXYYYYZYXZZZZYYYZZXZZZZZZYXXY
YYXYYXYXXXYXXYYYYXYXXYXYX
YZYZYYZYYYYZYZZYZYYZZYZZZYYZY
ZYZYZZZYYYZZZZZZYZYYZYZYY
XZZZZXXZZZZZZXZXZZXZX
ZZXYXYYZYZZZXZYXYZ
YXYYXYYXXYXXXYYXXYYX
ZZZXZZZXXZZZZXZZZZZXZZ
XYYY
XZYYZZZXZXZYY
ZYZYZZZZZYZZZ
ZZZZXZZZXZZZZXXZZZZZXXZXZZXZZ
XXYY
YYXXXXXYXYYXXYXYYXXXXXYYYXY
YXXYYXXYXY
XXXZZXXXZXX
YXXZYYYYYYXZZZXYX
XZXZZXYZYYXXXYZYZYXYXYZZYZYY
ZZZZYY
ZXZYXYXZYZXXYYYXZYZYYZXX
XXYYYXYYYYYX
YYXYYXZZZYX
ZXXZZZZXZXXXXXXZZZZ
XXXXXXXX
YYYYYYYY
XZZXXZXXZZZX
ZXZZZXXZZXXZZXZ
YXXYYYXXXYYXXXXXYYXXYXYXXYXXXY
XYXYXYYXX
ZXZXZXZXXXXZX
XXXYYXYYXXYYXYXXX
YYYZZZY
XXXXXXXXXXXY
YYXXYYYYXXXXYYXYXYXY
ZY
XXYXYXXXXXXYXXXYXXYYYYYXXXYXX
ZXXZXZX
ZZYZZZZYYYYYYZZZYZYYYZZZZYY
YZYZY
XZYXXYXZZXZZXYZXYZYXXZYZYZXX
ZZZZ
ZYYZYYYZYZZYZZYYZYYZZYZYYYYY
XYYXYXXXYX
ZXXXZXZZ
YZYYZXZYY
XXYYXXZYYXZZXXXXZYZZXYYXZ
XZYXXX
YYYZZZZZYZ
YZYZ
XZXXXXZXZXZZXZXXXXZZXZXZXZZ
XXXZXZXZXXZXXZZZZ
ZZZZZZZYYXXZXYZXYZXYXZXZXZYXZ
ZXZY
ZYYZZYZ
XZXZXZZZZXXZZZXXZXXXX
XZZXXYYYZYYZZXZXZYXXXZZZYYZY
YXXXYYXXXYYYYXXYYXXYYXYXXY
XXXXXYXXXYXXYYXY
ZZYZZZYZYZZZZZZYYYYYYZYZ
XYYXXYXYYY
XZZXZXZXZZXXZZXXXX
ZYZYYX
YYZYYYYYZYZYZ
XXXYXXXXYXXYXXXYXYXXXYX
XZXZZXZZXZZXX
XYYXXY
YZZ
YYZXZXZXYZYZXYXX
XXXYXXYXYYXZZZZXXZXZ
ZXYYZXYXXYXZZZYZXYYZZYZYYYYYYX
XXYYYZZYZZZYZXXZXZZXYZZYZZX
ZYZZYXZXZZXZXZZYZXZXYZY
YYXYXYYYYYXYYXYXXXYYXXYXYXYXX
YYZZYZYYZZYYZYYZ
ZXZYZYXXYZXZXXZYXZZYZXYXY
ZZYZZYYYYZYZ
YYZZYZYZZZZZYYZYZYYZZZYZY
ZXXXXXXZZZZXX
YYXXYXXXYXYXXY
XXYZXZXZZYXZXYXZY
ZXZXXXZXXZZ
XYZXXXXYYYZXYY
XXXYXY
ZZZZZXXZZXZXXXZXZZZZXXZZZZZX
ZZYZZZZYZYYYYZYYZZYYZYZYZ
XYYYXXXXYXYXYXYXXYXX
XYYXYXXYXYXXYYYX
YYYYXY
ZZXZZZZXZXX
ZXXXXZ
XZZYZ
ZXXZXXZZX
YYYXYXYXXYXYXYXY
YXYXXYXYXXXYYX
XXZXXZXXZXZZZXXZZXZZZZZZXZX
ZZZYZZZZYZZ
ZZZZYZZYZZZZZZYYZYZYYYYZ
XXY
ZZZXZXZZXZXXXZXXZZZXZXZXZZZZZ
ZXZXZXZZZXZZXZ
ZYXYYZYZXYZZYZX
ZZXXZXXZZZXZZXXX
YZZYYZZYZYZZYYZYY
YYXX
ZXXXZZZXXYXZXYXXYZXZYZZZ
YYYYYY
ZXXYYZXYXXZZXXXYYYXYYZZZ
XZXXXXZZXZZZZZZZXZZ
XZXZZXZXXZZZZXZXZXZXZZ
YXXXXYXXXYXY
YYYYYYXXYYXXYYXYXYYXXXXYY
ZYYZYZYZZY
XXXZZXX
XYZXXYZZZX
YXZYYXXXZXXZXYYZYXYXXZYYZ
ZYYZZYYZZZZZZZZZ
YYZYZYYZZY
XYYXYYYXYYYXYXXXX
ZZZZZZZZZXXZ
ZZYZZYYZYZYYZYZY
ZZZZZXXXXZZZZXXXZXXZZZX
XZXXZXXXZYXXYZXZYYZZXZXYZZ
XXZXXXZZXZXZXZXZXXXZZZ
YZZYZZYYYZZYYYYYYZZZYZYZZZZYZ
YZZZYYZYYZYYYZYYYYZZYYYZY
XYXXY
XXXYXXYXXXYYYYXYYXYYXYYYX
XYXXYXYXYXXXYXXXXYX
YXXXYYYXXYXXYYXYYXXYYYXYYXX
ZZYYZZYYYYZZZYYZYYYY
ZXZYXXYYYXXYYY
ZXZXZZZXXZZXZXZXXZZXXXXXZXZZ
ZZZYYYZYYYZYYYZYZZYYZYYZ
XXZXX
XZZXXXXZXZX
XZZZZXX
XXXXZZXZXZXZZZXXXXXZXZZXZZXZZ
ZZXXZZXXZZZZXXXZXZZZXXXXZ
YYXXXZZYZZXYXYYZY
YXZXZXXXXZXZYYXZZZZXZYX
XXXYYYYYYYXYYYXXXYYYXYY
ZZX
YXYXYXYXXYYXYYXXYXX
ZXXZXXZZZXXX
ZXZZZZXXZZXXZXZZZXZZZZXXZZXX
ZXZZXZXZXZZZZZ
ZZXYYZXYZYYYXZX
YYYYYYYYYYYZYYZYZYYYZZZY
YYYZZYYZZZZZZYZYZYYY
ZZXZYYZZXXXXZZY
XXZXZZXXXZXXZXZ
YXYXZXYXZZZXYYZYXYXXYYXZYZY
XZXZZXXZZXZXXZXXZXZZZZXXX
XXXYXYXYXXXXYXYY
XZZXZZXXXZZXXX
ZZXXXXXZXXZZXXXXXZXXZZZZZZZXX
YZZXZYXYZXZ
YYYYYYYXXYXXXXYXXYYYYYYYXY
YZYXYZZYYXZYYYZY
YYZYZZZZYYYY
YZYZYYZYZZYYYZZYZZYZYZZZZYZZZZ
YYYYZYYZZZZY
ZYZ
ZZZYZZYXXZZXZZYZZ
XZXYZXZZYXX
YYZZZXXYZYYZYYXXXZX
ZZZXZZZXXZZXZXXX
ZYYYYYZZZZYYYYZZ
XXXZZXXZXZZXXXZXZZXZXXZXXZZ
XZXYZ
ZZXXZZZZX
ZZYZYZZYYYY
ZYZYZZYZYZYYZ
YYZZYYZYZZZZYZZZYZYY
XXYXYYXXYYXYXYYYYXXYXYYYXX
YYZYZYZZYYYZYYY
ZZYZZZX
XXYZXZX
XZ
ZZYYYYYZZYYYYYYZ
ZXXZ
XZZZZXXXXXZXZXXZZXZXZXZ
ZYYZYXZXXZXYZXXYYXXZXZYXXYZXXY
YYZZZYXYZYYZZZZZZZYYXXZZ
YYXYYXXYYYXXXYYYXYYXXXXXY
YZYZYYXZZYZYZZXXXXYXYZYXYY
YYYYYZYZY
XZXXYYXYXXXYYZYZZZXYXYYZZZYYY
ZXZZZ
ZYZYZYZZYZYYZYYZZ
XXXZZXZZZXZZXXXXX
ZZZXXZZXXZ
YYYYXXY
ZX
YYYXZXZYZZXZZYZYXZZYXYYX
YYYYYXZXXZXYYYYXXYYZZ
XYXXYYXX
XZXZXZZZXZYXXX
XXYXZZYXXYZZY
YYZZYZZYZYYYYYY
YXZZXYYZYZYXXXYZZZZZXZYYXYYXZX
YYYYXYXXYYYYXXYXXYXYYYY
YZYYZZZYYZYZYZYZZZZYZZZYZZYZYZ
YYZYYZYZYZ
ZZZZZZZZXXZXXXXXZXZZZXXXXZZZ
XYYXXYXXXYXYXXYXYXYXYXXXYXXYX
XXXYXYXYXXXXXYXYXYXYYXXXYXX
XXXYYYXYYXYXXYXXXY
YYYYXXXXYYYXXXY
YXYXYXXYXXXYXYXYXXXXYYX
XZXZX
YXYXXYY
YYXYYXXYYYYYYXYYXYXXYYXXYXXXX
ZXYZXXYXYZXYYXYZYXYYYX
ZYZYZYZZZZYZZZYZZZZZZ
XZXZZZZZZXXZ
YYYYXYYYYYXX
ZXYYYYXXYZZYY
XXXXYXYXXXYYXXXYXYYXXXXXYYYYYX
YXXZXXXXXXYXXZ
ZYZZZYY
YXYZXZXYXZYZXYYXYZYZZXZZYXYYZ
YXXXYXYXXX
XXXXZZZZZZZZZZZZZXZZXZXXX
XXXZZXZXXZZZXXZZXZXXXZZZXZZX
XZYZZYXZY
ZYY
YZYZYYYYZ
ZYYYYYYYZYYYZZYZZZYZ
XZZXXXXXXXXXXZXXXXXZXXXZXXX
ZXXXXXXZZZZXXZXXX
YZYYYY
ZXZZZZZZZZZXZXXZZZXXZXZX
ZXZXZXZZZXZZZ
YYXYYXYXX
YXZXXZYXYZXZYYZYXZYXXZXY
YYXYZZXZYYYZ
YXYXXXXYXXYYXXYXY
ZZZZYYYZZYZYYZYZZZYZZZYYYZ
YZYYYZYZZYZZZZZYZYYZZZZ
XZYYZYXYYZXZXZYZZZYZXZXYXZZXYZ
XXXYYZZZZYZZYYYZYXYYXZZYYZYX
ZXXXXZZZZXZX
XXXZXZZZZXXXZZXZXZXXXZXXZ
XZZZZZZYXZZYXZYXXZZZXYXYZZY
YZZZYZZZZYYZYZZYZYYZY
XYXXXY
YZZYZYXZZXXYYXXZXXXYYY
ZZXZZZXXXZXXXZZZ
YXZZYXXXZYZYYZZZYZXYZZYZYYZ
YYXYXYYXYYYXXXXYYXYXXYXYY
ZZXXXXXZ
ZXXZZZXZXXXZZ
YXYYZZYX
XXXXZXXXXZXXZXZZZXXXZXZXXZXXX
XYZYYXZYXXXZXXXZYZXZ
ZZXZZXXZXZZXXXZXZXXZXZZZZZXX
XZZZXXXXXZZZZZ
YYZZZYYYYYZZYYZZYZZ
ZZXXZXZZ
ZZYZYZZYZZYZYZZZYZYYYZYZZY
YYZYYYYYZZZYYZZZZZYYYYYZZZYZZ
YYYXXZYYYXYX
XXXZZXZZZYXZXYXYZZYXX
XXXXZXZZXXXXXXXXXXZXXZZXXZXZ
XZZZZZXXXZZXXZXZZXZZZXX
ZXXXZXZZXZXZ
YZXYYYYZYYZYXZXXX
YYYZYYZZYYYZYZYYYYZYYZYZZ
YXYYYYYYXYYYYXYYYXXXYXXYYXYXX
XXZZ
ZYYYYZZYZYZYZZYZYZYYYZYYYZ
XZZZXXZZXZXXZZZXXXXZXXXZZX
ZZYZYYZYYYZZYZYZZZZZ
XZZZZZZ
ZZXZXZZZXXXXZXXZZZXXXZZZXZ
YYZ
ZYYZYYZYZZYYYZZ
ZZXZXZZXZZXZZZZZ
ZZYZYZYYYYZYZYZYYZYZZZ
YYYXYXXXYXXXYXXXYX
YYXYXYYYYXXYXYYYYYXX
YYXXYXXXYYXYYX
ZXXXXXXZXZZZXZXZXXXZ
YXYYZ
ZYYYYZYZYYYZYZYYZZZZYYYYY
YZXZYYXYZ
ZZXXXZZZX
XXYYYXYYYYXYXYXXX
ZZZXX
ZYZZZYYZZYYZYYZYYZYYZZY
XYYYXYXXYYYXYXXYYXY
YYYZYZYYYYZZZZZYZZYYZZYYZ
ZZZZZYYYYZYZZZY
ZXXXXZX
XXZXXZZZXZZX
XXXZZXXZZZZXZZXZZ
ZZZZZYZZZZZZYYYZYZZYZ
ZXXXXXXZXZZ
ZXZXXZZXZZXXXXXZ
XXZXZXZZ
YZYZZYZXYXYZYXYZ
ZZYYYYZZZY
YYXXYXXXYY
XYYXYXYY
ZZZZYZZYZY
XXZXXXZXZXXZZXZZ
XYZXZXXYZZXZXYXXYYXZZ
ZXZXYXXYYZYZYYXXZZXXZZZYXZ
YYZYXXZYXYZYXYYXZXXXZZZYXY
XZZZZZZZZXXZZZZXXXZ
YYYYYYZZY
YYXYXY
XYYYXYYXYX
ZZYYZYYYZZZYYYYZYZYYZYZ
YYXZZ
ZYZXXXYXXZYYZYZZXYXYYYXYZ
XXXXZXXZXZZZZZZZXZZXZX
YYYYYYZZZZZYYYYYZYYYZYY
YZZXZYZYZXXYYZZYZXYYXZYZX
ZYYZYZZYYZZYYZY
ZYYYZYY
ZXXZXXXZZXXXZZXXXZZXXZXZZXXXXZ
ZYYXXZXYXYYZXXYY
XYYYYXYXXYY
YXXXYXYX
XYYYXYYXXYXXXXXXXXY
ZZZXZZZXXZXXZXXXZZX
XZZXZZZXXXXXZXZZXXXZZXXZZXX
XZXXXXXXZZXZXXXXZZXXZZZZXZZZXX
YZYYYZZZYYXZZXZXZZYXXZZZZZYXY
YZYYZZYZZYZZZZYY
XYYYXYXYXXYYX
XXXXXXZXZXXXZZXZZXZXXZXX
YZYYYZYZZZYZYYZZYYYZ
XYZXYZZZXZXXXXYZYXXYY
YYZYYZYYZZYYYZZYZYZZZZZZZZZZ
ZZZXZXXZZZZ
YYYXXXXYXXYYXXX
ZZZXZ
XXXZXXZXZ
XXYXXY
YYZZYYYYZZZYYYYZY
ZYZYZY
YYYYXXXYYYXYYYYY
XYZZXX
ZZZZZYYYZZYZZYZYZZYYZYZZY
XXZXXXXXXZX
XXZX
XYXYXYYYYYX
YZZYYZXYZXZYZZXZZYXZZYZZYYY
ZZYYZYZZZZYYZYYYYYY
YXZXY
ZZYZZZZZZYYZZYYZZZ
XYYYXXXXYXXYXYXYYXYYXXYYYX
YYZZZYYZZZZY
YYYYYYXXYXXYYYXY
YXYZX
XZXXXXXXXXXZZZZZZZXX
YYYZZZYZZ
XYZXXXYXY
ZZXZZX
ZXXZZXZZXXXXXZZZZZXXZZXZXZXZX
ZZZYZXXYXYZYYYYZXXXXXZXYYYXYY
YZZZYZYZZZXXYZZZYZXYZ
YXXXYYXXYYXYXYXXYX
YYXYY
XXZ
ZZXXXXZXXZXZXXZZZZZXXZZZXZZX
XYYYXYXXXXXYXYXXYX
XYXYXXYYXXYYXXXXYYX
YYYYXXXXXY
ZZZYZXYXXZZYZZZYZYXZ
XXYYYYY
YXYYXXXXXXYXYYYYYXYYY
ZZYZYYZYYYYYZZYYYZZ
ZYYZZZYZYYYZZZZYZYZZZY
YYZYYYZZYZYZZZYYZYYYYYZZY
YZZY
ZYZZZYYYYZYYYYYYZZ
YYXZXXZXZYXZXZYZXXXYXYZXZZZXZZ
ZZXXXZXXZZZXZZZXX
ZYYZYZYZYYZZYYYZYYY
YYYYYYYZYYYZ
YZZZYZYY
ZYZY
ZZZZZZYYZYYYYYZYZYZZYYY
YYZYZZYZYYZZZZYZZZ
YYZZZYZYYYYZYYZZZYY
ZZZXXZXXX
XXZZXZXXXZZZZZZZXZX
YYYXYXYYX
ZYYYZZYZZXYXYYYZXXZXXZYYXXXXZ
YXXXXYYXYYY
XXYYYYXYXYXYYXXXXXYXYXYYXYXXX
YXXY
ZZYZYZZYYZ
ZZYZZZYYZZYYYZYYZZZ
YYY
YZYYZYZYYZY
ZXZZXXXZZ
ZXZXZZZXXZXZXXZZZX
YXYYYXYXYY
ZZYYYZZYYZZYZYYZYZZYYZZYZZZY
ZYXYXZYXZZXZYZYXZ
ZZZXZZXYXZZ
XYXZXXZXXYYXXYXYXZXX
XYXYXYYXYYXYYXYXXYYYY
ZZZYYZYYYZYZYYZYYYZZYYYZZ
ZXXZZZXXXZZZZZZX
YYYYXX
XXZZZXZXZXXZZZ
ZZXZ
ZZYYZYYYYZYYZYYYYY
YYZZYY
YYYYYXYXYXYXXXYXYXXYYXY
ZZZXZXXZZXXZZXZXXXZZXZ
YYYYZYZYYYYYYZZZZZ
XZZXYXXZYY
ZZYYZZYZYY
ZZZZXXZXZ
XXZXZXXZXXZZ
ZXXYYYYYXYXYZX
XZZZX
ZZXZXXZZ
YZYYXYYZYZYYZYYZZXYYYXYZXZY
ZZZYYYZYYYZYZYYZYYZZZZYYZZZZ
ZZZYYYZZXYZYYYYYZXXZXZY
XXYYYYXXYXXXXYYYX
ZZZZZXX
YYYYZZZZZZYZZZY
ZXXZYXXXYYYYXYYYZYZZXZZZXXXZ
YYYXYXXXXYYYX
XZZZXXXYZYXZY
YZZYYYYZZZYYZZYZZ
ZYZYYYZZYZYZ
XXZXZXXXXXXXZZXZZXZZXZZXXZXXZ
YXXYYXYXYYYXYYYXXYYXY
XXXZZXXY
XYYXXXXXY
XZXXXZXZXZZZZXZZXXZZXZZZZXXZX
YYZZYYYY
XYYXYYYXYXYYX
XYYXXZZZZYXZXYZXX
ZZZZXXXXX
ZXXXXZZXZZXXZZXZXXZZZX
XXXYYYYXYXYYXYXY
YZZYYZYZYYYYZYZZYZ
ZZXZYXXXZX
ZZZXXXZXXXZXZ
ZZZYZYYYZYYZZZYYYZYZYZZZZYYYY
YYXXYYXXXXXYYXYXXXXYYYYXYYYYX
YXXYXYXXYYXXYYXXXXYX
ZZXXZZZZXX
ZZZZXZZZZXZXXZZZXXXZXXXXZZ
YZXY
YXZYYZYZZXYXZXXYXZYZYZXZ
XYYXYXYXYYXXXXXXXYXY
XXXXXZ
YYYYZYXYYXZYZXXXXZXZZYZXXZ
YZYZZZZZYYZYYYYZYZZYZYYYYZYZY
XXYZXYY
XXXYZZZYYXXXZZYYZZ
YZZZZZYZZYYZYYYYYZZZYZYYYZ
XXYXXX
XXYXXYYYYYYY
YYYXXYX
ZZZXXZZZXZXXZXZZZXZZXZZZ
ZYZYZZYYZZZYYYZYYZYZYYZZYYY
ZZXXZXZZZXXZZXXZXZXZXXXZ
YZYZZZZYZZ
ZZZZZZZZ
ZZYYZYYYYYZZYYYZZZYYZYYZYZYY
YZZZYYZYZYYYZZZYZYYYYYZZZYZZY
YXYXZYYZYXYYZZ
XXXZZXZXZXZXZXZZZXXZZZZZXXXXZ
ZXZXXXZXZXZXZXXXZXZZXZ
ZZYZZYZYYYYYYZZYYZZYZZZZYYZZZZ
XXXXYXXYYXXYXYYXYYXX
ZXYXZZZZZYXY
XZZZZZXXXZZZZXXZXXXZXXZXZZ
ZXXXXXXXXXZX
YZZZYYYYYYZYYZYZZZYZY
ZZZYYZY
YYXYYXYXYYXYYXXYYY
XXXXXZXZZZXXZXXXXXZZZXXXXXZXX
ZXZXZXXXZXXXXXZXXZXXZZ
YZZYYYZYZYYZYXXXZZYXZ
XXZXXXZ
YXZ
ZXYZXXZXYX
YZZYZYZZZZ
ZZZYYZZYZZY
XYYYYXYXXXYYXXYYYYYX
ZZZXZYZ
YYYYZZYYYYZY
XZZZZZZZXXZX
YYZZYZYY
YYYYXXXXYYYXXYYXX
ZYZYZZYYYZZYYYZZZZZYZZZZYYZZY
YYXXYYZZZXZXZZXZXXYXYZ
XZZZZXZZZXXZZXXXZ
YYXYYXXXXYXYY
YZYYYZYZZZYYZYZZYZZZZYZZZZ
YYXZZYZZYZYYYYYXXYZXXXXX
XZXZZXYZYYYXYXXZZYZXXYXZX
ZYZZYZZZZYYZYYYZZZZYYZYZYYZZ
XXYYXXYYYYYXXYYXXXYXXXXYYXY
XZXZXZZZXXXZZXZZZZZXXZX
XYYYYYXYYYYYYXXXXYXXXX
YYZYYZYYYYZYZYYZYYZY
XZZXXXXZXZZZXXXZZZXXXXX
ZZXXZZZZZZXZXZZZZ
YXX
YXYXXXYXY
YYYYZZYYZYZZYZYYYYYZ
ZYYZZYYZZYZYYZYZYZZZYZYYYZYZZZ
YZYZZYY
XZZYYYZXZYXYXZZZYXYZYYX
YYYYYZYZYYZZZYZYZYYZYZYZ
XXZXZZZZXZXXZZXZZZXZZXXXXZXXZ
YXZYXYYZZX
YXXYXXX
ZXZZXXXZXZXXXZZXZ
XXZZZZZZ
ZYZZZYZYZZZYZZZYZZZY
YYYYZYYZZ
YYYXXXXXXYXYYYYXXYYYXYXXXX
YZZXXXX
XZXZXZXZYXXYZXZX
YYYXXXYYYXYZZZXZYYYYZZXZYYZXX
ZZYYYYYZZYYZZYZZZYYYYYZZZ
YYZYYYYYZZYYYYZZZYYYYZYYYZZZZ
YYYZZZZZYXYYYXZXXYYZYXZX
ZZZZXZXXXXXZXZZZZXZZZZZXZX
XXYYYYXYYYXX
XXZXZXZZZXZXZZXXZXZZXZZZXXZXZX
XXZZXXXZXXZZZZZX
ZZZYYYYYYYZYYYZYZZY
YXYYYYYXXYXXXYY
YYXYXXXXXYXYYXXXYYYXYY
YXXZXZXY
ZYYXYZYXZZXXXYXZXYZZXZYXZZYXY
XZZZXZZXZXXZZZXZZXXZXZ
XYXYXXXXXXXXXXX
YXZZZZYZXYXZXYZYYZXZXYXZX
XYXXZYYZZZZYZYXYYZ
ZYYXYZXXZ
YYYXYYXXYXXYXYXYXXX
ZXYYXYYYZXXXXYZZXYXYX
XYXYXYYXXX
XZXXXZXZZXZZZXZXXZXXZ
XXXXXYXX
YZYZZYXYYZYXZ
XZXXZZXZXXXXZZXZZZXXZXZZX
XZYZYZXZXYXZXZZ
XXXYYXYY
YXYYYZXXYYY
XXXZXXXZXZZXZZXZXZXXZZXZXZXXZ
YYYXXYXXXYX
XZYYXYZYZZZ
XYYYYZYYXYYZZXXXYZXYZX
XXXXXZZXXXZXXXXZZXXZXZXZ
XXXXZXXZXZXZXZXXZZXZXXXZXZZZZZ
ZYYYYXZZZYYYZZXXYZXZX
YYXYXXYYYYYYXYYYYYXXYXXYX
ZYZYYZYZYYZYZZYZZZZYZZZYYYZYZZ
YXXYXXXYXYYYXYYXY
XYZXXYZXXXZZZYXZYYZXYY
YXXXYX
XYYYYYYXXZYZYXZYZZXYYXZX
YZZYYYYZZZYYZYZZYZYYZZZYYZ
YZZZZYZZZ
YZZZZYYZZZ
YXZYZXZXYX
YXYXYXXYYYXX
XZZXXZZZZXZZZ
YXYYYXYXX
ZZYYZYZYZYZZZYYZYYYYZZZ
XXYZYYYZXXZXYZYY
YYZZZYYYZYZYZYYY
XZYXZXZYYXZZXZYZZYXXXYXYYYYY
YZYYZZ
ZXZXXX
ZZXZZZXZXXZXXZZ
ZZXXXZXXZXXZXXZXXZXZXZZZZ
YZZZYZYYXYZZYXYXYYXXZZZY
YZZZYYYYZYZZYYYYYZYYYYZYYYZYY
ZXZXXZZZZXXZZZXXXXZXZZZZZXXX
ZZZZYZZYZYZZZYZYZZZZYZYZ
ZYXZXZZXZXZXZYZXXYZXXZXYZY
YYZYYZ
XXXYXXYXYYXXYZZZXYXZXYX
XZXXXXZXZZ
XYXXYXYYXYYYYYYXXYYYYYYXY
ZYZZYYZYZZZZYYZZZZY
ZZXXXZXZZXZXXXZZZZZXXZZ
XYYYXYYXXXY
XXXXXZXXZXZXXXXXXZ
XZYYYYXXXZYXZYZYYXYXZXZ
YYYZZZZZZYZZ
XXZXZZZZZZXZXZX
XYXYXYYX
XXXZXZXXZZZXZXXXZXXXZXZZXXZXZX
ZYZYYZYYYYZYZZZ
ZXXZZ
XZXXXXZXX
ZZZXZZZXZXXXXZXZZXXZZ
ZYZZYYYYYZZZYZZZYZYYY
XZXZZZXZXZXXXZXZXXZXZ
YZYZYZYZZYZYYYZZZZZ
ZZZZXXXXZ
YZZZZ
YYYYYXYZXXXXZZZXXXXXZZYXY
ZYYZZYZZ
YXXXXXXY
XXZXZZZXZZZZXZZZXZZXZZ
ZXXXZZZZZXXZXXXZZ
XYX
XYXY
XYXXXYYYYYXXYYYXYYYXYY
ZXZZXXZXZXZ
YZXXYX
YXZZZYXZ
YYZXXYYXYYXZYYZXXYYXXYZY
XYXXYXYXYYYYYXYXYXYXXY
ZZZYYZ
XYYYYYYYXYYX
XYYXYYYXXY
XYYXYXYYXYXXXY
XZZZZZXZXZXXZZXXZXXXXZZZXZZXX
YXYZZXZ
ZYYZYYZZYZYZZZZYYYZZYZZYYZZZZZ
ZXYXYYZ
XXXZZXZZZZXXX
ZZXZZZYXZYXYYXYXZYZ
XYZYYYYZYZYYZZXXZZXYZZZYZZXXY
YXXYYXYXXYXXYYXYXYYYYXYXXYXYX
XYYXXYYYXXYYYYYXYYXXXXXXYYYXY
YYYZYZZYZYZYZZYYYZYYZZZZY
XYXXZX
ZZYYZYYZZYZZYZYZZZZYYZYZ
ZYXZYZYXZZYYXXZZXZ
XZXXXZZXYX
XYYXYXYZ
YXYXXXYXYXXXXYXXXXY
XZZZXZXZ
XXZYZYZYZZYZX
YZZZZZYYZYZYZY
XZZXXXZXZZ
XXYYY
YYZYX
ZZZZZXZZZXZXZZXZZXXXZXXZZXXX
ZYYZZZYYZXYZYYZXZYXYZXXZXYXZZY
ZZZXZZXZXXZXXZXXXXXZXZZZXXXXZ
YYX
ZZYYZYZZZZZZZZYYYZYYZYZY
XZXZXZZXXXXXXXXXXZXXZZZ
XXXXXXXZXZZZXXZZXXZXXZZXZXX
YZZYYXZXXXX
ZZYZZYZ
YXXYXXXYYX
ZZXXXYZYYXZZZY
ZYZZZZZYYYZYZYZY
YXXZZY
XZZXZZZZZZXZX
YXXYXXY
ZZZXZXZ
YYXYYXXYXYXYZYXXXXZZ
XXYYXZZZZZXYXZYYZZ
YXYYXXYXYYXXXXXYYXY
YZZYYYZZYYZYYZZYYYYZZZZYZYZZZZ
ZXZXZZZZXZZZXZZZXZZXZZXZZ
ZZYYZZZYY
ZYYYYZYYZZZZZYZYYY
XYXXXYXXX
stdout
Z
Z
Z
Y
Y
X
X
Z
Z
Z
X
Z
Z
Z
Z
Z
Y
Z
Z
X
Z
X
Y
Z
Y
Z
Z
Z
Z
Z
Z
Z
Y
Z
X
X
Z
Z
Z
Z
X
Z
Z
X
Y
Z
Y
Z
Y
Y
Z
Z
Z
Y
Z
X
X
Z
Z
Z
Z
Z
Y
Z
Z
Y
Z
Y
Y
Z
Y
Z
Z
Z
Y
Z
Z
Y
X
Y
Z
Y
Z
Z
Y
Y
Z
X
Z
X
Z
Z
Z
Z
Z
Z
Y
Z
Z
Z
Z
Z
X
X
Y
Y
Z
X
Y
Z
Z
Z
Y
Z
Z
Z
Z
Y
X
Y
Z
Z
Z
Z
X
Z
Z
Z
Z
Y
Y
X
Z
Z
Y
Z
Y
X
Z
Y
Z
Z
Z
Y
X
Z
Y
Z
Z
Z
Z
Z
Z
X
X
Y
Z
X
Z
Z
X
Z
Z
Z
Z
Z
Z
Z
Z
Z
Y
Z
Y
Z
Z
Z
Z
Z
Z
Y
X
Z
X
Z
X
Z
Z
Z
Z
Z
Z
Y
Z
Y
Z
Z
Y
Z
Y
Z
Z
X
Z
Y
Y
Z
Z
X
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Y
Z
Z
Z
Y
Z
Z
Y
Y
Z
Z
Z
Z
Y
Y
Z
Z
Z
Y
Z
Y
Z
Z
Y
Z
Z
Z
Z
Z
X
Y
X
Y
X
Z
Z
X
Y
Z
Z
Z
Y
Z
Z
Y
Z
Z
Z
Z
Z
Z
Z
Z
X
Y
Z
Y
Y
Z
X
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
X
X
Z
Z
Z
X
Z
Z
X
Z
Z
Z
Z
Y
Z
Y
Z
Z
Z
Z
Y
Z
X
Z
Z
Z
Y
X
X
Z
Z
Z
Z
Z
Y
Z
Z
Y
Y
Z
Z
Y
X
Z
Y
Y
X
X
Y
X
Z
Z
Y
Z
Y
Z
Y
Z
Y
Z
Z
Z
Y
Z
Z
Z
Z
Z
Z
Z
X
X
Z
Y
Z
Z
Y
X
Z
X
Y
Z
Z
Z
Z
Z
X
Z
Z
Z
Z
Z
Y
Z
Z
Z
Y
Z
Z
Y
Y
X
Z
Z
Z
Z
X
Y
Z
Z
Z
Y
Z
Z
Z
Z
Z
Y
Z
Y
Z
Z
Z
Y
Y
Z
Z
Z
Z
Z
Y
Y
Z
Z
Z
Z
Z
Z
Z
X
Y
X
X
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Y
Y
Y
Z
Z
Z
Z
Y
Z
Z
Z
Z
Z
Y
Z
Z
Z
X
Z
Y
Z
Y
Y
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Y
Y
Z
Z
Z
Z
Y
Z
Z
Z
Y
Z
Y
Z
Y
Z
Z
Z
Y
Z
Z
Z
X
Z
Z
Y
Z
Y
Z
Y
Z
Y
Y
Y
X
Y
Y
X
X
Z
Z
Z
X
Z
Y
Z
Z
Z
X
Z
Z
Z
Y
Y
Z
Z
Z
Y
Z
Z
Y
Z
Z
Y
Z
Z
Z
Z
Z
Z
Z
Z
Y
Z
Z
Z
X
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
X
Y
Z
Z
Z
Z
Z
Y
Z
Z
Z
X
X
X
Z
Z
Z
Z
Z
Y
Z
Z
Y
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
X
X
Z
Z
Z
Z
Z
Z
Y
Y
Y
Z
Y
Z
Z
Z
Z
Z
Y
Z
Z
Y
X
Y
Z
Z
Z
Z
Z
Y
Z
Z
Z
Z
Z
X
Y
Z
Y
Z
Y
Y
Z
Z
Z
Z
Y
Z
Z
Z
Z
X
Z
X
Z
Z
Z
Z
Z
Z
Z
Z
Y
X
Z
Z
X
X
X
Z
Y
X
Z
Z
Z
Y
Z
Z
Z
Z
Y
Y
Y
Z
Z
Z
Z
Z
X
Z
X
Y
Y
Z
Z
Y
Y
Z
Z
X
Z
Z
Z
Z
Y
Z
Z
Y
Z
Z
Y
Y
Y
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
X
Z
Z
Z
Y
Z
Z
Z
Z
Y
Z
Y
Z
Y
X
Z
Z
Z
X
Z
Z
Z
Z
Y
Y
Z
Z
Y
Z
Y
Z
Z
Z
Z
Z
Z
X
Y
X
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Y
Z
Z
Z
Z
Z
Y
Z
Z
Z
Z
Z
Z
Z
Z
Y
Z
Y
Z
Y
Y
Z
Z
Z
Y
Z
Z
Z
Z
Y
Z
Y
Y
Z
Z
Y
X
Z
Z
Y
Z
Z
Z
Z
X
Z
Z
Z
Y
Y
Y
Z
Z
Z
Z
Z
Z
X
Z
Z
Z
Y
X
Z
Z
Z
X
Z
Z
Z
Y
Z
Y
Z
X
Z
Z
Z
Y
Z
Z
Y
Z
Z
Z
Z
Z
X
Z
Y
Z
Y
Z
Z
Z
Z
Z
Y
Z
Y
Z
Z
Y
Z
Y
Z
Z
Z
Z
Z
Z
Z
Z
Y
Z
Z
Y
Z
Z
X
Z
Z
Z
Z
Y
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
Y
Z
Z
Y
Y
Y
Z
Y
Z
Z
Y
Z
X
Y
X
Z
Z
Z
Z
Z
Z
Z
Y
X
Z
Z
Z
Z
Z
Z
X
Z
Z
Z
Z
Y
Y
Z
Z
Z
X
Z
Z
Z
Z
Z
Y
Z
Z
Y
Z
Y
Z
Z
Z
Y
Z
Z
Z
Z
X