#include <stdio.h>
#include <stdlib.h>
#include <time.h>
const int verts = 768;
const int arcs = 100000;
const char * outfile = "graph.txt";


void generate(void)
{
	FILE *f = fopen(outfile, "wt");
	fprintf(f, "%d\n", verts);
	fprintf(f, "%d\n", arcs);
	for (int i = 0; i < arcs; i++) {
		int x, y, z;
		do {
			x = rand() % verts;
			y = rand() % verts;
		} while (x == y);
		fprintf(f, "%d %d %d\n", x, y, rand()%200+1);
	}
	fclose(f);
}

int main(void)
{
	srand(time(NULL));
	generate();
	return 0;
}