QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#203297#2478. Tobacco GrowingVengeful_Spirit#AC ✓4ms4020kbC++142.1kb2023-10-06 16:39:192023-10-06 16:39:19

Judging History

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

  • [2023-10-06 16:39:19]
  • 评测
  • 测评结果:AC
  • 用时:4ms
  • 内存:4020kb
  • [2023-10-06 16:39:19]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;

long long n, cnt;
long long a[61*61];
bool in[61*61];
int ID[66][66], xx[61*61], yy[61*61];
pair<long long, long long> check() {
    vector<pair<long long, int>> v;
    for(int i = 1; i <= cnt; ++i) v.push_back({a[i], i}), in[i] = 0;
    sort(v.begin(), v.end());
    reverse(v.begin(), v.end());
    // cerr << v[0].first << "\n";
    long long now = 0, ch = 0;
    for(auto [x, id] : v) {
        if(now + x <= n && x > 0) {
            in[id] = 1;
            now += x;
            ++ch;
        }
    }
    return {ch, n-now};
}
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> n;
    
    for(int i = 1; i <= 60; ++i) for(int j = 1; j <= i; ++j) {
        ID[i][j] = ++cnt;
        xx[cnt]=i*2-1, yy[cnt]=j;
    }
    for(int i = 1; i <= 60; ++i) a[ID[i][1]] = 1;
    
    for(int day=0; day<=80; ++day) {
        auto [x, y] = check();
        // cerr << x << " " << y << "\n";
        if(x+y<=10000) {
            cout << (y+1830) << "\n";
            for(int i = 1; i <= 60; ++i) {
                cout << i*2-1 << " " << "1 1\n";
                for(int j = 2; j <= i; ++j)
                cout << i*2-1 << " " << j << " " << "0\n";
            }
            for(int i = 1; i <= y; ++i) {
                cout << "-1 " << i*2-1 << " " << "1\n";
            }
            long long all = 0;
            cout << x+y << " " << day << "\n";
            for(int i = 1; i <= y; ++i) cout << "-1 " << i*2-1 << "\n", ++all;
            for(int i = 1; i <= cnt; ++i) if(in[i]) {
                cout << xx[i] << " " << yy[i] << "\n";
                all += a[i];
            }
            // cerr << all << "\n";
            return 0;
        }
        for(int i = 1; i <= 60; ++i) {
            vector<long long> v(i+1);
            for(int j = 1; j <= i; ++j) {
                long long vv = a[ID[i][j]];
                if(j>1) vv+=a[ID[i][j-1]];
                if(j<i) vv+=a[ID[i][j+1]];
                v[j] = vv;
            }
            for(int j = 1; j <= i; ++j) a[ID[i][j]] = v[j];
        }
    }
    // assert(0);
    return 0;
}

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3808kb

input:

1

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #2:

score: 0
Accepted
time: 1ms
memory: 3936kb

input:

0

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #3:

score: 0
Accepted
time: 1ms
memory: 3772kb

input:

14

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #4:

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

input:

1000000000000000000

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #5:

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

input:

999999999999999999

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #6:

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

input:

999999999999999998

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #7:

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

input:

999999999999999997

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #8:

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

input:

999999999999999996

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #9:

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

input:

999999999999999995

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #10:

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

input:

999999999999999994

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #11:

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

input:

999999999999999993

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #12:

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

input:

999999999999999992

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #13:

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

input:

999999999999999991

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #14:

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

input:

35298

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #15:

score: 0
Accepted
time: 1ms
memory: 3772kb

input:

69839

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #16:

score: 0
Accepted
time: 1ms
memory: 3820kb

input:

64552

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #17:

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

input:

9330

output:

11100
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
1...

result:

ok correct solution!

Test #18:

score: 0
Accepted
time: 1ms
memory: 3724kb

input:

39491

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #19:

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

input:

140506867

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #20:

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

input:

414385616

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #21:

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

input:

82559469

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #22:

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

input:

95538099

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #23:

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

input:

184040515

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #24:

score: 0
Accepted
time: 1ms
memory: 3708kb

input:

4

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #25:

score: 0
Accepted
time: 1ms
memory: 3780kb

