using System;

using System.Linq;

​

if (!int.TryParse(Console.ReadLine(), out var cs) || cs is < 1 or > 100000)

{

    Console.WriteLine("Invalid input");

    return;

}

​

while (cs > 0)

    cs = Process(0, -1, cs);

​

static int Process(int deep, int v, int cs)

{

    while (cs > 0)

    {

        (var cmd, var num) = (Console.ReadLine() ?? "").Split().Chunk(2)

            .Select(x => (x[0], (x.Length > 1 ? (int?)int.Parse(x[1]) : null)))

            .FirstOrDefault();

        cs--;

​

        if (cmd is "1" && num.HasValue)

            cs = Process(deep + 1, num.Value, cs);

        else if (cmd is "2")

        {

            Console.WriteLine(v);

            return cs;

        }

        else if (cmd is "3")

            Console.WriteLine(deep);

        else if (cmd is "4")

            Console.WriteLine(deep > 0 ? 0 : 1);

        else if (cmd is "5")

            Console.WriteLine(v);

    }

​

    return cs;

}

​