#include<bits/stdc++.h>
using namespace std;
struct a
{
    virtual int f(long long n)
    {
        if(n<0) return 0;
        string s=to_string(n);
        if(s.size()%2)return 0;
        int m=s.size()/2;
        long long x=stoll(s.substr(0,m))+b=stoll(s.substr(m));
        return x*x==n;
    }
};
int main()
{
    int k;
    if(!(cin>>k))return cout<<"Invalid input",0;
    if(k==1)
    {
        long long n;if(!(cin>>n))return cout<<"Invalid input",0;
        if(n<-1000||n>9999)return cout<<0,0;
        cout<<a().f(n);
    }
    else if(k==2)
    {
        double x;if(!(cin>>x)||x!=floor(x))return cout<<"Invalid input",0;
        if(x<1000||x>9999)return cout<<0,0;
        cout<<a().f((long long)x);
    }
    else cout<<1;
}