QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#652509#5419. TrianglesCrysflyAC ✓0ms3880kbC++143.6kb2024-10-18 18:47:432024-10-18 18:47:44

Judging History

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

  • [2024-10-18 18:47:44]
  • 评测
  • 测评结果:AC
  • 用时:0ms
  • 内存:3880kb
  • [2024-10-18 18:47:43]
  • 提交

answer

// what is matter? never mind. 
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
//#pragma GCC target("sse,sse2,sse3,sse4,popcnt,abm,mmx,avx,avx2")
#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)
#define ll long long
#define ull unsigned long long
//#define int long long
#define SZ(x) ((int)((x).size()))
#define ALL(x) (x).begin(),(x).end()
using namespace std;
inline int read()
{
	char c=getchar();int x=0;bool f=0;
	for(;!isdigit(c);c=getchar())f^=!(c^45);
	for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);
	return f?-x:x;
}

#define fi first
#define se second
#define pb push_back
#define mkp make_pair
typedef pair<int,int>pii;
typedef vector<int>vi;

#define maxn 100005
#define inf 0x3f3f3f3f

int n;
struct P{
    int x,y;
    P(int xx=0,int yy=0){x=xx,y=yy;}
};
P operator +(P a,P b){
    return P((a.x+b.x)/2,(a.y+b.y)/2);
}
int V=1e7;

int now=0;
bool isok(P a,P b){
    return ((a.x+b.x)%2==0) && ((a.y+b.y)%2==0);
}
struct tri{
    P a,b,c;
    bool iso(){
        return isok(a,b) && isok(b,c) && isok(c,a);
    }
    void out(){
        cout<<a.x<<" "<<a.y<<" "<<b.x<<" "<<b.y<<" "<<c.x<<" "<<c.y<<"\n";
    }
};
vector<tri>res;
bool mul;
void add(P a,P b,P c){
    if(mul){
        a.x*=V,a.y*=V;
        b.x*=V,b.y*=V;
        c.x*=V,c.y*=V;
    }
    res.pb((tri){a,b,c});
}
void add(int a,int b,int c,int d,int e,int f){
    return add(P(a,b),P(c,d),P(e,f));
}

void op8(){
    mul=1;

    add(0,0,0,100,48,90);
    add(100,100,100,0,52,90);

//OP
    add(0,100,50,100,48,90);
    add(50,100,48,90,52,90);
    add(52,90,100,100,50,100);

    add(0,0,48,90,50,0);
    add(48,90,52,90,50,0);
    add(52,90,50,0,100,0);

    mul=0;
    now=8;
}

void op10(){
    mul=1;

    add(0,0,0,100,48,90);
    add(100,100,100,0,52,90);

    P a=P(48,90),b=P(52,90);
    P c=P(49,100),d=P(51,100),e=P(50,90);
    
    add(a,c,P(0,100));

    add(a,c,e);
    add(c,d,e);
    add(d,e,b);

    add(d,b,P(100,100));

    add(0,0,48,90,50,0);
    add(48,90,52,90,50,0);
    add(52,90,50,0,100,0);

    mul=0;
    now=10;
}

void op12(){
    mul=1;

    add(0,0,0,100,48,90);
    add(100,100,100,0,52,90);

    P a=P(48,90),b=P(52,90);
    P c=P(49,100),d=P(51,100),e=P(50,90);
    
    add(a,c,P(0,100));

    add(a,c,e);
    add(c,d,e);
    add(d,e,b);

    add(d,b,P(100,100));

    c.y=d.y=0;

    add(a,c,P(0,0));

    add(a,c,e);
    add(c,d,e);
    add(d,e,b);

    add(d,b,P(100,0));

    mul=0;
    now=10;
}

