Hồng và Hà đang ôn tập nội dung kiến thức về phân số. Để kiểm tra kiến thức của Hồng, Hà yêu cầu Hồng tính tổng 2 phân số: 3/4+5/6. Hồng thấy nó khá đơn giản nên liền đưa ra kết quả là 19/12. sau khi đưa ra kết quả cho Hà, Hồng cũng muốn kiểm tra kiến thức của Hà, nên Hồng yêu cầu:

Cho một dãy các phân số, hãy tính tổng các phân số đó, biết các phân số này đều có tử số và mẫu số là các số nguyên dương. Sau một lúc suy nghĩ Hà vẫn chưa đưa ra được kết quả.

Em hãy lập trình giúp Hà giải bài toán trên.

Dữ liệu vào đọc từ tập PHANSO.INP:

• Dòng đầu tiên chứa số nguyên dương n là số lượng phân số;
• Tiếp theo gồm n dòng, dòng thứ i trong n dòng này chứa 2 số nguyên dương xi và yi lần lượt là tử số và mẫu số của phân số thứ i. Các số xi và yi được phân bổ sao cho trong quá trình tính toán hợp lí, thì được các kết quả nằm trong phạm vi dữ liệu kiểu số nguyên.

Dữ liệu ra ghi vào tệp PHANSO.OUT:

• Nếu kết quả là một số nguyên, thì chỉ xuất ra số nguyên tương ứng.
• Nếu tử số nhỏ hơn mẫu số thì ghi tử số và mẫu số trên cùng 1 dòng và cách nhau một dấu cách;
• Nếu tử số lớn hơn mẫu số thì ghi phân số đó dưới dạng hỗn số lần lượt theo thứ tự là phần nguyên, tử số, mẫu số, các số được ghi trên cùng một dòng và cách nhau một dấu cách.

Ví dụ: PHANSO.INP

2
4 3
3 2

PHANSO.OUT

2 5 6

Giải thích

4/3+3/2=17/6 = 2 5/6

Ràng buộc:

• 80% test tương ứng với 80% số điểm, ứng với 1<n≤3,X,Vi≤10; </li>
• 20% test tương ứng với 20% số điểm, ứng với 3<n≤100, xi,Yi ≤ 50</li>