import java.io.*;
import java.util.*;
import java.util.Arrays;

public class Friends {      
         
 public static void main(String[] args) throws Exception {

     ArrayList<String> names = new ArrayList<String>();

     Scanner sc = new Scanner(new File(args[0]));
     while (sc.hasNext()) names.add(sc.next());
     sc.close();
     String[] x = names.toArray(new String[0]);
     //Arrays.sort(x);     
     //for (int i=0;i<x.length;i++) System.out.println(x[i]);

     double p   = Double.parseDouble(args[1]); // probability of friendship
     int n = x.length;
     for (int i=0;i<n-1;i++)
	 for (int j=i+1;j<n;j++)
	     if (Math.random() <= p) System.out.println(x[i] +" "+ x[j]);
 }
}