Lại một mùa thi Olympic 30/4 nữa sắp tới. Bạn B. giấu tên, người đã từng tham gia kì thi này ở năm lớp 10, đã có phần thể hiện không quá thành công với kết quả là đồng rách. Một trong những lí do chính là do bạn quá tập trung quá một bài và không đủ thời gian cho những bài khác. Hiện tại bạn ấy đang luyện tập cho kì thi. Dựa vào trình độ thượng thừa, bạn ấy biết với thực lực của bản thân có thể giải được một bài mất bao nhiêu thời gian.

Đề thi gồm ~3~ bài và thời gian là ~180~ phút, điểm số từng bài lần lượt là ~6~, ~7~, ~7~. Mỗi bài gồm tối thiểu ~1~ subtask và tối đa ~6~ subtask (subtask là các ý nhỏ của bài chiếm một lượng điểm của bài, đôi lúc cũng là ý tưởng để đẩy lên các sub cao hơn). Mỗi subtask sẽ chiếm trọng số điểm nhất định của bài và tốn một lượng thời gian nhất định để làm. Ngoài ra, để làm được một subtask bất kỳ, bạn có thể phải làm trước một số subtask khác của bài.

Dù trình cao nhưng rất tiếc là với ~180~ phút ít ỏi, bạn B. cũng không thể làm full đề được. Vì thế B. muốn nhờ bạn tìm một chiến lược hợp lí để đạt điểm số cao nhất với tổng thời gian không quá ~180~ phút.

Input

Dữ liệu đầu vào gồm ~3~ bài, mỗi bài cách nhau bằng một khoảng trắng.

Dòng đầu của mỗi bài gồm một số nguyên dương ~K~ là số lượng subtask của bài đó (~1 \leq K \leq 6~). Với mỗi subtask ~i~ trong ~K~:

• Dòng đầu gồm ~3~ số nguyên ~t_i~, ~d_i~, ~e_i~ (~1 \leq t_i \leq 180~, ~1 \leq d_i \leq 100~, ~0 \leq e_i \lt i~) lần lượt là thời gian làm, phần trăm điểm và số subtask cần làm trước của subtask đó. Đầu vào đảm bảo ~\sum_{i = 1}^{K} d_i = 100~.

• Dòng thứ hai gồm ~e_i~ số nguyên dương ~s_1, s_2, \cdots, s_{e_i}~ (~1 \leq s_j \lt i~) cho biết các subtask cần giải trước để làm được subtask này. Lưu ý rằng bạn không cần giải các subtask này theo thứ tự, bạn chỉ cần giải hết chúng trước là được.

Output

Ghi ra một số thực duy nhất là điểm số tối đa bạn B. có thể đạt được, làm tròn đến 2 chữ số sau phần thập phân.

Scoring

Sample Input 1

3
10 30 0
20 20 0
40 50 1
2

2
10 50 0
100 50 1
1

3
10 30 0
10 20 0
170 50 1
2

Sample Output 1

13.50

Notes

Cách làm tối ưu là:

• Làm các subtask ~1~, ~2~ của bài ~1~ trong ~30~ phút được ~3~ điểm.

• Làm các subtask ~1~, ~2~ của bài ~2~ trong ~110~ phút được ~7~ điểm.

• Làm các subtask ~1~, ~2~ của bài ~3~ trong ~20~ phút được ~3.5~ điểm.

Số điểm bạn B. đạt được là ~13.50~ với thời gian làm là ~160~ phút.

Lưu ý: Bạn cần in ra chính xác 2 chữ số sau phần thập phân. Ví dụ, nếu kết quả là ~8~, output duy nhất được chấp nhận là "~8.00~".