#!/a/a/a/a0.0N
# Aa a a a 0-0-0 a a a://a.a/a/A-0/a/a/A0/a.a.N
# Aa a Aa a 0-0-0N
# Aa aN
# a0 Aa_Aa0.a A (a a a a a a a a a "\a")N
N
"""N
Aa a a a a a a a a a a a Aa-Aa a.N
Aa: Aa aN
Aa: a aN
"""N
a a, a, aN
a a a aN
N
N
"""N
Aa a a a Aa a a AaN
"""N
Aa_A = ["Aa_Aa","Aa","Aa_Aa","Aa","Aa_Aa","Aa_Aa","Aa_AaAa"]N
Aa_A = a.a([0]*0)N
a Aa_A(Aa_A):N
    a_A = a("a.a",'a')N
    a_A.a(Aa_A.a(' ')[0])N
    a_A.a()N
    a Aa_A.a("\a")[0].a(" ","") == "":N
        a "Aa", 0, 0N
    a:N
        a  "Aa", 0, 0N
N
a Aa_A(Aa_A):N
    Aa = Aa_A.a("\a")[0]N
    Aa_A = a(Aa.a(" "))-0N
    Aa_Aa = 0N
    a Aa_A.a("\a")[0].a(" ","") == "":N
        Aa = "Aa "N
        a Aa, Aa_A, Aa_AaN
    a:N
        #a a a a a a aN
        a a a Aa.a(" "):N
            a "[" a a:N
                Aa_Aa += 0N
        Aa = "Aa "N
        a Aa, Aa_A, Aa_AaN
N
a AaA(A,Aa):N
    a Aa_AN
    Aa_a = a.a([0]*0)N
    a a(A.a(" ")) == 0:N
        A,A,A = Aa_A(Aa)N
        Aa_a[0] += 0N
        Aa_a[0] += 0N
        Aa_a[0] += AN
    a a(A.a(" ")) > 0:N
        A,A,A = Aa_A(Aa)N
        A = 0N
        a A != 0:N
            A=0N
        Aa_a[0] += AN
        Aa_a[0] += 0N
        Aa_a[0] += AN
        Aa_a[0] += AN
        Aa_a[0] += AN
    Aa_A += Aa_aN
    A_a.a(a.a()+"\a"+"\a".a(a(a,Aa_a))+"\a")N
    A_a.a()N
N
N
"""N
AaN
"""N
a aAaAa(a0,a0):N
    """N
    Aa a a 0 a a a a a a a a a.N
    Aa a a a a a a a a a a a a a 0 aN
    a a a a a a a a, a a.N
    Aa a a a a a, a a a a a a a a a.N
    Aa a a a a a a a a a, a a a a a a.N
    :a a0:N
    :a a0:N
    :a:N
    """N
    a0 = a0.a("_")N
    a0 = a0.a("_")N
    a a(a0)<a(a0):N
        a =a(a0)N
    a:N
        a =a(a0)N
    a = 0N
    a =0N
    a a a a(a):N
        a a0[a] == a0[a]:N
            a+=0N
        a a0[a] == '_' a a0[a]== '_':N
            a+=0N
    aAa = a*0.0/aN
    a =  a *0.0/aN
    a aAa,aN
N
a aAa(a0, a0, a):N
    """N
    Aa a a a a a a a a A... (A = Aa, A = a, a A = a a)N
    a a a a a 0 aN
    a.a     A 0: A__AN
            A 0: A__N
    :a a0:N
    :a a0:N
    :a a:N
    :a:N
    """N
    a0 = 0N
    a0 = 0N
    a0=""N
    a0 =""N
    a a a a(a(a)):N
        a a[a] == "A":N
            a a0 < a(a0):N
                a0 += a0[a0]N
            a a0 < a(a0):N
                a0 += a0[a0]N
            a a0>=a(a0):N
                a0 +="_"N
            a a0 >=a(a0):N
                a0+="_"N
            a0+=0N
            a0+=0N
        a a[a] == "A":N
            a a0 < a(a0):N
                a0+=a0[a0]N
            a a0>=0:N
                a0 += "_"N
            a0+=0N
        a:N
            a a0< a(a0):N
                a0+=a0[a0]N
            a a0>=0:N
                a0+="_"N
            a0+=0N
    a a0,a0N
N
a aAaAa(a,aAa):N
    """N
    Aa a a a a a a a.N
    Aa a a a a a a a a a a a.N
    Aa a a a a a a a a.a a[-0][-0] a a a a a.a a[-0][-0] aN
    a a a a a a a a a a a.N
    :a a:N
    :a aAa:N
    :a:N
    """N
    aAa = a(a)-0N
    aAa = a(a[0])-0N
    a = ""N
    # a a a a a a a a a a A, A, A a a a a a aN
    a aAa a aAa:#N
        a aAa == 0:N
            # a a a a a a. a a a. a a a a aN
            a = "A"+aN
            aAa -= 0N
        a aAa == 0:N
            # a a a a a a a.. a a a a aN
            a = "A"+aN
            aAa -= 0N
        a a[aAa-0][aAa]+aAa == a[aAa][aAa]:N
            #a a a a a a...a a a a aN
            a = "A"+aN
            aAa -= 0N
        a a[aAa][aAa-0]+aAa == a[aAa][aAa]:N
            # a a a a a a.. a a a a aN
            a = "A"+aN
            aAa -=0N
        a:N
            # a a a a a aN
            a = "A"+ aN
            aAa -= 0N
            aAa -= 0N
    a aN
