fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. // your code goes here
  6. int t;
  7. cin>>t;
  8. while(t--){
  9. int n;
  10. cin>>n;
  11. // vector<string>v;
  12. vector<vector<char>>v(n,vector<char>(n));
  13. for(int i=0;i<n;i++){
  14. string s;
  15. cin>>s;
  16. sort(s.begin(),s.end());
  17. // v.push
  18. for(int j=0;j<s.size();j++){
  19. v[i][j]=s[j];
  20. }
  21. }
  22. string s1=" ",s2=" ";
  23. int flag=1;
  24. for(int i=0;i<v.size();i++){
  25. for(int j=0;j<v[0].size();j++){
  26. s1+=v[j][i];
  27. }
  28. s2=s1;
  29. //cout<<s2<<"\n";
  30. sort(s1.begin(),s1.end());
  31. //cout<<s1<<"\n";
  32. if(s1!=s2){
  33. flag=0;
  34. break;
  35. }
  36. s1=" ",s2=" ";
  37. }
  38. if(flag==1)
  39. cout<<"YES"<<"\n";
  40. else
  41. cout<<"NO"<<"\n";
  42. }
  43. return 0;
  44. }
Success #stdin #stdout 0s 5304KB
stdin
1       
5       
ebacd
fghij
olmkn
trpqs
xywuv
stdout
YES