Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×
A. Frog traveler
time limit per test
1.5 seconds
memory limit per test
512 megabytes
input
standard input
output
standard output
Examples
Input
3
0 2 2
1 1 0
Output
2
1 0
Input
2
1 1
1 0
Output
-1
Input
10
0 1 2 3 5 5 6 7 8 5
9 8 7 1 5 4 3 2 0 0
Output
3
9 4 0