QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#621254#7321. Hamiltonian $k$-vertex-connected GraphN_z_AC ✓1ms4076kbC++206.6kb2024-10-08 11:38:082024-10-08 11:38:08

Judging History

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

  • [2024-10-08 11:38:08]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:4076kb
  • [2024-10-08 11:38:08]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
struct time_helper{
#ifdef LOCAL
clock_t time_last;time_helper(){time_last=clock();}void test(){auto time_now=clock();std::cerr<<"time:"<<1.*(time_now-time_last)/CLOCKS_PER_SEC<<";all_time:"<<1.*time_now/CLOCKS_PER_SEC<<std::endl;time_last=time_now;}~time_helper(){test();}
#else
void test(){}
#endif
}time_helper;
#ifdef LOCAL
#include"dbg.h"
#else
#define dbg(...) (__VA_ARGS__)
#endif
namespace Fread{const int SIZE=1<<16;char buf[SIZE],*S,*T;inline char getchar(){if(S==T){T=(S=buf)+fread(buf,1,SIZE,stdin);if(S==T)return'\n';}return *S++;}}namespace Fwrite{const int SIZE=1<<16;char buf[SIZE],*S=buf,*T=buf+SIZE;inline void flush(){fwrite(buf,1,S-buf,stdout);S=buf;}inline void putchar(char c){*S++=c;if(S==T)flush();}struct NTR{~NTR(){flush();}}ztr;}
#define getchar Fread::getchar
#define putchar Fwrite::putchar
int print_precision=10;bool print_T_endl=1;char print_between=' ';
template<typename T>struct is_char{static constexpr bool value=(std::is_same<T,char>::value||std::is_same<T,signed char>::value||std::is_same<T,unsigned char>::value);};template<typename T>struct is_integral_ex{static constexpr bool value=(std::is_integral<T>::value||std::is_same<T,__int128>::value)&&!is_char<T>::value;};template<typename T>struct is_floating_point_ex{static constexpr bool value=std::is_floating_point<T>::value||std::is_same<T,__float128>::value;};namespace Fastio{struct Reader;struct Writer;template<size_t id>struct read_tuple{template<typename...T>static void read(Reader&stream,std::tuple<T...>&x){read_tuple<id-1>::read(stream,x);stream>>get<id-1>(x);}};template<>struct read_tuple<0>{template<typename...T>static void read([[maybe_unused]]Reader&stream,[[maybe_unused]]std::tuple<T...>&x){}};template<size_t id>struct print_tuple{template<typename...T>static void print(Writer&stream,const std::tuple<T...>&x){print_tuple<id-1>::print(stream,x);putchar(print_between);stream<<get<id-1>(x);}};template<>struct print_tuple<1>{template<typename...T>static void print(Writer&stream,const std::tuple<T...>&x){stream<<get<0>(x);}};template<>struct print_tuple<0>{template<typename...T>static void print([[maybe_unused]]Writer&stream,[[maybe_unused]]const std::tuple<T...>&x){}};
struct Reader{template<typename T>typename std::enable_if_t<std::is_class<T>::value,Reader&>operator>>(T&x){for(auto &y:x)*this>>y;return *this;}template<typename...T>Reader&operator>>(std::tuple<T...>&x){read_tuple<sizeof...(T)>::read(*this,x);return *this;}template<typename T>typename std::enable_if_t<is_integral_ex<T>::value,Reader&>operator>>(T&x){char c=getchar();short f=1;while(c<'0'||c>'9'){if(c=='-')f*=-1;c=getchar();}x=0;while(c>='0'&&c<='9'){x=(x<<1)+(x<<3)+(c^48);c=getchar();}x*=f;return *this;}template<typename T>typename std::enable_if_t<is_floating_point_ex<T>::value,Reader&>operator>>(T&x){char c=getchar();short f=1,s=0;x=0;T t=0;while((c<'0'||c>'9')&&c!='.'){if(c=='-')f*=-1;c=getchar();}while(c>='0'&&c<='9'&&c!='.')x=x*10+(c^48),c=getchar();if(c=='.')c=getchar();else return x*=f,*this;while(c>='0'&&c<='9')t=t*10+(c^48),s++,c=getchar();while(s--)t/=10.0;x=(x+t)*f;return*this;}template<typename T>typename std::enable_if_t<is_char<T>::value,Reader&>operator>>(T&c){c=getchar();while(c=='\n'||c==' '||c=='\r')c=getchar();return *this;}Reader&operator>>(char*str){int len=0;char c=getchar();while(c=='\n'||c==' '||c=='\r')c=getchar();while(c!='\n'&&c!=' '&&c!='\r')str[len++]=c,c=getchar();str[len]='\0';return*this;}template<typename T1,typename T2>Reader&operator>>(std::pair<T1,T2>&x){*this>>x.first>>x.second;return *this;}Reader&operator>>(std::string&str){str.clear();char c=getchar();while(c=='\n'||c==' '||c=='\r')c=getchar();while(c!='\n'&&c!=' '&&c!='\r')str.push_back(c),c=getchar();return*this;}Reader(){}}cin;const char endl='\n';
struct Writer{typedef __int128 mxdouble;template<typename T>typename std::enable_if_t<std::is_class<T>::value,Writer&>operator<<(const T&x){for(auto q:x){*this<<q;if(!is_class<decltype(q)>::value)*this<<print_between;}if(!is_class<typename T::value_type>::value&&print_T_endl)*this<<'\n';return *this;}template<typename...T>Writer&operator<<(const std::tuple<T...>&x){print_tuple<sizeof...(T)>::print(*this,x);if(print_T_endl)*this<<'\n';return *this;}template<typename T>typename std::enable_if_t<is_integral_ex<T>::value,Writer&>operator<<(T x){if(x==0)return putchar('0'),*this;if(x<0)putchar('-'),x=-x;static int sta[45];int top=0;while(x)sta[++top]=x%10,x/=10;while(top)putchar(sta[top]+'0'),--top;return*this;}template<typename T>typename std::enable_if_t<is_floating_point_ex<T>::value,Writer&>operator<<(T x){if(x<0)putchar('-'),x=-x;x+=pow(10,-print_precision)/2;mxdouble _=x;x-=(T)_;static int sta[45];int top=0;while(_)sta[++top]=_%10,_/=10;if(!top)putchar('0');while(top)putchar(sta[top]+'0'),--top;putchar('.');for(int i=0;i<print_precision;i++)x*=10;_=x;while(_)sta[++top]=_%10,_/=10;for(int i=0;i<print_precision-top;i++)putchar('0');while(top)putchar(sta[top]+'0'),--top;return*this;}template<typename T>typename std::enable_if_t<is_char<T>::value,Writer&>operator<<(const T&c){putchar(c);return*this;}Writer&operator<<(char*str){int cur=0;while(str[cur])putchar(str[cur++]);return *this;}Writer&operator<<(const char*str){int cur=0;while(str[cur])putchar(str[cur++]);return*this;}template<typename T1,typename T2>Writer&operator<<(const std::pair<T1,T2>&x){*this<<x.first<<print_between<<x.second;if(print_T_endl)*this<<'\n';return *this;}Writer&operator<<(const std::string&str){int st=0,ed=str.size();while(st<ed)putchar(str[st++]);return*this;}Writer(){}}cout;}
#define cin Fastio::cin
#define cout Fastio::cout
#define endl Fastio::endl
template<class Fun>class y_combinator_result{Fun fun_;public:template<class T>explicit y_combinator_result(T &&fun): fun_(std::forward<T>(fun)) {}template<class ...Args>decltype(auto) operator()(Args &&...args){return fun_(std::ref(*this), std::forward<Args>(args)...);}};template<class Fun>decltype(auto) y_combinator(Fun &&fun){return y_combinator_result<std::decay_t<Fun>>(std::forward<Fun>(fun));}

