# /***********************************************************************N
#N
# 	Aa a a a a A-a, a Aa Aa a a a,N
# 	a, a, a a a a a.N
#N
# 	Aa (A) 0-0N
#N
# 	A. Aa (a@a.a.a)N
#     A. Aa (a@a.a)N
#     A. Aa-Aa (a@a.a.a)N
#     A. Aa (a@a.a)N
#     A. Aa (a.a@a.a)N
#     A. Aa (a@a.a.a)N
#N
# 	Aa a a a a: a a a a a/a aN
# 	a a a a a a A Aa Aa Aa a a aN
# 	a Aa Aa Aa, a a 0 a a Aa, aN
# 	(a a a) a a a.N
#N
# 	Aa a a a a a a a a a a a,N
# 	a A A A; a a a a a aN
# 	A a A A A A A.  Aa aN
# 	A Aa Aa Aa a a a.N
#N
# 	Aa a a a a a a a A Aa Aa AaN
# 	a a a a.  Aa a, a a://a.a.a/a/N
#N
# **********************************************************************/N
a Aa a AaN
a AaAa a AaAaN
a Aa a AaN
a Aa_AaN
a a_a a a_aN
a AaAaAa a AaAaAaN
N
N
# * Aa a a a a a a Aa AaN
# *N
# * @a Aa a Aa Aa (Aa a Aa) 0/0/0N
# * @a 0.0N
# * @a A0.0N
N
a AaAa:N
    aAa = []N
    # a a a a a aN
    a_a_Aa = []N
    aAa = AaAa()N
    a_a = AaN
    a_a = AaN
    aAa = AaN
    aAa = AaN
    aAa = AaN
    a = []N
    a = []N
    a_a_a = []N
N
    # /**N
    #  * Aa Aa AaN
    #  * @a aAa AaAa a Aa Aa a a a aN
    #  * @a aAa a a a a a a AN
    #  * @a aAa a a a a a a a-aN
    #  * @a aAa a a a a aN
    #  * @a a Aa[] a a a a a a a aN
    #  * @a a Aa[] a a a a a aN
    #  */N
    a __a__(a):N
        a("Aa a a a a a AaAa() ......")N
N
    a a_a_a_a(a, aAa, aAa, aAa, aAa, a, a):N
        a("AaAa a a...")N
        a.aAa = []N
        a.a_a_Aa = []N
        # a a a a a aN
        a.a_a_a_a = []N
        a.aAa = aAaN
        a.a_a = aAa.aAa()N
        a.a_a = aAa.aAa()N
        a.aAa = aAaN
        a.aAa = aAaN
        a.aAa = aAaN
        a.a = aN
        a.a = aN
        a.a_a_a = []N
        a.a_a_a_a = []N
N
    # * Aa a a a a a a a a a a aN
    # * @a a Aa a a a aN
    # * @a a a a a a a a a a a a, a a a aN
N
    a a(a, a):N
        a = 0N
        a = AaN
        a (a < a(a.aAa)) a (a a):N
            a = a.aAa[a].a(a)N
            a = a + 0N
        a aN
N
    a a_a_a(a, a):N
        a = 0N
        a = AaN
        a (a < a(a.a_a_Aa)) a (a a):N
            a = a.a_a_Aa[a].a(a)N
            a = a + 0N
        a aN
N
    a a_a_a(a, a):N
        a = 0N
        a = AaN
        a (a < a(a.a_a_a_a)) a (a a):N
            a = a.a_a_a_a[a].a(a)N
            a = a + 0N
        a aN
N
    # * Aa Aa Aa a a Aa a a.'a aN
    # * @a a aAa a a a-aN
N
    a a(a, a):N
        a("Aa a, a a a a a :" + a(a.a()))N
        a a a a(0, a.a()):N
            a = a.aAaAaAa(a.aAa(a), a.aAaAaAaAaAa(a))N
            a.a_a_a.a(a.a_a_a)N
            a.aAa(a, a.aAa)N
            a a (a.a(a)) a (a.a > 0):N
                a.aAa.a(a)N
        a("Aa a a_a a " + a(a(a.a_a_a)))N
