input:

1

output:

result:

ok accepted

input:

3

output:

1 2 3

result:

ok accepted

input:

7

output:

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

result:

ok accepted

input:

15

output:

1 2 9
6 7 14
11 12 4
1 3 7
6 8 12
11 13 2
1 4 10
6 9 15
11 14 5
1 5 8
6 10 13
11 15 3
2 3 10
7 8 15
12 13 5
2 4 8
7 9 13
12 14 3
2 5 6
7 10 11
12 15 1
3 4 6
8 9 11
13 14 1
3 5 9
8 10 14
13 15 4
4 5 7
9 10 12
14 15 2
1 6 11
2 7 12
3 8 13
4 9 14
5 10 15

result:

ok accepted

input:

31

output:

1 11 21
2 12 22
3 13 23
4 14 24
5 15 25
6 11 31
7 12 31
8 13 31
9 14 31
10 15 31
1 2 17
1 3 12
1 4 18
1 5 13
1 6 19
1 7 14
1 8 20
1 9 15
1 10 16
2 3 18
2 4 13
2 5 19
2 6 14
2 7 20
2 8 15
2 9 16
2 10 11
3 4 19
3 5 14
3 6 20
3 7 15
3 8 16
3 9 11
3 10 17
4 5 20
4 6 15
4 7 16
4 8 11
4 9 17
4 10 12
5 6 1...

result:

ok accepted

input:

63

output:

1 2 33
22 23 54
43 44 12
1 3 23
22 24 44
43 45 2
1 4 34
22 25 55
43 46 13
1 5 24
22 26 45
43 47 3
1 6 35
22 27 56
43 48 14
1 7 25
22 28 46
43 49 4
1 8 36
22 29 57
43 50 15
1 9 26
22 30 47
43 51 5
1 10 37
22 31 58
43 52 16
1 11 27
22 32 48
43 53 6
1 12 38
22 33 59
43 54 17
1 13 28
22 34 49
43 55 7
1 ...

result:

ok accepted

input:

127

output:

1 43 85
2 44 86
3 45 87
4 46 88
5 47 89
6 48 90
7 49 91
8 50 92
9 51 93
10 52 94
11 53 95
12 54 96
13 55 97
14 56 98
15 57 99
16 58 100
17 59 101
18 60 102
19 61 103
20 62 104
21 63 105
22 43 127
23 44 127
24 45 127
25 46 127
26 47 127
27 48 127
28 49 127
29 50 127
30 51 127
31 52 127
32 53 127
33 5...

result:

ok accepted

input:

255

output:

1 2 129
86 87 214
171 172 44
1 3 87
86 88 172
171 173 2
1 4 130
86 89 215
171 174 45
1 5 88
86 90 173
171 175 3
1 6 131
86 91 216
171 176 46
1 7 89
86 92 174
171 177 4
1 8 132
86 93 217
171 178 47
1 9 90
86 94 175
171 179 5
1 10 133
86 95 218
171 180 48
1 11 91
86 96 176
171 181 6
1 12 134
86 97 219...

result:

ok accepted

input:

511

output:

1 171 341
2 172 342
3 173 343
4 174 344
5 175 345
6 176 346
7 177 347
8 178 348
9 179 349
10 180 350
11 181 351
12 182 352
13 183 353
14 184 354
15 185 355
16 186 356
17 187 357
18 188 358
19 189 359
20 190 360
21 191 361
22 192 362
23 193 363
24 194 364
25 195 365
26 196 366
27 197 367
28 198 368
2...

result:

ok accepted

input:

1023

output:

1 2 513
342 343 854
683 684 172
1 3 343
342 344 684
683 685 2
1 4 514
342 345 855
683 686 173
1 5 344
342 346 685
683 687 3
1 6 515
342 347 856
683 688 174
1 7 345
342 348 686
683 689 4
1 8 516
342 349 857
683 690 175
1 9 346
342 350 687
683 691 5
1 10 517
342 351 858
683 692 176
1 11 347
342 352 68...

result:

ok accepted

input:

2047

