Jätten | 프로그래밍의 벗 PivotOJ
PivotOJ

Jätten

시간 제한: 1000ms메모리 제한: 1024MB출처: Programmeringsolympiaden 2019 — finalBOJ 20848

문제

Du har blivit tillfångatagen av en ond jätte. Ni befinner er båda i en N×MN \times M stor grotta bestående av alla punkter (x,y)(x, y) med 0x<N,0y<M0 \le x < N, 0 \le y < M. Jätten tänker äta upp dig, så du måste rymma innan det är för sent! Jätten står med sina fötter på två olika punkter i grottan med heltalskoordinater. Du kan lägga en guldklimp på en tredje punkt i grottan. Jätten kommer då böja sig ner och försöka plocka upp guldklimpen. Om positionerna för jättens fötter samt guldklimpens position tillsammans bildar en trubbvinklig triangel kommer jätten tappa balansen och trilla. I så fall får du chansen att fly!

Skriv ett program som givet storleken på grottan, koordinaterna för jättens högra fot, x1,y1x_1, y_1, samt koordinaterna för jättens vänstra fot, x2,y2x_2, y_2, hittar en ny punkt med heltalskoordinater att lägga guldklimpen på, så att de tre punkterna bildar en icke-degenererad (En triangel är icke-degenererad om inte alla hörn ligger på en linje. https://en.wikipedia.org/wiki/Degeneracy_(mathematics)) trubbvinklig triangel.

입력

Den första raden består av två heltal, NN och MM (1N,M1091\leq N, M \leq 10^9), grottans storlek.

Den andra raden består av 4 heltal, x1x_1, y1y_1, x2x_2 och y2y_2 (0x1,x2<N0\leq x_1, x_2 < N, 0y1,y2<M0\leq y_1, y_2 < M), koordinaterna för jättens två fötter. Dessa punkter kommer alltid att vara olika.

출력

Skriv ut två heltal x3,y3x_3, y_3 (0x3<N0\leq x_3 < N, 0y3<M0\leq y_3 < M) på samma rad, så att punkten med dessa koordinaterna tillsammans med de två punkterna i indatan bildar en icke-degenererad trubbvinklig triangel. Det är garanterat att en sådan punkt finns.

예제

예제 1

입력
4 5
1 1 3 4
출력
1 2

예제 2

입력
1000 1000
500 500 500 502
출력
498 498

예제 3

입력
1000000000 1000000000
0 0 0 999999999
출력
10 500000000
이 문제는 채점 준비 중입니다. 테스트 데이터가 확보되면 제출이 가능합니다.