using System;

public class Hello
{
    public static void Main()
    {
        var n = Console.ReadLine().Trim();
        var k = Console.ReadLine().Trim();
        var a = getMOD6(n);
        var b = k[k.Length - 1] - '0';
        var ans = getAns(a, b);
        Console.WriteLine(ans);
    }
    public static int getAns (int a , int b )
    {
        var t = "428571";
        if (a == 2)
            if (b % 2 == 0) return 7;
            else return 8;
        else if (a == 5)
            if (b % 2 == 0) return 2;
            else return 1;
        else return t[a] - '0';
    }
    public static int getMOD6(string s)
    {
        if (s.Length == 1) return int.Parse(s) % 6;
        var sum = 0L;
        var sL = s.Length;
        for (int i = 0; i < sL - 1; i++)
            sum += s[i] - '0';
        var b = s[sL - 1] - '0';
        for (int i = 0; i <= 9; i++)
            if (((sum + i) % 3 == 0) && i % 2 == 0 )
            {
                if (b - i < 0) return b - i + 6;
                else return (b - i) % 6;
            }
        return 0;
    }
}