input

input.txt

-7
+16
+5
+11
+18
-14
+11
+14
-2
+13
-12
+10
+1
+16
+17
+5
-8
+17
+15
-17
+7
-1
-3
-8
-12
-1
-14
-19
+2
-19
+5
+10
+1
-9
-18
-3
+8
+3
+1
+5
+7
-2
-21
-2
+11
+10
+19
+8
-15
+19
-3
+7
-1
-13
+5
+17
-18
+7
+9
+1
-6
+13
-3
+12
+17
+1
+10
+9
-17
-15
+14
+13
+15
+12
+2
-19
+11
-3
+10
+17
-6
+11
-2
+13
+17
+16
+4
-16
+14
-10
-2
-13
-11
-1
-5
-5
+15
+12
-1
-2
+6
+8
+2
+8
-17
-11
-17
-12
-4
-3
-1
-1
+13
+11
+10
-3
-9
+19
+19
+4
+15
+19
-14
-6
-8
-9
-9
+21
-1
+2
+15
-1
+3
+3
+14
+3
+3
-9
+4
+19
+6
-7
-15
+4
+3
+7
-5
+20
+13
-6
+19
+8
+15
+6
+9
+17
-7
-11
+7
-19
+16
+6
-8
-7
+18
+9
+16
+8
-5
-8
+10
+11
+3
-7
-18
-3
-9
+17
-18
-16
-18
-18
+16
-1
-1
-5
-16
-2
-3
+2
+5
+10
-13
-6
-15
+14
-12
-1
+17
-2
+12
+12
+19
+12
-15
+20
-6
+15
+11
+15
+14
-16
-2
-17
-2
-9
-30
-12
-14
+16
+12
+2
+15
+18
+24
+11
+18
-7
+6
+5
+15
-4
+10
+8
+4
-11
-14
-6
-19
+16
-2
-11
-15
-10
+19
-1
+5
+14
-8
-18
-13
+16
+10
+9
+13
+5
+1
+1
-13
-20
-23
-3
-20
+14
-15
+12
-28
+22
-23
-14
-16
+2
-6
-17
-18
-13
+4
+5
+9
+14
+1
+16
+8
+1
-23
-5
-3
-1
+3
-13
-11
-2
+16
+6
-23
+13
-4
-1
-20
-3
-6
+12
-11
-6
+8
+2
-19
+8
-20
+1
+17
+10
+14
+1
-37
+19
-20
-21
-2
-11
-7
+4
+7
+21
+19
-8
-14
+17
-8
+9
+11
+18
-16
+33
+5
+3
+43
+17
+39
+20
+3
+15
+17
+19
+19
-15
+5
-7
+15
+13
-15
-19
+12
+8
+13
+11
-20
-9
+10
-3
-4
-8
-17
+10
+14
-3
-18
-10
+8
+13
+19
-27
-36
+19
+19
-32
+10
-12
-3
+28
-11
-35
-7
-19
-13
-22
-21
+11
+13
+12
+26
+131
+7
+9
-10
+8
-19
+26
+10
+1
+21
+11
+10
+17
-16
+8
-4
+7
+8
-1
+19
-11
+4
-17
+18
-17
+1
-17
-11
+14
+8
-12
+5
+22
-1
-3
+13
-1
-11
-15
-1
-21
-14
+20
-2
-15
-18
+21
-11
+12
+6
-12
+20
-22
-32
-31
+9
+25
+14
+14
+86
-9
+13
+5
+10
-20
-3
-6
-2
+7
+15
+1
-24
-12
+19
-21
+80
-32
-5
+22
-18
+56
-30
+21
-111
-107
+424
+535
+64723
-2
+7
-14
+5
+11
-8
+17
+1
-8
-17
+3
+8
+16
-4
+6
+13
-6
+1
+4
-3
-3
+13
-18
+13
+2
+18
-3
-14
+10
+12
-9
+12
+11
+6
-8
-7
+2
+18
-12
-9
+15
+3
-4
+3
-15
-19
+21
-9
+2
-5
-14
+15
-18
+6
+8
-17
-4
-6
+5
+19
-7
-18
-13
-19
-10
-19
-19
-2
-7
-5
+8
-1
-1
-9
+5
-7
-15
-2
+8
+17
+6
+9
-14
-10
-9
+14
-12
-3
-9
+13
+8
-4
+9
+14
-5
+19
+3
+8
+4
+13
-9
-6
-14
+18
+9
-4
-2
+1
-13
-16
+22
-2
-16
-2
+1
+12
-5
+3
-8
+21
-9
-19
+3
-2
+7
-10
+22
-23
+14
+23
+6
-1
+5
-9
+12
+7
+6
+8
+6
-1
-3
-14
+7
-26
+15
-36
+10
+25
+10
-3
+6
+30
+18
-16
+3
+20
+1
+21
+3
+8
+3
+18
+5
-18
-18
+15
-12
-6
+9
+16
+3
+5
-18
+14
+9
+9
+18
-7
-10
+14
-5
+13
+9
-4
-14
+2
-12
+4
+5
+4
+5
+4
+15
+9
-17
+2
-10
+6
-2
+17
+10
+15
+9
-14
+16
+2
-10
-6
-15
-8
-6
-1
+5
-3
+14
+15
-5
-2
+17
+11
+16
+7
+18
+4
+16
+16
-5
+18
+10
+16
+4
-11
+4
+4
+18
-13
-12
+17
+13
-19
+16
+17
+9
-18
+3
+8
-10
-13
-5
-5
-20
-11
+10
-5
-3
-11
-8
+11
-10
+12
-14
+15
-10
-21
+8
-14
-12
-8
-5
+15
-16
-2
-4
-6
-12
-6
+10
+15
-16
-7
+6
-11
-10
-12
-12
+8
-15
+18
-9
-14
-1
-9
-3
-19
-9
-13
+15
+8
+14
-26
-9
-5
-17
+10
-6
+10
+16
-18
-5
+20
+22
+22
-15
-10
-21
+19
-10
+6
-19
-19
-8
-10
+13
-8
-17
+4
+15
-13
+9
-10
-35
+17
-4
+43
+15
-28
+3
+21
+17
+32
+9
+37
-8
+6
+5
+2
+21
-18
-12
-16
+5
+6
+27
-7
-1
-1
+11
+18
+3
+10
-18
-3
-16
+20
+18
+7
-19
+14
+16
-12
-16
-11
+14
-9
-14
+10
-8
+11
+25
+1
+18
+17
-18
-11
+13
+12
-7
+1
+18
-1
+11
-13
-7
+16
-19
+17
-20
-6
-16
+5
+2
+1
-21
+9
+28
+26
+8
+4
+2
+7
+15
+5
+2
+15
-9
+19
+5
-13
+2
-3
-2
-18
-6
-15
-16
-11
+24
+16
+17
-3
+6
-5
+4
+30
+4
-19
+17
-10
-18
-17
-15
-11
-22
-12
-6
-10
-20
+15
+49
+21
-7
-6
+12
-19
-39
-7
-7
+50
+29
+6
+36
-18
+11
+14
+8
+15
-40
+231
+56
-7
-4
-42
-7
-16
-15
+159
+471
-309
+65050
-5
-18
-17
+7
-11
+3
-18
+5
-8
-11
-14
+13
+3
-14
+16
+19
+8
-9
-10
+9
+14
+16
+1
+17
+17
+14
-4
-19
+13
+18
+11
+17
-14
+17
+14
-3
+19
-7
+12
+3
+2
-16
-14
+2
-5
-18
+6
-17
-5
+3
+17
+8
-14
-13
+17
+12
-11
-17
-15
-17
-10
-12
-1
-13
-5
-2
-2
-11
-6
-2
-131610