/*
 * Is it possible to code this in an even slower way ? :-)
 */

#include <stdio.h>
#include <fcntl.h>

char *buf[10000];
int  len[10000];
unsigned long seq[10000];

int f;
int n=0,i,j,mini;
unsigned long min;

void main()
 {
  f=open("dump.in",O_RDONLY);
  while(read(f,len+n,2)>0)
   {
    read(f,seq+n,4);
    seq[n]=htonl(seq[n]);
    buf[n]=malloc(len[n]);
    read(f,buf[n++],len[n]);
   }
  close(f);
  f=open("dump.out",O_RDWR|O_TRUNC|O_CREAT,0644);
  for (j=n;j>0;j--)
   {
    min=0xffffffff;
    for (i=0;i<n;i++)
     {
      if (len[i]>0 && (seq[i]==min)) { len[mini]=0; mini=i; }
      else if (len[i]>0 && (seq[i]<min)) { min=seq[i]; mini=i; }
     }
    write(f,buf[mini],len[mini]); len[mini]=0;
   }
  close(f);
 }