1188_A2. Add on a Tree: Revolution_10188
Note that this is the second problem of the two similar problems. You can hack this problem if you solve it. But you can hack the previous problem only if you solve both problems.

You are given a tree with n nodes. In the beginning, 0 is written on all edges. In one operation, you can choose any 2 distinct leaves u, v and any integer number x and add x to values written on all edges on the simple path between u and v. Note that in previous subtask x was allowed to be any real, here it has to be integer.

For example, on the picture below you can see the result of applying two operations to the graph: adding 2 on the path from 7 to 6, and then adding -1 on the path from 4 to 5. 

<image>

You are given some configuration of nonnegative integer pairwise different even numbers, written on the edges. For a given configuration determine if it is possible to achieve it with these operations, and, if it is possible, output the sequence of operations that leads to the given configuration. Constraints on the operations are listed in the output format section.

Leave is a node of a tree of degree 1. Simple path is a path that doesn't contain any node twice.

Input

The first line contains a single integer n (2 ≤ n ≤ 1000) — the number of nodes in a tree.

Each of the next n-1 lines contains three integers u, v, val (1 ≤ u, v ≤ n, u ≠ v, 0 ≤ val ≤ 10 000), meaning that there is an edge between nodes u and v with val written on it. It is guaranteed that these edges form a tree. It is guaranteed that all val numbers are pairwise different and even. 

Output

If there aren't any sequences of operations which lead to the given configuration, output "NO".

If it exists, output "YES" in the first line. In the second line output m — number of operations you are going to apply (0 ≤ m ≤ 10^5). Note that you don't have to minimize the number of the operations!

In the next m lines output the operations in the following format:

u, v, x (1 ≤ u, v ≤ n, u not = v, x — integer, -10^9 ≤ x ≤ 10^9), where u, v — leaves, x — number we are adding. 

It is guaranteed that if there exists a sequence of operations producing given configuration, then there exists a sequence of operations producing given configuration, satisfying all the conditions above.

Examples

Input


5
1 2 2
2 3 4
3 4 10
3 5 18


Output


NO

Input


6
1 2 6
1 3 8
1 4 12
2 5 2
2 6 4


Output


YES
4
3 6 1
4 6 3
3 4 7
4 5 2

Note

The configuration from the first sample is drawn below, and it is impossible to achieve.

<image>

The sequence of operations from the second sample is illustrated below.

<image>
from sys import*
class solution():
    def dfs(self, x, par, adj_arr):
        for adj in adj_arr[x]:
            if adj != par:
                return self.dfs(adj, x, adj_arr)
        return x
    def get_two_child(self, x, y, adj_arr):
        if len(adj_arr[x]) == 1:
            return x + 1, x + 1
        child1 = adj_arr[x][0]
        child2 = adj_arr[x][1]
        if child1 == y:
            child1 = child2
            child2 = adj_arr[x][2]
        if child2 == y:
            child2 = adj_arr[x][2]
        return self.dfs(child1, x, adj_arr) + 1, self.dfs(child2, x, adj_arr) + 1
    def main(self):
        n = int(stdin.readline())
        a = [[] for _ in range(n)]
        edges = []
        for i in range(n - 1):
            x, y, w = [int(val) for val in stdin.readline().split(" ")]
            x -= 1
            y -= 1
            a[x].append(y)
            a[y].append(x)
            edges.append((x, y, w))
        for val in a:
            if len(val) == 2:
                print "NO"
                return
        print "YES"
        result = []
        for x, y, w in edges:
            if w == 0:
                continue
            l1, l2 = self.get_two_child(x, y, a)
            r1, r2 = self.get_two_child(y, x, a)
            result.append((l1, r1, w / 2))
            result.append((l2, r2, w / 2))
            if l1 != l2:
                result.append((l1, l2, -(w / 2)))
            if r1 != r2:
                result.append((r1, r2, -(w / 2)))
        print len(result)
        for x in result:
            print " ".join([str(y) for y in x])