void init();void solve(int tc);
main()
{
    init();int t=1;
    // cin>>t;
    for(int tc=1;tc<=t;tc++)solve(tc);
}
void init()
{
}
void solve([[maybe_unused]]int tc)
{
    int n,k;
    cin>>n>>k;
    if(k==1){cout<<-1<<endl;return;}
    set<pair<int,int>>e;
    auto add=[&](int u,int v)
    {
        if(u>v)swap(u,v);
        e.emplace(u,v);
    };
    for(int x=1;x<=n;x++)
    add(x,x%n+1);
    if(k&1)for(int x=1;x<=(n+1)/2;x++)add(x,x+n/2);
    for(int x=2;x<=k/2;x++)for(int y=1;y<=n;y++)add(y,(x+y-1)%n+1);
    cout<<e.size()<<endl;
    for(auto q:e)cout<<q;
    for(int x=1;x<=n;x++)
    cout<<x<<' ';cout<<endl;
}

这程序好像有点Bug,我给组数据试试?

详细

Test #1:

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

input:

4 2

output:

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

result:

ok ok

Test #2:

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

input:

3 1

output:

-1

result:

ok ok

Test #3:

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

input:

4 1

output:

-1

result:

ok ok

Test #4:

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

input:

4 2

output:

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

result:

ok ok

Test #5:

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

input:

5 1

output:

-1

result:

ok ok

Test #6:

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

input:

5 2

output:

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

result:

ok ok

Test #7:

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

input:

5 3

output:

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

result:

ok ok

Test #8:

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

input:

6 1

output:

-1

result:

ok ok

Test #9:

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

input:

6 2

output:

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

result:

ok ok

Test #10:

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

input:

6 3

output:

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

result:

ok ok

Test #11:

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

input:

6 4

output:

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

result:

ok ok

Test #12:

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

input:

7 1

output:

-1

result:

ok ok

Test #13:

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

input:

7 2

output:

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

result:

ok ok

Test #14:

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

input:

7 3

output:

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

result:

ok ok

Test #15:

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

input:

7 4

output:

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

result:

ok ok

Test #16:

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

input:

7 5

output:

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

result:

ok ok

Test #17:

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

input:

8 1

output:

-1

result:

ok ok

Test #18:

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

input:

8 2

output:

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

result:

ok ok

Test #19:

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

input:

8 3

output:

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

result:

ok ok

Test #20:

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

input:

8 4

output:

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

result:

ok ok

Test #21:

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

input:

8 5

output:

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

result:

ok ok

Test #22:

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

input:

8 6

output:

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

result:

ok ok

Test #23:

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

input:

9 1

output:

-1

result:

ok ok

Test #24:

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

input:

9 2

output:

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

result:

ok ok

Test #25:

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

input:

9 3

output:

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

result:

ok ok

Test #26:

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

input:

9 4

output:

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

result:

ok ok

Test #27:

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

input:

9 5

output:

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

result:

ok ok

Test #28:

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

input:

9 6

output:

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

result:

ok ok

Test #29:

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

input:

9 7

output:

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

result:

ok ok

Test #30:

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

input:

10 1

output:

-1

result:

ok ok

Test #31:

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

input:

10 2

output:

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

result:

ok ok

Test #32:

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

input:

10 3

output:

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

result:

ok ok

Test #33:

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

input:

10 4

output:

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

result:

ok ok

Test #34:

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

input:

10 5

output:

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

result:

ok ok

Test #35:

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

input:

10 6

output:

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

result:

ok ok

Test #36:

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

input:

10 7

output:

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

result:

ok ok

Test #37:

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

input:

10 8

output:

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

result:

ok ok

Test #38:

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

input:

11 1

output:

-1

result:

ok ok

Test #39:

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

input:

11 2

output:

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

result:

ok ok

Test #40:

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

input:

11 3

output:

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

result:

ok ok

Test #41:

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

input:

11 4

output:

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

result:

ok ok

Test #42:

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

input:

11 5

output:

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

result:

ok ok

Test #43:

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

input:

11 6

output:

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

result:

ok ok

Test #44:

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

input:

11 7

output:

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

result:

ok ok

Test #45:

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

input:

11 8

output:

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

result:

ok ok

Test #46:

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

input:

11 9

output:

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

result:

ok ok

Test #47:

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

input:

95 91

output:

4323
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 48
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 6...

result:

ok ok

Test #48:

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

input:

31 5

output:

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

result:

ok ok

Test #49:

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

input:

91 68

output:

3094
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 82
1 83
1 8...

result:

ok ok

Test #50:

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

input:

23 10

output:

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

result:

ok ok

Test #51:

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

input:

65 5

output:

