from functools import cache from fractions import Fraction s, t, n = map(int, input().split()) pab = [tuple(map(int, input().split())) for _ in range(3)] @cache def f(n, w): if w >= t: return Fraction(1) if w <= 0: return Fraction(0) if n == 0: return Fraction(0) return max( sum(Fraction(p, 100) * f(n - 1, w - x + a * x // b) for p, a, b in pab) for x in range(1, w + 1)) ans = f(n, s) print(ans.numerator * 100 // ans.denominator) d = [] for x in range(1, s + 1): if sum(Fraction(p, 100) * f(n - 1, s - x + a * x // b) for p, a, b in pab) == ans: d.append(x) print(len(d)) print(*d)