Otaku-Projects / AngularJS-CRUD-PHP

/* vim: set ts=2: */

/*exported XLSX */

/*global global, exports, module, require:false, process:false, Buffer:false, ArrayBuffer:false */

var XLSX = {};

function make_xlsx_lib(XLSX){

XLSX.version = '0.13.5';

var current_codepage = 1200, current_ansi = 1252;

/*:: declare var cptable:any; */

/*global cptable:true, window */

if(typeof module !== "undefined" && typeof require !== 'undefined') {

	if(typeof cptable === 'undefined') {

		if(typeof global !== 'undefined') global.cptable = require('./dist/cpexcel.js');

		else if(typeof window !== 'undefined') window.cptable = require('./dist/cpexcel.js');

	}

}

var VALID_ANSI = [ 874, 932, 936, 949, 950 ];

for(var i = 0; i <= 8; ++i) VALID_ANSI.push(1250 + i);

/* ECMA-376 Part I 18.4.1 charset to codepage mapping */

var CS2CP = ({

	/*::[*/0/*::]*/:    1252, /* ANSI */

	/*::[*/1/*::]*/:   65001, /* DEFAULT */

	/*::[*/2/*::]*/:   65001, /* SYMBOL */

	/*::[*/77/*::]*/:  10000, /* MAC */

	/*::[*/128/*::]*/:   932, /* SHIFTJIS */

	/*::[*/129/*::]*/:   949, /* HANGUL */

	/*::[*/130/*::]*/:  1361, /* JOHAB */

	/*::[*/134/*::]*/:   936, /* GB2312 */

	/*::[*/136/*::]*/:   950, /* CHINESEBIG5 */

	/*::[*/161/*::]*/:  1253, /* GREEK */

	/*::[*/162/*::]*/:  1254, /* TURKISH */

	/*::[*/163/*::]*/:  1258, /* VIETNAMESE */

	/*::[*/177/*::]*/:  1255, /* HEBREW */

	/*::[*/178/*::]*/:  1256, /* ARABIC */

	/*::[*/186/*::]*/:  1257, /* BALTIC */

	/*::[*/204/*::]*/:  1251, /* RUSSIAN */

	/*::[*/222/*::]*/:   874, /* THAI */

	/*::[*/238/*::]*/:  1250, /* EASTEUROPE */

	/*::[*/255/*::]*/:  1252, /* OEM */

	/*::[*/69/*::]*/:   6969  /* MISC */

}/*:any*/);

var set_ansi = function(cp/*:number*/) { if(VALID_ANSI.indexOf(cp) == -1) return; current_ansi = CS2CP[0] = cp; };

function reset_ansi() { set_ansi(1252); }

var set_cp = function(cp/*:number*/) { current_codepage = cp; set_ansi(cp); };

function reset_cp() { set_cp(1200); reset_ansi(); }

function char_codes(data/*:string*/)/*:Array<number>*/ { var o/*:Array<number>*/ = []; for(var i = 0, len = data.length; i < len; ++i) o[i] = data.charCodeAt(i); return o; }

function utf16leread(data/*:string*/)/*:string*/ {

	var o/*:Array<string>*/ = [];

	for(var i = 0; i < (data.length>>1); ++i) o[i] = String.fromCharCode(data.charCodeAt(2*i) + (data.charCodeAt(2*i+1)<<8));

	return o.join("");

}

function utf16beread(data/*:string*/)/*:string*/ {

	var o/*:Array<string>*/ = [];

	for(var i = 0; i < (data.length>>1); ++i) o[i] = String.fromCharCode(data.charCodeAt(2*i+1) + (data.charCodeAt(2*i)<<8));

	return o.join("");

}

var debom = function(data/*:string*/)/*:string*/ {

	var c1 = data.charCodeAt(0), c2 = data.charCodeAt(1);

	if(c1 == 0xFF && c2 == 0xFE) return utf16leread(data.slice(2));

	if(c1 == 0xFE && c2 == 0xFF) return utf16beread(data.slice(2));

	if(c1 == 0xFEFF) return data.slice(1);

	return data;

};

var _getchar = function _gc1(x/*:number*/)/*:string*/ { return String.fromCharCode(x); };

if(typeof cptable !== 'undefined') {

	set_cp = function(cp/*:number*/) { current_codepage = cp; };

	debom = function(data/*:string*/) {

		if(data.charCodeAt(0) === 0xFF && data.charCodeAt(1) === 0xFE) { return cptable.utils.decode(1200, char_codes(data.slice(2))); }

		return data;

	};

	_getchar = function _gc2(x/*:number*/)/*:string*/ {

		if(current_codepage === 1200) return String.fromCharCode(x);

		return cptable.utils.decode(current_codepage, [x&255,x>>8])[0];

	};

}

var DENSE = null;

var DIF_XL = true;

var Base64 = (function make_b64(){

	var map = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/=";

	return {

		encode: function(input/*:string*/)/*:string*/ {

			var o = "";

			var c1=0, c2=0, c3=0, e1=0, e2=0, e3=0, e4=0;

			for(var i = 0; i < input.length; ) {

				c1 = input.charCodeAt(i++);

				e1 = (c1 >> 2);

				c2 = input.charCodeAt(i++);

				e2 = ((c1 & 3) << 4) | (c2 >> 4);

				c3 = input.charCodeAt(i++);

				e3 = ((c2 & 15) << 2) | (c3 >> 6);

				e4 = (c3 & 63);

				if (isNaN(c2)) { e3 = e4 = 64; }

				else if (isNaN(c3)) { e4 = 64; }

				o += map.charAt(e1) + map.charAt(e2) + map.charAt(e3) + map.charAt(e4);

			}

			return o;

		},

		decode: function b64_decode(input/*:string*/)/*:string*/ {

			var o = "";

			var c1=0, c2=0, c3=0, e1=0, e2=0, e3=0, e4=0;

			input = input.replace(/[^\w\+\/\=]/g, "");

			for(var i = 0; i < input.length;) {

				e1 = map.indexOf(input.charAt(i++));

				e2 = map.indexOf(input.charAt(i++));

				c1 = (e1 << 2) | (e2 >> 4);

				o += String.fromCharCode(c1);

				e3 = map.indexOf(input.charAt(i++));

				c2 = ((e2 & 15) << 4) | (e3 >> 2);

				if (e3 !== 64) { o += String.fromCharCode(c2); }

				e4 = map.indexOf(input.charAt(i++));

				c3 = ((e3 & 3) << 6) | e4;

				if (e4 !== 64) { o += String.fromCharCode(c3); }

			}

			return o;

		}

	};

})();

var has_buf = (typeof Buffer !== 'undefined' && typeof process !== 'undefined' && typeof process.versions !== 'undefined' && process.versions.node);

var Buffer_from = /*::(*/function(){}/*:: :any)*/;

if(typeof Buffer !== 'undefined') {

	var nbfs = !Buffer.from;

	if(!nbfs) try { Buffer.from("foo", "utf8"); } catch(e) { nbfs = true; }

	Buffer_from = nbfs ? function(buf, enc) { return (enc) ? new Buffer(buf, enc) : new Buffer(buf); } : Buffer.from.bind(Buffer);

	// $FlowIgnore

	if(!Buffer.alloc) Buffer.alloc = function(n) { return new Buffer(n); };

}

function new_raw_buf(len/*:number*/) {

	/* jshint -W056 */

	return has_buf ? Buffer.alloc(len) : new Array(len);

	/* jshint +W056 */

}

var s2a = function s2a(s/*:string*/)/*:any*/ {

	// $FlowIgnore

	if(has_buf) return Buffer_from(s, "binary");

	return s.split("").map(function(x/*:string*/)/*:number*/{ return x.charCodeAt(0) & 0xff; });

};

function s2ab(s/*:string*/)/*:any*/ {

	if(typeof ArrayBuffer === 'undefined') return s2a(s);

	var buf = new ArrayBuffer(s.length), view = new Uint8Array(buf);

	for (var i=0; i!=s.length; ++i) view[i] = s.charCodeAt(i) & 0xFF;

	return buf;

}

function a2s(data/*:any*/)/*:string*/ {

	if(Array.isArray(data)) return data.map(_chr).join("");

	var o/*:Array<string>*/ = []; for(var i = 0; i < data.length; ++i) o[i] = _chr(data[i]); return o.join("");

}

function a2u(data/*:Array<number>*/)/*:Uint8Array*/ {

	if(typeof Uint8Array === 'undefined') throw new Error("Unsupported");

	return new Uint8Array(data);

}

function ab2a(data/*:ArrayBuffer|Uint8Array*/)/*:Array<number>*/ {

	if(typeof ArrayBuffer == 'undefined') throw new Error("Unsupported");

	if(data instanceof ArrayBuffer) return ab2a(new Uint8Array(data));

	/*:: if(data instanceof ArrayBuffer) throw new Error("unreachable"); */

	var o = new Array(data.length);

	for(var i = 0; i < data.length; ++i) o[i] = data[i];

	return o;

}

var bconcat = function(bufs) { return [].concat.apply([], bufs); };

var chr0 = /\u0000/g, chr1 = /[\u0001-\u0006]/g;

/*::

declare type Block = any;

declare type BufArray = {

	newblk(sz:number):Block;

	next(sz:number):Block;

	end():any;

	push(buf:Block):void;

};

type RecordHopperCB = {(d:any, Rn:string, RT:number):?boolean;};

type EvertType = {[string]:string};

type EvertNumType = {[string]:number};

type EvertArrType = {[string]:Array<string>};

type StringConv = {(string):string};

type WriteObjStrFactory = {from_sheet(ws:Worksheet, o:any, wb:?Workbook):string};

*/

/* ssf.js (C) 2013-present SheetJS -- http://sheetjs.com */

/*jshint -W041 */

var SSF/*:SSFModule*/ = ({}/*:any*/);

var make_ssf = function make_ssf(SSF/*:SSFModule*/){

SSF.version = '0.10.2';

function _strrev(x/*:string*/)/*:string*/ { var o = "", i = x.length-1; while(i>=0) o += x.charAt(i--); return o; }

function fill(c/*:string*/,l/*:number*/)/*:string*/ { var o = ""; while(o.length < l) o+=c; return o; }

function pad0(v/*:any*/,d/*:number*/)/*:string*/{var t=""+v; return t.length>=d?t:fill('0',d-t.length)+t;}

function pad_(v/*:any*/,d/*:number*/)/*:string*/{var t=""+v;return t.length>=d?t:fill(' ',d-t.length)+t;}

function rpad_(v/*:any*/,d/*:number*/)/*:string*/{var t=""+v; return t.length>=d?t:t+fill(' ',d-t.length);}

function pad0r1(v/*:any*/,d/*:number*/)/*:string*/{var t=""+Math.round(v); return t.length>=d?t:fill('0',d-t.length)+t;}

function pad0r2(v/*:any*/,d/*:number*/)/*:string*/{var t=""+v; return t.length>=d?t:fill('0',d-t.length)+t;}

var p2_32 = Math.pow(2,32);

function pad0r(v/*:any*/,d/*:number*/)/*:string*/{if(v>p2_32||v<-p2_32) return pad0r1(v,d); var i = Math.round(v); return pad0r2(i,d); }

function isgeneral(s/*:string*/, i/*:?number*/)/*:boolean*/ { i = i || 0; return s.length >= 7 + i && (s.charCodeAt(i)|32) === 103 && (s.charCodeAt(i+1)|32) === 101 && (s.charCodeAt(i+2)|32) === 110 && (s.charCodeAt(i+3)|32) === 101 && (s.charCodeAt(i+4)|32) === 114 && (s.charCodeAt(i+5)|32) === 97 && (s.charCodeAt(i+6)|32) === 108; }

/*::

type SSF_write_num = {(type:string, fmt:string, val:number):string};

*/

var days/*:Array<Array<string> >*/ = [

	['Sun', 'Sunday'],

	['Mon', 'Monday'],

	['Tue', 'Tuesday'],

	['Wed', 'Wednesday'],

	['Thu', 'Thursday'],

	['Fri', 'Friday'],

	['Sat', 'Saturday']

];

var months/*:Array<Array<string> >*/ = [

	['J', 'Jan', 'January'],

	['F', 'Feb', 'February'],

	['M', 'Mar', 'March'],

	['A', 'Apr', 'April'],

	['M', 'May', 'May'],

	['J', 'Jun', 'June'],

	['J', 'Jul', 'July'],

	['A', 'Aug', 'August'],

	['S', 'Sep', 'September'],

	['O', 'Oct', 'October'],

	['N', 'Nov', 'November'],

	['D', 'Dec', 'December']

];

function init_table(t/*:any*/) {

	t[0]=  'General';

	t[1]=  '0';

	t[2]=  '0.00';

	t[3]=  '#,##0';

	t[4]=  '#,##0.00';

	t[9]=  '0%';

	t[10]= '0.00%';

	t[11]= '0.00E+00';

	t[12]= '# ?/?';

	t[13]= '# ??/??';

	t[14]= 'm/d/yy';

	t[15]= 'd-mmm-yy';

	t[16]= 'd-mmm';

	t[17]= 'mmm-yy';

	t[18]= 'h:mm AM/PM';

	t[19]= 'h:mm:ss AM/PM';

	t[20]= 'h:mm';

	t[21]= 'h:mm:ss';

	t[22]= 'm/d/yy h:mm';

	t[37]= '#,##0 ;(#,##0)';

	t[38]= '#,##0 ;[Red](#,##0)';

	t[39]= '#,##0.00;(#,##0.00)';

	t[40]= '#,##0.00;[Red](#,##0.00)';

	t[45]= 'mm:ss';

	t[46]= '[h]:mm:ss';

	t[47]= 'mmss.0';

	t[48]= '##0.0E+0';

	t[49]= '@';

	t[56]= '"上午/下午 "hh"時"mm"分"ss"秒 "';

	t[65535]= 'General';

}

var table_fmt = {};

init_table(table_fmt);

function frac(x/*:number*/, D/*:number*/, mixed/*:?boolean*/)/*:Array<number>*/ {

	var sgn = x < 0 ? -1 : 1;

	var B = x * sgn;

	var P_2 = 0, P_1 = 1, P = 0;

	var Q_2 = 1, Q_1 = 0, Q = 0;

	var A = Math.floor(B);

	while(Q_1 < D) {

		A = Math.floor(B);

		P = A * P_1 + P_2;

		Q = A * Q_1 + Q_2;

		if((B - A) < 0.00000005) break;

		B = 1 / (B - A);

		P_2 = P_1; P_1 = P;

		Q_2 = Q_1; Q_1 = Q;

	}

	if(Q > D) { if(Q_1 > D) { Q = Q_2; P = P_2; } else { Q = Q_1; P = P_1; } }

	if(!mixed) return [0, sgn * P, Q];

	var q = Math.floor(sgn * P/Q);

	return [q, sgn*P - q*Q, Q];

}

function parse_date_code(v/*:number*/,opts/*:?any*/,b2/*:?boolean*/) {

	if(v > 2958465 || v < 0) return null;

	var date = (v|0), time = Math.floor(86400 * (v - date)), dow=0;

	var dout=[];

	var out={D:date, T:time, u:86400*(v-date)-time,y:0,m:0,d:0,H:0,M:0,S:0,q:0};

	if(Math.abs(out.u) < 1e-6) out.u = 0;

	if(opts && opts.date1904) date += 1462;

	if(out.u > 0.9999) {

		out.u = 0;

		if(++time == 86400) { out.T = time = 0; ++date; ++out.D; }

	}

	if(date === 60) {dout = b2 ? [1317,10,29] : [1900,2,29]; dow=3;}

	else if(date === 0) {dout = b2 ? [1317,8,29] : [1900,1,0]; dow=6;}

	else {

		if(date > 60) --date;

		/* 1 = Jan 1 1900 in Gregorian */

		var d = new Date(1900, 0, 1);

		d.setDate(d.getDate() + date - 1);

		dout = [d.getFullYear(), d.getMonth()+1,d.getDate()];

		dow = d.getDay();

		if(date < 60) dow = (dow + 6) % 7;

		if(b2) dow = fix_hijri(d, dout);

	}

	out.y = dout[0]; out.m = dout[1]; out.d = dout[2];

	out.S = time % 60; time = Math.floor(time / 60);

	out.M = time % 60; time = Math.floor(time / 60);

	out.H = time;

	out.q = dow;

	return out;

}

SSF.parse_date_code = parse_date_code;

var basedate = new Date(1899, 11, 31, 0, 0, 0);

var dnthresh = basedate.getTime();

var base1904 = new Date(1900, 2, 1, 0, 0, 0);

function datenum_local(v/*:Date*/, date1904/*:?boolean*/)/*:number*/ {

	var epoch = v.getTime();

	if(date1904) epoch -= 1461*24*60*60*1000;

	else if(v >= base1904) epoch += 24*60*60*1000;

	return (epoch - (dnthresh + (v.getTimezoneOffset() - basedate.getTimezoneOffset()) * 60000)) / (24 * 60 * 60 * 1000);

}

function general_fmt_int(v/*:number*/)/*:string*/ { return v.toString(10); }

SSF._general_int = general_fmt_int;

var general_fmt_num = (function make_general_fmt_num() {

var gnr1 = /\.(\d*[1-9])0+$/, gnr2 = /\.0*$/, gnr4 = /\.(\d*[1-9])0+/, gnr5 = /\.0*[Ee]/, gnr6 = /(E[+-])(\d)$/;

function gfn2(v) {

	var w = (v<0?12:11);

	var o = gfn5(v.toFixed(12)); if(o.length <= w) return o;

	o = v.toPrecision(10); if(o.length <= w) return o;

	return v.toExponential(5);

}

function gfn3(v) {

	var o = v.toFixed(11).replace(gnr1,".$1");

	if(o.length > (v<0?12:11)) o = v.toPrecision(6);

	return o;

}

function gfn4(o) {

	for(var i = 0; i != o.length; ++i) if((o.charCodeAt(i) | 0x20) === 101) return o.replace(gnr4,".$1").replace(gnr5,"E").replace("e","E").replace(gnr6,"$10$2");

	return o;

}

function gfn5(o) {

	return o.indexOf(".") > -1 ? o.replace(gnr2,"").replace(gnr1,".$1") : o;

}

return function general_fmt_num(v/*:number*/)/*:string*/ {

	var V = Math.floor(Math.log(Math.abs(v))*Math.LOG10E), o;

	if(V >= -4 && V <= -1) o = v.toPrecision(10+V);

	else if(Math.abs(V) <= 9) o = gfn2(v);

	else if(V === 10) o = v.toFixed(10).substr(0,12);

	else o = gfn3(v);

	return gfn5(gfn4(o));

};})();

SSF._general_num = general_fmt_num;

function general_fmt(v/*:any*/, opts/*:any*/) {

	switch(typeof v) {

		case 'string': return v;

		case 'boolean': return v ? "TRUE" : "FALSE";

		case 'number': return (v|0) === v ? general_fmt_int(v) : general_fmt_num(v);

		case 'undefined': return "";

		case 'object':

			if(v == null) return "";

			if(v instanceof Date) return format(14, datenum_local(v, opts && opts.date1904), opts);

	}

	throw new Error("unsupported value in General format: " + v);

}

SSF._general = general_fmt;

function fix_hijri(/*::date, o*/) { return 0; }

/*jshint -W086 */

function write_date(type/*:number*/, fmt/*:string*/, val, ss0/*:?number*/)/*:string*/ {

	var o="", ss=0, tt=0, y = val.y, out, outl = 0;

	switch(type) {

		case 98: /* 'b' buddhist year */

			y = val.y + 543;

			/* falls through */

		case 121: /* 'y' year */

		switch(fmt.length) {

			case 1: case 2: out = y % 100; outl = 2; break;

			default: out = y % 10000; outl = 4; break;

		} break;

		case 109: /* 'm' month */

		switch(fmt.length) {

			case 1: case 2: out = val.m; outl = fmt.length; break;

			case 3: return months[val.m-1][1];

			case 5: return months[val.m-1][0];

			default: return months[val.m-1][2];

		} break;

		case 100: /* 'd' day */

		switch(fmt.length) {

			case 1: case 2: out = val.d; outl = fmt.length; break;

			case 3: return days[val.q][0];

			default: return days[val.q][1];

		} break;

		case 104: /* 'h' 12-hour */

		switch(fmt.length) {

			case 1: case 2: out = 1+(val.H+11)%12; outl = fmt.length; break;

			default: throw 'bad hour format: ' + fmt;

		} break;

		case 72: /* 'H' 24-hour */

		switch(fmt.length) {

			case 1: case 2: out = val.H; outl = fmt.length; break;

			default: throw 'bad hour format: ' + fmt;

		} break;

		case 77: /* 'M' minutes */

		switch(fmt.length) {

			case 1: case 2: out = val.M; outl = fmt.length; break;

			default: throw 'bad minute format: ' + fmt;

		} break;

		case 115: /* 's' seconds */

			if(fmt != 's' && fmt != 'ss' && fmt != '.0' && fmt != '.00' && fmt != '.000') throw 'bad second format: ' + fmt;

			if(val.u === 0 && (fmt == "s" || fmt == "ss")) return pad0(val.S, fmt.length);

			/*::if(!ss0) ss0 = 0; */

			if(ss0 >= 2) tt = ss0 === 3 ? 1000 : 100;

			else tt = ss0 === 1 ? 10 : 1;

			ss = Math.round((tt)*(val.S + val.u));

			if(ss >= 60*tt) ss = 0;

			if(fmt === 's') return ss === 0 ? "0" : ""+ss/tt;

			o = pad0(ss,2 + ss0);

			if(fmt === 'ss') return o.substr(0,2);

			return "." + o.substr(2,fmt.length-1);

		case 90: /* 'Z' absolute time */

		switch(fmt) {

			case '[h]': case '[hh]': out = val.D*24+val.H; break;

			case '[m]': case '[mm]': out = (val.D*24+val.H)*60+val.M; break;

			case '[s]': case '[ss]': out = ((val.D*24+val.H)*60+val.M)*60+Math.round(val.S+val.u); break;

			default: throw 'bad abstime format: ' + fmt;

		} outl = fmt.length === 3 ? 1 : 2; break;

		case 101: /* 'e' era */

			out = y; outl = 1;

	}

	if(outl > 0) return pad0(out, outl); else return "";

}

/*jshint +W086 */

function commaify(s/*:string*/)/*:string*/ {

	var w = 3;

	if(s.length <= w) return s;

	var j = (s.length % w), o = s.substr(0,j);

	for(; j!=s.length; j+=w) o+=(o.length > 0 ? "," : "") + s.substr(j,w);

	return o;

}

var write_num/*:SSF_write_num*/ = (function make_write_num(){

var pct1 = /%/g;

function write_num_pct(type/*:string*/, fmt/*:string*/, val/*:number*/)/*:string*/{

	var sfmt = fmt.replace(pct1,""), mul = fmt.length - sfmt.length;

	return write_num(type, sfmt, val * Math.pow(10,2*mul)) + fill("%",mul);

}

function write_num_cm(type/*:string*/, fmt/*:string*/, val/*:number*/)/*:string*/{

	var idx = fmt.length - 1;

	while(fmt.charCodeAt(idx-1) === 44) --idx;

	return write_num(type, fmt.substr(0,idx), val / Math.pow(10,3*(fmt.length-idx)));

}

function write_num_exp(fmt/*:string*/, val/*:number*/)/*:string*/{

	var o/*:string*/;

	var idx = fmt.indexOf("E") - fmt.indexOf(".") - 1;

	if(fmt.match(/^#+0.0E\+0$/)) {

		if(val == 0) return "0.0E+0";

		else if(val < 0) return "-" + write_num_exp(fmt, -val);

		var period = fmt.indexOf("."); if(period === -1) period=fmt.indexOf('E');

		var ee = Math.floor(Math.log(val)*Math.LOG10E)%period;

		if(ee < 0) ee += period;

		o = (val/Math.pow(10,ee)).toPrecision(idx+1+(period+ee)%period);

		if(o.indexOf("e") === -1) {

			var fakee = Math.floor(Math.log(val)*Math.LOG10E);

			if(o.indexOf(".") === -1) o = o.charAt(0) + "." + o.substr(1) + "E+" + (fakee - o.length+ee);

			else o += "E+" + (fakee - ee);

			while(o.substr(0,2) === "0.") {

				o = o.charAt(0) + o.substr(2,period) + "." + o.substr(2+period);

				o = o.replace(/^0+([1-9])/,"$1").replace(/^0+\./,"0.");

			}

			o = o.replace(/\+-/,"-");

		}

		o = o.replace(/^([+-]?)(\d*)\.(\d*)[Ee]/,function($$,$1,$2,$3) { return $1 + $2 + $3.substr(0,(period+ee)%period) + "." + $3.substr(ee) + "E"; });

	} else o = val.toExponential(idx);

	if(fmt.match(/E\+00$/) && o.match(/e[+-]\d$/)) o = o.substr(0,o.length-1) + "0" + o.charAt(o.length-1);

	if(fmt.match(/E\-/) && o.match(/e\+/)) o = o.replace(/e\+/,"e");

	return o.replace("e","E");

}

var frac1 = /# (\?+)( ?)\/( ?)(\d+)/;

function write_num_f1(r/*:Array<string>*/, aval/*:number*/, sign/*:string*/)/*:string*/ {

	var den = parseInt(r[4],10), rr = Math.round(aval * den), base = Math.floor(rr/den);

	var myn = (rr - base*den), myd = den;

	return sign + (base === 0 ? "" : ""+base) + " " + (myn === 0 ? fill(" ", r[1].length + 1 + r[4].length) : pad_(myn,r[1].length) + r[2] + "/" + r[3] + pad0(myd,r[4].length));

}

function write_num_f2(r/*:Array<string>*/, aval/*:number*/, sign/*:string*/)/*:string*/ {

	return sign + (aval === 0 ? "" : ""+aval) + fill(" ", r[1].length + 2 + r[4].length);

}

var dec1 = /^#*0*\.([0#]+)/;

var closeparen = /\).*[0#]/;

var phone = /\(###\) ###\\?-####/;

function hashq(str/*:string*/)/*:string*/ {

	var o = "", cc;

	for(var i = 0; i != str.length; ++i) switch((cc=str.charCodeAt(i))) {

		case 35: break;

		case 63: o+= " "; break;

		case 48: o+= "0"; break;

		default: o+= String.fromCharCode(cc);

	}

	return o;

}

function rnd(val/*:number*/, d/*:number*/)/*:string*/ { var dd = Math.pow(10,d); return ""+(Math.round(val * dd)/dd); }

function dec(val/*:number*/, d/*:number*/)/*:number*/ {

	if (d < ('' + Math.round((val-Math.floor(val))*Math.pow(10,d))).length) {

		return 0;

	}

	return Math.round((val-Math.floor(val))*Math.pow(10,d));

}

function carry(val/*:number*/, d/*:number*/)/*:number*/ {

	if (d < ('' + Math.round((val-Math.floor(val))*Math.pow(10,d))).length) {

		return 1;

	}

	return 0;

}

function flr(val/*:number*/)/*:string*/ { if(val < 2147483647 && val > -2147483648) return ""+(val >= 0 ? (val|0) : (val-1|0)); return ""+Math.floor(val); }

function write_num_flt(type/*:string*/, fmt/*:string*/, val/*:number*/)/*:string*/ {

	if(type.charCodeAt(0) === 40 && !fmt.match(closeparen)) {

		var ffmt = fmt.replace(/\( */,"").replace(/ \)/,"").replace(/\)/,"");

		if(val >= 0) return write_num_flt('n', ffmt, val);

		return '(' + write_num_flt('n', ffmt, -val) + ')';

	}

	if(fmt.charCodeAt(fmt.length - 1) === 44) return write_num_cm(type, fmt, val);

	if(fmt.indexOf('%') !== -1) return write_num_pct(type, fmt, val);

	if(fmt.indexOf('E') !== -1) return write_num_exp(fmt, val);

	if(fmt.charCodeAt(0) === 36) return "$"+write_num_flt(type,fmt.substr(fmt.charAt(1)==' '?2:1),val);

	var o;

	var r/*:?Array<string>*/, ri, ff, aval = Math.abs(val), sign = val < 0 ? "-" : "";

	if(fmt.match(/^00+$/)) return sign + pad0r(aval,fmt.length);

	if(fmt.match(/^[#?]+$/)) {

		o = pad0r(val,0); if(o === "0") o = "";

		return o.length > fmt.length ? o : hashq(fmt.substr(0,fmt.length-o.length)) + o;

	}

	if((r = fmt.match(frac1))) return write_num_f1(r, aval, sign);

	if(fmt.match(/^#+0+$/)) return sign + pad0r(aval,fmt.length - fmt.indexOf("0"));

	if((r = fmt.match(dec1))) {

		o = rnd(val, r[1].length).replace(/^([^\.]+)$/,"$1."+hashq(r[1])).replace(/\.$/,"."+hashq(r[1])).replace(/\.(\d*)$/,function($$, $1) { return "." + $1 + fill("0", hashq(/*::(*/r/*::||[""])*/[1]).length-$1.length); });

		return fmt.indexOf("0.") !== -1 ? o : o.replace(/^0\./,".");

	}

	fmt = fmt.replace(/^#+([0.])/, "$1");

	if((r = fmt.match(/^(0*)\.(#*)$/))) {

		return sign + rnd(aval, r[2].length).replace(/\.(\d*[1-9])0*$/,".$1").replace(/^(-?\d*)$/,"$1.").replace(/^0\./,r[1].length?"0.":".");

	}

	if((r = fmt.match(/^#{1,3},##0(\.?)$/))) return sign + commaify(pad0r(aval,0));

	if((r = fmt.match(/^#,##0\.([#0]*0)$/))) {

		return val < 0 ? "-" + write_num_flt(type, fmt, -val) : commaify(""+(Math.floor(val) + carry(val, r[1].length))) + "." + pad0(dec(val, r[1].length),r[1].length);

	}

	if((r = fmt.match(/^#,#*,#0/))) return write_num_flt(type,fmt.replace(/^#,#*,/,""),val);

	if((r = fmt.match(/^([0#]+)(\\?-([0#]+))+$/))) {

		o = _strrev(write_num_flt(type, fmt.replace(/[\\-]/g,""), val));

		ri = 0;

		return _strrev(_strrev(fmt.replace(/\\/g,"")).replace(/[0#]/g,function(x){return ri<o.length?o.charAt(ri++):x==='0'?'0':"";}));

	}

	if(fmt.match(phone)) {

		o = write_num_flt(type, "##########", val);

		return "(" + o.substr(0,3) + ") " + o.substr(3, 3) + "-" + o.substr(6);

	}

	var oa = "";

	if((r = fmt.match(/^([#0?]+)( ?)\/( ?)([#0?]+)/))) {

		ri = Math.min(/*::String(*/r[4]/*::)*/.length,7);

		ff = frac(aval, Math.pow(10,ri)-1, false);

		o = "" + sign;

		oa = write_num("n", /*::String(*/r[1]/*::)*/, ff[1]);

		if(oa.charAt(oa.length-1) == " ") oa = oa.substr(0,oa.length-1) + "0";

		o += oa + /*::String(*/r[2]/*::)*/ + "/" + /*::String(*/r[3]/*::)*/;

		oa = rpad_(ff[2],ri);

		if(oa.length < r[4].length) oa = hashq(r[4].substr(r[4].length-oa.length)) + oa;

		o += oa;

		return o;

	}

	if((r = fmt.match(/^# ([#0?]+)( ?)\/( ?)([#0?]+)/))) {

		ri = Math.min(Math.max(r[1].length, r[4].length),7);

		ff = frac(aval, Math.pow(10,ri)-1, true);

		return sign + (ff[0]||(ff[1] ? "" : "0")) + " " + (ff[1] ? pad_(ff[1],ri) + r[2] + "/" + r[3] + rpad_(ff[2],ri): fill(" ", 2*ri+1 + r[2].length + r[3].length));

	}

	if((r = fmt.match(/^[#0?]+$/))) {

		o = pad0r(val, 0);

		if(fmt.length <= o.length) return o;

		return hashq(fmt.substr(0,fmt.length-o.length)) + o;

	}

	if((r = fmt.match(/^([#0?]+)\.([#0]+)$/))) {

		o = "" + val.toFixed(Math.min(r[2].length,10)).replace(/([^0])0+$/,"$1");

		ri = o.indexOf(".");

		var lres = fmt.indexOf(".") - ri, rres = fmt.length - o.length - lres;

		return hashq(fmt.substr(0,lres) + o + fmt.substr(fmt.length-rres));

	}

	if((r = fmt.match(/^00,000\.([#0]*0)$/))) {

		ri = dec(val, r[1].length);

		return val < 0 ? "-" + write_num_flt(type, fmt, -val) : commaify(flr(val)).replace(/^\d,\d{3}$/,"0$&").replace(/^\d*$/,function($$) { return "00," + ($$.length < 3 ? pad0(0,3-$$.length) : "") + $$; }) + "." + pad0(ri,r[1].length);

	}

	switch(fmt) {

		case "###,##0.00": return write_num_flt(type, "#,##0.00", val);

		case "###,###":

		case "##,###":

		case "#,###": var x = commaify(pad0r(aval,0)); return x !== "0" ? sign + x : "";

		case "###,###.00": return write_num_flt(type, "###,##0.00",val).replace(/^0\./,".");

		case "#,###.00": return write_num_flt(type, "#,##0.00",val).replace(/^0\./,".");

		default:

	}

	throw new Error("unsupported format |" + fmt + "|");

}

function write_num_cm2(type/*:string*/, fmt/*:string*/, val/*:number*/)/*:string*/{

	var idx = fmt.length - 1;

	while(fmt.charCodeAt(idx-1) === 44) --idx;

	return write_num(type, fmt.substr(0,idx), val / Math.pow(10,3*(fmt.length-idx)));

}

function write_num_pct2(type/*:string*/, fmt/*:string*/, val/*:number*/)/*:string*/{

	var sfmt = fmt.replace(pct1,""), mul = fmt.length - sfmt.length;

	return write_num(type, sfmt, val * Math.pow(10,2*mul)) + fill("%",mul);

}

function write_num_exp2(fmt/*:string*/, val/*:number*/)/*:string*/{

	var o/*:string*/;

	var idx = fmt.indexOf("E") - fmt.indexOf(".") - 1;

	if(fmt.match(/^#+0.0E\+0$/)) {

		if(val == 0) return "0.0E+0";

		else if(val < 0) return "-" + write_num_exp2(fmt, -val);

		var period = fmt.indexOf("."); if(period === -1) period=fmt.indexOf('E');

		var ee = Math.floor(Math.log(val)*Math.LOG10E)%period;

		if(ee < 0) ee += period;

		o = (val/Math.pow(10,ee)).toPrecision(idx+1+(period+ee)%period);

		if(!o.match(/[Ee]/)) {

			var fakee = Math.floor(Math.log(val)*Math.LOG10E);

			if(o.indexOf(".") === -1) o = o.charAt(0) + "." + o.substr(1) + "E+" + (fakee - o.length+ee);

			else o += "E+" + (fakee - ee);

			o = o.replace(/\+-/,"-");

		}

		o = o.replace(/^([+-]?)(\d*)\.(\d*)[Ee]/,function($$,$1,$2,$3) { return $1 + $2 + $3.substr(0,(period+ee)%period) + "." + $3.substr(ee) + "E"; });

	} else o = val.toExponential(idx);

	if(fmt.match(/E\+00$/) && o.match(/e[+-]\d$/)) o = o.substr(0,o.length-1) + "0" + o.charAt(o.length-1);

	if(fmt.match(/E\-/) && o.match(/e\+/)) o = o.replace(/e\+/,"e");

	return o.replace("e","E");

}

function write_num_int(type/*:string*/, fmt/*:string*/, val/*:number*/)/*:string*/ {

	if(type.charCodeAt(0) === 40 && !fmt.match(closeparen)) {

		var ffmt = fmt.replace(/\( */,"").replace(/ \)/,"").replace(/\)/,"");

		if(val >= 0) return write_num_int('n', ffmt, val);

		return '(' + write_num_int('n', ffmt, -val) + ')';

	}

	if(fmt.charCodeAt(fmt.length - 1) === 44) return write_num_cm2(type, fmt, val);

	if(fmt.indexOf('%') !== -1) return write_num_pct2(type, fmt, val);

	if(fmt.indexOf('E') !== -1) return write_num_exp2(fmt, val);

	if(fmt.charCodeAt(0) === 36) return "$"+write_num_int(type,fmt.substr(fmt.charAt(1)==' '?2:1),val);

	var o;

	var r/*:?Array<string>*/, ri, ff, aval = Math.abs(val), sign = val < 0 ? "-" : "";

	if(fmt.match(/^00+$/)) return sign + pad0(aval,fmt.length);

	if(fmt.match(/^[#?]+$/)) {

		o = (""+val); if(val === 0) o = "";

		return o.length > fmt.length ? o : hashq(fmt.substr(0,fmt.length-o.length)) + o;

	}

	if((r = fmt.match(frac1))) return write_num_f2(r, aval, sign);

	if(fmt.match(/^#+0+$/)) return sign + pad0(aval,fmt.length - fmt.indexOf("0"));

	if((r = fmt.match(dec1))) {

		/*:: if(!Array.isArray(r)) throw new Error("unreachable"); */

		o = (""+val).replace(/^([^\.]+)$/,"$1."+hashq(r[1])).replace(/\.$/,"."+hashq(r[1]));

		o = o.replace(/\.(\d*)$/,function($$, $1) {

		/*:: if(!Array.isArray(r)) throw new Error("unreachable"); */

			return "." + $1 + fill("0", hashq(r[1]).length-$1.length); });

		return fmt.indexOf("0.") !== -1 ? o : o.replace(/^0\./,".");

	}

	fmt = fmt.replace(/^#+([0.])/, "$1");

	if((r = fmt.match(/^(0*)\.(#*)$/))) {

		return sign + (""+aval).replace(/\.(\d*[1-9])0*$/,".$1").replace(/^(-?\d*)$/,"$1.").replace(/^0\./,r[1].length?"0.":".");

	}

	if((r = fmt.match(/^#{1,3},##0(\.?)$/))) return sign + commaify((""+aval));

	if((r = fmt.match(/^#,##0\.([#0]*0)$/))) {

		return val < 0 ? "-" + write_num_int(type, fmt, -val) : commaify((""+val)) + "." + fill('0',r[1].length);

	}

	if((r = fmt.match(/^#,#*,#0/))) return write_num_int(type,fmt.replace(/^#,#*,/,""),val);

	if((r = fmt.match(/^([0#]+)(\\?-([0#]+))+$/))) {

		o = _strrev(write_num_int(type, fmt.replace(/[\\-]/g,""), val));

		ri = 0;

		return _strrev(_strrev(fmt.replace(/\\/g,"")).replace(/[0#]/g,function(x){return ri<o.length?o.charAt(ri++):x==='0'?'0':"";}));

	}

	if(fmt.match(phone)) {

		o = write_num_int(type, "##########", val);

		return "(" + o.substr(0,3) + ") " + o.substr(3, 3) + "-" + o.substr(6);

	}

	var oa = "";

	if((r = fmt.match(/^([#0?]+)( ?)\/( ?)([#0?]+)/))) {

		ri = Math.min(/*::String(*/r[4]/*::)*/.length,7);

		ff = frac(aval, Math.pow(10,ri)-1, false);

		o = "" + sign;

		oa = write_num("n", /*::String(*/r[1]/*::)*/, ff[1]);

		if(oa.charAt(oa.length-1) == " ") oa = oa.substr(0,oa.length-1) + "0";

		o += oa + /*::String(*/r[2]/*::)*/ + "/" + /*::String(*/r[3]/*::)*/;

		oa = rpad_(ff[2],ri);

		if(oa.length < r[4].length) oa = hashq(r[4].substr(r[4].length-oa.length)) + oa;

		o += oa;

		return o;

	}

	if((r = fmt.match(/^# ([#0?]+)( ?)\/( ?)([#0?]+)/))) {

		ri = Math.min(Math.max(r[1].length, r[4].length),7);

		ff = frac(aval, Math.pow(10,ri)-1, true);

		return sign + (ff[0]||(ff[1] ? "" : "0")) + " " + (ff[1] ? pad_(ff[1],ri) + r[2] + "/" + r[3] + rpad_(ff[2],ri): fill(" ", 2*ri+1 + r[2].length + r[3].length));

	}

	if((r = fmt.match(/^[#0?]+$/))) {

		o = "" + val;

		if(fmt.length <= o.length) return o;

		return hashq(fmt.substr(0,fmt.length-o.length)) + o;

	}

	if((r = fmt.match(/^([#0]+)\.([#0]+)$/))) {

		o = "" + val.toFixed(Math.min(r[2].length,10)).replace(/([^0])0+$/,"$1");

		ri = o.indexOf(".");

		var lres = fmt.indexOf(".") - ri, rres = fmt.length - o.length - lres;

		return hashq(fmt.substr(0,lres) + o + fmt.substr(fmt.length-rres));

	}

	if((r = fmt.match(/^00,000\.([#0]*0)$/))) {

		return val < 0 ? "-" + write_num_int(type, fmt, -val) : commaify(""+val).replace(/^\d,\d{3}$/,"0$&").replace(/^\d*$/,function($$) { return "00," + ($$.length < 3 ? pad0(0,3-$$.length) : "") + $$; }) + "." + pad0(0,r[1].length);

	}

	switch(fmt) {

		case "###,###":

		case "##,###":

		case "#,###": var x = commaify(""+aval); return x !== "0" ? sign + x : "";

		default:

			if(fmt.match(/\.[0#?]*$/)) return write_num_int(type, fmt.slice(0,fmt.lastIndexOf(".")), val) + hashq(fmt.slice(fmt.lastIndexOf(".")));

	}

	throw new Error("unsupported format |" + fmt + "|");

}

return function write_num(type/*:string*/, fmt/*:string*/, val/*:number*/)/*:string*/ {

	return (val|0) === val ? write_num_int(type, fmt, val) : write_num_flt(type, fmt, val);

};})();

function split_fmt(fmt/*:string*/)/*:Array<string>*/ {

	var out/*:Array<string>*/ = [];

	var in_str = false/*, cc*/;

	for(var i = 0, j = 0; i < fmt.length; ++i) switch((/*cc=*/fmt.charCodeAt(i))) {

		case 34: /* '"' */

			in_str = !in_str; break;

		case 95: case 42: case 92: /* '_' '*' '\\' */

			++i; break;

		case 59: /* ';' */

			out[out.length] = fmt.substr(j,i-j);

			j = i+1;

	}

	out[out.length] = fmt.substr(j);

	if(in_str === true) throw new Error("Format |" + fmt + "| unterminated string ");

	return out;

}

SSF._split = split_fmt;

var abstime = /\[[HhMmSs]*\]/;

function fmt_is_date(fmt/*:string*/)/*:boolean*/ {

	var i = 0, /*cc = 0,*/ c = "", o = "";

	while(i < fmt.length) {

		switch((c = fmt.charAt(i))) {

			case 'G': if(isgeneral(fmt, i)) i+= 6; i++; break;

			case '"': for(;(/*cc=*/fmt.charCodeAt(++i)) !== 34 && i < fmt.length;) ++i; ++i; break;

			case '\\': i+=2; break;

			case '_': i+=2; break;

			case '@': ++i; break;

			case 'B': case 'b':

				if(fmt.charAt(i+1) === "1" || fmt.charAt(i+1) === "2") return true;

				/* falls through */

			case 'M': case 'D': case 'Y': case 'H': case 'S': case 'E':

				/* falls through */

			case 'm': case 'd': case 'y': case 'h': case 's': case 'e': case 'g': return true;

			case 'A': case 'a':

				if(fmt.substr(i, 3).toUpperCase() === "A/P") return true;

				if(fmt.substr(i, 5).toUpperCase() === "AM/PM") return true;

				++i; break;

			case '[':

				o = c;

				while(fmt.charAt(i++) !== ']' && i < fmt.length) o += fmt.charAt(i);

				if(o.match(abstime)) return true;

				break;

			case '.':

				/* falls through */

			case '0': case '#':

				while(i < fmt.length && ("0#?.,E+-%".indexOf(c=fmt.charAt(++i)) > -1 || (c=='\\' && fmt.charAt(i+1) == "-" && "0#".indexOf(fmt.charAt(i+2))>-1))){/* empty */}

				break;

			case '?': while(fmt.charAt(++i) === c){/* empty */} break;

			case '*': ++i; if(fmt.charAt(i) == ' ' || fmt.charAt(i) == '*') ++i; break;

			case '(': case ')': ++i; break;

			case '1': case '2': case '3': case '4': case '5': case '6': case '7': case '8': case '9':

				while(i < fmt.length && "0123456789".indexOf(fmt.charAt(++i)) > -1){/* empty */} break;

			case ' ': ++i; break;

			default: ++i; break;

		}

	}

	return false;

}

SSF.is_date = fmt_is_date;

function eval_fmt(fmt/*:string*/, v/*:any*/, opts/*:any*/, flen/*:number*/) {

	var out = [], o = "", i = 0, c = "", lst='t', dt, j, cc;

	var hr='H';

	/* Tokenize */

	while(i < fmt.length) {

		switch((c = fmt.charAt(i))) {

			case 'G': /* General */

				if(!isgeneral(fmt, i)) throw new Error('unrecognized character ' + c + ' in ' +fmt);

				out[out.length] = {t:'G', v:'General'}; i+=7; break;

			case '"': /* Literal text */

				for(o="";(cc=fmt.charCodeAt(++i)) !== 34 && i < fmt.length;) o += String.fromCharCode(cc);

				out[out.length] = {t:'t', v:o}; ++i; break;

			case '\\': var w = fmt.charAt(++i), t = (w === "(" || w === ")") ? w : 't';

				out[out.length] = {t:t, v:w}; ++i; break;

			case '_': out[out.length] = {t:'t', v:" "}; i+=2; break;

			case '@': /* Text Placeholder */

				out[out.length] = {t:'T', v:v}; ++i; break;

			case 'B': case 'b':

				if(fmt.charAt(i+1) === "1" || fmt.charAt(i+1) === "2") {

					if(dt==null) { dt=parse_date_code(v, opts, fmt.charAt(i+1) === "2"); if(dt==null) return ""; }

					out[out.length] = {t:'X', v:fmt.substr(i,2)}; lst = c; i+=2; break;

				}

				/* falls through */

			case 'M': case 'D': case 'Y': case 'H': case 'S': case 'E':

				c = c.toLowerCase();

				/* falls through */

			case 'm': case 'd': case 'y': case 'h': case 's': case 'e': case 'g':

				if(v < 0) return "";

				if(dt==null) { dt=parse_date_code(v, opts); if(dt==null) return ""; }

				o = c; while(++i < fmt.length && fmt.charAt(i).toLowerCase() === c) o+=c;

				if(c === 'm' && lst.toLowerCase() === 'h') c = 'M';

				if(c === 'h') c = hr;

				out[out.length] = {t:c, v:o}; lst = c; break;

			case 'A': case 'a':

				var q={t:c, v:c};

				if(dt==null) dt=parse_date_code(v, opts);

				if(fmt.substr(i, 3).toUpperCase() === "A/P") { if(dt!=null) q.v = dt.H >= 12 ? "P" : "A"; q.t = 'T'; hr='h';i+=3;}

				else if(fmt.substr(i,5).toUpperCase() === "AM/PM") { if(dt!=null) q.v = dt.H >= 12 ? "PM" : "AM"; q.t = 'T'; i+=5; hr='h'; }

				else { q.t = "t"; ++i; }

				if(dt==null && q.t === 'T') return "";

				out[out.length] = q; lst = c; break;

			case '[':

				o = c;

				while(fmt.charAt(i++) !== ']' && i < fmt.length) o += fmt.charAt(i);

				if(o.slice(-1) !== ']') throw 'unterminated "[" block: |' + o + '|';

				if(o.match(abstime)) {

					if(dt==null) { dt=parse_date_code(v, opts); if(dt==null) return ""; }

					out[out.length] = {t:'Z', v:o.toLowerCase()};

					lst = o.charAt(1);

				} else if(o.indexOf("$") > -1) {

					o = (o.match(/\$([^-\[\]]*)/)||[])[1]||"$";

					if(!fmt_is_date(fmt)) out[out.length] = {t:'t',v:o};

				}

				break;

			/* Numbers */

			case '.':

				if(dt != null) {

					o = c; while(++i < fmt.length && (c=fmt.charAt(i)) === "0") o += c;

					out[out.length] = {t:'s', v:o}; break;

				}

				/* falls through */

			case '0': case '#':

				o = c; while((++i < fmt.length && "0#?.,E+-%".indexOf(c=fmt.charAt(i)) > -1) || (c=='\\' && fmt.charAt(i+1) == "-" && i < fmt.length - 2 && "0#".indexOf(fmt.charAt(i+2))>-1)) o += c;

				out[out.length] = {t:'n', v:o}; break;

			case '?':

				o = c; while(fmt.charAt(++i) === c) o+=c;

				out[out.length] = {t:c, v:o}; lst = c; break;

			case '*': ++i; if(fmt.charAt(i) == ' ' || fmt.charAt(i) == '*') ++i; break; // **

			case '(': case ')': out[out.length] = {t:(flen===1?'t':c), v:c}; ++i; break;

			case '1': case '2': case '3': case '4': case '5': case '6': case '7': case '8': case '9':

				o = c; while(i < fmt.length && "0123456789".indexOf(fmt.charAt(++i)) > -1) o+=fmt.charAt(i);

				out[out.length] = {t:'D', v:o}; break;

			case ' ': out[out.length] = {t:c, v:c}; ++i; break;

			default:

				if(",$-+/():!^&'~{}<>=€acfijklopqrtuvwxzP".indexOf(c) === -1) throw new Error('unrecognized character ' + c + ' in ' + fmt);

				out[out.length] = {t:'t', v:c}; ++i; break;

		}

	}

	var bt = 0, ss0 = 0, ssm;

	for(i=out.length-1, lst='t'; i >= 0; --i) {

		switch(out[i].t) {

			case 'h': case 'H': out[i].t = hr; lst='h'; if(bt < 1) bt = 1; break;

			case 's':

				if((ssm=out[i].v.match(/\.0+$/))) ss0=Math.max(ss0,ssm[0].length-1);

				if(bt < 3) bt = 3;

			/* falls through */

			case 'd': case 'y': case 'M': case 'e': lst=out[i].t; break;

			case 'm': if(lst === 's') { out[i].t = 'M'; if(bt < 2) bt = 2; } break;

			case 'X': /*if(out[i].v === "B2");*/

				break;

			case 'Z':

				if(bt < 1 && out[i].v.match(/[Hh]/)) bt = 1;

				if(bt < 2 && out[i].v.match(/[Mm]/)) bt = 2;

				if(bt < 3 && out[i].v.match(/[Ss]/)) bt = 3;

		}

	}

	switch(bt) {

		case 0: break;

		case 1:

			/*::if(!dt) break;*/

			if(dt.u >= 0.5) { dt.u = 0; ++dt.S; }

			if(dt.S >=  60) { dt.S = 0; ++dt.M; }

			if(dt.M >=  60) { dt.M = 0; ++dt.H; }

			break;

		case 2:

			/*::if(!dt) break;*/

			if(dt.u >= 0.5) { dt.u = 0; ++dt.S; }

			if(dt.S >=  60) { dt.S = 0; ++dt.M; }

			break;

	}

	/* replace fields */

	var nstr = "", jj;

	for(i=0; i < out.length; ++i) {

		switch(out[i].t) {

			case 't': case 'T': case ' ': case 'D': break;

			case 'X': out[i].v = ""; out[i].t = ";"; break;

			case 'd': case 'm': case 'y': case 'h': case 'H': case 'M': case 's': case 'e': case 'b': case 'Z':

				/*::if(!dt) throw "unreachable"; */

				out[i].v = write_date(out[i].t.charCodeAt(0), out[i].v, dt, ss0);

				out[i].t = 't'; break;

			case 'n': case '(': case '?':

				jj = i+1;

				while(out[jj] != null && (

					(c=out[jj].t) === "?" || c === "D" ||

					((c === " " || c === "t") && out[jj+1] != null && (out[jj+1].t === '?' || out[jj+1].t === "t" && out[jj+1].v === '/')) ||

					(out[i].t === '(' && (c === ' ' || c === 'n' || c === ')')) ||

					(c === 't' && (out[jj].v === '/' || out[jj].v === ' ' && out[jj+1] != null && out[jj+1].t == '?'))

				)) {

					out[i].v += out[jj].v;

					out[jj] = {v:"", t:";"}; ++jj;

				}

				nstr += out[i].v;

				i = jj-1; break;

			case 'G': out[i].t = 't'; out[i].v = general_fmt(v,opts); break;

		}

	}

	var vv = "", myv, ostr;

	if(nstr.length > 0) {

		if(nstr.charCodeAt(0) == 40) /* '(' */ {

			myv = (v<0&&nstr.charCodeAt(0) === 45 ? -v : v);

			ostr = write_num('(', nstr, myv);

		} else {

			myv = (v<0 && flen > 1 ? -v : v);

			ostr = write_num('n', nstr, myv);

			if(myv < 0 && out[0] && out[0].t == 't') {

				ostr = ostr.substr(1);

				out[0].v = "-" + out[0].v;

			}

		}

		jj=ostr.length-1;

		var decpt = out.length;

		for(i=0; i < out.length; ++i) if(out[i] != null && out[i].t != 't' && out[i].v.indexOf(".") > -1) { decpt = i; break; }

		var lasti=out.length;

		if(decpt === out.length && ostr.indexOf("E") === -1) {

			for(i=out.length-1; i>= 0;--i) {

				if(out[i] == null || 'n?('.indexOf(out[i].t) === -1) continue;

				if(jj>=out[i].v.length-1) { jj -= out[i].v.length; out[i].v = ostr.substr(jj+1, out[i].v.length); }

				else if(jj < 0) out[i].v = "";

				else { out[i].v = ostr.substr(0, jj+1); jj = -1; }

				out[i].t = 't';

				lasti = i;

			}

			if(jj>=0 && lasti<out.length) out[lasti].v = ostr.substr(0,jj+1) + out[lasti].v;

		}

		else if(decpt !== out.length && ostr.indexOf("E") === -1) {

			jj = ostr.indexOf(".")-1;

			for(i=decpt; i>= 0; --i) {

				if(out[i] == null || 'n?('.indexOf(out[i].t) === -1) continue;

				j=out[i].v.indexOf(".")>-1&&i===decpt?out[i].v.indexOf(".")-1:out[i].v.length-1;

				vv = out[i].v.substr(j+1);

				for(; j>=0; --j) {

					if(jj>=0 && (out[i].v.charAt(j) === "0" || out[i].v.charAt(j) === "#")) vv = ostr.charAt(jj--) + vv;

				}

				out[i].v = vv;

				out[i].t = 't';

				lasti = i;

			}

			if(jj>=0 && lasti<out.length) out[lasti].v = ostr.substr(0,jj+1) + out[lasti].v;

			jj = ostr.indexOf(".")+1;

			for(i=decpt; i<out.length; ++i) {

				if(out[i] == null || ('n?('.indexOf(out[i].t) === -1 && i !== decpt)) continue;

				j=out[i].v.indexOf(".")>-1&&i===decpt?out[i].v.indexOf(".")+1:0;

				vv = out[i].v.substr(0,j);

				for(; j<out[i].v.length; ++j) {

					if(jj<ostr.length) vv += ostr.charAt(jj++);

				}

				out[i].v = vv;

				out[i].t = 't';

				lasti = i;

			}

		}

	}

	for(i=0; i<out.length; ++i) if(out[i] != null && 'n(?'.indexOf(out[i].t)>-1) {

		myv = (flen >1 && v < 0 && i>0 && out[i-1].v === "-" ? -v:v);

		out[i].v = write_num(out[i].t, out[i].v, myv);

		out[i].t = 't';

	}

	var retval = "";

	for(i=0; i !== out.length; ++i) if(out[i] != null) retval += out[i].v;

	return retval;

}

SSF._eval = eval_fmt;

var cfregex = /\[[=<>]/;

var cfregex2 = /\[(=|>[=]?|<[>=]?)(-?\d+(?:\.\d*)?)\]/;

function chkcond(v, rr) {

	if(rr == null) return false;

	var thresh = parseFloat(rr[2]);

	switch(rr[1]) {

		case "=":  if(v == thresh) return true; break;

		case ">":  if(v >  thresh) return true; break;

		case "<":  if(v <  thresh) return true; break;

		case "<>": if(v != thresh) return true; break;

		case ">=": if(v >= thresh) return true; break;

		case "<=": if(v <= thresh) return true; break;

	}

	return false;

}

function choose_fmt(f/*:string*/, v/*:any*/) {

	var fmt = split_fmt(f);

	var l = fmt.length, lat = fmt[l-1].indexOf("@");

	if(l<4 && lat>-1) --l;

	if(fmt.length > 4) throw new Error("cannot find right format for |" + fmt.join("|") + "|");

	if(typeof v !== "number") return [4, fmt.length === 4 || lat>-1?fmt[fmt.length-1]:"@"];

	switch(fmt.length) {

		case 1: fmt = lat>-1 ? ["General", "General", "General", fmt[0]] : [fmt[0], fmt[0], fmt[0], "@"]; break;

		case 2: fmt = lat>-1 ? [fmt[0], fmt[0], fmt[0], fmt[1]] : [fmt[0], fmt[1], fmt[0], "@"]; break;

		case 3: fmt = lat>-1 ? [fmt[0], fmt[1], fmt[0], fmt[2]] : [fmt[0], fmt[1], fmt[2], "@"]; break;

		case 4: break;

	}

	var ff = v > 0 ? fmt[0] : v < 0 ? fmt[1] : fmt[2];

	if(fmt[0].indexOf("[") === -1 && fmt[1].indexOf("[") === -1) return [l, ff];

	if(fmt[0].match(cfregex) != null || fmt[1].match(cfregex) != null) {

		var m1 = fmt[0].match(cfregex2);

		var m2 = fmt[1].match(cfregex2);

		return chkcond(v, m1) ? [l, fmt[0]] : chkcond(v, m2) ? [l, fmt[1]] : [l, fmt[m1 != null && m2 != null ? 2 : 1]];

	}

	return [l, ff];

}

function format(fmt/*:string|number*/,v/*:any*/,o/*:?any*/) {

	if(o == null) o = {};

	var sfmt = "";

	switch(typeof fmt) {

		case "string":

			if(fmt == "m/d/yy" && o.dateNF) sfmt = o.dateNF;

			else sfmt = fmt;

			break;

		case "number":

			if(fmt == 14 && o.dateNF) sfmt = o.dateNF;

			else sfmt = (o.table != null ? (o.table/*:any*/) : table_fmt)[fmt];

			break;

	}

	if(isgeneral(sfmt,0)) return general_fmt(v, o);

	if(v instanceof Date) v = datenum_local(v, o.date1904);

	var f = choose_fmt(sfmt, v);

	if(isgeneral(f[1])) return general_fmt(v, o);

	if(v === true) v = "TRUE"; else if(v === false) v = "FALSE";

	else if(v === "" || v == null) return "";

	return eval_fmt(f[1], v, o, f[0]);

}

function load_entry(fmt/*:string*/, idx/*:?number*/)/*:number*/ {

	if(typeof idx != 'number') {

		idx = +idx || -1;

/*::if(typeof idx != 'number') return 0x188; */

		for(var i = 0; i < 0x0188; ++i) {

/*::if(typeof idx != 'number') return 0x188; */

			if(table_fmt[i] == undefined) { if(idx < 0) idx = i; continue; }

			if(table_fmt[i] == fmt) { idx = i; break; }

		}

/*::if(typeof idx != 'number') return 0x188; */

		if(idx < 0) idx = 0x187;

	}

/*::if(typeof idx != 'number') return 0x188; */

	table_fmt[idx] = fmt;

	return idx;

}

SSF.load = load_entry;

SSF._table = table_fmt;

SSF.get_table = function get_table()/*:SSFTable*/ { return table_fmt; };

SSF.load_table = function load_table(tbl/*:SSFTable*/)/*:void*/ {

	for(var i=0; i!=0x0188; ++i)

		if(tbl[i] !== undefined) load_entry(tbl[i], i);

};

SSF.init_table = init_table;

SSF.format = format;

};

make_ssf(SSF);

/* map from xlml named formats to SSF TODO: localize */

var XLMLFormatMap/*{[string]:string}*/ = ({

	"General Number": "General",

	"General Date": SSF._table[22],

	"Long Date": "dddd, mmmm dd, yyyy",

	"Medium Date": SSF._table[15],

	"Short Date": SSF._table[14],

	"Long Time": SSF._table[19],

	"Medium Time": SSF._table[18],

	"Short Time": SSF._table[20],

	"Currency": '"$"#,##0.00_);[Red]\\("$"#,##0.00\\)',

	"Fixed": SSF._table[2],

	"Standard": SSF._table[4],

	"Percent": SSF._table[10],

	"Scientific": SSF._table[11],

	"Yes/No": '"Yes";"Yes";"No";@',

	"True/False": '"True";"True";"False";@',

	"On/Off": '"Yes";"Yes";"No";@'

}/*:any*/);

var SSFImplicit/*{[number]:string}*/ = ({

	"5": '"$"#,##0_);\\("$"#,##0\\)',

	"6": '"$"#,##0_);[Red]\\("$"#,##0\\)',

	"7": '"$"#,##0.00_);\\("$"#,##0.00\\)',

	"8": '"$"#,##0.00_);[Red]\\("$"#,##0.00\\)',

	"23": 'General', "24": 'General', "25": 'General', "26": 'General',

	"27": 'm/d/yy', "28": 'm/d/yy', "29": 'm/d/yy', "30": 'm/d/yy', "31": 'm/d/yy',

	"32": 'h:mm:ss', "33": 'h:mm:ss', "34": 'h:mm:ss', "35": 'h:mm:ss',

	"36": 'm/d/yy',

	"41": '_(* #,##0_);_(* \(#,##0\);_(* "-"_);_(@_)',

	"42": '_("$"* #,##0_);_("$"* \(#,##0\);_("$"* "-"_);_(@_)',

	"43": '_(* #,##0.00_);_(* \(#,##0.00\);_(* "-"??_);_(@_)',

	"44": '_("$"* #,##0.00_);_("$"* \(#,##0.00\);_("$"* "-"??_);_(@_)',

	"50": 'm/d/yy', "51": 'm/d/yy', "52": 'm/d/yy', "53": 'm/d/yy', "54": 'm/d/yy',

	"55": 'm/d/yy', "56": 'm/d/yy', "57": 'm/d/yy', "58": 'm/d/yy',

	"59": '0',

	"60": '0.00',

	"61": '#,##0',

	"62": '#,##0.00',

	"63": '"$"#,##0_);\\("$"#,##0\\)',

	"64": '"$"#,##0_);[Red]\\("$"#,##0\\)',

	"65": '"$"#,##0.00_);\\("$"#,##0.00\\)',

	"66": '"$"#,##0.00_);[Red]\\("$"#,##0.00\\)',

	"67": '0%',

	"68": '0.00%',

	"69": '# ?/?',

	"70": '# ??/??',

	"71": 'm/d/yy',

	"72": 'm/d/yy',

	"73": 'd-mmm-yy',

	"74": 'd-mmm',

	"75": 'mmm-yy',

	"76": 'h:mm',

	"77": 'h:mm:ss',

	"78": 'm/d/yy h:mm',

	"79": 'mm:ss',

	"80": '[h]:mm:ss',

	"81": 'mmss.0'

}/*:any*/);

/* dateNF parse TODO: move to SSF */

var dateNFregex = /[dD]+|[mM]+|[yYeE]+|[Hh]+|[Ss]+/g;

function dateNF_regex(dateNF/*:string|number*/)/*:RegExp*/ {

	var fmt = typeof dateNF == "number" ? SSF._table[dateNF] : dateNF;

	fmt = fmt.replace(dateNFregex, "(\\d+)");

	return new RegExp("^" + fmt + "$");

}

function dateNF_fix(str/*:string*/, dateNF/*:string*/, match/*:Array<string>*/)/*:string*/ {

	var Y = -1, m = -1, d = -1, H = -1, M = -1, S = -1;

	(dateNF.match(dateNFregex)||[]).forEach(function(n, i) {

		var v = parseInt(match[i+1], 10);

		switch(n.toLowerCase().charAt(0)) {

			case 'y': Y = v; break; case 'd': d = v; break;

			case 'h': H = v; break; case 's': S = v; break;

			case 'm': if(H >= 0) M = v; else m = v; break;

		}

	});

	if(S >= 0 && M == -1 && m >= 0) { M = m; m = -1; }

	var datestr = (("" + (Y>=0?Y: new Date().getFullYear())).slice(-4) + "-" + ("00" + (m>=1?m:1)).slice(-2) + "-" + ("00" + (d>=1?d:1)).slice(-2));

	if(datestr.length == 7) datestr = "0" + datestr;

	if(datestr.length == 8) datestr = "20" + datestr;

	var timestr = (("00" + (H>=0?H:0)).slice(-2) + ":" + ("00" + (M>=0?M:0)).slice(-2) + ":" + ("00" + (S>=0?S:0)).slice(-2));

	if(H == -1 && M == -1 && S == -1) return datestr;

	if(Y == -1 && m == -1 && d == -1) return timestr;

	return datestr + "T" + timestr;

}

var DO_NOT_EXPORT_CFB = true;

/*::

declare var Base64:any;

declare var ReadShift:any;

declare var CheckField:any;

declare var prep_blob:any;

declare var __readUInt32LE:any;

declare var __readInt32LE:any;

declare var __toBuffer:any;

declare var __utf16le:any;

declare var bconcat:any;

declare var s2a:any;

declare var chr0:any;

declare var chr1:any;

declare var new_buf:any;

*/

/* cfb.js (C) 2013-present SheetJS -- http://sheetjs.com */

/* vim: set ts=2: */

/*jshint eqnull:true */

/*exported CFB */

/*global module, require:false, process:false, Buffer:false, Uint8Array:false */

/*::

declare var DO_NOT_EXPORT_CFB:?boolean;

type SectorEntry = {

	name?:string;

	nodes?:Array<number>;

	data:RawBytes;

};

type SectorList = {

	[k:string|number]:SectorEntry;

	name:?string;

	fat_addrs:Array<number>;

	ssz:number;

}

type CFBFiles = {[n:string]:CFBEntry};

*/

/* [MS-CFB] v20171201 */

var CFB = (function _CFB(){

var exports/*:CFBModule*/ = /*::(*/{}/*:: :any)*/;

exports.version = '1.0.8';

/* [MS-CFB] 2.6.4 */

function namecmp(l/*:string*/, r/*:string*/)/*:number*/ {

	var L = l.split("/"), R = r.split("/");

	for(var i = 0, c = 0, Z = Math.min(L.length, R.length); i < Z; ++i) {

		if((c = L[i].length - R[i].length)) return c;

		if(L[i] != R[i]) return L[i] < R[i] ? -1 : 1;

	}

	return L.length - R.length;

}

function dirname(p/*:string*/)/*:string*/ {

	if(p.charAt(p.length - 1) == "/") return (p.slice(0,-1).indexOf("/") === -1) ? p : dirname(p.slice(0, -1));

	var c = p.lastIndexOf("/");

	return (c === -1) ? p : p.slice(0, c+1);

}

function filename(p/*:string*/)/*:string*/ {

	if(p.charAt(p.length - 1) == "/") return filename(p.slice(0, -1));

	var c = p.lastIndexOf("/");

	return (c === -1) ? p : p.slice(c+1);

}

var fs/*:: = require('fs'); */;

function get_fs() { return fs || (fs = require('fs')); }

function parse(file/*:RawBytes*/, options/*:CFBReadOpts*/)/*:CFBContainer*/ {

if(file.length < 512) throw new Error("CFB file size " + file.length + " < 512");

var mver = 3;

var ssz = 512;

var nmfs = 0; // number of mini FAT sectors

var difat_sec_cnt = 0;

var dir_start = 0;

var minifat_start = 0;

var difat_start = 0;

var fat_addrs/*:Array<number>*/ = []; // locations of FAT sectors

/* [MS-CFB] 2.2 Compound File Header */

var blob/*:CFBlob*/ = /*::(*/file.slice(0,512)/*:: :any)*/;

prep_blob(blob, 0);

/* major version */

var mv = check_get_mver(blob);

mver = mv[0];

switch(mver) {

	case 3: ssz = 512; break; case 4: ssz = 4096; break;

	default: throw new Error("Major Version: Expected 3 or 4 saw " + mver);

}

/* reprocess header */

if(ssz !== 512) { blob = /*::(*/file.slice(0,ssz)/*:: :any)*/; prep_blob(blob, 28 /* blob.l */); }

/* Save header for final object */

var header/*:RawBytes*/ = file.slice(0,ssz);

check_shifts(blob, mver);

// Number of Directory Sectors

var dir_cnt/*:number*/ = blob.read_shift(4, 'i');

if(mver === 3 && dir_cnt !== 0) throw new Error('# Directory Sectors: Expected 0 saw ' + dir_cnt);

// Number of FAT Sectors

blob.l += 4;

// First Directory Sector Location

dir_start = blob.read_shift(4, 'i');

// Transaction Signature

blob.l += 4;

// Mini Stream Cutoff Size

blob.chk('00100000', 'Mini Stream Cutoff Size: ');

// First Mini FAT Sector Location

minifat_start = blob.read_shift(4, 'i');

// Number of Mini FAT Sectors

nmfs = blob.read_shift(4, 'i');

// First DIFAT sector location

difat_start = blob.read_shift(4, 'i');

// Number of DIFAT Sectors

difat_sec_cnt = blob.read_shift(4, 'i');

// Grab FAT Sector Locations

for(var q = -1, j = 0; j < 109; ++j) { /* 109 = (512 - blob.l)>>>2; */

	q = blob.read_shift(4, 'i');

	if(q<0) break;

	fat_addrs[j] = q;

}

/** Break the file up into sectors */

var sectors/*:Array<RawBytes>*/ = sectorify(file, ssz);

sleuth_fat(difat_start, difat_sec_cnt, sectors, ssz, fat_addrs);

/** Chains */

var sector_list/*:SectorList*/ = make_sector_list(sectors, dir_start, fat_addrs, ssz);

sector_list[dir_start].name = "!Directory";

if(nmfs > 0 && minifat_start !== ENDOFCHAIN) sector_list[minifat_start].name = "!MiniFAT";

sector_list[fat_addrs[0]].name = "!FAT";

sector_list.fat_addrs = fat_addrs;

sector_list.ssz = ssz;

/* [MS-CFB] 2.6.1 Compound File Directory Entry */

var files/*:CFBFiles*/ = {}, Paths/*:Array<string>*/ = [], FileIndex/*:CFBFileIndex*/ = [], FullPaths/*:Array<string>*/ = [];

read_directory(dir_start, sector_list, sectors, Paths, nmfs, files, FileIndex, minifat_start);

build_full_paths(FileIndex, FullPaths, Paths);

Paths.shift();

var o = {

	FileIndex: FileIndex,

	FullPaths: FullPaths

};

// $FlowIgnore

if(options && options.raw) o.raw = {header: header, sectors: sectors};

return o;

} // parse

/* [MS-CFB] 2.2 Compound File Header -- read up to major version */

function check_get_mver(blob/*:CFBlob*/)/*:[number, number]*/ {

	// header signature 8

	blob.chk(HEADER_SIGNATURE, 'Header Signature: ');

	// clsid 16

	blob.chk(HEADER_CLSID, 'CLSID: ');

	// minor version 2

	var mver/*:number*/ = blob.read_shift(2, 'u');

	return [blob.read_shift(2,'u'), mver];

}

function check_shifts(blob/*:CFBlob*/, mver/*:number*/)/*:void*/ {

	var shift = 0x09;

	// Byte Order

	//blob.chk('feff', 'Byte Order: '); // note: some writers put 0xffff

	blob.l += 2;

	// Sector Shift

	switch((shift = blob.read_shift(2))) {

		case 0x09: if(mver != 3) throw new Error('Sector Shift: Expected 9 saw ' + shift); break;

		case 0x0c: if(mver != 4) throw new Error('Sector Shift: Expected 12 saw ' + shift); break;

		default: throw new Error('Sector Shift: Expected 9 or 12 saw ' + shift);

	}

	// Mini Sector Shift

	blob.chk('0600', 'Mini Sector Shift: ');

	// Reserved

	blob.chk('000000000000', 'Reserved: ');

}

/** Break the file up into sectors */

function sectorify(file/*:RawBytes*/, ssz/*:number*/)/*:Array<RawBytes>*/ {

	var nsectors = Math.ceil(file.length/ssz)-1;

	var sectors/*:Array<RawBytes>*/ = [];

	for(var i=1; i < nsectors; ++i) sectors[i-1] = file.slice(i*ssz,(i+1)*ssz);

	sectors[nsectors-1] = file.slice(nsectors*ssz);

	return sectors;

}

/* [MS-CFB] 2.6.4 Red-Black Tree */

function build_full_paths(FI/*:CFBFileIndex*/, FP/*:Array<string>*/, Paths/*:Array<string>*/)/*:void*/ {

	var i = 0, L = 0, R = 0, C = 0, j = 0, pl = Paths.length;

	var dad/*:Array<number>*/ = [], q/*:Array<number>*/ = [];

	for(; i < pl; ++i) { dad[i]=q[i]=i; FP[i]=Paths[i]; }

	for(; j < q.length; ++j) {

		i = q[j];

		L = FI[i].L; R = FI[i].R; C = FI[i].C;

		if(dad[i] === i) {

			if(L !== -1 /*NOSTREAM*/ && dad[L] !== L) dad[i] = dad[L];

			if(R !== -1 && dad[R] !== R) dad[i] = dad[R];

		}

		if(C !== -1 /*NOSTREAM*/) dad[C] = i;

		if(L !== -1) { dad[L] = dad[i]; if(q.lastIndexOf(L) < j) q.push(L); }

		if(R !== -1) { dad[R] = dad[i]; if(q.lastIndexOf(R) < j) q.push(R); }

	}

	for(i=1; i < pl; ++i) if(dad[i] === i) {

		if(R !== -1 /*NOSTREAM*/ && dad[R] !== R) dad[i] = dad[R];

		else if(L !== -1 && dad[L] !== L) dad[i] = dad[L];

	}

	for(i=1; i < pl; ++i) {

		if(FI[i].type === 0 /* unknown */) continue;

		j = dad[i];

		if(j === 0) FP[i] = FP[0] + "/" + FP[i];

		else while(j !== 0 && j !== dad[j]) {

			FP[i] = FP[j] + "/" + FP[i];

			j = dad[j];

		}

		dad[i] = 0;

	}

	FP[0] += "/";

	for(i=1; i < pl; ++i) {

		if(FI[i].type !== 2 /* stream */) FP[i] += "/";

	}

}

function get_mfat_entry(entry/*:CFBEntry*/, payload/*:RawBytes*/, mini/*:?RawBytes*/)/*:CFBlob*/ {

	var start = entry.start, size = entry.size;

	//return (payload.slice(start*MSSZ, start*MSSZ + size)/*:any*/);

	var o = [];

	var idx = start;

	while(mini && size > 0 && idx >= 0) {

		o.push(payload.slice(idx * MSSZ, idx * MSSZ + MSSZ));

		size -= MSSZ;

		idx = __readInt32LE(mini, idx * 4);

	}

	if(o.length === 0) return (new_buf(0)/*:any*/);

	return (bconcat(o).slice(0, entry.size)/*:any*/);

}

/** Chase down the rest of the DIFAT chain to build a comprehensive list

    DIFAT chains by storing the next sector number as the last 32 bits */

function sleuth_fat(idx/*:number*/, cnt/*:number*/, sectors/*:Array<RawBytes>*/, ssz/*:number*/, fat_addrs)/*:void*/ {

	var q/*:number*/ = ENDOFCHAIN;

	if(idx === ENDOFCHAIN) {

		if(cnt !== 0) throw new Error("DIFAT chain shorter than expected");

	} else if(idx !== -1 /*FREESECT*/) {

		var sector = sectors[idx], m = (ssz>>>2)-1;

		if(!sector) return;

		for(var i = 0; i < m; ++i) {

			if((q = __readInt32LE(sector,i*4)) === ENDOFCHAIN) break;

			fat_addrs.push(q);

		}

		sleuth_fat(__readInt32LE(sector,ssz-4),cnt - 1, sectors, ssz, fat_addrs);

	}

}

/** Follow the linked list of sectors for a given starting point */

function get_sector_list(sectors/*:Array<RawBytes>*/, start/*:number*/, fat_addrs/*:Array<number>*/, ssz/*:number*/, chkd/*:?Array<boolean>*/)/*:SectorEntry*/ {

	var buf/*:Array<number>*/ = [], buf_chain/*:Array<any>*/ = [];

	if(!chkd) chkd = [];

	var modulus = ssz - 1, j = 0, jj = 0;

	for(j=start; j>=0;) {

		chkd[j] = true;

		buf[buf.length] = j;

		buf_chain.push(sectors[j]);

		var addr = fat_addrs[Math.floor(j*4/ssz)];

		jj = ((j*4) & modulus);

		if(ssz < 4 + jj) throw new Error("FAT boundary crossed: " + j + " 4 "+ssz);

		if(!sectors[addr]) break;

		j = __readInt32LE(sectors[addr], jj);

	}

	return {nodes: buf, data:__toBuffer([buf_chain])};

}

/** Chase down the sector linked lists */

function make_sector_list(sectors/*:Array<RawBytes>*/, dir_start/*:number*/, fat_addrs/*:Array<number>*/, ssz/*:number*/)/*:SectorList*/ {

	var sl = sectors.length, sector_list/*:SectorList*/ = ([]/*:any*/);

	var chkd/*:Array<boolean>*/ = [], buf/*:Array<number>*/ = [], buf_chain/*:Array<RawBytes>*/ = [];

	var modulus = ssz - 1, i=0, j=0, k=0, jj=0;

	for(i=0; i < sl; ++i) {

		buf = ([]/*:Array<number>*/);

		k = (i + dir_start); if(k >= sl) k-=sl;

		if(chkd[k]) continue;

		buf_chain = [];

		for(j=k; j>=0;) {

			chkd[j] = true;

			buf[buf.length] = j;

			buf_chain.push(sectors[j]);

			var addr/*:number*/ = fat_addrs[Math.floor(j*4/ssz)];

			jj = ((j*4) & modulus);

			if(ssz < 4 + jj) throw new Error("FAT boundary crossed: " + j + " 4 "+ssz);

			if(!sectors[addr]) break;

			j = __readInt32LE(sectors[addr], jj);

		}

		sector_list[k] = ({nodes: buf, data:__toBuffer([buf_chain])}/*:SectorEntry*/);

	}

	return sector_list;

}

/* [MS-CFB] 2.6.1 Compound File Directory Entry */

function read_directory(dir_start/*:number*/, sector_list/*:SectorList*/, sectors/*:Array<RawBytes>*/, Paths/*:Array<string>*/, nmfs, files, FileIndex, mini) {

	var minifat_store = 0, pl = (Paths.length?2:0);

	var sector = sector_list[dir_start].data;

	var i = 0, namelen = 0, name;

	for(; i < sector.length; i+= 128) {

		var blob/*:CFBlob*/ = /*::(*/sector.slice(i, i+128)/*:: :any)*/;

		prep_blob(blob, 64);

		namelen = blob.read_shift(2);

		name = __utf16le(blob,0,namelen-pl);

		Paths.push(name);

		var o/*:CFBEntry*/ = ({

			name:  name,

			type:  blob.read_shift(1),

			color: blob.read_shift(1),

			L:     blob.read_shift(4, 'i'),

			R:     blob.read_shift(4, 'i'),

			C:     blob.read_shift(4, 'i'),

			clsid: blob.read_shift(16),

			state: blob.read_shift(4, 'i'),

			start: 0,

			size: 0

		});

		var ctime/*:number*/ = blob.read_shift(2) + blob.read_shift(2) + blob.read_shift(2) + blob.read_shift(2);

		if(ctime !== 0) o.ct = read_date(blob, blob.l-8);

		var mtime/*:number*/ = blob.read_shift(2) + blob.read_shift(2) + blob.read_shift(2) + blob.read_shift(2);

		if(mtime !== 0) o.mt = read_date(blob, blob.l-8);

		o.start = blob.read_shift(4, 'i');

		o.size = blob.read_shift(4, 'i');

		if(o.size < 0 && o.start < 0) { o.size = o.type = 0; o.start = ENDOFCHAIN; o.name = ""; }

		if(o.type === 5) { /* root */

			minifat_store = o.start;

			if(nmfs > 0 && minifat_store !== ENDOFCHAIN) sector_list[minifat_store].name = "!StreamData";

			/*minifat_size = o.size;*/

		} else if(o.size >= 4096 /* MSCSZ */) {

			o.storage = 'fat';

			if(sector_list[o.start] === undefined) sector_list[o.start] = get_sector_list(sectors, o.start, sector_list.fat_addrs, sector_list.ssz);

			sector_list[o.start].name = o.name;

			o.content = (sector_list[o.start].data.slice(0,o.size)/*:any*/);

		} else {

			o.storage = 'minifat';

			if(o.size < 0) o.size = 0;

			else if(minifat_store !== ENDOFCHAIN && o.start !== ENDOFCHAIN && sector_list[minifat_store]) {

				o.content = get_mfat_entry(o, sector_list[minifat_store].data, (sector_list[mini]||{}).data);

			}

		}

		if(o.content) prep_blob(o.content, 0);

		files[name] = o;

		FileIndex.push(o);

	}

}

function read_date(blob/*:RawBytes|CFBlob*/, offset/*:number*/)/*:Date*/ {

	return new Date(( ( (__readUInt32LE(blob,offset+4)/1e7)*Math.pow(2,32)+__readUInt32LE(blob,offset)/1e7 ) - 11644473600)*1000);

}

function read_file(filename/*:string*/, options/*:CFBReadOpts*/) {

	get_fs();

	return parse(fs.readFileSync(filename), options);

}

function read(blob/*:RawBytes|string*/, options/*:CFBReadOpts*/) {

	switch(options && options.type || "base64") {

		case "file": /*:: if(typeof blob !== 'string') throw "Must pass a filename when type='file'"; */return read_file(blob, options);

		case "base64": /*:: if(typeof blob !== 'string') throw "Must pass a base64-encoded binary string when type='file'"; */return parse(s2a(Base64.decode(blob)), options);

		case "binary": /*:: if(typeof blob !== 'string') throw "Must pass a binary string when type='file'"; */return parse(s2a(blob), options);

	}

	return parse(/*::typeof blob == 'string' ? new Buffer(blob, 'utf-8') : */blob, options);

}

function init_cfb(cfb/*:CFBContainer*/, opts/*:?any*/)/*:void*/ {

	var o = opts || {}, root = o.root || "Root Entry";

	if(!cfb.FullPaths) cfb.FullPaths = [];

	if(!cfb.FileIndex) cfb.FileIndex = [];

	if(cfb.FullPaths.length !== cfb.FileIndex.length) throw new Error("inconsistent CFB structure");

	if(cfb.FullPaths.length === 0) {

		cfb.FullPaths[0] = root + "/";

		cfb.FileIndex[0] = ({ name: root, type: 5 }/*:any*/);

	}

	if(o.CLSID) cfb.FileIndex[0].clsid = o.CLSID;

	seed_cfb(cfb);

}

function seed_cfb(cfb/*:CFBContainer*/)/*:void*/ {

	var nm = "\u0001Sh33tJ5";

	if(CFB.find(cfb, "/" + nm)) return;

	var p = new_buf(4); p[0] = 55; p[1] = p[3] = 50; p[2] = 54;

	cfb.FileIndex.push(({ name: nm, type: 2, content:p, size:4, L:69, R:69, C:69 }/*:any*/));

	cfb.FullPaths.push(cfb.FullPaths[0] + nm);

	rebuild_cfb(cfb);

}

function rebuild_cfb(cfb/*:CFBContainer*/, f/*:?boolean*/)/*:void*/ {

	init_cfb(cfb);

	var gc = false, s = false;

	for(var i = cfb.FullPaths.length - 1; i >= 0; --i) {

		var _file = cfb.FileIndex[i];

		switch(_file.type) {

			case 0:

				if(s) gc = true;

				else { cfb.FileIndex.pop(); cfb.FullPaths.pop(); }

				break;

			case 1: case 2: case 5:

				s = true;

				if(isNaN(_file.R * _file.L * _file.C)) gc = true;

				if(_file.R > -1 && _file.L > -1 && _file.R == _file.L) gc = true;

				break;