Trong khi mọi người đã bước vào những ngày làm việc căng thẳng thì CaiWinDao vẫn đang tận hưởng những ngày tháng nhởn nhơ cùng ba em gái (vì đại dịch Corona).

Hôm nay, CaiWinDao mở sòng bầu cua tôm cá. Sau khi 3 em gái đã đặt tiền, CaiWinDao bắt đầu rung xúc xắc. Vốn là một trùm bịp, CaiWinDao có khả năng rung được bất kỳ khả năng nào cho 3 viên xúc xắc trong tay (tất nhiên CaiWinDao chỉ có thể qua mặt được các em gái ngây thơ thôi).

Tuy là trùm bịp nhưng CaiWinDao rất thương các em, anh quyết định rung xúc xắc sao cho tổng số tiền các em gái thắng được là nhiều nhất (đồng nghĩa với CaiWinDao thua nhiều nhất...). Dù rất giỏi bịp nhưng CaiWinDao lại không thể tính toán kịp trong lúc bịp. Các bạn hãy giúp anh tạo ra một chương trình giúp tính toán số tiền CaiWinDao thua nhiều nhất nhé!

Luật chơi Bầu Cua Tôm Cá: Giả sử bạn là 1 em gái, bạn có thể đặt tiền vào một hay nhiều ô trong các ô Bầu, Cua, Tôm, Cá, Gà, Nai. Ví dụ bạn đặt \(a\) đồng vào ô Cá:

• Nếu không có xúc xắc nào là Cá thì bạn mất trắng \(a\) đồng đó vào tay CaiWinDao.
• Nếu có \(b (1 \le b \le 3)\) xúc xắc có hình Cá thì bạn lấy lại \(a\) đồng đã đặt và nhận thêm \(a * b\) đồng từ CaiWinDao.

Input

• Dòng đầu tiền gồm ba số tự nhiên \(a[1], a[2], a[3]\) là số ô các em gái đặt \((1 \le a[i] \le 6)\).

• Sau đó là 3 khối dữ liệu. Mỗi khối là \(a[i]\) dòng biểu diễn các ô mà em gái thứ i đặt tiền, Mỗi dòng chứa 2 số: x y.

• Trong đó \(x\) là số thứ tự của ô và \(y\) là số tiền đặt vào ô đó \((1 \le x \le 6, 1 \le y \le 20)\). Các số \(x\) trong mỗi khối khác nhau. Ta quy ước các ô là \(1, 2, 3, 4, 5, 6\) thay cho Bầu, Cua, Tôm, Cá, Gà, Nai.

Output

• In ra số tiền lớn nhất CaiWinDao có thể thua.

Example

1 2 3
1 10
2 5
6 5
2 3
3 2
4 3

18

1 1 1
1 10
1 10
1 10

90