output:

1 683 1365
2 684 1366
3 685 1367
4 686 1368
5 687 1369
6 688 1370
7 689 1371
8 690 1372
9 691 1373
10 692 1374
11 693 1375
12 694 1376
13 695 1377
14 696 1378
15 697 1379
16 698 1380
17 699 1381
18 700 1382
19 701 1383
20 702 1384
21 703 1385
22 704 1386
23 705 1387
24 706 1388
25 707 1389
26 708 13...

result:

ok accepted

input:

3

output:

1 2 3

result:

ok accepted

input:

9

output:

1 2 6
4 5 9
7 8 3
1 3 5
4 6 8
7 9 2
2 3 4
5 6 7
8 9 1
1 4 7
2 5 8
3 6 9

result:

ok accepted

input:

27

output:

1 2 15
10 11 24
19 20 6
1 3 11
10 12 20
19 21 2
1 4 16
10 13 25
19 22 7
1 5 12
10 14 21
19 23 3
1 6 17
10 15 26
19 24 8
1 7 13
10 16 22
19 25 4
1 8 18
10 17 27
19 26 9
1 9 14
10 18 23
19 27 5
2 3 16
11 12 25
20 21 7
2 4 12
11 13 21
20 22 3
2 5 17
11 14 26
20 23 8
2 6 13
11 15 22
20 24 4
2 7 18
11 16...

result:

ok accepted

input:

81

output:

1 2 42
28 29 69
55 56 15
1 3 29
28 30 56
55 57 2
1 4 43
28 31 70
55 58 16
1 5 30
28 32 57
55 59 3
1 6 44
28 33 71
55 60 17
1 7 31
28 34 58
55 61 4
1 8 45
28 35 72
55 62 18
1 9 32
28 36 59
55 63 5
1 10 46
28 37 73
55 64 19
1 11 33
28 38 60
55 65 6
1 12 47
28 39 74
55 66 20
1 13 34
28 40 61
55 67 7
1 ...

result:

ok accepted

input:

243

output:

1 2 123
82 83 204
163 164 42
1 3 83
82 84 164
163 165 2
1 4 124
82 85 205
163 166 43
1 5 84
82 86 165
163 167 3
1 6 125
82 87 206
163 168 44
1 7 85
82 88 166
163 169 4
1 8 126
82 89 207
163 170 45
1 9 86
82 90 167
163 171 5
1 10 127
82 91 208
163 172 46
1 11 87
82 92 168
163 173 6
1 12 128
82 93 209...

result:

ok accepted

input:

729

output:

1 2 366
244 245 609
487 488 123
1 3 245
244 246 488
487 489 2
1 4 367
244 247 610
487 490 124
1 5 246
244 248 489
487 491 3
1 6 368
244 249 611
487 492 125
1 7 247
244 250 490
487 493 4
1 8 369
244 251 612
487 494 126
1 9 248
244 252 491
487 495 5
1 10 370
244 253 613
487 496 127
1 11 249
244 254 49...

result:

ok accepted

input:

2187

output:

1 2 1095
730 731 1824
1459 1460 366
1 3 731
730 732 1460
1459 1461 2
1 4 1096
730 733 1825
1459 1462 367
1 5 732
730 734 1461
1459 1463 3
1 6 1097
730 735 1826
1459 1464 368
1 7 733
730 736 1462
1459 1465 4
1 8 1098
730 737 1827
1459 1466 369
1 9 734
730 738 1463
1459 1467 5
1 10 1099
730 739 1828
1...

result:

ok accepted

input:

1

output:

result:

ok accepted

input:

25

output:

1 9 17
2 10 18
3 11 19
4 12 20
5 9 25
6 10 25
7 11 25
8 12 25
1 2 14
1 3 10
1 4 15
1 5 11
1 6 16
1 7 12
1 8 13
2 3 15
2 4 11
2 5 16
2 6 12
2 7 13
2 8 9
3 4 16
3 5 12
3 6 13
3 7 9
3 8 14
4 5 13
4 6 9
4 7 14
4 8 10
5 6 14
5 7 10
5 8 15
6 7 15
6 8 11
7 8 16
13 17 25
14 18 25
15 19 25
16 20 25
9 10 22
9...