x = solution()
x.main()
5
1 2 2
2 3 4
3 4 10
3 5 18
 6
1 2 6
1 3 8
1 4 12
2 5 2
2 6 4
 3
1 2 1000
2 3 100
 2
1 2 10000
 2
1 2 3182
 6
3 4 4772
3 2 3920
1 5 8416
1 3 7736
3 6 1540
 2
1 2 100
 3
2 3 4524
2 1 6394
 10
8 2 3660
5 6 4138
1 8 7650
2 9 5456
1 4 4928
8 10 2094
10 5 9086
2 7 5564
2 3 4538
 20
1 18 9452
2 18 1630
3 18 294
4 16 4200
5 16 2174
7 13 7538
8 13 5742
9 13 6474
10 11 2864
12 11 634
14 11 670
15 11 8938
17 11 7304
19 6 9894
20 6 3168
18 6 6072
16 6 2952
13 6 7844
11 6 1336
 10
4 8 9750
5 8 9292
6 3 6168
7 3 3314
9 2 5924
10 2 7624
8 1 3046
3 1 9450
2 1 7286
 19
19 10 8268
8 14 3324
10 13 8780
10 4 3172
8 2 6408
7 18 8390
19 7 9074
8 15 882
8 19 7512
7 6 834
19 11 7600
7 17 1148
10 5 7958
19 12 8680
7 1 4848
8 9 7916
19 3 2488
7 16 2962
 4
2 4 8896
2 3 3064
2 1 2256
 5
5 1 334
5 2 8744
5 3 2572
5 4 640
 20
1 15 1018
1 2 2754
13 14 3440
1 12 8660
1 17 3344
13 4 5218
13 11 8270
1 6 4364
1 13 316
13 18 4254
1 10 4252
1 3 2556
13 16 3348
1 7 8978
13 5 2220
13 8 1148
13 9 7330
13 20 2246
1 19 7942
 2
1 2 11000
 3
2 3 1069
2 1 6394
 20
1 18 9452
2 18 1630
3 18 347
4 16 4200
5 16 2174
7 13 7538
8 13 5742
9 13 6474
10 11 2864
12 11 634
14 11 670
15 11 8938
17 11 7304
19 6 9894
20 6 3168
18 6 6072
16 6 2952
13 6 7844
11 6 1336
 19
19 10 8268
8 14 3324
10 13 8780
10 4 3172
8 2 6408
7 18 8390
19 7 9074
8 15 882
8 19 7512
7 6 834
19 11 7600
7 17 1148
10 5 7958
19 12 8680
7 1 4848
8 9 7916
19 3 2488
7 16 1136
 20
1 15 1018
1 2 2754
13 14 3440
1 12 8660
1 17 3344
13 4 5218
13 11 8270
1 6 4364
1 13 316
13 18 5263
1 10 4252
1 3 2556
13 16 3348
1 7 8978
13 5 2220
13 8 1148
13 9 7330
13 20 2246
1 19 7942
 2
1 2 1076
 6
3 4 4772
1 2 3920
1 5 8416
1 3 7736
3 6 1540
 2
1 2 101
 4
2 4 8896
2 3 3064
2 2 2256
 6
1 2 6
1 3 8
1 4 12
2 5 4
2 6 4
 20
1 18 9452
2 18 1630
3 18 347
4 16 4200
5 16 2174
7 13 7538
8 13 5742
9 13 6474
10 11 2864
12 11 634
14 11 670
15 11 8938
17 11 7304
19 6 9894
20 6 3168
18 6 6072
16 6 2952
13 6 11811
11 6 1336
 19
19 10 8268
8 14 3324
10 13 8780
10 4 3172
8 2 6408
7 18 8390
19 7 9074
8 15 1234
8 19 7512
7 6 834
19 11 7600
7 17 1148
10 5 7958
19 12 8680
7 1 4848
8 9 7916
19 3 2488
7 16 1136
 10
