QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#84531#5528. Least Annoying Constructive ProblemExplodingKonjacAC ✓8ms3436kbC++144.0kb2023-03-06 15:41:362023-03-06 15:42:12

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-03-06 15:42:12]
  • 评测
  • 测评结果:AC
  • 用时:8ms
  • 内存:3436kb
  • [2023-03-06 15:41:36]
  • 提交

answer

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

namespace FastIO
{

class FastIOBase
{
 protected:
#ifdef OPENIOBUF
	static const int BUFSIZE=1<<22;
	char buf[BUFSIZE+1];
	int buf_p=0;
#endif
	FILE *target;
 public:
#ifdef OPENIOBUF
	virtual void flush()=0;
#endif
	FastIOBase(FILE *f): target(f){}
	~FastIOBase()=default;
};

class FastOutput: public FastIOBase
{
#ifdef OPENIOBUF
 public:
	inline void flush()
		{ fwrite(buf,1,buf_p,target),buf_p=0; }
#endif
 protected:
	inline void __putc(char x)
	{
#ifdef OPENIOBUF
		if(buf[buf_p++]=x,buf_p==BUFSIZE)flush();
#else
		putc(x,target);
#endif
	}
	template<typename T>
	inline void __write(T x)
	{
		static char stk[64],*top;top=stk;
		if(x<0) return __putc('-'),__write(-x);
		do *(top++)=x%10,x/=10; while(x);
		for(;top!=stk;__putc(*(--top)+'0'));
	}
 public:
	FastOutput(FILE *f=stdout): FastIOBase(f){}
#ifdef OPENIOBUF
	inline void setTarget(FILE *f) { this->flush(),target=f; }
	~FastOutput(){ flush(); }
#else
	inline void setTarget(FILE *f) { target=f; }
#endif
	template<typename ...T>
	inline void writesp(const T &...x)
		{ initializer_list<int>{(this->operator<<(x),__putc(' '),0)...}; }
	template<typename ...T>
	inline void writeln(const T &...x)
		{ initializer_list<int>{(this->operator<<(x),__putc('\n'),0)...}; }
	inline FastOutput &operator <<(char x)
		{ return __putc(x),*this; }
	inline FastOutput &operator <<(const char *s)
		{ for(;*s;__putc(*(s++)));return *this; }
	inline FastOutput &operator <<(const string &s)
		{ return (*this)<<s.c_str(); }
	template<typename T,typename=typename enable_if<is_integral<T>::value>::type>
	inline FastOutput &operator <<(const T &x)
		{ return __write(x),*this; }
}qout;

class FastInput: public FastIOBase
{
#ifdef OPENIOBUF
 public:
	inline void flush()
		{ buf[fread(buf,1,BUFSIZE,target)]='\0',buf_p=0; }
#endif
 protected:
	inline char __getc()
	{
#ifdef OPENIOBUF
		if(buf_p==BUFSIZE) flush();
		return buf[buf_p++];
#else
		return getc(target);
#endif
	}
 public:
#ifdef OPENIOBUF
	FastInput(FILE *f=stdin): FastIOBase(f){ buf_p=BUFSIZE; }
	inline void setTarget(FILE *f) { this->flush(),target=f; }
#else
	FastInput(FILE *f=stdin): FastIOBase(f){}
	inline void setTarget(FILE *f) { target=f; }
#endif
	inline char getchar() { return __getc(); }
	template<typename ...T>
	inline void read(T &...x)
		{ initializer_list<int>{(this->operator>>(x),0)...}; }
	inline FastInput &operator >>(char &x)
		{ while(isspace(x=__getc()));return *this; }
	template<typename T,typename=typename enable_if<is_integral<T>::value>::type>
	inline FastInput &operator >>(T &x)
	{
		static char ch,sym;x=sym=0;
		while(isspace(ch=__getc()));
		if(ch=='-') sym=1,ch=__getc();
		for(;isdigit(ch);x=(x<<1)+(x<<3)+(ch^48),ch=__getc());
		return sym?x=-x:x,*this;
	}
	inline FastInput &operator >>(char *s)
	{
		while(isspace(*s=__getc()));
		for(;!isspace(*s) && *s && ~*s;*(++s)=__getc());
		return *s='\0',*this;
	}
	inline FastInput &operator >>(string &s)
	{
		char str_buf[(1<<8)+1],*p=str_buf;
		char *const buf_end=str_buf+(1<<8);
		while(isspace(*p=__getc()));
		for(s.clear(),p++;;p=str_buf)
		{
			for(;p!=buf_end && !isspace(*p=__getc()) && *p && ~*p;p++);
			*p='\0',s.append(str_buf);
			if(p!=buf_end) break;
		}
		return *this;
	}
}qin;

} // namespace FastIO
using namespace FastIO;

