Bảy anh hùng

Bảy anh hùng mang tên Anka, Chapay, Cleo, Troll, Dracul, Snowy và Hexadecimal chuẩn bị tiêu diệt ba con trùm. Ba con trùm cho lần lượt $a$, $b$ và $c$ điểm kinh nghiệm.

Bảy anh hùng phải chia thành ba đội, đội thứ nhất đi diệt con trùm cho $a$ điểm, đội thứ hai diệt con trùm cho $b$ điểm, đội thứ ba diệt con trùm cho $c$ điểm. Mỗi anh hùng thuộc đúng một đội, và cả ba con trùm đều phải bị tiêu diệt nên không đội nào được rỗng (một đội có thể chỉ gồm một anh hùng, vì mỗi anh hùng đủ sức hạ một con trùm một mình).

Nếu một đội gồm $y$ người đi diệt con trùm cho $x$ điểm kinh nghiệm thì mỗi thành viên của đội nhận được $\lfloor x/y\rfloor$ điểm kinh nghiệm.

Các anh hùng không muốn ai tủi thân, nên họ muốn chênh lệch giữa số điểm kinh nghiệm lớn nhất và nhỏ nhất mà một anh hùng nhận được là nhỏ nhất có thể.

Ngoài ra, một số anh hùng quý mến người khác. Quan hệ quý mến là một chiều: $p$ quý mến $q$ không có nghĩa là $q$ quý mến $p$, và không ai tự quý mến mình. Tổng độ quý mến của một cách chia là số cặp có thứ tự $(p,q)$ sao cho $p$ và $q$ ở cùng một đội và $p$ quý mến $q$. Nếu $p$ và $q$ quý mến lẫn nhau và ở cùng đội thì cặp này được tính hai lần, là $(p,q)$ và $(q,p)$.

Trong số các cách chia đạt chênh lệch kinh nghiệm nhỏ nhất, hãy tìm cách chia có tổng độ quý mến lớn nhất.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $n$ là số quan hệ quý mến.
• $n$ dòng tiếp theo, mỗi dòng có dạng p likes q, nghĩa là anh hùng $p$ quý mến anh hùng $q$. Mỗi quan hệ xuất hiện đúng một lần trong dữ liệu vào.
• Dòng cuối cùng chứa ba số nguyên $a$, $b$, $c$ cách nhau bởi dấu cách.

Dữ liệu ra

In ra hai số nguyên cách nhau bởi dấu cách: chênh lệch kinh nghiệm nhỏ nhất giữa anh hùng nhận nhiều nhất và anh hùng nhận ít nhất, và tổng độ quý mến lớn nhất đạt được trong các cách chia có chênh lệch nhỏ nhất đó.

Ràng buộc

• $0\le n\le 42$
• $1\le a,b,c\le 2·{10}^9$
• Tên anh hùng luôn thuộc tập bảy tên nêu trên, và $p\ne q$.

Ví dụ