163
1 2
1 3
1 33
1 64
1 65
2 3
2 4
2 34
2 65
3 4
3 5
3 35
4 5
4 6
4 36
5 6
5 7
5 37
6 7
6 8
6 38
7 8
7 9
7 39
8 9
8 10
8 40
9 10
9 11
9 41
10 11
10 12
10 42
11 12
11 13
11 43
12 13
12 14
12 44
13 14
13 15
13 45
14 15
14 16
14 46
15 16
15 17
15 47
16 17
16 18
16 48
17 18
17 19
17 49
18 19
18 20
18 50...

result:

ok ok

Test #52:

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

input:

73 4

output:

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

result:

ok ok

Test #53:

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

input:

97 8

output:

388
1 2
1 3
1 4
1 5
1 94
1 95
1 96
1 97
2 3
2 4
2 5
2 6
2 95
2 96
2 97
3 4
3 5
3 6
3 7
3 96
3 97
4 5
4 6
4 7
4 8
4 97
5 6
5 7
5 8
5 9
6 7
6 8
6 9
6 10
7 8
7 9
7 10
7 11
8 9
8 10
8 11
8 12
9 10
9 11
9 12
9 13
10 11
10 12
10 13
10 14
11 12
11 13
11 14
11 15
12 13
12 14
12 15
12 16
13 14
13 15
13 16
13...

result:

ok ok

Test #54:

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

input:

49 4

output:

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

result:

ok ok

Test #55:

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

input:

25 22

output:

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

result:

ok ok

Test #56:

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

input:

31 10

output:

155
1 2
1 3
1 4
1 5
1 6
1 27
1 28
1 29
1 30
1 31
2 3
2 4
2 5
2 6
2 7
2 28
2 29
2 30
2 31
3 4
3 5
3 6
3 7
3 8
3 29
3 30
3 31
4 5
4 6
4 7
4 8
4 9
4 30
4 31
5 6
5 7
5 8
5 9
5 10
5 31
6 7
6 8
6 9
6 10
6 11
7 8
7 9
7 10
7 11
7 12
8 9
8 10
8 11
8 12
8 13
9 10
9 11
9 12
9 13
9 14
10 11
10 12
10 13
10 14
10...

result:

ok ok

Test #57:

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

input:

62 52

output:

1612
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
...

result:

ok ok

Test #58:

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

input:

94 89

output:

4183
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 48
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 65
1 6...

result:

ok ok

Test #59:

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

input:

37 33

output:

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

result:

ok ok

Test #60:

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

input:

41 22

output:

451
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 32
2 33
2 34
2 35
2 36
2 37
2 38
2 39
2 40
2 41
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
3 13
3 14
3 33
3 34
3 35
3 36
3 37
3 38
3 39
3 40
3 41
4 ...

result:

ok ok

Test #61:

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

input:

93 85

output:

3953
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 47
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 65
1 66
1 67
1 68
1 6...

result:

ok ok

Test #62:

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

input:

85 66

output:

2805
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 74
1 75
1 76
1 77
1 78
1 79
1 8...

result:

ok ok

Test #63:

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

input:

75 19

output:

713
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 38
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 74
1 75
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 39
2 68
2 69
2 70
2 71
2 72
2 73
2 74
2 75
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
3 40
3 69
3 70
3 71
3 72
3 73
3 74
3 75
4 5
4 6
4 7
4 8
4 9
4 10
4 11
4 12
4 13
4 41
4 ...

result:

ok ok

Test #64:

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

input:

41 4

output:

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

result:

ok ok

Test #65:

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

input:

74 61

output:

2257
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 38
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 7...

result:

ok ok

Test #66:

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

input:

94 39

output:

1833
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 48
1 76
1 77
1 78
1 79
1 80
1 81
1 82
1 83
1 84
1 85
1 86
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 94
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 21
2 49
2 77
2 78
2 79
...

result:

ok ok

Test #67:

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

input:

54 27

output:

729
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 28
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 29
2 43
2 44
2 45
2 46
2 47
2 48
2 49
2 50
2 51
2 52
2 53
2 54
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
3 13
3 ...

result:

ok ok

Test #68:

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

input:

63 25

output:

788
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 32
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 33
2 53
2 54
2 55
2 56
2 57
2 58
2 59
2 60
2 61
2 62
2 63
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
3 13
3 14
3 15
3 34
3 54
3 ...

result:

ok ok

Test #69:

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

input:

14 9

output:

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

result:

ok ok

Test #70:

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

input:

85 60

output:

2550
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 82
1 83
1 84
1 85
2 3...

result:

ok ok

Test #71:

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

input:

73 47

output:

1716
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 37
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
...

result:

ok ok

Test #72:

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

input:

99 34

output:

1683
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 83
1 84
1 85
1 86
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 94
1 95
1 96
1 97
1 98
1 99
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 84
2 85
2 86
2 87
2 88
2 89
2 90
2 91
2 92
2 93
2 94
...

result:

ok ok

Test #73:

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

input:

30 8

output:

120
1 2
1 3
1 4
1 5
1 27
1 28
1 29
1 30
2 3
2 4
2 5
2 6
2 28
2 29
2 30
3 4
3 5
3 6
3 7
3 29
3 30
4 5
4 6
4 7
4 8
4 30
5 6
5 7
5 8
5 9
6 7
6 8
6 9
6 10
7 8
7 9
7 10
7 11
8 9
8 10
8 11
8 12
9 10
9 11
9 12
9 13
10 11
10 12
10 13
10 14
11 12
11 13
11 14
11 15
12 13
12 14
12 15
12 16
13 14
13 15
13 16
13...

result:

ok ok

Test #74:

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

input:

39 26

output:

507
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 28
2 29
2 30
2 31
2 32
2 33
2 34
2 35
2 36
2 37
2 38
2 39
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
3 13
3 14
3 15
3 ...

result:

ok ok

Test #75:

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

input:

82 12

output:

492
1 2
1 3
1 4
1 5
1 6
1 7
1 77
1 78
1 79
1 80
1 81
1 82
2 3
2 4
2 5
2 6
2 7
2 8
2 78
2 79
2 80
2 81
2 82
3 4
3 5
3 6
3 7
3 8
3 9
3 79
3 80
3 81
3 82
4 5
4 6
4 7
4 8
4 9
4 10
4 80
4 81
4 82
5 6
5 7
5 8
5 9
5 10
5 11
5 81
5 82
6 7
6 8
6 9
6 10
6 11
6 12
6 82
7 8
7 9
7 10
7 11
7 12
7 13
8 9
8 10
8 11...

result:

ok ok

Test #76:

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

