h2. Date de ieşire

În fişierul $sdp.out$ afişaţi pe prima linie numerele $x$ şi $y$ separate printr-un spaţiu. Numerele afişate trebuie să se afle în intervalul $[-10{^18^}, 10{^18^}]$.

În fişierul $sdp.out$ afişaţi pe prima linie numerele $x$ şi $y$ separate printr-un spaţiu. Numerele afişate trebuie să se afle în intervalul $[-10^18^, 10^18^]$.

h2. Restricţii

1 ≤ a ~i~ , b ~i~ ≤ 10^9^
pentru 15% din punctaj: 2 ≤ N ≤ 100 şi există soluţie cu 0≤ |x|, |y| ≤ 100
pentru 30% din punctaj: 2 ≤ N ≤ 10^6^ şi există soluţie cu 0≤ |x|, |y| ≤ 1000
pentru 70% din punctaj: 2 ≤ N ≤ 10^6^ şi există soluţie cu 0≤ |x|, |y| ≤ 10^6^
pentru 100% din punctaj: 2 ≤ N ≤ 10^6^ şi există soluţie cu 0≤ |x|, |y| ≤ 10^18^

* $1 ≤ a{~i~}, b{~i~} ≤ 10^9^$
* pentru 15% din punctaj: $2 ≤ N ≤ 100$ şi există soluţie cu $0 ≤ |x|, |y| ≤ 100$
* pentru 30% din punctaj: $2 ≤ N ≤ 10^6^$ şi există soluţie cu $0 ≤ |x|, |y| ≤ 1000$
* pentru 70% din punctaj: $2 ≤ N ≤ 10^6^$ şi există soluţie cu $0 ≤ |x|, |y| ≤ 10^6^$
* pentru 100% din punctaj: $2 ≤ N ≤ 10^6^$ şi există soluţie cu $0 ≤ |x|, |y| ≤ 10^18^$

h2. Exemplu

h3. Explicaţie

2 * 2 + 1 * 1 < 2 * 5 + 1 * 2
2 * 5 + 1 * 2 < 2 * 7 + 1 * 3
Astfel, x = 2 y = 1 este o soluţie validă.

$2 * 2 + 1 * 1 < 2 * 5 + 1 * 2$
$2 * 5 + 1 * 2 < 2 * 7 + 1 * 3$
Astfel, $x = 2 y = 1$ este o soluţie validă.

== include(page="template/taskfooter" task_id="sdp") ==