function sprintf(fmt){
var d="",ai=1,fi=0,nf,c,ff,v,l,p;
while(fi<fmt.length){
	nf=fmt.indexOf("%",fi);
	if (nf==-1)
		nf=fmt.length;
	if(fi!=nf)
		d+=fmt.substring(fi,nf-1);
	fi=nf+1;
	if(fi<fmt.length){
		if (fmt.charAt(fi)=="%"){
			d+="%";
			fi++;
		}else if(ai>arguments.length)
			d+="<Missing Argument>";
		else{
			ff=0;
			fp=0;
			l=0;
			p=-1;
			f=0;
			v=arguments[ai++];
			while(fi<fmt.length&&ff==0){
				c=fmt.charAt(fi++);
				switch(c){
				case "i":
				case "d":d+=fmtD(v,l,p,f);ff=1;break;
				case "x":d+=fmtX(v,l,p,f,0);ff=1;break;
				case "X":d+=fmtX(v,l,p,f,1);ff=1;break;
				case "o":d+=fmtO(v,l,p,f);ff=1;break;
				case "u":d+=fmtU(v,l,p,f);ff=1;break;
				case "s":
				case "S":d+=fmtS(v,l,p,f);ff=1;break;
				case "C":
				case "c":d+=fmtS(v,l,1,f);ff=1;break;
				case "f":d+=fmtF(v,l,p,f);ff=1;break;
				case "e":d+=fmtE(v,l,p,f,0);ff=1;break;
				case "E":d+=fmtE(v,l,p,f,1);ff=1;break;
				case "g":d+=fmtG(v,l,p,f,0);ff=1;break;
				case "G":d+=fmtG(v,l,p,f,1);ff=1;break;
				case "n":d+="<unsupported format>";break;
				case "p":d+="<pointer addresses in js?!?! dream on....>";break;
				case "h":if(fs<3)
						fs=3;
					else
						ff=-1;
					break;
				case "l":
				case "L":if(fs<3)
						fs=3;
						f|=0x20
					else
						ff=-1;
					break;
				
				case ".": if(fs<2){
						fs=2;
						p=0;
					}else
						ff=-1;
					break;
				case "-":if(fs==0){
						f|=0x02;
					}else
						ff=-1;
					break;
				case "+":if(fs==0){
						f|=0x04;
					}else
						ff=-1;
					break;
				case " ":if(fs==0){
						f|=0x08;
					}else
						ff=-1;
					break;
				case "#":if(fs==0){
						f|=0x10;
					}else
						ff=-1;
					break;
				case "0":
					if(fs==0){
						f|=0x01;
						break;
					}
				case "1":
				case "2":
				case "3":
				case "4": 
				case "5": 
				case "6": 
				case "7": 
				case "8": 
				case "9": 
					if(fs==3)
						ff=-1;
					else if(fs<2){
						fs=1;
						l=(l*10)+parseInt(c);
					}else
						p=(p*10)+parseInt(c);
					break;
				default:ff=-1;
					break;			
				}
			}
			if(ff==-1)
				d+="<Invalid Format>";
		}
	}
}
return d;
}

function fmtS(v,l,p,f){
if(p>-1&&v.length>p)
	v=v.substring(0,p);
else if(l!=0){
	while(v.length<l){
		if(f&0x02)
			v=v+" ";
		else
			v=" "+v;
	}
}
return v;
}

function FIC(d,v,l,p,px,f){
if(v<0)
	px="-"+px;
else if(f&0x04)
	px="+"+px;
else if(f&0x08)
	px=" "+px;
if(l==0&&p>-1){
	l=p;
	f|=0x01;
}
while(d.length+px.length<l){
	if(f&0x02)
		d=d+" ";
	else if(f&0x01)
		d="0"+d;
	else
		d=" "+d;
}
return px+d;
}

function fmtD(v,l,p,f){
var d="";
var px="";
if(p!=0||v!=0)
	d+=Math.abs(v);
return FIC(d,v,l,p,px,f);
}

var xDig=new Array("0","1","2","3","4","5","6","7","8","9","a","b","c","d","e","f");
var XDig=new Array("0","1","2","3","4","5","6","7","8","9","A","B","C","D","E","F");
function fmtX(v,l,p,f,c){
var d="";
var px="";
if(p!=0&&v!=0){
	var cv=Math.abs(v);
	while(cv!=0){
		d=(c?XDig[cv%16]:xDig[cv%16])+d);
		cv=Math.floor(cv/16);
	}
}
if(f&0x10)
	px="0x";
return FIC(d,v,l,p,px,f);
}

function fmtO(v,l,p,f,c){
var d="";
var px="";
if(p!=0&&v!=0){
	var cv=Math.abs(v);
	while(cv!=0){
		d=(cv%8)+d;
		cv=Math.floor(cv/8);
	}
}
if(f&0x10)
	px="0";
return FIC(d,v,l,p,px,f);
}

function fmtU(v,l,p,f){
if(v<0){
	if(f&0x20||v<-32768)
		v+=4294967296;
	else	
		v+=65536;
}
return fmtD(v,l,p,f);
}

function fmtF(v,l,p,f){
return ""+v;
}

function fE(v,l,p,f,c){
return ""+v;
}

function fG(v,l,p,f,c){
var d1=fmtF(v,l,p,f);
var d2=fmtE(v,l,p,f,c);
return (d2.length<d1.length?d2:d1);
}