Hình chữ nhật kì thú

Xem PDF

Điểm: 300 Thời gian: 0.5s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho hai hình chữ nhật, trong đó hình chữ nhật \(1\) có tỉ lệ hai cạnh là: \(\frac{a}{b}\) và hình chữ nhật \(2\) có tỉ lệ hai cạnh là: \(\frac{c}{d}\), trong đó \(a,b,c,d\) lần lượt là các số nguyên dương. (tỉ lệ các cạnh ở đây ta hiểu là bề ngang trên bề dọc)

Vì đây là các hình chữ nhật kì thú nên chúng có thể tuỳ biến thay đổi kích thước sao cho tỉ lệ giữa các cạnh trong một hình vẫn không thay đổi.

Yêu cầu: Bạn hãy thay đổi các hình chữ nhật trên sao cho, khi đặt hình chữ nhật \(2\) vào hình chữ nhật \(1\) thì diện tích hình chữ nhật \(2\) phải chiếm diện tích lớn nhất có thể, và tất cả các cạnh của hình chữ nhật \(2\) phải nằm trong (hoặc trùng) với các cạnh của hình chữ nhật \(1\). Và bạn hãy in ra tỉ lệ diện tích của phần còn lại (tức là phần không bị chiếm) so với hình chữ nhật \(1\), biết rằng, các hình được thay đổi kích thước nhưng không được thực hiện bất cứ phép xoay hình nào ! (Để hiểu rõ hơn yêu cầu bài toán, bạn có thể xem ví dụ minh hoạ)

Ps: Hình vuông là một trường hợp đặc biệt của hình chữ nhật

Input

  • Dòng thứ nhất chứa số \(t(1\le t\le 50)\) - Thể hiện số lượng testcase

  • \(t\) dòng tiếp theo, mỗi dòng chứa \(4\) số nguyên dương \(1\le a,b,c,d\le 1000\)

Output

  • Ứng với mỗi testcase, in ra một phân số có dạng \(p\text{/}q\), trong đó: \(p\) là số nguyên không âm và \(q\) số nguyên dương thoả mãn: \(gcd(p,q)=1\).

Example

Test 1

Input
3
9 8 10 2
8 8 4 2
4 8 9 4
Output
31/40
1/2
7/9
Note

Minh hoạ ví dụ \(2\):


Bình luận