P17641 [HackerEarth] Now it's time for actual battle between Ram and Ravana. Battle field is given in the form of an array of integers. But Ram has no idea about the field, so he asked Angad to help him ou
普及
题目描述

Now it's time for actual battle between Ram and Ravana. Battle field is given in the form of an array of integers. But Ram has no idea about the field, so he asked Angad to help him out. Now, Angad has decided a strategy to divide the field into exactly two parts such that the difference between the powers for the two parts is as minimum as possible. The Power of a part is defined as the sum of the elements in that part.

Input:

First line contains T, denoting the number of test cases.

Each test case contains 2 lines:

First line contains an integer N denoting the size of the array

Second line consists of N space separated integers.

Output:

Output the required answer in new line.

Constraints:

0 < T ≤ 20

1 < N ≤ 100000

-10^8 ≤ A[i] ≤ 10^8

Note:

Both parts has to be contiguous.

Large input/output files, use scanf() , printf() for fast I/OSAMPLE INPUT
2
2
1 2
3
1 2 3

SAMPLE OUTPUT
1
0

输入格式

见题面

输出格式

见题面

样例输入
10 997 -999988 999997 -999999 -999999 999984 999993 999997 999998 999991 999996 -999984 -999983 999989 -999999 999988 999983 999995 999988 999983 999983 -999994 999988 999989 999993 999983 -999985 999998 999990 999983 -999996 -999992 -999989 -999999 -999983 -999987 -999988 -999997 -999999 999991 999995 -999992 -999996 -999991 999998 -999992 -999986 999984 -999999 999991 999983 999988 -999993 999985 999994 999997 -999998 -999998 999998 999984 -999988 999996 999987 999998 999985 -999999 999994 -999998 999996 999999 999998 999996 999996 999984 999983 -999990 -999990 999991 -999996 -999985 -999989 -999984 -999984 999989 -999995 999989 -999998 -999987 -999983 -999994 999987 999991 -999993 -999990 999997 -999991 -999984 999992 -999990 999987 999994 999983 -999992 999996 -999987 -999992 -999992 999986 999994 999983 999995 -999989 -999983 -999989 -999988 -999991 999998 999990 -999991 -999992 -999984 -999988 -999992 999986 -999989 -999985 -999999 -999995 -999985 999990 999992 -999997 999988 -999987 999985 999987 -999984 999994 -999985 999994 999992 999983 999997 -999984 -999994 -999983 999993 -999991 999992 999995 -999985 -999998 999996 -999998 999991 999992 -999989 999996 999996 999986 999983 -999995 999995 999990 -999999 -999989 999996 -999996 -999988 -999999 999989 999994 -999993 -999996 999984 999995 -999991 999983 -999996 999992 999985 999999 -999994 -999984 999987 -999998 999998 -999994 -999983 -999989 999993 -999994 -999996 999987 -999994 -999984 -999983 999997 999986 -999992 999983 999987 -999999 -999994 999997 -999994 999985 999990 999986 999984 999986 999994 999985 -999992 -999989 -999989 999995 999996 -999983 999998 999995 -999988 999992 -999987 999992 999983 -999983 -999985 999986 -999992 999983 -999984 999989 -999998 -999999 -999988 -999997 -999983 999984 -999995 -999992 999984 999985 999990 999991 999985 -999994 999985 999997 999984 -999987 -999998 -999990 999994 999984 999996 -999998 -999998 -999986 -999992 -999991 -999999 999983 999985 -999993 999996 999993 999995 999991 999995 -999985 999988 999997 999995 999991 -999988 999991 -999984 -999994 -999990 999995 999998 -999985 999983 999997 999996 999986 999989 999992 -999990 999986 -999996 -999984 999989 -999987 999988 999984 999990 999983 999984 -999991 999983 999996 999992 -999986 999991 -999993 999990 999989 999984 -999997 -999987 -999984 999991 999994 999998 -999984 999987 -999988 -999987 -999998 -999991 999997 -999995 999998 -999989 999993 -999997 999985 999999 -999988 999998 999985 -999999 999987 -999987 -999989 999992 999987 -999987 999996 999993 999990 999995 999994 999985 999991 999996 -999988 -999991 -999983 999993 999987 -999984 999997 -999996 999993 -999985 -999983 999986 -999999 999991 999986 -999989 -999984 999994 999992 -999998 -999993 999997 999997 999991 -999999 999995 999996 999994 999998 999993 -999991 999990 -999984 -999992 -999995 999996 999984 -999991 999990 -999989 999987 999997 999989 999994 -999989 -999986 999998 -999990 -999995 999993 -999991 -999984 -999986 999992 999994 999983 -999993 999989 999993 -999997 -999995 999984 999996 999993 -999993 -999995 999984 -999995 -999984 -999997 999986 -999983 -999990 999994 999986 -999988 -999986 -999993 -999988 -999983 999995 -999992 999991 999988 -999987 -999984 999993 -999983 -999988 999986 999997 999991 -999993 999989 999997 -999990 -999983 -999994 999998 999998 999987 -999998 999991 -999992 -999985 -999993 999987 -999989 -999995 999992 999998 -999989 999999 -999983 -999996 999988 999984 -999995 999999 999999 999990 -999986 999995 999999 999997 -999995 -999996 -999997 999999 -999987 -999988 999997 999996 -999996 999990 999989 -999993 999993 999995 999997 -999994 -999990 999992 -999998 999983 999985 -999998 -999983 -999989 999997 -999984 -999990 999992 999998 999993 -999990 -999999 -999999 999983 -999989 999991 999983 999995 -999998 -999987 999988 999989 -999991 -999994 999992 999997 -999992 -999991 -999983 -999994 -999992 -999997 -999998 999993 999993 999990 -999985 999988 999998 -999999 -999988 999986 -999994 -999997 -999994 -999986 999998 999998 -999997 -999986 -999984 -999997 -999991 -999997 999996 -999985 -999996 -999986 -999990 -999996 999988 -999993 -999991 -999992 -999983 999989 999993 -999998 -999992 -999984 -999985 999987 999984 999999 -999992 999990 999995 999994 999992 -999993 -999997 999985 999996 999999 999986 -999986 999995 999991 999989 999991 -999988 -999991 999985 -999996 -999996 -999983 -999992 999990 -999986 999983 999988 999991 999989 -999986 999983 -999991 999986 999992 999989 999985 -999986 -999999 -999987 -999995 -999984 -999990 -999990 999993 -999984 -999987 -999984 -999998 -999995 999996 999997 -999986 999994 999989 -999992 -999996 -999996 -999983 -999995 999985 -999999 999991 999989 -999997 999983 999995 -999989 999983 999989 999991 999996 999986 -999996 -999986 -999984 -999988 -999983 999992 999989 999986 -999990 -999993 -999997 -999992 999993 999983 -999994 -999986 -999994 999995 999995 -999993 -999986 -999997 999992 999984 999986 -999988 -999989 999999 999984 -999988 -999988 -999987 999983 999999 999986 -999998 -999996 -999991 -999984 999990 999997 999983 -999985 -999991 -999988 -999993 999984 -999994 999994 -999987 -999983 999992 999997 999997 999987 -999996 999992 -999996 -999987 999997 -999989 -999984 999988 -999996 -999984 -999996 -999983 999987 999990 -999983 999995 999990 999998 -999984 999997 -999995 999988 -999983 999994 -999989 999985 -999989 999989 999983 -999996 -999988 -999987 -999990 999996 -999999 999986 -999996 -999983 999983 999995 -999997 -999992 -999996 -999986 -999990 999986 -999998 -999994 999995 999991 -999990 -999984 -999987 999997 -999997 999987 -999989 -999991 -999987 -999996 -999992 -999994 -999998 -999988 999985 -999995 -999998 999983 999995 -999987 999984 -999993 -999988 999995 999983 999983 999997 -999986 999992 -999989 999993 -999991 999989 -999983 999989 -999989 999999 -999987 999990 999997 -999996 999998 -999996 999991 999989 -999997 -999991 999983 -999997 999989 -999996 999998 999984 -999996 -999998 999996 999987 999983 -999991 999995 -999993 999993 -999994 -999996 -999986 999995 999994 999985 999993 -999999 -999990 999987 -999992 999986 -999988 999998 -999996 999991 -999991 999994 -999989 -999994 999999 999992 -999992 -999989 999989 -999991 -999988 999993 999988 999989 -999984 -999991 999994 999987 -999996 999999 999989 -999986 999992 999986 999988 -999989 999996 -999987 999995 999996 -999999 999993 999987 -999995 -999988 -999990 999996 -999993 -999986 999996 999998 999998 999993 -999986 -999995 -999988 -999993 999995 -999987 -999989 999987 999986 -999999 999993 999991 -999997 -999989 -999994 -999996 -999994 999984 999997 999992 -999998 999986 -999985 -999993 999985 999995 999985 999992 999983 999989 999989 999991 -999987 999987 -999995 -999987 -999997 999994 -999999 999993 -999994 -999987 -999992 999989 999996 999991 -999997 999987 -999991 -999992 999983 999996 999988 -999993 999999 999985 999989 -999998 999983 -999990 -999999 -999989 -999992 -999995 999987 999989 -999988 999993 999994 999992 999998 999999 -999989 999997 999994 999994 -999987 -999983 999998 -999990 999996 999992 999999 999996 999991 999988 -999994 999998 999984 999987 -999989 -999987 999987 -999987 999994 999989 -999984 -999999 999995 999995 -999986 999992 999993 999995 999993 999997 -999991 999990 999996 999997 999991 -999983 999993 999997 999985 999989 -999995 999992 -999989 -999986 -999995 999990 -999984 999988 999985 999994 999997 999991 999995 -999985 999985 -999994 999996 992 -999993 -999996 -999993 999997 -999986 -999991 -999991 999988 -999989 999998 999984 -999986 -999992 999989 -999986 999987 999985 999983 -999994 -999985 -999996 -999994 999991 999985 -999997 999990 999992 -999992 999983 999988 -999995 -999985 -999987 999989 999993 999986 999995 -999987 -999994 999983 -999985 -999998 999991 999985 -999987 999986 999983 999989 999984 999995 999995 999985 999995 -999998 999986 999986 -999988 -999997 999991 -999987 999991 -999998 999997 999999 999983 -999994 999996 -999985 -999985 999987 -999988 -999987 999995 -999998 -999994 -999997 -999989 999990 999991 999989 -999997 999990 999987 999987 999988 999992 -999989 999989 999990 -999988 999993 999999 -999994 999991 999988 999987 999999 999990 -999990 -999990 -999985 999998 999986 999984 999990 999995 -999993 999993 999985 -999989 -999986 -999992 -999989 999985 -999998 -999985 999992 -999983 999996 999988 999989 999994 -999987 999984 -999996 999993 999984 999986 -999983 -999990 -999983 -999993 999993 999985 999991 999998 -999987 999992 999999 999986 -999987 -999999 -999990 999998 999989 999986 -999991 -999985 -999995 999989 999998 -999993 -999998 -999989 999999 -999984 999988 -999995 999996 999985 -999985 999983 -999997 999989 -999986 -999998 999991 -999987 -999999 999988 -999995 999999 999993 999990 -999986 -999988 999988 -999994 999986 999990 999999 999993 999990 999997 -999987 999994 -999983 999988 -999998 999987 999988 999995 999986 999992 -999996 999986 999997 -999992 -999996 -999999 999983 -999992 999983 999985 -999994 -999986 999988 999995 -999998 999988 999989 999995 999991 -999989 -999988 999992 999996 999984 -999992 -999987 -999986 999986 999997 999989 999996 999987 999995 -999997 -999996 999984 999987 -999993 -999996 -999986 999988 999984 999990 -999992 999987 999989 999984 -999996 -999994 999997 -999989 -999993 -999989 999997 -999993 -999989 999988 -999996 999988 999993 -999988 -999987 999995 -999993 -999984 999989 -999996 -999996 999999 999984 999986 999997 999987 -999983 999990 999991 -999997 999997 -999983 -999990 999990 999984 -999998 -999989 -999990 -999998 -999994 -999983 999989 999998 999988 -999989 999987 999994 -999993 -999995 999993 -999998 -999986 999994 999987 999989 -999983 -999990 999989 999990 999993 999994 999992 999990 -999996 999986 -999987 999990 -999985 999986 -999988 -999993 999984 999988 -999983 999991 999997 999991 -999986 999997 -999986 999993 -999997 -999991 -999989 999983 -999986 -999998 -999989 -999992 999987 -999990 999998 999994 999987 -999984 -999990 999991 999992 -999990 -999989 -999986 -999998 -999987 999995 999986 -999998 -999991 -999990 -999990 -999995 -999985 -999985 -999990 999983 -999990 -999998 999999 -999985 999996 -999997 999984 -999998 999990 -999997 -999984 -999989 -999993 -999991 999997 999990 999984 999993 999988 999991 -999987 999995 -999983 999986 -999988 -999988 -999996 -999997 -999987 -999987 999994 999993 -999992 999988 999995 999987 999995 -999984 999994 999990 999986 999999 999999 -999996 999991 -999985 -999993 999988 -999996 -999986 -999993 -999984 999988 999983 999987 -999984 999999 999991 -999996 -999992 -999992 -999984 999991 999989 -999987 -999987 999997 -999996 -999998 999988 999995 -999989 999983 -999994 999983 -999991 -999993 -999988 999996 999996 -999995 999986 999993 999995 999998 -999995 -999993 999998 -999986 -999986 -999985 -999989 -999994 999999 999988 999989 999990 999984 -999994 999989 -999985 999984 -999988 999997 999986 999990 999995 999995 -999998 999996 -999996 999994 999985 -999997 999998 999992 -999988 999995 -999986 999992 999994 -999997 -999994 -999990 999984 -999999 999997 -999996 -999990 999984 999984 999989 -999991 -999993 -999989 999988 999985 -999996 -999997 999984 999993 -999999 999985 -999994 999995 -999995 999999 -999995 -999989 -999985 999994 -999999 999985 999996 999990 999994 -999988 999991 999984 999993 999993 -999984 -999983 999996 999997 -999989 999991 999990 -999983 -999987 -999995 -999988 999988 999983 -999985 999985 -999998 999984 999990 -999995 999989 999997 999984 -999994 999985 999998 999988 -999986 999997 -999983 -999993 -999993 -999988 -999987 999983 999984 999987 999996 -999993 999986 999995 -999994 -999988 999998 -999988 999991 -999989 -999986 -999985 999992 -999995 -999986 999995 999984 -999985 -999991 999999 999999 -999991 999997 -999996 -999998 999991 999988 -999999 -999992 999987 999997 -999983 999994 -999988 999995 -999991 -999995 -999989 999987 -999984 999983 -999986 999986 999998 -999989 -999991 999995 999986 999985 -999998 999983 999995 -999990 -999986 999990 999991 -999995 -999990 999989 999998 999993 999998 -999996 999996 999999 999991 -999991 999994 999986 -999995 -999996 999989 999983 -999994 999988 -999988 -999993 999993 -999990 999995 999987 999985 -999990 999986 -999992 999984 999995 999987 -999989 999995 -999990 999999 -999990 999985 999985 -999989 999992 999987 999994 999991 -999987 999997 -999996 -999987 999987 -999983 999997 999994 999991 999997 999989 999999 999994 -999988 999999 -999998 999997 999999 999999 999997 -999997 -999986 -999994 -999992 999993 999983 -999994 -999996 999987 999992 -999995 999998 999994 -999999 -999988 999991 -999993 999999 999991 -999994 -999986 -999983 -999985 -999991 -999994 999986 -999989 999985 -999991 999983 999983 -999990 999999 -999995 999992 -999992 -999984 -999989 999999 -999999 -999984 -999999 999997 999992 -999994 999991 999986 -999984 -999998 -999994 -999993 -999985 999998 -999997 999988 999989 999992 999997 999985 -999992 999991 999992 999992 -999991 -999997 -999992 999989 999987 999992 -999995 -999989 -999983 999988 -999997 999998 999989 999992 -999996 999997 -999988 999983 999988 -999987 -999986 999986 -999994 999992 -999986 -999991 -999999 999994 -999988 999985 -999985 -999990 999983 999997 999993 -999993 -999984 999998 -999989 -999984 -999985 -999999 999989 -999993 -999993 999998 -999986 -999985 -999986 999993 999987 999998 -999994 999990 -999987 999998 -999984 999998 -999992 999999 -999993 999996 999985 999998 -999984 -999991 999993 999984 -999989 999988 999988 -999988 999992 -999987 -999999 999999 999983 999984 -999991 999985 -999992 -999987 -999989 -999993 999995 999983 -999999 999990 -999984 999989 999997 999989 -999986 999996 -999995 -999988 999987 -999993 -999990 -999993 999992 999986 -999990 999995 -999983 999996 -999994 999984 -999999 999987 -999985 999999 -999996 -999991 -999986 -999987 999995 999989 999998 999987 -999996 -999988 999998 -999999 -999984 999992 999994 -999996 999989 -999987 999996 -999985 999990 999996 -999994 999994 999993 999994 999998 -999990 999987 -999986 -999998 -999988 999989 -999998 -999985 999999 -999996 -999999 -999992 -999983 -999995 -999989 -999991 -999999 -999993 -999998 -999992 -999987 999994 -999997 -999986 -999992 999989 -999989 -999987 -999994 -999987 -999984 999996 -999994 999994 -999985 999985 -999998 -999985 -999986 999993 999994 999995 -999986 999993 999995 -999986 999999 999984 999992 999997 999995 -999996 -999990 999991 -999998 -999987 -999985 999987 999987 999990 999993 -999999 -999986 999996 999996 999984 999988 -999995 -999986 999999 999986 -999993 999990 999996 999999 999998 -999984 999999 999993 -999990 999983 -999984 -999988 -999991 -999994 999983 999995 -999999 -999990 -999991 -999997 999996 -999984 -999992 999993 -999998 999990 999984 999997 999985 999993 -999987 999987 -999984 -999993 999986 999994 -999985 -999992 -999998 -999997 -999984 -999988 999988 999984 -999990 -999984 -999994 997 999990 -999997 -999985 -999985 999988 -999984 -999998 -999998 999995 -999993 -999996 999990 -999983 999990 -999991 999992 -999986 999994 999995 999985 999995 -999986 999993 999987 999995 999986 -999992 999998 -999992 999995 -999998 999992 999991 -999986 -999998 -999988 999994 -999991 -999993 -999993 -999989 -999990 999991 -999984 -999989 999985 -999985 -999993 999995 999995 999990 -999983 999988 -999989 -999988 999994 -999994 -999986 999995 999990 -999995 -999994 -999984 999994 999986 999999 -999992 999994 -999983 999986 999985 -999986 999996 -999992 -999983 999983 999984 -999994 999992 999993 999997 999992 999997 999984 999996 -999997 -999995 999997 -999993 -999998 999995 -999996 -999998 -999983 -999995 -999997 999990 -999994 -999985 999995 999985 999995 999985 -999984 999983 999993 -999997 -999995 999997 999992 -999991 -999992 999984 -999993 999995 -999987 -999987 999986 -999989 -999988 999991 -999993 999988 -999996 -999985 999994 -999987 -999995 999984 -999998 -999987 999995 -999991 999984 -999986 -999983 -999986 999988 999992 999991 999994 -999986 -999995 999992 -999990 999986 999987 -999995 999985 999986 999995 -999994 -999997 -999994 -999994 -999984 999987 -999998 -999984 -999999 999985 999994 -999983 -999986 999987 999988 -999990 999983 -999996 -999999 999995 999993 -999992 999984 -999984 -999993 -999997 999989 999997 -999996 999991 -999988 999987 -999994 -999991 -999992 -999992 -999989 -999996 999992 999985 999989 999989 999990 -999994 -999990 999991 999989 -999989 999997 -999992 999996 999990 999990 -999993 -999984 -999997 999997 -999991 -999999 999992 999994 999986 999988 -999997 999992 999984 -999999 999991 -999990 999983 -999998 999996 999990 -999987 999990 999994 999991 999999 999998 999994 -999991 999997 999999 -999995 999989 999999 999987 -999987 -999987 -999987 -999999 999996 -999988 -999988 999996 999993 999993 -999997 -999990 -999989 999983 -999991 -999990 -999992 -999984 -999993 999983 -999997 999992 -999983 999995 -999998 999994 999999 -999995 -999994 999995 999990 -999983 999985 -999990 -999995 999994 -999995 -999996 999988 -999998 999990 -999983 -999990 -999993 -999986 -999994 -999992 -999986 999993 999996 -999990 999990 999985 999995 -999992 999991 999994 999989 -999989 -999988 -999988 -999996 999988 -999987 -999995 999990 -999988 -999986 -999994 -999991 -999995 -999994 -999989 999985 999993 999983 999988 -999996 -999995 -999988 999985 999997 999983 999990 999996 -999997 999999 -999993 -999992 -999998 999986 -999991 -999987 -999990 -999999 999990 999998 -999989 -999986 -999994 -999996 -999994 999990 -999999 999987 999983 999984 999999 999987 999990 999996 -999997 -999990 -999988 999988 999997 -999988 -999987 999991 -999987 -999987 -999995 999990 999991 -999983 -999992 999984 -999984 -999989 999985 -999996 999988 -999990 999984 999992 999994 -999995 -999985 -999992 999987 999997 999990 -999988 -999988 999989 -999984 -999994 999983 -999992 -999989 999985 -999995 999994 -999992 -999996 999999 -999996 999998 -999993 -999984 -999998 -999991 999994 999996 -999996 999983 999998 999984 999992 -999993 999985 -999987 999995 -999999 -999993 -999990 999989 -999984 999992 -999993 -999997 999986 -999994 -999986 -999984 999989 -999995 -999994 -999990 999997 999994 999989 -999988 999988 999988 999987 -999986 -999997 999994 -999995 999998 999986 999986 -999998 -999993 999986 -999995 -999993 -999998 999995 999988 999984 999984 999983 -999983 -999992 -999999 999992 -999998 999990 -999986 -999995 999995 999998 -999998 -999988 -999995 -999990 -999987 999985 999986 999988 999993 -999993 -999988 999998 999993 999989 -999990 999983 -999987 999984 -999988 -999984 999987 -999996 -999999 999991 999984 999998 999989 999988 999991 999990 -999983 -999987 -999999 999989 999990 -999996 -999989 999989 -999993 999999 999996 -999986 999996 999988 999992 -999988 999996 999985 999983 -999988 -999999 999991 -999983 999989 -999999 -999996 999987 999997 999987 -999995 999984 999995 999988 999985 999986 999987 999992 -999988 999995 -999994 -999994 -999997 999986 -999992 999986 999995 999990 999983 999985 -999985 -999997 999994 -999995 999991 999999 -999987 -999988 -999985 -999997 999987 -999983 -999987 -999988 -999999 999990 999986 -999999 -999989 -999998 -999997 999993 -999990 -999993 -999991 -999992 -999992 -999998 -999987 -999994 -999990 -999991 999992 -999990 999988 -999998 -999992 999988 999994 -999990 999998 999987 -999990 999999 -999995 999990 -999991 -999995 999986 999992 999997 -999987 -999988 999994 -999996 999995 -999995 999994 -999989 -999991 -999985 999988 999992 999985 999983 999983 -999997 -999990 999987 -999984 -999987 -999984 999987 999987 999988 999997 999987 999988 -999986 -999989 999997 -999995 -999985 -999997 -999994 -999997 999995 999985 -999998 999992 999997 999986 -999986 -999992 -999987 999985 -999983 -999992 -999985 -999986 999984 -999983 999986 -999996 -999983 999988 999996 -999984 999995 -999987 999997 999996 999988 -999987 999991 999990 -999987 -999994 999988 -999987 999990 999994 999992 -999995 999988 999993 999986 -999997 -999985 999990 -999994 -999994 -999995 -999985 -999992 999994 999999 999993 999985 -999984 -999995 999985 999988 -999986 -999996 -999998 -999996 999990 -999993 999984 -999991 999994 -999987 -999983 999999 -999998 999998 999995 -999993 -999995 -999991 -999993 999996 -999992 -999991 999994 -999992 999997 999988 999985 -999995 -999998 999993 -999985 -999998 -999983 -999983 -999992 999986 999989 999983 999986 999998 999986 999995 999983 -999993 999995 -999986 999999 -999985 -999993 999985 999989 999999 999990 -999994 999984 999988 -999991 -999987 -999993 999993 999994 999990 999994 999992 999989 -999993 -999989 -999986 999995 999992 999990 999998 -999999 -999995 -999986 -999989 -999984 -999994 999993 999984 999983 999993 -999988 -999994 999983 -999993 -999994 -999984 999994 999995 -999983 -999990 999983 -999985 -999983 -999991 -999987 999997 999986 -999989 999985 -999990 -999988 -999986 -999989 999984 -999991 999989 -999983 -999984 999997 999983 999997 -999984 999993 999987 999999 999983 999991 999988 999999 999988 -999983 -999987 -999998 -999996 999984 -999993 -999996 999998 -999988 999996 999999 999996 -999988 -999987 -999999 -999996 999990 -999991 999990 999998 -999989 999998 -999984 999990 999990 999986 -999989 -999995 999995 999988 -999991 999991 999987 999995 999983 -999995 -999991 -999986 999989 -999991 999983 -999992 999998 999988 -999983 -999992 999986 999984 999989 999989 999988 999997 -999996 -999986 999991 999991 -999983 -999992 -999989 -999991 -999990 999986 999991 -999995 999987 999999 999989 999992 -999995 999986 999995 -999995 -999984 999985 999996 -999985 999997 999985 999994 -999992 999999 999989 -999992 999990 -999999 -999996 999985 -999994 999997 -999991 999986 -999986 -999987 -999984 999997 999992 -999983 999985 -999994 999994 999992 -999997 999996 -999998 -999996 -999993 -999996 999991 999997 999984 -999985 -999989 -999990 999984 999986 -999989 999998 -999988 -999998 999984 -999987 -999986 -999997 999999 -999988 999985 -999998 -999983 999998 -999996 -999996 999993 999988 -999991 999986 999986 999989 -999992 -999996 -999991 -999999 -999988 999997 -999993 -999983 -999990 999993 -999984 999998 -999992 999987 -999987 999987 999998 -999993 -999997 999996 999985 -999984 -999993 -999987 -999984 -999983 999996 999986 -999983 999990 -999988 -999995 -999984 999998 999988 -999989 999999 999992 -999983 999999 999999 -999989 999997 -999992 -999984 -999991 999997 -999985 999986 999983 999989 999986 -999999 999993 997 999986 999987 999999 999996 -999995 999983 -999998 -999995 999998 -999998 -999995 -999993 999990 999994 -999998 999986 -999996 999993 999985 999986 999994 -999998 999988 999983 999999 999995 999983 -999990 -999988 999997 999994 999992 -999984 999984 -999996 -999991 -999998 -999998 -999999 999996 -999997 -999994 999992 -999997 -999983 999991 -999998 999984 -999983 999985 -999996 999983 999987 999993 999991 -999995 999983 -999984 -999983 -999986 999986 -999984 999998 -999987 -999988 -999989 -999985 999993 999995 -999988 -999988 999984 -999985 999983 -999999 999992 999992 999999 -999994 -999995 -999984 -999994 999998 999984 999993 999998 999985 999998 -999996 999987 999987 999993 -999994 -999989 999983 999987 -999989 -999997 999995 -999984 -999992 999993 -999998 999987 -999987 -999995 -999998 999989 -999992 -999984 -999985 -999990 -999992 -999994 999995 999985 999991 999985 999998 -999984 -999995 -999990 999992 999986 999997 999986 999999 999999 -999989 999996 999985 999990 -999985 999983 -999995 999988 999992 -999996 -999994 999983 999991 -999988 -999986 999992 -999983 -999996 999993 -999987 -999992 999989 999996 999994 999991 -999992 999999 -999994 -999989 999988 999990 999987 999991 -999995 999983 999984 -999990 -999992 -999995 999983 999991 999999 -999985 999985 999990 999995 999997 -999997 999985 -999984 999985 999993 -999992 -999997 -999983 999996 999990 999994 999998 -999988 -999987 999987 -999995 999992 -999999 -999985 999999 999994 999985 -999986 999991 -999996 -999989 -999987 -999983 999992 999997 -999995 999999 999991 -999990 999994 999997 -999996 999983 999994 -999985 -999996 999996 999995 999989 999999 -999996 999995 999994 999988 999984 999991 999996 999993 -999992 999992 -999997 999997 999995 999983 999988 -999997 999987 -999990 999990 -999999 999991 999993 -999995 999983 999987 -999986 -999997 -999994 999998 -999998 -999995 999992 999999 -999986 -999985 -999990 -999998 999985 -999989 999991 -999983 -999986 999991 -999986 999988 -999995 999994 999995 999984 -999993 -999995 -999998 -999990 -999992 999995 -999987 -999990 999997 999984 999998 -999998 -999993 999983 999987 999991 999990 -999995 999997 -999988 999994 999984 -999986 999998 -999993 999986 -999992 -999987 -999985 -999983 -999989 -999990 -999991 999996 -999995 -999998 -999989 -999991 -999988 -999986 -999992 999985 999983 -999987 999998 -999985 999990 -999998 -999999 999990 -999989 -999999 999999 -999989 999997 999999 999998 -999984 999998 -999995 -999996 -999993 999985 999986 -999999 999999 -999992 -999997 999991 999998 -999986 -999996 -999996 -999990 -999990 999985 -999987 999983 -999998 999990 999999 999998 999983 -999993 -999983 -999992 -999989 999991 999985 -999991 999991 -999997 -999991 999997 999990 -999983 -999991 999986 999997 -999984 999994 999984 -999985 -999990 -999998 999987 999986 999998 999987 999995 999992 -999993 999990 999984 999984 -999997 999987 999984 999989 -999988 999989 999993 999996 999996 -999986 999983 999995 999995 999993 -999990 999987 999991 999995 -999990 999986 -999985 999989 999985 -999993 -999986 999988 999993 -999984 -999993 999986 -999993 999994 999984 -999987 999988 999995 -999996 -999984 999987 -999990 999994 999986 999983 999983 999991 -999988 -999993 -999995 999996 999984 -999994 -999991 999988 999984 -999994 -999990 -999990 999994 999985 999999 999991 999984 -999989 999991 999997 999987 -999986 999992 999986 -999999 -999991 -999991 -999995 -999992 999983 -999985 999984 999983 999993 -999988 -999990 999990 999983 999986 -999999 -999984 -999999 -999988 -999988 999993 999987 999997 -999984 999991 999986 999993 -999983 999999 -999983 999988 -999988 -999997 999986 999994 999991 999983 -999984 -999993 999987 -999989 -999997 999992 -999987 -999987 999987 -999983 999998 999993 -999986 -999983 -999995 999988 -999999 999986 -999986 -999988 999988 -999989 -999985 999985 999987 999992 -999999 -999983 -999992 -999990 999988 999993 -999996 999989 -999989 -999994 999987 999983 999984 999988 -999995 999989 999987 -999996 999988 -999988 999996 -999995 999986 999986 -999986 -999998 -999990 999986 999984 999989 -999995 -999994 999983 -999998 -999997 -999992 -999985 -999984 999985 999998 -999990 -999984 999997 999995 999986 -999991 999984 999994 999986 -999998 -999993 -999988 999989 -999990 -999997 999997 999993 999984 -999984 -999999 999991 999992 999990 999996 999995 999994 999986 999990 -999996 -999999 999997 -999983 999990 -999998 999997 999986 999992 -999983 999986 999996 999990 999991 -999984 999989 -999996 999989 999990 -999986 -999985 999995 -999989 999995 999985 -999995 -999993 -999997 999998 -999986 999990 999997 -999995 -999984 -999988 -999997 -999999 999988 999989 999999 999998 -999997 -999995 999983 999995 999997 -999990 -999993 -999996 999993 999998 -999997 999995 -999996 -999994 999994 999985 999986 -999988 999990 999989 999986 -999995 -999995 999996 999998 -999988 -999993 -999989 999995 999993 -999985 999986 -999987 -999983 -999998 999984 -999984 999993 999997 999993 -999985 999986 999991 999995 -999992 -999987 -999990 -999989 -999984 -999987 999998 -999991 -999992 -999989 -999996 999992 999986 -999996 -999991 999987 -999994 -999988 999985 -999993 -999993 -999987 999985 -999998 -999999 999999 999986 999985 -999984 999995 999990 999984 -999998 999999 -999987 999997 999995 -999991 999990 999983 -999991 999983 999993 -999995 -999999 -999989 -999995 999993 -999983 -999984 -999994 999985 -999994 -999997 -999996 999994 999983 -999996 999991 999999 -999997 -999991 -999991 999983 999994 -999999 999985 -999991 999995 999996 999998 -999987 -999991 -999984 999997 999998 -999984 999993 999999 999999 999990 999984 -999984 -999992 999998 999989 999985 -999995 -999992 999991 999998 999984 -999983 -999999 -999992 999993 999996 999995 999990 999998 999997 999994 999999 999983 -999985 999992 999999 999987 999991 -999985 -999998 -999986 999996 999992 -999992 999995 -999999 -999987 -999984 -999994 999986 999983 999986 -999993 999984 999992 -999989 -999984 -999993 -999998 -999986 999996 999995 -999989 -999990 999994 -999998 999997 -999995 -999990 999999 999990 999995 -999991 999993 -999983 999991 999990 999989 999993 -999991 999995 999993 -999983 -999991 999991 -999984 -999986 -999996 -999989 999990 -999997 999994 999998 999994 -999997 999990 999991 999991 -999984 -999984 -999985 999983 -999994 -999987 999993 999997 -999996 -999993 999993 999988 -999988 -999996 999992 -999992 -999984 -999985 -999996 999983 -999989 999984 999987 -999986 -999997 999989 999983 -999997 999983 -999999 999987 -999995 -999985 -999995 -999998 999991 999988 -999999 999996 999992 -999991 -999996 999992 -999996 -999993 -999987 -999990 -999993 -999997 999988 999991 -999992 999984 -999986 999996 -999987 -999988 -999994 999986 999991 999987 999984 999988 999998 999983 -999986 999993 999989 999993 -999987 -999988 -999994 -999997 999994 -999985 -999998 -999987 999999 -999989 999999 999997 999996 -999995 -999990 999995 999987 -999986 -999999 999988 -999992 -999988 -999996 999998 999985 -999991 -999998 999986 -999986 999994 -999989 999990 -999985 -999990 999987 999989 -999994 -999993 999986 -999992 -999983 999987 999998 999988 -999985 -999990 999999 999994 -999988 -999998 -999986 999997 -999996 -999983 999990 999999 999987 999984 -999999 -999995 999985 999998 999992 -999992 999999 -999998 -999987 -999998 999983 999990 999990 -999994 999984 -999993 -999999 -999987 -999997 -999987 999990 -999992 -999999 -999995 -999987 -999992 999998 999984 999985 999985 999990 -999998 992 -999983 -999990 999988 -999992 -999985 999987 -999999 999999 -999993 -999991 -999994 999990 999994 999992 999984 999990 999997 999996 -999990 999994 -999993 999997 999989 -999987 999998 -999986 -999991 999997 999983 999985 999993 999985 999985 -999986 -999994 999985 999988 -999995 -999996 999988 -999998 999985 999988 -999995 999986 999993 -999990 999995 -999988 -999990 999989 999989 -999989 999986 -999986 999997 -999987 999986 999985 999991 -999987 999984 -999984 999994 999984 -999990 999984 999986 -999993 -999999 999994 -999983 999993 999998 999996 -999999 -999987 999983 -999999 999994 999998 -999989 -999987 999997 -999991 999992 -999993 -999987 999985 999998 999988 999986 -999995 -999996 999994 -999983 -999997 -999989 999987 999997 -999997 999989 -999994 -999998 999984 999997 999983 999987 999996 -999984 999992 -999984 -999998 -999987 999983 999985 -999994 999995 -999984 999994 -999989 -999995 -999998 -999989 999996 999992 -999986 999997 -999993 999998 999998 999999 -999987 -999985 -999984 -999993 999989 999999 999997 999989 999988 -999999 999990 -999999 999998 -999988 999997 999983 999983 999993 -999987 999985 999983 999992 -999985 -999996 -999988 999994 999996 999993 -999988 999985 999993 999987 -999987 999983 999990 -999983 -999991 -999995 999995 999999 -999987 -999997 -999994 -999995 -999987 -999994 -999994 999992 -999989 999993 -999984 999999 -999995 -999995 999997 999988 999993 -999991 -999989 -999984 999986 999993 999995 -999985 999992 -999997 999991 -999988 -999992 999991 999989 -999990 -999988 -999990 999998 999989 999991 999991 -999994 999992 999987 999987 999995 999991 999994 999993 -999993 999996 -999985 -999991 999991 999992 999995 -999990 -999997 999987 999984 -999990 999988 -999996 999998 -999983 999989 -999996 -999986 -999992 999993 999985 -999984 -999999 -999998 -999991 -999999 999994 999991 999985 999984 -999984 -999989 999985 -999995 -999995 -999991 -999998 -999985 -999983 -999995 999991 999999 -999997 -999987 -999993 -999996 999992 999990 999998 -999985 -999994 -999983 -999996 -999983 999997 999991 -999994 -999983 -999991 999994 -999998 -999998 999990 999996 -999992 -999986 999987 999999 999989 999988 999992 -999991 999991 999995 -999993 -999988 -999985 -999984 -999987 999985 -999998 -999991 -999987 999985 999999 999994 -999994 999999 999994 -999997 999998 -999985 999998 999983 -999985 -999986 999984 -999992 999996 999997 999988 999992 -999990 999990 -999987 999990 -999987 -999995 999992 999998 999990 -999994 -999984 -999988 -999988 999987 999997 999985 999986 -999997 -999995 -999997 -999992 -999992 -999996 999990 -999999 999987 -999989 -999983 -999995 999994 999983 -999996 999998 999986 999989 999993 -999987 -999984 999986 -999994 -999987 999984 999992 -999983 999987 -999987 -999994 999995 -999984 999995 -999998 -999991 999984 999989 -999995 -999998 999989 -999997 999998 -999992 999996 999996 -999996 -999987 -999989 -999983 -999987 999998 -999995 -999995 999994 999984 999992 -999994 -999986 -999996 999983 -999998 -999991 -999983 999983 999987 999998 999995 999984 -999986 999986 -999998 999984 999993 999998 -999999 999991 999988 999984 -999997 999999 -999991 999992 999988 -999984 -999985 999998 -999998 999998 999988 999985 999998 999992 999986 -999987 -999989 -999994 -999989 -999997 -999997 -999996 -999991 999984 999988 999984 -999990 -999998 -999985 -999983 -999994 999991 -999997 -999994 -999991 999987 -999989 999998 -999993 -999999 -999990 999996 999998 -999985 999983 999989 -999997 999997 -999989 -999986 999997 -999983 999983 999986 999998 999987 -999984 -999994 999990 999991 999984 -999987 999997 999983 999995 999993 999991 999990 -999994 999993 -999995 999996 -999983 999995 999999 -999987 999983 999997 -999988 999986 999989 -999987 -999991 999998 -999999 999993 999989 -999991 -999991 -999996 999983 999997 999998 -999983 -999996 999997 -999985 999987 -999998 999991 -999997 -999997 999986 999999 -999997 999984 999985 -999983 -999983 999984 999997 -999997 999999 -999993 999985 999988 -999987 -999993 999992 -999988 -999985 -999994 -999988 -999991 -999986 999985 999983 -999999 -999993 -999986 999987 999993 -999995 999984 999985 999990 -999987 -999999 999983 -999997 -999997 999989 -999998 999985 -999999 999997 999995 -999988 -999987 -999997 999997 999983 -999995 -999997 999994 -999999 999995 999998 999991 -999998 -999996 999990 -999990 -999996 -999994 999989 -999988 -999986 999998 999995 -999997 -999986 999985 999987 -999987 -999993 -999991 999985 999997 999994 -999999 -999998 -999990 -999991 -999996 -999990 -999997 -999992 999999 -999988 999987 999996 999986 999985 -999998 999992 -999999 -999993 999988 -999987 -999986 -999984 999993 -999993 -999996 -999985 999989 999992 -999997 -999986 999992 999997 -999994 -999991 999986 -999993 999993 -999992 999984 -999985 -999992 999999 999985 -999986 -999983 -999995 999984 -999989 -999997 999983 999989 -999994 999988 999996 -999984 -999990 -999990 -999984 999999 -999992 999985 999995 999991 -999986 999990 -999987 999989 999989 999987 -999989 999983 -999983 -999985 999989 -999996 -999985 999995 -999997 -999983 999989 -999995 -999998 -999999 999998 -999994 999992 999988 -999987 999998 -999998 -999992 999998 999986 999996 -999984 999995 -999994 -999997 999997 999990 999991 -999999 999994 -999992 -999998 -999987 -999984 999995 -999984 999991 999992 999983 999997 999999 999984 999991 -999989 -999984 999983 999991 999988 -999994 999988 -999995 999985 -999987 999985 999987 999987 -999996 -999988 999989 999996 999999 -999984 -999984 999989 -999983 999992 -999999 -999990 -999987 999994 999999 999993 999983 -999984 -999996 -999988 999993 -999995 999986 -999984 -999995 999995 -999988 999995 -999984 999983 -999996 -999986 -999998 999984 -999998 999990 999988 -999986 -999983 999986 -999989 -999984 999983 -999984 -999992 999996 999992 999994 999997 999997 -999992 -999994 999991 999995 -999994 999987 -999986 -999983 -999986 999985 -999993 999998 -999993 -999998 999986 -999990 -999983 999983 999999 999992 999984 999999 999997 -999996 -999988 -999999 -999986 -999991 999991 999990 999985 999998 -999992 -999989 -999996 999990 999993 999987 -999997 999986 -999987 -999995 999997 -999987 999988 -999986 -999990 999995 999992 999986 999986 999993 999988 999998 999984 999992 999993 -999997 -999990 999991 -999986 999986 999995 999983 999999 -999992 -999990 -999995 999995 999996 -999996 999983 -999999 999999 999986 999988 -999993 -999995 999993 999994 -999999 999985 999997 999991 999997 999983 -999992 999990 -999996 999984 -999984 999991 999997 999988 999991 -999995 999985 -999984 -999999 -999984 -999987 999983 999988 -999990 999986 999988 -999993 -999983 -999992 -999995 -999991 -999994 -999990 -999993 -999989 -999993 -999994 -999999 999991 999996 999983 999999 999999 -999995 -999987 999999 999990 -999998 999986 -999994 999996 -999986 -999999 999995 999993 -999985 999984 -999987 999998 -999992 999989 999996 -999994 999989 999992 -999991 999983 -999991 -999983 999997 999987 -999986 999987 999999 999988 999987 999994 999985 999984 999991 -999983 -999993 999991 999985 -999991 -999995 999997 999994 999996 -999986 999985 999989 -999986 -999994 999988 999986 999983 -999986 999995 -999994 999998 999989 -999994 -999985 -999987 -999996 999992 999999 999991 -999998 -999983 999988 -999988 999994 -999999 999994 999985 -999985 999995 -999995 -999983 999987 -999994 999985 999996 999991 -999983 -999988 999998 999995 -999997 -999994 -999991 999992 -999986 999984 -999989 992 999999 -999988 999994 -999989 -999995 999993 999989 999993 999992 -999983 -999986 999991 999998 999986 999984 -999984 -999994 999987 -999994 999999 -999989 -999988 999985 999990 -999991 999986 -999987 -999994 -999999 999985 999991 -999988 -999999 999988 999985 999986 999983 999997 999986 -999992 -999984 999990 999986 999994 999999 -999995 -999989 999986 999988 999985 -999991 999985 999993 999992 -999990 999985 999990 -999991 999997 -999994 999988 999995 -999998 -999998 -999997 -999988 999993 999987 999993 -999985 999989 -999990 -999990 999998 -999994 -999992 -999998 999993 -999989 999992 -999992 999983 999990 -999983 -999994 -999987 -999992 -999984 -999993 999987 999994 -999989 -999994 -999991 -999994 999986 999988 999989 -999991 -999996 -999993 999992 -999991 -999992 999993 999998 -999989 999994 999990 999986 999992 -999998 -999986 -999990 -999989 999997 999996 -999990 999991 999997 -999991 -999996 -999989 -999991 999998 999985 -999999 999991 999984 999984 999995 -999988 -999986 999989 999983 -999987 999990 999984 -999996 999995 999999 999991 999998 -999988 -999985 999996 999992 -999990 -999993 -999994 -999999 -999984 -999986 999992 -999988 999995 -999988 -999983 -999988 -999984 999990 999985 -999986 -999985 999995 999987 -999983 -999992 999991 -999997 -999985 999995 -999983 999995 999987 -999984 -999986 -999983 -999988 999999 -999990 999984 999984 -999988 -999986 999999 999983 -999997 -999990 999987 -999997 999987 999992 999991 999995 999987 999991 -999989 999997 999998 999992 999988 -999989 999987 -999994 -999999 -999986 -999996 -999988 999994 999996 -999997 -999989 -999986 999998 -999987 999984 999989 999999 999990 -999992 999995 999991 999999 -999987 999990 999989 -999998 999989 999999 999986 -999989 -999985 999999 999986 999989 -999998 999997 999990 999994 999987 -999987 999991 -999994 -999994 -999991 999993 -999999 999988 999987 -999992 -999998 -999994 999984 -999998 -999987 -999994 -999998 999990 -999985 999985 999995 999988 999997 999992 999999 -999984 999997 -999985 -999999 -999994 -999998 -999991 -999985 999998 -999989 999999 999995 999990 -999985 -999984 999993 999987 -999996 999991 999986 999985 -999994 999984 999984 999989 -999996 -999994 -999988 999999 999999 -999998 -999993 999996 -999990 999984 999985 999994 999985 999986 -999989 -999984 999986 999993 999988 999995 999987 999996 -999993 -999986 -999989 999985 999995 -999996 -999988 999995 -999991 999984 999988 999996 999991 -999991 -999983 999998 -999986 999995 999992 -999984 -999986 -999990 -999983 -999998 -999989 -999984 999997 -999994 999991 999998 -999993 999985 999998 -999993 -999996 -999987 -999991 -999987 999994 -999988 999989 -999999 999999 -999988 -999987 -999998 -999986 999985 -999994 -999994 -999983 999996 -999984 -999997 999989 -999997 999996 999990 -999985 999989 999984 -999997 999993 999999 -999987 -999994 -999998 -999999 999985 -999996 999997 -999984 999985 999997 999996 999983 999985 999995 999998 999998 -999983 -999983 -999985 -999983 -999994 -999998 999994 -999983 -999996 -999985 999989 999990 -999989 999990 -999992 999983 999994 -999994 999986 999990 -999993 -999989 -999989 -999989 999984 -999987 999984 -999998 999991 -999991 999993 999987 999996 999984 -999996 -999983 -999987 -999999 999997 -999994 999994 999986 -999986 -999993 999996 -999991 -999990 999995 999990 -999995 -999986 999988 999991 -999993 999989 -999986 999986 999992 999989 -999992 999987 -999984 -999988 999999 999993 999994 -999987 -999985 999998 999993 999996 -999986 -999985 999987 -999992 -999983 -999983 -999998 999983 999986 -999985 999985 999996 999994 999994 999990 999987 999983 -999984 999984 -999989 -999991 999991 999985 999984 999984 -999990 -999995 -999999 -999999 999987 999992 -999998 999999 -999989 -999995 -999993 -999989 999992 -999993 999994 -999998 999992 -999984 -999997 999986 999987 999992 -999987 999998 -999997 999988 999985 -999989 -999999 999984 -999987 -999989 999988 999992 -999993 -999991 -999990 -999999 999995 -999996 999994 -999986 -999986 999998 999983 -999989 -999996 999991 999986 999997 -999992 999985 999986 999999 -999995 -999995 999985 999995 -999999 999994 -999995 999999 999992 999991 999996 -999990 999994 999996 -999994 -999994 -999992 999992 999986 999994 -999991 999997 -999998 -999995 -999987 -999989 999998 -999983 -999986 -999989 999992 -999996 -999998 999992 -999999 999983 999989 -999994 999995 -999994 999995 999993 999990 999995 -999989 -999995 999989 999984 999999 -999994 -999996 999996 -999990 -999997 -999997 999989 999998 999996 -999994 -999983 -999989 999988 -999995 999990 999987 999996 -999992 -999988 999984 999986 -999990 999989 999998 -999997 999987 999989 999994 999991 999990 999994 -999995 -999998 -999991 -999997 999993 999993 999989 999988 -999993 999984 999986 999997 -999988 -999998 999989 999985 -999997 999991 999998 999989 999985 -999983 -999994 999997 999991 -999990 999987 999993 999995 -999991 999996 999998 -999998 -999987 999986 999993 -999990 999988 999984 -999996 -999995 999990 999995 999989 999995 -999998 -999989 999989 -999986 999992 999994 -999994 999989 -999993 999992 999997 -999984 -999983 999983 999995 -999983 -999987 999994 999984 -999988 -999989 -999983 -999990 -999983 -999987 -999992 -999989 999994 999987 -999989 -999994 -999998 999997 999997 -999995 -999990 999993 999997 999992 -999987 999993 999988 -999985 -999984 -999997 -999993 -999996 -999997 999996 -999994 -999989 -999983 -999996 999996 -999991 999988 -999983 999997 999995 999987 -999987 -999987 -999984 999998 999983 999985 -999995 999983 999991 -999994 999992 -999983 999991 -999993 -999990 999992 999998 999999 -999998 999992 999995 -999990 -999999 999996 999995 999993 999994 999999 -999999 999990 999998 999997 -999997 -999985 999996 -999985 -999998 999998 999999 999984 -999996 -999994 999989 999987 -999999 -999986 -999984 -999998 -999984 -999996 999985 999998 -999989 999984 999991 -999994 -999995 999988 999994 999989 999985 -999992 999984 999997 999986 999984 -999983 -999985 -999987 999984 -999991 -999993 999989 999983 999993 -999995 -999999 999987 -999985 -999987 999997 -999990 -999992 -999989 -999999 999997 -999988 999991 999999 999992 -999997 999985 -999988 -999985 999988 -999993 -999996 999989 -999990 -999995 999993 999987 -999990 999996 -999989 -999987 999992 -999999 999987 -999991 -999983 -999990 -999983 999992 -999987 999984 999988 -999993 -999997 -999997 -999998 999985 -999989 -999995 -999985 -999990 -999989 999991 -999993 -999999 999989 -999991 -999987 -999996 999986 999999 -999985 -999999 -999985 999994 -999995 999990 999997 -999984 -999986 999993 -999990 -999993 -999984 -999988 -999983 -999991 -999989 999985 999985 999987 -999990 -999995 999995 -999997 999996 999987 999989 -999987 999986 999988 999991 -999990 -999987 -999987 999987 999998 999984 -999984 -999992 -999983 999985 -999996 999992 -999984 -999986 -999997 -999997 999999 -999995 -999999 -999989 -999984 999987 999989 -999994 999992 999989 -999995 999997 999994 -999985 -999996 999996 999991 -999984 999996 -999990 999991 999997 -999988 999994 -999999 999988 -999990 -999987 999983 999996 -999999 -999985 999984 -999996 999986 999998 999998 999990 -999987 999984 999984 -999996 -999995 999989 999983 -999986 999987 -999987 -999990 -999987 -999983 999997 -999998 999985 -999993 -999993 999985 -999994 999995 -999985 999993 999986 999987 -999983 -999989 -999984 -999986 999989 -999992 999992 999983 999997 999992 -999996 -999995 -999995 999990 -999991 999985 -999988 999993 996 -999990 -999995 999985 -999988 -999987 999992 -999989 999993 999991 -999998 -999998 -999987 999991 999996 -999988 -999989 999997 -999985 999993 999989 -999986 -999983 -999988 999993 999991 -999984 999986 999992 -999992 999999 999994 999995 -999985 999996 -999985 -999985 -999999 999999 -999985 999987 -999998 -999990 999999 -999986 999996 999987 -999996 999990 -999989 -999985 -999985 -999996 -999983 -999989 -999984 999987 999996 -999990 999994 999995 -999984 -999998 999994 -999997 999998 999987 999994 999986 999992 -999989 -999998 999990 -999985 -999985 -999994 999997 999995 -999997 -999994 999997 999992 999984 -999998 -999989 999988 -999989 999993 999998 -999995 999992 -999985 999992 999997 -999994 -999983 999995 -999990 999994 999998 -999986 -999983 -999995 -999983 999990 999996 -999984 999985 999985 999993 -999990 -999997 -999989 -999991 999990 -999996 999988 999987 999984 -999992 999986 999988 999987 -999985 -999990 999994 999994 -999991 -999984 -999985 -999989 -999988 -999983 -999999 -999988 999995 -999991 999996 999991 999996 -999985 999983 -999997 -999996 -999987 -999991 999990 -999986 -999996 999998 999985 999983 999996 999988 999995 -999987 -999986 -999983 999991 999999 -999991 -999986 -999999 -999991 999991 999995 -999995 999996 999990 999994 -999997 -999993 -999995 -999987 999983 999998 -999994 -999992 999998 -999993 -999992 999991 -999997 -999986 -999999 -999986 -999996 999985 999994 999991 999990 -999993 -999992 999991 999987 -999997 -999996 -999984 -999986 999997 999983 -999997 999999 -999991 -999993 -999999 999994 -999987 999988 -999991 999986 -999996 999985 -999993 999999 -999993 -999993 999994 -999994 999989 999989 999985 -999994 -999989 999987 999995 -999996 -999983 -999997 999996 -999988 999997 999992 -999997 -999987 -999993 999984 -999999 999997 999992 999992 -999989 -999987 -999989 999998 999999 999998 -999984 -999985 -999986 -999986 -999990 999983 -999993 -999992 999983 -999988 999988 999998 999991 999990 -999983 -999998 999988 -999994 999994 -999993 999985 -999996 -999996 -999985 -999999 999997 999983 999985 -999991 999998 999992 -999988 -999983 999983 999985 999991 999985 -999985 -999997 999985 -999990 -999995 -999999 -999995 -999989 999998 -999986 -999989 999995 999998 -999987 999983 999988 999984 -999996 -999986 -999996 999994 -999989 -999998 999988 -999998 999986 -999985 999994 999984 -999989 999999 -999989 -999989 -999993 -999988 999987 -999986 -999993 999983 999992 -999990 -999990 999994 999994 -999995 999986 -999985 -999990 -999993 -999984 999986 999983 999991 -999990 999995 999993 -999999 -999990 -999983 999984 -999995 999985 -999996 999999 999997 999989 -999985 -999991 -999985 999997 -999997 -999995 999999 999986 999987 999992 -999986 999989 -999984 999985 -999986 -999999 999983 -999992 999995 -999992 -999983 999996 999989 999991 -999997 -999992 -999989 -999983 -999987 -999986 -999986 999996 999984 -999989 -999996 -999995 999983 -999988 999987 -999992 -999998 -999989 999998 999987 999984 999995 999991 -999983 999983 -999990 999999 999994 999984 999996 -999988 -999989 999988 999990 -999999 -999993 -999985 999991 -999992 -999996 999985 -999987 999994 999987 999995 -999999 -999985 -999999 999994 -999986 999986 -999991 999993 -999996 -999988 999992 -999993 999991 999999 -999994 -999987 999992 -999999 999989 -999998 999993 999996 999991 999994 -999994 999991 999986 999994 999997 -999990 -999991 -999986 999992 999997 -999999 999998 -999983 999996 999989 999990 999986 -999998 999987 -999991 999995 -999990 999992 -999987 999989 999991 999983 -999994 -999985 -999998 999998 999993 -999983 -999993 999988 -999988 999984 999983 999985 999991 -999987 -999988 -999992 -999984 999988 -999993 999984 -999985 -999991 999983 999987 -999987 999984 -999994 999995 999992 999997 999992 -999984 -999993 -999984 999984 999988 999986 999984 999985 -999999 -999999 -999995 -999986 -999999 999990 -999983 999994 999988 999983 999994 -999995 999989 -999998 999985 999988 999997 999991 -999991 999986 -999992 999988 999985 999997 999992 999988 -999984 -999996 -999990 999995 -999999 -999993 -999984 -999985 -999985 -999999 999987 -999986 -999999 -999998 999994 -999987 -999997 999993 999990 999996 999985 999995 999996 999988 -999988 -999990 -999983 999992 -999998 -999984 999994 -999996 999997 -999997 -999996 999992 -999994 -999994 -999988 -999995 -999983 999990 999990 -999991 -999991 999994 -999996 999993 -999986 -999998 999985 -999992 999997 999995 999984 -999998 999985 -999998 -999991 -999990 -999990 -999989 -999992 999993 999989 999988 -999985 999995 999998 -999998 999986 -999997 999988 -999985 -999993 -999990 -999996 -999999 999990 999984 -999998 -999990 -999992 -999986 -999989 999988 999994 -999994 -999995 999991 999992 -999990 999985 999983 -999998 -999996 -999999 -999990 999989 999995 999995 -999991 999989 999989 999996 -999987 999988 -999989 999987 -999997 999998 999991 999986 999990 999993 999989 999993 999993 999992 -999990 999995 -999988 999989 999994 -999998 -999993 -999995 -999999 999984 999986 999997 999993 999996 -999983 -999988 -999989 999995 999996 999984 -999996 -999984 999989 -999993 -999998 999990 999997 -999997 999988 999984 999989 -999985 999993 -999989 999985 -999985 -999985 -999986 -999997 -999988 999991 999999 -999998 -999999 -999997 999983 -999993 999986 999994 999991 999990 -999990 -999993 999984 -999986 999983 -999991 999995 999994 999985 999984 999994 999997 -999998 999999 999996 -999984 999992 -999992 999997 999989 999995 -999993 -999993 999985 -999999 -999999 999986 -999997 999984 -999990 999998 999985 -999993 -999997 -999991 999994 -999994 999990 -999990 -999999 999993 -999988 999991 -999988 -999996 999991 -999996 999991 999987 999997 -999990 999983 -999994 -999986 -999996 -999992 -999997 999999 999997 -999999 -999993 -999983 -999995 -999993 999997 -999989 -999995 -999984 999985 999999 -999987 -999987 -999993 -999995 -999988 -999998 -999996 -999997 999997 -999998 -999998 999995 -999984 999995 -999994 999990 -999992 999996 999990 -999989 999992 999998 -999986 -999999 999996 -999989 -999991 999986 -999990 999996 999997 999994 999983 999983 999988 999996 -999997 -999984 -999987 -999984 999989 999987 -999986 999984 999991 -999990 -999983 999987 999993 999985 999993 -999995 999998 999991 -999985 -999986 999998 999993 -999989 999986 -999991 -999999 999999 -999996 999997 -999997 999983 -999997 999989 999988 -999997 999999 999991 999984 -999997 -999996 999990 -999994 999986 999988 999991 -999983 999993 999999 -999993 -999986 999987 -999987 -999991 -999995 -999986 999990 -999984 999984 -999997 -999989 999985 -999995 -999998 -999988 -999999 999984 -999988 -999997 999997 -999986 999999 -999992 -999988 999985 -999983 -999991 -999989 999996 999999 -999993 -999984 999995 999998 999992 -999994 -999991 -999998 -999987 999985 999989 999985 999986 -999983 999987 -999986 999983 -999983 -999999 -999995 999992 999993 -999996 999987 -999986 999983 -999983 999991 -999999 999997 999998 999990 -999987 -999984 999984 -999991 -999994 999999 999998 -999984 -999993 -999996 -999986 999986 -999988 999989 999988 -999985 999990 999993 999998 999990 -999992 -999984 -999984 999989 -999986 999984 -999984 -999998 999995 999993 -999987 -999990 999996 999984 -999992 999985 999999 -999983 999993 999996 999991 999990 999995 999995 -999984 -999996 999985 999992 999998 999992 999990 999984 999983 -999988 999986 999992 -999986 -999995 999997 -999994 -999989 -999985 -999995 999987 999989 999987 -999993 999990 -999991 -999988 999993 999994 -999989 -999995 -999990 993 -999996 999993 999988 999985 -999984 -999988 999989 -999987 999996 999992 -999989 -999992 999997 999987 -999999 999990 999985 -999988 999986 -999983 999985 -999997 -999999 999994 999991 999990 999987 -999986 999987 999990 -999991 999992 -999992 999999 -999991 -999984 999997 999985 999995 -999999 999985 -999998 -999990 -999996 999985 999987 -999995 999992 -999998 -999987 999993 -999985 999999 999988 999987 999998 999996 -999999 999990 999994 -999992 999989 999993 999983 -999990 999992 999994 999999 -999985 -999986 999984 -999983 -999994 999985 999996 999988 999990 999986 -999986 -999999 999990 -999987 999991 999989 999989 -999983 999994 999995 999995 999993 999995 -999988 -999986 999991 -999988 -999984 999990 999993 999991 -999995 999996 999986 -999991 999993 -999993 -999992 -999994 -999991 999994 999984 -999991 -999991 999986 -999994 -999997 -999985 -999993 999993 999986 -999994 999999 999994 999988 999985 -999994 999990 999994 999991 -999991 -999991 999987 999988 999990 999986 999983 999992 999988 -999987 -999987 -999987 999997 999983 999989 999986 999989 -999990 999989 -999983 999996 999999 999995 999989 -999988 -999983 999992 -999984 999995 -999997 999999 -999994 999992 -999986 999994 999994 999983 -999989 -999987 999992 999995 -999999 999996 999987 -999999 -999999 999994 -999983 -999999 999998 -999985 999992 -999993 999992 999985 -999983 999990 -999990 -999995 -999986 999989 999990 999986 999988 999983 999987 999993 -999994 999995 -999986 -999997 -999989 999995 -999988 999996 999993 -999999 999983 -999994 -999990 -999984 -999990 999997 999997 999994 999997 -999985 -999987 -999996 -999995 999994 -999990 999996 -999987 999993 999999 -999990 -999995 999984 -999995 -999999 -999997 -999988 999996 999993 -999994 999992 999999 999988 -999983 -999983 999996 999986 -999998 999999 -999988 999987 999990 999999 999986 999998 -999994 -999992 -999987 999999 -999993 -999987 -999994 -999992 -999990 -999992 999996 -999989 999997 999987 999993 -999990 -999990 999987 -999996 999999 -999988 999994 999985 -999983 999994 999996 -999986 999988 -999983 -999987 999983 999986 999985 -999990 999994 999994 999983 -999990 -999991 -999992 999984 999992 999996 999989 999989 -999995 999983 -999997 999984 -999983 -999997 -999991 -999985 999986 999998 999999 999986 999995 999996 999987 -999997 999995 -999987 999996 -999990 999997 -999994 -999988 999995 999984 999994 999994 999983 -999983 -999985 999994 -999990 -999999 -999998 999999 -999992 -999993 999994 -999988 -999995 999984 -999992 999996 999986 999993 -999998 999985 999986 999993 -999986 999993 999988 999988 999995 999993 999987 -999993 999983 -999984 999989 -999992 999995 -999992 -999994 999988 -999998 999992 999986 999985 -999990 -999990 -999999 999999 999999 999998 999995 -999997 999990 -999984 999985 999985 999996 999995 -999985 999991 -999988 -999984 -999991 -999998 -999989 -999991 -999991 999983 -999991 -999989 999994 -999984 999989 -999999 999985 999995 -999993 -999994 -999991 -999994 999994 999983 -999983 -999996 -999990 -999987 -999984 999990 -999998 -999984 -999995 -999987 999990 999999 -999996 -999988 999993 -999991 999984 999983 -999989 -999989 999983 999994 -999999 -999993 -999984 -999995 999983 999996 999995 999998 999993 999991 -999992 999996 -999990 999990 -999991 999989 999991 999995 -999997 -999988 999992 999985 999984 999988 -999990 999990 999997 999989 -999988 -999987 999997 999988 -999993 -999990 -999994 -999985 999992 -999990 -999997 -999983 -999987 -999985 -999992 999986 -999984 999993 -999989 -999991 -999988 -999994 -999997 999994 999993 999999 -999998 -999995 -999989 999997 999984 -999996 -999995 -999992 999994 -999990 999997 -999986 999995 -999997 999998 999998 999987 999986 -999999 -999988 999993 -999999 -999996 -999984 999986 999985 -999989 999990 -999991 -999998 999987 999989 -999998 -999984 -999999 999993 -999984 999984 -999989 999996 999993 -999988 999987 999990 999986 -999995 -999995 -999998 999992 999989 999987 -999987 -999989 -999989 -999987 -999990 999990 -999997 -999983 999998 999986 -999991 -999996 999983 999995 999984 -999997 999987 -999983 999998 999999 -999999 -999988 999989 999987 999988 -999983 999996 -999993 999993 999994 -999984 -999993 999990 -999998 -999996 999989 -999998 -999992 999991 -999994 999987 -999994 999985 999996 -999999 999993 -999987 -999994 999984 -999995 999984 -999985 999985 999988 999988 999997 -999999 999986 999990 999984 999988 999988 -999988 -999999 -999991 -999998 999993 -999996 999992 999990 999986 999985 999989 999995 999985 -999985 999989 999984 999999 -999996 -999994 -999997 -999987 999992 999988 -999995 -999993 -999994 -999993 -999983 -999993 -999989 999986 999997 999986 999986 -999989 -999989 999995 999990 999995 -999985 999996 999999 999989 -999995 999997 999991 -999987 -999999 -999994 999991 999998 -999986 -999996 -999998 -999985 -999993 999991 999993 999994 999985 -999994 -999999 999992 999998 999994 -999997 -999996 999985 -999999 999991 -999989 -999984 999997 -999996 -999993 -999991 -999985 -999994 999989 -999995 -999985 -999995 -999996 999990 -999996 999988 -999992 999985 -999989 -999997 999983 999995 999993 999985 -999999 -999999 -999988 999988 999995 -999985 999994 -999990 999996 -999988 999993 -999987 999987 -999996 -999984 -999996 999985 999994 -999989 999994 -999993 -999991 -999993 999992 999993 999987 999999 999985 999984 999999 999989 999987 999988 999992 999983 -999985 999988 999994 -999987 -999989 999983 -999986 -999996 999984 -999986 -999990 999987 -999994 999996 -999988 -999995 999987 999992 999990 -999997 999994 999997 999996 999988 999987 999985 999994 999996 999986 -999995 -999986 -999999 -999993 -999991 -999985 -999984 -999996 -999997 -999996 -999985 999997 999992 -999995 -999987 -999991 999987 -999983 -999985 999987 999996 -999985 999999 -999999 -999989 -999993 999999 999983 -999995 -999996 999999 999988 999992 -999991 -999983 -999997 999991 -999989 -999991 999995 -999998 999983 -999996 999994 999994 999992 -999991 999991 -999998 999985 999990 999984 999983 -999995 -999991 -999999 999985 999990 999992 999984 -999983 999987 -999994 -999991 999988 -999998 -999998 -999986 -999995 999988 -999989 -999995 -999997 999989 999993 999986 999986 -999985 999986 999991 -999983 999985 -999984 999990 -999991 -999985 999989 999999 -999994 999995 -999994 999989 999985 -999992 999998 999984 -999998 -999991 -999990 -999986 -999990 999987 -999992 -999990 -999996 999986 -999993 999986 999992 999998 999996 -999985 999991 999983 999990 999996 999997 -999998 999993 -999984 999992 999988 999989 -999983 999988 999983 -999991 -999997 -999991 -999987 -999988 999994 -999992 -999995 999999 -999986 999983 -999986 -999985 -999992 999997 -999990 999999 -999984 -999996 -999990 999999 -999988 999988 -999999 -999994 999983 999989 -999992 -999987 -999997 -999990 -999995 999984 999996 999997 -999996 999990 -999986 -999996 -999990 -999990 999988 -999983 999984 -999996 999985 -999999 -999989 -999984 999996 -999991 -999992 -999998 999991 999991 999990 -999984 999997 999983 -999985 999989 -999992 -999998 -999991 -999989 999993 999984 999992 999998 999985 -999991 999997 999989 999992 999985 999992 999990 -999999 -999991 999995 -999990 999996 999995 999984 -999988 999999 -999986 -999984 999996 999997 999995 -999993 -999999 999983 -999994 -999988 -999990 999997 -999993 -999985 -999985 -999984 999999 -999986 -999999 999995 -999990 999989 999992 -999995 -999998 -999983 999996 999991 999993 -999992 -999983 -999995 -999991 996 999995 -999994 -999993 -999985 999983 -999998 999987 999989 999990 -999984 -999999 999991 -999986 999986 -999992 -999993 999988 999990 -999988 -999990 -999985 -999984 999994 -999996 -999988 999997 -999992 999994 -999993 -999998 999983 -999987 999994 999992 -999999 999988 999990 999998 999989 -999993 999984 -999987 -999996 999992 -999992 999986 999995 -999989 999992 -999995 -999993 -999997 -999983 -999989 -999996 999998 -999996 -999986 -999988 999986 -999983 999984 -999989 -999992 999987 999983 999998 999992 -999996 -999997 999989 999988 999998 -999993 999986 999985 -999998 999986 -999986 999991 999990 999990 999992 -999985 -999999 999989 -999988 -999983 -999995 -999996 999988 -999998 999996 999998 -999994 -999985 999990 -999991 -999990 -999983 -999985 999985 999994 999993 999997 -999989 -999994 999994 999988 999990 -999987 999988 999986 999987 999984 -999986 -999997 999986 -999996 999986 -999996 -999999 999985 -999987 -999996 999992 999985 999989 999988 999993 -999991 999987 999989 -999988 999994 -999995 999990 -999994 999991 -999997 999984 -999990 999999 999984 -999989 -999994 -999999 -999995 999998 -999991 999997 -999988 999990 -999985 -999990 -999995 -999995 -999999 -999984 999987 999996 999988 999995 999999 -999984 -999997 999997 999983 999998 999988 -999987 -999984 999986 999993 999991 999985 999996 999992 999994 -999983 999986 999990 999992 -999989 999996 -999999 -999983 -999987 999990 -999996 -999986 -999984 -999998 -999995 999998 -999996 -999992 999989 999995 999988 999990 -999998 -999987 999985 999992 -999999 999990 -999987 -999987 999997 999991 -999987 999997 999992 -999990 -999989 -999989 999999 -999994 -999996 999993 999998 999998 999998 -999985 -999995 999986 -999987 999999 -999993 -999986 -999984 -999987 -999997 -999992 -999999 999992 999987 -999999 999995 -999995 -999998 -999997 999996 -999997 -999991 999994 -999988 999997 999996 999987 -999994 999994 999994 -999987 999999 -999984 -999983 -999990 -999986 999993 -999996 -999995 -999991 999999 999994 -999989 -999987 999992 999984 -999987 999996 999985 -999985 999991 999988 -999990 999997 999987 -999985 999994 999992 999999 -999984 -999988 999988 999986 -999997 -999985 999990 -999995 999991 999994 999996 -999987 999984 -999997 999994 -999988 999999 999985 999996 999999 999997 999986 999990 -999999 -999993 999984 -999997 -999989 999988 -999999 -999996 999996 -999986 -999988 -999994 -999998 999989 999989 999986 999983 999983 -999989 999985 -999988 -999984 999992 -999992 -999995 999986 999991 999997 999993 -999992 999999 -999987 999998 999991 -999983 999991 999999 -999997 999995 -999984 -999987 999986 999999 -999984 -999986 -999992 -999994 999994 -999988 -999987 -999989 999997 -999987 -999999 999997 999984 -999993 999991 -999994 999985 999983 999998 -999985 -999998 -999989 999986 999994 999999 -999996 999995 -999985 999992 -999990 999989 -999993 -999996 -999988 999985 -999987 999992 999983 999999 -999991 -999989 -999994 999998 -999995 999988 -999995 -999992 -999999 -999987 -999993 -999999 -999987 999990 999984 -999997 -999996 999997 999986 999990 999994 -999996 999999 999996 999991 999985 999984 999995 -999989 999986 999987 -999994 -999997 -999995 -999997 -999991 999994 -999985 -999994 -999987 -999998 999997 999987 999994 999984 -999984 -999984 999990 999998 -999988 999991 -999998 -999990 -999989 -999986 -999995 999989 999990 999993 999994 999987 -999995 999998 -999984 -999988 999991 -999998 -999989 999984 999994 999996 -999998 -999988 -999985 -999990 999986 -999993 -999989 -999983 999992 -999984 -999990 999994 -999985 999990 999989 999989 -999989 999983 -999992 -999997 -999997 999995 999984 999999 -999995 999999 999999 999993 999992 -999997 -999985 -999992 -999988 -999986 999989 999999 -999983 -999984 999984 999989 -999993 999990 999997 999996 -999994 -999997 999999 -999990 999991 999997 -999985 -999998 -999994 999990 -999998 999991 999997 -999993 999989 999985 999995 -999983 999987 999996 -999988 -999988 999992 999995 999986 999999 999996 -999983 -999985 999995 999985 999998 999990 -999984 999992 999999 -999993 999991 -999985 -999987 999985 -999995 999985 999998 -999992 999989 -999991 999996 -999989 -999989 999997 999991 999988 -999996 999993 -999993 999987 999992 999986 999987 999985 -999995 999991 -999986 999989 999998 -999998 -999999 999992 -999996 999988 999999 999992 -999996 999989 999994 -999983 -999985 999991 999993 999988 999984 999989 -999993 -999990 -999988 999991 999993 -999997 999989 999989 -999999 -999986 999997 -999999 999993 -999991 999986 -999992 999985 -999991 999991 999983 999990 999990 999999 999992 999998 -999987 -999999 -999995 999998 999999 999989 -999997 -999984 999995 999999 999992 999983 -999987 -999994 999984 -999984 -999995 999999 -999996 -999997 999988 999985 999984 999997 999986 999991 999990 -999989 -999985 999997 999997 999990 -999984 -999994 999997 999989 999991 -999997 -999995 -999986 -999997 999991 999988 -999987 -999988 -999999 999989 -999988 999996 -999988 999990 999990 999996 -999986 -999983 -999987 -999986 999991 -999984 999993 -999994 999997 999983 -999990 -999998 999999 999986 999986 999983 999997 999998 999983 -999986 -999999 999994 -999986 999989 999989 999990 999994 -999989 -999998 -999985 999991 -999997 -999984 999984 999989 999997 -999987 -999999 999987 999996 -999985 -999998 999985 999984 -999983 -999989 999985 999994 -999988 999991 999998 -999984 999993 999992 -999988 999992 -999984 999998 999990 999983 -999990 -999989 999983 -999983 -999986 999987 999996 999987 999984 999986 -999987 -999983 -999992 999996 -999996 -999985 -999992 999988 -999997 -999999 -999986 999995 -999997 -999989 999992 999997 999990 -999998 -999995 -999992 -999992 -999986 -999997 999991 999987 -999988 -999995 999986 -999999 -999995 -999996 999989 999988 -999996 -999986 -999998 999994 999995 -999999 999993 -999999 -999992 -999992 -999997 999994 -999987 -999992 -999994 999990 999999 999997 -999988 -999995 999983 999989 -999998 999983 999994 -999985 -999998 -999992 999996 999994 999999 -999994 999983 999990 999993 999990 -999999 -999994 -999984 -999998 -999991 999984 -999993 999989 -999986 999992 999986 -999995 -999994 999986 -999992 -999992 -999997 -999992 999989 -999986 999992 999985 999992 -999999 999996 999990 -999984 999984 -999991 999983 -999999 999990 -999983 999986 -999989 -999985 -999992 -999991 -999984 -999997 -999999 999999 -999984 -999987 999986 999988 999987 999985 999996 -999992 -999997 999994 -999999 -999985 999986 -999999 -999997 999998 -999987 999999 999989 -999986 999992 999996 -999999 999983 -999989 -999993 -999985 -999991 -999985 -999984 -999997 -999995 999984 -999997 -999992 -999989 999995 999992 999996 -999988 -999994 -999984 999998 -999988 999991 -999989 -999995 999990 -999985 999997 -999996 999985 -999989 999997 -999983 -999983 -999995 -999995 -999999 -999986 -999989 -999989 999986 -999985 999995 999990 999996 -999998 -999998 999991 -999999 999984 -999996 999999 999988 999993 999989 -999990 999983 999986 -999993 -999995 999998 -999987 999990 -999994 -999996 999996 -999987 -999991 -999993 -999989 -999984 999987 999999 999997 999999 -999997 -999997 999994 -999986 999983 -999995 -999989 -999998 999991 -999994 999996 999992 -999992 -999993 -999992 -999998 -999986 -999991 999984 999988 -999987 999990 999995 -999984 -999998 -999995 -999986 -999990 999985 -999986 -999990 999986 999985 -999989 -999986 -999983 999995 -999985 999988 -999983 999993 -999999 -999986 -999984 -999998 -999990 999995 -999990 999994 999983 -999993 999990 -999992 -999999 999 -999996 -999995 -999999 999996 -999994 999988 999997 -999988 -999995 999989 999987 999994 -999984 -999995 999996 999988 999999 -999985 -999988 999984 -999991 999984 -999999 -999995 -999993 999990 -999984 -999993 999995 -999997 999998 -999997 999998 999991 -999984 999987 999993 999988 -999994 -999988 999983 999997 999983 999991 -999989 -999990 999992 -999987 -999993 -999983 999993 999994 999988 999989 -999994 -999984 -999993 -999995 -999984 -999990 -999989 999994 999988 999993 999997 999991 -999983 -999986 999989 999998 999999 999994 999998 -999986 -999997 -999992 -999997 999985 999991 -999983 999990 -999994 999999 -999987 -999983 999996 999992 999986 999997 999998 -999996 999992 999984 999983 -999999 999993 -999992 999998 999990 999988 999997 -999987 999995 999988 -999990 999994 -999987 -999996 -999992 -999994 999990 999985 -999988 -999984 -999992 -999983 -999989 -999989 999983 999988 -999998 999986 -999983 999999 -999987 -999995 -999992 -999996 -999986 999993 -999990 999988 -999983 999990 999990 999990 999992 999998 999989 -999999 -999993 999995 999988 -999991 -999996 999999 999985 -999990 -999986 999992 -999996 999991 999999 999993 999997 999995 -999983 999997 999998 999990 999997 -999995 999987 999991 999986 -999985 999991 999989 999989 -999995 999994 -999985 999993 -999986 -999983 -999993 -999986 999989 999991 999994 -999987 -999998 999997 -999983 -999985 -999986 -999993 -999986 999985 -999994 999995 999999 -999983 999994 999997 -999987 -999991 999997 999990 -999988 999996 999995 999996 999991 -999987 999997 -999984 999998 -999993 -999984 -999998 999985 -999990 -999996 999989 -999989 -999994 999984 999989 999984 999997 -999986 999990 999984 999989 -999983 999983 -999993 -999994 999988 999996 -999985 -999983 -999993 999987 999992 999991 999999 -999995 999999 -999989 -999993 -999993 -999983 999991 -999988 -999999 999989 -999993 -999998 -999990 999993 -999983 -999987 999986 -999987 999991 999987 999987 -999999 -999996 -999990 -999990 999984 999990 999985 -999995 999983 -999985 999997 999992 999985 999993 999986 999988 -999997 -999987 999996 -999987 -999992 -999993 -999992 -999998 999983 -999985 -999990 999998 999987 -999990 999999 999996 -999986 -999984 999984 999989 999999 -999993 999983 999993 -999991 -999994 999998 999997 999990 -999985 999988 999988 999986 999999 -999990 999996 -999985 -999988 -999988 -999983 -999985 999995 -999999 -999995 999992 -999997 999992 999995 999990 -999987 999986 -999992 -999999 -999992 999998 -999985 999993 999988 999986 -999992 -999997 999992 999989 -999990 999992 -999999 -999983 999994 999987 999999 -999984 -999990 -999994 -999996 999990 999984 -999987 999985 999993 -999994 999988 -999991 -999990 -999993 -999983 -999996 999991 999996 999990 999983 -999995 -999984 999996 -999993 999995 -999997 -999992 -999991 999986 -999983 999993 -999985 -999984 999991 -999998 999995 999984 -999994 999990 999994 999993 999987 -999992 999997 -999997 -999987 -999986 -999988 999991 999985 999994 -999993 999994 999990 -999995 -999991 999995 -999996 999995 -999992 -999987 -999990 999988 999999 -999988 999985 -999999 -999986 -999983 -999997 -999988 -999995 -999993 -999995 999999 -999994 -999985 -999995 -999991 -999996 -999994 999987 999997 -999991 -999998 999997 999996 999999 -999998 999992 999986 -999986 999998 -999999 -999983 999984 999997 -999996 -999995 -999983 -999983 -999996 999988 999994 -999992 -999983 999991 999983 999988 -999996 999983 999983 999994 999997 -999987 999983 -999986 -999990 999985 -999985 999990 999999 -999998 -999998 999990 999997 -999997 -999986 -999987 999999 999997 -999988 999993 999989 999985 -999989 -999993 -999990 999992 999985 999992 999984 999987 -999986 -999986 999995 999997 -999983 999997 999998 -999992 -999998 -999998 -999986 -999983 999997 -999999 999999 999992 -999998 -999996 999983 -999986 -999990 999984 -999989 999996 999983 999992 -999991 999985 999985 -999990 999998 -999986 999987 999990 999986 -999998 -999998 999984 999997 999996 999996 -999992 999991 -999992 -999983 -999997 999986 -999994 -999990 999986 999999 999998 999991 999992 -999984 999991 999985 -999994 -999998 999984 999989 -999985 -999990 -999998 -999987 999994 -999994 999988 999992 999996 -999984 999990 999993 999990 999985 999985 999991 999987 999989 -999991 999988 999989 999995 -999988 999998 999995 999995 -999986 999990 -999995 -999987 999983 999987 999985 -999991 999983 999986 999983 999996 999999 999996 -999994 -999983 999989 -999999 999987 -999990 999994 -999987 999998 999987 999992 -999988 999994 999996 -999983 -999987 -999986 -999987 -999993 999997 -999998 999994 -999994 999986 999995 999985 999988 999993 999986 999993 -999996 999991 -999994 -999984 -999993 -999995 -999984 -999984 -999989 -999983 -999983 -999998 999993 -999990 999988 999991 -999983 999998 999988 999995 999986 -999984 999985 -999996 999984 -999986 -999987 999995 999993 999983 999998 -999987 -999992 999991 999990 999995 999993 999998 -999993 -999997 999995 -999994 999983 999990 -999985 -999983 -999996 -999989 -999988 999983 -999999 999994 -999987 999984 999983 999997 -999993 999985 999984 999999 999986 -999983 -999998 -999994 999987 -999987 999989 999997 999989 999990 999989 999991 -999989 -999988 -999988 -999989 -999983 999983 -999986 999997 -999997 999990 999984 -999985 -999985 -999985 -999999 999987 -999988 999990 999995 999984 -999987 -999999 999997 -999983 999985 999992 -999986 -999989 -999997 999989 -999995 999996 -999987 999983 -999990 999991 999987 999995 999993 -999998 999995 999995 999994 -999994 -999985 999993 999992 999989 999983 -999983 -999995 -999995 -999986 999984 -999998 -999997 -999986 -999996 -999996 999993 -999983 -999999 999984 -999991 -999992 999989 999990 999994 999993 999985 999995 999989 -999987 999987 999992 -999996 -999994 -999987 999987 999994 999996 -999998 -999987 999995 999995 -999994 999988 999996 999994 999988 -999988 -999993 -999987 -999998 -999987 999988 -999995 -999997 999986 999986 999994 999993 -999989 999989 999994 999987 999994 999991 -999983 -999984 -999993 999998 -999989 -999997 -999999 -999987 999994 999999 999988 -999995 -999993 999992 -999994 -999985 -999994 999999 -999986 999992 -999990 999984 -999986 999991 -999984 999993 -999998 999984 999997 -999990 999999 -999990 -999992 -999994 -999994 999984 -999990 -999991 999997 999984 -999995 999996 999984 999990 -999995 999996 -999985 -999988 999992 -999995 -999996 -999991 999993 999983 -999991 999989 -999991 -999989 -999994 999995 -999987 999991 999998 999992 999985 -999984 -999998 -999990 999995 999984 999993 -999988 -999996 999989 999987 -999989 -999991 999991 999991 -999989 -999993 -999993 -999999 -999988 -999999 -999997 999992 -999986 999985 999999 -999989 -999985 -999990 -999989 -999988 -999989 -999984 999983 -999987 999991 -999996 999994 -999996 -999988 -999992 999984 -999993 -999993 -999994 999988 -999991 -999988 999984 999993 999999 -999988 999990 -999983 -999987 999996 -999992 -999994 999992 -999995 -999990 -999983 999994 999991 999995 999990 999990 -999984 999990 -999992 999993 -999987 -999989 999983 -999989 -999987 -999988 -999990 999993 999991 -999984 999984 999998 999987 -999986 -999986 999996 -999993 -999984 999991 -999996 999990 999993 999990 999997 999999 -999990 -999991 -999987 -999984 999995 -999997 999983 -999989 999998 999994 999994 -999999 999984 -999998 -999989 -999989 -999991 999993 -999998 999998 -999994 999987 999990 999988 999994 999986 999993 -999996 999993 999994 -999997 999995 -999991 -999986 999990 -999988 -999992 999996 -999988 999997
样例输出
999751 183 999671 999862 1 0 150 999894 7 999805