Xy_top的题解和MoyunAllgorithm的题解和Genius_Star的题解复杂度有问题，可以被以下数据hack:

#include<iostream>
using namespace std;
int main () {
    int n=2,m=200000;
    printf("%d %d\n",n,m);
    for(int i=1;i<=m;i++){
    	if(i%2) printf("1 1 2 0\n");
    	else printf("2 1 1 0\n");
	}
	printf("1 1\n");
	return 0;
}

加强版链接