8 2 3660
5 6 4138
1 8 8602
2 9 5456
1 4 4928
8 10 2094
10 5 9086
2 7 5564
2 3 4538
 10
4 8 9750
5 8 9292
6 3 6168
9 3 3314
9 2 5924
10 2 7624
8 1 3046
3 1 9450
2 1 7286
 4
2 1 8896
2 3 3064
2 1 2256
 5
1 2 2
2 3 7
3 4 10
3 5 18
 19
19 10 8268
8 14 3324
10 13 8780
10 4 3172
8 2 6408
7 18 8390
19 4 9074
8 15 882
8 19 7512
7 6 834
19 11 7600
7 17 1148
10 5 7958
19 12 8680
7 1 4848
8 9 7916
19 3 2488
7 16 1136
 20
1 15 1018
1 2 2754
13 14 3440
1 12 8660
1 17 3344
13 4 5218
13 11 8270
1 6 4364
1 13 316
13 14 5263
1 10 4252
1 3 2556
13 16 3348
1 7 8978
13 5 2220
13 8 1148
13 9 7330
13 20 2246
1 19 7942
 5
1 2 4
2 3 7
3 4 10
3 5 18
 19
19 10 8268
8 14 3324
10 13 8780
10 4 3172
8 2 6408
7 18 8390
19 4 9074
8 15 882
8 19 7512
7 6 834
19 11 7600
7 17 952
10 5 7958
19 12 8680
7 1 4848
8 9 7916
19 3 2488
7 16 1136
 20
1 15 1018
1 2 2754
13 14 3440
1 12 8660
1 17 4517
13 4 5218
13 11 8270
1 6 4364
1 13 316
13 14 5263
1 10 4252
1 3 2556
13 16 3348
1 7 8978
13 5 2220
13 8 1148
13 9 7330
13 20 2246
1 19 7942
 5
1 2 4
2 3 7
3 4 10
3 5 24
 19
19 10 8268
8 14 3324
10 9 8780
10 4 3172
8 2 6408
7 18 8390
19 4 9074
8 15 882
8 19 7512
7 6 834
19 11 7600
7 17 952
10 5 7958
19 12 8680
7 1 4848
8 9 7916
19 3 2488
7 16 1136
 20
1 15 1018
1 2 2754
13 14 3440
1 12 8660
1 17 4517
13 4 2501
13 11 8270
1 6 4364
1 13 316
13 14 5263
1 10 4252
1 3 2556
13 16 3348
1 7 8978
13 5 2220
13 8 1148
13 9 7330
13 20 2246
1 19 7942
 19
19 10 8268
8 14 3324
10 9 8780
10 4 3172
8 2 6408
7 18 8390
19 4 9074
8 15 882
8 19 7512
7 6 834
19 11 7600
7 17 952
10 5 7958
19 12 8680
7 1 4848
8 9 7916
4 3 2488
7 16 1136
 20
1 15 1018
1 2 2754
13 14 3440
1 12 8660
1 17 4517
13 4 2501
13 11 8270
1 12 4364
1 13 316
13 14 5263
1 10 4252
1 3 2556
13 16 3348
1 7 8978
13 5 2220
13 8 1148
13 9 7330
13 20 2246
1 19 7942
 19
19 10 8268
8 14 3324
10 9 8780
10 4 3172
8 2 6408
7 18 8390
19 4 9524
8 15 882
8 19 7512
7 6 834
19 11 7600
7 17 952
10 5 7958
19 12 8680
7 1 4848
8 9 7916
4 3 2488
7 16 1136
 20
1 15 1018
1 2 2754
13 14 3440
1 12 8660
1 17 4517
8 4 2501
13 11 8270
1 12 4364
1 13 316
13 14 5263
1 10 4252
1 3 2556
13 16 3348
1 7 8978
13 5 2220
13 8 1148
13 9 7330
13 20 2246
1 19 7942
 19
