A[90][90];main(f,y,x,a,c,b,d){for(;~scanf("%d%d %c",&x,&y,&f)?x+=9,y+=9,A[b/x?b=x:x>a?a=x:x][y>c?c=y:d/y?d=y:y]=f:d-putchar(A[f++>a?d++,f=b:f][d-1]?:f>a?10:45)-c+9;);}
Note that non-ascii characters in the above source code will be escaped (such as \x9f).