#!/a/a/a aN
N
# a_a.aN
#	Aa a a a a a /a_a a a a a a a /a a. Aa a a a a a a a a a, a a a. N
N
a aN
a aN
N
a a_a.a a AaAaAaN
a a_a.a a AaAaN
a a_a.a a AaN
N
a a a aN
a aN
N
#######################################################################N
# A N
# A: a a a a a a aN
N
# A [a]N
a_a_a = '/a_a'N
a_a = '/a'N
N
# A [a]N
a_a_a = '/a'N
N
# AaN
a_a = 0.0N
N
#######################################################################N
N
# Aa a a a a a a a a a a a a a a, a a a a aN
a AaAa:N
N
	# Aa AaN
	a __a__(a, a_a_a, a_a_a):N
		a.a = AaAa()N
		a.aAa = AaN
		a.aAa = AaN
N
		# AN
		a.a_a = a.Aa(a_a_a, AaAa, a.aAa)N
N
		# AN
		a.a_a = a.Aa(a_a_a, AaAa, a_a = 0)N
N
	# Aa a.a a a a a_a_aN
	a aAa(a):N
		a a.aAa == Aa:N
			a "a a a a a.\a"N
		a.a_a.a(a.a)N
N
	# Aa a a a a/aN
	a aAa(a):N
		a a.a.a.aN
N
	# Aa a 0A a a,a a a, a a a a a a a a a aN
	a aAaAaAaAaAa(a, a_a, a_a):N
		aA = a_a - a.a.a.a.a.aN
		aA = a_a - a.a.a.a.a.aN
		a_a = a(a(aA/a.a.a.a))N
		a_a = a(a(aA/a.a.a.a))N
N
		a a_a, a_aN
N
	# Aa a a a a a a aN
	a aAaAa(a):N
		a a.aAa == Aa:N
			a "a a a a a.\a"N
N
		a a a.aAa:N
			a 'Aa a a a.\a'N
			a AaN
		N
		a a.a(a.a.a).a((a.a.a.a, a.a.a.a))N
N
	# Aa a a a a a a a-a a. Aa a a a a a a.N
	a aAaAa(a, a):N
N
		a a.aAa == Aa:N
			a "a a a a a.\a"N
N
		a a.a[0] != a.a.a.a a a.a[0] != a.a.a.a:N
			a '\aAa: Aa a a a.'N
			aN
		N
		a.a.a = a(a.a(a.a0).a())N
N
	# Aa a a_a_a aN
	a aAa(a, a):N
		a = a.a.a.aN
N
		# Aa a a a a a a a a a aN
		a.aAa = AaN
N
		# Aa a a a a aN
		a a.aAa == Aa:N
			a.a = aN
N
			# Aa a aN
			a.a.a = a(a.a)N
			a.aAa = AaN
N
		# Aa, a a a a a a a a a a a, a a a a.N
		a:N
			aAa = a.a.a.aN
			aAa = a.a.a.aN
N
			aAa = a.a.aN
			aAa = a.a.aN
N
			# a a a a aN
			a aAa != aAa a  aAa != aAa:N
N
				# a a aN
				aAa = a.a((aAa, aAa), -0,a=a.a0)N
				aAa = a.a(a.a.a).a((a.a.a.a, a.a.a.a))N
N
				a0 = a.a.a.a.a.a # Aa a aN
				a0 = a.a.a.a.a.a # Aa a aN
N
				a0 = a.a.a.a.a # Aa a aN
				a0 = a.a.a.a.a # Aa a aN
N
				aA = a(a(a(a0 - a0)/a))N
				aA = a(a(a(a0 - a0)/a))N
N
				# Aa a a a a a..N
				aAa[aA:aA+aAa, aA:aA+aAa] = aAaN
N
				# Aa a aN
				a.a.a.a = aAaN
				a.a.a.a = aAaN
N
				a.a.a.a.a.a = a0N
				a.a.a.a.a.a = a0N
N
				a.a.a = a(aAa.a(a.a0).a())N
N
			# a a a a aN
			aAa = aAa*aAaN
			a a a a(aAa):N
				a a.a.a[a] < 0:N
					a.a.a[a] = a.a[a]N
N
			a.a.a.a = a.Aa.a()N
N
		a.aAa = AaN
N
		a "a a a a: a = %a, a = %a" % (a.a.a.a, a.a.a.a)N
		a "a a a a: a = %a, a = %a" % (a.a.a.a*a, a.a.a.a*a)N
		a "a a (a a a a [0,0] a a a): a(%a, %a), a(%a, %a, %a, %a)" % (a.a.a.a.a.a, a.a.a.a.a.a, a.a.a.a.a.a, a.a.a.a.a.a, a.a.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 a a, a a a N
a AaAaAa:N
N
	# Aa AaN
	a __a__(a, a, a_a):N
N
		# Aa a a a a a_a aN
		a.a = []N
N
		a.a = aN
N
		# AN
		a.a_a = a.Aa(a_a, Aa, a.aAa)N
N
	# Aa a a a a a a a a a aN
	a aAaAa(a, a):N
N
		# Aa a a a aN
		a_a = a(a(0.0*a/a.a.aAa()))N
N
		# Aa aN
		a_a = a.a.aAaAa()N
N
		a a_a a Aa:N
			a N
		N
		# Aa a a, a a a a a aN
		a a a a.a:N
N
			# Aa a a a aN
			a_a_a = a.a.a.aN
			a_a_a = a.a.a.aN
			a_a_a, a_a_a = a.a.aAaAaAaAaAa(a_a_a, a_a_a)N
			N
			# Aa a a a aN
			a a a a(-a_a, a_a):N
				a a a a(-a_a, a_a):N
					a (a**0 + a**0) <=  a_a**0:N
						a = a + a_a_aN
						a = a + a_a_aN
N
						# Aa aN
						a = a(a(a, a_a.a[0]), 0)N
						a = a(a(a, a_a.a[0]), 0)N
N
						# Aa a aN
						a_a[a, a] = 0N
			N
			# Aa a aN
			a.a.aAaAa(a_a)N
	N
	# Aa a a_a aN
	a aAa(a, a):N
N
		# Aa a a a a, a a a a a a a a'a a a a.N
		a a.a == 'a':N
			a = AaN
			a a a a.a:N
				# Aa a a a a a a aN
				a a.a == a.a:N
					a = AaN
					aN
		N
			# Aa a a a a a a a aN
			a a a:N
				# Aa a a aN
				a.a.a(a)N
N
a a():N
	a a_a_aN
	a a_a_aN
	a a_aN
	a a_aN
N
	# AaN
	a = AaAa(a_a_a, a_a_a)N
	a = AaAaAa(a, a_a)N
N
	# Aa a aN
	a.a_a('a_a', a=Aa)N
N
	a = a.Aa(0)N
N
	a a a.a_a():N
		a.aAaAa(a_a)N
		a.aAa()N
		a.a()N
N
a __a__ == "__a__":N
	a()N