19 14 8268
8 14 3324
10 9 8780
10 4 3172
8 2 6408
7 18 8390
19 4 9524
8 15 882
8 19 7512
7 6 834
19 11 7600
7 17 952
10 5 7958
19 12 8680
7 1 4848
8 9 7916
4 3 2488
7 16 1136
 20
1 15 1018
1 2 2754
13 14 3440
1 12 8660
1 17 4517
8 4 3752
13 11 8270
1 12 4364
1 13 316
13 14 5263
1 10 4252
1 3 2556
13 16 3348
1 7 8978
13 5 2220
13 8 1148
13 9 7330
13 20 2246
1 19 7942
 19
19 14 8268
10 14 3324
10 9 8780
10 4 3172
8 2 6408
7 18 8390
19 4 9524
8 15 882
8 19 7512
7 6 834
19 11 7600
7 17 952
10 5 7958
19 12 8680
7 1 4848
8 9 7916
4 3 2488
7 16 1136
 19
19 14 8268
10 14 3324
10 9 8780
10 4 3172
8 2 6408
7 18 8390
19 4 9524
8 15 882
8 19 7512
7 6 834
19 11 986
7 17 952
10 5 7958
19 12 8680
7 1 4848
8 9 7916
4 3 2488
7 16 1136
 19
19 14 8268
10 14 3324
10 9 8780
10 4 3172
8 2 6408
7 18 8390
19 4 9524
8 15 882
8 19 7512
7 6 834
19 11 986
7 17 1444
10 5 7958
19 12 8680
7 1 4848
8 9 7916
4 3 2488
7 16 1136
 19
19 14 8268
10 14 3324
10 9 8780
10 4 3172
8 2 6408
7 18 8390
19 1 9524
8 15 882
8 19 7512
7 6 834
19 11 986
7 17 1444
10 5 7958
19 12 8680
7 1 4848
8 9 7916
4 3 2488
7 16 1136
 19
19 14 8268
10 14 3324
10 9 8780
10 4 3172
8 2 6408
7 18 8390
19 1 9524
8 15 882
8 19 7512
7 6 834
19 11 986
7 17 1444
10 5 7958
19 12 8680
7 1 4848
8 9 7916
4 3 2488
7 16 1141
 19
19 14 8268
10 14 3324
10 9 8780
10 4 3172
14 2 6408
7 18 8390
19 1 9524
8 15 882
8 19 7512
7 6 834
19 11 986
7 17 1444
10 5 7958
19 12 8680
7 1 4848
8 9 7916
4 3 2488
7 16 1141
 3
1 2 1000
1 3 100
 10
8 2 3660
5 6 4138
1 1 7650
2 9 5456
1 4 4928
8 10 2094
10 5 9086
2 7 5564
2 3 4538
 20
1 18 9452
2 18 1630
3 18 294
4 16 4200
5 16 2174
7 13 7538
8 13 5742
9 13 6474
10 11 2864
8 11 634
14 11 670
15 11 8938
17 11 7304
19 6 9894
20 6 3168
18 6 6072
16 6 2952
13 6 7844
11 6 1336
 20
1 15 1018
1 2 2754
13 14 3440
1 12 8660
1 17 3344
13 4 5218
13 11 8270
1 6 4364
1 13 316
13 18 4254
1 10 4252
1 2 2556
13 16 3348
1 7 8978
13 5 2220
13 8 1148
13 9 7330
13 20 2246
1 19 7942
 2
1 1 11000
 10
8 2 3660
5 6 4138
1 8 8602
2 9 5456
1 4 4928
8 10 2094
10 5 9086
2 7 5564
2 3 4900
 4
2 1 8896
2 3 3064
2 1 3846
 20
