import java.util.*;
public class MakeMap {
    static Random rand;
    static int w=100;
    static int h=100;
    public static void main(String[] args) {
	w = 100;
	h = 100;
	int len = 10;
	int seed = 1210;
	int nLoop=1;
	if (args.length > 0) w = Integer.parseInt(args[0]);
	if (args.length > 1) h = Integer.parseInt(args[1]);
	if (args.length > 2) len = Integer.parseInt(args[2]);
	if (args.length > 3) seed = Integer.parseInt(args[3]);
	if (args.length > 4) nLoop = Integer.parseInt(args[4]);
	rand = new Random(seed);
	int[][] dir = {{0,1},{1,0}};
	Vector<int[]> v = new Vector<int[]>();
	for (int line=0; line<h; line++) {
	    for (int col=0; col<w; col++) {
		for (int d=0; d<dir.length; d++) {
		    int dst_line = line + dir[d][0];
		    int dst_col = col + dir[d][1];
		    if (dst_line < h && dst_col < w) {
			int l = rand.nextInt(len) + 1;
			add(v,linecol2index(line,col),
			    linecol2index(dst_line,dst_col),l);
			/*
			int[] r = new int[3];
			r[0] = linecol2index(line,col);
			r[1] = linecol2index(dst_line,dst_col);
			r[2] = l;
			v.add(r);
			*/
		    }
		}
	    }
	}
	for (int i=0; i<nLoop; i++) {
	    int[] a = new int[30];
	    for (int j=0; j<a.length; j++) a[j] = rand.nextInt(w*h);
	    for (int src=0; src<a.length; src++) {
		for (int dst=0; dst<a.length; dst++) {
		    if (a[src]!=a[dst] && !contains(v,src,dst)) {
			add(v,src,dst,rand.nextInt(len)+1);
		    }
		}
	    }
	}
	System.out.println((w*h)+" "+v.size());
	for (int i=0; i<v.size(); i++) {
	    int[] r = v.get(i);
	    System.out.println(r[0]+" "+r[1]+" "+r[2]);
	}
	System.out.println("0 "+linecol2index(h-1,w-1));
    }
    static boolean contains(Vector<int[]> v,int src,int dst) {
	for (Iterator<int[]> it=v.iterator(); it.hasNext(); ) {
	    int[] a = it.next();
	    if ((a[0]==src && a[1]==dst) || (a[0]==dst && a[1]==src)) return true;
	}
	return false;
    }
    static void add(Vector<int[]> v,int src,int dst,int d) {
	int[] r = new int[3];
	r[0] = src;
	r[1] = dst;
	r[2] = d;
	v.add(r);
    }
    static int linecol2index(int line,int col) {
	return line * w + col;
    }
    static String output(int[][] map) {
	StringBuffer sb = new StringBuffer();
	int nRoute=0;
	for (int i=0; i<map.length; i++) {
	    for (int j=i+1; j<map[i].length; j++) {
		if (map[i][j] > 0) {
		    sb.append(i + " " + j + " " + map[i][j] + "\n");
		    nRoute++;
		}
	    }
	}
	return map.length + " " + nRoute + "\n"
	    + sb.toString()
	    + "0 " + (map.length-1) + "\n";
    }
    static void connect(int[][] map,int from,int to) {
	for (int i=from; i<=to; i++) {
	    map[i][i] = 0;
	    for (int j=i+1; j<=to; j++) {
		map[i][j] = map[j][i] = rand.nextInt(100) + 1;
	    }
	}
    }
}