import java.util.*;
public class Main{
    public static void main(String[]args){
        Scanner sc=new Scanner(System.in);
        int tableSize=sc.nextInt();
        int numEntries=sc.nextInt();
        if(tableSize<=0||numEntries<=0){
            System.out.println("Invalid input");
            return;
        }
        if(numEntries>tableSize){
            System.out.println("Phone directory is full");
            return;
        }
        String[]table=new String[tableSize];
        
        for(int i=0;i<numEntries;i++){
        
            String name=sc.next();
            String phone=sc.next();
        
            int index=Math.abs(name.hashCode())%tableSize;
            int startIndex=index;
            while(table[index]!=null){
                index=(index+1)%tableSize;
                if(index==start){
                    System.out.println("Phone directory is full");
                    return;
                }
            }
            table[index]=phone;
            
            
        
        }
        for(int i=0;i<tableSize;i++){
            if(table[i]!=null){
                System.out.println("Index " + i + ": " + table[i]);
            }
        }
        }
}