1 15 1018
1 2 2754
13 14 3440
1 12 8660
1 15 3344
13 4 5218
13 11 8270
1 6 4364
1 13 316
13 18 5263
1 10 4252
1 3 2556
13 16 3348
1 7 8978
13 5 2220
13 8 1148
13 9 7330
13 20 2246
1 19 7942
 5
1 2 2
2 3 5
3 4 10
3 5 18
 19
19 10 8268
8 14 3324
10 13 8780
10 4 3172
8 2 6408
7 18 8390
19 4 9074
8 15 882
14 19 7512
7 6 834
19 11 7600
7 17 1148
10 5 7958
19 12 8680
7 1 4848
8 9 7916
19 3 2488
7 16 1136
 20
1 15 1018
1 2 2754
13 14 3440
1 12 8660
1 17 3344
13 4 5218
13 11 8270
1 6 4364
1 13 316
13 14 5263
1 10 4252
1 3 2556
13 16 3348
1 7 8978
13 5 2220
13 8 1148
13 9 7330
13 20 2246
2 19 7942
 5
1 2 4
1 3 7
3 4 10
3 5 18

NO
 YES
16
3 5 3
4 6 3
3 4 -3
5 6 -3
5 3 4
4 3 4
5 4 -4
5 4 6
3 4 6
5 3 -6
3 5 1
6 5 1
3 6 -1
3 6 2
5 6 2
3 5 -2
 NO
 YES
1
1 2 10000
 YES
1
1 2 3182
 NO
 YES
1
1 2 100
 NO
 NO
 YES
61
1 2 4726
1 3 4726
2 3 -4726
2 1 815
2 3 815
1 3 -815
3 1 147
3 2 147
1 2 -147
4 5 2100
4 19 2100
5 19 -2100
5 4 1087
5 19 1087
4 19 -1087
7 8 3769
7 9 3769
8 9 -3769
8 7 2871
8 9 2871
7 9 -2871
9 7 3237
9 8 3237
7 8 -3237
10 12 1432
10 14 1432
12 14 -1432
12 10 317
12 14 317
10 14 -317
14 10 335
14 12 335
10 12 -335
15 10 4469
15 12 4469
10 12 -4469
17 10 3652
17 12 3652
10 12 -3652
19 20 4947
19 1 4947
20 1 -4947
20 19 1584
20 1 1584
19 1 -1584
1 19 3036
2 20 3036
1 2 -3036
19 20 -3036
4 19 1476
5 20 1476
4 5 -1476
19 20 -1476
7 19 3922
8 20 3922
7 8 -3922
19 20 -3922
10 19 668
12 20 668
10 12 -668
19 20 -668 YES
30
4 5 4875
4 6 4875
5 6 -4875
5 4 4646
5 6 4646
4 6 -4646
6 7 3084
6 4 3084
7 4 -3084
7 6 1657
7 4 1657
6 4 -1657
9 10 2962
9 4 2962
10 4 -2962
10 9 3812
10 4 3812
9 4 -3812
4 6 1523
5 9 1523
4 5 -1523
6 9 -1523
6 4 4725
7 9 4725
6 7 -4725
4 9 -4725
9 4 3643
10 6 3643
9 10 -3643
4 6 -3643 YES
57
18 13 4134
14 4 4134
18 14 -4134
13 4 -4134
2 14 1662
15 14 1662
2 15 -1662
18 13 4390
4 13 4390
18 4 -4390
18 4 1586
13 4 1586
18 13 -1586
14 2 3204
15 2 3204
14 15 -3204
13 18 4195
6 18 4195
13 6 -4195
13 18 4537
14 6 4537
13 14 -4537
18 6 -4537
14 15 441
2 15 441
14 2 -441
14 13 3756
2 18 3756
14 2 -3756
13 18 -3756
18 6 417
13 6 417
18 13 -417
13 11 3800
18 11 3800
13 18 -3800
18 17 574
13 17 574
18 13 -574
18 5 3979
13 5 3979
18 13 -3979
13 12 4340
18 12 4340
13 18 -4340
18 1 2424
13 1 2424
18 13 -2424
14 9 3958
2 9 3958
14 2 -3958
13 3 1244
18 3 1244
13 18 -1244
18 16 1481
13 16 1481
18 13 -1481
 YES