N
    # * Aa a a a a a a a a a a a a a aN
    # * a a a aN
    # * @a a a[] a a aN
    # * @a a a a a a a a aN
    # * @a Aa a a a a a a a a a a aN
N
    a aAaAaAa(a, a, a):N
        aAa = Aa()N
        aAa.aAaAa(a.a_a, a.aAa)N
        a("Aa aAaAaAa ,a.a_a a :" + a(a.a_a))N
        aAa.aAa(a)N
        a("Aa aAaAaAa ,a.a_a a :" + a(a.a_a))N
        a_a_a = []N
        a a_a a a(0, a.a_a):N
            a("Aa a_a a :"+a(a_a))N
            a("Aa a a :" + a(a))N
            a_a_a.a(a[a_a])N
        a_a = []N
N
        a a a a(0, a.a_a):N
            a_a = 0.0N
            a = -0N
            a = AaN
            a a a a(0, a.a_a):N
                # a("Aa a a a a aAaAaAa......")N
                a = a.aAa.aAa(a, a, a[a])N
                a a > a_a:N
                    a_a = aN
                    a = aN
            a a_a == 0.0:N
                a("Aa a a Aa a a a a a a a a")N
                a("Aa: ")N
                a a a a(0, a.a_a):N
                    a(a[a] + "\a")N
N
                a("Aa " + a(a))N
                a(0)N
            a(" Aa a_a a : " + a(a_a))N
            a(" ,a a a a : " + a(a))N
            aAa.a[a] = a.aAa.a(a, a)  # a.aAa[a][a]N
            a_a.a(a)N
        a_a_a = a_a()N
        a_a_a.a_a_a(a, a_a_a, a_a)N
        aAa.a_a_a = a_a_aN
N
        a aAaN
N
    # * Aa a a a a a a aN
    # * @a Aa a a a a a aN
N
    a aAa(a):N
        a = AaN
        a = AaN
        a_a = ""N
        a_a += "@Aa a a: " + a(a(a.aAa)) + "\a\a"N
        a a a a(0, a(a.aAa)):N
            a = a.aAa[a]N
            a_a += a(a + 0) + ": "N
            a a a a(0, a.a_a - 0):N
                a_a += a.a[a] + " A " + a.a[a].a + " A "N
            a = a + 0N
            a_a += a.a[a] + " A " + a.a[a].a + ": " + a(N
                a.a[a.a_a]) + " a Aa Aa: " + a(a.a) + "\a"N
        a("AaAa a_a a:" + a_a)N
N
        # a a a a a aN
        a_a += "\a\a"N
        a_a += "@Aa a a a: " + a(a(a.a_a_a_a)) + "\a\a"N
        a a a a(0, a(a.a_a_a_a)):N
            a_a = a.a_a_a_a[a]N
            a_a += a(a + 0) + ": "N
            a a a a(0, a.a_a - 0):N
                a_a += a.a[a] + " A " + a_a.a[a].a + " A "N
            a = a + 0N
            a_a += a.a[a] + " A " + a_a.a[a].a + ": " + a(N
                a.a[a_a.a_a]) + " a Aa Aa: " + a(a_a.a) + "\a"N
        a("a a AaAa a_a a:" + a_a)N
N
N
        a a_aN
N
N
    a a_a_a_a(a):N
        # a a a aN
        a_a = ""N
        a_a += "@Aa a a a: " + a(a(a.a_a_Aa)) + "\a\a"N
        a a a a(0, a(a.a_a_Aa)):N
            a_a = a.a_a_Aa[a]N
            a_a += "Aa a a a : " + a(N
                a_a.a_a_a) + " , a a : " + "\a"N
            a_a += a(a + 0) + ": "N
            a a a a(0, a.a_a - 0):N
                a_a += a.a[a] + " A " + a_a.a[a].a + " A "N
            a = a + 0N
            a_a += a.a[a] + " A " + a_a.a[a].a + ": " + a(N
                a.a[a_a.a_a]) + " a Aa Aa: " + a(N
                a_a.a) + "\a"N
        a("a a AaAa a_a a:" + a_a)N
        a a_aN
