Proste

Limit pamięci: 32 MB

Dane jest sześć liczb cał kowitych , , , , , takich, że . Liczby te oznaczają równania dwóch prostych przecinających się:

• ,
• .

Proste te dzielą płaszczyznę na cztery części. Każdą część reprezentujemy przez dowolny punkt o współrzędnych całkowitych należący do tej części (ale nie należący do żadnej z prostych , ). Mając dany punkt o współrzędnych całkowitych reprezentujący jedną część, należy podać taki punkt o współrzędnych całkowitych reprezentujący tę samą część, którego odległość od punktu przecięcia prostych i jest najmniejsza.

Zadanie

Napisz program, który:

• Wczyta ze standardowego wejścia równania prostych i oraz punkt reprezentujący jedną część.
• Znajdzie punkt o współrzędnych całkowitych reprezentujący daną część, który jest najbliższy punktowi przecięcia prostych i .
• Wypisze wynik na standardowe wyjście.

Wejście

Pierwszy wiersz standardowego wejścia zawiera trzy liczby pooddzielane pojedynczymi odstępami - współczynniki równania prostej . Drugi wiersz zawiera trzy liczby pooddzielane pojedynczymi odstępami - współczynniki równania prostej . Dla tych liczb zachodzi . Trzeci i ostatni wiersz zawiera dwie liczby całkowite oddzielone pojedynczym odstępem - współrzędne punktu reprezentującego jedną część. Punkt nie leży na żadnej z prostych i . Dla każdej liczby z wejścia spełnione jest .

Wyjście

Twój program powinien wypisać na standardowe wyjście dwie liczby oddzielone pojedynczym odstępem - współrzędne punktu reprezentującego daną część, którego odległość od punktu przecięcia prostych i jest najmniejsza. W przypadku, gdy istnieje wiele takich punktów, Twój program powinien wypisać tylko jeden z nich.

Przykład

Dla danych wejściowych:

1 -1 1
2 -3 1
5 4

poprawną odpowiedzią jest:

2 2

Autor zadania: Jakub Pawlewicz.