#include using namespace std; #define rep(i, n) for (int i = 0; i < (int)(n); i++) typedef vector VI; typedef vector VVI; typedef vector VL; typedef vector VVL; typedef long long LL; #define all(a) (a).begin(), (a).end() #define Yes(n) cout << ((n) ? "Yes" : "No" ) << endl #define YES(n) cout << ((n) ? "YES" : "NO" ) << endl #define ALL(a) (a).begin(),(a).end() #define pb push_back LL aaa; bool han(LL n){ LL m=sqrt(n*1.0)-10; m=max(m,LL(0)); rep(i,12){ if(m*m==n){ //cout<>s; int n=s.size(); bool han=0; rep(i,n){ if(s[i]=='3'){s[i]='2'; han=1; for(int j=i+1;j0;i--){ if(s[i]!='0'){s[i]--;cout<