void op9()
{
	//angry
	mul=1;
	add(40,80,100,0,100,100);
    add(40,80,0,0,100,0);
    add(40,80,39,100,100,100);
    add(39,100,40,80,20,80);
    add(39,100,0,100,20,80);
    add(30,60,20,80,40,80);
    add(0,0,0,65,30,60);
    add(0,65,30,60,20,80);
    add(0,65,20,80,0,100);
    mul=0;
}

void add3(){
    vector<tri>nw;
    For(i,0,res.size()-1){
        if(res[i].iso()){
            P a=res[i].a,b=res[i].b,c=res[i].c;
            For(j,0,res.size()-1) if(i!=j) nw.pb(res[j]);
            res=nw;
            P ab=(a+b),bc=(b+c),ca=(a+c);
            add(ab,bc,ca);
            add(a,ab,ca);
            add(b,ab,bc);
            add(c,ca,bc);
            return; 
        }
    }
    assert(0);
}

signed main(){
    cin>>n;
    if(n<=7) {
        puts("No"); exit(0);
    }
    if(n%3==2) op8();
    else if(n%3==1) op10();
    else if(n%3==0) op9();
    while(res.size()<n) add3();
    assert(res.size()==n);
    puts("Yes");
    for(auto it:res)it.out();
    return 0;
}
/*
6
1000000000
1
3
7
10
20221218
*/

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2

output:

No

result:

ok no solution

Test #2:

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

input:

24

output:

Yes
300000000 600000000 200000000 800000000 400000000 800000000
0 0 0 650000000 300000000 600000000
0 650000000 300000000 600000000 200000000 800000000
0 650000000 200000000 800000000 0 1000000000
700000000 400000000 1000000000 500000000 700000000 900000000
400000000 800000000 700000000 400000000 70...

result:

ok 24 acute triangles

Test #3:

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

input:

1

output:

No

result:

ok no solution

Test #4:

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

input:

3

output:

No

result:

ok no solution

Test #5:

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

input:

4

output:

No

result:

ok no solution

Test #6:

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

input:

5

output:

No

result:

ok no solution

Test #7:

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

input:

6

output:

No

result:

ok no solution

Test #8:

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

input:

7

output:

No

result:

ok no solution

Test #9:

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

input:

8

output:

Yes
0 0 0 1000000000 480000000 900000000
1000000000 1000000000 1000000000 0 520000000 900000000
0 1000000000 500000000 1000000000 480000000 900000000
500000000 1000000000 480000000 900000000 520000000 900000000
520000000 900000000 1000000000 1000000000 500000000 1000000000
0 0 480000000 900000000 50...

result:

ok 8 acute triangles

Test #10:

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

input:

9

output:

Yes
400000000 800000000 1000000000 0 1000000000 1000000000
400000000 800000000 0 0 1000000000 0
400000000 800000000 390000000 1000000000 1000000000 1000000000
390000000 1000000000 400000000 800000000 200000000 800000000
390000000 1000000000 0 1000000000 200000000 800000000
300000000 600000000 200000...

result:

ok 9 acute triangles

Test #11:

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

input:

10

output:

Yes
0 0 0 1000000000 480000000 900000000
1000000000 1000000000 1000000000 0 520000000 900000000
480000000 900000000 490000000 1000000000 0 1000000000
480000000 900000000 490000000 1000000000 500000000 900000000
490000000 1000000000 510000000 1000000000 500000000 900000000
510000000 1000000000 500000...

result:

ok 10 acute triangles

Test #12:

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

input:

11

output:

Yes
1000000000 1000000000 1000000000 0 520000000 900000000
0 1000000000 500000000 1000000000 480000000 900000000
500000000 1000000000 480000000 900000000 520000000 900000000
520000000 900000000 1000000000 1000000000 500000000 1000000000
0 0 480000000 900000000 500000000 0
480000000 900000000 5200000...

result:

ok 11 acute triangles

Test #13:

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

input:

12

output:

Yes
400000000 800000000 0 0 1000000000 0
400000000 800000000 390000000 1000000000 1000000000 1000000000
390000000 1000000000 400000000 800000000 200000000 800000000
390000000 1000000000 0 1000000000 200000000 800000000
300000000 600000000 200000000 800000000 400000000 800000000
0 0 0 650000000 30000...

result:

ok 12 acute triangles

Test #14:

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

input:

13

output:

Yes
1000000000 1000000000 1000000000 0 520000000 900000000
480000000 900000000 490000000 1000000000 0 1000000000
480000000 900000000 490000000 1000000000 500000000 900000000
490000000 1000000000 510000000 1000000000 500000000 900000000
510000000 1000000000 500000000 900000000 520000000 900000000
510...

result:

ok 13 acute triangles

Test #15:

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

input:

14

output:

Yes
0 1000000000 500000000 1000000000 480000000 900000000
500000000 1000000000 480000000 900000000 520000000 900000000
520000000 900000000 1000000000 1000000000 500000000 1000000000
0 0 480000000 900000000 500000000 0
480000000 900000000 520000000 900000000 500000000 0
520000000 900000000 500000000 ...

result:

ok 14 acute triangles

Test #16:

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

input:

15

output:

Yes
400000000 800000000 390000000 1000000000 1000000000 1000000000
390000000 1000000000 400000000 800000000 200000000 800000000
390000000 1000000000 0 1000000000 200000000 800000000
300000000 600000000 200000000 800000000 400000000 800000000
0 0 0 650000000 300000000 600000000
0 650000000 300000000 ...

result:

ok 15 acute triangles

Test #17:

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

input:

16

output:

Yes
480000000 900000000 490000000 1000000000 0 1000000000
480000000 900000000 490000000 1000000000 500000000 900000000
490000000 1000000000 510000000 1000000000 500000000 900000000
510000000 1000000000 500000000 900000000 520000000 900000000
510000000 1000000000 520000000 900000000 1000000000 100000...

result:

ok 16 acute triangles

Test #18:

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

input:

17

output:

Yes
500000000 1000000000 480000000 900000000 520000000 900000000
520000000 900000000 1000000000 1000000000 500000000 1000000000
0 0 480000000 900000000 500000000 0
480000000 900000000 520000000 900000000 500000000 0
520000000 900000000 500000000 0 1000000000 0
0 500000000 240000000 950000000 2400000...

result:

ok 17 acute triangles

Test #19:

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

input:

18

output:

Yes
390000000 1000000000 400000000 800000000 200000000 800000000
390000000 1000000000 0 1000000000 200000000 800000000
300000000 600000000 200000000 800000000 400000000 800000000
0 0 0 650000000 300000000 600000000
0 650000000 300000000 600000000 200000000 800000000
0 650000000 200000000 800000000 0...

result:

ok 18 acute triangles

Test #20:

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

input:

19

output:

Yes
480000000 900000000 490000000 1000000000 500000000 900000000
490000000 1000000000 510000000 1000000000 500000000 900000000
510000000 1000000000 500000000 900000000 520000000 900000000
510000000 1000000000 520000000 900000000 1000000000 1000000000
0 0 480000000 900000000 500000000 0
480000000 900...

result:

ok 19 acute triangles

Test #21:

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

input:

20

output:

Yes
520000000 900000000 1000000000 1000000000 500000000 1000000000
0 0 480000000 900000000 500000000 0
480000000 900000000 520000000 900000000 500000000 0
520000000 900000000 500000000 0 1000000000 0
0 500000000 240000000 950000000 240000000 450000000
0 0 0 500000000 240000000 450000000
0 1000000000...

result:

ok 20 acute triangles

Test #22:

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

input:

21

output:

Yes
390000000 1000000000 0 1000000000 200000000 800000000
300000000 600000000 200000000 800000000 400000000 800000000
0 0 0 650000000 300000000 600000000
0 650000000 300000000 600000000 200000000 800000000
0 650000000 200000000 800000000 0 1000000000
700000000 400000000 1000000000 500000000 70000000...