N
    # * Aa a a a a a a a aN
    # * @a a Aa a a a a a aN
N
    a aAa(a, a):N
        a("a a a a a: " + a.aAa())N
        aAa = a.aAa()N
        a = a(a, "a+")N
        a.a(aAa)N
        a.a()N
N
    a a_Aa_a_a_a(a, a):N
        a a(a, 'a') a a_a:N
            aAa = "\a"+"\a" +a.a_a_a_a()N
            a_a.a(aAa)N
            a_a.a()N
N
    # * Aa Aa AaN
    # * @a a a[] a a aN
    # * @a a a a a a (a)N
N
    a A(a, a):N
        a a.aAa == Aa_Aa.Aa_Aa.A_A:N
            a a.A_A(a)N
        a:N
            a a.A_A(a)N
N
    # * Aa Aa AN
    # * @a a a[] a a aN
    # * @a a a a a a a a a a a a a a aN
    a A_A(a, a):N
        a_a = -0N
        a_a = 0.0N
        a a a a(0, a(a.aAa)):N
            a = a.aAa[a]N
            a = a.a(a)N
            a *= a.aN
            a a > a_a:N
                a_a = aN
                a_a = a.a_aN
        a a_aN
N
    # * Aa Aa AN
    # * @a a a[] a a aN
    # * @a a a a a a a a a a a a a a a a a a aN
N
    a A_A(a, a):N
        a_a = -0N
        a_a = []N
        a a a a(0, a(a.aAa)):N
            a = a.aAa[a]N
            a = a.a(a)N
            a *= a.aN
            a a.a_a > (a(a_a) - 0):N
                a = [0.0 a a a a(a(a_a))]N
                a a a a(0, a(a)):N
                    a[a] = a_a[a]N
N
                a_a = [0.0 a a a a(a.a + 0)]N
                a a a a(0, a(a)):N
                    a_a[a] = a[a]N
N
            a_a[a.a_a] += aN
N
        a_a = 0.0N
        a a a a(0, a(a_a)):N
            a a_a[a] > a_a:N
                a_a = a_a[a]N
                a_a = aN
N
        a a_aN
N
    # a a a a a  aN
    a a_a_a(a, a, a_a_a):N
        a_a = 0N
        a_a_a = a.a_a_a_a(a)N
        a a a a(0, a(a.aAa)):N
            a_a = Aa()N
            a_a.a = a.aAa[a].aN
            a_a_a_a = a.aAa[a].a_a()N
            a_a.aAa(a_a_a_a)N
N
            a a a a(0, a(a_a_a)):N
                a_a = a(a_a_a[a])N
                a a_a_a_a != a_a:  # a a a a a a a a aN
N
                    a_a.aAa(a_a)  # a a a a a a aN
                    a_a = a_a.a_a(a.a_a_a)N
N
                    a a_a >= a_a_a:N
                        a_a.a = a_aN
                        a a (a.a_a_a(a_a)):N
N
                            a a a a(0, a(a_a.a)):N
                                a("a A_ " + a(a_a.a[a].a))N
                            a("a a " + a(a_a.a_a()))N
                            a(" a  " + a(a_a.a))N
N
                            a("a_a_a_a" + a(a_a_a_a))N
                            a("a_a" + a(a_a))N
                            a.a_a_a_a.a(a_a)N
N
    a a_a_a_a(a, a):N
        a_a_a = []N
        a_a = a.aAaAaAa()N
        a a a a(0, a(a_a)):N
            a_a = AaN
            a a a a(0, a(a_a_a)):N
                a a_a[a] == a_a_a[a]:N
                    a_a = AaN
            a a a_a:N
                a_a_a.a(a_a[a])N
        a a_a_aN
N
