#include #include using namespace std; namespace my{ #define eb emplace_back #define done(...) return pp(__VA_ARGS__) #define FO(n) for(ll ij=n;ij-->0;) #define FOR(i,...) for(auto[i,i##stop,i##step]=range(0,__VA_ARGS__);i{}) #define base_operator(op,type) auto operator op(const type&v)const{auto copy=*this;return copy op##=v;} #define single_testcase void solve();}int main(){my::io();my::solve();}namespace my{ void io(){cerr<sync_with_stdio(0);cout<0)x>>=1,++r;return r;} constexpr auto at2(auto x,auto i){return x>>i&1;} auto max(auto...a){return max(initializer_list>{a...});} auto mod(auto a,auto b){return(a%=b)<0?a+b:a;} templatestruct pair{ A a;B b; pair()=default; pair(A a,B b):a(a),b(b){} pair(const std::pair&p):a(p.first),b(p.second){} auto operator<=>(const pair&)const=default; pair operator+(const pair&p)const{return{a+p.a,b+p.b};} friend istream&operator>>(istream&i,pair&p){return i>>p.a>>p.b;} friend ostream&operator<<(ostream&o,const pair&p){return o<using pack_back_t=tuple_element_t>; templateconcept vectorial=is_base_of_v::value_type>,remove_cvref_t>; templateconstexpr int rank(){if constexpr(vectorial)return rank()+1;else return 0;} templatestruct core_t_helper{using core_t=T;}; templatestruct core_t_helper{using core_t=typename core_t_helper::core_t;}; templateusing core_t=core_t_helper::core_t; templateistream&operator>>(istream&i,vector&v){fe(v,e)i>>e;return i;} templateostream&operator<<(ostream&o,const vector&v){ll n=v.size();fo(i,n)o<?newline:space);return o;} templatestruct vec; templatestruct hvec_helper{using type=vec::type>;}; templatestruct hvec_helper<0,T>{using type=T;}; templateusing hvec=typename hvec_helper::type; templatestruct vec:vector{ static constexpr int R=rank>(); using C=core_t; using vector::vector; vec(const vector&v){vector::operator=(v);} vec(const auto&...a)requires(sizeof...(a)>=3){resizes(a...);} void resizes(const auto&...a){*this=make(a...);} static auto make(ll n,const auto&...a){if constexpr(sizeof...(a)==1)return vec(n,array{a...}[0]);else return vec(n,make(a...));} vec&operator^=(const vec&u){this->insert(this->end(),u.begin(),u.end());return*this;} vec&operator+=(const vec&u){vec&v=*this;assert(v.size()==u.size());fo(i,v.size())v[i]+=u[i];return v;} vec&operator-=(const vec&u){vec&v=*this;assert(v.size()==u.size());fo(i,v.size())v[i]-=u[i];return v;} base_operator(^,vec) base_operator(+,vec) base_operator(-,vec) vec&operator++(){fe(*this,e)++e;return*this;} vec&operator--(){fe(*this,e)--e;return*this;} ll size()const{return vector::size();} auto scan(const auto&f)const{ pairr{}; fe(*this,e)if constexpr(!vectorial)r.b?f(r.a,e),r:r={e,1};else if(auto s=e.scan(f);s.b)r.b?f(r.a,s.a),r:r=s; return r; } auto max()const{return scan([](auto&a,auto b){arequires(sizeof...(A)>=2)vec(const A&...a)->vec>>; vec(ll)->vec; void lin(auto&...a){(cin>>...>>a);} auto sinen(const string&b="a"){string s;lin(s);vecr;fe(s,e)r.eb(b.size()==1?e-b[0]:b.find_first_of(e));return r;} auto sinen(ll n,const string&b="a"){vec>r;fo(n)r.eb(sinen(b));return r;} void pp(const auto&...a){ll n=sizeof...(a);((cout<0,space)),...);cout<concept modulary=requires(T t){t.mod();}; templateusing safe_integer=conditional_t,ll,T>; templatestruct pow_linear:vec{pow_linear(ll a,ll n):vec(n+1,1){fo(i,n)(*this)[i+1]=(*this)[i]*a;}}; templatestruct pow2_linear:pow_linear{pow2_linear(ll n):pow_linear(2,n){}}; templateT pow2(ll n){using U=safe_integer;static const auto v=pow2_linear(size2(numeric_limits::max()));return v[n];} single_testcase void solve(){ ll N=6; auto s=sinen(N,"0"); auto ok=[&](ll S){ fo(i,N)fo(j,N)if((s[i]==s[j])&&(at2(S,i)!=at2(S,j)))return 0; return 1; }; auto sa=[&](ll S){ ll a=at2(S,0),b=at2(S,1),c=at2(S,2),d=at2(S,3),e=at2(S,4),f=at2(S,5); ll g=!(a&b),h=!(g&c),i=!(d&e),j=!(i&f); return !(h&j); }; fo(S,pow2(N)){ if(!ok(S))continue; if(sa(S))done("YES"); } pp("NO"); }}