using System;

public class Program

{

    public static void Main()

    {

        /* string num = "111101";

        Console.WriteLine(Convert.ToInt32(num, 2));

        num = "570"; 

        Console.WriteLine(Convert.ToInt32(num, 8));

        num = "1000";

        Console.WriteLine(Convert.ToInt32(num, 8));

        num = "70";

        Console.WriteLine(Convert.ToInt32(num, 16)); */

        string a = Console.ReadLine();

        string b = Console.ReadLine();

        string num = Console.ReadLine();

        switch (a)

        {

            case "2":

                num = Convert.ToInt32(num, 2).ToString();

                break;

            case "8":

                num = Convert.ToInt32(num, 8).ToString();

                break;

            case "16":

                num = Convert.ToInt32(num, 16).ToString();

                break;

            case "10":

                break;

            default:

                Console.WriteLine("Nqma takava broina sistema");

                break;

        }

        switch (b)

        {

            case "2":

                num = Convert.ToString(num., 2);

                break;

            case "8":

                num = Convert.ToString(num, 8);

                break;

            case "16":

                num = Convert.ToString(num, 16);

                break;

            case "10":

                break;

            default:

                Console.WriteLine("Nqma takava broina sistema");

                break;

        }

    }

}