result:

ok 21 acute triangles

Test #23:

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

input:

22

output:

Yes
490000000 1000000000 510000000 1000000000 500000000 900000000
510000000 1000000000 500000000 900000000 520000000 900000000
510000000 1000000000 520000000 900000000 1000000000 1000000000
0 0 480000000 900000000 500000000 0
480000000 900000000 520000000 900000000 500000000 0
520000000 900000000 50...

result:

ok 22 acute triangles

Test #24:

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

input:

23

output:

Yes
0 0 480000000 900000000 500000000 0
480000000 900000000 520000000 900000000 500000000 0
520000000 900000000 500000000 0 1000000000 0
0 500000000 240000000 950000000 240000000 450000000
0 0 0 500000000 240000000 450000000
0 1000000000 0 500000000 240000000 950000000
480000000 900000000 240000000 ...

result:

ok 23 acute triangles

Test #25:

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

input:

25

output:

Yes
510000000 1000000000 500000000 900000000 520000000 900000000
510000000 1000000000 520000000 900000000 1000000000 1000000000
0 0 480000000 900000000 500000000 0
480000000 900000000 520000000 900000000 500000000 0
520000000 900000000 500000000 0 1000000000 0
0 500000000 240000000 950000000 2400000...

result:

ok 25 acute triangles

Test #26:

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

input:

26

output:

Yes
480000000 900000000 520000000 900000000 500000000 0
520000000 900000000 500000000 0 1000000000 0
0 500000000 240000000 950000000 240000000 450000000
0 0 0 500000000 240000000 450000000
0 1000000000 0 500000000 240000000 950000000
480000000 900000000 240000000 450000000 240000000 950000000
100000...

result:

ok 26 acute triangles

Test #27:

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

input:

27

output:

Yes
0 0 0 650000000 300000000 600000000
0 650000000 300000000 600000000 200000000 800000000
0 650000000 200000000 800000000 0 1000000000
700000000 400000000 1000000000 500000000 700000000 900000000
400000000 800000000 700000000 400000000 700000000 900000000
1000000000 0 700000000 400000000 100000000...

result:

ok 27 acute triangles

Test #28:

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

input:

28

output:

Yes
510000000 1000000000 520000000 900000000 1000000000 1000000000
0 0 480000000 900000000 500000000 0
480000000 900000000 520000000 900000000 500000000 0
520000000 900000000 500000000 0 1000000000 0
0 500000000 240000000 950000000 240000000 450000000
0 0 0 500000000 240000000 450000000
0 1000000000...

result:

ok 28 acute triangles

Test #29:

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

input:

29

output:

Yes
520000000 900000000 500000000 0 1000000000 0
0 500000000 240000000 950000000 240000000 450000000
0 0 0 500000000 240000000 450000000
0 1000000000 0 500000000 240000000 950000000
480000000 900000000 240000000 450000000 240000000 950000000
1000000000 500000000 760000000 450000000 760000000 9500000...

result:

ok 29 acute triangles

Test #30:

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

input:

30

output:

Yes
0 650000000 300000000 600000000 200000000 800000000
0 650000000 200000000 800000000 0 1000000000
700000000 400000000 1000000000 500000000 700000000 900000000
400000000 800000000 700000000 400000000 700000000 900000000
1000000000 0 700000000 400000000 1000000000 500000000
1000000000 1000000000 70...

result:

ok 30 acute triangles

Test #31:

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

input:

31

output:

Yes
0 0 480000000 900000000 500000000 0
480000000 900000000 520000000 900000000 500000000 0
520000000 900000000 500000000 0 1000000000 0
0 500000000 240000000 950000000 240000000 450000000
0 0 0 500000000 240000000 450000000
0 1000000000 0 500000000 240000000 950000000
480000000 900000000 240000000 ...

result:

ok 31 acute triangles

Test #32:

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

