import numpy

t = input("Enter the coefficients of the objective function:").split()
n = len(t)
f = numpy.zeros(shape=n)
a = numpy.zeros(shape=(n, n))
b = numpy.zeros(shape=n)
aname = numpy.zeros(shape=n)
bname = numpy.zeros(shape=n)
dlt = numpy.zeros(shape=n)
n1 = input("Enter the number of constraint matrix:")

for i in range(n):
    aname[i] = i + 1
for i in range(n):
    bname[i] = i + n

for i in range(int(n1)):
    s = input().split()
    for j in range(len(s)-1):
        a[i][j] = int(s[j])
    b[i] = int(s[len(s)-1])

for i in range(n):
    f[i] = (-1) * int(t[i])

def check(x):
    k = 0
    for i in f:
        if i < 0:
            k += 1
            break
    if k > 0:
        return True
    else:
        return False
while(check(f)):

    min_index_f = 0
    minm = min(f)
    for i in range(len(f)):
        if f[i] == minm:
            min_index_f = i
            break
    for i in range(len(f)):
        dlt[i] = b[i] / a[i][min_index_f]

    min_index_dlt = 0
    minm = min(dlt)
    for i in range(len(f)):
        if dlt[i] == minm:
            min_index_dlt = i
            break