input:

3

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #26:

score: 0
Accepted
time: 1ms
memory: 3768kb

input:

5

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #27:

score: 0
Accepted
time: 1ms
memory: 4008kb

input:

8

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #28:

score: 0
Accepted
time: 1ms
memory: 3932kb

input:

7

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #29:

score: 0
Accepted
time: 1ms
memory: 3716kb

input:

9

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #30:

score: 0
Accepted
time: 1ms
memory: 3708kb

input:

16

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #31:

score: 0
Accepted
time: 1ms
memory: 3712kb

input:

15

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #32:

score: 0
Accepted
time: 1ms
memory: 3708kb

input:

17

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #33:

score: 0
Accepted
time: 1ms
memory: 3744kb

input:

32

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #34:

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

input:

31

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #35:

score: 0
Accepted
time: 1ms
memory: 3772kb

input:

33

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #36:

score: 0
Accepted
time: 1ms
memory: 3812kb

input:

64

output:

1834
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #37:

score: 0
Accepted
time: 1ms
memory: 3716kb

input:

63

output:

1833
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #38:

score: 0
Accepted
time: 1ms
memory: 3708kb

input:

65

output:

1835
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #39:

score: 0
Accepted
time: 1ms
memory: 3712kb

input:

128

output:

1898
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #40:

score: 0
Accepted
time: 1ms
memory: 3772kb

input:

127

output:

1897
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #41:

score: 0
Accepted
time: 1ms
memory: 3776kb

input:

129

output:

1899
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #42:

score: 0
Accepted
time: 1ms
memory: 4008kb

input:

256

output:

2026
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #43:

score: 0
Accepted
time: 1ms
memory: 3768kb

input:

255

output:

2025
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #44:

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

input:

257

output:

2027
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #45:

score: 0
Accepted
time: 1ms
memory: 3772kb

input:

512

output:

2282
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #46:

score: 0
Accepted
time: 1ms
memory: 3940kb

input:

511

output:

2281
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #47:

score: 0
Accepted
time: 1ms
memory: 3936kb

input:

513

output:

2283
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #48:

score: 0
Accepted
time: 1ms
memory: 3772kb

input:

1024

output:

2794
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #49:

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

input:

1023

output:

2793
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #50:

score: 0
Accepted
time: 1ms
memory: 3768kb

input:

1025

output:

2795
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #51:

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

input:

2048

output:

3818
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #52:

score: 0
Accepted
time: 1ms
memory: 3936kb

input:

2047

output:

3817
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #53:

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

input:

2049

output:

3819
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #54:

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

input:

18014398509481984

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #55:

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

input:

18014398509481983

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #56:

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

input:

18014398509481985

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #57:

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

input:

36028797018963968

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #58:

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

input:

36028797018963967

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #59:

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

input:

36028797018963969

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #60:

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

input:

72057594037927936

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #61:

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

input:

72057594037927935

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #62:

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

input:

72057594037927937

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #63:

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

input:

144115188075855872

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #64:

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

input:

144115188075855871

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #65:

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

input:

144115188075855873

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #66:

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

input:

288230376151711744

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #67:

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

input:

288230376151711743

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #68:

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

input:

288230376151711745

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #69:

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

input:

576460752303423488

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #70:

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

input:

576460752303423487

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #71:

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

input:

576460752303423489

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!

Test #72:

score: 0
Accepted
time: 1ms
memory: 3768kb

input:

13

output:

1830
1 1 1
3 1 1
3 2 0
5 1 1
5 2 0
5 3 0
7 1 1
7 2 0
7 3 0
7 4 0
9 1 1
9 2 0
9 3 0
9 4 0
9 5 0
11 1 1
11 2 0
11 3 0
11 4 0
11 5 0
11 6 0
13 1 1
13 2 0
13 3 0
13 4 0
13 5 0
13 6 0
13 7 0
15 1 1
15 2 0
15 3 0
15 4 0
15 5 0
15 6 0
15 7 0
15 8 0
17 1 1
17 2 0
17 3 0
17 4 0
17 5 0
17 6 0
17 7 0
17 8 0
17...

result:

ok correct solution!