input:

32

output:

Yes
0 500000000 240000000 950000000 240000000 450000000
0 0 0 500000000 240000000 450000000
0 1000000000 0 500000000 240000000 950000000
480000000 900000000 240000000 450000000 240000000 950000000
1000000000 500000000 760000000 450000000 760000000 950000000
1000000000 1000000000 1000000000 500000000...

result:

ok 32 acute triangles

Test #33:

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

input:

33

output:

Yes
0 650000000 200000000 800000000 0 1000000000
700000000 400000000 1000000000 500000000 700000000 900000000
400000000 800000000 700000000 400000000 700000000 900000000
1000000000 0 700000000 400000000 1000000000 500000000
1000000000 1000000000 700000000 900000000 1000000000 500000000
200000000 400...

result:

ok 33 acute triangles

Test #34:

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

input:

34

output:

Yes
480000000 900000000 520000000 900000000 500000000 0
520000000 900000000 500000000 0 1000000000 0
0 500000000 240000000 950000000 240000000 450000000
0 0 0 500000000 240000000 450000000
0 1000000000 0 500000000 240000000 950000000
480000000 900000000 240000000 450000000 240000000 950000000
100000...

result:

ok 34 acute triangles

Test #35:

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

input:

35

output:

Yes
0 0 0 500000000 240000000 450000000
0 1000000000 0 500000000 240000000 950000000
480000000 900000000 240000000 450000000 240000000 950000000
1000000000 500000000 760000000 450000000 760000000 950000000
1000000000 1000000000 1000000000 500000000 760000000 950000000
1000000000 0 1000000000 5000000...

result:

ok 35 acute triangles

Test #36:

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

input:

36

output:

Yes
700000000 400000000 1000000000 500000000 700000000 900000000
400000000 800000000 700000000 400000000 700000000 900000000
1000000000 0 700000000 400000000 1000000000 500000000
1000000000 1000000000 700000000 900000000 1000000000 500000000
200000000 400000000 500000000 0 700000000 400000000
400000...

result:

ok 36 acute triangles

Test #37:

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

input:

37

output:

Yes
520000000 900000000 500000000 0 1000000000 0
0 500000000 240000000 950000000 240000000 450000000
0 0 0 500000000 240000000 450000000
0 1000000000 0 500000000 240000000 950000000
480000000 900000000 240000000 450000000 240000000 950000000
1000000000 500000000 760000000 450000000 760000000 9500000...

result:

ok 37 acute triangles

Test #38:

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

input:

38

output:

Yes
0 1000000000 0 500000000 240000000 950000000
480000000 900000000 240000000 450000000 240000000 950000000
1000000000 500000000 760000000 450000000 760000000 950000000
1000000000 1000000000 1000000000 500000000 760000000 950000000
1000000000 0 1000000000 500000000 760000000 450000000
520000000 900...

result:

ok 38 acute triangles

Test #39:

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

input:

39

output:

Yes
400000000 800000000 700000000 400000000 700000000 900000000
1000000000 0 700000000 400000000 1000000000 500000000
1000000000 1000000000 700000000 900000000 1000000000 500000000
200000000 400000000 500000000 0 700000000 400000000
400000000 800000000 200000000 400000000 700000000 400000000
0 0 200...

result:

ok 39 acute triangles

Test #40:

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

input:

40

output:

Yes
0 500000000 240000000 950000000 240000000 450000000
0 0 0 500000000 240000000 450000000
0 1000000000 0 500000000 240000000 950000000
480000000 900000000 240000000 450000000 240000000 950000000
1000000000 500000000 760000000 450000000 760000000 950000000
1000000000 1000000000 1000000000 500000000...

result:

ok 40 acute triangles

Test #41:

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

input:

41

output:

Yes
480000000 900000000 240000000 450000000 240000000 950000000
1000000000 500000000 760000000 450000000 760000000 950000000
1000000000 1000000000 1000000000 500000000 760000000 950000000
1000000000 0 1000000000 500000000 760000000 450000000
520000000 900000000 760000000 950000000 760000000 45000000...

result:

ok 41 acute triangles

Test #42:

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

input:

42

output:

Yes
1000000000 0 700000000 400000000 1000000000 500000000
1000000000 1000000000 700000000 900000000 1000000000 500000000
200000000 400000000 500000000 0 700000000 400000000
400000000 800000000 200000000 400000000 700000000 400000000
0 0 200000000 400000000 500000000 0
1000000000 0 700000000 40000000...

result:

ok 42 acute triangles

Test #43:

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

input:

43

output:

Yes
0 0 0 500000000 240000000 450000000
0 1000000000 0 500000000 240000000 950000000
480000000 900000000 240000000 450000000 240000000 950000000
1000000000 500000000 760000000 450000000 760000000 950000000
1000000000 1000000000 1000000000 500000000 760000000 950000000
1000000000 0 1000000000 5000000...

result:

ok 43 acute triangles

Test #44:

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

input:

44

output:

Yes
1000000000 500000000 760000000 450000000 760000000 950000000
1000000000 1000000000 1000000000 500000000 760000000 950000000
1000000000 0 1000000000 500000000 760000000 450000000
520000000 900000000 760000000 950000000 760000000 450000000
250000000 1000000000 490000000 950000000 240000000 9500000...

result:

ok 44 acute triangles

Test #45:

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

input:

45

output:

Yes
1000000000 1000000000 700000000 900000000 1000000000 500000000
200000000 400000000 500000000 0 700000000 400000000
400000000 800000000 200000000 400000000 700000000 400000000
0 0 200000000 400000000 500000000 0
1000000000 0 700000000 400000000 500000000 0
395000000 900000000 695000000 1000000000...

result:

ok 45 acute triangles

Test #46:

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

input:

46

output:

Yes
0 1000000000 0 500000000 240000000 950000000
480000000 900000000 240000000 450000000 240000000 950000000
1000000000 500000000 760000000 450000000 760000000 950000000
1000000000 1000000000 1000000000 500000000 760000000 950000000
1000000000 0 1000000000 500000000 760000000 450000000
520000000 900...

result:

ok 46 acute triangles

Test #47:

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

input:

47

output:

Yes
1000000000 1000000000 1000000000 500000000 760000000 950000000
1000000000 0 1000000000 500000000 760000000 450000000
520000000 900000000 760000000 950000000 760000000 450000000
250000000 1000000000 490000000 950000000 240000000 950000000
0 1000000000 250000000 1000000000 240000000 950000000
5000...

result:

ok 47 acute triangles

Test #48:

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

input:

48

output:

Yes
200000000 400000000 500000000 0 700000000 400000000
400000000 800000000 200000000 400000000 700000000 400000000
0 0 200000000 400000000 500000000 0
1000000000 0 700000000 400000000 500000000 0
395000000 900000000 695000000 1000000000 700000000 900000000
400000000 800000000 395000000 900000000 70...

result:

ok 48 acute triangles

Test #49:

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

input:

49

output:

Yes
480000000 900000000 240000000 450000000 240000000 950000000
1000000000 500000000 760000000 450000000 760000000 950000000
1000000000 1000000000 1000000000 500000000 760000000 950000000
1000000000 0 1000000000 500000000 760000000 450000000
520000000 900000000 760000000 950000000 760000000 45000000...

result:

ok 49 acute triangles

Test #50:

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

input:

50

output:

Yes
1000000000 0 1000000000 500000000 760000000 450000000
520000000 900000000 760000000 950000000 760000000 450000000
250000000 1000000000 490000000 950000000 240000000 950000000
0 1000000000 250000000 1000000000 240000000 950000000
500000000 1000000000 250000000 1000000000 490000000 950000000
48000...

result:

ok 50 acute triangles