//
// Allow a mixing of SM and SR using the morphing technique
// "graph morph (type B)" in AAAI-99
//
import java.util.*;

public class RandomSMSR { 

    static Random gen;    

    static void shuffleEdges(ArrayList<Edge> v){
	int j,n;
	n = v.size();
	Edge temp;
	for (int i=n-1;i>0;i--){
	    j = gen.nextInt(i+1);
	    temp = v.get(i);
	    v.set(i,v.get(j));
	    v.set(j,temp);
	}
    }

    static void shuffle(ArrayList<Object> v){
	int j,n;
	n = v.size();
	Object temp;
	for (int i=n-1;i>0;i--){
	    j = gen.nextInt(i+1);
	    temp = v.get(i);
	    v.set(i,v.get(j));
	    v.set(j,temp);
	}
    }

    static Edge randomSelect(ArrayList<Edge> v){
	if (v.isEmpty()) return null;
	return v.get(gen.nextInt(v.size()));
    }

    public static void main(String[] args) throws Exception {
	gen                       = new Random();
	int n                     = Integer.parseInt(args[0]); // must be even
	double p                  = Double.parseDouble(args[1]); // (1.0-p) from SM (p=0 <-> SM), p from SR (p=1 <-> SR)
	int m                     = (n*n)/4; // number of edges 
	int mSR                   = (int)(p*m); // number of edges to select from SR
	int mSM                   = m - mSR;  // number of edges to select from SM
	ArrayList[] adjacent      = new ArrayList[n]; // vertices adjacent to a vertex
	ArrayList<Edge> cliqueE   = new ArrayList<Edge>(); // all possible edges
	ArrayList<Edge> smE       = new ArrayList<Edge>(); // edges in SM
	ArrayList<Edge> srE       = new ArrayList<Edge>(); // edges in SR (with same number of edges in SM)
	ArrayList<Edge> mixE      = new ArrayList<Edge>(); // edges in mixed SM & SR, of size m
	ArrayList<Edge> deleteE   = new ArrayList<Edge>(); // edges to delete
	// System.out.println(mSM +" "+ mSR);
	//
	// create edges in complete bipartite graph smE and srE
	//
	for (int i=0;i<n/2;i++)
	    for (int j=n/2;j<n;j++){
		Edge e = new Edge(i,j);
		smE.add(e);
		cliqueE.add(e);
	    }
	//
	// complete the clique in srE
	//
	for (int i=0;i<n/2-1;i++)
	    for (int j=i+1;j<n/2;j++)
		cliqueE.add(new Edge(i,j));
	for (int i=n/2;i<n-1;i++)
	    for (int j=i+1;j<n;j++)
		cliqueE.add(new Edge(i,j));
	//
	// creat a random SRI from m shuffled edges in clique
	//
	shuffleEdges(cliqueE);
	for (int i=0;i<m;i++) srE.add(cliqueE.get(i));
	//
	// force intersection of smE and srE in mixE
	for (Edge e : srE) 
	    if (smE.contains(e)){
		mixE.add(e);
		deleteE.add(e);
	    }
	for (Edge e : deleteE){
	    smE.remove(e); mSM--;
	    srE.remove(e); mSR--;
	}
	//
	// select mSM and mSR edges and add to mix
	shuffleEdges(smE);
	for (int i=0;i<mSM;i++) mixE.add(smE.get(i));
	shuffleEdges(srE);
	for (int i=0;i<mSR;i++) mixE.add(srE.get(i));
	//
	//Create preference lists
	for (int i=0;i<n;i++) adjacent[i] = new ArrayList<Integer>();	   
	for (Edge e : mixE){
	    adjacent[e.v].add(e.w);
	    adjacent[e.w].add(e.v);
	}
	System.out.println(n +" "+ mixE.size());
	for (int i=0;i<n;i++){
	    shuffle(adjacent[i]);
	    for (int j : (ArrayList<Integer>)adjacent[i]) System.out.print((j+1) +" ");
	    System.out.println();
	}
    }
}