input_nonunique_large.txt

1000
-57
-91
89
51
-30
79
-72
-22
-24
22
-62
49
-20
74
50
-7
27
-13
-17
-26
48
57
-7
-80
15
70
65
59
100
-38
-30
9
-16
-71
86
17
65
-57
-42
42
35
23
-67
-79
21
7
24
22
40
-68
-94
57
-60
29
-11
5
52
69
-94
-79
-46
-31
43
1
15
45
78
-45
24
-27
86
11
94
70
-52
11
-46
-15
-39
37
39
-95
23
-35
49
55
96
-93
47
94
48
-45
21
-97
-21
74
-20
-98
-21
19
94
70
-49
25
61
32
-81
58
87
6
-91
78
-95
67
41
-31
72
-43
47
36
27
-16
3
-49
20
61
4
-64
38
-5
39
13
13
10
44
29
6
20
-28
-93
-77
91
-48
-53
48
55
-44
53
-82
4
31
92
-71
57
-44
43
15
90
-23
-68
28
-18
46
40
55
-20
-44
-5
81
-77
-76
-23
89
97
6
95
-20
4
22
4
27
50
1
-25
-81
-89
2
-49
14
28
-93
21
93
-7
-90
6
-68
-48
-63
85
62
-58
75
-93
-47
29
-92
75
76
-25
57
48
27
54
74
20
13
-68
-88
-24
82
-33
-41
-86
88
-41
8
-1
-78
-48
39
-97
81
-79
-90
-13
-91
-92
-10
-97
99
-86
0
61
6
-87
-95
-32
-21
13
70
4
75
-7
-35
-24
-36
-13
38
82
32
-79
-73
-84
-49
65
59
77
47
-16
39
90
73
-35
-71
-50
36
64
9
12
6
11
-47
-19
-85
4
19
-5
-9
-21
41
-26
-34
-60
65
-35
96
68
33
65
81
-61
-30
34
-81
-34
-42
-58
89
-49
76
34
99
54
-7
19
-93
-72
25
21
96
50
38
-50
14
-24
63
82
-12
47
26
91
-44
-14
-65
24
-84
92
-39
-36
-84
17
20
78
-90
-59
36
81
45
-97
-53
18
38
-71
68
-2
-40
29
-11
-1
-20
-71
-61
99
-27
-32
84
39
-86
-3
-55
61
65
95
-9
-4
-68
70
-21
45
62
-11
-96
-61
-100
-87
-80
-77
-46
-94
26
-100
63
72
90
38
-74
39
84
10
11
-26
-12
-69
39
-71
53
-78
-80
-7
88
-11
-33
10
-56
34
-81
-74
-58
67
72
-70
-59
-39
-88
48
-74
75
-52
39
-98
56
-1
-85
99
91
-49
100
2
-56
-15
-42
-82
81
53
-15
-70
-68
-8
93
-36
7
86
85
-85
93
-57
-92
-60
33
31
88
98
70
-52
91
64
-48
10
34
-82
-41
85
67
60
-38
1
-20
-8
39
-46
52
5
-60
-19
51
27
-55
-11
80
31
-74
-52
-43
62
-38
65
-63
-4
50
-34
81
84
55
-27
-67
-93
41
62
53
-16
-93
-66
14
89
-92
-10
1
70
85
-35
-39
19
44
-30
-14
-25
-38
93
-28
-11
99
-98
-14
28
-93
-13
36
-53
90
-16
-59
-20
-41
-90
-66
-78
-6
23
68
-60
-1
17
54
50
70
68
-73
-52
1
61
-25
3
-42
-61
-76
70
65
-87
-60
79
-2
85
-87
21
7
46
-60
44
-55
1
-23
76
-40
-49
-58
47
53
-46
52
89
34
13
-81
-11
-80
-100
46
14
-60
-68
-61
-25
-81
-27
16
68
-3
-82
96
-6
13
-77
-80
33
-89
-89
-68
-38
25
-79
78
-64
-83
79
-37
88
-58
67
68
-43
-60
4
-76
56
-58
27
-78
-11
-70
69
33
75
-81
-10
-35
11
98
43
97
-32
72
74
-17
89
-78
48
70
73
87
-74
89
23
64
-28
76
-89
-27
-40
6
-4
-20
-93
3
-92
-55
-81
-32
80
-79
-67
-9
-36
71
73
100
-25
35
8
-77
-48
83
76
6
-6
80
-45
-18
99
87
-42
-42
23
65
5
32
-32
-27
-32
92
-63
15
-67
-46
-38
-35
68
-11
-63
-99
-32
50
25
-36
-25
4
92
-39
95
86
94
-91
-77
-91
-45
40
89
-84
100
-1
23
-98
7
-20
-24
17
25
-69
-45
-73
-2
72
52
-32
72
99
-12
59
25
-55
-16
-22
-28
36
60
88
-72
74
-45
-20
32
56
-44
-43
-14
75
-6
-66
-73
-2
-86
26
46
-69
19
14
27
-70
32
-27
-82
38
-75
-14
42
45
-20
-58
-8
50
50
91
-54
60
43
-32
11
-19
80
65
82
33
-36
-37
76
-75
81
69
-23
-99
4
24
-62
59
54
-99
29
43
-54
32
84
43
-12
68
-96
-42
62
51
-63
-67
-94
33
93
-83
-70
-30
44
48
32
4
38
80
-58
41
44
57
-13
-34
-50
87
9
-32
-29
-14
-68
-84
-97
0
-88
74
-70
69
-73
-8
-66
31
-66
78
62
-75
72
5
54
-26
-86
95
9
-18
-88
82
68
12
-14
23
-68
-3
42
-59
43
82
-74
34
76
69
98
-81
-61
68
-16
34
79
-18
-73
91
4
-27
-36
-9
-32
-26
68
-20
-15
-54
-34
-38
59
-24
-41
-32
32
-41
-60
-48
-10
35
-90
89
-39
63
59
-53
21
70
-38
76
74
75
-38
-95
-75
1
90
86
-20
15
11
-84
-53
54
47
61
-52
-84
100
38
-3
-97
-10
-17
24
65
-19
-67
40
-93
76
14
-97
-8
-44
96
66
-82
45
-55
77
-99
-99
-25
-54
-79
17
-99
61
-6
90
86
1