using LL=long long;
using LD=long double;
using UI=unsigned int;
using ULL=unsigned long long;

#ifndef DADALZY
#define FILEIO(file) freopen(file".in","r",stdin),freopen(file".out","w",stdout)
#else
#define FILEIO(file)
#endif

int n,k;
int main()
{
	qin>>n,k=(n-1)>>1;
	auto out=[](int u,int v){ if(u>v)swap(u,v);qout<<(u+1)<<' '<<(v+1)<<'\n'; };
	if(n&1) for(int i=0;i<n;i++)
		for(int j=1,u=i,v=(i+1)%n;j<=k;j++,u=(u-1<0?n-1:u-1),v=(v+1>=n?0:v+1))
			out(u,v);
	else for(int i=(n--,0);i<n;out((i+k+1)%n,n),i++)
		for(int j=1,u=i,v=(i+1)%n;j<=k;j++,u=(u-1<0?n-1:u-1),v=(v+1>=n?0:v+1))
			out(u,v);
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3

output:

1 2
2 3
1 3

result:

ok Correct

Test #2:

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

input:

4

output:

1 2
3 4
2 3
1 4
1 3
2 4

result:

ok Correct

Test #3:

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

input:

5

output:

1 2
3 5
2 3
1 4
3 4
2 5
4 5
1 3
1 5
2 4

result:

ok Correct

Test #4:

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

input:

6

output:

1 2
3 5
4 6
2 3
1 4
5 6
3 4
2 5
1 6
4 5
1 3
2 6
1 5
2 4
3 6

result:

ok Correct

Test #5:

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

input:

7

output:

1 2
3 7
4 6
2 3
1 4
5 7
3 4
2 5
1 6
4 5
3 6
2 7
5 6
4 7
1 3
6 7
1 5
2 4
1 7
2 6
3 5

result:

ok Correct

Test #6:

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

input:

8

output:

1 2
3 7
4 6
5 8
2 3
1 4
5 7
6 8
3 4
2 5
1 6
7 8
4 5
3 6
2 7
1 8
5 6
4 7
1 3
2 8
6 7
1 5
2 4
3 8
1 7
2 6
3 5
4 8

result:

ok Correct

Test #7:

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

input:

9

output:

1 2
3 9
4 8
5 7
2 3
1 4
5 9
6 8
3 4
2 5
1 6
7 9
4 5
3 6
2 7
1 8
5 6
4 7
3 8
2 9
6 7
5 8
4 9
1 3
7 8
6 9
1 5
2 4
8 9
1 7
2 6
3 5
1 9
2 8
3 7
4 6

result:

ok Correct

Test #8:

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

input:

10

output:

1 2
3 9
4 8
5 7
6 10
2 3
1 4
5 9
6 8
7 10
3 4
2 5
1 6
7 9
8 10
4 5
3 6
2 7
1 8
9 10
5 6
4 7
3 8
2 9
1 10
6 7
5 8
4 9
1 3
2 10
7 8
6 9
1 5
2 4
3 10
8 9
1 7
2 6
3 5
4 10
1 9
2 8
3 7
4 6
5 10

result:

ok Correct

Test #9:

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

input:

11

output:

1 2
3 11
4 10
5 9
6 8
2 3
1 4
5 11
6 10
7 9
3 4
2 5
1 6
7 11
8 10
4 5
3 6
2 7
1 8
9 11
5 6
4 7
3 8
2 9
1 10
6 7
5 8
4 9
3 10
2 11
7 8
6 9
5 10
4 11
1 3
8 9
7 10
6 11
1 5
2 4
9 10
8 11
1 7
2 6
3 5
10 11
1 9
2 8
3 7
4 6
1 11
2 10
3 9
4 8
5 7

result:

ok Correct

Test #10:

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

input:

12

output:

1 2
3 11
4 10
5 9
6 8
7 12
2 3
1 4
5 11
6 10
7 9
8 12
3 4
2 5
1 6
7 11
8 10
9 12
4 5
3 6
2 7
1 8
9 11
10 12
5 6
4 7
3 8
2 9
1 10
11 12
6 7
5 8
4 9
3 10
2 11
1 12
7 8
6 9
5 10
4 11
1 3
2 12
8 9
7 10
6 11
1 5
2 4
3 12
9 10
8 11
1 7
2 6
3 5
4 12
10 11
1 9
2 8
3 7
4 6
5 12
1 11
2 10
3 9
4 8
5 7
6 12

result:

ok Correct

Test #11:

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

input:

13

output:

1 2
3 13
4 12
5 11
6 10
7 9
2 3
1 4
5 13
6 12
7 11
8 10
3 4
2 5
1 6
7 13
8 12
9 11
4 5
3 6
2 7
1 8
9 13
10 12
5 6
4 7
3 8
2 9
1 10
11 13
6 7
5 8
4 9
3 10
2 11
1 12
7 8
6 9
5 10
4 11
3 12
2 13
8 9
7 10
6 11
5 12
4 13
1 3
9 10
8 11
7 12
6 13
1 5
2 4
10 11
9 12
8 13
1 7
2 6
3 5
11 12
10 13
1 9
2 8
3 7
...

result:

ok Correct

Test #12:

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

input:

14

output:

1 2
3 13
4 12
5 11
6 10
7 9
8 14
2 3
1 4
5 13
6 12
7 11
8 10
9 14
3 4
2 5
1 6
7 13
8 12
9 11
10 14
4 5
3 6
2 7
1 8
9 13
10 12
11 14
5 6
4 7
3 8
2 9
1 10
11 13
12 14
6 7
5 8
4 9
3 10
2 11
1 12
13 14
7 8
6 9
5 10
4 11
3 12
2 13
1 14
8 9
7 10
6 11
5 12
4 13
1 3
2 14
9 10
8 11
7 12
6 13
1 5
2 4
3 14
10 ...

result:

ok Correct

Test #13:

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

input:

15

output:

1 2
3 15
4 14
5 13
6 12
7 11
8 10
2 3
1 4
5 15
6 14
7 13
8 12
9 11
3 4
2 5
1 6
7 15
8 14
9 13
10 12
4 5
3 6
2 7
1 8
9 15
10 14
11 13
5 6
4 7
3 8
2 9
1 10
11 15
12 14
6 7
5 8
4 9
3 10
2 11
1 12
13 15
7 8
6 9
5 10
4 11
3 12
2 13
1 14
8 9
7 10
6 11
5 12
4 13
3 14
2 15
9 10
8 11
7 12
6 13
5 14
4 15
1 3
...

result:

ok Correct

Test #14:

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

input:

16

output:

1 2
3 15
4 14
5 13
6 12
7 11
8 10
9 16
2 3
1 4
5 15
6 14
7 13
8 12
9 11
10 16
3 4
2 5
1 6
7 15
8 14
9 13
10 12
11 16
4 5
3 6
2 7
1 8
9 15
10 14
11 13
12 16
5 6
4 7
3 8
2 9
1 10
11 15
12 14
13 16
6 7
5 8
4 9
3 10
2 11
1 12
13 15
14 16
7 8
6 9
5 10
4 11
3 12
2 13
1 14
15 16
8 9
7 10
6 11
5 12
4 13
3 1...

result:

ok Correct

Test #15:

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

input:

17

output:

1 2
3 17
4 16
5 15
6 14
7 13
8 12
9 11
2 3
1 4
5 17
6 16
7 15
8 14
9 13
10 12
3 4
2 5
1 6
7 17
8 16
9 15
10 14
11 13
4 5
3 6
2 7
1 8
9 17
10 16
11 15
12 14
5 6
4 7
3 8
2 9
1 10
11 17
12 16
13 15
6 7
5 8
4 9
3 10
2 11
1 12
13 17
14 16
7 8
6 9
5 10
4 11
3 12
2 13
1 14
15 17
8 9
7 10
6 11
5 12
4 13
3 1...

result:

ok Correct

Test #16:

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

input:

18

output:

1 2
3 17
4 16
5 15
6 14
7 13
8 12
9 11
10 18
2 3
1 4
5 17
6 16
7 15
8 14
9 13
10 12
11 18
3 4
2 5
1 6
7 17
8 16
9 15
10 14
11 13
12 18
4 5
3 6
2 7
1 8
9 17
10 16
11 15
12 14
13 18
5 6
4 7
3 8
2 9
1 10
11 17
12 16
13 15
14 18
6 7
5 8
4 9
3 10
2 11
1 12
13 17
14 16
15 18
7 8
6 9
5 10
4 11
3 12
2 13
1 ...

result:

ok Correct

Test #17:

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

input:

19

output:

1 2
3 19
4 18
5 17
6 16
7 15
8 14
9 13
10 12
2 3
1 4
5 19
6 18
7 17
8 16
9 15
10 14
11 13
3 4
2 5
1 6
7 19
8 18
9 17
10 16
11 15
12 14
4 5
3 6
2 7
1 8
9 19
10 18
11 17
12 16
13 15
5 6
4 7
3 8
2 9
1 10
11 19
12 18
13 17
14 16
6 7
5 8
4 9
3 10
2 11
1 12
13 19
14 18
15 17
7 8
6 9
5 10
4 11
3 12
2 13
1 ...

result:

ok Correct

Test #18:

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

input:

20

output:

1 2
3 19
4 18
5 17
6 16
7 15
8 14
9 13
10 12
11 20
2 3
1 4
5 19
6 18
7 17
8 16
9 15
10 14
11 13
12 20
3 4
2 5
1 6
7 19
8 18
9 17
10 16
11 15
12 14
13 20
4 5
3 6
2 7
1 8
9 19
10 18
11 17
12 16
13 15
14 20
5 6
4 7
3 8
2 9
1 10
11 19
12 18
13 17
14 16
15 20
6 7
5 8
4 9
3 10
2 11
1 12
13 19
14 18
15 17
...

result:

ok Correct

Test #19:

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

input:

21

output:

1 2
3 21
4 20
5 19
6 18
7 17
8 16
9 15
10 14
11 13
2 3
1 4
5 21
6 20
7 19
8 18
9 17
10 16
11 15
12 14
3 4
2 5
1 6
7 21
8 20
9 19
10 18
11 17
12 16
13 15
4 5
3 6
2 7
1 8
9 21
10 20
11 19
12 18
13 17
14 16
5 6
4 7
3 8
2 9
1 10
11 21
12 20
13 19
14 18
15 17
6 7
5 8
4 9
3 10
2 11
1 12
13 21
14 20
15 19
...

result:

ok Correct

Test #20:

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

input:

22

output:

1 2
3 21
4 20
5 19
6 18
7 17
8 16
9 15
10 14
11 13
12 22
2 3
1 4
5 21
6 20
7 19
8 18
9 17
10 16
11 15
12 14
13 22
3 4
2 5
1 6
7 21
8 20
9 19
10 18
11 17
12 16
13 15
14 22
4 5
3 6
2 7
1 8
9 21
10 20
11 19
12 18
13 17
14 16
15 22
5 6
4 7
3 8
2 9
1 10
11 21
12 20
13 19
14 18
15 17
16 22
6 7
5 8
4 9
3 1...

result:

ok Correct

Test #21:

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

input:

23

output:

1 2
3 23
4 22
5 21
6 20
7 19
8 18
9 17
10 16
11 15
12 14
2 3
1 4
5 23
6 22
7 21
8 20
9 19
10 18
11 17
12 16
13 15
3 4
2 5
1 6
7 23
8 22
9 21
10 20
11 19
12 18
13 17
14 16
4 5
3 6
2 7
1 8
9 23
10 22
11 21
12 20
13 19
14 18
15 17
5 6
4 7
3 8
2 9
1 10
11 23
12 22
13 21
14 20
15 19
16 18
6 7
5 8
4 9
3 1...

result:

ok Correct

Test #22:

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

input:

24

output:

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

result:

ok Correct

Test #23:

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

input:

25

output:

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

result:

ok Correct

Test #24:

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

input:

26

output:

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

result:

ok Correct

Test #25:

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

input:

27

output:

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

result:

ok Correct

Test #26:

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

input:

28

output:

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

result:

ok Correct

Test #27:

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

input:

29

output:

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

result:

ok Correct

Test #28:

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

input:

30

output:

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

result:

ok Correct

Test #29:

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

input:

90

output:

1 2
3 89
4 88
5 87
6 86
7 85
8 84
9 83
10 82
11 81
12 80
13 79
14 78
15 77
16 76
17 75
18 74
19 73
20 72
21 71
22 70
23 69
24 68
25 67
26 66
27 65
28 64
29 63
30 62
31 61
32 60
33 59
34 58
35 57
36 56
37 55
38 54
39 53
40 52
41 51
42 50
43 49
44 48
45 47
46 90
2 3
1 4
5 89
6 88
7 87
8 86
9 85
10 84
...

result:

ok Correct

Test #30:

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

input:

91

output:

1 2
3 91
4 90
5 89
6 88
7 87
8 86
9 85
10 84
11 83
12 82
13 81
14 80
15 79
16 78
17 77
18 76
19 75
20 74
21 73
22 72
23 71
24 70
25 69
26 68
27 67
28 66
29 65
30 64
31 63
32 62
33 61
34 60
35 59
36 58
37 57
38 56
39 55
40 54
41 53
42 52
43 51
44 50
45 49
46 48
2 3
1 4
5 91
6 90
7 89
8 88
9 87
10 86
...

result:

ok Correct

Test #31:

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

input:

92

output:

1 2
3 91
4 90
5 89
6 88
7 87
8 86
9 85
10 84
11 83
12 82
13 81
14 80
15 79
16 78
17 77
18 76
19 75
20 74
21 73
22 72
23 71
24 70
25 69
26 68
27 67
28 66
29 65
30 64
31 63
32 62
33 61
34 60
35 59
36 58
37 57
38 56
39 55
40 54
41 53
42 52
43 51
44 50
45 49
46 48
47 92
2 3
1 4
5 91
6 90
7 89
8 88
9 87
...

result:

ok Correct

Test #32:

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

input:

93

output:

1 2
3 93
4 92
5 91
6 90
7 89
8 88
9 87
10 86
11 85
12 84
13 83
14 82
15 81
16 80
17 79
18 78
19 77
20 76
21 75
22 74
23 73
24 72
25 71
26 70
27 69
28 68
29 67
30 66
31 65
32 64
33 63
34 62
35 61
36 60
37 59
38 58
39 57
40 56
41 55
42 54
43 53
44 52
45 51
46 50
47 49
2 3
1 4
5 93
6 92
7 91
8 90
9 89
...

result:

ok Correct

Test #33:

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

input:

94

output:

1 2
3 93
4 92
5 91
6 90
7 89
8 88
9 87
10 86
11 85
12 84
13 83
14 82
15 81
16 80
17 79
18 78
19 77
20 76
21 75
22 74
23 73
24 72
25 71
26 70
27 69
28 68
29 67
30 66
31 65
32 64
33 63
34 62
35 61
36 60
37 59
38 58
39 57
40 56
41 55
42 54
43 53
44 52
45 51
46 50
47 49
48 94
2 3
1 4
5 93
6 92
7 91
8 90...

result:

ok Correct

Test #34:

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

input:

95

output:

1 2
3 95
4 94
5 93
6 92
7 91
8 90
9 89
10 88
11 87
12 86
13 85
14 84
15 83
16 82
17 81
18 80
19 79
20 78
21 77
22 76
23 75
24 74
25 73
26 72
27 71
28 70
29 69
30 68
31 67
32 66
33 65
34 64
35 63
36 62
37 61
38 60
39 59
40 58
41 57
42 56
43 55
44 54
45 53
46 52
47 51
48 50
2 3
1 4
5 95
6 94
7 93
8 92...

result:

ok Correct

Test #35:

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

input:

96

output:

1 2
3 95
4 94
5 93
6 92
7 91
8 90
9 89
10 88
11 87
12 86
13 85
14 84
15 83
16 82
17 81
18 80
19 79
20 78
21 77
22 76
23 75
24 74
25 73
26 72
27 71
28 70
29 69
30 68
31 67
32 66
33 65
34 64
35 63
36 62
37 61
38 60
39 59
40 58
41 57
42 56
43 55
44 54
45 53
46 52
47 51
48 50
49 96
2 3
1 4
5 95
6 94
7 9...

result:

ok Correct

Test #36:

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

input:

97

output:

1 2
3 97
4 96
5 95
6 94
7 93
8 92
9 91
10 90
11 89
12 88
13 87
14 86
15 85
16 84
17 83
18 82
19 81
20 80
21 79
22 78
23 77
24 76
25 75
26 74
27 73
28 72
29 71
30 70
31 69
32 68
33 67
34 66
35 65
36 64
37 63
38 62
39 61
40 60
41 59
42 58
43 57
44 56
45 55
46 54
47 53
48 52
49 51
2 3
1 4
5 97
6 96
7 9...

result:

ok Correct

Test #37:

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

input:

98

output:

1 2
3 97
4 96
5 95
6 94
7 93
8 92
9 91
10 90
11 89
12 88
13 87
14 86
15 85
16 84
17 83
18 82
19 81
20 80
21 79
22 78
23 77
24 76
25 75
26 74
27 73
28 72
29 71
30 70
31 69
32 68
33 67
34 66
35 65
36 64
37 63
38 62
39 61
40 60
41 59
42 58
43 57
44 56
45 55
46 54
47 53
48 52
49 51
50 98
2 3
1 4
5 97
6 ...

result:

ok Correct

Test #38:

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

input:

99

output:

1 2
3 99
4 98
5 97
6 96
7 95
8 94
9 93
10 92
11 91
12 90
13 89
14 88
15 87
16 86
17 85
18 84
19 83
20 82
21 81
22 80
23 79
24 78
25 77
26 76
27 75
28 74
29 73
30 72
31 71
32 70
33 69
34 68
35 67
36 66
37 65
38 64
39 63
40 62
41 61
42 60
43 59
44 58
45 57
46 56
47 55
48 54
49 53
50 52
2 3
1 4
5 99
6 ...

result:

ok Correct

Test #39:

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

input:

100

output:

1 2
3 99
4 98
5 97
6 96
7 95
8 94
9 93
10 92
11 91
12 90
13 89
14 88
15 87
16 86
17 85
18 84
19 83
20 82
21 81
22 80
23 79
24 78
25 77
26 76
27 75
28 74
29 73
30 72
31 71
32 70
33 69
34 68
35 67
36 66
37 65
38 64
39 63
40 62
41 61
42 60
43 59
44 58
45 57
46 56
47 55
48 54
49 53
50 52
51 100
2 3
1 4
...

result:

ok Correct

Test #40:

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

input:

490

output:

1 2
3 489
4 488
5 487
6 486
7 485
8 484
9 483
10 482
11 481
12 480
13 479
14 478
15 477
16 476
17 475
18 474
19 473
20 472
21 471
22 470
23 469
24 468
25 467
26 466
27 465
28 464
29 463
30 462
31 461
32 460
33 459
34 458
35 457
36 456
37 455
38 454
39 453
40 452
41 451
42 450
43 449
44 448
45 447
46...

result:

ok Correct

Test #41:

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

input:

491

output:

1 2
3 491
4 490
5 489
6 488
7 487
8 486
9 485
10 484
11 483
12 482
13 481
14 480
15 479
16 478
17 477
18 476
19 475
20 474
21 473
22 472
23 471
24 470
25 469
26 468
27 467
28 466
29 465
30 464
31 463
32 462
33 461
34 460
35 459
36 458
37 457
38 456
39 455
40 454
41 453
42 452
43 451
44 450
45 449
46...

result:

ok Correct

Test #42:

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

input:

492

output:

1 2
3 491
4 490
5 489
6 488
7 487
8 486
9 485
10 484
11 483
12 482
13 481
14 480
15 479
16 478
17 477
18 476
19 475
20 474
21 473
22 472
23 471
24 470
25 469
26 468
27 467
28 466
29 465
30 464
31 463
32 462
33 461
34 460
35 459
36 458
37 457
38 456
39 455
40 454
41 453
42 452
43 451
44 450
45 449
46...

result:

ok Correct

Test #43:

score: 0
Accepted
time: 8ms
memory: 3276kb

input:

493

output:

1 2
3 493
4 492
5 491
6 490
7 489
8 488
9 487
10 486
11 485
12 484
13 483
14 482
15 481
16 480
17 479
18 478
19 477
20 476
21 475
22 474
23 473
24 472
25 471
26 470
27 469
28 468
29 467
30 466
31 465
32 464
33 463
34 462
35 461
36 460
37 459
38 458
39 457
40 456
41 455
42 454
43 453
44 452
45 451
46...

result:

ok Correct

Test #44:

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

input:

494

output:

1 2
3 493
4 492
5 491
6 490
7 489
8 488
9 487
10 486
11 485
12 484
13 483
14 482
15 481
16 480
17 479
18 478
19 477
20 476
21 475
22 474
23 473
24 472
25 471
26 470
27 469
28 468
29 467
30 466
31 465
32 464
33 463
34 462
35 461
36 460
37 459
38 458
39 457
40 456
41 455
42 454
43 453
44 452
45 451
46...

result:

ok Correct

Test #45:

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

input:

495

output:

1 2
3 495
4 494
5 493
6 492
7 491
8 490
9 489
10 488
11 487
12 486
13 485
14 484
15 483
16 482
17 481
18 480
19 479
20 478
21 477
22 476
23 475
24 474
25 473
26 472
27 471
28 470
29 469
30 468
31 467
32 466
33 465
34 464
35 463
36 462
37 461
38 460
39 459
40 458
41 457
42 456
43 455
44 454
45 453
46...

result:

ok Correct

Test #46:

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

input:

496

output:

1 2
3 495
4 494
5 493
6 492
7 491
8 490
9 489
10 488
11 487
12 486
13 485
14 484
15 483
16 482
17 481
18 480
19 479
20 478
21 477
22 476
23 475
24 474
25 473
26 472
27 471
28 470
29 469
30 468
31 467
32 466
33 465
34 464
35 463
36 462
37 461
38 460
39 459
40 458
41 457
42 456
43 455
44 454
45 453
46...

result:

ok Correct

Test #47:

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

input:

497

output:

1 2
3 497
4 496
5 495
6 494
7 493
8 492
9 491
10 490
11 489
12 488
13 487
14 486
15 485
16 484
17 483
18 482
19 481
20 480
21 479
22 478
23 477
24 476
25 475
26 474
27 473
28 472
29 471
30 470
31 469
32 468
33 467
34 466
35 465
36 464
37 463
38 462
39 461
40 460
41 459
42 458
43 457
44 456
45 455
46...

result:

ok Correct

Test #48:

score: 0
Accepted
time: 8ms
memory: 3268kb

input:

498

output:

1 2
3 497
4 496
5 495
6 494
7 493
8 492
9 491
10 490
11 489
12 488
13 487
14 486
15 485
16 484
17 483
18 482
19 481
20 480
21 479
22 478
23 477
24 476
25 475
26 474
27 473
28 472
29 471
30 470
31 469
32 468
33 467
34 466
35 465
36 464
37 463
38 462
39 461
40 460
41 459
42 458
43 457
44 456
45 455
46...

result:

ok Correct

Test #49:

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

input:

499

output:

1 2
3 499
4 498
5 497
6 496
7 495
8 494
9 493
10 492
11 491
12 490
13 489
14 488
15 487
16 486
17 485
18 484
19 483
20 482
21 481
22 480
23 479
24 478
25 477
26 476
27 475
28 474
29 473
30 472
31 471
32 470
33 469
34 468
35 467
36 466
37 465
38 464
39 463
40 462
41 461
42 460
43 459
44 458
45 457
46...

result:

ok Correct

Test #50:

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

input:

500

output:

1 2
3 499
4 498
5 497
6 496
7 495
8 494
9 493
10 492
11 491
12 490
13 489
14 488
15 487
16 486
17 485
18 484
19 483
20 482
21 481
22 480
23 479
24 478
25 477
26 476
27 475
28 474
29 473
30 472
31 471
32 470
33 469
34 468
35 467
36 466
37 465
38 464
39 463
40 462
41 461
42 460
43 459
44 458
45 457
46...

result:

ok Correct