선영이네 반에는 여학생과 남학생이 있다. 학생 중 일부는 서로 친구이고, 일부는 친구가 아니다. 친구 관계는 언제나 양방향이라서 A와 B가 친구면 B와 A도 친구다. 자기 자신과 친구인 학생은 없고, 두 학생 사이의 친구 관계는 많아야 하나다.
여학생은 모두 여자인 친구가 a명, 남자인 친구가 b명이다.
남학생은 모두 여자인 친구가 c명, 남자인 친구가 d명이다.
이 조건을 만족하는 반 중에서 학생이 가장 적은 반을 찾아, 여학생 수와 남학생 수를 구하는 프로그램을 작성하시오.
첫째 줄에 a, b, c, d가 공백을 사이에 두고 주어진다. (1≤a,b,c,d≤50)
첫째 줄에 여학생의 수 m과 남학생의 수 n을 공백으로 구분해 출력한다. 조건을 만족하는 반이 여러 가지면 m이 가장 작은 것을 출력하고, 이때 n도 함께 가장 작아진다. 조건을 만족하는 반은 언제나 존재한다.
여학생과 남학생 사이의 친구 관계를 여학생 쪽에서 세면 m×b개, 남학생 쪽에서 세면 n×c개다. 두 값이 같아야 하므로 m과 n의 비율이 먼저 정해진다.