QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#203185#2478. Tobacco GrowingS_Explosion#AC ✓6ms4104kbC++201.4kb2023-10-06 16:01:242023-10-06 16:01:24

Judging History

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

  • [2023-10-06 16:01:24]
  • 评测
  • 测评结果:AC
  • 用时:6ms
  • 内存:4104kb
  • [2023-10-06 16:01:24]
  • 提交

answer

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <map>
#include <cmath>
#include <cstring>
#include <vector>
#include <bitset>
#include <set>

template <typename Tp>
inline void read(Tp &x) {
    x = 0;
    bool f = true; char ch = getchar();
    for ( ; ch < '0' || ch > '9'; ch = getchar()) f ^= ch == '-';
    for ( ; ch >= '0' && ch <= '9'; ch = getchar()) x = x * 10 + (ch ^ 48);
    x = f ? x : -x;
}

const int N = 60;

int pos[N + 5];

struct Pair {
    int x, y, v;
};
std::vector<Pair> Vec;

int main() {
    long long X;
    read(X);
    Vec.push_back((Pair) {0, 0, 1});
    for (int i = 1; i <= N; ++i) {
        pos[i] = pos[i - 1] + i + 2;
        for (int j = 0; j <= i; ++j) {
            Vec.push_back((Pair) {pos[i] - i + j, j, 1});
            for (int k = pos[i] - i + j + 1; k <= pos[i]; ++k)
                Vec.push_back((Pair) {k, j, 0});
        }
        for (int j = 1; j <= N; ++j) Vec.push_back((Pair) {pos[i], -j, 0});
    }
    printf("%d\n", (int)Vec.size());
    for (Pair p : Vec) printf("%d %d %d\n", p.x, p.y, p.v);
    std::vector<std::pair<int, int> > v;
    if (X & 1) v.push_back(std::make_pair(0, 0));
    for (int i = 1; i <= N; ++i)
        if (X & (1LL << i)) v.push_back(std::make_pair(pos[i], i - N));
    printf("%d %d\n", (int)v.size(), N);
    for (auto p : v) printf("%d %d\n", p.first, p.second);
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 5ms
memory: 3980kb

input:

1

output:

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

result:

ok correct solution!

Test #2:

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

input:

0

output:

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

result:

ok correct solution!

Test #3:

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

input:

14

output:

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

result:

ok correct solution!

Test #4:

score: 0
Accepted
time: 5ms
memory: 4040kb

input:

1000000000000000000

output:

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

result:

ok correct solution!

Test #5:

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

input:

999999999999999999

output:

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

result:

ok correct solution!

Test #6:

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

input:

999999999999999998

output:

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

result:

ok correct solution!

Test #7:

score: 0
Accepted
time: 5ms
memory: 4032kb

input:

999999999999999997

output:

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

result:

ok correct solution!

Test #8:

score: 0
Accepted
time: 5ms
memory: 4016kb

input:

999999999999999996

output:

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

result:

ok correct solution!

Test #9:

score: 0
Accepted
time: 5ms
memory: 4032kb

input:

999999999999999995

output:

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

result:

ok correct solution!

Test #10:

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

input:

999999999999999994

output:

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

result:

ok correct solution!

Test #11:

score: 0
Accepted
time: 6ms
memory: 4036kb

input:

999999999999999993

output:

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

result:

ok correct solution!

Test #12:

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

input:

999999999999999992

output:

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

result:

ok correct solution!

Test #13:

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

input:

999999999999999991

output:

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

result:

ok correct solution!

Test #14:

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

input:

35298

output:

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

result:

ok correct solution!

Test #15:

score: 0
Accepted
time: 5ms
memory: 4036kb

input:

69839

output:

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

result:

ok correct solution!

Test #16:

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

input:

64552

output:

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

result:

ok correct solution!

Test #17:

score: 0
Accepted
time: 5ms
memory: 4036kb

input:

9330

output:

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

result:

ok correct solution!

Test #18:

score: 0
Accepted
time: 5ms
memory: 4020kb

input:

39491

output:

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

result:

ok correct solution!

Test #19:

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

input:

140506867

output:

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

result:

ok correct solution!

Test #20:

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

input:

414385616

output:

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

result:

ok correct solution!

Test #21:

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

input:

82559469

output:

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

result:

ok correct solution!

Test #22:

score: 0
Accepted
time: 5ms
memory: 3988kb

input:

95538099

output:

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

result:

ok correct solution!

Test #23:

score: 0
Accepted
time: 5ms
memory: 4020kb

input:

184040515

output:

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

result:

ok correct solution!

Test #24:

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

input:

4

output:

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

result:

ok correct solution!

Test #25:

score: 0
Accepted
time: 5ms
memory: 3996kb

input:

3

output:

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

result:

ok correct solution!

Test #26:

score: 0
Accepted
time: 5ms
memory: 4088kb

input:

5

output:

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

result:

ok correct solution!

Test #27:

score: 0
Accepted
time: 5ms
memory: 4004kb

input:

8

output:

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

result:

ok correct solution!

Test #28:

score: 0
Accepted
time: 5ms
memory: 4040kb

input:

7

output:

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

result:

ok correct solution!

Test #29:

score: 0
Accepted
time: 5ms
memory: 3984kb

input:

9

output:

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

result:

ok correct solution!

Test #30:

score: 0
Accepted
time: 5ms
memory: 4028kb

input:

16

output:

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

result:

ok correct solution!

Test #31:

score: 0
Accepted
time: 5ms
memory: 4044kb

input:

15

output:

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

result:

ok correct solution!

Test #32:

score: 0
Accepted
time: 5ms
memory: 4016kb

input:

17

output:

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

result:

ok correct solution!

Test #33:

score: 0
Accepted
time: 6ms
memory: 4020kb

input:

32

output:

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

result:

ok correct solution!

Test #34:

score: 0
Accepted
time: 5ms
memory: 4040kb

input:

31

output:

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

result:

ok correct solution!

Test #35:

score: 0
Accepted
time: 5ms
memory: 4036kb

input:

33

output:

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

result:

ok correct solution!

Test #36:

score: 0
Accepted
time: 5ms
memory: 4040kb

input:

64

output:

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

result:

ok correct solution!

Test #37:

score: 0
Accepted
time: 5ms
memory: 4080kb

input:

63

output:

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

result:

ok correct solution!

Test #38:

score: 0
Accepted
time: 5ms
memory: 3988kb

input:

65

output:

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

result:

ok correct solution!

Test #39:

score: 0
Accepted
time: 5ms
memory: 4012kb

input:

128

output:

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

result:

ok correct solution!

Test #40:

score: 0
Accepted
time: 5ms
memory: 4000kb

input:

127

output:

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

result:

ok correct solution!

Test #41:

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

input:

129

output:

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

result:

ok correct solution!

Test #42:

score: 0
Accepted
time: 5ms
memory: 4032kb

input:

256

output:

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

result:

ok correct solution!

Test #43:

score: 0
Accepted
time: 5ms
memory: 4032kb

input:

255

output:

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

result:

ok correct solution!

Test #44:

score: 0
Accepted
time: 5ms
memory: 4028kb

input:

257

output:

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

result:

ok correct solution!

Test #45:

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

input:

512

output:

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

result:

ok correct solution!

Test #46:

score: 0
Accepted
time: 5ms
memory: 4024kb

input:

511

output:

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

result:

ok correct solution!

Test #47:

score: 0
Accepted
time: 5ms
memory: 4004kb

input:

513

output:

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

result:

ok correct solution!

Test #48:

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

input:

1024

output:

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

result:

ok correct solution!

Test #49:

score: 0
Accepted
time: 5ms
memory: 4036kb

input:

1023

output:

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

result:

ok correct solution!

Test #50:

score: 0
Accepted
time: 5ms
memory: 4032kb

input:

1025

output:

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

result:

ok correct solution!

Test #51:

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

input:

2048

output:

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

result:

ok correct solution!

Test #52:

score: 0
Accepted
time: 5ms
memory: 3980kb

input:

2047

output:

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

result:

ok correct solution!

Test #53:

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

input:

2049

output:

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

result:

ok correct solution!

Test #54:

score: 0
Accepted
time: 5ms
memory: 3996kb

input:

18014398509481984

output:

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

result:

ok correct solution!

Test #55:

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

input:

18014398509481983

output:

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

result:

ok correct solution!

Test #56:

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

input:

18014398509481985

output:

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

result:

ok correct solution!

Test #57:

score: 0
Accepted
time: 5ms
memory: 4040kb

input:

36028797018963968

output:

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

result:

ok correct solution!

Test #58:

score: 0
Accepted
time: 5ms
memory: 4004kb

input:

36028797018963967

output:

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

result:

ok correct solution!

Test #59:

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

input:

36028797018963969

output:

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

result:

ok correct solution!

Test #60:

score: 0
Accepted
time: 5ms
memory: 4040kb

input:

72057594037927936

output:

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

result:

ok correct solution!

Test #61:

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

input:

72057594037927935

output:

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

result:

ok correct solution!

Test #62:

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

input:

72057594037927937

output:

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

result:

ok correct solution!

Test #63:

score: 0
Accepted
time: 5ms
memory: 4088kb

input:

144115188075855872

output:

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

result:

ok correct solution!

Test #64:

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

input:

144115188075855871

output:

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

result:

ok correct solution!

Test #65:

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

input:

144115188075855873

output:

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

result:

ok correct solution!

Test #66:

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

input:

288230376151711744

output:

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

result:

ok correct solution!

Test #67:

score: 0
Accepted
time: 5ms
memory: 3984kb

input:

288230376151711743

output:

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

result:

ok correct solution!

Test #68:

score: 0
Accepted
time: 5ms
memory: 4048kb

input:

288230376151711745

output:

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

result:

ok correct solution!

Test #69:

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

input:

576460752303423488

output:

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

result:

ok correct solution!

Test #70:

score: 0
Accepted
time: 5ms
memory: 4088kb

input:

576460752303423487

output:

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

result:

ok correct solution!

Test #71:

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

input:

576460752303423489

output:

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

result:

ok correct solution!

Test #72:

score: 0
Accepted
time: 5ms
memory: 4036kb

input:

13

output:

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

result:

ok correct solution!