input:

68 60

output:

2040
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 65
1 66
1 67
1 68
2 3...

result:

ok ok

Test #77:

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

input:

57 13

output:

371
1 2
1 3
1 4
1 5
1 6
1 7
1 29
1 52
1 53
1 54
1 55
1 56
1 57
2 3
2 4
2 5
2 6
2 7
2 8
2 30
2 53
2 54
2 55
2 56
2 57
3 4
3 5
3 6
3 7
3 8
3 9
3 31
3 54
3 55
3 56
3 57
4 5
4 6
4 7
4 8
4 9
4 10
4 32
4 55
4 56
4 57
5 6
5 7
5 8
5 9
5 10
5 11
5 33
5 56
5 57
6 7
6 8
6 9
6 10
6 11
6 12
6 34
6 57
7 8
7 9
7 1...

result:

ok ok

Test #78:

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

input:

81 6

output:

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

result:

ok ok

Test #79:

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

input:

17 14

output:

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

result:

ok ok

Test #80:

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

input:

84 23

output:

966
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 43
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 82
1 83
1 84
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 44
2 75
2 76
2 77
2 78
2 79
2 80
2 81
2 82
2 83
2 84
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
3 13
3 14
3 45
3 76
3 77
3 78
3 79
3 80
3 81
3 ...

result:

ok ok

Test #81:

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

input:

94 61

output:

2867
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 48
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 82
1 83
1 84
1 85
1 86
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 9...

result:

ok ok

Test #82:

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

input:

40 38

output:

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

result:

ok ok

Test #83:

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

input:

22 5

output:

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

result:

ok ok

Test #84:

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

input:

46 34

output:

782
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 31
2 32
2 33
2 34
2 35
2 36
2 37
2 38
2 39
2 40
2 41
2...

result:

ok ok

Test #85:

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

input:

41 5

output:

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

result:

ok ok

Test #86:

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

input:

98 34

output:

1666
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 82
1 83
1 84
1 85
1 86
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 94
1 95
1 96
1 97
1 98
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 83
2 84
2 85
2 86
2 87
2 88
2 89
2 90
2 91
2 92
2 93
...

result:

ok ok

Test #87:

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

input:

78 14

output:

546
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 72
1 73
1 74
1 75
1 76
1 77
1 78
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 73
2 74
2 75
2 76
2 77
2 78
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 74
3 75
3 76
3 77
3 78
4 5
4 6
4 7
4 8
4 9
4 10
4 11
4 75
4 76
4 77
4 78
5 6
5 7
5 8
5 9
5 10
5 11
5 12
5 76
5 77
5 78
6 7
6 8
6 9
6 10
6 11
6 1...

result:

ok ok

Test #88:

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

input:

97 39

output:

1892
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 49
1 79
1 80
1 81
1 82
1 83
1 84
1 85
1 86
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 94
1 95
1 96
1 97
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 21
2 50
2 80
2 81
2 82
...

result:

ok ok

Test #89:

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

input:

42 17

output:

357
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 22
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 23
2 36
2 37
2 38
2 39
2 40
2 41
2 42
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 24
3 37
3 38
3 39
3 40
3 41
3 42
4 5
4 6
4 7
4 8
4 9
4 10
4 11
4 12
4 25
4 38
4 39
4 40
4 41
4 42
5 6
5 7
5 8
...

result:

ok ok

Test #90:

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

input:

99 71

output:

3515
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 50
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 82
1 83
1 84
1 85
1 86
1 87
1 88
1 8...

result:

ok ok

Test #91:

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

input:

33 22

output:

363
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 24
2 25
2 26
2 27
2 28
2 29
2 30
2 31
2 32
2 33
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
3 13
3 14
3 25
3 26
3 27
3 28
3 29
3 30
3 31
3 32
3 33
4 ...

result:

ok ok

Test #92:

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

input:

52 4

output:

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

result:

ok ok

Test #93:

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

input:

71 54

output:

1917
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 65
1 66
1 67
1 68
1 69
1 70
1 71
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
...

result:

ok ok

Test #94:

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

input:

70 64

output:

2240
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 65
1 66
1 6...

result:

ok ok

Test #95:

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

input:

33 9

output:

149
1 2
1 3
1 4
1 5
1 17
1 30
1 31
1 32
1 33
2 3
2 4
2 5
2 6
2 18
2 31
2 32
2 33
3 4
3 5
3 6
3 7
3 19
3 32
3 33
4 5
4 6
4 7
4 8
4 20
4 33
5 6
5 7
5 8
5 9
5 21
6 7
6 8
6 9
6 10
6 22
7 8
7 9
7 10
7 11
7 23
8 9
8 10
8 11
8 12
8 24
9 10
9 11
9 12
9 13
9 25
10 11
10 12
10 13
10 14
10 26
11 12
11 13
11 14...

result:

ok ok

Test #96:

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

input:

40 22

output:

440
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 31
2 32
2 33
2 34
2 35
2 36
2 37
2 38
2 39
2 40
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
3 13
3 14
3 32
3 33
3 34
3 35
3 36
3 37
3 38
3 39
3 40
4 ...

result:

ok ok

Test #97:

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

input:

33 18

output:

297
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 26
2 27
2 28
2 29
2 30
2 31
2 32
2 33
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
3 27
3 28
3 29
3 30
3 31
3 32
3 33
4 5
4 6
4 7
4 8
4 9
4 10
4 11
4 12
4 13
4 28
4 29
4 30
4 31
4 ...

result:

ok ok

Test #98:

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

input:

35 29

output:

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

result:

ok ok

Test #99:

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

input:

77 6

output:

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

result:

ok ok

Test #100:

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

input:

56 41

output:

1148
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 29
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 21
2 22
2 30
...

result:

ok ok

Test #101:

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

input:

57 42

output:

1197
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 21
2 22
...

result:

ok ok

Test #102:

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

input:

67 59

output:

1977
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 34
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 65
1 66
1 67
2 3
2 4
...

result:

ok ok

Test #103:

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

input:

27 5

output:

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

result:

ok ok

Test #104:

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

input:

86 70

output:

3010
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 74
1 75
1 76
1 7...

result:

ok ok

Test #105:

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

input:

46 23

output:

529
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 24
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 25
2 37
2 38
2 39
2 40
2 41
2 42
2 43
2 44
2 45
2 46
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
3 13
3 14
3 26
3 38
3 39
3 40
3 41
3 42
3 43
3 ...