result:

ok accepted

input:

2977

output:

1 993 1985
2 994 1986
3 995 1987
4 996 1988
5 997 1989
6 998 1990
7 999 1991
8 1000 1992
9 1001 1993
10 1002 1994
11 1003 1995
12 1004 1996
13 1005 1997
14 1006 1998
15 1007 1999
16 1008 2000
17 1009 2001
18 1010 2002
19 1011 2003
20 1012 2004
21 1013 2005
22 1014 2006
23 1015 2007
24 1016 2008
25 1...

result:

ok accepted

input:

2953

output:

1 985 1969
2 986 1970
3 987 1971
4 988 1972
5 989 1973
6 990 1974
7 991 1975
8 992 1976
9 993 1977
10 994 1978
11 995 1979
12 996 1980
13 997 1981
14 998 1982
15 999 1983
16 1000 1984
17 1001 1985
18 1002 1986
19 1003 1987
20 1004 1988
21 1005 1989
22 1006 1990
23 1007 1991
24 1008 1992
25 1009 1993...

result:

ok accepted

input:

1777

output:

1 593 1185
2 594 1186
3 595 1187
4 596 1188
5 597 1189
6 598 1190
7 599 1191
8 600 1192
9 601 1193
10 602 1194
11 603 1195
12 604 1196
13 605 1197
14 606 1198
15 607 1199
16 608 1200
17 609 1201
18 610 1202
19 611 1203
20 612 1204
21 613 1205
22 614 1206
23 615 1207
24 616 1208
25 617 1209
26 618 12...

result:

ok accepted

input:

7

output:

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

result:

ok accepted

input:

31

output:

1 11 21
2 12 22
3 13 23
4 14 24
5 15 25
6 11 31
7 12 31
8 13 31
9 14 31
10 15 31
1 2 17
1 3 12
1 4 18
1 5 13
1 6 19
1 7 14
1 8 20
1 9 15
1 10 16
2 3 18
2 4 13
2 5 19
2 6 14
2 7 20
2 8 15
2 9 16
2 10 11
3 4 19
3 5 14
3 6 20
3 7 15
3 8 16
3 9 11
3 10 17
4 5 20
4 6 15
4 7 16
4 8 11
4 9 17
4 10 12
5 6 1...

result:

ok accepted

input:

2983

output:

1 995 1989
2 996 1990
3 997 1991
4 998 1992
5 999 1993
6 1000 1994
7 1001 1995
8 1002 1996
9 1003 1997
10 1004 1998
11 1005 1999
12 1006 2000
13 1007 2001
14 1008 2002
15 1009 2003
16 1010 2004
17 1011 2005
18 1012 2006
19 1013 2007
20 1014 2008
21 1015 2009
22 1016 2010
23 1017 2011
24 1018 2012
25...

result:

ok accepted

input:

2959

output:

1 987 1973
2 988 1974
3 989 1975
4 990 1976
5 991 1977
6 992 1978
7 993 1979
8 994 1980
9 995 1981
10 996 1982
11 997 1983
12 998 1984
13 999 1985
14 1000 1986
15 1001 1987
16 1002 1988
17 1003 1989
18 1004 1990
19 1005 1991
20 1006 1992
21 1007 1993
22 1008 1994
23 1009 1995
24 1010 1996
25 1011 19...

result:

ok accepted

input:

871

output:

1 291 581
2 292 582
3 293 583
4 294 584
5 295 585
6 296 586
7 297 587
8 298 588
9 299 589
10 300 590
11 301 591
12 302 592
13 303 593
14 304 594
15 305 595
16 306 596
17 307 597
18 308 598
19 309 599
20 310 600
21 311 601
22 312 602
23 313 603
24 314 604
25 315 605
26 316 606
27 317 607
28 318 608
2...

result:

ok accepted

input:

13

output:

