#include <stdio.h>
#define X 100000

int min[X+1],bra[X+1],start[10],ns,n,a,x,f,m,y;

int main(){
  printf("Antal bolag ? ");
  scanf("%d",&n);
  for(x=0;x<=X;x++) min[x]=1000000000; //Satt ett "oandligt" stort min-varde fran borjan
  for(a=1;a<=n;a++){
    printf("Bolag %d, fast ? ", a);
    scanf("%d", &f);
    printf("Bolag %d, minut ? ", a);
    scanf("%d", &m);
    for(x=0;x<=X;x++) {
      y=f*100+m*x;

      // y ar kostnaden for bolag a med x samtalsminuter. Kolla nu om det
      // ar det billigaste bolaget for x och spara det i sa fall i bra[x].
      if(y<min[x]){
	min[x]=y;
	bra[x]=a;
      }
    }
  }
  ns=0;

  //Ga igenom alla minutkostnader och kolla nar bra[x] andrar varde. Lagg da till x
  //i en lista over intervallstarter.
  for(x=0;x<=X;x++) if(x==0 || bra[x]!=bra[x-1]) start[ns++]=x;

  //Skriv sedan ut intervallen
  for(a=0;a<ns;a++) 
    if(a==ns-1) printf("%d-  : %d\n", start[a], bra[start[a]]);
    else printf("%d-%d  : %d\n",start[a],start[a+1]-1,bra[start[a]]);
  return 0;
}