QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#168215#2478. Tobacco GrowingLaStataleBlue#AC ✓7ms4148kbC++231.9kb2023-09-07 23:58:002023-09-07 23:58:01

Judging History

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

  • [2023-09-07 23:58:01]
  • 评测
  • 测评结果:AC
  • 用时:7ms
  • 内存:4148kb
  • [2023-09-07 23:58:00]
  • 提交

answer

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

vector<array<int,3>> tiles;
vector<array<int,2>> sol;
int maxi=0;

void add(int pot,int maxpot){
    int x = 62*pot, y = 0;
    
    tiles.push_back({x,y,1});
    for(int i=0;i<maxpot-pot;i++){
        y++;
        tiles.push_back({x,y,0});
    }
    
    for(int i=0;i<=pot;i++){
        for(int j=0;j<=pot-i;j++){
            if(j==pot-i)sol.push_back({x+i,y+j});
            
            if(i==0 && j==0)continue;
            tiles.push_back({x+i,y+j,0});
        }
    }
}

void solve(int t){
    long long n;
    cin>>n;
    
    if(n==0){
        cout<<"0\n0 0\n";
        return;
    }
    
    for(int i=60;i>=0;i--){
        if(n&(1ll<<i)){
            maxi=max(maxi,i);
            add(i,maxi);
        }
    }
    
    cout<<tiles.size()<<"\n";
    for(auto [x,y,c] : tiles)cout<<x<<" "<<y<<" "<<c<<"\n";
    cout<<sol.size()<<" "<<maxi<<"\n";
    for(auto [x,y] : sol)cout<<x<<" "<<y<<"\n";
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    /*
    int dim = 20;
    auto mat = vector(dim,vector<int>(dim));
    
    mat[0][0]=1;
    for(int i=0;i<dim/2;i++){
        auto tmp = mat;
        for(int j=0;j<dim;j++){
            for(int k=0;k<dim;k++){
                
                if(j-1>=0)
                tmp[j][k]+=mat[j-1][k];
                if(k-1>=0)
                tmp[j][k]+=mat[j][k-1];
                if(j+1<10)
                tmp[j][k]+=mat[j+1][k];
                if(k+1<10)
                tmp[j][k]+=mat[j][k+1];    
            }
        }
            
        mat = tmp;
    }
    
    for(int i=0;i<dim;i++){
        for(int j=0;j<dim;j++){
            cout<<mat[i][j]<<"\t";
        }
        cout<<"\n";
    }
    
    return 0;
     */
    int t=1;
    //cin>>t;
    for(int i=1;i<=t;i++)solve(i);
    
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3656kb

input:

1

output:

1
0 0 1
1 0
0 0

result:

ok correct solution!

Test #2:

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

input:

0

output:

0
0 0

result:

ok correct solution!

Test #3:

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

input:

14

output:

22
186 0 1
186 1 0
186 2 0
186 3 0
187 0 0
187 1 0
187 2 0
188 0 0
188 1 0
189 0 0
124 0 1
124 1 0
124 2 0
124 3 0
125 1 0
125 2 0
126 1 0
62 0 1
62 1 0
62 2 0
62 3 0
63 2 0
9 3
186 3
187 2
188 1
189 0
124 3
125 2
126 1
62 3
63 2

result:

ok correct solution!

Test #4:

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

input:

1000000000000000000

output:

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

result:

ok correct solution!

Test #5:

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

input:

999999999999999999

output:

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

result:

ok correct solution!

Test #6:

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

input:

999999999999999998

output:

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

result:

ok correct solution!

Test #7:

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

input:

999999999999999997

output:

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

result:

ok correct solution!

Test #8:

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

input:

999999999999999996

output:

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

result:

ok correct solution!

Test #9:

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

input:

999999999999999995

output:

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

result:

ok correct solution!

Test #10:

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

input:

999999999999999994

output:

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

result:

ok correct solution!

Test #11:

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

input:

999999999999999993

output:

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

result:

ok correct solution!

Test #12:

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

input:

999999999999999992

output:

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

result:

ok correct solution!

Test #13:

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

input:

999999999999999991

output:

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

result:

ok correct solution!

Test #14:

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

input:

35298

output:

399
930 0 1
930 1 0
930 2 0
930 3 0
930 4 0
930 5 0
930 6 0
930 7 0
930 8 0
930 9 0
930 10 0
930 11 0
930 12 0
930 13 0
930 14 0
930 15 0
931 0 0
931 1 0
931 2 0
931 3 0
931 4 0
931 5 0
931 6 0
931 7 0
931 8 0
931 9 0
931 10 0
931 11 0
931 12 0
931 13 0
931 14 0
932 0 0
932 1 0
932 2 0
932 3 0
932 4...

result:

ok correct solution!

Test #15:

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

input:

69839

output:

409
992 0 1
992 1 0
992 2 0
992 3 0
992 4 0
992 5 0
992 6 0
992 7 0
992 8 0
992 9 0
992 10 0
992 11 0
992 12 0
992 13 0
992 14 0
992 15 0
992 16 0
993 0 0
993 1 0
993 2 0
993 3 0
993 4 0
993 5 0
993 6 0
993 7 0
993 8 0
993 9 0
993 10 0
993 11 0
993 12 0
993 13 0
993 14 0
993 15 0
994 0 0
994 1 0
994...

result:

ok correct solution!

Test #16:

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

input:

64552

output:

664
930 0 1
930 1 0
930 2 0
930 3 0
930 4 0
930 5 0
930 6 0
930 7 0
930 8 0
930 9 0
930 10 0
930 11 0
930 12 0
930 13 0
930 14 0
930 15 0
931 0 0
931 1 0
931 2 0
931 3 0
931 4 0
931 5 0
931 6 0
931 7 0
931 8 0
931 9 0
931 10 0
931 11 0
931 12 0
931 13 0
931 14 0
932 0 0
932 1 0
932 2 0
932 3 0
932 4...

result:

ok correct solution!

Test #17:

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

input:

9330

output:

277
806 0 1
806 1 0
806 2 0
806 3 0
806 4 0
806 5 0
806 6 0
806 7 0
806 8 0
806 9 0
806 10 0
806 11 0
806 12 0
806 13 0
807 0 0
807 1 0
807 2 0
807 3 0
807 4 0
807 5 0
807 6 0
807 7 0
807 8 0
807 9 0
807 10 0
807 11 0
807 12 0
808 0 0
808 1 0
808 2 0
808 3 0
808 4 0
808 5 0
808 6 0
808 7 0
808 8 0
8...

result:

ok correct solution!

Test #18:

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

input:

39491

output:

443
930 0 1
930 1 0
930 2 0
930 3 0
930 4 0
930 5 0
930 6 0
930 7 0
930 8 0
930 9 0
930 10 0
930 11 0
930 12 0
930 13 0
930 14 0
930 15 0
931 0 0
931 1 0
931 2 0
931 3 0
931 4 0
931 5 0
931 6 0
931 7 0
931 8 0
931 9 0
931 10 0
931 11 0
931 12 0
931 13 0
931 14 0
932 0 0
932 1 0
932 2 0
932 3 0
932 4...

result:

ok correct solution!

Test #19:

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

input:

140506867

output:

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

result:

ok correct solution!

Test #20:

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

input:

414385616

output:

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

result:

ok correct solution!

Test #21:

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

input:

82559469

output:

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

result:

ok correct solution!

Test #22:

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

input:

95538099

output:

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

result:

ok correct solution!

Test #23:

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

input:

184040515

output:

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

result:

ok correct solution!

Test #24:

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

input:

4

output:

6
124 0 1
124 1 0
124 2 0
125 0 0
125 1 0
126 0 0
3 2
124 2
125 1
126 0

result:

ok correct solution!

Test #25:

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

input:

3

output:

5
62 0 1
62 1 0
63 0 0
0 0 1
0 1 0
3 1
62 1
63 0
0 1

result:

ok correct solution!

Test #26:

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

input:

5

output:

9
124 0 1
124 1 0
124 2 0
125 0 0
125 1 0
126 0 0
0 0 1
0 1 0
0 2 0
4 2
124 2
125 1
126 0
0 2

result:

ok correct solution!

Test #27:

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

input:

8

output:

10
186 0 1
186 1 0
186 2 0
186 3 0
187 0 0
187 1 0
187 2 0
188 0 0
188 1 0
189 0 0
4 3
186 3
187 2
188 1
189 0

result:

ok correct solution!

Test #28:

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

input:

7

output:

13
124 0 1
124 1 0
124 2 0
125 0 0
125 1 0
126 0 0
62 0 1
62 1 0
62 2 0
63 1 0
0 0 1
0 1 0
0 2 0
6 2
124 2
125 1
126 0
62 2
63 1
0 2

result:

ok correct solution!

Test #29:

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

input:

9

output:

14
186 0 1
186 1 0
186 2 0
186 3 0
187 0 0
187 1 0
187 2 0
188 0 0
188 1 0
189 0 0
0 0 1
0 1 0
0 2 0
0 3 0
5 3
186 3
187 2
188 1
189 0
0 3

result:

ok correct solution!

Test #30:

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

input:

16

output:

15
248 0 1
248 1 0
248 2 0
248 3 0
248 4 0
249 0 0
249 1 0
249 2 0
249 3 0
250 0 0
250 1 0
250 2 0
251 0 0
251 1 0
252 0 0
5 4
248 4
249 3
250 2
251 1
252 0

result:

ok correct solution!

Test #31:

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

input:

15

output:

26
186 0 1
186 1 0
186 2 0
186 3 0
187 0 0
187 1 0
187 2 0
188 0 0
188 1 0
189 0 0
124 0 1
124 1 0
124 2 0
124 3 0
125 1 0
125 2 0
126 1 0
62 0 1
62 1 0
62 2 0
62 3 0
63 2 0
0 0 1
0 1 0
0 2 0
0 3 0
10 3
186 3
187 2
188 1
189 0
124 3
125 2
126 1
62 3
63 2
0 3

result:

ok correct solution!

Test #32:

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

input:

17

output:

20
248 0 1
248 1 0
248 2 0
248 3 0
248 4 0
249 0 0
249 1 0
249 2 0
249 3 0
250 0 0
250 1 0
250 2 0
251 0 0
251 1 0
252 0 0
0 0 1
0 1 0
0 2 0
0 3 0
0 4 0
6 4
248 4
249 3
250 2
251 1
252 0
0 4

result:

ok correct solution!

Test #33:

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

input:

32

output:

21
310 0 1
310 1 0
310 2 0
310 3 0
310 4 0
310 5 0
311 0 0
311 1 0
311 2 0
311 3 0
311 4 0
312 0 0
312 1 0
312 2 0
312 3 0
313 0 0
313 1 0
313 2 0
314 0 0
314 1 0
315 0 0
6 5
310 5
311 4
312 3
313 2
314 1
315 0

result:

ok correct solution!

Test #34:

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

input:

31

output:

45
248 0 1
248 1 0
248 2 0
248 3 0
248 4 0
249 0 0
249 1 0
249 2 0
249 3 0
250 0 0
250 1 0
250 2 0
251 0 0
251 1 0
252 0 0
186 0 1
186 1 0
186 2 0
186 3 0
186 4 0
187 1 0
187 2 0
187 3 0
188 1 0
188 2 0
189 1 0
124 0 1
124 1 0
124 2 0
124 3 0
124 4 0
125 2 0
125 3 0
126 2 0
62 0 1
62 1 0
62 2 0
62 3...

result:

ok correct solution!

Test #35:

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

input:

33

output:

27
310 0 1
310 1 0
310 2 0
310 3 0
310 4 0
310 5 0
311 0 0
311 1 0
311 2 0
311 3 0
311 4 0
312 0 0
312 1 0
312 2 0
312 3 0
313 0 0
313 1 0
313 2 0
314 0 0
314 1 0
315 0 0
0 0 1
0 1 0
0 2 0
0 3 0
0 4 0
0 5 0
7 5
310 5
311 4
312 3
313 2
314 1
315 0
0 5

result:

ok correct solution!

Test #36:

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

input:

64

output:

28
372 0 1
372 1 0
372 2 0
372 3 0
372 4 0
372 5 0
372 6 0
373 0 0
373 1 0
373 2 0
373 3 0
373 4 0
373 5 0
374 0 0
374 1 0
374 2 0
374 3 0
374 4 0
375 0 0
375 1 0
375 2 0
375 3 0
376 0 0
376 1 0
376 2 0
377 0 0
377 1 0
378 0 0
7 6
372 6
373 5
374 4
375 3
376 2
377 1
378 0

result:

ok correct solution!

Test #37:

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

input:

63

output:

71
310 0 1
310 1 0
310 2 0
310 3 0
310 4 0
310 5 0
311 0 0
311 1 0
311 2 0
311 3 0
311 4 0
312 0 0
312 1 0
312 2 0
312 3 0
313 0 0
313 1 0
313 2 0
314 0 0
314 1 0
315 0 0
248 0 1
248 1 0
248 2 0
248 3 0
248 4 0
248 5 0
249 1 0
249 2 0
249 3 0
249 4 0
250 1 0
250 2 0
250 3 0
251 1 0
251 2 0
252 1 0
1...

result:

ok correct solution!

Test #38:

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

input:

65

output:

35
372 0 1
372 1 0
372 2 0
372 3 0
372 4 0
372 5 0
372 6 0
373 0 0
373 1 0
373 2 0
373 3 0
373 4 0
373 5 0
374 0 0
374 1 0
374 2 0
374 3 0
374 4 0
375 0 0
375 1 0
375 2 0
375 3 0
376 0 0
376 1 0
376 2 0
377 0 0
377 1 0
378 0 0
0 0 1
0 1 0
0 2 0
0 3 0
0 4 0
0 5 0
0 6 0
8 6
372 6
373 5
374 4
375 3
376...

result:

ok correct solution!

Test #39:

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

input:

128

output:

36
434 0 1
434 1 0
434 2 0
434 3 0
434 4 0
434 5 0
434 6 0
434 7 0
435 0 0
435 1 0
435 2 0
435 3 0
435 4 0
435 5 0
435 6 0
436 0 0
436 1 0
436 2 0
436 3 0
436 4 0
436 5 0
437 0 0
437 1 0
437 2 0
437 3 0
437 4 0
438 0 0
438 1 0
438 2 0
438 3 0
439 0 0
439 1 0
439 2 0
440 0 0
440 1 0
441 0 0
8 7
434 7...

result:

ok correct solution!

Test #40:

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

input:

127

output:

105
372 0 1
372 1 0
372 2 0
372 3 0
372 4 0
372 5 0
372 6 0
373 0 0
373 1 0
373 2 0
373 3 0
373 4 0
373 5 0
374 0 0
374 1 0
374 2 0
374 3 0
374 4 0
375 0 0
375 1 0
375 2 0
375 3 0
376 0 0
376 1 0
376 2 0
377 0 0
377 1 0
378 0 0
310 0 1
310 1 0
310 2 0
310 3 0
310 4 0
310 5 0
310 6 0
311 1 0
311 2 0
...

result:

ok correct solution!

Test #41:

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

input:

129

output:

44
434 0 1
434 1 0
434 2 0
434 3 0
434 4 0
434 5 0
434 6 0
434 7 0
435 0 0
435 1 0
435 2 0
435 3 0
435 4 0
435 5 0
435 6 0
436 0 0
436 1 0
436 2 0
436 3 0
436 4 0
436 5 0
437 0 0
437 1 0
437 2 0
437 3 0
437 4 0
438 0 0
438 1 0
438 2 0
438 3 0
439 0 0
439 1 0
439 2 0
440 0 0
440 1 0
441 0 0
0 0 1
0 1...

result:

ok correct solution!

Test #42:

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

input:

256

output:

45
496 0 1
496 1 0
496 2 0
496 3 0
496 4 0
496 5 0
496 6 0
496 7 0
496 8 0
497 0 0
497 1 0
497 2 0
497 3 0
497 4 0
497 5 0
497 6 0
497 7 0
498 0 0
498 1 0
498 2 0
498 3 0
498 4 0
498 5 0
498 6 0
499 0 0
499 1 0
499 2 0
499 3 0
499 4 0
499 5 0
500 0 0
500 1 0
500 2 0
500 3 0
500 4 0
501 0 0
501 1 0
5...

result:

ok correct solution!

Test #43:

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

input:

255

output:

148
434 0 1
434 1 0
434 2 0
434 3 0
434 4 0
434 5 0
434 6 0
434 7 0
435 0 0
435 1 0
435 2 0
435 3 0
435 4 0
435 5 0
435 6 0
436 0 0
436 1 0
436 2 0
436 3 0
436 4 0
436 5 0
437 0 0
437 1 0
437 2 0
437 3 0
437 4 0
438 0 0
438 1 0
438 2 0
438 3 0
439 0 0
439 1 0
439 2 0
440 0 0
440 1 0
441 0 0
372 0 1
...

result:

ok correct solution!

Test #44:

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

input:

257

output:

54
496 0 1
496 1 0
496 2 0
496 3 0
496 4 0
496 5 0
496 6 0
496 7 0
496 8 0
497 0 0
497 1 0
497 2 0
497 3 0
497 4 0
497 5 0
497 6 0
497 7 0
498 0 0
498 1 0
498 2 0
498 3 0
498 4 0
498 5 0
498 6 0
499 0 0
499 1 0
499 2 0
499 3 0
499 4 0
499 5 0
500 0 0
500 1 0
500 2 0
500 3 0
500 4 0
501 0 0
501 1 0
5...

result:

ok correct solution!

Test #45:

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

input:

512

output:

55
558 0 1
558 1 0
558 2 0
558 3 0
558 4 0
558 5 0
558 6 0
558 7 0
558 8 0
558 9 0
559 0 0
559 1 0
559 2 0
559 3 0
559 4 0
559 5 0
559 6 0
559 7 0
559 8 0
560 0 0
560 1 0
560 2 0
560 3 0
560 4 0
560 5 0
560 6 0
560 7 0
561 0 0
561 1 0
561 2 0
561 3 0
561 4 0
561 5 0
561 6 0
562 0 0
562 1 0
562 2 0
5...

result:

ok correct solution!

Test #46:

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

input:

511

output:

201
496 0 1
496 1 0
496 2 0
496 3 0
496 4 0
496 5 0
496 6 0
496 7 0
496 8 0
497 0 0
497 1 0
497 2 0
497 3 0
497 4 0
497 5 0
497 6 0
497 7 0
498 0 0
498 1 0
498 2 0
498 3 0
498 4 0
498 5 0
498 6 0
499 0 0
499 1 0
499 2 0
499 3 0
499 4 0
499 5 0
500 0 0
500 1 0
500 2 0
500 3 0
500 4 0
501 0 0
501 1 0
...

result:

ok correct solution!

Test #47:

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

input:

513

output:

65
558 0 1
558 1 0
558 2 0
558 3 0
558 4 0
558 5 0
558 6 0
558 7 0
558 8 0
558 9 0
559 0 0
559 1 0
559 2 0
559 3 0
559 4 0
559 5 0
559 6 0
559 7 0
559 8 0
560 0 0
560 1 0
560 2 0
560 3 0
560 4 0
560 5 0
560 6 0
560 7 0
561 0 0
561 1 0
561 2 0
561 3 0
561 4 0
561 5 0
561 6 0
562 0 0
562 1 0
562 2 0
5...

result:

ok correct solution!

Test #48:

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

input:

1024

output:

66
620 0 1
620 1 0
620 2 0
620 3 0
620 4 0
620 5 0
620 6 0
620 7 0
620 8 0
620 9 0
620 10 0
621 0 0
621 1 0
621 2 0
621 3 0
621 4 0
621 5 0
621 6 0
621 7 0
621 8 0
621 9 0
622 0 0
622 1 0
622 2 0
622 3 0
622 4 0
622 5 0
622 6 0
622 7 0
622 8 0
623 0 0
623 1 0
623 2 0
623 3 0
623 4 0
623 5 0
623 6 0
...

result:

ok correct solution!

Test #49:

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

input:

1023

output:

265
558 0 1
558 1 0
558 2 0
558 3 0
558 4 0
558 5 0
558 6 0
558 7 0
558 8 0
558 9 0
559 0 0
559 1 0
559 2 0
559 3 0
559 4 0
559 5 0
559 6 0
559 7 0
559 8 0
560 0 0
560 1 0
560 2 0
560 3 0
560 4 0
560 5 0
560 6 0
560 7 0
561 0 0
561 1 0
561 2 0
561 3 0
561 4 0
561 5 0
561 6 0
562 0 0
562 1 0
562 2 0
...

result:

ok correct solution!

Test #50:

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

input:

1025

output:

77
620 0 1
620 1 0
620 2 0
620 3 0
620 4 0
620 5 0
620 6 0
620 7 0
620 8 0
620 9 0
620 10 0
621 0 0
621 1 0
621 2 0
621 3 0
621 4 0
621 5 0
621 6 0
621 7 0
621 8 0
621 9 0
622 0 0
622 1 0
622 2 0
622 3 0
622 4 0
622 5 0
622 6 0
622 7 0
622 8 0
623 0 0
623 1 0
623 2 0
623 3 0
623 4 0
623 5 0
623 6 0
...

result:

ok correct solution!

Test #51:

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

input:

2048

output:

78
682 0 1
682 1 0
682 2 0
682 3 0
682 4 0
682 5 0
682 6 0
682 7 0
682 8 0
682 9 0
682 10 0
682 11 0
683 0 0
683 1 0
683 2 0
683 3 0
683 4 0
683 5 0
683 6 0
683 7 0
683 8 0
683 9 0
683 10 0
684 0 0
684 1 0
684 2 0
684 3 0
684 4 0
684 5 0
684 6 0
684 7 0
684 8 0
684 9 0
685 0 0
685 1 0
685 2 0
685 3 ...

result:

ok correct solution!

Test #52:

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

input:

2047

output:

341
620 0 1
620 1 0
620 2 0
620 3 0
620 4 0
620 5 0
620 6 0
620 7 0
620 8 0
620 9 0
620 10 0
621 0 0
621 1 0
621 2 0
621 3 0
621 4 0
621 5 0
621 6 0
621 7 0
621 8 0
621 9 0
622 0 0
622 1 0
622 2 0
622 3 0
622 4 0
622 5 0
622 6 0
622 7 0
622 8 0
623 0 0
623 1 0
623 2 0
623 3 0
623 4 0
623 5 0
623 6 0...

result:

ok correct solution!

Test #53:

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

input:

2049

output:

90
682 0 1
682 1 0
682 2 0
682 3 0
682 4 0
682 5 0
682 6 0
682 7 0
682 8 0
682 9 0
682 10 0
682 11 0
683 0 0
683 1 0
683 2 0
683 3 0
683 4 0
683 5 0
683 6 0
683 7 0
683 8 0
683 9 0
683 10 0
684 0 0
684 1 0
684 2 0
684 3 0
684 4 0
684 5 0
684 6 0
684 7 0
684 8 0
684 9 0
685 0 0
685 1 0
685 2 0
685 3 ...

result:

ok correct solution!

Test #54:

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

input:

18014398509481984

output:

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

result:

ok correct solution!

Test #55:

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

input:

18014398509481983

output:

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

result:

ok correct solution!

Test #56:

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

input:

18014398509481985

output:

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

result:

ok correct solution!

Test #57:

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

input:

36028797018963968

output:

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

result:

ok correct solution!

Test #58:

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

input:

36028797018963967

output:

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

result:

ok correct solution!

Test #59:

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

input:

36028797018963969

output:

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

result:

ok correct solution!

Test #60:

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

input:

72057594037927936

output:

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

result:

ok correct solution!

Test #61:

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

input:

72057594037927935

output:

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

result:

ok correct solution!

Test #62:

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

input:

72057594037927937

output:

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

result:

ok correct solution!

Test #63:

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

input:

144115188075855872

output:

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

result:

ok correct solution!

Test #64:

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

input:

144115188075855871

output:

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

result:

ok correct solution!

Test #65:

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

input:

144115188075855873

output:

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

result:

ok correct solution!

Test #66:

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

input:

288230376151711744

output:

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

result:

ok correct solution!

Test #67:

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

input:

288230376151711743

output:

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

result:

ok correct solution!

Test #68:

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

input:

288230376151711745

output:

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

result:

ok correct solution!

Test #69:

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

input:

576460752303423488

output:

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

result:

ok correct solution!

Test #70:

score: 0
Accepted
time: 7ms
memory: 4124kb

input:

576460752303423487

output:

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

result:

ok correct solution!

Test #71:

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

input:

576460752303423489

output:

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

result:

ok correct solution!

Test #72:

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

input:

13

output:

21
186 0 1
186 1 0
186 2 0
186 3 0
187 0 0
187 1 0
187 2 0
188 0 0
188 1 0
189 0 0
124 0 1
124 1 0
124 2 0
124 3 0
125 1 0
125 2 0
126 1 0
0 0 1
0 1 0
0 2 0
0 3 0
8 3
186 3
187 2
188 1
189 0
124 3
125 2
126 1
0 3

result:

ok correct solution!