fork(17) download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define ll int
  4. #define f first
  5. #define s second
  6. #define mp make_pair
  7. #define pb push_back
  8. #define pi pair<ll,ll>
  9. #define MOD 1000000007
  10. #define INF 1e18
  11. #define sc(x) scanf("%lld",&x)
  12. #define pf(x) printf("%lld\n",x)
  13. int main()
  14. {
  15. ll t,n,m,d,D;
  16. cin>>t;
  17. ll cnt=0;
  18. while(t--)
  19. {
  20. cnt=0;
  21. cin>>n>>m>>d>>D;
  22. if(m<n*d || m>n*D)
  23. {
  24. cout<<-1<<endl;
  25. continue;
  26. }
  27. for(int i=0;i<n;i++)
  28. {
  29. for(int j=0;j<n;j++)
  30. {
  31. cout<<j+1<<" "<<((j+i)%n)+1<<endl;
  32. cnt++;
  33. if(cnt==m)
  34. break;
  35. }
  36. if(cnt==m)
  37. break;
  38. }
  39. }
  40. return 0;
  41. }
  42.  
Success #stdin #stdout 0s 3472KB
stdin
1
1 2 1 3
stdout
1 1