9
3 4 4448
1 4 4448
3 1 -4448
4 3 1532
1 3 1532
4 1 -1532
4 1 1128
3 1 1128
4 3 -1128
 YES
12
1 2 167 
1 3 167 
2 3 -167 
2 1 4372 
2 3 4372 
1 3 -4372 
3 1 1286 
3 2 1286 
1 2 -1286 
4 1 320 
4 2 320 
1 2 -320 
 YES
23
15 2 1018
12 2 8660
17 2 3344
6 2 4364
14 2 3440
4 2 5218
11 2 8270
18 2 4254
16 2 3348
5 2 2220
8 2 1148
9 2 7330
20 2 2246
14 2 -18579
4 2 -18579
14 4 18579
10 2 4252
3 2 2556
7 2 8978
19 2 7942
15 2 -19338
12 2 -19338
15 12 19338
 YES
2
1 2 5500
1 2 5500
 NO
 YES
61
1 2 4726
1 3 4726
2 3 -4726
2 1 815
2 3 815
1 3 -815
3 1 173
3 2 173
1 2 -173
4 5 2100
4 19 2100
5 19 -2100
5 4 1087
5 19 1087
4 19 -1087
7 8 3769
7 9 3769
8 9 -3769
8 7 2871
8 9 2871
7 9 -2871
9 7 3237
9 8 3237
7 8 -3237
10 12 1432
10 14 1432
12 14 -1432
12 10 317
12 14 317
10 14 -317
14 10 335
14 12 335
10 12 -335
15 10 4469
15 12 4469
10 12 -4469
17 10 3652
17 12 3652
10 12 -3652
19 20 4947
19 1 4947
20 1 -4947
20 19 1584
20 1 1584
19 1 -1584
1 19 3036
2 20 3036
1 2 -3036
19 20 -3036
4 19 1476
5 20 1476
4 5 -1476
19 20 -1476
7 19 3922
8 20 3922
7 8 -3922
19 20 -3922
10 19 668
12 20 668
10 12 -668
19 20 -668
 YES
57
18 13 4134
14 4 4134
18 14 -4134
13 4 -4134
2 14 1662
15 14 1662
2 15 -1662
18 13 4390
4 13 4390
18 4 -4390
18 4 1586
13 4 1586
18 13 -1586
14 2 3204
15 2 3204
14 15 -3204
13 18 4195
6 18 4195
13 6 -4195
13 18 4537
14 6 4537
13 14 -4537
18 6 -4537
14 15 441
2 15 441
14 2 -441
14 13 3756
2 18 3756
14 2 -3756
13 18 -3756
18 6 417
13 6 417
18 13 -417
13 11 3800
18 11 3800
13 18 -3800
18 17 574
13 17 574
18 13 -574
18 5 3979
13 5 3979
18 13 -3979
13 12 4340
18 12 4340
13 18 -4340
18 1 2424
13 1 2424
18 13 -2424
14 9 3958
2 9 3958
14 2 -3958
13 3 1244
18 3 1244
13 18 -1244
18 16 568
13 16 568
18 13 -568
 YES