1 5 9
2 6 10
3 5 13
4 6 13
1 2 8
1 3 6
1 4 7
2 3 7
2 4 5
3 4 8
7 9 13
8 10 13
5 6 12
5 7 10
5 8 11
6 7 11
6 8 9
7 8 12
11 1 13
12 2 13
9 10 4
9 11 2
9 12 3
10 11 3
10 12 1
11 12 4

result:

ok accepted

input:

37

output:

1 13 25
2 14 26
3 15 27
4 16 28
5 17 29
6 18 30
7 13 37
8 14 37
9 15 37
10 16 37
11 17 37
12 18 37
1 2 20
1 3 14
1 4 21
1 5 15
1 6 22
1 7 16
1 8 23
1 9 17
1 10 24
1 11 18
1 12 19
2 3 21
2 4 15
2 5 22
2 6 16
2 7 23
2 8 17
2 9 24
2 10 18
2 11 19
2 12 13
3 4 22
3 5 16
3 6 23
3 7 17
3 8 24
3 9 18
3 10 1...

result:

ok accepted

input:

2989

output:

1 997 1993
2 998 1994
3 999 1995
4 1000 1996
5 1001 1997
6 1002 1998
7 1003 1999
8 1004 2000
9 1005 2001
10 1006 2002
11 1007 2003
12 1008 2004
13 1009 2005
14 1010 2006
15 1011 2007
16 1012 2008
17 1013 2009
18 1014 2010
19 1015 2011
20 1016 2012
21 1017 2013
22 1018 2014
23 1019 2015
24 1020 2016
...

result:

ok accepted

input:

2965

output:

1 989 1977
2 990 1978
3 991 1979
4 992 1980
5 993 1981
6 994 1982
7 995 1983
8 996 1984
9 997 1985
10 998 1986
11 999 1987
12 1000 1988
13 1001 1989
14 1002 1990
15 1003 1991
16 1004 1992
17 1005 1993
18 1006 1994
19 1007 1995
20 1008 1996
21 1009 1997
22 1010 1998
23 1011 1999
24 1012 2000
25 1013 ...

result:

ok accepted

input:

1669

output:

1 557 1113
2 558 1114
3 559 1115
4 560 1116
5 561 1117
6 562 1118
7 563 1119
8 564 1120
9 565 1121
10 566 1122
11 567 1123
12 568 1124
13 569 1125
14 570 1126
15 571 1127
16 572 1128
17 573 1129
18 574 1130
19 575 1131
20 576 1132
21 577 1133
22 578 1134
23 579 1135
24 580 1136
25 581 1137
26 582 11...

result:

ok accepted

input:

19

output:

1 7 13
2 8 14
3 9 15
4 7 19
5 8 19
6 9 19
1 2 11
1 3 8
1 4 12
1 5 9
1 6 10
2 3 12
2 4 9
2 5 10
2 6 7
3 4 10
3 5 7
3 6 11
4 5 11
4 6 8
5 6 12
10 13 19
11 14 19
12 15 19
7 8 17
7 9 14
7 10 18
7 11 15
7 12 16
8 9 18
8 10 15
8 11 16
8 12 13
9 10 16
9 11 13
9 12 17
10 11 17
10 12 14
11 12 18
16 1 19
17 2...

result:

ok accepted

input:

43

output:

1 15 29
2 16 30
3 17 31
4 18 32
5 19 33
6 20 34
7 21 35
8 15 43
9 16 43
10 17 43
11 18 43
12 19 43
13 20 43
14 21 43
1 2 23
1 3 16
1 4 24
1 5 17
1 6 25
1 7 18
1 8 26
1 9 19
1 10 27
1 11 20
1 12 28
1 13 21
1 14 22
2 3 24
2 4 17
2 5 25
2 6 18
2 7 26
2 8 19
2 9 27
2 10 20
2 11 28
2 12 21
2 13 22
2 14 1...

result:

ok accepted

input:

2995

output:

1 999 1997
2 1000 1998
3 1001 1999
4 1002 2000
5 1003 2001
6 1004 2002
7 1005 2003
8 1006 2004
9 1007 2005
10 1008 2006
11 1009 2007
12 1010 2008
13 1011 2009
14 1012 2010
15 1013 2011
16 1014 2012
17 1015 2013
18 1016 2014
19 1017 2015
20 1018 2016
21 1019 2017
22 1020 2018
23 1021 2019
24 1022 202...

result:

ok accepted

input:

2971

output:

1 991 1981
2 992 1982
3 993 1983
4 994 1984
5 995 1985
6 996 1986
7 997 1987
8 998 1988
9 999 1989
10 1000 1990
11 1001 1991
12 1002 1992
13 1003 1993
14 1004 1994
15 1005 1995
16 1006 1996
17 1007 1997
18 1008 1998
19 1009 1999
20 1010 2000
21 1011 2001
22 1012 2002
23 1013 2003
24 1014 2004
25 101...

result:

ok accepted

input:

1171

output:

1 391 781
2 392 782
3 393 783
4 394 784
5 395 785
6 396 786
7 397 787
8 398 788
9 399 789
10 400 790
11 401 791
12 402 792
13 403 793
14 404 794
15 405 795
16 406 796
17 407 797
18 408 798
19 409 799
20 410 800
21 411 801
22 412 802
23 413 803
24 414 804
25 415 805
26 416 806
27 417 807
28 418 808
2...

result:

ok accepted

input:

3

output:

1 2 3

result:

ok accepted

input:

27

output:

1 2 15
10 11 24
19 20 6
1 3 11
10 12 20
19 21 2
1 4 16
10 13 25
19 22 7
1 5 12
10 14 21
19 23 3
1 6 17
10 15 26
19 24 8
1 7 13
10 16 22
19 25 4
1 8 18
10 17 27
19 26 9
1 9 14
10 18 23
19 27 5
2 3 16
11 12 25
20 21 7
2 4 12
11 13 21
20 22 3
2 5 17
11 14 26
20 23 8
2 6 13
11 15 22
20 24 4
2 7 18
11 16...

result:

ok accepted

input:

2979

output:

1 2 1491
994 995 2484
1987 1988 498
1 3 995
994 996 1988
1987 1989 2
1 4 1492
994 997 2485
1987 1990 499
1 5 996
994 998 1989
1987 1991 3
1 6 1493
994 999 2486
1987 1992 500
1 7 997
994 1000 1990
1987 1993 4
1 8 1494
994 1001 2487
1987 1994 501
1 9 998
994 1002 1991
1987 1995 5
1 10 1495
994 1003 24...

result:

ok accepted

input:

2955

output:

1 2 1479
986 987 2464
1971 1972 494
1 3 987
986 988 1972
1971 1973 2
1 4 1480
986 989 2465
1971 1974 495
1 5 988
986 990 1973
1971 1975 3
1 6 1481
986 991 2466
1971 1976 496
1 7 989
986 992 1974
1971 1977 4
1 8 1482
986 993 2467
1971 1978 497
1 9 990
986 994 1975
1971 1979 5
1 10 1483
986 995 2468
1...

result:

ok accepted

input:

1419

output:

1 2 711
474 475 1184
947 948 238
1 3 475
474 476 948
947 949 2
1 4 712
474 477 1185
947 950 239
1 5 476
474 478 949
947 951 3
1 6 713
474 479 1186
947 952 240
1 7 477
474 480 950
947 953 4
1 8 714
474 481 1187
947 954 241
1 9 478
474 482 951
947 955 5
1 10 715
474 483 1188
947 956 242
1 11 479
474 4...

result:

ok accepted

input:

21

output:

1 2 12
8 9 19
15 16 5
1 3 9
8 10 16
15 17 2
1 4 13
8 11 20
15 18 6
1 5 10
8 12 17
15 19 3
1 6 14
8 13 21
15 20 7
1 7 11
8 14 18
15 21 4
2 3 13
9 10 20
16 17 6
2 4 10
9 11 17
16 18 3
2 5 14
9 12 21
16 19 7
2 6 11
9 13 18
16 20 4
2 7 8
9 14 15
16 21 1
3 4 14
10 11 21
17 18 7
3 5 11
10 12 18
17 19 4
3 ...

