#include<bits/stdc++.h> using namespace std; int main(){ int a[100]; double s,x; for(int i=1;i<=100;i++){ cin>>a[i]; cin>>a[i+1]; s=sqrt(a[i]); x=sqrt(a[i+1]); for(int j=1;j<=1000;j++){ if(s==j){ cout<<"1"<<endl; break; } if(j==1000){ cout<<"0"<<endl; } } for(int j=1;j<=1000;j++){ if(x==j){ cout<<"1"<<endl; break; } if(j==1000){ cout<<"0"<<endl; } } } return 0; }