오늘은 수민이와 지현이의 생일이라서 어머니가 생일 케이크를 사오셨다. 케이크에는 체리가 2N(1≤N≤50)개가 있다. 어머니는 케이크를 한 가운데를 따라 직선으로 잘라서,

수민이와 지현이에게 주는 케이크의 양과 체리의 개수를 정확히 똑같게 하려고 한다. 어머니를 도와주기 위한 프로그램을 만들어보자.

케이크의 반지름은 100이며 중심은 (0,0)에 있다. 각 체리의 좌표는 두 정수(x,y)에 의해 주어진다. Ax+By=0 형태의 직선을 구해야 하는데, A와 B는 모두 [-500,500] 구간에 있는 정수다.

체리는 케이크를 자르는 직선 위에 있으면 안된다. 모든 입력에는 적어도 한개 이상의 풀이가 존재한다.

생일 케이크 timer 1s memory 64MB

생일 케이크 1s 64MB