Найти кратчайшую последовательность комманд

void Main()
{
    Test2(-21);
}
 
struct Data
{
    public int A;
    public int Z;
}
 
Data A(Data d) => new Data { A = 2 * d.A - d.Z, Z = d.Z };
Data Z(Data d) => new Data { A = d.A, Z = 2 * d.Z - d.A };
 
void Test2(int n)
{
    int min = 1, max = 1;
    int p = 0;
    int m = n < 0 ? 1 - n : n;
    while (max < m)
    {
        max *= 2;
        p++;
    }
    m = n < 0 ? max + n : n;
    char[] ops = new char[p];
    for (int i = ops.Length - 1; i >= 0; i--)
    {
        int mid = (min + max) / 2;
        if (mid < m)
        {
            ops[i] = 'Z';
            min = mid;
        }
        else
        {
            ops[i] = 'A';
            max = mid;
        }
    }
    Console.WriteLine($"N = {n}");
    Data d = new Data { A = 0, Z = 1 };
    Console.WriteLine($"Начальные значения: A = {d.A}; Z = {d.Z}");
    for (int i = 0; i < ops.Length; i++)
    {
        d = ops[i] == 'A' ? A(d) : Z(d);
        Console.WriteLine($"Команда {ops[i]}: A = {d.A}; Z = {d.Z}");
    }
}

Data A(Data d) => new Data { A = 2 * d.A - d.Z, Z = d.Z };
Data Z(Data d) => new Data { A = d.A, Z = 2 * d.Z - d.A };