QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#202957#2478. Tobacco GrowingSolitaryDream#AC ✓4ms4276kbC++171.4kb2023-10-06 14:20:202023-10-06 14:20:21

Judging History

你现在查看的是最新测评结果

  • [2023-10-06 14:20:21]
  • 评测
  • 测评结果:AC
  • 用时:4ms
  • 内存:4276kb
  • [2023-10-06 14:20:20]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int LIM = 1.1e18;
const int LEN = 150;
const int N = 100;
const int D = 40;
typedef pair<int, int> pii;
mt19937 rd(233);
int n;
int a[N][LEN];
map<int, vector<int>> mp;
signed main() {
    scanf("%lld", &n);
    printf("%lld\n", N * LEN);
    for (int i = 0; i < N; ++i) {
        int st = rd();
        for (int j = 0; j < 20; ++j) a[i][j] = st >> j & 1;
        for (int j = 0; j < LEN; ++j){
            printf("%lld %lld %lld\n", 2 * i, j, a[i][j]);
        }
        for (int round = 0; round < D; ++round) {
            for (int j = 0, la = 0; j < LEN; ++j) {
                int tmp = a[i][j];
                a[i][j] += la;
                if (j + 1 < LEN) a[i][j] += a[i][j + 1];
                if (a[i][j] > LIM) a[i][j] = LIM;
                la = tmp;
            }
        }
        for (int j = 0; j < LEN; ++j) mp[a[i][j]].push_back(i << 10 | j);
        // for (int j = 0; j < LEN; ++j) printf("%lld ", a[i][j]);
        // puts("");
        // return 0;
    }
    vector<int> place;
    while (n) {
        auto it = --mp.upper_bound(n);
        n -= it->first;
        place.push_back(it->second.back());
        it->second.pop_back();
        if (it->second.empty()) mp.erase(it);
    }
    printf("%lld %lld\n", (int)place.size(), D);
    for (auto x : place) printf("%lld %lld\n", (x >> 10) * 2, x & 1023);
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 4156kb

input:

1

output:

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

result:

ok correct solution!

Test #2:

score: 0
Accepted
time: 4ms
memory: 4152kb

input:

0

output:

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

result:

ok correct solution!

Test #3:

score: 0
Accepted
time: 4ms
memory: 4268kb

input:

14

output:

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

result:

ok correct solution!

Test #4:

score: 0
Accepted
time: 3ms
memory: 4164kb

input:

1000000000000000000

output:

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

result:

ok correct solution!

Test #5:

score: 0
Accepted
time: 3ms
memory: 4168kb

input:

999999999999999999

output:

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

result:

ok correct solution!

Test #6:

score: 0
Accepted
time: 4ms
memory: 4100kb

input:

999999999999999998

output:

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

result:

ok correct solution!

Test #7:

score: 0
Accepted
time: 3ms
memory: 4152kb

input:

999999999999999997

output:

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

result:

ok correct solution!

Test #8:

score: 0
Accepted
time: 4ms
memory: 4180kb

input:

999999999999999996

output:

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

result:

ok correct solution!

Test #9:

score: 0
Accepted
time: 4ms
memory: 4172kb

input:

999999999999999995

output:

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

result:

ok correct solution!

Test #10:

score: 0
Accepted
time: 3ms
memory: 4224kb

input:

999999999999999994

output:

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

result:

ok correct solution!

Test #11:

score: 0
Accepted
time: 3ms
memory: 4148kb

input:

999999999999999993

output:

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

result:

ok correct solution!

Test #12:

score: 0
Accepted
time: 4ms
memory: 4212kb

input:

999999999999999992

output:

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

result:

ok correct solution!

Test #13:

score: 0
Accepted
time: 0ms
memory: 4152kb

input:

999999999999999991

output:

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

result:

ok correct solution!

Test #14:

score: 0
Accepted
time: 4ms
memory: 4224kb

input:

35298

output:

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

result:

ok correct solution!

Test #15:

score: 0
Accepted
time: 3ms
memory: 4156kb

input:

69839

output:

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

result:

ok correct solution!

Test #16:

score: 0
Accepted
time: 4ms
memory: 4220kb

input:

64552

output:

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

result:

ok correct solution!

Test #17:

score: 0
Accepted
time: 3ms
memory: 4172kb

input:

9330

output:

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

result:

ok correct solution!

Test #18:

score: 0
Accepted
time: 3ms
memory: 4160kb

input:

39491

output:

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

result:

ok correct solution!

Test #19:

score: 0
Accepted
time: 3ms
memory: 4144kb

input:

140506867

output:

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

result:

ok correct solution!

Test #20:

score: 0
Accepted
time: 3ms
memory: 4152kb

input:

414385616

output:

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

result:

ok correct solution!

Test #21:

score: 0
Accepted
time: 3ms
memory: 4172kb

input:

82559469

output:

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

result:

ok correct solution!

Test #22:

score: 0
Accepted
time: 2ms
memory: 4176kb

input:

95538099

output:

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

result:

ok correct solution!

Test #23:

score: 0
Accepted
time: 4ms
memory: 4272kb

input:

184040515

output:

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

result:

ok correct solution!

Test #24:

score: 0
Accepted
time: 3ms
memory: 4096kb

input:

4

output:

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

result:

ok correct solution!

Test #25:

score: 0
Accepted
time: 4ms
memory: 4172kb

input:

3

output:

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

result:

ok correct solution!

Test #26:

score: 0
Accepted
time: 3ms
memory: 4220kb

input:

5

output:

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

result:

ok correct solution!

Test #27:

score: 0
Accepted
time: 4ms
memory: 4176kb

input:

8

output:

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

result:

ok correct solution!

Test #28:

score: 0
Accepted
time: 3ms
memory: 4100kb

input:

7

output:

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

result:

ok correct solution!

Test #29:

score: 0
Accepted
time: 4ms
memory: 4216kb

input:

9

output:

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

result:

ok correct solution!

Test #30:

score: 0
Accepted
time: 0ms
memory: 4156kb

input:

16

output:

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

result:

ok correct solution!

Test #31:

score: 0
Accepted
time: 4ms
memory: 4164kb

input:

15

output:

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

result:

ok correct solution!

Test #32:

score: 0
Accepted
time: 3ms
memory: 4184kb

input:

17

output:

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

result:

ok correct solution!

Test #33:

score: 0
Accepted
time: 3ms
memory: 4272kb

input:

32

output:

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

result:

ok correct solution!

Test #34:

score: 0
Accepted
time: 0ms
memory: 4176kb

input:

31

output:

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

result:

ok correct solution!

Test #35:

score: 0
Accepted
time: 0ms
memory: 4184kb

input:

33

output:

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

result:

ok correct solution!

Test #36:

score: 0
Accepted
time: 4ms
memory: 4180kb

input:

64

output:

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

result:

ok correct solution!

Test #37:

score: 0
Accepted
time: 0ms
memory: 4216kb

input:

63

output:

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

result:

ok correct solution!

Test #38:

score: 0
Accepted
time: 3ms
memory: 4164kb

input:

65

output:

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

result:

ok correct solution!

Test #39:

score: 0
Accepted
time: 3ms
memory: 4220kb

input:

128

output:

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

result:

ok correct solution!

Test #40:

score: 0
Accepted
time: 3ms
memory: 4100kb

input:

127

output:

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

result:

ok correct solution!

Test #41:

score: 0
Accepted
time: 4ms
memory: 4176kb

input:

129

output:

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

result:

ok correct solution!

Test #42:

score: 0
Accepted
time: 4ms
memory: 4220kb

input:

256

output:

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

result:

ok correct solution!

Test #43:

score: 0
Accepted
time: 0ms
memory: 4272kb

input:

255

output:

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

result:

ok correct solution!

Test #44:

score: 0
Accepted
time: 3ms
memory: 4216kb

input:

257

output:

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

result:

ok correct solution!

Test #45:

score: 0
Accepted
time: 3ms
memory: 4184kb

input:

512

output:

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

result:

ok correct solution!

Test #46:

score: 0
Accepted
time: 4ms
memory: 4272kb

input:

511

output:

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

result:

ok correct solution!

Test #47:

score: 0
Accepted
time: 3ms
memory: 4276kb

input:

513

output:

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

result:

ok correct solution!

Test #48:

score: 0
Accepted
time: 3ms
memory: 4180kb

input:

1024

output:

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

result:

ok correct solution!

Test #49:

score: 0
Accepted
time: 4ms
memory: 4180kb

input:

1023

output:

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

result:

ok correct solution!

Test #50:

score: 0
Accepted
time: 4ms
memory: 4156kb

input:

1025

output:

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

result:

ok correct solution!

Test #51:

score: 0
Accepted
time: 3ms
memory: 4168kb

input:

2048

output:

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

result:

ok correct solution!

Test #52:

score: 0
Accepted
time: 4ms
memory: 4220kb

input:

2047

output:

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

result:

ok correct solution!

Test #53:

score: 0
Accepted
time: 4ms
memory: 4104kb

input:

2049

output:

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

result:

ok correct solution!

Test #54:

score: 0
Accepted
time: 3ms
memory: 4172kb

input:

18014398509481984

output:

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

result:

ok correct solution!

Test #55:

score: 0
Accepted
time: 3ms
memory: 4268kb

input:

18014398509481983

output:

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

result:

ok correct solution!

Test #56:

score: 0
Accepted
time: 3ms
memory: 4156kb

input:

18014398509481985

output:

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

result:

ok correct solution!

Test #57:

score: 0
Accepted
time: 3ms
memory: 4164kb

input:

36028797018963968

output:

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

result:

ok correct solution!

Test #58:

score: 0
Accepted
time: 3ms
memory: 4176kb

input:

36028797018963967

output:

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

result:

ok correct solution!

Test #59:

score: 0
Accepted
time: 0ms
memory: 4176kb

input:

36028797018963969

output:

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

result:

ok correct solution!

Test #60:

score: 0
Accepted
time: 4ms
memory: 4172kb

input:

72057594037927936

output:

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

result:

ok correct solution!

Test #61:

score: 0
Accepted
time: 4ms
memory: 4220kb

input:

72057594037927935

output:

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

result:

ok correct solution!

Test #62:

score: 0
Accepted
time: 4ms
memory: 4176kb

input:

72057594037927937

output:

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

result:

ok correct solution!

Test #63:

score: 0
Accepted
time: 0ms
memory: 4224kb

input:

144115188075855872

output:

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

result:

ok correct solution!

Test #64:

score: 0
Accepted
time: 3ms
memory: 4172kb

input:

144115188075855871

output:

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

result:

ok correct solution!

Test #65:

score: 0
Accepted
time: 3ms
memory: 4244kb

input:

144115188075855873

output:

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

result:

ok correct solution!

Test #66:

score: 0
Accepted
time: 4ms
memory: 4148kb

input:

288230376151711744

output:

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

result:

ok correct solution!

Test #67:

score: 0
Accepted
time: 3ms
memory: 4172kb

input:

288230376151711743

output:

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

result:

ok correct solution!

Test #68:

score: 0
Accepted
time: 0ms
memory: 4176kb

input:

288230376151711745

output:

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

result:

ok correct solution!

Test #69:

score: 0
Accepted
time: 4ms
memory: 4184kb

input:

576460752303423488

output:

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

result:

ok correct solution!

Test #70:

score: 0
Accepted
time: 0ms
memory: 4096kb

input:

576460752303423487

output:

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

result:

ok correct solution!

Test #71:

score: 0
Accepted
time: 3ms
memory: 4188kb

input:

576460752303423489

output:

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

result:

ok correct solution!

Test #72:

score: 0
Accepted
time: 0ms
memory: 4180kb

input:

13

output:

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

result:

ok correct solution!