#include<fstream>
#include<iomanip>
using namespace std;
ifstream fin("date.in");
ofstream fout("date.out");

struct obiect
{
    float g,c,r;//greutate, castig, raportul cat se ia din obiect
};

void citire(float &g, int &n, obiect a[])
{
    fin>>g>>n;
    for(int i=1;i<=n;i++)
        { fin>>a[i].g>>a[i].c;
          a[i].r=0;//initial nu se foloseste obiectul
        }
}

void ordonare(int n, obiect a[])//ordonare dupa castig/greutate
{
    int i,j;
    obiect aux;
    for(i=1;i<n;i++)
        for(j=i+1;j<=n;j++)
            if(a[i].c/a[i].g<a[j].c/a[j].g)
            {
                aux=a[i]; a[i]=a[j]; a[j]=aux;
            }
}

void afisare(int n, obiect a[])
{
    float c=0;
    for(int i=1;i<=n;i++)
        { fout<<a[i].g<<","<<a[i].c<<","<<setprecision(4)<<a[i].r<<"\n";
          c=c+a[i].c*a[i].r;
        }
    fout<<"castig maxim="<<c;
}

void greedy(float g, int n, obiect a[])
{
    obiect s[100];
    int i,k;
    float sp=0;
    k=0; i=1;
    while(sp<g)
    {
        if(sp+a[i].g<=g)
        { sp=sp+a[i].g;
          s[++k]=a[i];
          s[k].r=1;//obiect intreg
        }
        else
        {
          s[++k]=a[i];
          s[k].r=(g-sp)/a[i].g;//obiect fractionat
          sp=g;
        }
        i++;
    }
    afisare(k,s);
}

int main()
{
    int n;
    obiect a[100];
    float g;
    citire(g,n,a);
    ordonare(n,a);
    greedy(g,n,a);
    fin.close();
    fout.close();
}