from functools import cache

s, t, n = map(int, input().split())
pab = [tuple(map(int, input().split())) for _ in range(3)]

T = 10 ** 18
@cache
def f(n, w):
    if w >= t:
        return T
    if w <= 0:
        return 0
    if n == 0:
        return 0
    return max(
        sum(f(n - 1, w - x + a * x // b) // 100 * p for p, a, b in pab)
        for x in range(1, w + 1))

ans = f(n, s)
print(ans // 10 ** 16)

d = []
for x in range(1, s + 1):
    if sum(f(n - 1, s - x + a * x // b) // 100 * p for p, a, b in pab) == ans:
        d.append(x)
print(len(d))
print(*d)