result:

ok accepted

input:

45

output:

1 2 24
16 17 39
31 32 9
1 3 17
16 18 32
31 33 2
1 4 25
16 19 40
31 34 10
1 5 18
16 20 33
31 35 3
1 6 26
16 21 41
31 36 11
1 7 19
16 22 34
31 37 4
1 8 27
16 23 42
31 38 12
1 9 20
16 24 35
31 39 5
1 10 28
16 25 43
31 40 13
1 11 21
16 26 36
31 41 6
1 12 29
16 27 44
31 42 14
1 13 22
16 28 37
31 43 7
1 1...

result:

ok accepted

input:

2997

output:

1 2 1500
1000 1001 2499
1999 2000 501
1 3 1001
1000 1002 2000
1999 2001 2
1 4 1501
1000 1003 2500
1999 2002 502
1 5 1002
1000 1004 2001
1999 2003 3
1 6 1502
1000 1005 2501
1999 2004 503
1 7 1003
1000 1006 2002
1999 2005 4
1 8 1503
1000 1007 2502
1999 2006 504
1 9 1004
1000 1008 2003
1999 2007 5
1 10...

result:

ok accepted

input:

2973

output:

1 2 1488
992 993 2479
1983 1984 497
1 3 993
992 994 1984
1983 1985 2
1 4 1489
992 995 2480
1983 1986 498
1 5 994
992 996 1985
1983 1987 3
1 6 1490
992 997 2481
1983 1988 499
1 7 995
992 998 1986
1983 1989 4
1 8 1491
992 999 2482
1983 1990 500
1 9 996
992 1000 1987
1983 1991 5
1 10 1492
992 1001 2483...

result:

ok accepted

input:

1869

output:

1 2 936
624 625 1559
1247 1248 313
1 3 625
624 626 1248
1247 1249 2
1 4 937
624 627 1560
1247 1250 314
1 5 626
624 628 1249
1247 1251 3
1 6 938
624 629 1561
1247 1252 315
1 7 627
624 630 1250
1247 1253 4
1 8 939
624 631 1562
1247 1254 316
1 9 628
624 632 1251
1247 1255 5
1 10 940
624 633 1563
1247 1...

result:

ok accepted

input:

9

output:

1 2 6
4 5 9
7 8 3
1 3 5
4 6 8
7 9 2
2 3 4
5 6 7
8 9 1
1 4 7
2 5 8
3 6 9

result:

ok accepted

input:

33

output:

1 2 18
12 13 29
23 24 7
1 3 13
12 14 24
23 25 2
1 4 19
12 15 30
23 26 8
1 5 14
12 16 25
23 27 3
1 6 20
12 17 31
23 28 9
1 7 15
12 18 26
23 29 4
1 8 21
12 19 32
23 30 10
1 9 16
12 20 27
23 31 5
1 10 22
12 21 33
23 32 11
1 11 17
12 22 28
23 33 6
2 3 19
13 14 30
24 25 8
2 4 14
13 15 25
24 26 3
2 5 20
1...

result:

ok accepted

input:

2985

output:

1 2 1494
996 997 2489
1991 1992 499
1 3 997
996 998 1992
1991 1993 2
1 4 1495
996 999 2490
1991 1994 500
1 5 998
996 1000 1993
1991 1995 3
1 6 1496
996 1001 2491
1991 1996 501
1 7 999
996 1002 1994
1991 1997 4
1 8 1497
996 1003 2492
1991 1998 502
1 9 1000
996 1004 1995
1991 1999 5
1 10 1498
996 1005...

result:

ok accepted

input:

2961

output:

1 2 1482
988 989 2469
1975 1976 495
1 3 989
988 990 1976
1975 1977 2
1 4 1483
988 991 2470
1975 1978 496
1 5 990
988 992 1977
1975 1979 3
1 6 1484
988 993 2471
1975 1980 497
1 7 991
988 994 1978
1975 1981 4
1 8 1485
988 995 2472
1975 1982 498
1 9 992
988 996 1979
1975 1983 5
1 10 1486
988 997 2473
1...