result:

ok ok

Test #106:

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

input:

38 30

output:

570
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 25
2 26
2 27
2 28
2 29
2 30
2 31
2 32
2 33
2 34
2 35
2 36
2 37
2 38
3 4
3 5
3 6
3 7
...

result:

ok ok

Test #107:

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

input:

66 38

output:

1254
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 65
1 66
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 21
2 49
2 50
2 51
2 52
2 53
...

result:

ok ok

Test #108:

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

input:

75 13

output:

488
1 2
1 3
1 4
1 5
1 6
1 7
1 38
1 70
1 71
1 72
1 73
1 74
1 75
2 3
2 4
2 5
2 6
2 7
2 8
2 39
2 71
2 72
2 73
2 74
2 75
3 4
3 5
3 6
3 7
3 8
3 9
3 40
3 72
3 73
3 74
3 75
4 5
4 6
4 7
4 8
4 9
4 10
4 41
4 73
4 74
4 75
5 6
5 7
5 8
5 9
5 10
5 11
5 42
5 74
5 75
6 7
6 8
6 9
6 10
6 11
6 12
6 43
6 75
7 8
7 9
7 1...

result:

ok ok

Test #109:

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

input:

51 15

output:

383
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 26
1 45
1 46
1 47
1 48
1 49
1 50
1 51
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 27
2 46
2 47
2 48
2 49
2 50
2 51
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 28
3 47
3 48
3 49
3 50
3 51
4 5
4 6
4 7
4 8
4 9
4 10
4 11
4 29
4 48
4 49
4 50
4 51
5 6
5 7
5 8
5 9
5 10
5 11
5 12
5 30
5 49
5 50
5 51
...

result:

ok ok

Test #110:

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

input:

45 3

output:

68
1 2
1 23
1 45
2 3
2 24
3 4
3 25
4 5
4 26
5 6
5 27
6 7
6 28
7 8
7 29
8 9
8 30
9 10
9 31
10 11
10 32
11 12
11 33
12 13
12 34
13 14
13 35
14 15
14 36
15 16
15 37
16 17
16 38
17 18
17 39
18 19
18 40
19 20
19 41
20 21
20 42
21 22
21 43
22 23
22 44
23 24
23 45
24 25
25 26
26 27
27 28
28 29
29 30
30 31
...

result:

ok ok

Test #111:

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

input:

43 7

output:

151
1 2
1 3
1 4
1 22
1 41
1 42
1 43
2 3
2 4
2 5
2 23
2 42
2 43
3 4
3 5
3 6
3 24
3 43
4 5
4 6
4 7
4 25
5 6
5 7
5 8
5 26
6 7
6 8
6 9
6 27
7 8
7 9
7 10
7 28
8 9
8 10
8 11
8 29
9 10
9 11
9 12
9 30
10 11
10 12
10 13
10 31
11 12
11 13
11 14
11 32
12 13
12 14
12 15
12 33
13 14
13 15
13 16
13 34
14 15
14 16...

result:

ok ok

Test #112:

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

input:

71 64

output:

2272
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 65
1 66
1 67
1 6...

result:

ok ok

Test #113:

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

input:

60 22

output:

660
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 51
2 52
2 53
2 54
2 55
2 56
2 57
2 58
2 59
2 60
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
3 13
3 14
3 52
3 53
3 54
3 55
3 56
3 57
3 58
3 59
3 60
4 ...

result:

ok ok

Test #114:

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

input:

75 48

output:

1800
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 74
1 75
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
...

result:

ok ok

Test #115:

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

input:

82 18

output:

738
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 82
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 75
2 76
2 77
2 78
2 79
2 80
2 81
2 82
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
3 76
3 77
3 78
3 79
3 80
3 81
3 82
4 5
4 6
4 7
4 8
4 9
4 10
4 11
4 12
4 13
4 77
4 78
4 79
4 80
4 ...

result:

ok ok

Test #116:

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

input:

54 33

output:

891
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 28
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 29
2 40
2 41
2 42
2 43
2 44
2 45
2 46
2 47
2 48
2 49
2 50
2 51
2...

result:

ok ok

Test #117:

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

input:

28 13

output:

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

result:

ok ok

Test #118:

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

input:

85 68

output:

2890
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 74
1 75
1 76
1 77
1 7...

result:

ok ok

Test #119:

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

input:

91 75

output:

3413
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 46
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 74
1 75
1 76
1 7...

result:

ok ok

Test #120:

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

input:

22 7

output:

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

result:

ok ok

Test #121:

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

input:

16 3

output:

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

result:

ok ok

Test #122:

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

input:

62 48

output:

1488
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
...

result:

ok ok

Test #123:

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

input:

94 19

output:

893
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 48
1 86
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 94
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 49
2 87
2 88
2 89
2 90
2 91
2 92
2 93
2 94
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
3 50
3 88
3 89
3 90
3 91
3 92
3 93
3 94
4 5
4 6
4 7
4 8
4 9
4 10
4 11
4 12
4 13
4 51
4 ...

result:

ok ok

Test #124:

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

input:

63 22

output:

693
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 54
2 55
2 56
2 57
2 58
2 59
2 60
2 61
2 62
2 63
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
3 13
3 14
3 55
3 56
3 57
3 58
3 59
3 60
3 61
3 62
3 63
4 ...

result:

ok ok

Test #125:

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

input:

88 8

output:

352
1 2
1 3
1 4
1 5
1 85
1 86
1 87
1 88
2 3
2 4
2 5
2 6
2 86
2 87
2 88
3 4
3 5
3 6
3 7
3 87
3 88
4 5
4 6
4 7
4 8
4 88
5 6
5 7
5 8
5 9
6 7
6 8
6 9
6 10
7 8
7 9
7 10
7 11
8 9
8 10
8 11
8 12
9 10
9 11
9 12
9 13
10 11
10 12
10 13
10 14
11 12
11 13
11 14
11 15
12 13
12 14
12 15
12 16
13 14
13 15
13 16
13...

result:

ok ok

Test #126:

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

input:

28 3

output:

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

result:

ok ok

Test #127:

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

input:

49 46

output:

1127
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
...

result:

ok ok

Test #128:

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

input:

78 7

output:

273
1 2
1 3
1 4
1 40
1 76
1 77
1 78
2 3
2 4
2 5
2 41
2 77
2 78
3 4
3 5
3 6
3 42
3 78
4 5
4 6
4 7
4 43
5 6
5 7
5 8
5 44
6 7
6 8
6 9
6 45
7 8
7 9
7 10
7 46
8 9
8 10
8 11
8 47
9 10
9 11
9 12
9 48
10 11
10 12
10 13
10 49
11 12
11 13
11 14
11 50
12 13
12 14
12 15
12 51
13 14
13 15
13 16
13 52
14 15
14 16...

result:

ok ok

Test #129:

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

input:

57 30

output:

855
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 44
2 45
2 46
2 47
2 48
2 49
2 50
2 51
2 52
2 53
2 54
2 55
2 56
2 57
3 4
3 5
3 6
3 7
...

result:

ok ok

Test #130:

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

input:

84 80

output:

3360
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 6...

result:

ok ok

Test #131:

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

input:

24 8

output:

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

result:

ok ok

Test #132:

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

input:

37 3

output:

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

result:

ok ok

Test #133:

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

input:

92 32

output:

1472
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 77
1 78
1 79
1 80
1 81
1 82
1 83
1 84
1 85
1 86
1 87
1 88
1 89
1 90
1 91
1 92
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 78
2 79
2 80
2 81
2 82
2 83
2 84
2 85
2 86
2 87
2 88
2 89
2 90
2 91
...

result:

ok ok

Test #134:

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

input:

85 65

output:

2763
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 43
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 8...

result:

ok ok

Test #135:

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

input:

36 31

output:

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

result:

ok ok

Test #136:

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

input:

25 20

output:

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

result:

ok ok

Test #137:

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

input:

14 10

output:

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

result:

ok ok

Test #138:

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

input:

82 13

output:

533
1 2
1 3
1 4
1 5
1 6
1 7
1 42
1 77
1 78
1 79
1 80
1 81
1 82
2 3
2 4
2 5
2 6
2 7
2 8
2 43
2 78
2 79
2 80
2 81
2 82
3 4
3 5
3 6
3 7
3 8
3 9
3 44
3 79
3 80
3 81
3 82
4 5
4 6
4 7
4 8
4 9
4 10
4 45
4 80
4 81
4 82
5 6
5 7
5 8
5 9
5 10
5 11
5 46
5 81
5 82
6 7
6 8
6 9
6 10
6 11
6 12
6 47
6 82
7 8
7 9
7 1...

result:

ok ok

Test #139:

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

input:

41 36

output:

738
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 25
2 26
2 27
2 28
2 29
2 30
2 31
2 32
2...

result:

ok ok

Test #140:

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

input:

53 14

output:

371
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 47
1 48
1 49
1 50
1 51
1 52
1 53
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 48
2 49
2 50
2 51
2 52
2 53
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 49
3 50
3 51
3 52
3 53
4 5
4 6
4 7
4 8
4 9
4 10
4 11
4 50
4 51
4 52
4 53
5 6
5 7
5 8
5 9
5 10
5 11
5 12
5 51
5 52
5 53
6 7
6 8
6 9
6 10
6 11
6 1...

result:

ok ok

Test #141:

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

input:

90 71

output:

3195
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 46
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 74
1 75
1 76
1 77
1 78
1 79
1 8...

result:

ok ok

Test #142:

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

input:

76 57

output:

2166
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 39
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 74
1 75
1 76
2 3
2 4
2 5
2 6
2 ...

result:

ok ok

Test #143:

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

input:

57 35

output:

998
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 29
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 30
2 42
2 43
2 44
2 45
2 46
2 47
2 48
2 49
2 50
2...

result:

ok ok

Test #144:

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

input:

37 24

output:

444
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 27
2 28
2 29
2 30
2 31
2 32
2 33
2 34
2 35
2 36
2 37
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
3 13
3 14
3 15
3 28
3 29
3 30
3 31
3 ...

result:

ok ok

Test #145:

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

input:

60 42

output:

1260
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 21
2 22
...

result:

ok ok

Test #146:

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

input:

100 5

output:

250
1 2
1 3
1 51
1 99
1 100
2 3
2 4
2 52
2 100
3 4
3 5
3 53
4 5
4 6
4 54
5 6
5 7
5 55
6 7
6 8
6 56
7 8
7 9
7 57
8 9
8 10
8 58
9 10
9 11
9 59
10 11
10 12
10 60
11 12
11 13
11 61
12 13
12 14
12 62
13 14
13 15
13 63
14 15
14 16
14 64
15 16
15 17
15 65
16 17
16 18
16 66
17 18
17 19
17 67
18 19
18 20
18 ...

result:

ok ok

Test #147:

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

input:

100 6

output:

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

result:

ok ok

Test #148:

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

input:

100 7

output:

350
1 2
1 3
1 4
1 51
1 98
1 99
1 100
2 3
2 4
2 5
2 52
2 99
2 100
3 4
3 5
3 6
3 53
3 100
4 5
4 6
4 7
4 54
5 6
5 7
5 8
5 55
6 7
6 8
6 9
6 56
7 8
7 9
7 10
7 57
8 9
8 10
8 11
8 58
9 10
9 11
9 12
9 59
10 11
10 12
10 13
10 60
11 12
11 13
11 14
11 61
12 13
12 14
12 15
12 62
13 14
13 15
13 16
13 63
14 15
14...

result:

ok ok

Test #149:

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

input:

100 8

output:

400
1 2
1 3
1 4
1 5
1 97
1 98
1 99
1 100
2 3
2 4
2 5
2 6
2 98
2 99
2 100
3 4
3 5
3 6
3 7
3 99
3 100
4 5
4 6
4 7
4 8
4 100
5 6
5 7
5 8
5 9
6 7
6 8
6 9
6 10
7 8
7 9
7 10
7 11
8 9
8 10
8 11
8 12
9 10
9 11
9 12
9 13
10 11
10 12
10 13
10 14
11 12
11 13
11 14
11 15
12 13
12 14
12 15
12 16
13 14
13 15
13 1...

result:

ok ok

Test #150:

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

input:

100 9

output:

450
1 2
1 3
1 4
1 5
1 51
1 97
1 98
1 99
1 100
2 3
2 4
2 5
2 6
2 52
2 98
2 99
2 100
3 4
3 5
3 6
3 7
3 53
3 99
3 100
4 5
4 6
4 7
4 8
4 54
4 100
5 6
5 7
5 8
5 9
5 55
6 7
6 8
6 9
6 10
6 56
7 8
7 9
7 10
7 11
7 57
8 9
8 10
8 11
8 12
8 58
9 10
9 11
9 12
9 13
9 59
10 11
10 12
10 13
10 14
10 60
11 12
11 13
1...

result:

ok ok

Test #151:

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

input:

100 10

output:

500
1 2
1 3
1 4
1 5
1 6
1 96
1 97
1 98
1 99
1 100
2 3
2 4
2 5
2 6
2 7
2 97
2 98
2 99
2 100
3 4
3 5
3 6
3 7
3 8
3 98
3 99
3 100
4 5
4 6
4 7
4 8
4 9
4 99
4 100
5 6
5 7
5 8
5 9
5 10
5 100
6 7
6 8
6 9
6 10
6 11
7 8
7 9
7 10
7 11
7 12
8 9
8 10
8 11
8 12
8 13
9 10
9 11
9 12
9 13
9 14
10 11
10 12
10 13
10 ...

result:

ok ok

Test #152:

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

input:

98 11

output:

539
1 2
1 3
1 4
1 5
1 6
1 50
1 94
1 95
1 96
1 97
1 98
2 3
2 4
2 5
2 6
2 7
2 51
2 95
2 96
2 97
2 98
3 4
3 5
3 6
3 7
3 8
3 52
3 96
3 97
3 98
4 5
4 6
4 7
4 8
4 9
4 53
4 97
4 98
5 6
5 7
5 8
5 9
5 10
5 54
5 98
6 7
6 8
6 9
6 10
6 11
6 55
7 8
7 9
7 10
7 11
7 12
7 56
8 9
8 10
8 11
8 12
8 13
8 57
9 10
9 11
9...

result:

ok ok

Test #153:

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

input:

100 12

output:

600
1 2
1 3
1 4
1 5
1 6
1 7
1 95
1 96
1 97
1 98
1 99
1 100
2 3
2 4
2 5
2 6
2 7
2 8
2 96
2 97
2 98
2 99
2 100
3 4
3 5
3 6
3 7
3 8
3 9
3 97
3 98
3 99
3 100
4 5
4 6
4 7
4 8
4 9
4 10
4 98
4 99
4 100
5 6
5 7
5 8
5 9
5 10
5 11
5 99
5 100
6 7
6 8
6 9
6 10
6 11
6 12
6 100
7 8
7 9
7 10
7 11
7 12
7 13
8 9
8 1...

result:

ok ok

Test #154:

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

input:

100 13

output:

650
1 2
1 3
1 4
1 5
1 6
1 7
1 51
1 95
1 96
1 97
1 98
1 99
1 100
2 3
2 4
2 5
2 6
2 7
2 8
2 52
2 96
2 97
2 98
2 99
2 100
3 4
3 5
3 6
3 7
3 8
3 9
3 53
3 97
3 98
3 99
3 100
4 5
4 6
4 7
4 8
4 9
4 10
4 54
4 98
4 99
4 100
5 6
5 7
5 8
5 9
5 10
5 11
5 55
5 99
5 100
6 7
6 8
6 9
6 10
6 11
6 12
6 56
6 100
7 8
7...

result:

ok ok

Test #155:

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

input:

100 14

output:

700
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 94
1 95
1 96
1 97
1 98
1 99
1 100
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 95
2 96
2 97
2 98
2 99
2 100
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 96
3 97
3 98
3 99
3 100
4 5
4 6
4 7
4 8
4 9
4 10
4 11
4 97
4 98
4 99
4 100
5 6
5 7
5 8
5 9
5 10
5 11
5 12
5 98
5 99
5 100
6 7
6 8
6 9
6 10
6 1...

result:

ok ok

Test #156:

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

input:

100 15

output:

750
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 51
1 94
1 95
1 96
1 97
1 98
1 99
1 100
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 52
2 95
2 96
2 97
2 98
2 99
2 100
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 53
3 96
3 97
3 98
3 99
3 100
4 5
4 6
4 7
4 8
4 9
4 10
4 11
4 54
4 97
4 98
4 99
4 100
5 6
5 7
5 8
5 9
5 10
5 11
5 12
5 55
5 98
5 99
5...

result:

ok ok

Test #157:

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

input:

100 22

output:

1100
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 90
1 91
1 92
1 93
1 94
1 95
1 96
1 97
1 98
1 99
1 100
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 91
2 92
2 93
2 94
2 95
2 96
2 97
2 98
2 99
2 100
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
3 13
3 14
3 92
3 93
3 94
3 95
3 96
3 97
3 98
3 99
3 10...

result:

ok ok

Test #158:

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

input:

99 23

output:

1139
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 50
1 89
1 90
1 91
1 92
1 93
1 94
1 95
1 96
1 97
1 98
1 99
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 51
2 90
2 91
2 92
2 93
2 94
2 95
2 96
2 97
2 98
2 99
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
3 13
3 14
3 52
3 91
3 92
3 93
3 94
3 95
3 96
3...

result:

ok ok

Test #159:

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

input:

100 30

output:

1500
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 86
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 94
1 95
1 96
1 97
1 98
1 99
1 100
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 87
2 88
2 89
2 90
2 91
2 92
2 93
2 94
2 95
2 96
2 97
2 98
2 99
2 100
3 4
3 5
3 6
3...

result:

ok ok

Test #160:

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

input:

100 31

output:

1550
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 51
1 86
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 94
1 95
1 96
1 97
1 98
1 99
1 100
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 52
2 87
2 88
2 89
2 90
2 91
2 92
2 93
2 94
2 95
2 96
2 97
2 98
2 99
2 100
3 4...

result:

ok ok

Test #161:

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

input:

100 41

output:

2050
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 51
1 81
1 82
1 83
1 84
1 85
1 86
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 94
1 95
1 96
1 97
1 98
1 99
1 100
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 21
2 22
2 52...

result:

ok ok

Test #162:

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

input:

100 42

output:

2100
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 80
1 81
1 82
1 83
1 84
1 85
1 86
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 94
1 95
1 96
1 97
1 98
1 99
1 100
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 21
2 22...

result:

ok ok

Test #163:

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

input:

100 43

output:

2150
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 51
1 80
1 81
1 82
1 83
1 84
1 85
1 86
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 94
1 95
1 96
1 97
1 98
1 99
1 100
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 21...

