Hải Băng – một cô gái xinh đẹp mới tốt nghiệp khoa quả trị kinh doanh trường ĐH Seoul quyết định về Việt Nam mở một cửa hàng bán hoa. Nhiệm vụ đầu tiên của cô là phải tìm được nguồn có thể cung cấp  hoa tốt nhất mà cô mong muốn. Sau bao nhiêu ngày lặn lộn tìm kiếm , Hải Băng đã tìm được một chủ vườn có thể cung cấp mọi loại hoa mà cô yêu cầu đó là Chấn Phong. Vậy là bước đầu coi như đã thành công.

Vườn của Chấn Phong có n loại hoa, mỗi loại hoa đặc trưng bởi 3 thông số c[i], v[i] và f[i] là : số lượng hoa loại i, độ đẹp và chi phí để trồng được c[i] cây hoa loại đó( mỗi khi trồng một loại hoa nào là phải trồng  hết tất cả c[i] cây loại đó).

Tuy nhiên, Hải Băng chỉ yêu cầu m đơn hàng, mỗi đơn hàng cũng đặc trưng bởi 3 thông số C[i], V[i], F[i] : số lượng cây hoa cần của đơn hàng( các loại hoa trong đơn hàng có thể khác nhau), độ đẹp tối thiểu của từng cây và số tiền sẽ trả cho đơn hàng đó.

Chấn Phong không nhất thiết phải thoả mãn hết các đơn hàng của Hải Băng, mà chỉ cần lựa chọn sẽ chấp nhận những đơn hàng sao cho tổng lợi nhuận thu được là lớn nhất. Tổng lợi nhận = số tiền bán được - số tiền bỏ ra để trồng hoa.

Hãy giúp Chấn Phong tính lợi nhuận tối đa có thể đạt được nhé !!!

Input: Dòng đầu chứa số nguyên dương n( n <= 2000) số loại hoa có thể trồng.

N dòng tiếp theo, mỗi dòng chứa 3 số nguyên dương c[i],v[i],f[i] (c[i] <= 50, v[i] <= 1e9, f[i] <= 1e9).

Dòng 3 là số nguyên dương m ( m <= 2000) số đơn hàng của Hải Băng.

M dòng tiếp theo, mỗi dòng chứa 3 số nguyên dương C[i], V[i], F[i] ( C[i] <= 50, V[i] <= 1e9 ; F[i] <= 1e9).

Ouput: Tổng lợi nhuận lớn nhất mà Chấn Phong đạt được.

Ví dụ:

*Giải thích:

Chấn Phong sẽ trồng hoa loại 1 và 3 : tổng số cây hoa có sẽ là 6, mất chi phí là 35.

Sau đó sẽ chấp nhận đơn hàng 1, 3 của Hải Băng thì số tiền thu về sẽ là 30+25 = 55.

Tổng lợi nhuận là 55 – 35 = 20.