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