result:

ok ok

Test #164:

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

input:

100 44

output:

2200
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 79
1 80
1 81
1 82
1 83
1 84
1 85
1 86
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 94
1 95
1 96
1 97
1 98
1 99
1 100
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20...

result:

ok ok

Test #165:

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

input:

97 46

output:

2231
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 82
1 83
1 84
1 85
1 86
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 94
1 95
1 96
1 97
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
...

result:

ok ok

Test #166:

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

input:

100 47

output:

2350
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 51
1 78
1 79
1 80
1 81
1 82
1 83
1 84
1 85
1 86
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 94
1 95
1 96
1 97
1 98
1 99
1 100
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17...

result:

ok ok

Test #167:

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

input:

100 48

output:

2400
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 77
1 78
1 79
1 80
1 81
1 82
1 83
1 84
1 85
1 86
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 94
1 95
1 96
1 97
1 98
1 99
1 100
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16...

result:

ok ok

Test #168:

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

input:

100 49

output:

2450
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 51
1 77
1 78
1 79
1 80
1 81
1 82
1 83
1 84
1 85
1 86
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 94
1 95
1 96
1 97
1 98
1 99
1 100
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15...

result:

ok ok

Test #169:

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

input:

96 50

output:

2400
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 72
1 73
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 82
1 83
1 84
1 85
1 86
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 94
1 95
1 96
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
...

result:

ok ok

Test #170:

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

input:

100 51

output:

2550
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 51
1 76
1 77
1 78
1 79
1 80
1 81
1 82
1 83
1 84
1 85
1 86
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 94
1 95
1 96
1 97
1 98
1 99
1 100
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13...

result:

ok ok

Test #171:

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

input:

100 52

output:

2600
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 82
1 83
1 84
1 85
1 86
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 94
1 95
1 96
1 97
1 98
1 99
1 100
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12...

result:

ok ok

Test #172:

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

input:

95 53

output:

2518
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 48
1 70
1 71
1 72
1 73
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 82
1 83
1 84
1 85
1 86
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 94
1 95
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
...

result:

ok ok

Test #173:

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

input:

100 54

output:

2700
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 82
1 83
1 84
1 85
1 86
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 94
1 95
1 96
1 97
1 98
1 99
1 100
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10...

result:

ok ok

Test #174:

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

input:

100 55

output:

2750
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 51
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 82
1 83
1 84
1 85
1 86
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 94
1 95
1 96
1 97
1 98
1 99
1 100
2 3
2 4
2 5
2 6
2 7
2 8
2 9...

result:

ok ok

Test #175:

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

input:

100 56

output:

2800
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 73
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 82
1 83
1 84
1 85
1 86
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 94
1 95
1 96
1 97
1 98
1 99
1 100
2 3
2 4
2 5
2 6
2 7
2 ...

result:

ok ok

Test #176:

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

input:

100 57

output:

2850
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 51
1 73
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 82
1 83
1 84
1 85
1 86
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 94
1 95
1 96
1 97
1 98
1 99
1 100
2 3
2 4
2 5
2 6
2...

result:

ok ok

Test #177:

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

input:

94 58

output:

2726
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 82
1 83
1 84
1 85
1 86
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 94
2 3
2 4
2 5
2...

result:

ok ok

Test #178:

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

input:

100 59

output:

2950
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 51
1 72
1 73
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 82
1 83
1 84
1 85
1 86
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 94
1 95
1 96
1 97
1 98
1 99
1 100
2 3
2 4...

result:

ok ok

Test #179:

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

input:

100 60

output:

3000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 71
1 72
1 73
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 82
1 83
1 84
1 85
1 86
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 94
1 95
1 96
1 97
1 98
1 99
1 100
2 ...

result:

ok ok

Test #180:

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

input:

100 61

output:

3050
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 51
1 71
1 72
1 73
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 82
1 83
1 84
1 85
1 86
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 94
1 95
1 96
1 97
1 98
1 99
1 1...

result:

ok ok

Test #181:

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

input:

89 66

output:

2937
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 82
1 83
1 8...

result:

ok ok

Test #182:

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

input:

100 67

output:

3350
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 51
1 68
1 69
1 70
1 71
1 72
1 73
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 82
1 83
1 84
1 85
1 86
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 9...

result:

ok ok

Test #183:

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

input:

100 68

output:

3400
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 82
1 83
1 84
1 85
1 86
1 87
1 88
1 89
1 90
1 91
1 92
1 9...

result:

ok ok

Test #184:

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

input:

100 75

output:

3750
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 51
1 64
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 82
1 83
1 84
1 85
1 8...

result:

ok ok

Test #185:

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

input:

93 76

output:

3534
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 74
1 75
1 76
1 77
1 7...

result:

ok ok

Test #186:

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

input:

100 77

output:

3850
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 51
1 63
1 64
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 82
1 83
1 8...

result:

ok ok

Test #187:

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

input:

100 78

output:

3900
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 62
1 63
1 64
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 82
1 8...

result:

ok ok

Test #188:

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

input:

100 79

output:

3950
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 51
1 62
1 63
1 64
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 8...

result:

ok ok

Test #189:

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

input:

100 80

output:

4000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 61
1 62
1 63
1 64
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 8...

result:

ok ok

Test #190:

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

input:

100 91

output:

4550
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 51
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 65
1 66
1 67
1 68
1 69
1 7...

result:

ok ok

Test #191:

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

input:

100 92

output:

4600
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 65
1 66
1 67
1 68
1 6...

result:

ok ok

Test #192:

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

input:

100 93

output:

4650
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 51
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 65
1 66
1 67
1 6...

result:

ok ok

Test #193:

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

input:

100 94

output:

4700
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 65
1 66
1 6...

result:

ok ok

Test #194:

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

input:

92 85

output:

3910
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 47
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 65
1 66
1 67
1 6...

result:

ok ok

Test #195:

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

input:

90 56

output:

2520
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 63
1 64
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 82
1 83
1 84
1 85
1 86
1 87
1 88
1 89
1 90
2 3
2 4
2 5
2 6
2 7
2 8...

result:

ok ok

Test #196:

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

input:

100 97

output:

4850
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 51
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 6...

result:

ok ok

Test #197:

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

input:

100 98

output:

4900
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 6...

result:

ok ok

Extra Test:

score: 0
Extra Test Passed