z = [0.85, 4.

511]
restriccion = [[8, 5, 200], [7, 3, 180], [5, 7, 900]]

cc1 = restriccion[0][0]
cc2 = restriccion[0][1]
r1 = 1
r2 = 0
r3 = 0
cc3 = restriccion[0][2]
cc4 = restriccion[1][0]
cc5 = restriccion[1][1]
rr1 = 0
rr2 = 1
rr3 = 0
cc6 = restriccion[1][2]
cc7 = restriccion[2][0]
cc8 = restriccion[2][1]
h1 = 0
h2 = 0
h3 = 1
cc9 = restriccion[2][2]
maxz = -z[0]
maxz2 = -z[1]
val1 = 0
val2 = 0
val3 = 0
val4 = 0

alex = [
[cc1, cc2, r1, r2, r3, cc3],
[cc4, cc5, rr1, rr2, rr3, cc6],
[cc7, cc8, h1, h2, h3, cc9],
[maxz, maxz2, val1, val2, val3, val4]
]

print("INPUT: ")
for i in range(len(alex)):
for j in range(len(alex[i])):
print(alex[i][j], end = ' ')
print()
print()
print()

i=0
j=0
buscamen=9999999
colpiv = 0

for i in range(3, 4):

for j in range(0, 6):
if buscamen >= alex[i][j]:
buscamen = alex[i][j]
colpiv = j

renglonpiv = 0
i=0
j=0
renpiv = 0
buscamay=999999999
cont=0
div=0

for i in range(0, 3):

for j in range(colpiv, colpiv+1):
div = alex[cont][5] / alex[cont][colpiv]
cont += 1
if buscamay > div:
buscamay = div
renglonpiv = i

if renglonpiv == 0:
i = 0
j = 0
renpiv = 0
for i in range(renglonpiv, renglonpiv+1):
for j in range(0, 6):
renpiv = alex[renglonpiv][j] / alex[renglonpiv][colpiv]
if j == 0:
cc1 = renpiv
s1 = renpiv
if j == 1:
cc2 = renpiv
s2 = renpiv
if j == 2:
r1 = renpiv
s3 = renpiv
if j == 3:
r2 = renpiv
s4 = renpiv
if j == 4:
r3 = renpiv
s5 = renpiv
if j == 5:
cc3 = renpiv
sol1 = renpiv

if renglonpiv == 1:
i = 0
j = 0
renpiv = 0
for i in range(renglonpiv, renglonpiv+1):
for j in range(0, 6):
renpiv = alex[renglonpiv][j] / alex[renglonpiv][colpiv]
if j == 0:
cc4 = renpiv
s21 = renpiv
if j == 1:
cc5 = renpiv
s22 = renpiv
if j == 2:
rr1 = renpiv
s23 = renpiv
if j == 3:
rr2 = renpiv
s24 = renpiv
if j == 4:
 rr3 = renpiv
s25 = renpiv
if j == 5:
cc6 = renpiv
sol2 = renpiv

if renglonpiv == 2:
i = 0
j = 0
renpiv = 0
for i in range(renglonpiv, renglonpiv+1):
for j in range(0, 6):
renpiv = alex[renglonpiv][j] / alex[renglonpiv][colpiv]
if j == 0:
cc7 = renpiv
s31 = renpiv
if j == 1:
cc8 = renpiv
s32 = renpiv
if j == 2:
h1 = renpiv
s33 = renpiv
if j == 3:
h2 = renpiv
s34 = renpiv
if j == 4:
h3 = renpiv
s35 = renpiv
if j == 5:
cc9 = renpiv
sol3 = renpiv

alex = [
[cc1, cc2, r1, r2, r3, cc3],
[cc4, cc5, rr1, rr2, rr3, cc6],
[cc7, cc8, h1, h2, h3, cc9],
[maxz, maxz2, val1, val2, val3, val4]
]

i = 0
j = 0
coeficientecolpiv = 0
operacion = 0
renglonviejo = 0
nuevorenglonpiv = 0
resul = 0

if renglonpiv == 0:
for i in range(renglonpiv + 1, 4):
for j in range(0, 6):
renglonviejo = alex[i][j]
coeficientecolpiv = alex[i][colpiv]
nuevorenglonpiv = alex[renglonpiv][j]

resul = renglonviejo - coeficientecolpiv * nuevorenglonpiv