58
2 15 509
12 15 509
2 12 -509
15 2 1377
12 2 1377
15 12 -1377
4 14 1720
11 14 1720
4 11 -1720
15 12 4330
2 12 4330
15 2 -4330
15 17 1672
2 17 1672
15 2 -1672
14 4 2609
11 4 2609
14 11 -2609
14 11 4135
4 11 4135
14 4 -4135
15 6 2182
2 6 2182
15 2 -2182
15 14 158
2 4 158
15 2 -158
14 4 -158
14 18 2631
4 18 2631
14 4 -2631
15 10 2126
2 10 2126
15 2 -2126
15 3 1278
2 3 1278
15 2 -1278
14 16 1674
4 16 1674
14 4 -1674
15 7 4489
2 7 4489
15 2 -4489
14 5 1110
4 5 1110
14 4 -1110
14 8 574
4 8 574
14 4 -574
14 9 3665
4 9 3665
14 4 -3665
14 20 1123
4 20 1123
14 4 -1123
15 19 3971
2 19 3971
15 2 -3971
 YES
2
1 2 538
1 2 538
 YES
16
2 4 2386
6 4 2386
2 6 -2386
5 2 1960
4 2 1960
5 4 -1960
2 5 4208
4 5 4208
2 4 -4208
2 4 3868
5 6 3868
2 5 -3868
4 6 -3868
4 6 770
2 6 770
4 2 -770
 YES
2
1 2 50
1 2 50
 YES
9
3 4 4448
4 4 4448
3 4 -4448
4 3 1532
4 3 1532
4 4 1128
3 3 1128
4 3 -1128
4 3 -1128
 YES
16
3 5 3
4 6 3
3 4 -3
5 6 -3
5 3 4
4 3 4
5 4 -4
5 4 6
3 4 6
5 3 -6
3 5 2
6 5 2
3 6 -2
3 6 2
5 6 2
3 5 -2
 YES
61
1 2 4726
1 3 4726
2 3 -4726
2 1 815
2 3 815
1 3 -815
3 1 173
3 2 173
1 2 -173
4 5 2100
4 19 2100
5 19 -2100
5 4 1087
5 19 1087
4 19 -1087
7 8 3769
7 9 3769
8 9 -3769
8 7 2871
8 9 2871
7 9 -2871
9 7 3237
9 8 3237
7 8 -3237
10 12 1432
10 14 1432
12 14 -1432
12 10 317
12 14 317
10 14 -317
14 10 335
14 12 335
10 12 -335
15 10 4469
15 12 4469
10 12 -4469
17 10 3652
17 12 3652
10 12 -3652
19 20 4947
19 1 4947
20 1 -4947
20 19 1584
20 1 1584
19 1 -1584
1 19 3036
2 20 3036
1 2 -3036
19 20 -3036
4 19 1476
5 20 1476
4 5 -1476
19 20 -1476
7 19 5905
8 20 5905
7 8 -5905
19 20 -5905
10 19 668
12 20 668
10 12 -668
19 20 -668
 YES
57
18 13 4134
14 4 4134
18 14 -4134
13 4 -4134
2 14 1662
15 14 1662
2 15 -1662
18 13 4390
4 13 4390
18 4 -4390
18 4 1586
13 4 1586
18 13 -1586
14 2 3204
15 2 3204
14 15 -3204
13 18 4195
6 18 4195
13 6 -4195
13 18 4537
14 6 4537
13 14 -4537
18 6 -4537
14 15 617
2 15 617
14 2 -617
14 13 3756
2 18 3756
14 2 -3756
13 18 -3756
18 6 417
13 6 417
18 13 -417
13 11 3800
18 11 3800
13 18 -3800
18 17 574
13 17 574
18 13 -574
18 5 3979
13 5 3979
18 13 -3979
13 12 4340
18 12 4340
13 18 -4340
18 1 2424
13 1 2424
18 13 -2424
14 9 3958
2 9 3958
14 2 -3958
13 3 1244
18 3 1244
13 18 -1244
18 16 568
13 16 568
18 13 -568
 NO
 NO
 NO
 NO
 NO
 NO
 NO
 NO
 NO
 NO
 NO
 NO
 NO
 NO
 NO
 NO
 NO
 NO
 NO
 NO
 NO
 NO
 NO
 NO
 NO
 NO
 NO
 NO
 NO
 NO
 NO
 NO
 NO
 NO
 NO
 NO