result:

ok accepted

input:

2025

output:

1 2 1014
676 677 1689
1351 1352 339
1 3 677
676 678 1352
1351 1353 2
1 4 1015
676 679 1690
1351 1354 340
1 5 678
676 680 1353
1351 1355 3
1 6 1016
676 681 1691
1351 1356 341
1 7 679
676 682 1354
1351 1357 4
1 8 1017
676 683 1692
1351 1358 342
1 9 680
676 684 1355
1351 1359 5
1 10 1018
676 685 1693
1...

result:

ok accepted

input:

15

output:

1 2 9
6 7 14
11 12 4
1 3 7
6 8 12
11 13 2
1 4 10
6 9 15
11 14 5
1 5 8
6 10 13
11 15 3
2 3 10
7 8 15
12 13 5
2 4 8
7 9 13
12 14 3
2 5 6
7 10 11
12 15 1
3 4 6
8 9 11
13 14 1
3 5 9
8 10 14
13 15 4
4 5 7
9 10 12
14 15 2
1 6 11
2 7 12
3 8 13
4 9 14
5 10 15

result:

ok accepted

input:

39

output:

1 2 21
14 15 34
27 28 8
1 3 15
14 16 28
27 29 2
1 4 22
14 17 35
27 30 9
1 5 16
14 18 29
27 31 3
1 6 23
14 19 36
27 32 10
1 7 17
14 20 30
27 33 4
1 8 24
14 21 37
27 34 11
1 9 18
14 22 31
27 35 5
1 10 25
14 23 38
27 36 12
1 11 19
14 24 32
27 37 6
1 12 26
14 25 39
27 38 13
1 13 20
14 26 33
27 39 7
2 3 ...

result:

ok accepted

input:

2991

output:

1 2 1497
998 999 2494
1995 1996 500
1 3 999
998 1000 1996
1995 1997 2
1 4 1498
998 1001 2495
1995 1998 501
1 5 1000
998 1002 1997
1995 1999 3
1 6 1499
998 1003 2496
1995 2000 502
1 7 1001
998 1004 1998
1995 2001 4
1 8 1500
998 1005 2497
1995 2002 503
1 9 1002
998 1006 1999
1995 2003 5
1 10 1501
998 ...

result:

ok accepted

input:

2967

output:

1 2 1485
990 991 2474
1979 1980 496
1 3 991
990 992 1980
1979 1981 2
1 4 1486
990 993 2475
1979 1982 497
1 5 992
990 994 1981
1979 1983 3
1 6 1487
990 995 2476
1979 1984 498
1 7 993
990 996 1982
1979 1985 4
1 8 1488
990 997 2477
1979 1986 499
1 9 994
990 998 1983
1979 1987 5
1 10 1489
990 999 2478
1...

result:

ok accepted

input:

1719

output:

1 2 861
574 575 1434
1147 1148 288
1 3 575
574 576 1148
1147 1149 2
1 4 862
574 577 1435
1147 1150 289
1 5 576
574 578 1149
1147 1151 3
1 6 863
574 579 1436
1147 1152 290
1 7 577
574 580 1150
1147 1153 4
1 8 864
574 581 1437
1147 1154 291
1 9 578
574 582 1151
1147 1155 5
1 10 865
574 583 1438
1147 1...

result:

ok accepted

input:

1719

output:

1 2 861
574 575 1434
1147 1148 288
1 3 575
574 576 1148
1147 1149 2
1 4 862
574 577 1435
1147 1150 289
1 5 576
574 578 1149
1147 1151 3
1 6 863
574 579 1436
1147 1152 290
1 7 577
574 580 1150
1147 1153 4
1 8 864
574 581 1437
1147 1154 291
1 9 578
574 582 1151
1147 1155 5
1 10 865
574 583 1438
1147 1...

result:

ok accepted