New Case Study:See how Anthropic automated 95% of dependency reviews with Socket.Learn More
Socket
Sign inDemoInstall
Socket

highs

Package Overview
Dependencies
Maintainers
1
Versions
25
Alerts
File Explorer

Advanced tools

Socket logo

Install Socket

Detect and block malicious and high-risk dependencies

Install

highs - npm Package Compare versions

Comparing version 0.7.4 to 1.0.0

136

build/highs.js

@@ -10,70 +10,70 @@

var f;f||(f=typeof Module !== 'undefined' ? Module : {});var aa,ba;f.ready=new Promise(function(a,b){aa=a;ba=b});const k=[],ca=[];f.print=a=>k.push(a);f.printErr=a=>ca.push(a);var da=Object.assign({},f),ea="./this.program",fa="object"==typeof window,m="function"==typeof importScripts,v="object"==typeof process&&"object"==typeof process.versions&&"string"==typeof process.versions.node,x="",ha,ia,ja;
if(v){x=m?require("path").dirname(x)+"/":__dirname+"/";var fs,ka;"function"===typeof require&&(fs=require("fs"),ka=require("path"));ha=(a,b)=>{a=ka.normalize(a);return fs.readFileSync(a,b?void 0:"utf8")};ja=a=>{a=ha(a,!0);a.buffer||(a=new Uint8Array(a));return a};ia=(a,b,c)=>{a=ka.normalize(a);fs.readFile(a,function(d,e){d?c(d):b(e.buffer)})};1<process.argv.length&&(ea=process.argv[1].replace(/\\/g,"/"));process.argv.slice(2);process.on("uncaughtException",function(a){throw a;});process.on("unhandledRejection",
function(a){throw a;});f.inspect=function(){return"[Emscripten Module object]"}}else if(fa||m)m?x=self.location.href:"undefined"!=typeof document&&document.currentScript&&(x=document.currentScript.src),_scriptDir&&(x=_scriptDir),x=0!==x.indexOf("blob:")?x.substr(0,x.replace(/[?#].*/,"").lastIndexOf("/")+1):"",ha=a=>{var b=new XMLHttpRequest;b.open("GET",a,!1);b.send(null);return b.responseText},m&&(ja=a=>{var b=new XMLHttpRequest;b.open("GET",a,!1);b.responseType="arraybuffer";b.send(null);return new Uint8Array(b.response)}),
ia=(a,b,c)=>{var d=new XMLHttpRequest;d.open("GET",a,!0);d.responseType="arraybuffer";d.onload=()=>{200==d.status||0==d.status&&d.response?b(d.response):c()};d.onerror=c;d.send(null)};var la=f.print||console.log.bind(console),y=f.printErr||console.warn.bind(console);Object.assign(f,da);da=null;f.thisProgram&&(ea=f.thisProgram);var z;f.wasmBinary&&(z=f.wasmBinary);var noExitRuntime=f.noExitRuntime||!0;"object"!=typeof WebAssembly&&A("no native wasm support detected");
var ma,na=!1,oa="undefined"!=typeof TextDecoder?new TextDecoder("utf8"):void 0;
function B(a,b){for(var c=b+void 0,d=b;a[d]&&!(d>=c);)++d;if(16<d-b&&a.buffer&&oa)return oa.decode(a.subarray(b,d));for(c="";b<d;){var e=a[b++];if(e&128){var h=a[b++]&63;if(192==(e&224))c+=String.fromCharCode((e&31)<<6|h);else{var l=a[b++]&63;e=224==(e&240)?(e&15)<<12|h<<6|l:(e&7)<<18|h<<12|l<<6|a[b++]&63;65536>e?c+=String.fromCharCode(e):(e-=65536,c+=String.fromCharCode(55296|e>>10,56320|e&1023))}}else c+=String.fromCharCode(e)}return c}
function pa(a,b,c,d){if(!(0<d))return 0;var e=c;d=c+d-1;for(var h=0;h<a.length;++h){var l=a.charCodeAt(h);if(55296<=l&&57343>=l){var q=a.charCodeAt(++h);l=65536+((l&1023)<<10)|q&1023}if(127>=l){if(c>=d)break;b[c++]=l}else{if(2047>=l){if(c+1>=d)break;b[c++]=192|l>>6}else{if(65535>=l){if(c+2>=d)break;b[c++]=224|l>>12}else{if(c+3>=d)break;b[c++]=240|l>>18;b[c++]=128|l>>12&63}b[c++]=128|l>>6&63}b[c++]=128|l&63}}b[c]=0;return c-e}
function qa(a){for(var b=0,c=0;c<a.length;++c){var d=a.charCodeAt(c);127>=d?b++:2047>=d?b+=2:55296<=d&&57343>=d?(b+=4,++c):b+=3}return b}var ra,C,E,sa,F,G;function ta(){var a=ma.buffer;ra=a;f.HEAP8=C=new Int8Array(a);f.HEAP16=sa=new Int16Array(a);f.HEAP32=F=new Int32Array(a);f.HEAPU8=E=new Uint8Array(a);f.HEAPU16=new Uint16Array(a);f.HEAPU32=G=new Uint32Array(a);f.HEAPF32=new Float32Array(a);f.HEAPF64=new Float64Array(a)}var ua=[],va=[],wa=[];function xa(){var a=f.preRun.shift();ua.unshift(a)}
var H=0,ya=null,I=null;function A(a){if(f.onAbort)f.onAbort(a);a="Aborted("+a+")";y(a);na=!0;a=new WebAssembly.RuntimeError(a+". Build with -sASSERTIONS for more info.");ba(a);throw a;}function za(){return J.startsWith("data:application/octet-stream;base64,")}var J;J="highs.wasm";if(!za()){var Aa=J;J=f.locateFile?f.locateFile(Aa,x):x+Aa}function Ba(){var a=J;try{if(a==J&&z)return new Uint8Array(z);if(ja)return ja(a);throw"both async and sync fetching of the wasm failed";}catch(b){A(b)}}
function Ca(){if(!z&&(fa||m)){if("function"==typeof fetch&&!J.startsWith("file://"))return fetch(J,{credentials:"same-origin"}).then(function(a){if(!a.ok)throw"failed to load wasm binary file at '"+J+"'";return a.arrayBuffer()}).catch(function(){return Ba()});if(ia)return new Promise(function(a,b){ia(J,function(c){a(new Uint8Array(c))},b)})}return Promise.resolve().then(function(){return Ba()})}var K,Da;function Ea(a){for(;0<a.length;)a.shift()(f)}
function Fa(a){this.Y=a-24;this.Ja=function(b){G[this.Y+4>>2]=b};this.Ga=function(b){G[this.Y+8>>2]=b};this.Ha=function(){F[this.Y>>2]=0};this.Fa=function(){C[this.Y+12>>0]=0};this.Ia=function(){C[this.Y+13>>0]=0};this.ya=function(b,c){this.Ea();this.Ja(b);this.Ga(c);this.Ha();this.Fa();this.Ia()};this.Ea=function(){G[this.Y+16>>2]=0}}
var Ga=0,Ha=(a,b)=>{for(var c=0,d=a.length-1;0<=d;d--){var e=a[d];"."===e?a.splice(d,1):".."===e?(a.splice(d,1),c++):c&&(a.splice(d,1),c--)}if(b)for(;c;c--)a.unshift("..");return a},L=a=>{var b="/"===a.charAt(0),c="/"===a.substr(-1);(a=Ha(a.split("/").filter(d=>!!d),!b).join("/"))||b||(a=".");a&&c&&(a+="/");return(b?"/":"")+a},Ia=a=>{var b=/^(\/?|)([\s\S]*?)((?:\.{1,2}|[^\/]+?|)(\.[^.\/]*|))(?:[\/]*)$/.exec(a).slice(1);a=b[0];b=b[1];if(!a&&!b)return".";b&&(b=b.substr(0,b.length-1));return a+b},Ja=
a=>{if("/"===a)return"/";a=L(a);a=a.replace(/\/$/,"");var b=a.lastIndexOf("/");return-1===b?a:a.substr(b+1)};function Ka(){if("object"==typeof crypto&&"function"==typeof crypto.getRandomValues){var a=new Uint8Array(1);return()=>{crypto.getRandomValues(a);return a[0]}}if(v)try{var b=require("crypto");return()=>b.randomBytes(1)[0]}catch(c){}return()=>A("randomDevice")}
function La(){for(var a="",b=!1,c=arguments.length-1;-1<=c&&!b;c--){b=0<=c?arguments[c]:"/";if("string"!=typeof b)throw new TypeError("Arguments to path.resolve must be strings");if(!b)return"";a=b+"/"+a;b="/"===b.charAt(0)}a=Ha(a.split("/").filter(d=>!!d),!b).join("/");return(b?"/":"")+a||"."}function Ma(a,b){var c=Array(qa(a)+1);a=pa(a,c,0,c.length);b&&(c.length=a);return c}var Na=[];function Oa(a,b){Na[a]={input:[],output:[],aa:b};Pa(a,Qa)}
var Qa={open:function(a){var b=Na[a.node.rdev];if(!b)throw new M(43);a.tty=b;a.seekable=!1},close:function(a){a.tty.aa.fsync(a.tty)},fsync:function(a){a.tty.aa.fsync(a.tty)},read:function(a,b,c,d){if(!a.tty||!a.tty.aa.qa)throw new M(60);for(var e=0,h=0;h<d;h++){try{var l=a.tty.aa.qa(a.tty)}catch(q){throw new M(29);}if(void 0===l&&0===e)throw new M(6);if(null===l||void 0===l)break;e++;b[c+h]=l}e&&(a.node.timestamp=Date.now());return e},write:function(a,b,c,d){if(!a.tty||!a.tty.aa.ia)throw new M(60);
try{for(var e=0;e<d;e++)a.tty.aa.ia(a.tty,b[c+e])}catch(h){throw new M(29);}d&&(a.node.timestamp=Date.now());return e}},Ra={qa:function(a){if(!a.input.length){var b=null;if(v){b=Buffer.alloc(256);var c=0;try{c=fs.readSync(process.stdin.fd,b,0,256,-1)}catch(d){if(d.toString().includes("EOF"))c=0;else throw d;}b=0<c?b.slice(0,c).toString("utf-8"):null}else"undefined"!=typeof window&&"function"==typeof window.prompt?(b=window.prompt("Input: "),null!==b&&(b+="\n")):"function"==typeof readline&&(b=readline(),
null!==b&&(b+="\n"));if(!b)return null;a.input=Ma(b,!0)}return a.input.shift()},ia:function(a,b){null===b||10===b?(la(B(a.output,0)),a.output=[]):0!=b&&a.output.push(b)},fsync:function(a){a.output&&0<a.output.length&&(la(B(a.output,0)),a.output=[])}},Sa={ia:function(a,b){null===b||10===b?(y(B(a.output,0)),a.output=[]):0!=b&&a.output.push(b)},fsync:function(a){a.output&&0<a.output.length&&(y(B(a.output,0)),a.output=[])}},N={R:null,U:function(){return N.createNode(null,"/",16895,0)},createNode:function(a,
b,c,d){if(24576===(c&61440)||4096===(c&61440))throw new M(63);N.R||(N.R={dir:{node:{V:N.N.V,S:N.N.S,lookup:N.N.lookup,ba:N.N.ba,rename:N.N.rename,unlink:N.N.unlink,rmdir:N.N.rmdir,readdir:N.N.readdir,symlink:N.N.symlink},stream:{X:N.O.X}},file:{node:{V:N.N.V,S:N.N.S},stream:{X:N.O.X,read:N.O.read,write:N.O.write,la:N.O.la,ra:N.O.ra,ta:N.O.ta}},link:{node:{V:N.N.V,S:N.N.S,readlink:N.N.readlink},stream:{}},ma:{node:{V:N.N.V,S:N.N.S},stream:Ta}});c=Ua(a,b,c,d);16384===(c.mode&61440)?(c.N=N.R.dir.node,
c.O=N.R.dir.stream,c.M={}):32768===(c.mode&61440)?(c.N=N.R.file.node,c.O=N.R.file.stream,c.P=0,c.M=null):40960===(c.mode&61440)?(c.N=N.R.link.node,c.O=N.R.link.stream):8192===(c.mode&61440)&&(c.N=N.R.ma.node,c.O=N.R.ma.stream);c.timestamp=Date.now();a&&(a.M[b]=c,a.timestamp=c.timestamp);return c},Qa:function(a){return a.M?a.M.subarray?a.M.subarray(0,a.P):new Uint8Array(a.M):new Uint8Array(0)},na:function(a,b){var c=a.M?a.M.length:0;c>=b||(b=Math.max(b,c*(1048576>c?2:1.125)>>>0),0!=c&&(b=Math.max(b,
256)),c=a.M,a.M=new Uint8Array(b),0<a.P&&a.M.set(c.subarray(0,a.P),0))},Ca:function(a,b){if(a.P!=b)if(0==b)a.M=null,a.P=0;else{var c=a.M;a.M=new Uint8Array(b);c&&a.M.set(c.subarray(0,Math.min(b,a.P)));a.P=b}},N:{V:function(a){var b={};b.dev=8192===(a.mode&61440)?a.id:1;b.ino=a.id;b.mode=a.mode;b.nlink=1;b.uid=0;b.gid=0;b.rdev=a.rdev;b.size=16384===(a.mode&61440)?4096:32768===(a.mode&61440)?a.P:40960===(a.mode&61440)?a.link.length:0;b.atime=new Date(a.timestamp);b.mtime=new Date(a.timestamp);b.ctime=
new Date(a.timestamp);b.wa=4096;b.blocks=Math.ceil(b.size/b.wa);return b},S:function(a,b){void 0!==b.mode&&(a.mode=b.mode);void 0!==b.timestamp&&(a.timestamp=b.timestamp);void 0!==b.size&&N.Ca(a,b.size)},lookup:function(){throw Va[44];},ba:function(a,b,c,d){return N.createNode(a,b,c,d)},rename:function(a,b,c){if(16384===(a.mode&61440)){try{var d=Wa(b,c)}catch(h){}if(d)for(var e in d.M)throw new M(55);}delete a.parent.M[a.name];a.parent.timestamp=Date.now();a.name=c;b.M[c]=a;b.timestamp=a.parent.timestamp;
a.parent=b},unlink:function(a,b){delete a.M[b];a.timestamp=Date.now()},rmdir:function(a,b){var c=Wa(a,b),d;for(d in c.M)throw new M(55);delete a.M[b];a.timestamp=Date.now()},readdir:function(a){var b=[".",".."],c;for(c in a.M)a.M.hasOwnProperty(c)&&b.push(c);return b},symlink:function(a,b,c){a=N.createNode(a,b,41471,0);a.link=c;return a},readlink:function(a){if(40960!==(a.mode&61440))throw new M(28);return a.link}},O:{read:function(a,b,c,d,e){var h=a.node.M;if(e>=a.node.P)return 0;a=Math.min(a.node.P-
e,d);if(8<a&&h.subarray)b.set(h.subarray(e,e+a),c);else for(d=0;d<a;d++)b[c+d]=h[e+d];return a},write:function(a,b,c,d,e,h){b.buffer===C.buffer&&(h=!1);if(!d)return 0;a=a.node;a.timestamp=Date.now();if(b.subarray&&(!a.M||a.M.subarray)){if(h)return a.M=b.subarray(c,c+d),a.P=d;if(0===a.P&&0===e)return a.M=b.slice(c,c+d),a.P=d;if(e+d<=a.P)return a.M.set(b.subarray(c,c+d),e),d}N.na(a,e+d);if(a.M.subarray&&b.subarray)a.M.set(b.subarray(c,c+d),e);else for(h=0;h<d;h++)a.M[e+h]=b[c+h];a.P=Math.max(a.P,e+
d);return d},X:function(a,b,c){1===c?b+=a.position:2===c&&32768===(a.node.mode&61440)&&(b+=a.node.P);if(0>b)throw new M(28);return b},la:function(a,b,c){N.na(a.node,b+c);a.node.P=Math.max(a.node.P,b+c)},ra:function(a,b,c,d,e){if(32768!==(a.node.mode&61440))throw new M(43);a=a.node.M;if(e&2||a.buffer!==ra){if(0<c||c+b<a.length)a=a.subarray?a.subarray(c,c+b):Array.prototype.slice.call(a,c,c+b);c=!0;A();b=void 0;if(!b)throw new M(48);C.set(a,b)}else c=!1,b=a.byteOffset;return{Y:b,Pa:c}},ta:function(a,
b,c,d){N.O.write(a,b,0,d,c,!1);return 0}}},Xa=null,Ya={},P=[],Za=1,Q=null,$a=!0,M=null,Va={},R=(a,b={})=>{a=La("/",a);if(!a)return{path:"",node:null};b=Object.assign({pa:!0,ja:0},b);if(8<b.ja)throw new M(32);a=Ha(a.split("/").filter(l=>!!l),!1);for(var c=Xa,d="/",e=0;e<a.length;e++){var h=e===a.length-1;if(h&&b.parent)break;c=Wa(c,a[e]);d=L(d+"/"+a[e]);c.da&&(!h||h&&b.pa)&&(c=c.da.root);if(!h||b.oa)for(h=0;40960===(c.mode&61440);)if(c=ab(d),d=La(Ia(d),c),c=R(d,{ja:b.ja+1}).node,40<h++)throw new M(32);
}return{path:d,node:c}},bb=a=>{for(var b;;){if(a===a.parent)return a=a.U.sa,b?"/"!==a[a.length-1]?a+"/"+b:a+b:a;b=b?a.name+"/"+b:a.name;a=a.parent}},cb=(a,b)=>{for(var c=0,d=0;d<b.length;d++)c=(c<<5)-c+b.charCodeAt(d)|0;return(a+c>>>0)%Q.length},Wa=(a,b)=>{var c;if(c=(c=db(a,"x"))?c:a.N.lookup?0:2)throw new M(c,a);for(c=Q[cb(a.id,b)];c;c=c.Ba){var d=c.name;if(c.parent.id===a.id&&d===b)return c}return a.N.lookup(a,b)},Ua=(a,b,c,d)=>{a=new eb(a,b,c,d);b=cb(a.parent.id,a.name);a.Ba=Q[b];return Q[b]=
a},fb={r:0,"r+":2,w:577,"w+":578,a:1089,"a+":1090},gb=a=>{var b=["r","w","rw"][a&3];a&512&&(b+="w");return b},db=(a,b)=>{if($a)return 0;if(!b.includes("r")||a.mode&292){if(b.includes("w")&&!(a.mode&146)||b.includes("x")&&!(a.mode&73))return 2}else return 2;return 0},hb=(a,b)=>{try{return Wa(a,b),20}catch(c){}return db(a,"wx")},ib=(a=0)=>{for(;4096>=a;a++)if(!P[a])return a;throw new M(33);},jb=(a,b)=>{S||(S=function(){this.ea={}},S.prototype={},Object.defineProperties(S.prototype,{object:{get:function(){return this.node},
set:function(c){this.node=c}},flags:{get:function(){return this.ea.flags},set:function(c){this.ea.flags=c}},position:{get:function(){return this.ea.position},set:function(c){this.ea.position=c}}}));a=Object.assign(new S,a);b=ib(b);a.fd=b;return P[b]=a},Ta={open:a=>{a.O=Ya[a.node.rdev].O;a.O.open&&a.O.open(a)},X:()=>{throw new M(70);}},Pa=(a,b)=>{Ya[a]={O:b}},kb=(a,b)=>{var c="/"===b,d=!b;if(c&&Xa)throw new M(10);if(!c&&!d){var e=R(b,{pa:!1});b=e.path;e=e.node;if(e.da)throw new M(10);if(16384!==(e.mode&
61440))throw new M(54);}b={type:a,Ra:{},sa:b,Aa:[]};a=a.U(b);a.U=b;b.root=a;c?Xa=a:e&&(e.da=b,e.U&&e.U.Aa.push(b))},T=(a,b,c)=>{var d=R(a,{parent:!0}).node;a=Ja(a);if(!a||"."===a||".."===a)throw new M(28);var e=hb(d,a);if(e)throw new M(e);if(!d.N.ba)throw new M(63);return d.N.ba(d,a,b,c)},lb=(a,b,c)=>{"undefined"==typeof c&&(c=b,b=438);T(a,b|8192,c)},mb=(a,b)=>{if(!La(a))throw new M(44);var c=R(b,{parent:!0}).node;if(!c)throw new M(44);b=Ja(b);var d=hb(c,b);if(d)throw new M(d);if(!c.N.symlink)throw new M(63);
c.N.symlink(c,b,a)},ab=a=>{a=R(a).node;if(!a)throw new M(44);if(!a.N.readlink)throw new M(28);return La(bb(a.parent),a.N.readlink(a))},U=(a,b,c)=>{if(""===a)throw new M(44);if("string"==typeof b){var d=fb[b];if("undefined"==typeof d)throw Error("Unknown file open mode: "+b);b=d}c=b&64?("undefined"==typeof c?438:c)&4095|32768:0;if("object"==typeof a)var e=a;else{a=L(a);try{e=R(a,{oa:!(b&131072)}).node}catch(h){}}d=!1;if(b&64)if(e){if(b&128)throw new M(20);}else e=T(a,c,0),d=!0;if(!e)throw new M(44);
8192===(e.mode&61440)&&(b&=-513);if(b&65536&&16384!==(e.mode&61440))throw new M(54);if(!d&&(c=e?40960===(e.mode&61440)?32:16384===(e.mode&61440)&&("r"!==gb(b)||b&512)?31:db(e,gb(b)):44))throw new M(c);if(b&512&&!d){c=e;c="string"==typeof c?R(c,{oa:!0}).node:c;if(!c.N.S)throw new M(63);if(16384===(c.mode&61440))throw new M(31);if(32768!==(c.mode&61440))throw new M(28);if(d=db(c,"w"))throw new M(d);c.N.S(c,{size:0,timestamp:Date.now()})}b&=-131713;e=jb({node:e,path:bb(e),flags:b,seekable:!0,position:0,
O:e.O,Oa:[],error:!1});e.O.open&&e.O.open(e);!f.logReadFiles||b&1||(nb||(nb={}),a in nb||(nb[a]=1));return e},ob=a=>{if(null===a.fd)throw new M(8);a.ha&&(a.ha=null);try{a.O.close&&a.O.close(a)}catch(b){throw b;}finally{P[a.fd]=null}a.fd=null},pb=(a,b,c)=>{if(null===a.fd)throw new M(8);if(!a.seekable||!a.O.X)throw new M(70);if(0!=c&&1!=c&&2!=c)throw new M(28);a.position=a.O.X(a,b,c);a.Oa=[]},qb=(a,b,c,d,e)=>{var h=void 0;if(0>d||0>h)throw new M(28);if(null===a.fd)throw new M(8);if(0===(a.flags&2097155))throw new M(8);
if(16384===(a.node.mode&61440))throw new M(31);if(!a.O.write)throw new M(28);a.seekable&&a.flags&1024&&pb(a,0,2);var l="undefined"!=typeof h;if(!l)h=a.position;else if(!a.seekable)throw new M(70);b=a.O.write(a,b,c,d,h,e);l||(a.position+=b);return b},rb=a=>{var b={};b.flags=b.flags||577;var c=U("m.lp",b.flags,b.mode);if("string"==typeof a){var d=new Uint8Array(qa(a)+1);a=pa(a,d,0,d.length);qb(c,d,0,a,b.xa)}else if(ArrayBuffer.isView(a))qb(c,a,0,a.byteLength,b.xa);else throw Error("Unsupported data type");
ob(c)},sb=()=>{M||(M=function(a,b){this.node=b;this.Da=function(c){this.W=c};this.Da(a);this.message="FS error"},M.prototype=Error(),M.prototype.constructor=M,[44].forEach(a=>{Va[a]=new M(a);Va[a].stack="<generic error, no stack>"}))},tb,ub=(a,b)=>{var c=0;a&&(c|=365);b&&(c|=146);return c},V=(a,b,c)=>{a=L("/dev/"+a);var d=ub(!!b,!!c);vb||(vb=64);var e=vb++<<8|0;Pa(e,{open:h=>{h.seekable=!1},close:()=>{c&&c.buffer&&c.buffer.length&&c(10)},read:(h,l,q,u)=>{for(var n=0,r=0;r<u;r++){try{var w=b()}catch(Y){throw new M(29);
}if(void 0===w&&0===n)throw new M(6);if(null===w||void 0===w)break;n++;l[q+r]=w}n&&(h.node.timestamp=Date.now());return n},write:(h,l,q,u)=>{for(var n=0;n<u;n++)try{c(l[q+n])}catch(r){throw new M(29);}u&&(h.node.timestamp=Date.now());return n}});lb(a,d,e)},vb,W={},S,nb,wb=void 0;function X(){wb+=4;return F[wb-4>>2]}function Z(a){a=P[a];if(!a)throw new M(8);return a}var xb;xb=v?()=>{var a=process.hrtime();return 1E3*a[0]+a[1]/1E6}:()=>performance.now();var yb={};
function zb(){if(!Ab){var a={USER:"web_user",LOGNAME:"web_user",PATH:"/",PWD:"/",HOME:"/home/web_user",LANG:("object"==typeof navigator&&navigator.languages&&navigator.languages[0]||"C").replace("-","_")+".UTF-8",_:ea||"./this.program"},b;for(b in yb)void 0===yb[b]?delete a[b]:a[b]=yb[b];var c=[];for(b in a)c.push(b+"="+a[b]);Ab=c}return Ab}var Ab;function Bb(a){return 0===a%4&&(0!==a%100||0===a%400)}var Cb=[31,29,31,30,31,30,31,31,30,31,30,31],Db=[31,28,31,30,31,30,31,31,30,31,30,31];
function Eb(a,b,c,d){function e(g,p,t){for(g="number"==typeof g?g.toString():g||"";g.length<p;)g=t[0]+g;return g}function h(g,p){return e(g,p,"0")}function l(g,p){function t(O){return 0>O?-1:0<O?1:0}var D;0===(D=t(g.getFullYear()-p.getFullYear()))&&0===(D=t(g.getMonth()-p.getMonth()))&&(D=t(g.getDate()-p.getDate()));return D}function q(g){switch(g.getDay()){case 0:return new Date(g.getFullYear()-1,11,29);case 1:return g;case 2:return new Date(g.getFullYear(),0,3);case 3:return new Date(g.getFullYear(),
0,2);case 4:return new Date(g.getFullYear(),0,1);case 5:return new Date(g.getFullYear()-1,11,31);case 6:return new Date(g.getFullYear()-1,11,30)}}function u(g){var p=g.Z;for(g=new Date((new Date(g.$+1900,0,1)).getTime());0<p;){var t=g.getMonth(),D=(Bb(g.getFullYear())?Cb:Db)[t];if(p>D-g.getDate())p-=D-g.getDate()+1,g.setDate(1),11>t?g.setMonth(t+1):(g.setMonth(0),g.setFullYear(g.getFullYear()+1));else{g.setDate(g.getDate()+p);break}}t=new Date(g.getFullYear()+1,0,4);p=q(new Date(g.getFullYear(),0,
4));t=q(t);return 0>=l(p,g)?0>=l(t,g)?g.getFullYear()+1:g.getFullYear():g.getFullYear()-1}var n=F[d+40>>2];d={Ma:F[d>>2],La:F[d+4>>2],fa:F[d+8>>2],ka:F[d+12>>2],ga:F[d+16>>2],$:F[d+20>>2],T:F[d+24>>2],Z:F[d+28>>2],Sa:F[d+32>>2],Ka:F[d+36>>2],Na:n?n?B(E,n):"":""};c=c?B(E,c):"";n={"%c":"%a %b %d %H:%M:%S %Y","%D":"%m/%d/%y","%F":"%Y-%m-%d","%h":"%b","%r":"%I:%M:%S %p","%R":"%H:%M","%T":"%H:%M:%S","%x":"%m/%d/%y","%X":"%H:%M:%S","%Ec":"%c","%EC":"%C","%Ex":"%m/%d/%y","%EX":"%H:%M:%S","%Ey":"%y","%EY":"%Y",
"%Od":"%d","%Oe":"%e","%OH":"%H","%OI":"%I","%Om":"%m","%OM":"%M","%OS":"%S","%Ou":"%u","%OU":"%U","%OV":"%V","%Ow":"%w","%OW":"%W","%Oy":"%y"};for(var r in n)c=c.replace(new RegExp(r,"g"),n[r]);var w="Sunday Monday Tuesday Wednesday Thursday Friday Saturday".split(" "),Y="January February March April May June July August September October November December".split(" ");n={"%a":function(g){return w[g.T].substring(0,3)},"%A":function(g){return w[g.T]},"%b":function(g){return Y[g.ga].substring(0,3)},
"%B":function(g){return Y[g.ga]},"%C":function(g){return h((g.$+1900)/100|0,2)},"%d":function(g){return h(g.ka,2)},"%e":function(g){return e(g.ka,2," ")},"%g":function(g){return u(g).toString().substring(2)},"%G":function(g){return u(g)},"%H":function(g){return h(g.fa,2)},"%I":function(g){g=g.fa;0==g?g=12:12<g&&(g-=12);return h(g,2)},"%j":function(g){for(var p=0,t=0;t<=g.ga-1;p+=(Bb(g.$+1900)?Cb:Db)[t++]);return h(g.ka+p,3)},"%m":function(g){return h(g.ga+1,2)},"%M":function(g){return h(g.La,2)},
"%n":function(){return"\n"},"%p":function(g){return 0<=g.fa&&12>g.fa?"AM":"PM"},"%S":function(g){return h(g.Ma,2)},"%t":function(){return"\t"},"%u":function(g){return g.T||7},"%U":function(g){return h(Math.floor((g.Z+7-g.T)/7),2)},"%V":function(g){var p=Math.floor((g.Z+7-(g.T+6)%7)/7);2>=(g.T+371-g.Z-2)%7&&p++;if(p)53==p&&(t=(g.T+371-g.Z)%7,4==t||3==t&&Bb(g.$)||(p=1));else{p=52;var t=(g.T+7-g.Z-1)%7;(4==t||5==t&&Bb(g.$%400-1))&&p++}return h(p,2)},"%w":function(g){return g.T},"%W":function(g){return h(Math.floor((g.Z+
7-(g.T+6)%7)/7),2)},"%y":function(g){return(g.$+1900).toString().substring(2)},"%Y":function(g){return g.$+1900},"%z":function(g){g=g.Ka;var p=0<=g;g=Math.abs(g)/60;return(p?"+":"-")+String("0000"+(g/60*100+g%60)).slice(-4)},"%Z":function(g){return g.Na},"%%":function(){return"%"}};c=c.replace(/%%/g,"\x00\x00");for(r in n)c.includes(r)&&(c=c.replace(new RegExp(r,"g"),n[r](d)));c=c.replace(/\0\0/g,"%");r=Ma(c,!1);if(r.length>b)return 0;C.set(r,a);return r.length-1}
function Fb(a,b,c,d){var e={string:n=>{var r=0;if(null!==n&&void 0!==n&&0!==n){var w=(n.length<<2)+1;r=Gb(w);pa(n,E,r,w)}return r},array:n=>{var r=Gb(n.length);C.set(n,r);return r}};a=f["_"+a];var h=[],l=0;if(d)for(var q=0;q<d.length;q++){var u=e[c[q]];u?(0===l&&(l=Hb()),h[q]=u(d[q])):h[q]=d[q]}c=a.apply(null,h);return c=function(n){0!==l&&Ib(l);return"string"===b?n?B(E,n):"":"boolean"===b?!!n:n}(c)}
function eb(a,b,c,d){a||(a=this);this.parent=a;this.U=a.U;this.da=null;this.id=Za++;this.name=b;this.mode=c;this.N={};this.O={};this.rdev=d}Object.defineProperties(eb.prototype,{read:{get:function(){return 365===(this.mode&365)},set:function(a){a?this.mode|=365:this.mode&=-366}},write:{get:function(){return 146===(this.mode&146)},set:function(a){a?this.mode|=146:this.mode&=-147}}});sb();Q=Array(4096);kb(N,"/");T("/tmp",16895,0);T("/home",16895,0);T("/home/web_user",16895,0);
(()=>{T("/dev",16895,0);Pa(259,{read:()=>0,write:(b,c,d,e)=>e});lb("/dev/null",259);Oa(1280,Ra);Oa(1536,Sa);lb("/dev/tty",1280);lb("/dev/tty1",1536);var a=Ka();V("random",a);V("urandom",a);T("/dev/shm",16895,0);T("/dev/shm/tmp",16895,0)})();(()=>{T("/proc",16895,0);var a=T("/proc/self",16895,0);T("/proc/self/fd",16895,0);kb({U:()=>{var b=Ua(a,"fd",16895,73);b.N={lookup:(c,d)=>{var e=P[+d];if(!e)throw new M(8);c={parent:null,U:{sa:"fake"},N:{readlink:()=>e.path}};return c.parent=c}};return b}},"/proc/self/fd")})();
var Lb={b:function(a){return Jb(a+24)+24},a:function(a,b,c){(new Fa(a)).ya(b,c);Ga++;throw a;},d:function(a,b,c){wb=c;try{var d=Z(a);switch(b){case 0:var e=X();return 0>e?-28:jb(d,e).fd;case 1:case 2:return 0;case 3:return d.flags;case 4:return e=X(),d.flags|=e,0;case 5:return e=X(),sa[e+0>>1]=2,0;case 6:case 7:return 0;case 16:case 8:return-28;case 9:return F[Kb()>>2]=28,-1;default:return-28}}catch(h){if("undefined"==typeof W||!(h instanceof M))throw h;return-h.W}},q:function(a,b,c){wb=c;try{var d=
Z(a);switch(b){case 21509:case 21505:return d.tty?0:-59;case 21510:case 21511:case 21512:case 21506:case 21507:case 21508:return d.tty?0:-59;case 21519:if(!d.tty)return-59;var e=X();return F[e>>2]=0;case 21520:return d.tty?-28:-59;case 21531:a=e=X();if(!d.O.za)throw new M(59);return d.O.za(d,b,a);case 21523:return d.tty?0:-59;case 21524:return d.tty?0:-59;default:return-28}}catch(h){if("undefined"==typeof W||!(h instanceof M))throw h;return-h.W}},f:function(a,b,c,d){wb=d;try{b=b?B(E,b):"";var e=b;
if("/"===e.charAt(0))b=e;else{var h=-100===a?"/":Z(a).path;if(0==e.length)throw new M(44);b=L(h+"/"+e)}var l=d?X():0;return U(b,c,l).fd}catch(q){if("undefined"==typeof W||!(q instanceof M))throw q;return-q.W}},n:function(){return!0},c:function(){A("")},o:function(){return Date.now()},g:xb,i:function(a,b,c){E.copyWithin(a,b,b+c)},r:function(a){var b=E.length;a>>>=0;if(2147483648<a)return!1;for(var c=1;4>=c;c*=2){var d=b*(1+.2/c);d=Math.min(d,a+100663296);var e=Math;d=Math.max(a,d);e=e.min.call(e,2147483648,
d+(65536-d%65536)%65536);a:{try{ma.grow(e-ra.byteLength+65535>>>16);ta();var h=1;break a}catch(l){}h=void 0}if(h)return!0}return!1},l:function(a,b){var c=0;zb().forEach(function(d,e){var h=b+c;e=G[a+4*e>>2]=h;for(h=0;h<d.length;++h)C[e++>>0]=d.charCodeAt(h);C[e>>0]=0;c+=d.length+1});return 0},m:function(a,b){var c=zb();G[a>>2]=c.length;var d=0;c.forEach(function(e){d+=e.length+1});G[b>>2]=d;return 0},e:function(a){try{var b=Z(a);ob(b);return 0}catch(c){if("undefined"==typeof W||!(c instanceof M))throw c;
return c.W}},p:function(a,b,c,d){try{a:{var e=Z(a);a=b;for(var h=b=0;h<c;h++){var l=G[a>>2],q=G[a+4>>2];a+=8;var u=e,n=l,r=q,w=void 0,Y=C;if(0>r||0>w)throw new M(28);if(null===u.fd)throw new M(8);if(1===(u.flags&2097155))throw new M(8);if(16384===(u.node.mode&61440))throw new M(31);if(!u.O.read)throw new M(28);var g="undefined"!=typeof w;if(!g)w=u.position;else if(!u.seekable)throw new M(70);var p=u.O.read(u,Y,n,r,w);g||(u.position+=p);var t=p;if(0>t){var D=-1;break a}b+=t;if(t<q)break}D=b}G[d>>2]=
D;return 0}catch(O){if("undefined"==typeof W||!(O instanceof M))throw O;return O.W}},j:function(a,b,c,d,e){try{b=c+2097152>>>0<4194305-!!b?(b>>>0)+4294967296*c:NaN;if(isNaN(b))return 61;var h=Z(a);pb(h,b,d);Da=[h.position>>>0,(K=h.position,1<=+Math.abs(K)?0<K?(Math.min(+Math.floor(K/4294967296),4294967295)|0)>>>0:~~+Math.ceil((K-+(~~K>>>0))/4294967296)>>>0:0)];F[e>>2]=Da[0];F[e+4>>2]=Da[1];h.ha&&0===b&&0===d&&(h.ha=null);return 0}catch(l){if("undefined"==typeof W||!(l instanceof M))throw l;return l.W}},
h:function(a,b,c,d){try{a:{var e=Z(a);a=b;for(var h=b=0;h<c;h++){var l=G[a>>2],q=G[a+4>>2];a+=8;var u=qb(e,C,l,q);if(0>u){var n=-1;break a}b+=u}n=b}G[d>>2]=n;return 0}catch(r){if("undefined"==typeof W||!(r instanceof M))throw r;return r.W}},k:function(a,b,c,d){return Eb(a,b,c,d)}};
(function(){function a(e){f.asm=e.exports;ma=f.asm.s;ta();va.unshift(f.asm.t);H--;f.monitorRunDependencies&&f.monitorRunDependencies(H);0==H&&(null!==ya&&(clearInterval(ya),ya=null),I&&(e=I,I=null,e()))}function b(e){a(e.instance)}function c(e){return Ca().then(function(h){return WebAssembly.instantiate(h,d)}).then(function(h){return h}).then(e,function(h){y("failed to asynchronously prepare wasm: "+h);A(h)})}var d={a:Lb};H++;f.monitorRunDependencies&&f.monitorRunDependencies(H);if(f.instantiateWasm)try{return f.instantiateWasm(d,
a)}catch(e){y("Module.instantiateWasm callback failed with error: "+e),ba(e)}(function(){return z||"function"!=typeof WebAssembly.instantiateStreaming||za()||J.startsWith("file://")||v||"function"!=typeof fetch?c(b):fetch(J,{credentials:"same-origin"}).then(function(e){return WebAssembly.instantiateStreaming(e,d).then(b,function(h){y("wasm streaming compile failed: "+h);y("falling back to ArrayBuffer instantiation");return c(b)})})})().catch(ba);return{}})();
f.___wasm_call_ctors=function(){return(f.___wasm_call_ctors=f.asm.t).apply(null,arguments)};var Mb=f._Highs_create=function(){return(Mb=f._Highs_create=f.asm.u).apply(null,arguments)},Nb=f._Highs_destroy=function(){return(Nb=f._Highs_destroy=f.asm.v).apply(null,arguments)},Ob=f._Highs_run=function(){return(Ob=f._Highs_run=f.asm.w).apply(null,arguments)};f._Highs_readModel=function(){return(f._Highs_readModel=f.asm.x).apply(null,arguments)};
f._Highs_writeSolution=function(){return(f._Highs_writeSolution=f.asm.y).apply(null,arguments)};f._Highs_writeSolutionPretty=function(){return(f._Highs_writeSolutionPretty=f.asm.z).apply(null,arguments)};f._Highs_setBoolOptionValue=function(){return(f._Highs_setBoolOptionValue=f.asm.A).apply(null,arguments)};f._Highs_setIntOptionValue=function(){return(f._Highs_setIntOptionValue=f.asm.B).apply(null,arguments)};
f._Highs_setDoubleOptionValue=function(){return(f._Highs_setDoubleOptionValue=f.asm.C).apply(null,arguments)};f._Highs_setStringOptionValue=function(){return(f._Highs_setStringOptionValue=f.asm.D).apply(null,arguments)};var Pb=f._Highs_getModelStatus=function(){return(Pb=f._Highs_getModelStatus=f.asm.E).apply(null,arguments)};f._Highs_call=function(){return(f._Highs_call=f.asm.F).apply(null,arguments)};
var Kb=f.___errno_location=function(){return(Kb=f.___errno_location=f.asm.G).apply(null,arguments)},Jb=f._malloc=function(){return(Jb=f._malloc=f.asm.H).apply(null,arguments)},Hb=f.stackSave=function(){return(Hb=f.stackSave=f.asm.I).apply(null,arguments)},Ib=f.stackRestore=function(){return(Ib=f.stackRestore=f.asm.J).apply(null,arguments)},Gb=f.stackAlloc=function(){return(Gb=f.stackAlloc=f.asm.K).apply(null,arguments)};
f.___cxa_is_pointer_type=function(){return(f.___cxa_is_pointer_type=f.asm.L).apply(null,arguments)};f.cwrap=function(a,b,c,d){c=c||[];var e=c.every(h=>"number"===h||"boolean"===h);return"string"!==b&&e&&!d?f["_"+a]:function(){return Fb(a,b,c,arguments)}};var Qb;I=function Rb(){Qb||Sb();Qb||(I=Rb)};
function Sb(){function a(){if(!Qb&&(Qb=!0,f.calledRun=!0,!na)){f.noFSInit||tb||(tb=!0,sb(),f.stdin=f.stdin,f.stdout=f.stdout,f.stderr=f.stderr,f.stdin?V("stdin",f.stdin):mb("/dev/tty","/dev/stdin"),f.stdout?V("stdout",null,f.stdout):mb("/dev/tty","/dev/stdout"),f.stderr?V("stderr",null,f.stderr):mb("/dev/tty1","/dev/stderr"),U("/dev/stdin",0),U("/dev/stdout",1),U("/dev/stderr",1));$a=!1;Ea(va);aa(f);if(f.onRuntimeInitialized)f.onRuntimeInitialized();if(f.postRun)for("function"==typeof f.postRun&&
(f.postRun=[f.postRun]);f.postRun.length;){var b=f.postRun.shift();wa.unshift(b)}Ea(wa)}}if(!(0<H)){if(f.preRun)for("function"==typeof f.preRun&&(f.preRun=[f.preRun]);f.preRun.length;)xa();Ea(ua);0<H||(f.setStatus?(f.setStatus("Running..."),setTimeout(function(){setTimeout(function(){f.setStatus("")},1);a()},1)):a())}}if(f.preInit)for("function"==typeof f.preInit&&(f.preInit=[f.preInit]);0<f.preInit.length;)f.preInit.pop()();Sb();f.ua=f.cwrap("Highs_readModel","number",["number","string"]);
const Tb=f.cwrap("Highs_setIntOptionValue","number",["number","string","number"]),Ub=f.cwrap("Highs_setDoubleOptionValue","number",["number","string","number"]),Vb=f.cwrap("Highs_setStringOptionValue","number",["number","string","string"]),Wb=f.cwrap("Highs_setBoolOptionValue","number",["number","string","number"]);f.va=f.cwrap("Highs_writeSolutionPretty","number",["number","string"]);
const Xb={0:"Not Set",1:"Load error",2:"Model error",3:"Presolve error",4:"Solve error",5:"Postsolve error",6:"Empty",7:"Optimal",8:"Infeasible",9:"Primal infeasible or unbounded",10:"Unbounded",11:"Bound on objective reached",12:"Target for objective reached",13:"Time limit reached",14:"Iteration limit reached",15:"Unknown"};
f.solve=function(a,b){rb(a);const c=Mb();Yb(()=>f.ua(c,"m.lp"),"read LP model (see http://web.mit.edu/lpsolve/doc/CPLEX-format.htm)");a=b||{};for(const d in a){const e=a[d];b=typeof e;let h;if("number"===b)h=Zb;else if("boolean"===b)h=Wb;else if("string"===b)h=Vb;else throw Error(`Unsupported option value type ${e} for '${d}'`);Yb(()=>h(c,d,e),`set option '${d}'`)}Yb(()=>Ob(c),"solve the problem");a=Xb[Pb(c,0)]||"Unknown";k.length=0;Yb(()=>f.va(c,""),"write and extract solution");Nb(c);a=$b(a);k.length=
0;ca.length=0;return a};function Zb(a,b,c){let d=Ub(a,b,c);-1===d&&c===(c|0)&&(d=Tb(a,b,c));return d}function ac(a){return"inf"===a?1/0:"-inf"===a?-1/0:+a}const bc={Index:a=>parseInt(a),Lower:ac,Upper:ac,Primal:ac,Dual:ac};function cc(a,b){const c=b.match(/[^\s]+/g)||[],d={};for(let h=0;h<c.length;h++){if(h>=a.length)throw Error("Unable to parse solution line: "+b);var e=c[h];const l=a[h],q=bc[l];e=q?q(e):e;d[l]=e}return d}
function $b(a){if(3>k.length)throw Error("Unable to parse solution. Too few lines.");let b=dc(k[1],k[2]);var c=!b.includes("Status")&&b.includes("Dual"),d=!b.includes("Type")&&!c;a={Status:a,Columns:{},Rows:[],IsLinear:d,IsQuadratic:c,ObjectiveValue:NaN};for(c=2;"Rows"!=k[c];c++)d=cc(b,k[c]),a.Columns[d.Name]=d;b=dc(k[c+1],k[c+2]);for(c+=2;""!=k[c];c++)a.Rows.push(cc(b,k[c]));a.ObjectiveValue=ac(k[c+3].match(/Objective value: (.+)/)[1]);return a}
function dc(a,b){return[...a.matchAll(/[^\s]+/g)].filter(c=>" "!==b[c.index]||" "!==b[c.index+c[0].length-1]).map(c=>c[0])}function Yb(a,b){let c;try{c=a()}catch(d){c=d}if(0!==c&&1!==c)throw Error("Unable to "+b+". HiGHS error "+c);};
var f;f||(f=typeof Module !== 'undefined' ? Module : {});var aa,ba;f.ready=new Promise(function(a,b){aa=a;ba=b});const k=[],ca=[];f.print=a=>k.push(a);f.printErr=a=>ca.push(a);var da=Object.assign({},f),ea="./this.program",fa=(a,b)=>{throw b;},ha="object"==typeof window,m="function"==typeof importScripts,v="object"==typeof process&&"object"==typeof process.versions&&"string"==typeof process.versions.node,x="",ia,ja,ka;
if(v){x=m?require("path").dirname(x)+"/":__dirname+"/";var fs,la;"function"===typeof require&&(fs=require("fs"),la=require("path"));ia=(a,b)=>{a=la.normalize(a);return fs.readFileSync(a,b?void 0:"utf8")};ka=a=>{a=ia(a,!0);a.buffer||(a=new Uint8Array(a));return a};ja=(a,b,c)=>{a=la.normalize(a);fs.readFile(a,function(d,e){d?c(d):b(e.buffer)})};1<process.argv.length&&(ea=process.argv[1].replace(/\\/g,"/"));process.argv.slice(2);process.on("uncaughtException",function(a){if(!(a instanceof ma))throw a;
});process.on("unhandledRejection",function(a){throw a;});fa=(a,b)=>{if(noExitRuntime)throw process.exitCode=a,b;b instanceof ma||y("exiting due to exception: "+b);process.exit(a)};f.inspect=function(){return"[Emscripten Module object]"}}else if(ha||m)m?x=self.location.href:"undefined"!=typeof document&&document.currentScript&&(x=document.currentScript.src),_scriptDir&&(x=_scriptDir),x=0!==x.indexOf("blob:")?x.substr(0,x.replace(/[?#].*/,"").lastIndexOf("/")+1):"",ia=a=>{var b=new XMLHttpRequest;
b.open("GET",a,!1);b.send(null);return b.responseText},m&&(ka=a=>{var b=new XMLHttpRequest;b.open("GET",a,!1);b.responseType="arraybuffer";b.send(null);return new Uint8Array(b.response)}),ja=(a,b,c)=>{var d=new XMLHttpRequest;d.open("GET",a,!0);d.responseType="arraybuffer";d.onload=()=>{200==d.status||0==d.status&&d.response?b(d.response):c()};d.onerror=c;d.send(null)};var na=f.print||console.log.bind(console),y=f.printErr||console.warn.bind(console);Object.assign(f,da);da=null;
f.thisProgram&&(ea=f.thisProgram);f.quit&&(fa=f.quit);var z;f.wasmBinary&&(z=f.wasmBinary);var noExitRuntime=f.noExitRuntime||!0;"object"!=typeof WebAssembly&&A("no native wasm support detected");var oa,pa=!1,qa="undefined"!=typeof TextDecoder?new TextDecoder("utf8"):void 0;
function B(a,b){for(var c=b+void 0,d=b;a[d]&&!(d>=c);)++d;if(16<d-b&&a.buffer&&qa)return qa.decode(a.subarray(b,d));for(c="";b<d;){var e=a[b++];if(e&128){var h=a[b++]&63;if(192==(e&224))c+=String.fromCharCode((e&31)<<6|h);else{var l=a[b++]&63;e=224==(e&240)?(e&15)<<12|h<<6|l:(e&7)<<18|h<<12|l<<6|a[b++]&63;65536>e?c+=String.fromCharCode(e):(e-=65536,c+=String.fromCharCode(55296|e>>10,56320|e&1023))}}else c+=String.fromCharCode(e)}return c}
function ra(a,b,c,d){if(!(0<d))return 0;var e=c;d=c+d-1;for(var h=0;h<a.length;++h){var l=a.charCodeAt(h);if(55296<=l&&57343>=l){var q=a.charCodeAt(++h);l=65536+((l&1023)<<10)|q&1023}if(127>=l){if(c>=d)break;b[c++]=l}else{if(2047>=l){if(c+1>=d)break;b[c++]=192|l>>6}else{if(65535>=l){if(c+2>=d)break;b[c++]=224|l>>12}else{if(c+3>=d)break;b[c++]=240|l>>18;b[c++]=128|l>>12&63}b[c++]=128|l>>6&63}b[c++]=128|l&63}}b[c]=0;return c-e}
function sa(a){for(var b=0,c=0;c<a.length;++c){var d=a.charCodeAt(c);127>=d?b++:2047>=d?b+=2:55296<=d&&57343>=d?(b+=4,++c):b+=3}return b}var ta,C,E,ua,F,G;function va(){var a=oa.buffer;ta=a;f.HEAP8=C=new Int8Array(a);f.HEAP16=ua=new Int16Array(a);f.HEAP32=F=new Int32Array(a);f.HEAPU8=E=new Uint8Array(a);f.HEAPU16=new Uint16Array(a);f.HEAPU32=G=new Uint32Array(a);f.HEAPF32=new Float32Array(a);f.HEAPF64=new Float64Array(a)}var wa=[],xa=[],ya=[];function za(){var a=f.preRun.shift();wa.unshift(a)}
var H=0,Aa=null,I=null;function A(a){if(f.onAbort)f.onAbort(a);a="Aborted("+a+")";y(a);pa=!0;a=new WebAssembly.RuntimeError(a+". Build with -sASSERTIONS for more info.");ba(a);throw a;}function Ba(){return J.startsWith("data:application/octet-stream;base64,")}var J;J="highs.wasm";if(!Ba()){var Ca=J;J=f.locateFile?f.locateFile(Ca,x):x+Ca}function Da(){var a=J;try{if(a==J&&z)return new Uint8Array(z);if(ka)return ka(a);throw"both async and sync fetching of the wasm failed";}catch(b){A(b)}}
function Ea(){if(!z&&(ha||m)){if("function"==typeof fetch&&!J.startsWith("file://"))return fetch(J,{credentials:"same-origin"}).then(function(a){if(!a.ok)throw"failed to load wasm binary file at '"+J+"'";return a.arrayBuffer()}).catch(function(){return Da()});if(ja)return new Promise(function(a,b){ja(J,function(c){a(new Uint8Array(c))},b)})}return Promise.resolve().then(function(){return Da()})}var K,Fa;
function ma(a){this.name="ExitStatus";this.message="Program terminated with exit("+a+")";this.status=a}function Ga(a){for(;0<a.length;)a.shift()(f)}function Ha(a){this.Z=a-24;this.Ka=function(b){G[this.Z+4>>2]=b};this.Ha=function(b){G[this.Z+8>>2]=b};this.Ia=function(){F[this.Z>>2]=0};this.Ga=function(){C[this.Z+12>>0]=0};this.Ja=function(){C[this.Z+13>>0]=0};this.za=function(b,c){this.Fa();this.Ka(b);this.Ha(c);this.Ia();this.Ga();this.Ja()};this.Fa=function(){G[this.Z+16>>2]=0}}
var Ia=0,Ja=(a,b)=>{for(var c=0,d=a.length-1;0<=d;d--){var e=a[d];"."===e?a.splice(d,1):".."===e?(a.splice(d,1),c++):c&&(a.splice(d,1),c--)}if(b)for(;c;c--)a.unshift("..");return a},L=a=>{var b="/"===a.charAt(0),c="/"===a.substr(-1);(a=Ja(a.split("/").filter(d=>!!d),!b).join("/"))||b||(a=".");a&&c&&(a+="/");return(b?"/":"")+a},Ka=a=>{var b=/^(\/?|)([\s\S]*?)((?:\.{1,2}|[^\/]+?|)(\.[^.\/]*|))(?:[\/]*)$/.exec(a).slice(1);a=b[0];b=b[1];if(!a&&!b)return".";b&&(b=b.substr(0,b.length-1));return a+b},La=
a=>{if("/"===a)return"/";a=L(a);a=a.replace(/\/$/,"");var b=a.lastIndexOf("/");return-1===b?a:a.substr(b+1)};function Ma(){if("object"==typeof crypto&&"function"==typeof crypto.getRandomValues){var a=new Uint8Array(1);return()=>{crypto.getRandomValues(a);return a[0]}}if(v)try{var b=require("crypto");return()=>b.randomBytes(1)[0]}catch(c){}return()=>A("randomDevice")}
function Na(){for(var a="",b=!1,c=arguments.length-1;-1<=c&&!b;c--){b=0<=c?arguments[c]:"/";if("string"!=typeof b)throw new TypeError("Arguments to path.resolve must be strings");if(!b)return"";a=b+"/"+a;b="/"===b.charAt(0)}a=Ja(a.split("/").filter(d=>!!d),!b).join("/");return(b?"/":"")+a||"."}function Oa(a,b){var c=Array(sa(a)+1);a=ra(a,c,0,c.length);b&&(c.length=a);return c}var Pa=[];function Qa(a,b){Pa[a]={input:[],output:[],ba:b};Ra(a,Sa)}
var Sa={open:function(a){var b=Pa[a.node.rdev];if(!b)throw new M(43);a.tty=b;a.seekable=!1},close:function(a){a.tty.ba.fsync(a.tty)},fsync:function(a){a.tty.ba.fsync(a.tty)},read:function(a,b,c,d){if(!a.tty||!a.tty.ba.ra)throw new M(60);for(var e=0,h=0;h<d;h++){try{var l=a.tty.ba.ra(a.tty)}catch(q){throw new M(29);}if(void 0===l&&0===e)throw new M(6);if(null===l||void 0===l)break;e++;b[c+h]=l}e&&(a.node.timestamp=Date.now());return e},write:function(a,b,c,d){if(!a.tty||!a.tty.ba.ja)throw new M(60);
try{for(var e=0;e<d;e++)a.tty.ba.ja(a.tty,b[c+e])}catch(h){throw new M(29);}d&&(a.node.timestamp=Date.now());return e}},Ta={ra:function(a){if(!a.input.length){var b=null;if(v){b=Buffer.alloc(256);var c=0;try{c=fs.readSync(process.stdin.fd,b,0,256,-1)}catch(d){if(d.toString().includes("EOF"))c=0;else throw d;}b=0<c?b.slice(0,c).toString("utf-8"):null}else"undefined"!=typeof window&&"function"==typeof window.prompt?(b=window.prompt("Input: "),null!==b&&(b+="\n")):"function"==typeof readline&&(b=readline(),
null!==b&&(b+="\n"));if(!b)return null;a.input=Oa(b,!0)}return a.input.shift()},ja:function(a,b){null===b||10===b?(na(B(a.output,0)),a.output=[]):0!=b&&a.output.push(b)},fsync:function(a){a.output&&0<a.output.length&&(na(B(a.output,0)),a.output=[])}},Ua={ja:function(a,b){null===b||10===b?(y(B(a.output,0)),a.output=[]):0!=b&&a.output.push(b)},fsync:function(a){a.output&&0<a.output.length&&(y(B(a.output,0)),a.output=[])}},N={S:null,V:function(){return N.createNode(null,"/",16895,0)},createNode:function(a,
b,c,d){if(24576===(c&61440)||4096===(c&61440))throw new M(63);N.S||(N.S={dir:{node:{W:N.O.W,T:N.O.T,lookup:N.O.lookup,da:N.O.da,rename:N.O.rename,unlink:N.O.unlink,rmdir:N.O.rmdir,readdir:N.O.readdir,symlink:N.O.symlink},stream:{Y:N.P.Y}},file:{node:{W:N.O.W,T:N.O.T},stream:{Y:N.P.Y,read:N.P.read,write:N.P.write,ma:N.P.ma,sa:N.P.sa,ua:N.P.ua}},link:{node:{W:N.O.W,T:N.O.T,readlink:N.O.readlink},stream:{}},na:{node:{W:N.O.W,T:N.O.T},stream:Va}});c=Wa(a,b,c,d);16384===(c.mode&61440)?(c.O=N.S.dir.node,
c.P=N.S.dir.stream,c.N={}):32768===(c.mode&61440)?(c.O=N.S.file.node,c.P=N.S.file.stream,c.R=0,c.N=null):40960===(c.mode&61440)?(c.O=N.S.link.node,c.P=N.S.link.stream):8192===(c.mode&61440)&&(c.O=N.S.na.node,c.P=N.S.na.stream);c.timestamp=Date.now();a&&(a.N[b]=c,a.timestamp=c.timestamp);return c},Ra:function(a){return a.N?a.N.subarray?a.N.subarray(0,a.R):new Uint8Array(a.N):new Uint8Array(0)},oa:function(a,b){var c=a.N?a.N.length:0;c>=b||(b=Math.max(b,c*(1048576>c?2:1.125)>>>0),0!=c&&(b=Math.max(b,
256)),c=a.N,a.N=new Uint8Array(b),0<a.R&&a.N.set(c.subarray(0,a.R),0))},Da:function(a,b){if(a.R!=b)if(0==b)a.N=null,a.R=0;else{var c=a.N;a.N=new Uint8Array(b);c&&a.N.set(c.subarray(0,Math.min(b,a.R)));a.R=b}},O:{W:function(a){var b={};b.dev=8192===(a.mode&61440)?a.id:1;b.ino=a.id;b.mode=a.mode;b.nlink=1;b.uid=0;b.gid=0;b.rdev=a.rdev;b.size=16384===(a.mode&61440)?4096:32768===(a.mode&61440)?a.R:40960===(a.mode&61440)?a.link.length:0;b.atime=new Date(a.timestamp);b.mtime=new Date(a.timestamp);b.ctime=
new Date(a.timestamp);b.xa=4096;b.blocks=Math.ceil(b.size/b.xa);return b},T:function(a,b){void 0!==b.mode&&(a.mode=b.mode);void 0!==b.timestamp&&(a.timestamp=b.timestamp);void 0!==b.size&&N.Da(a,b.size)},lookup:function(){throw Xa[44];},da:function(a,b,c,d){return N.createNode(a,b,c,d)},rename:function(a,b,c){if(16384===(a.mode&61440)){try{var d=Ya(b,c)}catch(h){}if(d)for(var e in d.N)throw new M(55);}delete a.parent.N[a.name];a.parent.timestamp=Date.now();a.name=c;b.N[c]=a;b.timestamp=a.parent.timestamp;
a.parent=b},unlink:function(a,b){delete a.N[b];a.timestamp=Date.now()},rmdir:function(a,b){var c=Ya(a,b),d;for(d in c.N)throw new M(55);delete a.N[b];a.timestamp=Date.now()},readdir:function(a){var b=[".",".."],c;for(c in a.N)a.N.hasOwnProperty(c)&&b.push(c);return b},symlink:function(a,b,c){a=N.createNode(a,b,41471,0);a.link=c;return a},readlink:function(a){if(40960!==(a.mode&61440))throw new M(28);return a.link}},P:{read:function(a,b,c,d,e){var h=a.node.N;if(e>=a.node.R)return 0;a=Math.min(a.node.R-
e,d);if(8<a&&h.subarray)b.set(h.subarray(e,e+a),c);else for(d=0;d<a;d++)b[c+d]=h[e+d];return a},write:function(a,b,c,d,e,h){b.buffer===C.buffer&&(h=!1);if(!d)return 0;a=a.node;a.timestamp=Date.now();if(b.subarray&&(!a.N||a.N.subarray)){if(h)return a.N=b.subarray(c,c+d),a.R=d;if(0===a.R&&0===e)return a.N=b.slice(c,c+d),a.R=d;if(e+d<=a.R)return a.N.set(b.subarray(c,c+d),e),d}N.oa(a,e+d);if(a.N.subarray&&b.subarray)a.N.set(b.subarray(c,c+d),e);else for(h=0;h<d;h++)a.N[e+h]=b[c+h];a.R=Math.max(a.R,e+
d);return d},Y:function(a,b,c){1===c?b+=a.position:2===c&&32768===(a.node.mode&61440)&&(b+=a.node.R);if(0>b)throw new M(28);return b},ma:function(a,b,c){N.oa(a.node,b+c);a.node.R=Math.max(a.node.R,b+c)},sa:function(a,b,c,d,e){if(32768!==(a.node.mode&61440))throw new M(43);a=a.node.N;if(e&2||a.buffer!==ta){if(0<c||c+b<a.length)a=a.subarray?a.subarray(c,c+b):Array.prototype.slice.call(a,c,c+b);c=!0;A();b=void 0;if(!b)throw new M(48);C.set(a,b)}else c=!1,b=a.byteOffset;return{Z:b,Qa:c}},ua:function(a,
b,c,d){N.P.write(a,b,0,d,c,!1);return 0}}},Za=null,$a={},P=[],ab=1,Q=null,bb=!0,M=null,Xa={},R=(a,b={})=>{a=Na("/",a);if(!a)return{path:"",node:null};b=Object.assign({qa:!0,ka:0},b);if(8<b.ka)throw new M(32);a=Ja(a.split("/").filter(l=>!!l),!1);for(var c=Za,d="/",e=0;e<a.length;e++){var h=e===a.length-1;if(h&&b.parent)break;c=Ya(c,a[e]);d=L(d+"/"+a[e]);c.ea&&(!h||h&&b.qa)&&(c=c.ea.root);if(!h||b.pa)for(h=0;40960===(c.mode&61440);)if(c=cb(d),d=Na(Ka(d),c),c=R(d,{ka:b.ka+1}).node,40<h++)throw new M(32);
}return{path:d,node:c}},db=a=>{for(var b;;){if(a===a.parent)return a=a.V.ta,b?"/"!==a[a.length-1]?a+"/"+b:a+b:a;b=b?a.name+"/"+b:a.name;a=a.parent}},eb=(a,b)=>{for(var c=0,d=0;d<b.length;d++)c=(c<<5)-c+b.charCodeAt(d)|0;return(a+c>>>0)%Q.length},Ya=(a,b)=>{var c;if(c=(c=fb(a,"x"))?c:a.O.lookup?0:2)throw new M(c,a);for(c=Q[eb(a.id,b)];c;c=c.Ca){var d=c.name;if(c.parent.id===a.id&&d===b)return c}return a.O.lookup(a,b)},Wa=(a,b,c,d)=>{a=new gb(a,b,c,d);b=eb(a.parent.id,a.name);a.Ca=Q[b];return Q[b]=
a},hb={r:0,"r+":2,w:577,"w+":578,a:1089,"a+":1090},ib=a=>{var b=["r","w","rw"][a&3];a&512&&(b+="w");return b},fb=(a,b)=>{if(bb)return 0;if(!b.includes("r")||a.mode&292){if(b.includes("w")&&!(a.mode&146)||b.includes("x")&&!(a.mode&73))return 2}else return 2;return 0},jb=(a,b)=>{try{return Ya(a,b),20}catch(c){}return fb(a,"wx")},kb=(a=0)=>{for(;4096>=a;a++)if(!P[a])return a;throw new M(33);},lb=(a,b)=>{S||(S=function(){this.fa={}},S.prototype={},Object.defineProperties(S.prototype,{object:{get:function(){return this.node},
set:function(c){this.node=c}},flags:{get:function(){return this.fa.flags},set:function(c){this.fa.flags=c}},position:{get:function(){return this.fa.position},set:function(c){this.fa.position=c}}}));a=Object.assign(new S,a);b=kb(b);a.fd=b;return P[b]=a},Va={open:a=>{a.P=$a[a.node.rdev].P;a.P.open&&a.P.open(a)},Y:()=>{throw new M(70);}},Ra=(a,b)=>{$a[a]={P:b}},mb=(a,b)=>{var c="/"===b,d=!b;if(c&&Za)throw new M(10);if(!c&&!d){var e=R(b,{qa:!1});b=e.path;e=e.node;if(e.ea)throw new M(10);if(16384!==(e.mode&
61440))throw new M(54);}b={type:a,Sa:{},ta:b,Ba:[]};a=a.V(b);a.V=b;b.root=a;c?Za=a:e&&(e.ea=b,e.V&&e.V.Ba.push(b))},T=(a,b,c)=>{var d=R(a,{parent:!0}).node;a=La(a);if(!a||"."===a||".."===a)throw new M(28);var e=jb(d,a);if(e)throw new M(e);if(!d.O.da)throw new M(63);return d.O.da(d,a,b,c)},nb=(a,b,c)=>{"undefined"==typeof c&&(c=b,b=438);T(a,b|8192,c)},ob=(a,b)=>{if(!Na(a))throw new M(44);var c=R(b,{parent:!0}).node;if(!c)throw new M(44);b=La(b);var d=jb(c,b);if(d)throw new M(d);if(!c.O.symlink)throw new M(63);
c.O.symlink(c,b,a)},cb=a=>{a=R(a).node;if(!a)throw new M(44);if(!a.O.readlink)throw new M(28);return Na(db(a.parent),a.O.readlink(a))},U=(a,b,c)=>{if(""===a)throw new M(44);if("string"==typeof b){var d=hb[b];if("undefined"==typeof d)throw Error("Unknown file open mode: "+b);b=d}c=b&64?("undefined"==typeof c?438:c)&4095|32768:0;if("object"==typeof a)var e=a;else{a=L(a);try{e=R(a,{pa:!(b&131072)}).node}catch(h){}}d=!1;if(b&64)if(e){if(b&128)throw new M(20);}else e=T(a,c,0),d=!0;if(!e)throw new M(44);
8192===(e.mode&61440)&&(b&=-513);if(b&65536&&16384!==(e.mode&61440))throw new M(54);if(!d&&(c=e?40960===(e.mode&61440)?32:16384===(e.mode&61440)&&("r"!==ib(b)||b&512)?31:fb(e,ib(b)):44))throw new M(c);if(b&512&&!d){c=e;c="string"==typeof c?R(c,{pa:!0}).node:c;if(!c.O.T)throw new M(63);if(16384===(c.mode&61440))throw new M(31);if(32768!==(c.mode&61440))throw new M(28);if(d=fb(c,"w"))throw new M(d);c.O.T(c,{size:0,timestamp:Date.now()})}b&=-131713;e=lb({node:e,path:db(e),flags:b,seekable:!0,position:0,
P:e.P,Pa:[],error:!1});e.P.open&&e.P.open(e);!f.logReadFiles||b&1||(pb||(pb={}),a in pb||(pb[a]=1));return e},qb=a=>{if(null===a.fd)throw new M(8);a.ia&&(a.ia=null);try{a.P.close&&a.P.close(a)}catch(b){throw b;}finally{P[a.fd]=null}a.fd=null},rb=(a,b,c)=>{if(null===a.fd)throw new M(8);if(!a.seekable||!a.P.Y)throw new M(70);if(0!=c&&1!=c&&2!=c)throw new M(28);a.position=a.P.Y(a,b,c);a.Pa=[]},sb=(a,b,c,d,e)=>{var h=void 0;if(0>d||0>h)throw new M(28);if(null===a.fd)throw new M(8);if(0===(a.flags&2097155))throw new M(8);
if(16384===(a.node.mode&61440))throw new M(31);if(!a.P.write)throw new M(28);a.seekable&&a.flags&1024&&rb(a,0,2);var l="undefined"!=typeof h;if(!l)h=a.position;else if(!a.seekable)throw new M(70);b=a.P.write(a,b,c,d,h,e);l||(a.position+=b);return b},tb=a=>{var b={};b.flags=b.flags||577;var c=U("m.lp",b.flags,b.mode);if("string"==typeof a){var d=new Uint8Array(sa(a)+1);a=ra(a,d,0,d.length);sb(c,d,0,a,b.ya)}else if(ArrayBuffer.isView(a))sb(c,a,0,a.byteLength,b.ya);else throw Error("Unsupported data type");
qb(c)},ub=()=>{M||(M=function(a,b){this.node=b;this.Ea=function(c){this.X=c};this.Ea(a);this.message="FS error"},M.prototype=Error(),M.prototype.constructor=M,[44].forEach(a=>{Xa[a]=new M(a);Xa[a].stack="<generic error, no stack>"}))},vb,wb=(a,b)=>{var c=0;a&&(c|=365);b&&(c|=146);return c},V=(a,b,c)=>{a=L("/dev/"+a);var d=wb(!!b,!!c);xb||(xb=64);var e=xb++<<8|0;Ra(e,{open:h=>{h.seekable=!1},close:()=>{c&&c.buffer&&c.buffer.length&&c(10)},read:(h,l,q,u)=>{for(var n=0,r=0;r<u;r++){try{var w=b()}catch(Y){throw new M(29);
}if(void 0===w&&0===n)throw new M(6);if(null===w||void 0===w)break;n++;l[q+r]=w}n&&(h.node.timestamp=Date.now());return n},write:(h,l,q,u)=>{for(var n=0;n<u;n++)try{c(l[q+n])}catch(r){throw new M(29);}u&&(h.node.timestamp=Date.now());return n}});nb(a,d,e)},xb,W={},S,pb,yb=void 0;function X(){yb+=4;return F[yb-4>>2]}function Z(a){a=P[a];if(!a)throw new M(8);return a}var zb;zb=v?()=>{var a=process.hrtime();return 1E3*a[0]+a[1]/1E6}:()=>performance.now();var Ab={};
function Bb(){if(!Cb){var a={USER:"web_user",LOGNAME:"web_user",PATH:"/",PWD:"/",HOME:"/home/web_user",LANG:("object"==typeof navigator&&navigator.languages&&navigator.languages[0]||"C").replace("-","_")+".UTF-8",_:ea||"./this.program"},b;for(b in Ab)void 0===Ab[b]?delete a[b]:a[b]=Ab[b];var c=[];for(b in a)c.push(b+"="+a[b]);Cb=c}return Cb}var Cb;function Db(a){return 0===a%4&&(0!==a%100||0===a%400)}var Eb=[31,29,31,30,31,30,31,31,30,31,30,31],Fb=[31,28,31,30,31,30,31,31,30,31,30,31];
function Gb(a,b,c,d){function e(g,p,t){for(g="number"==typeof g?g.toString():g||"";g.length<p;)g=t[0]+g;return g}function h(g,p){return e(g,p,"0")}function l(g,p){function t(O){return 0>O?-1:0<O?1:0}var D;0===(D=t(g.getFullYear()-p.getFullYear()))&&0===(D=t(g.getMonth()-p.getMonth()))&&(D=t(g.getDate()-p.getDate()));return D}function q(g){switch(g.getDay()){case 0:return new Date(g.getFullYear()-1,11,29);case 1:return g;case 2:return new Date(g.getFullYear(),0,3);case 3:return new Date(g.getFullYear(),
0,2);case 4:return new Date(g.getFullYear(),0,1);case 5:return new Date(g.getFullYear()-1,11,31);case 6:return new Date(g.getFullYear()-1,11,30)}}function u(g){var p=g.$;for(g=new Date((new Date(g.aa+1900,0,1)).getTime());0<p;){var t=g.getMonth(),D=(Db(g.getFullYear())?Eb:Fb)[t];if(p>D-g.getDate())p-=D-g.getDate()+1,g.setDate(1),11>t?g.setMonth(t+1):(g.setMonth(0),g.setFullYear(g.getFullYear()+1));else{g.setDate(g.getDate()+p);break}}t=new Date(g.getFullYear()+1,0,4);p=q(new Date(g.getFullYear(),
0,4));t=q(t);return 0>=l(p,g)?0>=l(t,g)?g.getFullYear()+1:g.getFullYear():g.getFullYear()-1}var n=F[d+40>>2];d={Na:F[d>>2],Ma:F[d+4>>2],ga:F[d+8>>2],la:F[d+12>>2],ha:F[d+16>>2],aa:F[d+20>>2],U:F[d+24>>2],$:F[d+28>>2],Ta:F[d+32>>2],La:F[d+36>>2],Oa:n?n?B(E,n):"":""};c=c?B(E,c):"";n={"%c":"%a %b %d %H:%M:%S %Y","%D":"%m/%d/%y","%F":"%Y-%m-%d","%h":"%b","%r":"%I:%M:%S %p","%R":"%H:%M","%T":"%H:%M:%S","%x":"%m/%d/%y","%X":"%H:%M:%S","%Ec":"%c","%EC":"%C","%Ex":"%m/%d/%y","%EX":"%H:%M:%S","%Ey":"%y","%EY":"%Y",
"%Od":"%d","%Oe":"%e","%OH":"%H","%OI":"%I","%Om":"%m","%OM":"%M","%OS":"%S","%Ou":"%u","%OU":"%U","%OV":"%V","%Ow":"%w","%OW":"%W","%Oy":"%y"};for(var r in n)c=c.replace(new RegExp(r,"g"),n[r]);var w="Sunday Monday Tuesday Wednesday Thursday Friday Saturday".split(" "),Y="January February March April May June July August September October November December".split(" ");n={"%a":function(g){return w[g.U].substring(0,3)},"%A":function(g){return w[g.U]},"%b":function(g){return Y[g.ha].substring(0,3)},
"%B":function(g){return Y[g.ha]},"%C":function(g){return h((g.aa+1900)/100|0,2)},"%d":function(g){return h(g.la,2)},"%e":function(g){return e(g.la,2," ")},"%g":function(g){return u(g).toString().substring(2)},"%G":function(g){return u(g)},"%H":function(g){return h(g.ga,2)},"%I":function(g){g=g.ga;0==g?g=12:12<g&&(g-=12);return h(g,2)},"%j":function(g){for(var p=0,t=0;t<=g.ha-1;p+=(Db(g.aa+1900)?Eb:Fb)[t++]);return h(g.la+p,3)},"%m":function(g){return h(g.ha+1,2)},"%M":function(g){return h(g.Ma,2)},
"%n":function(){return"\n"},"%p":function(g){return 0<=g.ga&&12>g.ga?"AM":"PM"},"%S":function(g){return h(g.Na,2)},"%t":function(){return"\t"},"%u":function(g){return g.U||7},"%U":function(g){return h(Math.floor((g.$+7-g.U)/7),2)},"%V":function(g){var p=Math.floor((g.$+7-(g.U+6)%7)/7);2>=(g.U+371-g.$-2)%7&&p++;if(p)53==p&&(t=(g.U+371-g.$)%7,4==t||3==t&&Db(g.aa)||(p=1));else{p=52;var t=(g.U+7-g.$-1)%7;(4==t||5==t&&Db(g.aa%400-1))&&p++}return h(p,2)},"%w":function(g){return g.U},"%W":function(g){return h(Math.floor((g.$+
7-(g.U+6)%7)/7),2)},"%y":function(g){return(g.aa+1900).toString().substring(2)},"%Y":function(g){return g.aa+1900},"%z":function(g){g=g.La;var p=0<=g;g=Math.abs(g)/60;return(p?"+":"-")+String("0000"+(g/60*100+g%60)).slice(-4)},"%Z":function(g){return g.Oa},"%%":function(){return"%"}};c=c.replace(/%%/g,"\x00\x00");for(r in n)c.includes(r)&&(c=c.replace(new RegExp(r,"g"),n[r](d)));c=c.replace(/\0\0/g,"%");r=Oa(c,!1);if(r.length>b)return 0;C.set(r,a);return r.length-1}
function Hb(a,b,c,d){var e={string:n=>{var r=0;if(null!==n&&void 0!==n&&0!==n){var w=(n.length<<2)+1;r=Ib(w);ra(n,E,r,w)}return r},array:n=>{var r=Ib(n.length);C.set(n,r);return r}};a=f["_"+a];var h=[],l=0;if(d)for(var q=0;q<d.length;q++){var u=e[c[q]];u?(0===l&&(l=Jb()),h[q]=u(d[q])):h[q]=d[q]}c=a.apply(null,h);return c=function(n){0!==l&&Kb(l);return"string"===b?n?B(E,n):"":"boolean"===b?!!n:n}(c)}
function gb(a,b,c,d){a||(a=this);this.parent=a;this.V=a.V;this.ea=null;this.id=ab++;this.name=b;this.mode=c;this.O={};this.P={};this.rdev=d}Object.defineProperties(gb.prototype,{read:{get:function(){return 365===(this.mode&365)},set:function(a){a?this.mode|=365:this.mode&=-366}},write:{get:function(){return 146===(this.mode&146)},set:function(a){a?this.mode|=146:this.mode&=-147}}});ub();Q=Array(4096);mb(N,"/");T("/tmp",16895,0);T("/home",16895,0);T("/home/web_user",16895,0);
(()=>{T("/dev",16895,0);Ra(259,{read:()=>0,write:(b,c,d,e)=>e});nb("/dev/null",259);Qa(1280,Ta);Qa(1536,Ua);nb("/dev/tty",1280);nb("/dev/tty1",1536);var a=Ma();V("random",a);V("urandom",a);T("/dev/shm",16895,0);T("/dev/shm/tmp",16895,0)})();(()=>{T("/proc",16895,0);var a=T("/proc/self",16895,0);T("/proc/self/fd",16895,0);mb({V:()=>{var b=Wa(a,"fd",16895,73);b.O={lookup:(c,d)=>{var e=P[+d];if(!e)throw new M(8);c={parent:null,V:{ta:"fake"},O:{readlink:()=>e.path}};return c.parent=c}};return b}},"/proc/self/fd")})();
var Nb={b:function(a){return Lb(a+24)+24},a:function(a,b,c){(new Ha(a)).za(b,c);Ia++;throw a;},e:function(a,b,c){yb=c;try{var d=Z(a);switch(b){case 0:var e=X();return 0>e?-28:lb(d,e).fd;case 1:case 2:return 0;case 3:return d.flags;case 4:return e=X(),d.flags|=e,0;case 5:return e=X(),ua[e+0>>1]=2,0;case 6:case 7:return 0;case 16:case 8:return-28;case 9:return F[Mb()>>2]=28,-1;default:return-28}}catch(h){if("undefined"==typeof W||!(h instanceof M))throw h;return-h.X}},r:function(a,b,c){yb=c;try{var d=
Z(a);switch(b){case 21509:case 21505:return d.tty?0:-59;case 21510:case 21511:case 21512:case 21506:case 21507:case 21508:return d.tty?0:-59;case 21519:if(!d.tty)return-59;var e=X();return F[e>>2]=0;case 21520:return d.tty?-28:-59;case 21531:a=e=X();if(!d.P.Aa)throw new M(59);return d.P.Aa(d,b,a);case 21523:return d.tty?0:-59;case 21524:return d.tty?0:-59;default:return-28}}catch(h){if("undefined"==typeof W||!(h instanceof M))throw h;return-h.X}},f:function(a,b,c,d){yb=d;try{b=b?B(E,b):"";var e=b;
if("/"===e.charAt(0))b=e;else{var h=-100===a?"/":Z(a).path;if(0==e.length)throw new M(44);b=L(h+"/"+e)}var l=d?X():0;return U(b,c,l).fd}catch(q){if("undefined"==typeof W||!(q instanceof M))throw q;return-q.X}},o:function(){return!0},c:function(){A("")},p:function(){return Date.now()},g:zb,j:function(a,b,c){E.copyWithin(a,b,b+c)},s:function(a){var b=E.length;a>>>=0;if(2147483648<a)return!1;for(var c=1;4>=c;c*=2){var d=b*(1+.2/c);d=Math.min(d,a+100663296);var e=Math;d=Math.max(a,d);e=e.min.call(e,2147483648,
d+(65536-d%65536)%65536);a:{try{oa.grow(e-ta.byteLength+65535>>>16);va();var h=1;break a}catch(l){}h=void 0}if(h)return!0}return!1},m:function(a,b){var c=0;Bb().forEach(function(d,e){var h=b+c;e=G[a+4*e>>2]=h;for(h=0;h<d.length;++h)C[e++>>0]=d.charCodeAt(h);C[e>>0]=0;c+=d.length+1});return 0},n:function(a,b){var c=Bb();G[a>>2]=c.length;var d=0;c.forEach(function(e){d+=e.length+1});G[b>>2]=d;return 0},i:function(a){if(!noExitRuntime){if(f.onExit)f.onExit(a);pa=!0}fa(a,new ma(a))},d:function(a){try{var b=
Z(a);qb(b);return 0}catch(c){if("undefined"==typeof W||!(c instanceof M))throw c;return c.X}},q:function(a,b,c,d){try{a:{var e=Z(a);a=b;for(var h=b=0;h<c;h++){var l=G[a>>2],q=G[a+4>>2];a+=8;var u=e,n=l,r=q,w=void 0,Y=C;if(0>r||0>w)throw new M(28);if(null===u.fd)throw new M(8);if(1===(u.flags&2097155))throw new M(8);if(16384===(u.node.mode&61440))throw new M(31);if(!u.P.read)throw new M(28);var g="undefined"!=typeof w;if(!g)w=u.position;else if(!u.seekable)throw new M(70);var p=u.P.read(u,Y,n,r,w);
g||(u.position+=p);var t=p;if(0>t){var D=-1;break a}b+=t;if(t<q)break}D=b}G[d>>2]=D;return 0}catch(O){if("undefined"==typeof W||!(O instanceof M))throw O;return O.X}},k:function(a,b,c,d,e){try{b=c+2097152>>>0<4194305-!!b?(b>>>0)+4294967296*c:NaN;if(isNaN(b))return 61;var h=Z(a);rb(h,b,d);Fa=[h.position>>>0,(K=h.position,1<=+Math.abs(K)?0<K?(Math.min(+Math.floor(K/4294967296),4294967295)|0)>>>0:~~+Math.ceil((K-+(~~K>>>0))/4294967296)>>>0:0)];F[e>>2]=Fa[0];F[e+4>>2]=Fa[1];h.ia&&0===b&&0===d&&(h.ia=
null);return 0}catch(l){if("undefined"==typeof W||!(l instanceof M))throw l;return l.X}},h:function(a,b,c,d){try{a:{var e=Z(a);a=b;for(var h=b=0;h<c;h++){var l=G[a>>2],q=G[a+4>>2];a+=8;var u=sb(e,C,l,q);if(0>u){var n=-1;break a}b+=u}n=b}G[d>>2]=n;return 0}catch(r){if("undefined"==typeof W||!(r instanceof M))throw r;return r.X}},l:function(a,b,c,d){return Gb(a,b,c,d)}};
(function(){function a(e){f.asm=e.exports;oa=f.asm.t;va();xa.unshift(f.asm.u);H--;f.monitorRunDependencies&&f.monitorRunDependencies(H);0==H&&(null!==Aa&&(clearInterval(Aa),Aa=null),I&&(e=I,I=null,e()))}function b(e){a(e.instance)}function c(e){return Ea().then(function(h){return WebAssembly.instantiate(h,d)}).then(function(h){return h}).then(e,function(h){y("failed to asynchronously prepare wasm: "+h);A(h)})}var d={a:Nb};H++;f.monitorRunDependencies&&f.monitorRunDependencies(H);if(f.instantiateWasm)try{return f.instantiateWasm(d,
a)}catch(e){y("Module.instantiateWasm callback failed with error: "+e),ba(e)}(function(){return z||"function"!=typeof WebAssembly.instantiateStreaming||Ba()||J.startsWith("file://")||v||"function"!=typeof fetch?c(b):fetch(J,{credentials:"same-origin"}).then(function(e){return WebAssembly.instantiateStreaming(e,d).then(b,function(h){y("wasm streaming compile failed: "+h);y("falling back to ArrayBuffer instantiation");return c(b)})})})().catch(ba);return{}})();
f.___wasm_call_ctors=function(){return(f.___wasm_call_ctors=f.asm.u).apply(null,arguments)};var Ob=f._Highs_create=function(){return(Ob=f._Highs_create=f.asm.v).apply(null,arguments)},Pb=f._Highs_destroy=function(){return(Pb=f._Highs_destroy=f.asm.w).apply(null,arguments)},Qb=f._Highs_run=function(){return(Qb=f._Highs_run=f.asm.x).apply(null,arguments)};f._Highs_readModel=function(){return(f._Highs_readModel=f.asm.y).apply(null,arguments)};
f._Highs_writeSolution=function(){return(f._Highs_writeSolution=f.asm.z).apply(null,arguments)};f._Highs_writeSolutionPretty=function(){return(f._Highs_writeSolutionPretty=f.asm.A).apply(null,arguments)};f._Highs_setBoolOptionValue=function(){return(f._Highs_setBoolOptionValue=f.asm.B).apply(null,arguments)};f._Highs_setIntOptionValue=function(){return(f._Highs_setIntOptionValue=f.asm.C).apply(null,arguments)};
f._Highs_setDoubleOptionValue=function(){return(f._Highs_setDoubleOptionValue=f.asm.D).apply(null,arguments)};f._Highs_setStringOptionValue=function(){return(f._Highs_setStringOptionValue=f.asm.E).apply(null,arguments)};var Rb=f._Highs_getModelStatus=function(){return(Rb=f._Highs_getModelStatus=f.asm.F).apply(null,arguments)};f._Highs_call=function(){return(f._Highs_call=f.asm.G).apply(null,arguments)};
var Mb=f.___errno_location=function(){return(Mb=f.___errno_location=f.asm.H).apply(null,arguments)},Lb=f._malloc=function(){return(Lb=f._malloc=f.asm.I).apply(null,arguments)},Jb=f.stackSave=function(){return(Jb=f.stackSave=f.asm.J).apply(null,arguments)},Kb=f.stackRestore=function(){return(Kb=f.stackRestore=f.asm.K).apply(null,arguments)},Ib=f.stackAlloc=function(){return(Ib=f.stackAlloc=f.asm.L).apply(null,arguments)};
f.___cxa_is_pointer_type=function(){return(f.___cxa_is_pointer_type=f.asm.M).apply(null,arguments)};f.cwrap=function(a,b,c,d){c=c||[];var e=c.every(h=>"number"===h||"boolean"===h);return"string"!==b&&e&&!d?f["_"+a]:function(){return Hb(a,b,c,arguments)}};var Sb;I=function Tb(){Sb||Ub();Sb||(I=Tb)};
function Ub(){function a(){if(!Sb&&(Sb=!0,f.calledRun=!0,!pa)){f.noFSInit||vb||(vb=!0,ub(),f.stdin=f.stdin,f.stdout=f.stdout,f.stderr=f.stderr,f.stdin?V("stdin",f.stdin):ob("/dev/tty","/dev/stdin"),f.stdout?V("stdout",null,f.stdout):ob("/dev/tty","/dev/stdout"),f.stderr?V("stderr",null,f.stderr):ob("/dev/tty1","/dev/stderr"),U("/dev/stdin",0),U("/dev/stdout",1),U("/dev/stderr",1));bb=!1;Ga(xa);aa(f);if(f.onRuntimeInitialized)f.onRuntimeInitialized();if(f.postRun)for("function"==typeof f.postRun&&
(f.postRun=[f.postRun]);f.postRun.length;){var b=f.postRun.shift();ya.unshift(b)}Ga(ya)}}if(!(0<H)){if(f.preRun)for("function"==typeof f.preRun&&(f.preRun=[f.preRun]);f.preRun.length;)za();Ga(wa);0<H||(f.setStatus?(f.setStatus("Running..."),setTimeout(function(){setTimeout(function(){f.setStatus("")},1);a()},1)):a())}}if(f.preInit)for("function"==typeof f.preInit&&(f.preInit=[f.preInit]);0<f.preInit.length;)f.preInit.pop()();Ub();f.va=f.cwrap("Highs_readModel","number",["number","string"]);
const Vb=f.cwrap("Highs_setIntOptionValue","number",["number","string","number"]),Wb=f.cwrap("Highs_setDoubleOptionValue","number",["number","string","number"]),Xb=f.cwrap("Highs_setStringOptionValue","number",["number","string","string"]),Yb=f.cwrap("Highs_setBoolOptionValue","number",["number","string","number"]);f.wa=f.cwrap("Highs_writeSolutionPretty","number",["number","string"]);
const Zb={0:"Not Set",1:"Load error",2:"Model error",3:"Presolve error",4:"Solve error",5:"Postsolve error",6:"Empty",7:"Optimal",8:"Infeasible",9:"Primal infeasible or unbounded",10:"Unbounded",11:"Bound on objective reached",12:"Target for objective reached",13:"Time limit reached",14:"Iteration limit reached",15:"Unknown"};
f.solve=function(a,b){tb(a);const c=Ob();$b(()=>f.va(c,"m.lp"),"read LP model (see http://web.mit.edu/lpsolve/doc/CPLEX-format.htm)");a=b||{};for(const d in a){const e=a[d];b=typeof e;let h;if("number"===b)h=ac;else if("boolean"===b)h=Yb;else if("string"===b)h=Xb;else throw Error(`Unsupported option value type ${e} for '${d}'`);$b(()=>h(c,d,e),`set option '${d}'`)}$b(()=>Qb(c),"solve the problem");a=Zb[Rb(c,0)]||"Unknown";k.length=0;$b(()=>f.wa(c,""),"write and extract solution");Pb(c);a=bc(a);k.length=
0;ca.length=0;return a};function ac(a,b,c){let d=Wb(a,b,c);-1===d&&c===(c|0)&&(d=Vb(a,b,c));return d}function cc(a){return"inf"===a?1/0:"-inf"===a?-1/0:+a}const dc={Index:a=>parseInt(a),Lower:cc,Upper:cc,Primal:cc,Dual:cc};function ec(a,b){const c=b.match(/[^\s]+/g)||[],d={};for(let h=0;h<c.length;h++){if(h>=a.length)throw Error("Unable to parse solution line: "+b);var e=c[h];const l=a[h],q=dc[l];e=q?q(e):e;d[l]=e}return d}
function bc(a){if(3>k.length)throw Error("Unable to parse solution. Too few lines.");let b=fc(k[1],k[2]);a={Status:a,Columns:{},Rows:[],ObjectiveValue:NaN};for(var c=2;"Rows"!=k[c];c++){const d=ec(b,k[c]);a.Columns[d.Name]=d}b=fc(k[c+1],k[c+2]);for(c+=2;""!=k[c];c++)a.Rows.push(ec(b,k[c]));a.ObjectiveValue=cc(k[c+3].match(/Objective value: (.+)/)[1]);return a}function fc(a,b){return[...a.matchAll(/[^\s]+/g)].filter(c=>" "!==b[c.index]||" "!==b[c.index+c[0].length-1]).map(c=>c[0])}
function $b(a,b){let c;try{c=a()}catch(d){c=d}if(0!==c&&1!==c)throw Error("Unable to "+b+". HiGHS error "+c);};

@@ -80,0 +80,0 @@

{
"name": "highs",
"version": "0.7.4",
"version": "1.0.0",
"description": "Mixed integer linear programming library, built by compiling a high-performance C++ solver developed by the University of Edinburgh (HiGHS) to WebAssembly.",

@@ -5,0 +5,0 @@ "main": "build/highs.js",

@@ -37,4 +37,2 @@ # highs-js

const EXPECTED_SOLUTION = {
IsLinear: true,
IsQuadratic: false,
Status: 'Optimal',

@@ -48,2 +46,3 @@ ObjectiveValue: 87.5,

Upper: 40,
Type: 'Continuous',
Primal: 17.5,

@@ -58,2 +57,3 @@ Dual: -0,

Upper: Infinity,
Type: 'Continuous',
Primal: 1,

@@ -68,2 +68,3 @@ Dual: -0,

Upper: Infinity,
Type: 'Continuous',
Primal: 16.5,

@@ -78,2 +79,3 @@ Dual: -0,

Upper: 3,
Type: 'Continuous',
Primal: 2,

@@ -148,3 +150,3 @@ Dual: -8.75,

HiGHS is configurable through [a large number of options](https://www.maths.ed.ac.uk/hall/HiGHS/HighsOptions.html).
HiGHS is configurable through [a large number of options](https://ergo-code.github.io/HiGHS/dev/options/definitions/).

@@ -151,0 +153,0 @@ You can pass options as the second parameter to `solve` :

Sorry, the diff of this file is not supported yet

SocketSocket SOC 2 Logo

Product

  • Package Alerts
  • Integrations
  • Docs
  • Pricing
  • FAQ
  • Roadmap
  • Changelog

Packages

npm

Stay in touch

Get open source security insights delivered straight into your inbox.


  • Terms
  • Privacy
  • Security

Made with ⚡️ by Socket Inc