题解

/*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

#include<bits/stdc++.h>
/*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

using namespace std;
/*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

string s;
/*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

int a[401],top;
/*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

bool judge(){
    /*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

    int t=top/2;
    /*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

    for(int i=0;i<=t;i++){
        /*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

        if(a[i]!=a[top-i]) return true;
        /*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

    }
    /*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

    return false;
    /*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

}
/*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

int main(){
    /*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

    int n,step=0;
    /*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

    cin>>n>>s;
    /*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

    top=s.size()-1;
    /*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

    for(int i=0;i<=top;i++){
        /*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

        if(s[i]>='0'&&s[i]<='9') a[top-i]=s[i]-'0';
            /*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

        else a[top-i]=s[i]-55;
        /*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

    }
    while(judge()){
        /*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

        if(step>30){
            /*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

            cout<<"Impossible!";
            /*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

            return 0;
            /*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

        }
        /*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

        for(int i=0;i<=top;i++){
            /*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

            if(top-i>=i) a[i]+=a[top-i];
                /*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

            else a[i]=a[top-i];
            /*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

        }
        /*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

        for(int i=0;i<=top;i++){
            /*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

            if(a[i]>=n){
                /*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

                a[i+1]++;
                /*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

                a[i]-=n;
                /*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

            }
            /*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

        }
        /*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

        if(a[top+1]) top++;
        /*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

        step++;
        /*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

    }
    /*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

    printf("STEP=%d\n",step);
    /*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

    return 0;
    /*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */

}
/*
                                       _________
    /\       |————\   |————\   |       |
   /  \      |     \  |     \  |       |
  /————\     |_____/  |_____/  |       |————————
 /      \    |        |        |       |
/        \   |        |        |___    |________  
    */