///SUDOKU #include <bits/stdc++.h> using namespace std; int T[25][25],n,len; set <int> numbers; set <int> numbers2; set <int> numbers3; bool square(int fil, int col, int len){ for(int i = fil; i < fil+len; i++){ for(int j = col; j < col+len; j++) numbers.insert(T[i][j]); } int elements=numbers.size(); numbers.clear(); if(elements==n) return true; return false; } bool rows(int row,int n){ for(int i = 0; i < n; i++) numbers2.insert(T[row][i]); int elements=numbers2.size(); numbers2.clear(); if (elements==n) return true; return false; } bool columns(int column,int n){ for(int i = 0; i < n; i++) numbers3.insert(T[i][column]); int elements=numbers3.size(); numbers3.clear(); if(elements==n) return true; return false; } int main() { int t; cin>>t; while(t--){ cin>>n; len=sqrt(n); for(int i=0;i<n;i++){ for(int j=0;j<n;j++) cin>>T[i][j]; } int cnt_square=0,cnt_row=0,cnt_col=0; for(int i = 0; i < n; i+=len){ for(int j = 0; j < n; j+=len){ if(square(i,j,len)) cnt_square++; } } for(int i = 0; i < n; i++){ if(rows(i,n)) cnt_row++; if(columns(i,n)) cnt_col++; } cout<<cnt_square<<" "<<cnt_row<<" "<<cnt_col<<endl; if(cnt_square==n and cnt_row==n and cnt_col==n) cout<<"yes"; else cout<<"no"; if(t>=1) cout<<endl; } return 0; }
Standard input is empty
0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0 yes 0 0 0