#include <stdio.h>
#include <stdlib.h>
#define MAX 100

struct t_interval {
         double meze[2];   // krajni body intervalu
         int barva;        // barva intervalu
           };

struct t_bod {
         int intrvl;       // interval, jehoz je krajnim bodem
         int mez;          // je bod levy okraj (0), nebo pravy (1)
           };

struct t_interval interval[MAX];         // seznam vsech intervalu
struct t_bod      bod[2*MAX];            // seznam vsech krajnich bodu
int               colorstack[MAX], top;  // zasobnik barev
int               i,n,barev;

int cmp( struct t_bod *e1, struct t_bod *e2 )  // pomocna fce pro qsort
{
    int d=interval[e1->intrvl].meze[e1->mez]
          - interval[e2->intrvl].meze[e2->mez];
    return (d==0? e2->mez - e1->mez : d );
}

int main()
{
// nejprve nacteme vsechny intervaly, a jejich pocet (n), a usporadame
// si v poli bod jejich krajni body do neklesajici posloupnosti
    scanf("%d",&n);
    for (i=0;i<n;i++)
    {
        scanf("%lf%lf",interval[i].meze,interval[i].meze+1);
        bod[2*i].intrvl=i;bod[2*i].mez=0;
        bod[2*i+1].intrvl=i;bod[2*i+1].mez=1;
    }
    qsort(bod,2*n,sizeof(struct t_bod), cmp);
// nyni prochazime poporade pole bodu, a kdyz narazime na koncovy bod
// intervalu, barvu vratime na zasobnik, kdyz na zacatecni vezmeme
// prvni ze zasobniku, a pokud je zasobnik prazdny vytvorime novou
    barev=0;top=0;
    for (i=0;i<2*n;i++)
      if (bod[i].mez==1)
         colorstack[top++]=interval[bod[i].intrvl].barva;
      else
         {
             if (top==0)
                interval[bod[i].intrvl].barva=++barev;
             else
                interval[bod[i].intrvl].barva=colorstack[--top];
         }
// nakonec vypiseme vysledky naseho snazeni
    printf("Pouzito barev: %d\n", barev);
    for (i=0;i<n;i++)
       printf("Interval [%5.2lf,%5.2lf] ma barvu: %d\n", interval[i] );
    return 0;
}