using System;

public class Program

{

    static public int prueba(int n1,int n2)

    {

         int x=0,y=0,x2 = 1,x1 = 0,y2 = 0,y1 = 1,q = 0, r = 0;

            int h=0,j=0,k=0;

          if(n2==0)

          {

          h=n1;

          j=1; 

          k=0;  

          }

          else

          {

           while(n2>0) 

              {

             q = (n1/n2); 

              r = n1 - q*n2; 

              x = x2-q*x1; 

              y = y2 - q*y1; 

              n1 = n2; 

              n2 = r; 

              x2 = x1; 

              x1 = x; 

              y2 = y1;             

              y1 = y; 

              }

              h = n1;   // mcd (n1,n2)

              j = x2;   // x

              k = y2;   // y

            }

            return j;

    }

    public static void Main()

    {

        int b=prueba(11,256);

        Console.WriteLine(b+256);

    }

}