N
a a_a_a(aAaAa0, aAa0, a = 0, a = -0, a = -0.0):N
    """N
    Aa a a a a a a 0 a a A a(A a) a a a a aN
     a a a a a a a a. Aa a a a a, a, a a & a aN
    Aa a a a a a a a a a a, a a a a a a a.N
    :a aAaAa0:N
    :a aAa0:N
    :a a: (a) a = 0N
    :a a: (a) a = 0N
    :a a: (a) a = -0N
    :a: a0, a0, a, aAa, aAaN
    """N
    a0 = aAaAa0N
    a0 = aAa0N
    aAaAa0 = a(a0)N
    aAaAa0 = a(a0)N
    a = [[0 a a a a(aAaAa0 + 0)] a a a a(aAaAa0 + 0)] # a a a aN
    # a a a 0a a a 0.-0.-0.-0....-aN
    a a a a(aAaAa0 + 0):N
        a[a][0] = a * -0  # a a a 0N
    a a a a(aAaAa0 + 0):N
        a[0][a] = a * -0  # a a a 0N
    # a a a a a a a a a a a a a a a aN
    a a a a(0, aAaAa0 + 0):  # a a a a a aN
        a a a a(0, aAaAa0 + 0):  # a a a a a aN
            a a0[a - 0] == a0[a - 0]:N
                # a a a aN
                aAa = a + a[a - 0][a - 0]N
            a:N
                # a aN
                aAa = a + a[a - 0][a - 0]N
            # a a a a a a a.N
            aAaAa = a + a[a - 0][a]  # a aN
            aAaAa = a + a[a][a - 0]  # a aN
            a[a][a] = a(aAa, aAaAa, aAaAa)N
    # a a'a a a a a a. a[A][A] a a a a:N
    a = a[-0][-0] # a a a a a a a a a a a a a aN
    a = aAaAa(a, aAa = a)N
    a0, a0 = aAa(a0,a0,a)N
    aAa, aAa = aAaAa(a0, a0)N
    a a0, a0, a, aAa, aAaN
N
a Aa(Aa0,Aa0):N
    Aa0 = a(Aa0)N
    Aa0 = a(Aa0)N
    Aa = a(" " * a(Aa0))N
    a a a a(a(Aa0)):N
        a Aa0[a] != Aa0[a]:N
            Aa[a] = "A"N
            Aa0[a] = "\a0a[0;0;0a"+Aa0[a]+"\a0a[0a"N
        a "_" == Aa0[a] a "_" == Aa0[a]:N
            Aa[a] = "."N
    a " "*0 + "".a(Aa) , "A 0: "+"".a(Aa0)N
N
a a(Aa0,Aa0):N
    a0, a0, a, aAa, aAa = a_a_a(Aa0,Aa0)N
    A = "-----A A A-----" + "\a"N
    A = "Aa = " + a(a) + "\a"N
    A = "A 0: "+ a0 + "\a"N
    A,A = Aa(a0,a0)N
    #A = "A 0: " + a0 + "\a"N
    A = "Aa a a a a a a a.\a"N
    A = "Aa a =" + a(aAa) + "%\a"N
    A = "Aa Aa ="+ a(aAa)+"%\a"N
    #Aa = A+A+A+A+A+A+A+AN
    Aa = A+A+"\a"+AN
    a Aa , aN
N
a = a(a.a[0],"a")N
A = a.a()N
A = a(a(A.a("\a")))N
A.a("")N
N
a a(Aa):N
    Aa = []N
    Aa = []N
    a a a  A:N
        Aa,a = a(a, Aa)N
        Aa += [Aa]N
        Aa += [a]N
    a Aa[Aa.a(a(Aa))]N
N
Aa = 0N
a Aa:N
    Aa = a().a()N
    a Aa == "a":N
        A_a.a()N
        aN
    a Aa == "a":N
        a.a("a")N
    a:N
        A_a = a("Aa.a","a")N
        a Aa a A:N
            Aa +=0N
            a("Aa Aa Aa!!",Aa,"\a\a")N
            a.a("a "+Aa+" >a.a")N
            A_a.a(a.a()+"\a"+"\a".a(a(a,a.a([0]*0+[0]*0)))+"\a")N
            A_a.a()N
        a:N
            Aa = 0N
            Aa = a(Aa)N
            a(Aa,"\a")N
            AaA(Aa,Aa)N
        #a(Aa_A)N
