#include<bits/stdc++.h>
using namespace std;

void f(int M, int N,char x[]){
    long long ans = 0;
    int len = strlen(x);
    for (int i = 0; i < len; i++){
        ans = ans * M;
        if(x[i] >= '0' && x[i] <= '9'){
            ans += (x[i] - '0');
        }else{
            ans += (x[i] - 'A') + 10;
        }
    }
    
    if (ans == 0) {
        printf("0\n");
        return;
    }
    
    char out[105];
    int cnt = 0;
    while(ans > 0){
        int w =...