if(i == 1):
if(j == 0):
cc4 = resul
s21 = resul
if(j == 1):
cc5 = resul
s22 = resul
if(j == 2):
rr1 = resul
s23 = resul
if(j == 3):
rr2= resul
s24 = resul
if(j == 4):
rr3 = resul
s25 = resul
if(j == 5):
cc6 = resul
sol2 = resul

if (i == 2):
if (j == 0) :
cc7 = resul
s31 = resul
if (j == 1) :
cc8 = resul
s32 = resul
if (j == 2) :
h1 = resul
s33 = resul
if (j == 3) :
h2 = resul
s34 = resul
if (j == 4) :
h3 = resul
s35 = resul
if (j == 5) :
cc9 = resul
sol3 = resul

if (i == 3) :
if (j == 0) :
maxz = resul
z1 = resul
if (j == 1):
maxz2= resul
z2 = resul
if (j == 2):
val1=resul
z3 = resul
if(j == 3):
val2=resul
z4 = resul
if(j == 4):
val3 = resul
z5 = resul
if(j == 5):
val4=resul
sol4 = resul
if renglonpiv == 1:
for i in range(renglonpiv + 1, 4):
for j in range(0, 6):
renglonviejo = alex[i][j]
coeficientecolpiv = alex[i][colpiv]
nuevorenglonpiv = alex[renglonpiv][j]

resul = renglonviejo - coeficientecolpiv * nuevorenglonpiv

if (j == 0):
cc1 = resul
s1 = resul
if (j == 1):
cc2 = resul
s2 = resul
if (j == 2):
r1 = resul
s3 = resul
if (j == 3):
r2 = resul
s4 = resul
if (j == 4):
r3 = resul
s5 = resul
if (j == 5):
cc3 = resul
sol1 = resul

for i in range(renglonpiv + 1, 4):

for j in range(0, 6):
renglonviejo = alex[i][j]
coeficientecolpiv = alex[i][colpiv]
nuevorenglonpiv = alex[renglonpiv][j]

resul = renglonviejo - coeficientecolpiv * nuevorenglonpiv

if i == 2:
if (j == 0):
cc7 = resul
s31 = resul
if (j == 1):
cc8 = resul
s32 = resul
if (j == 2):
h1 = resul
s33 = resul
if (j == 3):
h2 = resul
s34 = resul
if (j == 4):
h3 = resul
s35 = resul
if (j == 5):
cc9 = resul
sol3 = resul

if i == 3:
if (j == 0):
maxz = resul
z1 = resul
 if (j == 1):
maxz2 = resul
z2 = resul
if (j == 2):
val1 = resul
z3 = resul
if (j == 3):
val2 = resul
z4 = resul
if (j == 4):
val3 = resul
z5 = resul
if (j == 5):
val4 = resul
sol4 = resul

if renglonpiv == 2:
for i in range(renglonpiv + 1, 4):
for j in range(0, 6):
renglonviejo = alex[i][j]
coeficientecolpiv = alex[i][colpiv]
nuevorenglonpiv = alex[renglonpiv][j]

resul = renglonviejo - coeficientecolpiv * nuevorenglonpiv

if (i == 0):
if (j == 0):
cc1 = resul
s1 = resul
if (j == 1):
cc2 = resul
s2 = resul
if (j == 2):
r1 = resul
s3 = resul
if (j == 3):
r2 = resul
s4 = resul
if (j == 4):
r3 = resul
s5 = resul
if (j == 5):
cc3 = resul
sol1 = resul

if (i == 1):
if (j == 0):
cc4 = resul
s21 = resul
if (j == 1):
cc5 = resul
s22 = resul
if (j == 2):
rr1 = resul
s23 = resul
if (j == 3):
rr2 = resul
s24 = resul
if (j == 4):
rr3 = resul
 s25 = resul
if (j == 5):
cc6 = resul
sol2 = resul

if (i == 3):
if (j == 0):
maxz = resul
z1 = resul
if (j == 1):
maxz2 = resul
z2 = resul
if (j == 2):
val1 = resul
z3 = resul
if (j == 3):
val2 = resul
z4 = resul
if (j == 4):
val3 = resul
z5 = resul
if (j == 5):
val4 = resul
sol4 = resul

comprovar =[
[cc1, cc2, r1, r2, r3, cc3],
[cc4, cc5, rr1, rr2, rr3, cc6],
[cc7, cc8, h1, h2, h3, cc9],
[maxz, maxz2, val1, val2, val3, val4]
]

print("ANSWER: ")
for i in range(len(comprovar)):
for j in range(len(comprovar[i])):
print("%.2f" % comprovar[i][j], end = ' ')
print()