diff --git a/doc/global.html b/doc/global.html
index a882049..40369a3 100644
--- a/doc/global.html
+++ b/doc/global.html
@@ -267,7 +267,7 @@ Modules
-
diff --git a/doc/index.html b/doc/index.html
index 61bfeb9..285a300 100644
--- a/doc/index.html
+++ b/doc/index.html
@@ -56,7 +56,7 @@
Modules
-
diff --git a/doc/module-igc-xc-score.html b/doc/module-igc-xc-score.html
index 760dab0..3bac995 100644
--- a/doc/module-igc-xc-score.html
+++ b/doc/module-igc-xc-score.html
@@ -574,7 +574,7 @@
Modules
-
diff --git a/doc/scoring-rules.config.js.html b/doc/scoring-rules.config.js.html
index 75f45c9..5e611b7 100644
--- a/doc/scoring-rules.config.js.html
+++ b/doc/scoring-rules.config.js.html
@@ -171,7 +171,7 @@
Modules
-
diff --git a/doc/solver.js.html b/doc/solver.js.html
index 8880cf7..fffa93f 100644
--- a/doc/solver.js.html
+++ b/doc/solver.js.html
@@ -171,7 +171,7 @@
Modules
-
diff --git a/igc-xc-score.js b/igc-xc-score.js
index 5ada161..934f0eb 100755
--- a/igc-xc-score.js
+++ b/igc-xc-score.js
@@ -1,2 +1,2 @@
#!/usr/bin/env node
-"use strict";var e,fs=(e=require("fs"))&&"object"==typeof e&&"default"in e?e.default:e,commonjsGlobal="undefined"!=typeof globalThis?globalThis:"undefined"!=typeof window?window:"undefined"!=typeof global?global:"undefined"!=typeof self?self:{};function createCommonjsModule(fn,module){return fn(module={exports:{}},module.exports),module.exports}function getCjsExportFromNamespace(n){return n&&n.default||n}var MANUFACTURERS=getCjsExportFromNamespace(Object.freeze({__proto__:null,default:[{name:"Aircotec",long:"ACT",short:"I"},{name:"Cambridge Aero Instruments",long:"CAM",short:"C"},{name:"ClearNav Instruments",long:"CNI",short:null},{name:"Data Swan/DSX",long:"DSX",short:"D"},{name:"EW Avionics",long:"EWA",short:"E"},{name:"Filser",long:"FIL",short:"F"},{name:"Flarm",long:"FLA",short:"G"},{name:"Flytech",long:"FLY",short:null},{name:"Garrecht",long:"GCS",short:"A"},{name:"IMI Gliding Equipment",long:"IMI",short:"M"},{name:"Logstream",long:"LGS",short:null},{name:"LX Navigation",long:"LXN",short:"L"},{name:"LXNAV",long:"LXV",short:"V"},{name:"Naviter",long:"NAV",short:null},{name:"New Technologies",long:"NTE",short:"N"},{name:"Nielsen Kellerman",long:"NKL",short:"K"},{name:"Peschges",long:"PES",short:"P"},{name:"PressFinish Electronics",long:"PFE",short:null},{name:"Print Technik",long:"PRT",short:"R"},{name:"Scheffel",long:"SCH",short:"H"},{name:"Streamline Data Instruments",long:"SDI",short:"S"},{name:"Triadis Engineering GmbH",long:"TRI",short:"T"},{name:"Zander",long:"ZAN",short:"Z"},{name:"XCSoar",long:"XCS",short:null},{name:"LK8000",long:"XLK",short:null},{name:"GpsDump",long:"XGD",short:null},{name:"SeeYou Recorder",long:"XCM",short:null}]})),lookup=function(id){let short=1===id.length;id=id.toUpperCase();let manufacturers=MANUFACTURERS.filter(it=>it[short?"short":"long"]===id);return 0!==manufacturers.length?manufacturers[0].name:id},RE_A=/^A(\w{3})(\w{3,}?)(?:FLIGHT:(\d+)|\:(.+))?$/,RE_HFDTE=/^HFDTE(?:DATE:)?(\d{2})(\d{2})(\d{2})(?:,?(\d{2}))?/,RE_PLT_HEADER=/^H[FO]PLT(?:.{0,}?:(.*)|(.*))$/,RE_CM2_HEADER=/^H[FOP]CM2(?:.{0,}?:(.*)|(.*))$/,RE_GTY_HEADER=/^H[FO]GTY(?:.{0,}?:(.*)|(.*))$/,RE_GID_HEADER=/^H[FO]GID(?:.{0,}?:(.*)|(.*))$/,RE_CID_HEADER=/^H[FO]CID(?:.{0,}?:(.*)|(.*))$/,RE_CCL_HEADER=/^H[FO]CCL(?:.{0,}?:(.*)|(.*))$/,RE_FTY_HEADER=/^H[FO]FTY(?:.{0,}?:(.*)|(.*))$/,RE_RFW_HEADER=/^H[FO]RFW(?:.{0,}?:(.*)|(.*))$/,RE_RHW_HEADER=/^H[FO]RHW(?:.{0,}?:(.*)|(.*))$/,RE_B=/^B(\d{2})(\d{2})(\d{2})(\d{2})(\d{2})(\d{3})([NS])(\d{3})(\d{2})(\d{3})([EW])([AV])(-\d{4}|\d{5})(-\d{4}|\d{5})/,RE_K=/^K(\d{2})(\d{2})(\d{2})/,RE_IJ=/^[IJ](\d{2})(?:\d{2}\d{2}[A-Z]{3})+/,RE_TASK=/^C(\d{2})(\d{2})(\d{2})(\d{2})(\d{2})(\d{2})(\d{2})(\d{2})(\d{2})(\d{4})([-\d]{2})(.*)/,RE_TASKPOINT=/^C(\d{2})(\d{2})(\d{3})([NS])(\d{3})(\d{2})(\d{3})([EW])(.*)/,igcParser=function(){function IGCParser(){this._result={numFlight:null,pilot:null,copilot:null,gliderType:null,registration:null,callsign:null,competitionClass:null,loggerType:null,firmwareVersion:null,hardwareVersion:null,task:null,fixes:[],dataRecords:[],security:null,errors:[]},this.fixExtensions=[],this.dataExtensions=[],this.lineNumber=0,this.prevTimestamp=null}return IGCParser.parse=function(str,options){void 0===options&&(options={});for(var parser=new IGCParser,errors=[],_i=0,_a=str.split("\n");_i<_a.length;_i++){var line=_a[_i];try{parser.processLine(line.trim())}catch(error){if(!options.lenient)throw error;errors.push(error)}}var result=parser.result;return result.errors=errors,result},Object.defineProperty(IGCParser.prototype,"result",{get:function(){if(!this._result.loggerManufacturer)throw new Error("Missing A record");if(!this._result.date)throw new Error("Missing HFDTE record");return this._result},enumerable:!0,configurable:!0}),IGCParser.prototype.processLine=function(line){this.lineNumber+=1;var recordType=line[0];if("B"===recordType){var fix=this.parseBRecord(line);this.prevTimestamp=fix.timestamp,this._result.fixes.push(fix)}else if("K"===recordType){var data=this.parseKRecord(line);this.prevTimestamp=data.timestamp,this._result.dataRecords.push(data)}else if("H"===recordType)this.processHeader(line);else if("C"===recordType)this.processTaskLine(line);else if("A"===recordType){var record=this.parseARecord(line);this._result.loggerId=record.loggerId,this._result.loggerManufacturer=record.manufacturer,null!==record.numFlight&&(this._result.numFlight=record.numFlight)}else"I"===recordType?this.fixExtensions=this.parseIJRecord(line):"J"===recordType?this.dataExtensions=this.parseIJRecord(line):"G"===recordType&&(this._result.security=(this._result.security||"")+line.slice(1))},IGCParser.prototype.processHeader=function(line){var headerType=line.slice(2,5);if("DTE"===headerType){var record=this.parseDateHeader(line);this._result.date=record.date,null!==record.numFlight&&(this._result.numFlight=record.numFlight)}else"PLT"===headerType?this._result.pilot=this.parsePilot(line):"CM2"===headerType?this._result.copilot=this.parseCopilot(line):"GTY"===headerType?this._result.gliderType=this.parseGliderType(line):"GID"===headerType?this._result.registration=this.parseRegistration(line):"CID"===headerType?this._result.callsign=this.parseCallsign(line):"CCL"===headerType?this._result.competitionClass=this.parseCompetitionClass(line):"FTY"===headerType?this._result.loggerType=this.parseLoggerType(line):"RFW"===headerType?this._result.firmwareVersion=this.parseFirmwareVersion(line):"RHW"===headerType&&(this._result.hardwareVersion=this.parseHardwareVersion(line))},IGCParser.prototype.parseARecord=function(line){var match=line.match(RE_A);if(match)return{manufacturer:lookup(match[1]),loggerId:match[2],numFlight:match[3]?parseInt(match[3],10):null,additionalData:match[4]||null};if(match=line.match(/^A(\w{3})(.+)?$/))return{manufacturer:lookup(match[1]),loggerId:null,numFlight:null,additionalData:match[2]?match[2].trim():null};throw new Error("Invalid A record at line "+this.lineNumber+": "+line)},IGCParser.prototype.parseDateHeader=function(line){var match=line.match(RE_HFDTE);if(!match)throw new Error("Invalid DTE header at line "+this.lineNumber+": "+line);return{date:("8"===match[3][0]||"9"===match[3][0]?"19":"20")+match[3]+"-"+match[2]+"-"+match[1],numFlight:match[4]?parseInt(match[4],10):null}},IGCParser.prototype.parseTextHeader=function(headerType,regex,line,underscoreReplacement){void 0===underscoreReplacement&&(underscoreReplacement=" ");var match=line.match(regex);if(!match)throw new Error("Invalid "+headerType+" header at line "+this.lineNumber+": "+line);return(match[1]||match[2]||"").replace(/_/g,underscoreReplacement).trim()},IGCParser.prototype.parsePilot=function(line){return this.parseTextHeader("PLT",RE_PLT_HEADER,line)},IGCParser.prototype.parseCopilot=function(line){return this.parseTextHeader("CM2",RE_CM2_HEADER,line)},IGCParser.prototype.parseGliderType=function(line){return this.parseTextHeader("GTY",RE_GTY_HEADER,line)},IGCParser.prototype.parseRegistration=function(line){return this.parseTextHeader("GID",RE_GID_HEADER,line,"-")},IGCParser.prototype.parseCallsign=function(line){return this.parseTextHeader("GTY",RE_CID_HEADER,line)},IGCParser.prototype.parseCompetitionClass=function(line){return this.parseTextHeader("GID",RE_CCL_HEADER,line)},IGCParser.prototype.parseLoggerType=function(line){return this.parseTextHeader("FTY",RE_FTY_HEADER,line)},IGCParser.prototype.parseFirmwareVersion=function(line){return this.parseTextHeader("RFW",RE_RFW_HEADER,line)},IGCParser.prototype.parseHardwareVersion=function(line){return this.parseTextHeader("RHW",RE_RHW_HEADER,line)},IGCParser.prototype.processTaskLine=function(line){this._result.task?this._result.task.points.push(this.parseTaskPoint(line)):this._result.task=this.parseTask(line)},IGCParser.prototype.parseTask=function(line){var match=line.match(RE_TASK);if(!match)throw new Error("Invalid task declaration at line "+this.lineNumber+": "+line);var lastCentury="8"===match[3][0]||"9"===match[3][0],declarationDate=(lastCentury?"19":"20")+match[3]+"-"+match[2]+"-"+match[1],declarationTime=match[4]+":"+match[5]+":"+match[6],declarationTimestamp=Date.parse(declarationDate+"T"+declarationTime+"Z"),flightDate=null;return"00"===match[7]&&"00"===match[8]&&"00"===match[9]||(flightDate=((lastCentury="8"===match[9][0]||"9"===match[9][0])?"19":"20")+match[9]+"-"+match[8]+"-"+match[7]),{declarationDate:declarationDate,declarationTime:declarationTime,declarationTimestamp:declarationTimestamp,flightDate:flightDate,taskNumber:"0000"!==match[10]?parseInt(match[10],10):null,numTurnpoints:parseInt(match[11],10),comment:match[12]||null,points:[]}},IGCParser.prototype.parseTaskPoint=function(line){var match=line.match(RE_TASKPOINT);if(!match)throw new Error("Invalid task point declaration at line "+this.lineNumber+": "+line);return{latitude:IGCParser.parseLatitude(match[1],match[2],match[3],match[4]),longitude:IGCParser.parseLongitude(match[5],match[6],match[7],match[8]),name:match[9]||null}},IGCParser.prototype.parseBRecord=function(line){if(!this._result.date)throw new Error("Missing HFDTE record before first B record");var match=line.match(RE_B);if(!match)throw new Error("Invalid B record at line "+this.lineNumber+": "+line);var time=match[1]+":"+match[2]+":"+match[3],timestamp=this.calcTimestamp(time),latitude=IGCParser.parseLatitude(match[4],match[5],match[6],match[7]),longitude=IGCParser.parseLongitude(match[8],match[9],match[10],match[11]),valid="A"===match[12],pressureAltitude="00000"===match[13]?null:parseInt(match[13],10),gpsAltitude="00000"===match[14]?null:parseInt(match[14],10),extensions={};if(this.fixExtensions)for(var _i=0,_a=this.fixExtensions;_i<_a.length;_i++){var _b=_a[_i],code=_b.code,start=_b.start,length=_b.length;extensions[code]=line.slice(start,start+length)}var enl=null;if(extensions.ENL){var enlLength=this.fixExtensions.filter((function(it){return"ENL"===it.code}))[0].length,enlMax=Math.pow(10,enlLength);enl=parseInt(extensions.ENL,10)/enlMax}return{timestamp:timestamp,time:time,latitude:latitude,longitude:longitude,valid:valid,pressureAltitude:pressureAltitude,gpsAltitude:gpsAltitude,extensions:extensions,enl:enl,fixAccuracy:extensions.FXA?parseInt(extensions.FXA,10):null}},IGCParser.prototype.parseKRecord=function(line){if(!this._result.date)throw new Error("Missing HFDTE record before first K record");if(!this.dataExtensions)throw new Error("Missing J record before first K record");var match=line.match(RE_K);if(!match)throw new Error("Invalid K record at line "+this.lineNumber+": "+line);var time=match[1]+":"+match[2]+":"+match[3],timestamp=this.calcTimestamp(time),extensions={};if(this.dataExtensions)for(var _i=0,_a=this.dataExtensions;_i<_a.length;_i++){var _b=_a[_i],code=_b.code,start=_b.start,length=_b.length;extensions[code]=line.slice(start,start+length)}return{timestamp:timestamp,time:time,extensions:extensions}},IGCParser.prototype.parseIJRecord=function(line){var match=line.match(RE_IJ);if(!match)throw new Error("Invalid "+line[0]+" record at line "+this.lineNumber+": "+line);var num=parseInt(match[1],10);if(line.length<3+7*num)throw new Error("Invalid "+line[0]+" record at line "+this.lineNumber+": "+line);for(var extensions=new Array(num),i=0;i0?value:result}),void 0)},GenericCollection.prototype.sum=function(zero){return zero=void 0===zero?0:zero,this.reduce((function(a,b){return a+b}),zero)},GenericCollection.prototype.average=function(zero){var sum=void 0===zero?0:zero,count=void 0===zero?0:zero;return this.reduce((function(undefined$1,value){sum+=value,count+=1}),void 0),sum/count},GenericCollection.prototype.concat=function(){for(var result=this.constructClone(this),i=0;i=0?values[index]:opt_default}))},has___:{value:constFunc((function(key){var hiddenRecord=getHiddenRecord(key);return hiddenRecord?id in hiddenRecord:keys.indexOf(key)>=0}))},set___:{value:constFunc((function(key,value){var index,hiddenRecord=getHiddenRecord(key);return hiddenRecord?hiddenRecord[id]=value:(index=keys.indexOf(key))>=0?values[index]=value:(index=keys.length,values[index]=value,keys[index]=key),this}))},delete___:{value:constFunc((function(key){var index,lastIndex,hiddenRecord=getHiddenRecord(key);return hiddenRecord?id in hiddenRecord&&delete hiddenRecord[id]:!((index=keys.indexOf(key))<0)&&(lastIndex=keys.length-1,keys[index]=void 0,values[index]=values[lastIndex],keys[index]=keys[lastIndex],keys.length=lastIndex,values.length=lastIndex,!0)}))}})};OurWeakMap.prototype=Object.create(Object.prototype,{get:{value:function(key,opt_default){return this.get___(key,opt_default)},writable:!0,configurable:!0},has:{value:function(key){return this.has___(key)},writable:!0,configurable:!0},set:{value:function(key,value){return this.set___(key,value)},writable:!0,configurable:!0},delete:{value:function(key){return this.delete___(key)},writable:!0,configurable:!0}}),"function"==typeof HostWeakMap?function(){function DoubleWeakMap(){this instanceof OurWeakMap||calledAsFunctionWarning();var dset,hmap=new HostWeakMap,omap=void 0,enableSwitching=!1;return dset=doubleWeakMapCheckSilentFailure?function(key,value){return hmap.set(key,value),hmap.has(key)||(omap||(omap=new OurWeakMap),omap.set(key,value)),this}:function(key,value){if(enableSwitching)try{hmap.set(key,value)}catch(e){omap||(omap=new OurWeakMap),omap.set___(key,value)}else hmap.set(key,value);return this},Object.create(OurWeakMap.prototype,{get___:{value:constFunc((function(key,opt_default){return omap?hmap.has(key)?hmap.get(key):omap.get___(key,opt_default):hmap.get(key,opt_default)}))},has___:{value:constFunc((function(key){return hmap.has(key)||!!omap&&omap.has___(key)}))},set___:{value:constFunc(dset)},delete___:{value:constFunc((function(key){var result=!!hmap.delete(key);return omap&&omap.delete___(key)||result}))},permitHostObjects___:{value:constFunc((function(token){if(token!==weakMapPermitHostObjects)throw new Error("bogus call to permitHostObjects___");enableSwitching=!0}))}})}doubleWeakMapCheckSilentFailure&&"undefined"!=typeof Proxy&&(Proxy=void 0),DoubleWeakMap.prototype=OurWeakMap.prototype,module.exports=DoubleWeakMap,Object.defineProperty(WeakMap.prototype,"constructor",{value:WeakMap,enumerable:!1,configurable:!0,writable:!0})}():("undefined"!=typeof Proxy&&(Proxy=void 0),module.exports=OurWeakMap)}function weakMapPermitHostObjects(map){map.permitHostObjects___&&map.permitHostObjects___(weakMapPermitHostObjects)}function isNotHiddenName(name){return!("weakmap:"==name.substr(0,"weakmap:".length)&&"___"===name.substr(name.length-3))}function getHiddenRecord(key){if(key!==Object(key))throw new TypeError("Not an object: "+key);var hiddenRecord=key[HIDDEN_NAME];if(hiddenRecord&&hiddenRecord.key===key)return hiddenRecord;if(isExtensible(key)){hiddenRecord={key:key};try{return defProp(key,HIDDEN_NAME,{value:hiddenRecord,writable:!1,enumerable:!1,configurable:!1}),hiddenRecord}catch(error){return}}}function constFunc(func){return func.prototype=null,Object.freeze(func)}function calledAsFunctionWarning(){calledAsFunctionWarningDone||"undefined"==typeof console||(calledAsFunctionWarningDone=!0,console.warn("WeakMap should be invoked as new WeakMap(), not WeakMap(). This will be an error in the future."))}}()})),weakMap$1="undefined"!=typeof WeakMap?WeakMap:weakMap,shimObject=Object;Object.empty=Object.freeze(Object.create(null)),Object.isObject=function(object){return Object(object)===object},Object.getValueOf=function(value){return value&&"function"==typeof value.valueOf&&(value=value.valueOf()),value};var hashMap=new weakMap$1;Object.hash=function(object){return object&&"function"==typeof object.hash?""+object.hash():Object(object)===object?(hashMap.has(object)||hashMap.set(object,Math.random().toString(36).slice(2)),hashMap.get(object)):""+object};var owns=Object.prototype.hasOwnProperty;Object.owns=function(object,key){return owns.call(object,key)},Object.has=function(object,key){if("object"!=typeof object)throw new Error("Object.has can't accept non-object: "+typeof object);if(object&&"function"==typeof object.has)return object.has(key);if("string"==typeof key)return key in object&&object[key]!==Object.prototype[key];throw new Error("Key must be a string for Object.has on plain objects")},Object.get=function(object,key,value){if("object"!=typeof object)throw new Error("Object.get can't accept non-object: "+typeof object);return object&&"function"==typeof object.get?object.get(key,value):Object.has(object,key)?object[key]:value},Object.set=function(object,key,value){object&&"function"==typeof object.set?object.set(key,value):object[key]=value},Object.addEach=function(target,source,overrides){var overridesExistingProperty=3!==arguments.length||overrides;if(source)if("function"!=typeof source.forEach||source.hasOwnProperty("forEach"))if("number"==typeof source.length)for(var index=0;index=length?comparison:compare(pair[0],pair[1]):comparison}),0);return 0===comparison?this.length-that.length:comparison},GenericOrder.prototype.toJSON=function(){return this.toArray()};var array_splice=Array.prototype.splice,array_slice=Array.prototype.slice;Array.empty=[],Object.freeze&&Object.freeze(Array.empty),Array.nativeFrom=Array.from;var isSymbolDefined="undefined"!=typeof Symbol;function define(key,value){Object.defineProperty(Array.prototype,key,{value:value,writable:!0,configurable:!0,enumerable:!1})}Array.from=function(values,mapFn,thisArg){if(isSymbolDefined&&values&&"function"==typeof values[Symbol.iterator])return Array.nativeFrom(values,mapFn,thisArg);var array=[];return array.addEach(values),array},Array.unzip=function(table){for(var transpose=[],length=1/0,i=0;i>>0;if("function"!=typeof predicate)throw new TypeError("predicate must be a function");for(var thisArg=arguments[1],k=0;k0);return-1})),define("swap",(function(start,length,plus){var args,plusLength,i,j,returnValue;if(start>this.length&&(this.length=start),void 0!==plus){if(args=[start,length],Array.isArray(plus)||(plus=array_slice.call(plus)),i=0,(plusLength=plus.length)<1e3){for(;i0&&(this[0]=value)})),define("peekBack",(function(){if(this.length>0)return this[this.length-1]})),define("pokeBack",(function(value){this.length>0&&(this[this.length-1]=value)})),define("one",(function(){for(var i in this)if(Object.owns(this,i))return this[i]})),Array.prototype.clear||define("clear",(function(){return this.length=0,this})),define("compare",(function(that,compare){var i,length,relative;if(compare=compare||Object.compare,this===that)return 0;if(!that||!Array.isArray(that))return genericOrder.prototype.compare.call(this,that,compare);for(length=this.length=0)for(at=head.next;count&&(count--,(at=at.next)!=head););else for(at=head;count<0&&(count++,(at=at.prev)!=head););return at}return at||fallback},List.prototype.slice=function(at,end){var sliced=[],head=this.head;for(at=this.scan(at,head.next),end=this.scan(end,head);at!==end&&at!==head;)sliced.push(at.value),at=at.next;return sliced},List.prototype.splice=function(at,length){return this.swap(at,length,Array.prototype.slice.call(arguments,2))},List.prototype.swap=function(start,length,plus,_before,_after){var initial=start;start=this.scan(start,this.head),null==length&&(length=1/0),plus=Array.from(plus);for(var minus=[],at=start;length--&&length>=0&&at!==this.head;)minus.push(at.value),at=at.next;_before&&_before.call(this,start,plus,minus);at=start;var i=0;for(at=start;i1)return arguments[1];throw TypeError("cannot reduce a value from an empty iterator with no initial value")}for(result=arguments.length>1?callback.call(thisp,result,nextEntry.value,i,self):nextEntry.value,i++;;){if(!0===(nextEntry=self.next()).done)return result;result=callback.call(thisp,result,nextEntry.value,i,self),i++}},Iterator.prototype.concat=function(){return Iterator.concat(Array.prototype.concat.apply(this,arguments))},Iterator.prototype.dropWhile=function(callback){var stopValue,nextEntry,self=Iterator(this),thisp=arguments[1],stopped=!1,i=0;if("[object Function]"!=shimObject.prototype.toString.call(callback))throw new TypeError;for(;!0!==(nextEntry=self.next()).done;){if(!callback.call(thisp,nextEntry.value,i,self)){stopped=!0,stopValue=nextEntry.value;break}i++}return stopped?self.constructor([stopValue]).concat(self):self.constructor([])},Iterator.prototype.takeWhile=function(callback){var self=Iterator(this),thisp=arguments[1],i=0;if("[object Function]"!=shimObject.prototype.toString.call(callback))throw new TypeError;return new self.constructor((function(){if(!0!==self._iterationObject.done){var value=self.next().value;callback.call(thisp,value,i++,self)?self._iterationObject.value=value:(self._iterationObject.done=!0,self._iterationObject.value=void 0)}return self._iterationObject}))},Iterator.prototype.zipIterator=function(){return Iterator.unzip(Array.prototype.concat.apply(this,arguments))},Iterator.prototype.enumerateIterator=function(start){return Iterator.count(start).zipIterator(this)},Iterator.iterate=function(iterable){var start;return start=0,new Iterator((function(){if("object"==typeof iterable)for(;!(start in iterable);){if(start>=iterable.length){this._iterationObject.done=!0,this._iterationObject.value=void 0;break}start+=1}else start>=iterable.length&&(this._iterationObject.done=!0,this._iterationObject.value=void 0);return this._iterationObject.done||(this._iterationObject.value=iterable[start],start+=1),this._iterationObject}))},Iterator.cycle=function(cycle,times){var next;return arguments.length<2&&(times=1/0),new Iterator((function(){var iteration,nextEntry;return next&&(nextEntry=next()),next&&!0!==nextEntry.done||(times>0?(times--,iteration=Iterator.iterate(cycle),nextEntry=(next=iteration.next.bind(iteration))()):(this._iterationObject.done=!0,nextEntry=this._iterationObject)),nextEntry}))},Iterator.concat=function(iterators){var next;return iterators=Iterator(iterators),new Iterator((function(){var iteration,nextEntry;return next&&(nextEntry=next()),nextEntry&&!0!==nextEntry.done?nextEntry:!1===(nextEntry=iterators.next()).done?(iteration=Iterator(nextEntry.value),(next=iteration.next.bind(iteration))()):nextEntry}))},Iterator.unzip=function(iterators){return 0===(iterators=Iterator(iterators).map(Iterator)).length?new Iterator([]):new Iterator((function(){var stopped,nextEntry,result=iterators.map((function(iterator){return!0===(nextEntry=iterator.next()).done&&(stopped=!0),nextEntry.value}));return stopped?(this._iterationObject.done=!0,this._iterationObject.value=void 0):this._iterationObject.value=result,this._iterationObject}))},Iterator.zip=function(){return Iterator.unzip(Array.prototype.slice.call(arguments))},Iterator.chain=function(){return Iterator.concat(Array.prototype.slice.call(arguments))},Iterator.range=function(start,stop,step){return arguments.length<3&&(step=1),arguments.length<2&&(stop=start,start=0),start=start||0,step=step||1,new Iterator((function(){start>=stop&&(this._iterationObject.done=!0,this._iterationObject.value=void 0);var result=start;return start+=step,this._iterationObject.value=result,this._iterationObject}))},Iterator.count=function(start,step){return Iterator.range(start,1/0,step)},Iterator.repeat=function(value,times){return new Iterator.range(times).mapIterator((function(){return value}))};var genericMap=GenericMap;function GenericMap(){throw new Error("Can't construct. GenericMap is a mixin.")}function Item(key,value){this.key=key,this.value=value}GenericMap.prototype.isMap=!0,GenericMap.prototype.addEach=function(values){var i;if(values&&shimObject(values)===values)if("function"==typeof values.forEach)!0===values.isMap?values.forEach((function(value,key){this.set(key,value)}),this):values.forEach((function(pair){this.set(pair[0],pair[1])}),this);else if("number"==typeof values.length)for(i=0;i1?(console.log("Use of a second argument as default value is deprecated to match standards"),defaultValue):this.getDefault(key)},GenericMap.prototype.set=function(key,value){var item=new this.Item(key,value),found=this.store.get(item);return found?(this.dispatchesMapChanges&&this.dispatchBeforeMapChange(key,found.value),found.value=value,this.dispatchesMapChanges&&this.dispatchMapChange(key,value)):(this.dispatchesMapChanges&&this.dispatchBeforeMapChange(key,void 0),this.store.add(item)&&this.length++,this.dispatchesMapChanges&&this.dispatchMapChange(key,value)),this},GenericMap.prototype.add=function(value,key){return this.set(key,value)},GenericMap.prototype.has=function(key){return this.store.has(new this.Item(key))},GenericMap.prototype.delete=function(key){var item=new this.Item(key);if(this.store.has(item)){var from=this.store.get(item).value;return this.dispatchesMapChanges&&this.dispatchBeforeMapChange(key,from),this.store.delete(item),this.length--,this.dispatchesMapChanges&&this.dispatchMapChange(key,void 0),!0}return!1},GenericMap.prototype.clear=function(){var keys,key;if(this.dispatchesMapChanges&&(this.forEach((function(value,key){this.dispatchBeforeMapChange(key,value)}),this),keys=this.keysArray()),this.store.clear(),this.length=0,this.dispatchesMapChanges)for(var i=0;key=keys[i];i++)this.dispatchMapChange(key)},GenericMap.prototype.reduce=function(callback,basis,thisp){return this.store.reduce((function(basis,item){return callback.call(thisp,basis,item.value,item.key,this)}),basis,this)},GenericMap.prototype.reduceRight=function(callback,basis,thisp){return this.store.reduceRight((function(basis,item){return callback.call(thisp,basis,item.value,item.key,this)}),basis,this)},GenericMap.prototype.keysArray=function(){return this.map((function(value,key){return key}))},GenericMap.prototype.keys=function(){return new iterator(this.keysArray(),!0)},GenericMap.prototype.valuesArray=function(){return this.map(Function.identity)},GenericMap.prototype.values=function(){return new iterator(this.valuesArray(),!0)},GenericMap.prototype.entriesArray=function(){return this.map((function(value,key){return[key,value]}))},GenericMap.prototype.entries=function(){return new iterator(this.entriesArray(),!0)},GenericMap.prototype.items=function(){return this.entriesArray()},GenericMap.prototype.equals=function(that,equals){return equals=equals||shimObject.equals,this===that||(that&&"function"==typeof that.every?that.length===this.length&&that.every((function(value,key){return equals(this.get(key),value)}),this):shimObject.keys(that).length===this.length&&shimObject.keys(that).every((function(key){return equals(this.get(key),that[key])}),this))},GenericMap.prototype.toJSON=function(){return this.entriesArray()},GenericMap.prototype.Item=Item,Item.prototype.equals=function(that){return shimObject.equals(this.key,that.key)&&shimObject.equals(this.value,that.value)},Item.prototype.compare=function(that){return shimObject.compare(this.key,that.key)};var _dict=Dict;function Dict(values,getDefault){if(!(this instanceof Dict))return new Dict(values,getDefault);getDefault=getDefault||Function.noop,this.getDefault=getDefault,this.store=Object.create(null),this.length=0,this.addEach(values)}Dict.Dict=Dict,Object.addEach(Dict.prototype,genericCollection.prototype),Object.addEach(Dict.prototype,genericMap.prototype),Dict.from=genericCollection.from,Dict.prototype.constructClone=function(values){return new this.constructor(values,this.getDefault)},Dict.prototype.assertString=function(key){if("string"!=typeof key)throw new TypeError("key must be a string but Got "+key)},Object.defineProperty(Dict.prototype,"$__proto__",{writable:!0}),Object.defineProperty(Dict.prototype,"_hasProto",{get:function(){return this.hasOwnProperty("$__proto__")&&void 0!==this._protoValue}}),Object.defineProperty(Dict.prototype,"_protoValue",{get:function(){return this.$__proto__},set:function(value){this.$__proto__=value}}),Object.defineProperty(Dict.prototype,"size",genericCollection._sizePropertyDescriptor),Dict.prototype.get=function(key,defaultValue){return this.assertString(key),"__proto__"===key?this._hasProto?this._protoValue:arguments.length>1?defaultValue:this.getDefault(key):key in this.store?this.store[key]:arguments.length>1?defaultValue:this.getDefault(key)},Dict.prototype.set=function(key,value){this.assertString(key);var isProtoKey="__proto__"===key;return(isProtoKey?this._hasProto:key in this.store)?(this.dispatchesMapChanges&&this.dispatchBeforeMapChange(key,isProtoKey?this._protoValue:this.store[key]),isProtoKey?this._protoValue=value:this.store[key]=value,this.dispatchesMapChanges&&this.dispatchMapChange(key,value),!1):(this.dispatchesMapChanges&&this.dispatchBeforeMapChange(key,void 0),this.length++,isProtoKey?this._protoValue=value:this.store[key]=value,this.dispatchesMapChanges&&this.dispatchMapChange(key,value),!0)},Dict.prototype.has=function(key){return this.assertString(key),"__proto__"===key?this._hasProto:key in this.store},Dict.prototype.delete=function(key){return this.assertString(key),"__proto__"===key?!!this._hasProto&&(this.dispatchesMapChanges&&this.dispatchBeforeMapChange(key,this._protoValue),this._protoValue=void 0,this.length--,this.dispatchesMapChanges&&this.dispatchMapChange(key,void 0),!0):key in this.store&&(this.dispatchesMapChanges&&this.dispatchBeforeMapChange(key,this.store[key]),delete this.store[key],this.length--,this.dispatchesMapChanges&&this.dispatchMapChange(key,void 0),!0)},Dict.prototype.clear=function(){var key;for(key in this._hasProto&&(this.dispatchesMapChanges&&this.dispatchBeforeMapChange("__proto__",this._protoValue),this._protoValue=void 0,this.dispatchesMapChanges&&this.dispatchMapChange("__proto__",void 0)),this.store)this.dispatchesMapChanges&&this.dispatchBeforeMapChange(key,this.store[key]),delete this.store[key],this.dispatchesMapChanges&&this.dispatchMapChange(key,void 0);this.length=0},Dict.prototype.reduce=function(callback,basis,thisp){this._hasProto&&(basis=callback.call(thisp,basis,"$__proto__","__proto__",this));var store=this.store;for(var key in this.store)basis=callback.call(thisp,basis,store[key],key,this);return basis},Dict.prototype.reduceRight=function(callback,basis,thisp){var self=this,store=this.store;return basis=Object.keys(this.store).reduceRight((function(basis,key){return callback.call(thisp,basis,store[key],key,self)}),basis),this._hasProto?callback.call(thisp,basis,this._protoValue,"__proto__",self):basis},Dict.prototype.one=function(){var key;for(key in this.store)return this.store[key];return this._protoValue},Dict.prototype.toJSON=function(){return this.toObject()};var treeLog=TreeLog;function TreeLog(){}TreeLog.ascii={intersection:"+",through:"-",branchUp:"+",branchDown:"+",fromBelow:".",fromAbove:"'",fromBoth:"+",strafe:"|"},TreeLog.unicodeRound={intersection:"╋",through:"━",branchUp:"┻",branchDown:"┳",fromBelow:"╭",fromAbove:"╰",fromBoth:"┣",strafe:"┃"},TreeLog.unicodeSharp={intersection:"╋",through:"━",branchUp:"┻",branchDown:"┳",fromBelow:"┏",fromAbove:"┗",fromBoth:"┣",strafe:"┃"};var _fastSet=FastSet;function FastSet(values,equals,hash,getDefault){if(!(this instanceof FastSet))return new FastSet(values,equals,hash,getDefault);equals=equals||Object.equals,hash=hash||Object.hash,getDefault=getDefault||Function.noop,this.contentEquals=equals,this.contentHash=hash,this.getDefault=getDefault;var self=this;this.buckets=new this.Buckets(null,(function(){return new self.Bucket})),this.length=0,this.addEach(values)}FastSet.FastSet=FastSet,Object.addEach(FastSet.prototype,genericCollection.prototype),Object.addEach(FastSet.prototype,genericSet.prototype),FastSet.from=genericCollection.from,FastSet.prototype.Buckets=_dict,FastSet.prototype.Bucket=_list,FastSet.prototype.constructClone=function(values){return new this.constructor(values,this.contentEquals,this.contentHash,this.getDefault)},FastSet.prototype.has=function(value){var hash=this.contentHash(value);return this.buckets.get(hash).has(value)},FastSet.prototype.get=function(value,equals){if(equals)throw new Error("FastSet#get does not support second argument: equals");var hash=this.contentHash(value),buckets=this.buckets;return buckets.has(hash)?buckets.get(hash).get(value):this.getDefault(value)},FastSet.prototype.delete=function(value,equals){if(equals)throw new Error("FastSet#delete does not support second argument: equals");var hash=this.contentHash(value),buckets=this.buckets;if(buckets.has(hash)){var bucket=buckets.get(hash);if(bucket.delete(value))return this.length--,0===bucket.length&&buckets.delete(hash),!0}return!1},FastSet.prototype.clear=function(){this.buckets.clear(),this.length=0},FastSet.prototype.add=function(value){var hash=this.contentHash(value),buckets=this.buckets;return buckets.has(hash)||buckets.set(hash,new this.Bucket(null,this.contentEquals)),!buckets.get(hash).has(value)&&(buckets.get(hash).add(value),this.length++,!0)},FastSet.prototype.reduce=function(callback,basis){var thisp=arguments[2],buckets=this.buckets,index=0;return buckets.reduce((function(basis,bucket){return bucket.reduce((function(basis,value){return callback.call(thisp,basis,value,index++,this)}),basis,this)}),basis,this)},FastSet.prototype.one=function(){if(this.length>0)return this.buckets.one().one()},FastSet.prototype.iterate=function(){return this.buckets.valuesArray().flatten().iterate()},FastSet.prototype.log=function(charmap,logNode,callback,thisp){charmap=charmap||treeLog.unicodeSharp,logNode=logNode||this.logNode,callback||(callback=console.log,thisp=console),callback=callback.bind(thisp);for(var hash,branch,leader,bucket,buckets=this.buckets,bucketsSize=buckets.size,mapIter=buckets.keys(),index=0;hash=mapIter.next().value;)index===bucketsSize-1?(branch=charmap.fromAbove,leader=" "):0===index?(branch=charmap.branchDown,leader=charmap.strafe):(branch=charmap.fromBoth,leader=charmap.strafe),bucket=buckets.get(hash),callback.call(thisp,branch+charmap.through+charmap.branchDown+" "+hash),bucket.forEach((function(value,node){var branch,below,written;node===bucket.head.prev?(branch=charmap.fromAbove,below=" "):(branch=charmap.fromBoth,below=charmap.strafe),logNode(node,(function(line){written?callback.call(thisp,leader+" "+below+" "+line):(callback.call(thisp,leader+" "+branch+charmap.through+charmap.through+line),written=!0)}),(function(line){callback.call(thisp,leader+" "+charmap.strafe+" "+line)}))})),index++},FastSet.prototype.logNode=function(node,write){var value=node.value;Object(value)===value?JSON.stringify(value,null,4).split("\n").forEach((function(line){write(" "+line)})):write(" "+value)};var _set=createCommonjsModule((function(module){var GlobalSet,CollectionsSet;void 0!==commonjsGlobal.Set&&"function"==typeof commonjsGlobal.Set.prototype.values&&((GlobalSet=module.exports=commonjsGlobal.Set).Set=GlobalSet,GlobalSet.prototype.reduce=function(callback,basis){var thisp=arguments[2];return this.forEach((function(value){basis=callback.call(thisp,basis,value,this)})),basis},GlobalSet.prototype.reduceRight=function(callback,basis){for(var value,thisp=arguments[2],setIterator=this.values(),size=this.size,reverseOrder=new Array(this.size),i=size;value=setIterator.next().value;)reverseOrder[--i]=value;for(;i0)return this.values().next().value},GlobalSet.prototype.pop=function(){if(this.size){for(var aValue,value,setIterator=this.values();aValue=setIterator.next().value;)value=aValue;return this.delete(value,this.size-1),value}},GlobalSet.prototype.shift=function(){if(this.size){var firstValue=this.values().next().value;return this.delete(firstValue,0),firstValue}},Object.defineProperty(GlobalSet.prototype,"length",{get:function(){return this.size},enumerable:!0,configurable:!0}),GlobalSet.from=function(value){var result=new this;return result.addEach(value),result},Object.addEach(GlobalSet.prototype,genericCollection.prototype,!1),Object.addEach(GlobalSet.prototype,genericSet.prototype,!1)),(CollectionsSet=function CollectionsSet(values,equals,hash,getDefault){return CollectionsSet._init(CollectionsSet,this,values,equals,hash,getDefault)})._init=function(constructor,object,values,equals,hash,getDefault){if(!(object instanceof constructor))return new constructor(values,equals,hash,getDefault);equals=equals||Object.equals,hash=hash||Object.hash,getDefault=getDefault||Function.noop,object.contentEquals=equals,object.contentHash=hash,object.getDefault=getDefault,object.order=new object.Order(void 0,equals),object.store=new object.Store(void 0,(function(a,b){return equals(a.value,b.value)}),(function(node){return hash(node.value)})),object.length=0,object.addEach(values)},CollectionsSet.Set=CollectionsSet,CollectionsSet.CollectionsSet=CollectionsSet,Object.addEach(CollectionsSet.prototype,genericCollection.prototype),Object.addEach(CollectionsSet.prototype,genericSet.prototype),CollectionsSet.from=genericCollection.from,Object.defineProperty(CollectionsSet.prototype,"size",genericCollection._sizePropertyDescriptor),CollectionsSet.prototype.Order=_list,CollectionsSet.prototype.Store=_fastSet,CollectionsSet.prototype.constructClone=function(values){return new this.constructor(values,this.contentEquals,this.contentHash,this.getDefault)},CollectionsSet.prototype.has=function(value){var node=new this.order.Node(value);return this.store.has(node)},CollectionsSet.prototype.get=function(value,equals){if(equals)throw new Error("Set#get does not support second argument: equals");var node=new this.order.Node(value);return(node=this.store.get(node))?node.value:this.getDefault(value)},CollectionsSet.prototype.add=function(value){var node=new this.order.Node(value);if(!this.store.has(node)){this.length;return this.order.add(value),node=this.order.head.prev,this.store.add(node),this.length++,!0}return!1},CollectionsSet.prototype.delete=function(value,equals){if(equals)throw new Error("Set#delete does not support second argument: equals");var node=new this.order.Node(value);return!!this.store.has(node)&&(node=this.store.get(node),this.store.delete(node),this.order.splice(node,1),this.length--,!0)},CollectionsSet.prototype.pop=function(){if(this.length){var result=this.order.head.prev.value;return this.delete(result),result}},CollectionsSet.prototype.shift=function(){if(this.length){var result=this.order.head.next.value;return this.delete(result),result}},CollectionsSet.prototype.one=function(){if(this.length>0)return this.store.one().value},CollectionsSet.prototype.clear=function(){this.store.clear(),this.order.clear(),this.length=0},Object.defineProperty(CollectionsSet.prototype,"_clear",{value:CollectionsSet.prototype.clear}),CollectionsSet.prototype.reduce=function(callback,basis){var thisp=arguments[2],list=this.order,index=0;return list.reduce((function(basis,value){return callback.call(thisp,basis,value,index++,this)}),basis,this)},CollectionsSet.prototype.reduceRight=function(callback,basis){var thisp=arguments[2],list=this.order,index=this.length-1;return list.reduceRight((function(basis,value){return callback.call(thisp,basis,value,index--,this)}),basis,this)},CollectionsSet.prototype.iterate=function(){return this.order.iterate()},CollectionsSet.prototype.values=function(){return new iterator(this.valuesArray(),!0)},CollectionsSet.prototype.log=function(){var set=this.store;return set.log.apply(set,arguments)},GlobalSet?(GlobalSet.prototype.valuesArray=genericSet.prototype.valuesArray,GlobalSet.prototype.entriesArray=genericSet.prototype.entriesArray,module.exports=GlobalSet,GlobalSet.CollectionsSet=CollectionsSet):module.exports=CollectionsSet})),_map=createCommonjsModule((function(module){var Map,GlobalMap,CollectionsMap;if(void 0!==commonjsGlobal.Map&&"function"==typeof commonjsGlobal.Set.prototype.values){var map_makeObservable;GlobalMap=Map=module.exports=commonjsGlobal.Map,Map.Map=Map,map_makeObservable={}.__proto__===Object.prototype?function(){this.__proto__=ChangeDispatchMap}:function(){Object.defineProperties(this,observableSetProperties)},Object.defineProperty(Map.prototype,"makeObservable",{value:map_makeObservable,writable:!0,configurable:!0,enumerable:!1}),Object.defineProperty(Map.prototype,"makePropertyObservable",{value:function(){},writable:!0,configurable:!0,enumerable:!1}),Map.prototype.constructClone=function(values){return new this.constructor(values)},Map.prototype.isMap=!0,Map.prototype.addEach=function(values){if(values&&Object(values)===values)if("function"==typeof values.forEach)!0===values.isMap?values.forEach((function(value,key){this.set(key,value)}),this):values.forEach((function(pair){this.set(pair[0],pair[1])}),this);else if("number"==typeof values.length)for(var i=0;ithis.maxListenerGhostRatio&&(this.ghostCount=0,this._current=this._current.filter(this.listenerGhostFilter,this)),this._current}},dispatchBeforeChange:{value:!1,writable:!0},genericHandlerMethodName:{value:"handlePropertyChange",writable:!0}}),module.exports.WillChangeListenersRecord=WillChangeListenersRecord;var WillChangeListenerSpecificHandlerMethodName=new _map;function WillChangeListenersRecord(name){var specificHandlerMethodName=WillChangeListenerSpecificHandlerMethodName.get(name);return specificHandlerMethodName||(specificHandlerMethodName="handle",specificHandlerMethodName+=name,specificHandlerMethodName+="WillChange",WillChangeListenerSpecificHandlerMethodName.set(name,specificHandlerMethodName)),this.specificHandlerMethodName=specificHandlerMethodName,this}WillChangeListenersRecord.prototype=new ChangeListenersRecord,WillChangeListenersRecord.prototype.constructor=WillChangeListenersRecord,WillChangeListenersRecord.prototype.genericHandlerMethodName="handlePropertyWillChange"})),propertyChanges=(changeDescriptor.ObjectChangeDescriptor,changeDescriptor.ListenerGhost,changeDescriptor.ChangeListenersRecord,changeDescriptor.WillChangeListenersRecord,PropertyChanges);function PropertyChanges(){throw new Error("This is an abstract interface. Mix it. Don't construct it")}var ObjectChangeDescriptor=changeDescriptor.ObjectChangeDescriptor,ListenerGhost=changeDescriptor.ListenerGhost;PropertyChanges.debug=!0;var ObjectsPropertyChangeListeners=new weakMap$1,ObjectChangeDescriptorName=new _map;function dispatchEach(listeners,key,value,object){if(listeners&&listeners._current){var current,listener,i,countI,thisp,specificHandlerMethodName=listeners.specificHandlerMethodName,genericHandlerMethodName=listeners.genericHandlerMethodName,Ghost=ListenerGhost;if(Array.isArray(listeners._current)){for(i=0,countI=(current=listeners.removeCurrentGostListenersIfNeeded()).length;i0?this.root.getPrevious():this.root},SortedSet.prototype.findGreatestLessThan=function(value){if(this.root)return this.splay(value),this.contentCompare(this.root.value,value)>=0?this.root.getPrevious():this.root},SortedSet.prototype.findLeastGreaterThanOrEqual=function(value){if(this.root)return this.splay(value),this.contentCompare(this.root.value,value)>=0?this.root:this.root.getNext()},SortedSet.prototype.findLeastGreaterThan=function(value){if(this.root)return this.splay(value),this.contentCompare(this.root.value,value)<=0?this.root.getNext():this.root},SortedSet.prototype.pop=function(){if(this.root){var found=this.findGreatest();return this.delete(found.value),found.value}},SortedSet.prototype.shift=function(){if(this.root){var found=this.findLeast();return this.delete(found.value),found.value}},SortedSet.prototype.push=function(){this.addEach(arguments)},SortedSet.prototype.unshift=function(){this.addEach(arguments)},SortedSet.prototype.slice=function(start,end){start=start||0,end=end||this.length,start<0&&(start+=this.length),end<0&&(end+=this.length);var sliced=[];if(this.root)for(this.splayIndex(start);this.root.index0))break;if(!root.right)break;if(this.contentCompare(value,root.right.value)>0&&(temp=root.right,root.right=temp.left,root.touch(),temp.left=root,temp.touch(),!(root=temp).right))break;(temp=new Node$1).left=root,temp.right=history.right,history.right=temp,left.right=root,left.touch(),left=root,root=root.right}}for(left.right=root.left,left.touch(),right.left=root.right,right.touch(),root.left=stub.right,root.right=stub.left;history.left;)history.left.right.touch(),history.left=history.left.left;for(;history.right;)history.right.left.touch(),history.right=history.right.right;root.touch(),this.root=root}},SortedSet.prototype.splayIndex=function(index){if(this.root){for(var at=this.root,atIndex=this.root.index;atIndex!==index;)if(atIndex>index&&at.left)atIndex-=1+((at=at.left).right?at.right.length:0);else{if(!(atIndex=0?(this._iterationObject.done=!0,this._iterationObject.value=void 0):(this.prev=next,this._iterationObject.value=next.value):(this._iterationObject.done=!0,this._iterationObject.value=void 0),this._iterationObject};var util={radians:function(degrees){return degrees/(180/Math.PI)},degrees:function(radians){return radians*(180/Math.PI)},REarth:6371,WGS84:{a:6378.137,b:6356.752314245,f:1/298.257223563},consoleColors:{reset:"[0m",bright:"[1m",dim:"[2m",underscore:"[4m",blink:"[5m",reverse:"[7m",hidden:"[8m",fg:{black:"[30m",red:"[31m",green:"[32m",yellow:"[33m",blue:"[34m",magenta:"[35m",cyan:"[36m",white:"[37m",crimson:"[38m"},bg:{black:"[40m",red:"[41m",green:"[42m",yellow:"[43m",blue:"[44m",magenta:"[45m",cyan:"[46m",white:"[47m",crimson:"[48m"}}};var vincentys={inverse:function(p1,p2){const φ1=util.radians(p1.y),λ1=util.radians(p1.x),φ2=util.radians(p2.y),λ2=util.radians(p2.x),{a:a,b:b,f:f}=util.WGS84,L=λ2-λ1,tanU1=(1-f)*Math.tan(φ1),cosU1=1/Math.sqrt(1+tanU1*tanU1),sinU1=tanU1*cosU1,tanU2=(1-f)*Math.tan(φ2),cosU2=1/Math.sqrt(1+tanU2*tanU2),sinU2=tanU2*cosU2,antipodal=Math.abs(L)>Math.PI/2||Math.abs(φ2-φ1)>Math.PI/2;let λ=L,sinλ=null,cosλ=null,σ=antipodal?Math.PI:0,sinσ=0,cosσ=antipodal?-1:1,sinSqσ=null,cos2σₘ=1,sinα=null,cosSqα=1,C=null,λʹ=null,iterations=0;do{if(sinλ=Math.sin(λ),cosλ=Math.cos(λ),sinSqσ=cosU2*sinλ*(cosU2*sinλ)+(cosU1*sinU2-sinU1*cosU2*cosλ)*(cosU1*sinU2-sinU1*cosU2*cosλ),Math.abs(sinSqσ)Math.PI)throw new EvalError("λ > π")}while(Math.abs(λ-λʹ)>1e-7&&++iterations<1e3);if(iterations>=1e3)throw new EvalError("Vincenty formula failed to converge");const uSq=cosSqα*(a*a-b*b)/(b*b),B=uSq/1024*(256+uSq*(uSq*(74-47*uSq)-128)),s=b*(1+uSq/16384*(4096+uSq*(uSq*(320-175*uSq)-768)))*(σ-B*sinσ*(cos2σₘ+B/4*(cosσ*(2*cos2σₘ*cos2σₘ-1)-B/6*cos2σₘ*(4*sinσ*sinσ-3)*(4*cos2σₘ*cos2σₘ-3)))),α1=Math.abs(sinSqσ)=other.x&&this.y2>=other.y:!(this.x1>other.x2||this.x2other.y2||this.y2other.x2&&(x1=this.x1),x2=other.x2,this.x2other.y1&&(y1=this.y2),y2=other.y1,void 0===x1&&(x1=this.x1,x2=this.x1),void 0===y1&&(y1=this.y1,y2=this.y1),new Point(x1,y1).distanceEarth(new Point(x2,y2))}geojson(id,properties){return{type:"Feature",id:id,properties:properties||{},geometry:{type:"Polygon",coordinates:[[[this.x1,this.y1],[this.x1,this.y2],[this.x2,this.y2],[this.x2,this.y1],[this.x1,this.y1]]]}}}geojson_collection(boxes){let features=[];for(let b in boxes)features.push(boxes[b].geojson(b,{id:b}));return{type:"FeatureCollection",features:features}}toString(){return JSON.stringify(this.geojson())}}var foundation={Point:Point,Range:Range,Box:Box};let id=0;const{Box:Box$1,Point:Point$1,Range:Range$1}=foundation;class Solution{constructor(ranges,opt,parent){ranges.length>opt.scoring.cardinality?this.ranges=ranges.slice(0,opt.scoring.cardinality):this.ranges=ranges,this.opt=opt;for(let _r in this.ranges){const r=parseInt(_r);if(r>0&&this.ranges[r-1].a>this.ranges[r].a&&(this.ranges[r]=new Range$1(Math.max(this.ranges[r-1].a,this.ranges[r].a),this.ranges[r].b)),rthis.ranges[r+1].b&&(this.ranges[r]=new Range$1(this.ranges[r].a,Math.min(this.ranges[r+1].b,this.ranges[r].b))),this.ranges[r].a>this.ranges[r].b)throw console.log(this.ranges,parent.ranges),"error"}this.boxes=[];for(let r in this.ranges)this.boxes[r]=new Box$1(this.ranges[r],opt.flight);this.score=void 0,this.bound=void 0,this.id=id++,this.opt.config&&this.opt.config.debug&&(this.parent=parent,this.trace())}do_branch(){let div=0;for(let r in this.ranges)this.ranges[r].count()>this.ranges[div].count()&&(div=parseInt(r));for(let r in this.ranges)this.ranges[r].count()>1&&this.boxes[r].area()>8*this.boxes[div].area()&&(div=parseInt(r));if(1==this.ranges[div].count())return[];let subsolutions=[];for(let i of[this.ranges[div].left(),this.ranges[div].right()]){let subranges=[];for(let r in this.ranges)subranges[r]=r!=div?this.ranges[r]:i;subsolutions.push(new Solution(subranges,this.opt,this))}return subsolutions}do_bound(){this.bound=this.opt.scoring.bound(this.ranges,this.boxes,this.opt),this.trace()}do_score(){for(let r in this.ranges)if(r=this.ranges[parseInt(r)+1].center())return void(this.score=0);let tp=[];for(let r in this.ranges)tp[r]=new Point$1(this.opt.flight.filtered,this.ranges[r].center());this.scoreInfo=this.opt.scoring.score(tp,this.opt),this.score=this.scoreInfo.score,this.trace()}contentEquals(self,other){return self.id===other.id}contentCompare(self,other){return self.boundother.bound?1:self.idother.id?1:0}geojson(){let features=[];if(this.opt.config&&this.opt.config.debug)for(let r in this.ranges)features.push(new Box$1(this.ranges[r],this.opt.flight).geojson("box"+r,{id:"box"+r,area:new Box$1(this.ranges[r],this.opt.flight).area(),a:this.ranges[r].a,b:this.ranges[r].b}));try{const tp=this.scoreInfo.tp;for(let r of[0,1,2])features.push(tp[r].geojson("tp"+r,{id:"tp"+r,r:tp[r].r,timestamp:this.opt.flight.filtered[tp[r].r].timestamp})),(r<2||this.scoreInfo.cp)&&features.push({type:"Feature",id:"seg"+r,properties:{id:"seg"+r,stroke:"yellow","stroke-width":4,d:tp[r].distanceEarth(tp[(r+1)%3])},geometry:{type:"LineString",coordinates:[[tp[r].x,tp[r].y],[tp[(r+1)%3].x,tp[(r+1)%3].y]],style:{stroke:"yellow","stroke-width":4}}})}catch(e){}try{if(void 0!==this.scoreInfo.ep||void 0!==this.scoreInfo.cp){const cp=this.scoreInfo.cp,tp=this.scoreInfo.tp,ep=this.scoreInfo.ep;if(cp&&cp.in&&cp.out){for(let r of["in","out"])features.push(cp[r].geojson("cp_"+r,{id:"cp_"+r,r:cp[r].r,timestamp:this.opt.flight.filtered[cp[r].r].timestamp}));features.push({type:"Feature",id:"closing",properties:{id:"closing",stroke:"green","stroke-width":3,d:cp.in.distanceEarth(cp.out)},geometry:{type:"LineString",coordinates:[[cp.in.x,cp.in.y],[cp.out.x,cp.out.y]],style:{stroke:"green","stroke-width":3}}})}if(ep&&ep.start&&ep.finish){for(let r of["start","finish"])features.push(ep[r].geojson("ep_"+r,{id:"ep_"+r,r:ep[r].r,timestamp:this.opt.flight.filtered[ep[r].r].timestamp}));features.push({type:"Feature",id:"seg_in",properties:{id:"seg_in",stroke:"gold","stroke-width":3,d:ep.start.distanceEarth(tp[0])},geometry:{type:"LineString",coordinates:[[ep.start.x,ep.start.y],[tp[0].x,tp[0].y]],style:{stroke:"green","stroke-width":3}}}),features.push({type:"Feature",id:"seg_out",properties:{id:"seg_out",stroke:"gold","stroke-width":3,d:ep.finish.distanceEarth(tp[2])},geometry:{type:"LineString",coordinates:[[tp[2].x,tp[2].y],[ep.finish.x,ep.finish.y]],style:{stroke:"green","stroke-width":3}}})}}}catch(e){}for(let li in this.opt.flight.ll){const l=this.opt.flight.ll[li];features.push(this.opt.flight.flightPoints[l.launch].geojson("launch"+li,{id:"launch"+li,r:l.launch,timestamp:this.opt.flight.filtered[l.launch].timestamp})),features.push(this.opt.flight.flightPoints[l.landing].geojson("land"+li,{id:"land"+li,r:l.landing,timestamp:this.opt.flight.filtered[l.landing].timestamp}))}if(!this.opt.config||!this.opt.config.noflight){let flightData=[];for(let r of this.opt.flight.filtered)flightData.push([r.longitude,r.latitude]);features.push({type:"Feature",id:"flight",properties:{id:"flight"},geometry:{type:"LineString",coordinates:flightData}})}return{type:"FeatureCollection",properties:{name:"EPSG:3857",id:this.id,score:void 0!==this.score?this.score:void 0,bound:void 0!==this.currentUpperBound?this.currentUpperBound:this.bound,optimal:this.optimal,processedTime:this.time/1e3,processedSolutions:this.processed,type:this.opt.scoring.name,code:this.opt.scoring.code},features:features}}toString(){let s=""+this.opt.scoring.name;if(this.score&&(s+=` ${this.opt.scoring.rounding(this.score)} points`),this.scoreInfo&&(s+=` ${this.opt.scoring.rounding(this.scoreInfo.distance)}km`),s+=` ( <${this.bound.toFixed(4)} )`,this.opt.config&&this.opt.config.debug){s+=` { id: ${this.id} `;for(let r of this.ranges)s+=" "+r.toString();s+=" } "}return s}trace(msg){if(!this.opt.config.trace||!process.stdout)return;const trace=this.opt.config.trace.split(",");if(trace[0]<0){if(this.id%parseInt(trace[1])!=0)return}else for(let i in this.ranges)if(!this.ranges[i].contains(trace[i]))return;let r=`${msg||""} solution tracing: ${this.id} ${this.opt.scoring.name} `;for(let i in this.ranges)r+=this.ranges[i]+" ";this.bound&&(r+=`bound: ${this.bound} `),this.score&&(r+=`score: ${this.score} `),process.stdout.write("\n"+r+"\n"),this.opt.config.env.fs.writeFileSync(`debug-${this.id}.json`,JSON.stringify(this.geojson({debug:!0})))}}var solution_Solution=Solution;class FlatQueue{constructor(){this.ids=[],this.values=[],this.length=0}clear(){this.length=0}push(id,value){let pos=this.length++;for(this.ids[pos]=id,this.values[pos]=value;pos>0;){const parent=pos-1>>1,parentValue=this.values[parent];if(value>=parentValue)break;this.ids[pos]=this.ids[parent],this.values[pos]=parentValue,pos=parent}this.ids[pos]=id,this.values[pos]=value}pop(){if(0===this.length)return;const top=this.ids[0];if(this.length--,this.length>0){const id=this.ids[0]=this.ids[this.length],value=this.values[0]=this.values[this.length],halfLength=this.length>>1;let pos=0;for(;pos=value)break;this.ids[pos]=bestIndex,this.values[pos]=bestValue,pos=left}this.ids[pos]=id,this.values[pos]=value}return top}peek(){return this.ids[0]}peekValue(){return this.values[0]}}const ARRAY_TYPES=[Int8Array,Uint8Array,Uint8ClampedArray,Int16Array,Uint16Array,Int32Array,Uint32Array,Float32Array,Float64Array];class Flatbush{static from(data){if(!(data instanceof ArrayBuffer))throw new Error("Data must be an instance of ArrayBuffer.");const[magic,versionAndType]=new Uint8Array(data,0,2);if(251!==magic)throw new Error("Data does not appear to be in a Flatbush format.");if(versionAndType>>4!=3)throw new Error(`Got v${versionAndType>>4} data when expected v3.`);const[nodeSize]=new Uint16Array(data,2,1),[numItems]=new Uint32Array(data,4,1);return new Flatbush(numItems,nodeSize,ARRAY_TYPES[15&versionAndType],data)}constructor(numItems,nodeSize=16,ArrayType=Float64Array,data){if(void 0===numItems)throw new Error("Missing required argument: numItems.");if(isNaN(numItems)||numItems<=0)throw new Error(`Unpexpected numItems value: ${numItems}.`);this.numItems=+numItems,this.nodeSize=Math.min(Math.max(+nodeSize,2),65535);let n=numItems,numNodes=n;this._levelBounds=[4*n];do{n=Math.ceil(n/this.nodeSize),numNodes+=n,this._levelBounds.push(4*numNodes)}while(1!==n);this.ArrayType=ArrayType||Float64Array,this.IndexArrayType=numNodes<16384?Uint16Array:Uint32Array;const arrayTypeIndex=ARRAY_TYPES.indexOf(this.ArrayType),nodesByteSize=4*numNodes*this.ArrayType.BYTES_PER_ELEMENT;if(arrayTypeIndex<0)throw new Error(`Unexpected typed array class: ${ArrayType}.`);data&&data instanceof ArrayBuffer?(this.data=data,this._boxes=new this.ArrayType(this.data,8,4*numNodes),this._indices=new this.IndexArrayType(this.data,8+nodesByteSize,numNodes),this._pos=4*numNodes,this.minX=this._boxes[this._pos-4],this.minY=this._boxes[this._pos-3],this.maxX=this._boxes[this._pos-2],this.maxY=this._boxes[this._pos-1]):(this.data=new ArrayBuffer(8+nodesByteSize+numNodes*this.IndexArrayType.BYTES_PER_ELEMENT),this._boxes=new this.ArrayType(this.data,8,4*numNodes),this._indices=new this.IndexArrayType(this.data,8+nodesByteSize,numNodes),this._pos=0,this.minX=1/0,this.minY=1/0,this.maxX=-1/0,this.maxY=-1/0,new Uint8Array(this.data,0,2).set([251,48+arrayTypeIndex]),new Uint16Array(this.data,2,1)[0]=nodeSize,new Uint32Array(this.data,4,1)[0]=numItems),this._queue=new FlatQueue}add(minX,minY,maxX,maxY){const index=this._pos>>2;return this._indices[index]=index,this._boxes[this._pos++]=minX,this._boxes[this._pos++]=minY,this._boxes[this._pos++]=maxX,this._boxes[this._pos++]=maxY,minXthis.maxX&&(this.maxX=maxX),maxY>this.maxY&&(this.maxY=maxY),index}finish(){if(this._pos>>2!==this.numItems)throw new Error(`Added ${this._pos>>2} items when expected ${this.numItems}.`);if(this.numItems<=this.nodeSize)return this._boxes[this._pos++]=this.minX,this._boxes[this._pos++]=this.minY,this._boxes[this._pos++]=this.maxX,void(this._boxes[this._pos++]=this.maxY);const width=this.maxX-this.minX,height=this.maxY-this.minY,hilbertValues=new Uint32Array(this.numItems);for(let i=0;i=Math.floor(right/nodeSize))return;const pivot=values[left+right>>1];let i=left-1,j=right+1;for(;;){do{i++}while(values[i]pivot);if(i>=j)break;swap(values,boxes,indices,i,j)}sort(values,boxes,indices,left,j,nodeSize),sort(values,boxes,indices,j+1,right,nodeSize)}(hilbertValues,this._boxes,this._indices,0,this.numItems-1,this.nodeSize);for(let i=0,pos=0;i>2]=nodeIndex,this._boxes[this._pos++]=nodeMinX,this._boxes[this._pos++]=nodeMinY,this._boxes[this._pos++]=nodeMaxX,this._boxes[this._pos++]=nodeMaxY}}}search(minX,minY,maxX,maxY,filterFn){if(this._pos!==this._boxes.length)throw new Error("Data not yet indexed - call index.finish().");let nodeIndex=this._boxes.length-4;const queue=[],results=[];for(;void 0!==nodeIndex;){const end=Math.min(nodeIndex+4*this.nodeSize,upperBound(nodeIndex,this._levelBounds));for(let pos=nodeIndex;pos>2];maxXthis._boxes[pos+2]||minY>this._boxes[pos+3]||(nodeIndex<4*this.numItems?(void 0===filterFn||filterFn(index))&&results.push(index):queue.push(index)))}nodeIndex=queue.pop()}return results}neighbors(x,y,maxResults=1/0,maxDistance=1/0,filterFn){if(this._pos!==this._boxes.length)throw new Error("Data not yet indexed - call index.finish().");let nodeIndex=this._boxes.length-4;const q=this._queue,results=[],maxDistSquared=maxDistance*maxDistance;for(;void 0!==nodeIndex;){const end=Math.min(nodeIndex+4*this.nodeSize,upperBound(nodeIndex,this._levelBounds));for(let pos=nodeIndex;pos>2],dx=axisDist(x,this._boxes[pos],this._boxes[pos+2]),dy=axisDist(y,this._boxes[pos+1],this._boxes[pos+3]),dist=dx*dx+dy*dy;nodeIndex<4*this.numItems?(void 0===filterFn||filterFn(index))&&q.push(-index-1,dist):q.push(index,dist)}for(;q.length&&q.peek()<0;){if(q.peekValue()>maxDistSquared)return q.clear(),results;if(results.push(-q.pop()-1),results.length===maxResults)return q.clear(),results}nodeIndex=q.pop()}return q.clear(),results}}function axisDist(k,min,max){return k>1;arr[m]>value?j=m:i=m+1}return arr[i]}function swap(values,boxes,indices,i,j){const temp=values[i];values[i]=values[j],values[j]=temp;const k=4*i,m=4*j,a=boxes[k],b=boxes[k+1],c=boxes[k+2],d=boxes[k+3];boxes[k]=boxes[m],boxes[k+1]=boxes[m+1],boxes[k+2]=boxes[m+2],boxes[k+3]=boxes[m+3],boxes[m]=a,boxes[m+1]=b,boxes[m+2]=c,boxes[m+3]=d;const e=indices[i];indices[i]=indices[j],indices[j]=e}function hilbert(x,y){let a=x^y,b=65535^a,c=65535^(x|y),d=x&(65535^y),A=a|b>>1,B=a>>1^a,C=c>>1^b&d>>1^c,D=a&c>>1^d>>1^d;a=A,b=B,c=C,d=D,A=a&a>>2^b&b>>2,B=a&b>>2^b&(a^b)>>2,C^=a&c>>2^b&d>>2,D^=b&c>>2^(a^b)&d>>2,a=A,b=B,c=C,d=D,A=a&a>>4^b&b>>4,B=a&b>>4^b&(a^b)>>4,C^=a&c>>4^b&d>>4,D^=b&c>>4^(a^b)&d>>4,a=A,b=B,c=C,d=D,C^=a&c>>8^b&d>>8,D^=b&c>>8^(a^b)&d>>8,a=C^C>>1,b=D^D>>1;let i0=x^y,i1=b|65535^(i0|a);return i0=16711935&(i0|i0<<8),i0=252645135&(i0|i0<<4),i0=858993459&(i0|i0<<2),i0=1431655765&(i0|i0<<1),i1=16711935&(i1|i1<<8),i1=252645135&(i1|i1<<4),i1=858993459&(i1|i1<<2),i1=1431655765&(i1|i1<<1),(i1<<1|i0)>>>0}function quickselect(arr,k,left,right,compare){!function quickselectStep(arr,k,left,right,compare){for(;right>left;){if(right-left>600){var n=right-left+1,m=k-left+1,z=Math.log(n),s=.5*Math.exp(2*z/3),sd=.5*Math.sqrt(z*s*(n-s)/n)*(m-n/2<0?-1:1);quickselectStep(arr,k,Math.max(left,Math.floor(k-m*s/n+sd)),Math.min(right,Math.floor(k+(n-m)*s/n+sd)),compare)}var t=arr[k],i=left,j=right;for(swap$1(arr,left,k),compare(arr[right],t)>0&&swap$1(arr,left,right);i0;)j--}0===compare(arr[left],t)?swap$1(arr,left,j):swap$1(arr,++j,right),j<=k&&(left=j+1),k<=j&&(right=j-1)}}(arr,k,left||0,right||arr.length-1,compare||defaultCompare)}function swap$1(arr,i,j){var tmp=arr[i];arr[i]=arr[j],arr[j]=tmp}function defaultCompare(a,b){return ab?1:0}class RBush{constructor(maxEntries=9){this._maxEntries=Math.max(4,maxEntries),this._minEntries=Math.max(2,Math.ceil(.4*this._maxEntries)),this.clear()}all(){return this._all(this.data,[])}search(bbox){let node=this.data;const result=[];if(!intersects(bbox,node))return result;const toBBox=this.toBBox,nodesToSearch=[];for(;node;){for(let i=0;i=0&&insertPath[level].children.length>this._maxEntries;)this._split(insertPath,level),level--;this._adjustParentBBoxes(bbox,insertPath,level)}_split(insertPath,level){const node=insertPath[level],M=node.children.length,m=this._minEntries;this._chooseSplitAxis(node,m,M);const splitIndex=this._chooseSplitIndex(node,m,M),newNode=createNode(node.children.splice(splitIndex,node.children.length-splitIndex));newNode.height=node.height,newNode.leaf=node.leaf,calcBBox(node,this.toBBox),calcBBox(newNode,this.toBBox),level?insertPath[level-1].children.push(newNode):this._splitRoot(node,newNode)}_splitRoot(node,newNode){this.data=createNode([node,newNode]),this.data.height=node.height+1,this.data.leaf=!1,calcBBox(this.data,this.toBBox)}_chooseSplitIndex(node,m,M){let index,minOverlap=1/0,minArea=1/0;for(let i=m;i<=M-m;i++){const bbox1=distBBox(node,0,i,this.toBBox),bbox2=distBBox(node,i,M,this.toBBox),overlap=intersectionArea(bbox1,bbox2),area=bboxArea(bbox1)+bboxArea(bbox2);overlap=m;i--){const child=node.children[i];extend(rightBBox,node.leaf?toBBox(child):child),margin+=bboxMargin(rightBBox)}return margin}_adjustParentBBoxes(bbox,path,level){for(let i=level;i>=0;i--)extend(path[i],bbox)}_condense(path){for(let siblings,i=path.length-1;i>=0;i--)0===path[i].children.length?i>0?(siblings=path[i-1].children,siblings.splice(siblings.indexOf(path[i]),1)):this.clear():calcBBox(path[i],this.toBBox)}}function findItem(item,items,equalsFn){if(!equalsFn)return items.indexOf(item);for(let i=0;i=a.minX&&b.maxY>=a.minY}function createNode(children){return{children:children,height:1,leaf:!0,minX:1/0,minY:1/0,maxX:-1/0,maxY:-1/0}}function multiSelect(arr,left,right,n,compare){const stack=[left,right];for(;stack.length;){if((right=stack.pop())-(left=stack.pop())<=n)continue;const mid=left+Math.ceil((right-left)/n/2)*n;quickselect(arr,mid,left,right,compare),stack.push(left,mid,mid,right)}}var x,quickselect$1=createCommonjsModule((function(module,exports){module.exports=function(){function quickselect(arr,k,left,right,compare){quickselectStep(arr,k,left||0,right||arr.length-1,compare||defaultCompare)}function quickselectStep(arr,k,left,right,compare){for(;right>left;){if(right-left>600){var n=right-left+1,m=k-left+1,z=Math.log(n),s=.5*Math.exp(2*z/3),sd=.5*Math.sqrt(z*s*(n-s)/n)*(m-n/2<0?-1:1);quickselectStep(arr,k,Math.max(left,Math.floor(k-m*s/n+sd)),Math.min(right,Math.floor(k+(n-m)*s/n+sd)),compare)}var t=arr[k],i=left,j=right;for(swap(arr,left,k),compare(arr[right],t)>0&&swap(arr,left,right);i0;)j--}0===compare(arr[left],t)?swap(arr,left,j):swap(arr,++j,right),j<=k&&(left=j+1),k<=j&&(right=j-1)}}function swap(arr,i,j){var tmp=arr[i];arr[i]=arr[j],arr[j]=tmp}function defaultCompare(a,b){return ab?1:0}return quickselect}()})),dist=createCommonjsModule((function(module,exports){Object.defineProperty(exports,"__esModule",{value:!0});var nodePool=[],freeNode=function(node){return nodePool.push(node)},freeAllNode=function(node){node&&(freeNode(node),isLeaf(node)||node.children.forEach(freeAllNode))},allowNode=function(children){var node=nodePool.pop();return node?(node.children=children,node.height=1,node.leaf=!0,node.minX=1/0,node.minY=1/0,node.minZ=1/0,node.maxX=-1/0,node.maxY=-1/0,node.maxZ=-1/0):node={children:children,height:1,leaf:!0,minX:1/0,minY:1/0,minZ:1/0,maxX:-1/0,maxY:-1/0,maxZ:-1/0},node},distNodePool=[],allowDistNode=function(dist,node){var heapNode=distNodePool.pop();return heapNode?(heapNode.dist=dist,heapNode.node=node):heapNode={dist:dist,node:node},heapNode},isLeaf=function(node){return node.leaf},isLeafChild=function(node,child){return node.leaf},findItem=function(item,items,equalsFn){if(!equalsFn)return items.indexOf(item);for(var i=0;i=a.minX&&b.maxY>=a.minY&&b.maxZ>=a.minZ},exports.boxRayIntersects=function(box,ox,oy,oz,idx,idy,idz){var tx0=(box.minX-ox)*idx,tx1=(box.maxX-ox)*idx,ty0=(box.minY-oy)*idy,ty1=(box.maxY-oy)*idy,tz0=(box.minZ-oz)*idz,tz1=(box.maxZ-oz)*idz,z0=Math.min(tz0,tz1),z1=Math.max(tz0,tz1),y0=Math.min(ty0,ty1),y1=Math.max(ty0,ty1),x0=Math.min(tx0,tx1),x1=Math.max(tx0,tx1),tmin=Math.max(0,x0,y0,z0);return Math.min(x1,y1,z1)>=tmin?tmin:1/0};var multiSelect=function(arr,left,right,n,compare){for(var mid,stack=[left,right];stack.length;)(right=stack.pop())-(left=stack.pop())<=n||(mid=left+Math.ceil((right-left)/n/2)*n,quickselect$1(arr,mid,left,right,compare),stack.push(left,mid,mid,right))},compareMinX=function(a,b){return a.minX-b.minX},compareMinY=function(a,b){return a.minY-b.minY},compareMinZ=function(a,b){return a.minZ-b.minZ},RBush3D=function(){function RBush3D(maxEntries){void 0===maxEntries&&(maxEntries=16),this.maxEntries=Math.max(maxEntries,8),this.minEntries=Math.max(4,Math.ceil(.4*this.maxEntries)),this.clear()}return RBush3D.alloc=function(){return this.pool.pop()||new this},RBush3D.free=function(rbush){rbush.clear(),this.pool.push(rbush)},RBush3D.prototype.search=function(bbox){var node=this.data,result=[];if(!exports.intersects(bbox,node))return result;for(var nodesToSearch=[];node;){for(var i=0,len=node.children.length;i=newLen)break;var right=left+1;if(right0;){var p=idx-1>>1;if(heap[p].dist<=heap[idx].dist)break;swap(idx,p),idx=p}},dist=maxLen;heap.length&&heap[0].dist=m;i--){child=node.children[i];extend(rightBBox,child),margin+=bboxMargin(rightBBox)}return margin},RBush3D.prototype.adjustParentBBoxes=function(bbox,path,level){for(var i=level;i>=0;i--)extend(path[i],bbox)},RBush3D.prototype.condense=function(path){for(var i=path.length-1,siblings=void 0;i>=0;i--)0===path[i].children.length?i>0?((siblings=path[i-1].children).splice(siblings.indexOf(path[i]),1),freeNode(path[i])):this.clear():calcBBox(path[i])},RBush3D.prototype._insert=function(item,level,isNode){var insertPath=[],node=this.chooseSubtree(item,this.data,level,insertPath);for(node.children.push(item),extend(node,item);level>=0&&insertPath[level].children.length>this.maxEntries;)this.split(insertPath,level),level--;this.adjustParentBBoxes(item,insertPath,level)},RBush3D.pool=[],RBush3D}();exports.RBush3D=RBush3D}));(x=dist)&&x.__esModule&&Object.prototype.hasOwnProperty.call(x,"default")&&x.default;dist.intersects,dist.boxRayIntersects,dist.RBush3D;const Flatbush$1=Flatbush.default?Flatbush.default:Flatbush,RBush3D=dist.RBush3D,{Box:Box$2,Point:Point$2}=foundation;var geom={maxDistance3Rectangles:function(boxes,distance_fn){let minx,miny,maxx,maxy,vertices=[];for(let r of[0,1,2])vertices[r]=boxes[r].vertices(),minx=Math.min(minx||1/0,boxes[r].x1),miny=Math.min(miny||1/0,boxes[r].y1),maxx=Math.max(maxx||-1/0,boxes[r].x2),maxy=Math.max(maxy||-1/0,boxes[r].y2);let intersecting=!1;for(let i of[0,1,2])if(boxes[i].intersects(boxes[(i+1)%3])){intersecting=!0;break}let path=[[],[],[]];for(let i of[0,1,2]){for(let v of vertices[i])v.x!=minx&&v.x!=maxx||v.y!=miny&&v.y!=maxy||path[i].push(v);if(0==path[i].length)for(let v of vertices[i])v.x!=minx&&v.x!=maxx&&v.y!=miny&&v.y!=maxy||path[i].push(v);(0==path[i].length||intersecting)&&(path[i]=vertices[i])}let distanceMax=0;for(let i of path[0])for(let j of path[1])for(let k of path[2]){const distance=distance_fn(i,j,k);distanceMax=Math.max(distanceMax,distance)}return distanceMax},maxDistance2Rectangles:function(boxes){let minx,miny,maxx,maxy,vertices=[];for(let r of[0,1])vertices[r]=boxes[r].vertices(),minx=Math.min(minx||1/0,boxes[r].x1),miny=Math.min(miny||1/0,boxes[r].y1),maxx=Math.max(maxx||-1/0,boxes[r].x2),maxy=Math.max(maxy||-1/0,boxes[r].y2);let path=[[],[]];for(let i of[0,1])path[i]=vertices[i];let distanceMax=0;for(let i of path[0])for(let j of path[1]){const distance=i.distanceEarth(j);distanceMax=Math.max(distanceMax,distance)}return distanceMax},minDistance3Rectangles:function(boxes,distance_fn){let minx,miny,maxx,maxy,vertices=[];for(let r of[0,1,2])vertices[r]=boxes[r].vertices(),minx=Math.min(minx||1/0,boxes[r].x1),miny=Math.min(miny||1/0,boxes[r].y1),maxx=Math.max(maxx||-1/0,boxes[r].x2),maxy=Math.max(maxy||-1/0,boxes[r].y2);let path=[[],[],[]];for(let i of[0,1,2])path[i]=vertices[i];let distanceMin=1/0;for(let i of path[0])for(let j of path[1])for(let k of path[2]){const distance=distance_fn(i,j,k);distanceMin=Math.min(distanceMin,distance)}return distanceMin},maxDistanceNRectangles:function(boxes){let minx,miny,maxx,maxy,vertices=[],path=[];for(let r in boxes){if(boxes[r]instanceof Box$2)vertices[r]=boxes[r].vertices(),minx=Math.min(minx||1/0,boxes[r].x1),miny=Math.min(miny||1/0,boxes[r].y1),maxx=Math.max(maxx||-1/0,boxes[r].x2),maxy=Math.max(maxy||-1/0,boxes[r].y2);else{if(!(boxes[r]instanceof Point$2))throw new TypeError("boxes must contain only Box or Point");vertices[r]=[boxes[r]],minx=Math.min(minx||1/0,boxes[r].x),miny=Math.min(miny||1/0,boxes[r].y),maxx=Math.max(maxx||-1/0,boxes[r].x),maxy=Math.max(maxy||-1/0,boxes[r].y)}path[r]=[]}for(let i in boxes)if(i>0){boxes[i-1].intersects(boxes[i])&&(boxes[i-1].intersecting=!0,boxes[i].intersecting=!0)}for(let i in boxes)if(boxes[i].intersecting)path[i]=vertices[i];else{for(let v of vertices[i])v.x!=minx&&v.x!=maxx||v.y!=miny&&v.y!=maxy||path[i].push(v);if(0==path[i].length)for(let v of vertices[i])v.x!=minx&&v.x!=maxx&&v.y!=miny&&v.y!=maxy||path[i].push(v);0==path[i].length&&(path[i]=vertices[i])}return function maxDistancePath(origin,path,pathStart){let distanceMax=0;for(let i of path[pathStart]){const distance1=void 0!==origin?i.distanceEarth(origin):0,distance2=path.length>pathStart+1?maxDistancePath(i,path,pathStart+1):0;distanceMax=Math.max(distanceMax,distance1+distance2)}return distanceMax}(void 0,path,0)},findFurthestPointInSegment:function(sega,segb,target,opt){let points,pos,zSearch;if(target instanceof Box$2)points=target.vertices();else{if(!(target instanceof Point$2))throw new TypeError("target must be either Point or Box");points=[target]}if(sega===opt.launch)pos=0,zSearch={minZ:+opt.launch,maxZ:+segb};else{if(segb!==opt.landing)throw new RangeError("this function supports seeking only from the launch or the landing point");pos=1,zSearch={minZ:+sega,maxZ:+opt.landing}}let fpoint,distanceMax=-1/0;for(let v of points){let fVpoint,distanceVMax=-1/0;const precomputed=opt.flight.furthestPoints[pos].search({minX:v.x,minY:v.y,maxX:v.x,maxY:v.y,...zSearch});if(precomputed.length>1)throw new Error("furthestPoints cache inconsistency");if(precomputed[0]){if(!(sega<=precomputed[0].o.r&&precomputed[0].o.r<=segb))throw new Error("furthestPoints cache inconsistency");distanceVMax=v.distanceEarth(precomputed[0].o),fVpoint=precomputed[0].o}if(void 0===fVpoint){let intersecting=!1,canCache=!1;for(let p=sega;p<=segb;p++){const f=opt.flight.flightPoints[p];if(target instanceof Box$2&&target.intersects(f)){intersecting=!0;continue}const d=v.distanceEarth(f);d>distanceVMax&&(distanceVMax=d,fVpoint=f,canCache=!0)}if(intersecting)for(let p of points){const d=v.distanceEarth(p);d>distanceVMax&&(distanceVMax=d,fVpoint=target,canCache=!1)}if(canCache){let zCache;sega===opt.launch?zCache={minZ:+fVpoint.r,maxZ:+segb}:segb===opt.landing&&(zCache={minZ:+sega,maxZ:+fVpoint.r}),opt.flight.furthestPoints[pos].insert({minX:v.x,maxX:v.x,minY:v.y,maxY:v.y,...zCache,o:fVpoint})}}distanceVMax>distanceMax&&(distanceMax=distanceVMax,fpoint=fVpoint)}return void 0===fpoint&&(fpoint=target),fpoint},isTriangleClosed:function(p1,p2,distance,opt){const fastCandidates=opt.flight.closestPairs.search({minX:opt.launch,minY:p2,maxX:p1,maxY:opt.landing});for(let f of fastCandidates)if(f.o.d<=opt.scoring.closingDistanceFree)return f.o;const min=function(p1,p2,opt){let precomputedAll=opt.flight.closestPairs.search({minX:p1,minY:p2,maxX:p1,maxY:p2}),precomputed=precomputedAll.reduce((a,x)=>!a||x.in>a.in?x:a,void 0);if(precomputed=precomputedAll.reduce((a,x)=>!a||x.out!a||x.outx.valid).filter((x,i,a)=>0==i||a[i-1].timestamp!==x.timestamp),flight.filtered.length<5)throw new Error(`Flight must contain at least 5 valid GPS fixes, ${flight.filtered.length} valid fixes found (out of ${flight.fixes.length})`);config.trim||config.detectLaunch||config.detectLanding?(!function(fixes){for(let i in fixes)(null===fixes[i].pressureAltitude||void 0===fixes[i].pressureAltitude||fixes[i].pressureAltitude<-1e3)&&(fixes[i].pressureAltitude=fixes[i].gpsAltitude),null===fixes[i].pressureAltitude&&(fixes[i].gpsAltitude=void 0),i>0?fixes[i].timestamp!==fixes[i-1].timestamp?(fixes[i].hspeed=1e3*new Point$3(fixes,i-1).distanceEarth(new Point$3(fixes,i))/(fixes[i].timestamp-fixes[i-1].timestamp)*1e3,fixes[i].vspeed=(fixes[i].pressureAltitude-fixes[i-1].pressureAltitude)/(fixes[i].timestamp-fixes[i-1].timestamp)*1e3):(fixes[i].hspeed=fixes[i-1].hspeed,fixes[i].vspeed=fixes[i-1].vspeed):(fixes[i].hspeed=0,fixes[i].vspeed=0);for(let _i in fixes){const i=parseInt(_i),now=fixes[i].timestamp;let start,end;for(start=i;start>0&&fixes[start].timestamp>now-Math.round(5e3);start--);for(end=i;endsum+x.hspeed,0)/maSegment.length,fixes[i].vma=maSegment.reduce((sum,x)=>sum+Math.abs(x.vspeed),0)/maSegment.length}}(flight.filtered),function(fixes){let start;for(let i=0;idefinitionFlight_xt&&fixes[i].vma>definitionFlight_zt&&(start=i),void 0!==start)if(fixes[i].hma>definitionFlight_x0&&fixes[i].vma>definitionFlight_z0){if(fixes[i].timestamp>fixes[start].timestamp+1e3*definitionFlight_t)for(let j=start;j<=i;j++)fixes[i].stateFlight=!0}else start=void 0}(flight.filtered),function(fixes){let start;for(let i=0;ifixes[start].timestamp+1e3*definitionGround_t)for(let j=start;j<=i;j++)fixes[i].stateGround=!0}else start=void 0}(flight.filtered),flight.ll=function(fixes){let ll=[];for(let i=0;i0&&!fixes[j].stateGround;j--);const launch=j;for(j=i;j(opt.scoring.closingDistanceFree||0)?cd:0}function maxFAIDistance(maxTriDistance,boxes,opt){const minTriDistance=geom.minDistance3Rectangles(boxes,(i,j,k)=>i.distanceEarth(j)+j.distanceEarth(k)+k.distanceEarth(i)),maxAB=geom.maxDistance2Rectangles([boxes[0],boxes[1]]),maxBC=geom.maxDistance2Rectangles([boxes[1],boxes[2]]),maxCA=geom.maxDistance2Rectangles([boxes[2],boxes[0]]),maxDistance=Math.min(maxAB/opt.scoring.minSide,maxBC/opt.scoring.minSide,maxCA/opt.scoring.minSide,maxTriDistance);return maxDistancei.distanceEarth(j)+j.distanceEarth(k)+k.distanceEarth(i)),maxDistance=void 0!==opt.scoring.minSide?maxFAIDistance(maxTriDistance,boxes,opt):maxTriDistance;if(0===maxDistance)return 0;let cp={d:0};return ranges[0].bi.distanceEarth(j)+j.distanceEarth(k)+k.distanceEarth(i));if(void 0!==opt.scoring.minSide&&0===maxFAIDistance(maxTriDistance,boxes,opt))return 0;let cp={d:0};return ranges[0].b0;){if(processed%100==0&&"undefined"!=typeof process&&process.memoryUsage){const mem=process.memoryUsage();if(mem.heapUsed/mem.heapTotal>.98)break}let current=solutionQueue.pop();if(current.opt.scoring.rounding(current.bound)<=best.opt.scoring.rounding(best.score)){solutionQueue.clear();break}let children=current.do_branch();for(let s of children)if(s.do_bound(),!(s.bound<=best.score)){if(s.do_score(),processed++,s.score>=best.score&&s.score>0&&(best=s,solutionQueue.length>1e4&&solutionQueue.findLeast().value.bound<=best.score)){const garbageBest=solutionQueue.findGreatestLessThanOrEqual({bound:best.score});if(void 0!==garbageBest){const cutoff=solutionQueue.indexOf(garbageBest.value);solutionQueue.splice(0,cutoff+1).length}}solutionQueue.push(s)}if(processed>config.maxloop||Date.now()-tstart>config.maxcycle)break}best.processed=processed;const currentUpperBound=solutionQueue.findGreatest();if(best.currentUpperBound=currentUpperBound?currentUpperBound.value.bound:best.bound,tcum+=Date.now()-tstart,best.time=tcum,0==solutionQueue.length?best.optimal=!0:best.optimal=!1,best.optimal)return best.score=best.opt.scoring.rounding(best.score),best.scoreInfo&&(best.scoreInfo.distance=best.opt.scoring.rounding(best.scoreInfo.distance),best.scoreInfo.cp&&(best.scoreInfo.cp.d=best.opt.scoring.rounding(best.scoreInfo.cp.d))),reset=!0,best;reset=yield best}while(!reset)},description="igc-xc-score is a paragliding and hang-gliding XC scoring program in vanilla JS",directories={test:"test",example:"www"},bin={"igc-xc-score":"./igc-xc-score.js"},scripts={test:"node test && npm run eslint",eslint:"eslint geom.js index.js scoring.js scoring-rules.config.js solution.js solver.js test.js foundation.js util.js vincentys.js flight.js main.js",doc:"jsdoc -d doc solver.js scoring-rules.config.js",nexe_linux:"nexe -i igc-xc-score.js -o dist/igc-xc-score-linux-x86-x64 -t linux-x64-12.16.2",nexe_win:"nexe -i igc-xc-score.js -o dist/igc-xc-score.exe -t windows-x64-12.16.3",nexe_mac:"nexe -i igc-xc-score.js -o dist/igc-xc-score-macos -t darwin-x64-12.15.0",nexe_all:"npm run nexe_linux && npm run nexe_win && npm run nexe_mac",www:"webpack && cp www/index.html www/pacman.svg dist/www",build:"rollup -c && npm run nexe_all && npm run www && npm run doc",c8:"npx c8 --exclude igc-parser.js node test",lcov:"npx c8 --exclude igc-parser.js report --reporter=text-lcov > coverage/tests.lcov",codecov:"curl -s https://codecov.io/bash | env CODECOV_TOKEN='4d5a31d4-9b2f-4a62-9db9-2c49eef14ea0' bash",preversion:"npm test",version:"npm run build && git add package.json igc-xc-score.js index.es.js index.cjs.js doc",postversion:"git push && git push --tags"},repository={type:"git",url:"git+https://github.com/mmomtchev/igc-xc-score.git"},keywords=["igc","paragliding","hang-gliding","gliding"],author="Momtchil Momtchev ",bugs={url:"https://github.com/mmomtchev/igc-xc-score/issues"},homepage="https://github.com/mmomtchev/igc-xc-score#readme",dependencies={collections:"^5.1.11",flatbush:"^3.3.0","igc-parser":"^0.5.0",rbush:"^3.0.1","rbush-3d":"0.0.4"},devDependencies={"@rollup/plugin-commonjs":"^11.1.0","@rollup/plugin-json":"^4.1.0","@rollup/plugin-node-resolve":"^7.1.3",bootstrap:"^4.5.0",c8:"^7.2.0","css-loader":"^3.6.0",elliptic:">=6.5.3",eslint:"^6.8.0","eslint-config-standard":"^14.1.1","eslint-plugin-import":"^2.22.0","eslint-plugin-node":"^11.1.0","eslint-plugin-promise":"^4.2.1","eslint-plugin-standard":"^4.0.1",jquery:"^3.5.1",jsdoc:"^3.6.4",nexe:"^3.3.7",ol:"^6.3.1","popper.js":"^1.16.1",rollup:"^2.21.0","rollup-plugin-executable":"^1.6.0","rollup-plugin-terser":"^7.0.0","style-loader":"^1.2.1",webpack:"^4.43.0","webpack-cli":"^3.3.12"},_package={name:"igc-xc-score",version:"1.5.1-git",description:description,main:"index.cjs.js",module:"index.es.js",directories:directories,bin:bin,scripts:scripts,repository:repository,keywords:keywords,author:author,license:"LGPL-3.0-or-later",bugs:bugs,homepage:homepage,dependencies:dependencies,devDependencies:devDependencies},require$$1=getCjsExportFromNamespace(Object.freeze({__proto__:null,name:"igc-xc-score",version:"1.5.1-git",description:description,main:"index.cjs.js",module:"index.es.js",directories:directories,bin:bin,scripts:scripts,repository:repository,keywords:keywords,author:author,license:"LGPL-3.0-or-later",bugs:bugs,homepage:homepage,dependencies:dependencies,devDependencies:devDependencies,default:_package}));const Solution$2=solution_Solution;function displayDistance(labela,labelb,a,b){console.log(labela.padStart(6," "),labelb.padStart(6," "),"".padStart(4," "),a.distanceEarth(b).toFixed(2)+"km")}let inf,outf,config={};for(let arg of process.argv.slice(3)){const kv=arg.split("=");isNaN(kv[1])?"true"===kv[1]?config[kv[0]]=!0:"false"===kv[1]?config[kv[0]]=!1:config[kv[0]]=kv[1]:config[kv[0]]=parseInt(kv[1])}Object.keys(config).length&&!config.quiet&&console.log(config),config.scoring&&!scoringRules_config[config.scoring]&&(console.log("No scoring rules named "+config.scoring),process.exit(2)),config.pipe?(inf=0,outf=1):(process.argv[2]||(console.log("igc-xc-score "+require$$1.version),console.log("Momtchil Momtchev, velivole.fr/meteo.guru, 2020/COVID19"),console.log("Usage:"),console.log("igc-xc-score [out=flight.json] [maxtime=] [scoring=FFVL|XContest] [quiet=true] [pipe=true] [progress=] ..."),console.log("flight.igc is the flight track log"),console.log("out=flight.json save the optimal solution in GeoJSON format"),console.log("maxtime=n limit the execution time to n seconds"),console.log("scoring=FFVL|XContest select the scoring rules"),console.log("quiet=true suppress all output"),console.log("pipe=true read flight data from stdin and write optimal solutions to stdout, works best with quiet"),console.log("progress= output an intermediate solution every n milliseconds, works best with pipe"),console.log("hp=true enable High Precision mode (twice slower, precision goes from 10m-20m to 0.6m)"),console.log("trim=true auto-trim the flight log to its launch and landing points"),process.exit(1)),inf=process.argv[2],outf=config.out);try{const flight=igcParser.parse(fs.readFileSync(inf,"utf8"),{lenient:!0});let best;config.env={fs:fs};const tend=Date.now()+1e3*config.maxtime;config.maxcycle=config.progress||100;const it=solver_1(flight,scoringRules_config[config.scoring]||scoringRules_config.FFVL,config);let newbest;do{if(newbest=it.next(),config.progress&&process.stdout.write(JSON.stringify(newbest.value.geojson())),void 0!==best&&Solution$2.prototype.contentEquals(newbest.value,best)||(best=newbest.value,config.quiet||process.stdout.write("best so far is "+best+" \n")),config.quiet||process.stdout.write(`processing solutions, current upper bound is ${best.currentUpperBound.toFixed(4)} \r`),void 0!==config.maxtime&&Date.now()>tend){config.quiet||process.stdout.write("max execution time reached, no optimal solution found \r");break}const mem=process.memoryUsage();if(mem.heapUsed/mem.heapTotal>.98){console.error("max memory usage reached, allocate more heap memory (--max-old-space-size) ");break}}while(!newbest.done);if(process.stdout.write(" \r"),void 0!==outf&&fs.writeFileSync(outf,JSON.stringify(best.geojson())),!config.quiet){for(let l of flight.ll)console.log(`Launch at fix ${l.launch}, ${flight.filtered[l.launch].time}`),console.log(`Landing at fix n-${flight.filtered.length-l.landing-1}, ${flight.filtered[l.landing].time}`);if(void 0!==best.scoreInfo){best.scoreInfo.ep&&best.scoreInfo.ep.start&&displayDistance("start","tp0",best.scoreInfo.ep.start,best.scoreInfo.tp[0]);for(let i of[0,1])displayDistance("tp"+i,"tp"+(i+1),best.scoreInfo.tp[i],best.scoreInfo.tp[i+1]);best.scoreInfo.ep&&best.scoreInfo.ep.finish?displayDistance("tp2","finish",best.scoreInfo.tp[2],best.scoreInfo.ep.finish):displayDistance("tp2","tp0",best.scoreInfo.tp[2],best.scoreInfo.tp[0]),console.log("Best solution is "+(best.optimal?util.consoleColors.fg.green+"optimal":util.consoleColors.fg.red+"not optimal")+util.consoleColors.reset+` ${util.consoleColors.fg.yellow}${best.opt.scoring.name}`+` ${util.consoleColors.fg.green}${best.score} points,`+` ${util.consoleColors.fg.yellow}${best.scoreInfo.distance}km`+(best.opt.scoring.closingDistance?` [ closing distance is ${best.scoreInfo.cp.d}km ]`:"")+(best.optimal?"":` potential maximum score could be up to ${best.bound.toFixed(2)} points`)+util.consoleColors.reset)}else console.log(`no solution found, try increasing maximum running time, potential maximum score could be up to ${best.bound.toFixed(2)} points`)}}catch(e){console.error(e.message),config&&config.debug&&console.error(e.stack),process.exit(1)}
\ No newline at end of file
+"use strict";var e,fs=(e=require("fs"))&&"object"==typeof e&&"default"in e?e.default:e,commonjsGlobal="undefined"!=typeof globalThis?globalThis:"undefined"!=typeof window?window:"undefined"!=typeof global?global:"undefined"!=typeof self?self:{};function createCommonjsModule(fn,module){return fn(module={exports:{}},module.exports),module.exports}function getCjsExportFromNamespace(n){return n&&n.default||n}var MANUFACTURERS=getCjsExportFromNamespace(Object.freeze({__proto__:null,default:[{name:"Aircotec",long:"ACT",short:"I"},{name:"Cambridge Aero Instruments",long:"CAM",short:"C"},{name:"ClearNav Instruments",long:"CNI",short:null},{name:"Data Swan/DSX",long:"DSX",short:"D"},{name:"EW Avionics",long:"EWA",short:"E"},{name:"Filser",long:"FIL",short:"F"},{name:"Flarm",long:"FLA",short:"G"},{name:"Flytech",long:"FLY",short:null},{name:"Garrecht",long:"GCS",short:"A"},{name:"IMI Gliding Equipment",long:"IMI",short:"M"},{name:"Logstream",long:"LGS",short:null},{name:"LX Navigation",long:"LXN",short:"L"},{name:"LXNAV",long:"LXV",short:"V"},{name:"Naviter",long:"NAV",short:null},{name:"New Technologies",long:"NTE",short:"N"},{name:"Nielsen Kellerman",long:"NKL",short:"K"},{name:"Peschges",long:"PES",short:"P"},{name:"PressFinish Electronics",long:"PFE",short:null},{name:"Print Technik",long:"PRT",short:"R"},{name:"Scheffel",long:"SCH",short:"H"},{name:"Streamline Data Instruments",long:"SDI",short:"S"},{name:"Triadis Engineering GmbH",long:"TRI",short:"T"},{name:"Zander",long:"ZAN",short:"Z"},{name:"XCSoar",long:"XCS",short:null},{name:"LK8000",long:"XLK",short:null},{name:"GpsDump",long:"XGD",short:null},{name:"SeeYou Recorder",long:"XCM",short:null}]})),lookup=function(id){let short=1===id.length;id=id.toUpperCase();let manufacturers=MANUFACTURERS.filter(it=>it[short?"short":"long"]===id);return 0!==manufacturers.length?manufacturers[0].name:id},RE_A=/^A(\w{3})(\w{3,}?)(?:FLIGHT:(\d+)|\:(.+))?$/,RE_HFDTE=/^HFDTE(?:DATE:)?(\d{2})(\d{2})(\d{2})(?:,?(\d{2}))?/,RE_PLT_HEADER=/^H[FO]PLT(?:.{0,}?:(.*)|(.*))$/,RE_CM2_HEADER=/^H[FOP]CM2(?:.{0,}?:(.*)|(.*))$/,RE_GTY_HEADER=/^H[FO]GTY(?:.{0,}?:(.*)|(.*))$/,RE_GID_HEADER=/^H[FO]GID(?:.{0,}?:(.*)|(.*))$/,RE_CID_HEADER=/^H[FO]CID(?:.{0,}?:(.*)|(.*))$/,RE_CCL_HEADER=/^H[FO]CCL(?:.{0,}?:(.*)|(.*))$/,RE_FTY_HEADER=/^H[FO]FTY(?:.{0,}?:(.*)|(.*))$/,RE_RFW_HEADER=/^H[FO]RFW(?:.{0,}?:(.*)|(.*))$/,RE_RHW_HEADER=/^H[FO]RHW(?:.{0,}?:(.*)|(.*))$/,RE_B=/^B(\d{2})(\d{2})(\d{2})(\d{2})(\d{2})(\d{3})([NS])(\d{3})(\d{2})(\d{3})([EW])([AV])(-\d{4}|\d{5})(-\d{4}|\d{5})/,RE_K=/^K(\d{2})(\d{2})(\d{2})/,RE_IJ=/^[IJ](\d{2})(?:\d{2}\d{2}[A-Z]{3})+/,RE_TASK=/^C(\d{2})(\d{2})(\d{2})(\d{2})(\d{2})(\d{2})(\d{2})(\d{2})(\d{2})(\d{4})([-\d]{2})(.*)/,RE_TASKPOINT=/^C(\d{2})(\d{2})(\d{3})([NS])(\d{3})(\d{2})(\d{3})([EW])(.*)/,igcParser=function(){function IGCParser(){this._result={numFlight:null,pilot:null,copilot:null,gliderType:null,registration:null,callsign:null,competitionClass:null,loggerType:null,firmwareVersion:null,hardwareVersion:null,task:null,fixes:[],dataRecords:[],security:null,errors:[]},this.fixExtensions=[],this.dataExtensions=[],this.lineNumber=0,this.prevTimestamp=null}return IGCParser.parse=function(str,options){void 0===options&&(options={});for(var parser=new IGCParser,errors=[],_i=0,_a=str.split("\n");_i<_a.length;_i++){var line=_a[_i];try{parser.processLine(line.trim())}catch(error){if(!options.lenient)throw error;errors.push(error)}}var result=parser.result;return result.errors=errors,result},Object.defineProperty(IGCParser.prototype,"result",{get:function(){if(!this._result.loggerManufacturer)throw new Error("Missing A record");if(!this._result.date)throw new Error("Missing HFDTE record");return this._result},enumerable:!0,configurable:!0}),IGCParser.prototype.processLine=function(line){this.lineNumber+=1;var recordType=line[0];if("B"===recordType){var fix=this.parseBRecord(line);this.prevTimestamp=fix.timestamp,this._result.fixes.push(fix)}else if("K"===recordType){var data=this.parseKRecord(line);this.prevTimestamp=data.timestamp,this._result.dataRecords.push(data)}else if("H"===recordType)this.processHeader(line);else if("C"===recordType)this.processTaskLine(line);else if("A"===recordType){var record=this.parseARecord(line);this._result.loggerId=record.loggerId,this._result.loggerManufacturer=record.manufacturer,null!==record.numFlight&&(this._result.numFlight=record.numFlight)}else"I"===recordType?this.fixExtensions=this.parseIJRecord(line):"J"===recordType?this.dataExtensions=this.parseIJRecord(line):"G"===recordType&&(this._result.security=(this._result.security||"")+line.slice(1))},IGCParser.prototype.processHeader=function(line){var headerType=line.slice(2,5);if("DTE"===headerType){var record=this.parseDateHeader(line);this._result.date=record.date,null!==record.numFlight&&(this._result.numFlight=record.numFlight)}else"PLT"===headerType?this._result.pilot=this.parsePilot(line):"CM2"===headerType?this._result.copilot=this.parseCopilot(line):"GTY"===headerType?this._result.gliderType=this.parseGliderType(line):"GID"===headerType?this._result.registration=this.parseRegistration(line):"CID"===headerType?this._result.callsign=this.parseCallsign(line):"CCL"===headerType?this._result.competitionClass=this.parseCompetitionClass(line):"FTY"===headerType?this._result.loggerType=this.parseLoggerType(line):"RFW"===headerType?this._result.firmwareVersion=this.parseFirmwareVersion(line):"RHW"===headerType&&(this._result.hardwareVersion=this.parseHardwareVersion(line))},IGCParser.prototype.parseARecord=function(line){var match=line.match(RE_A);if(match)return{manufacturer:lookup(match[1]),loggerId:match[2],numFlight:match[3]?parseInt(match[3],10):null,additionalData:match[4]||null};if(match=line.match(/^A(\w{3})(.+)?$/))return{manufacturer:lookup(match[1]),loggerId:null,numFlight:null,additionalData:match[2]?match[2].trim():null};throw new Error("Invalid A record at line "+this.lineNumber+": "+line)},IGCParser.prototype.parseDateHeader=function(line){var match=line.match(RE_HFDTE);if(!match)throw new Error("Invalid DTE header at line "+this.lineNumber+": "+line);return{date:("8"===match[3][0]||"9"===match[3][0]?"19":"20")+match[3]+"-"+match[2]+"-"+match[1],numFlight:match[4]?parseInt(match[4],10):null}},IGCParser.prototype.parseTextHeader=function(headerType,regex,line,underscoreReplacement){void 0===underscoreReplacement&&(underscoreReplacement=" ");var match=line.match(regex);if(!match)throw new Error("Invalid "+headerType+" header at line "+this.lineNumber+": "+line);return(match[1]||match[2]||"").replace(/_/g,underscoreReplacement).trim()},IGCParser.prototype.parsePilot=function(line){return this.parseTextHeader("PLT",RE_PLT_HEADER,line)},IGCParser.prototype.parseCopilot=function(line){return this.parseTextHeader("CM2",RE_CM2_HEADER,line)},IGCParser.prototype.parseGliderType=function(line){return this.parseTextHeader("GTY",RE_GTY_HEADER,line)},IGCParser.prototype.parseRegistration=function(line){return this.parseTextHeader("GID",RE_GID_HEADER,line,"-")},IGCParser.prototype.parseCallsign=function(line){return this.parseTextHeader("GTY",RE_CID_HEADER,line)},IGCParser.prototype.parseCompetitionClass=function(line){return this.parseTextHeader("GID",RE_CCL_HEADER,line)},IGCParser.prototype.parseLoggerType=function(line){return this.parseTextHeader("FTY",RE_FTY_HEADER,line)},IGCParser.prototype.parseFirmwareVersion=function(line){return this.parseTextHeader("RFW",RE_RFW_HEADER,line)},IGCParser.prototype.parseHardwareVersion=function(line){return this.parseTextHeader("RHW",RE_RHW_HEADER,line)},IGCParser.prototype.processTaskLine=function(line){this._result.task?this._result.task.points.push(this.parseTaskPoint(line)):this._result.task=this.parseTask(line)},IGCParser.prototype.parseTask=function(line){var match=line.match(RE_TASK);if(!match)throw new Error("Invalid task declaration at line "+this.lineNumber+": "+line);var lastCentury="8"===match[3][0]||"9"===match[3][0],declarationDate=(lastCentury?"19":"20")+match[3]+"-"+match[2]+"-"+match[1],declarationTime=match[4]+":"+match[5]+":"+match[6],declarationTimestamp=Date.parse(declarationDate+"T"+declarationTime+"Z"),flightDate=null;return"00"===match[7]&&"00"===match[8]&&"00"===match[9]||(flightDate=((lastCentury="8"===match[9][0]||"9"===match[9][0])?"19":"20")+match[9]+"-"+match[8]+"-"+match[7]),{declarationDate:declarationDate,declarationTime:declarationTime,declarationTimestamp:declarationTimestamp,flightDate:flightDate,taskNumber:"0000"!==match[10]?parseInt(match[10],10):null,numTurnpoints:parseInt(match[11],10),comment:match[12]||null,points:[]}},IGCParser.prototype.parseTaskPoint=function(line){var match=line.match(RE_TASKPOINT);if(!match)throw new Error("Invalid task point declaration at line "+this.lineNumber+": "+line);return{latitude:IGCParser.parseLatitude(match[1],match[2],match[3],match[4]),longitude:IGCParser.parseLongitude(match[5],match[6],match[7],match[8]),name:match[9]||null}},IGCParser.prototype.parseBRecord=function(line){if(!this._result.date)throw new Error("Missing HFDTE record before first B record");var match=line.match(RE_B);if(!match)throw new Error("Invalid B record at line "+this.lineNumber+": "+line);var time=match[1]+":"+match[2]+":"+match[3],timestamp=this.calcTimestamp(time),latitude=IGCParser.parseLatitude(match[4],match[5],match[6],match[7]),longitude=IGCParser.parseLongitude(match[8],match[9],match[10],match[11]),valid="A"===match[12],pressureAltitude="00000"===match[13]?null:parseInt(match[13],10),gpsAltitude="00000"===match[14]?null:parseInt(match[14],10),extensions={};if(this.fixExtensions)for(var _i=0,_a=this.fixExtensions;_i<_a.length;_i++){var _b=_a[_i],code=_b.code,start=_b.start,length=_b.length;extensions[code]=line.slice(start,start+length)}var enl=null;if(extensions.ENL){var enlLength=this.fixExtensions.filter((function(it){return"ENL"===it.code}))[0].length,enlMax=Math.pow(10,enlLength);enl=parseInt(extensions.ENL,10)/enlMax}return{timestamp:timestamp,time:time,latitude:latitude,longitude:longitude,valid:valid,pressureAltitude:pressureAltitude,gpsAltitude:gpsAltitude,extensions:extensions,enl:enl,fixAccuracy:extensions.FXA?parseInt(extensions.FXA,10):null}},IGCParser.prototype.parseKRecord=function(line){if(!this._result.date)throw new Error("Missing HFDTE record before first K record");if(!this.dataExtensions)throw new Error("Missing J record before first K record");var match=line.match(RE_K);if(!match)throw new Error("Invalid K record at line "+this.lineNumber+": "+line);var time=match[1]+":"+match[2]+":"+match[3],timestamp=this.calcTimestamp(time),extensions={};if(this.dataExtensions)for(var _i=0,_a=this.dataExtensions;_i<_a.length;_i++){var _b=_a[_i],code=_b.code,start=_b.start,length=_b.length;extensions[code]=line.slice(start,start+length)}return{timestamp:timestamp,time:time,extensions:extensions}},IGCParser.prototype.parseIJRecord=function(line){var match=line.match(RE_IJ);if(!match)throw new Error("Invalid "+line[0]+" record at line "+this.lineNumber+": "+line);var num=parseInt(match[1],10);if(line.length<3+7*num)throw new Error("Invalid "+line[0]+" record at line "+this.lineNumber+": "+line);for(var extensions=new Array(num),i=0;i0?value:result}),void 0)},GenericCollection.prototype.sum=function(zero){return zero=void 0===zero?0:zero,this.reduce((function(a,b){return a+b}),zero)},GenericCollection.prototype.average=function(zero){var sum=void 0===zero?0:zero,count=void 0===zero?0:zero;return this.reduce((function(undefined$1,value){sum+=value,count+=1}),void 0),sum/count},GenericCollection.prototype.concat=function(){for(var result=this.constructClone(this),i=0;i=0?values[index]:opt_default}))},has___:{value:constFunc((function(key){var hiddenRecord=getHiddenRecord(key);return hiddenRecord?id in hiddenRecord:keys.indexOf(key)>=0}))},set___:{value:constFunc((function(key,value){var index,hiddenRecord=getHiddenRecord(key);return hiddenRecord?hiddenRecord[id]=value:(index=keys.indexOf(key))>=0?values[index]=value:(index=keys.length,values[index]=value,keys[index]=key),this}))},delete___:{value:constFunc((function(key){var index,lastIndex,hiddenRecord=getHiddenRecord(key);return hiddenRecord?id in hiddenRecord&&delete hiddenRecord[id]:!((index=keys.indexOf(key))<0)&&(lastIndex=keys.length-1,keys[index]=void 0,values[index]=values[lastIndex],keys[index]=keys[lastIndex],keys.length=lastIndex,values.length=lastIndex,!0)}))}})};OurWeakMap.prototype=Object.create(Object.prototype,{get:{value:function(key,opt_default){return this.get___(key,opt_default)},writable:!0,configurable:!0},has:{value:function(key){return this.has___(key)},writable:!0,configurable:!0},set:{value:function(key,value){return this.set___(key,value)},writable:!0,configurable:!0},delete:{value:function(key){return this.delete___(key)},writable:!0,configurable:!0}}),"function"==typeof HostWeakMap?function(){function DoubleWeakMap(){this instanceof OurWeakMap||calledAsFunctionWarning();var dset,hmap=new HostWeakMap,omap=void 0,enableSwitching=!1;return dset=doubleWeakMapCheckSilentFailure?function(key,value){return hmap.set(key,value),hmap.has(key)||(omap||(omap=new OurWeakMap),omap.set(key,value)),this}:function(key,value){if(enableSwitching)try{hmap.set(key,value)}catch(e){omap||(omap=new OurWeakMap),omap.set___(key,value)}else hmap.set(key,value);return this},Object.create(OurWeakMap.prototype,{get___:{value:constFunc((function(key,opt_default){return omap?hmap.has(key)?hmap.get(key):omap.get___(key,opt_default):hmap.get(key,opt_default)}))},has___:{value:constFunc((function(key){return hmap.has(key)||!!omap&&omap.has___(key)}))},set___:{value:constFunc(dset)},delete___:{value:constFunc((function(key){var result=!!hmap.delete(key);return omap&&omap.delete___(key)||result}))},permitHostObjects___:{value:constFunc((function(token){if(token!==weakMapPermitHostObjects)throw new Error("bogus call to permitHostObjects___");enableSwitching=!0}))}})}doubleWeakMapCheckSilentFailure&&"undefined"!=typeof Proxy&&(Proxy=void 0),DoubleWeakMap.prototype=OurWeakMap.prototype,module.exports=DoubleWeakMap,Object.defineProperty(WeakMap.prototype,"constructor",{value:WeakMap,enumerable:!1,configurable:!0,writable:!0})}():("undefined"!=typeof Proxy&&(Proxy=void 0),module.exports=OurWeakMap)}function weakMapPermitHostObjects(map){map.permitHostObjects___&&map.permitHostObjects___(weakMapPermitHostObjects)}function isNotHiddenName(name){return!("weakmap:"==name.substr(0,"weakmap:".length)&&"___"===name.substr(name.length-3))}function getHiddenRecord(key){if(key!==Object(key))throw new TypeError("Not an object: "+key);var hiddenRecord=key[HIDDEN_NAME];if(hiddenRecord&&hiddenRecord.key===key)return hiddenRecord;if(isExtensible(key)){hiddenRecord={key:key};try{return defProp(key,HIDDEN_NAME,{value:hiddenRecord,writable:!1,enumerable:!1,configurable:!1}),hiddenRecord}catch(error){return}}}function constFunc(func){return func.prototype=null,Object.freeze(func)}function calledAsFunctionWarning(){calledAsFunctionWarningDone||"undefined"==typeof console||(calledAsFunctionWarningDone=!0,console.warn("WeakMap should be invoked as new WeakMap(), not WeakMap(). This will be an error in the future."))}}()})),weakMap$1="undefined"!=typeof WeakMap?WeakMap:weakMap,shimObject=Object;Object.empty=Object.freeze(Object.create(null)),Object.isObject=function(object){return Object(object)===object},Object.getValueOf=function(value){return value&&"function"==typeof value.valueOf&&(value=value.valueOf()),value};var hashMap=new weakMap$1;Object.hash=function(object){return object&&"function"==typeof object.hash?""+object.hash():Object(object)===object?(hashMap.has(object)||hashMap.set(object,Math.random().toString(36).slice(2)),hashMap.get(object)):""+object};var owns=Object.prototype.hasOwnProperty;Object.owns=function(object,key){return owns.call(object,key)},Object.has=function(object,key){if("object"!=typeof object)throw new Error("Object.has can't accept non-object: "+typeof object);if(object&&"function"==typeof object.has)return object.has(key);if("string"==typeof key)return key in object&&object[key]!==Object.prototype[key];throw new Error("Key must be a string for Object.has on plain objects")},Object.get=function(object,key,value){if("object"!=typeof object)throw new Error("Object.get can't accept non-object: "+typeof object);return object&&"function"==typeof object.get?object.get(key,value):Object.has(object,key)?object[key]:value},Object.set=function(object,key,value){object&&"function"==typeof object.set?object.set(key,value):object[key]=value},Object.addEach=function(target,source,overrides){var overridesExistingProperty=3!==arguments.length||overrides;if(source)if("function"!=typeof source.forEach||source.hasOwnProperty("forEach"))if("number"==typeof source.length)for(var index=0;index=length?comparison:compare(pair[0],pair[1]):comparison}),0);return 0===comparison?this.length-that.length:comparison},GenericOrder.prototype.toJSON=function(){return this.toArray()};var array_splice=Array.prototype.splice,array_slice=Array.prototype.slice;Array.empty=[],Object.freeze&&Object.freeze(Array.empty),Array.nativeFrom=Array.from;var isSymbolDefined="undefined"!=typeof Symbol;function define(key,value){Object.defineProperty(Array.prototype,key,{value:value,writable:!0,configurable:!0,enumerable:!1})}Array.from=function(values,mapFn,thisArg){if(isSymbolDefined&&values&&"function"==typeof values[Symbol.iterator])return Array.nativeFrom(values,mapFn,thisArg);var array=[];return array.addEach(values),array},Array.unzip=function(table){for(var transpose=[],length=1/0,i=0;i>>0;if("function"!=typeof predicate)throw new TypeError("predicate must be a function");for(var thisArg=arguments[1],k=0;k0);return-1})),define("swap",(function(start,length,plus){var args,plusLength,i,j,returnValue;if(start>this.length&&(this.length=start),void 0!==plus){if(args=[start,length],Array.isArray(plus)||(plus=array_slice.call(plus)),i=0,(plusLength=plus.length)<1e3){for(;i0&&(this[0]=value)})),define("peekBack",(function(){if(this.length>0)return this[this.length-1]})),define("pokeBack",(function(value){this.length>0&&(this[this.length-1]=value)})),define("one",(function(){for(var i in this)if(Object.owns(this,i))return this[i]})),Array.prototype.clear||define("clear",(function(){return this.length=0,this})),define("compare",(function(that,compare){var i,length,relative;if(compare=compare||Object.compare,this===that)return 0;if(!that||!Array.isArray(that))return genericOrder.prototype.compare.call(this,that,compare);for(length=this.length=0)for(at=head.next;count&&(count--,(at=at.next)!=head););else for(at=head;count<0&&(count++,(at=at.prev)!=head););return at}return at||fallback},List.prototype.slice=function(at,end){var sliced=[],head=this.head;for(at=this.scan(at,head.next),end=this.scan(end,head);at!==end&&at!==head;)sliced.push(at.value),at=at.next;return sliced},List.prototype.splice=function(at,length){return this.swap(at,length,Array.prototype.slice.call(arguments,2))},List.prototype.swap=function(start,length,plus,_before,_after){var initial=start;start=this.scan(start,this.head),null==length&&(length=1/0),plus=Array.from(plus);for(var minus=[],at=start;length--&&length>=0&&at!==this.head;)minus.push(at.value),at=at.next;_before&&_before.call(this,start,plus,minus);at=start;var i=0;for(at=start;i1)return arguments[1];throw TypeError("cannot reduce a value from an empty iterator with no initial value")}for(result=arguments.length>1?callback.call(thisp,result,nextEntry.value,i,self):nextEntry.value,i++;;){if(!0===(nextEntry=self.next()).done)return result;result=callback.call(thisp,result,nextEntry.value,i,self),i++}},Iterator.prototype.concat=function(){return Iterator.concat(Array.prototype.concat.apply(this,arguments))},Iterator.prototype.dropWhile=function(callback){var stopValue,nextEntry,self=Iterator(this),thisp=arguments[1],stopped=!1,i=0;if("[object Function]"!=shimObject.prototype.toString.call(callback))throw new TypeError;for(;!0!==(nextEntry=self.next()).done;){if(!callback.call(thisp,nextEntry.value,i,self)){stopped=!0,stopValue=nextEntry.value;break}i++}return stopped?self.constructor([stopValue]).concat(self):self.constructor([])},Iterator.prototype.takeWhile=function(callback){var self=Iterator(this),thisp=arguments[1],i=0;if("[object Function]"!=shimObject.prototype.toString.call(callback))throw new TypeError;return new self.constructor((function(){if(!0!==self._iterationObject.done){var value=self.next().value;callback.call(thisp,value,i++,self)?self._iterationObject.value=value:(self._iterationObject.done=!0,self._iterationObject.value=void 0)}return self._iterationObject}))},Iterator.prototype.zipIterator=function(){return Iterator.unzip(Array.prototype.concat.apply(this,arguments))},Iterator.prototype.enumerateIterator=function(start){return Iterator.count(start).zipIterator(this)},Iterator.iterate=function(iterable){var start;return start=0,new Iterator((function(){if("object"==typeof iterable)for(;!(start in iterable);){if(start>=iterable.length){this._iterationObject.done=!0,this._iterationObject.value=void 0;break}start+=1}else start>=iterable.length&&(this._iterationObject.done=!0,this._iterationObject.value=void 0);return this._iterationObject.done||(this._iterationObject.value=iterable[start],start+=1),this._iterationObject}))},Iterator.cycle=function(cycle,times){var next;return arguments.length<2&&(times=1/0),new Iterator((function(){var iteration,nextEntry;return next&&(nextEntry=next()),next&&!0!==nextEntry.done||(times>0?(times--,iteration=Iterator.iterate(cycle),nextEntry=(next=iteration.next.bind(iteration))()):(this._iterationObject.done=!0,nextEntry=this._iterationObject)),nextEntry}))},Iterator.concat=function(iterators){var next;return iterators=Iterator(iterators),new Iterator((function(){var iteration,nextEntry;return next&&(nextEntry=next()),nextEntry&&!0!==nextEntry.done?nextEntry:!1===(nextEntry=iterators.next()).done?(iteration=Iterator(nextEntry.value),(next=iteration.next.bind(iteration))()):nextEntry}))},Iterator.unzip=function(iterators){return 0===(iterators=Iterator(iterators).map(Iterator)).length?new Iterator([]):new Iterator((function(){var stopped,nextEntry,result=iterators.map((function(iterator){return!0===(nextEntry=iterator.next()).done&&(stopped=!0),nextEntry.value}));return stopped?(this._iterationObject.done=!0,this._iterationObject.value=void 0):this._iterationObject.value=result,this._iterationObject}))},Iterator.zip=function(){return Iterator.unzip(Array.prototype.slice.call(arguments))},Iterator.chain=function(){return Iterator.concat(Array.prototype.slice.call(arguments))},Iterator.range=function(start,stop,step){return arguments.length<3&&(step=1),arguments.length<2&&(stop=start,start=0),start=start||0,step=step||1,new Iterator((function(){start>=stop&&(this._iterationObject.done=!0,this._iterationObject.value=void 0);var result=start;return start+=step,this._iterationObject.value=result,this._iterationObject}))},Iterator.count=function(start,step){return Iterator.range(start,1/0,step)},Iterator.repeat=function(value,times){return new Iterator.range(times).mapIterator((function(){return value}))};var genericMap=GenericMap;function GenericMap(){throw new Error("Can't construct. GenericMap is a mixin.")}function Item(key,value){this.key=key,this.value=value}GenericMap.prototype.isMap=!0,GenericMap.prototype.addEach=function(values){var i;if(values&&shimObject(values)===values)if("function"==typeof values.forEach)!0===values.isMap?values.forEach((function(value,key){this.set(key,value)}),this):values.forEach((function(pair){this.set(pair[0],pair[1])}),this);else if("number"==typeof values.length)for(i=0;i1?(console.log("Use of a second argument as default value is deprecated to match standards"),defaultValue):this.getDefault(key)},GenericMap.prototype.set=function(key,value){var item=new this.Item(key,value),found=this.store.get(item);return found?(this.dispatchesMapChanges&&this.dispatchBeforeMapChange(key,found.value),found.value=value,this.dispatchesMapChanges&&this.dispatchMapChange(key,value)):(this.dispatchesMapChanges&&this.dispatchBeforeMapChange(key,void 0),this.store.add(item)&&this.length++,this.dispatchesMapChanges&&this.dispatchMapChange(key,value)),this},GenericMap.prototype.add=function(value,key){return this.set(key,value)},GenericMap.prototype.has=function(key){return this.store.has(new this.Item(key))},GenericMap.prototype.delete=function(key){var item=new this.Item(key);if(this.store.has(item)){var from=this.store.get(item).value;return this.dispatchesMapChanges&&this.dispatchBeforeMapChange(key,from),this.store.delete(item),this.length--,this.dispatchesMapChanges&&this.dispatchMapChange(key,void 0),!0}return!1},GenericMap.prototype.clear=function(){var keys,key;if(this.dispatchesMapChanges&&(this.forEach((function(value,key){this.dispatchBeforeMapChange(key,value)}),this),keys=this.keysArray()),this.store.clear(),this.length=0,this.dispatchesMapChanges)for(var i=0;key=keys[i];i++)this.dispatchMapChange(key)},GenericMap.prototype.reduce=function(callback,basis,thisp){return this.store.reduce((function(basis,item){return callback.call(thisp,basis,item.value,item.key,this)}),basis,this)},GenericMap.prototype.reduceRight=function(callback,basis,thisp){return this.store.reduceRight((function(basis,item){return callback.call(thisp,basis,item.value,item.key,this)}),basis,this)},GenericMap.prototype.keysArray=function(){return this.map((function(value,key){return key}))},GenericMap.prototype.keys=function(){return new iterator(this.keysArray(),!0)},GenericMap.prototype.valuesArray=function(){return this.map(Function.identity)},GenericMap.prototype.values=function(){return new iterator(this.valuesArray(),!0)},GenericMap.prototype.entriesArray=function(){return this.map((function(value,key){return[key,value]}))},GenericMap.prototype.entries=function(){return new iterator(this.entriesArray(),!0)},GenericMap.prototype.items=function(){return this.entriesArray()},GenericMap.prototype.equals=function(that,equals){return equals=equals||shimObject.equals,this===that||(that&&"function"==typeof that.every?that.length===this.length&&that.every((function(value,key){return equals(this.get(key),value)}),this):shimObject.keys(that).length===this.length&&shimObject.keys(that).every((function(key){return equals(this.get(key),that[key])}),this))},GenericMap.prototype.toJSON=function(){return this.entriesArray()},GenericMap.prototype.Item=Item,Item.prototype.equals=function(that){return shimObject.equals(this.key,that.key)&&shimObject.equals(this.value,that.value)},Item.prototype.compare=function(that){return shimObject.compare(this.key,that.key)};var _dict=Dict;function Dict(values,getDefault){if(!(this instanceof Dict))return new Dict(values,getDefault);getDefault=getDefault||Function.noop,this.getDefault=getDefault,this.store=Object.create(null),this.length=0,this.addEach(values)}Dict.Dict=Dict,Object.addEach(Dict.prototype,genericCollection.prototype),Object.addEach(Dict.prototype,genericMap.prototype),Dict.from=genericCollection.from,Dict.prototype.constructClone=function(values){return new this.constructor(values,this.getDefault)},Dict.prototype.assertString=function(key){if("string"!=typeof key)throw new TypeError("key must be a string but Got "+key)},Object.defineProperty(Dict.prototype,"$__proto__",{writable:!0}),Object.defineProperty(Dict.prototype,"_hasProto",{get:function(){return this.hasOwnProperty("$__proto__")&&void 0!==this._protoValue}}),Object.defineProperty(Dict.prototype,"_protoValue",{get:function(){return this.$__proto__},set:function(value){this.$__proto__=value}}),Object.defineProperty(Dict.prototype,"size",genericCollection._sizePropertyDescriptor),Dict.prototype.get=function(key,defaultValue){return this.assertString(key),"__proto__"===key?this._hasProto?this._protoValue:arguments.length>1?defaultValue:this.getDefault(key):key in this.store?this.store[key]:arguments.length>1?defaultValue:this.getDefault(key)},Dict.prototype.set=function(key,value){this.assertString(key);var isProtoKey="__proto__"===key;return(isProtoKey?this._hasProto:key in this.store)?(this.dispatchesMapChanges&&this.dispatchBeforeMapChange(key,isProtoKey?this._protoValue:this.store[key]),isProtoKey?this._protoValue=value:this.store[key]=value,this.dispatchesMapChanges&&this.dispatchMapChange(key,value),!1):(this.dispatchesMapChanges&&this.dispatchBeforeMapChange(key,void 0),this.length++,isProtoKey?this._protoValue=value:this.store[key]=value,this.dispatchesMapChanges&&this.dispatchMapChange(key,value),!0)},Dict.prototype.has=function(key){return this.assertString(key),"__proto__"===key?this._hasProto:key in this.store},Dict.prototype.delete=function(key){return this.assertString(key),"__proto__"===key?!!this._hasProto&&(this.dispatchesMapChanges&&this.dispatchBeforeMapChange(key,this._protoValue),this._protoValue=void 0,this.length--,this.dispatchesMapChanges&&this.dispatchMapChange(key,void 0),!0):key in this.store&&(this.dispatchesMapChanges&&this.dispatchBeforeMapChange(key,this.store[key]),delete this.store[key],this.length--,this.dispatchesMapChanges&&this.dispatchMapChange(key,void 0),!0)},Dict.prototype.clear=function(){var key;for(key in this._hasProto&&(this.dispatchesMapChanges&&this.dispatchBeforeMapChange("__proto__",this._protoValue),this._protoValue=void 0,this.dispatchesMapChanges&&this.dispatchMapChange("__proto__",void 0)),this.store)this.dispatchesMapChanges&&this.dispatchBeforeMapChange(key,this.store[key]),delete this.store[key],this.dispatchesMapChanges&&this.dispatchMapChange(key,void 0);this.length=0},Dict.prototype.reduce=function(callback,basis,thisp){this._hasProto&&(basis=callback.call(thisp,basis,"$__proto__","__proto__",this));var store=this.store;for(var key in this.store)basis=callback.call(thisp,basis,store[key],key,this);return basis},Dict.prototype.reduceRight=function(callback,basis,thisp){var self=this,store=this.store;return basis=Object.keys(this.store).reduceRight((function(basis,key){return callback.call(thisp,basis,store[key],key,self)}),basis),this._hasProto?callback.call(thisp,basis,this._protoValue,"__proto__",self):basis},Dict.prototype.one=function(){var key;for(key in this.store)return this.store[key];return this._protoValue},Dict.prototype.toJSON=function(){return this.toObject()};var treeLog=TreeLog;function TreeLog(){}TreeLog.ascii={intersection:"+",through:"-",branchUp:"+",branchDown:"+",fromBelow:".",fromAbove:"'",fromBoth:"+",strafe:"|"},TreeLog.unicodeRound={intersection:"╋",through:"━",branchUp:"┻",branchDown:"┳",fromBelow:"╭",fromAbove:"╰",fromBoth:"┣",strafe:"┃"},TreeLog.unicodeSharp={intersection:"╋",through:"━",branchUp:"┻",branchDown:"┳",fromBelow:"┏",fromAbove:"┗",fromBoth:"┣",strafe:"┃"};var _fastSet=FastSet;function FastSet(values,equals,hash,getDefault){if(!(this instanceof FastSet))return new FastSet(values,equals,hash,getDefault);equals=equals||Object.equals,hash=hash||Object.hash,getDefault=getDefault||Function.noop,this.contentEquals=equals,this.contentHash=hash,this.getDefault=getDefault;var self=this;this.buckets=new this.Buckets(null,(function(){return new self.Bucket})),this.length=0,this.addEach(values)}FastSet.FastSet=FastSet,Object.addEach(FastSet.prototype,genericCollection.prototype),Object.addEach(FastSet.prototype,genericSet.prototype),FastSet.from=genericCollection.from,FastSet.prototype.Buckets=_dict,FastSet.prototype.Bucket=_list,FastSet.prototype.constructClone=function(values){return new this.constructor(values,this.contentEquals,this.contentHash,this.getDefault)},FastSet.prototype.has=function(value){var hash=this.contentHash(value);return this.buckets.get(hash).has(value)},FastSet.prototype.get=function(value,equals){if(equals)throw new Error("FastSet#get does not support second argument: equals");var hash=this.contentHash(value),buckets=this.buckets;return buckets.has(hash)?buckets.get(hash).get(value):this.getDefault(value)},FastSet.prototype.delete=function(value,equals){if(equals)throw new Error("FastSet#delete does not support second argument: equals");var hash=this.contentHash(value),buckets=this.buckets;if(buckets.has(hash)){var bucket=buckets.get(hash);if(bucket.delete(value))return this.length--,0===bucket.length&&buckets.delete(hash),!0}return!1},FastSet.prototype.clear=function(){this.buckets.clear(),this.length=0},FastSet.prototype.add=function(value){var hash=this.contentHash(value),buckets=this.buckets;return buckets.has(hash)||buckets.set(hash,new this.Bucket(null,this.contentEquals)),!buckets.get(hash).has(value)&&(buckets.get(hash).add(value),this.length++,!0)},FastSet.prototype.reduce=function(callback,basis){var thisp=arguments[2],buckets=this.buckets,index=0;return buckets.reduce((function(basis,bucket){return bucket.reduce((function(basis,value){return callback.call(thisp,basis,value,index++,this)}),basis,this)}),basis,this)},FastSet.prototype.one=function(){if(this.length>0)return this.buckets.one().one()},FastSet.prototype.iterate=function(){return this.buckets.valuesArray().flatten().iterate()},FastSet.prototype.log=function(charmap,logNode,callback,thisp){charmap=charmap||treeLog.unicodeSharp,logNode=logNode||this.logNode,callback||(callback=console.log,thisp=console),callback=callback.bind(thisp);for(var hash,branch,leader,bucket,buckets=this.buckets,bucketsSize=buckets.size,mapIter=buckets.keys(),index=0;hash=mapIter.next().value;)index===bucketsSize-1?(branch=charmap.fromAbove,leader=" "):0===index?(branch=charmap.branchDown,leader=charmap.strafe):(branch=charmap.fromBoth,leader=charmap.strafe),bucket=buckets.get(hash),callback.call(thisp,branch+charmap.through+charmap.branchDown+" "+hash),bucket.forEach((function(value,node){var branch,below,written;node===bucket.head.prev?(branch=charmap.fromAbove,below=" "):(branch=charmap.fromBoth,below=charmap.strafe),logNode(node,(function(line){written?callback.call(thisp,leader+" "+below+" "+line):(callback.call(thisp,leader+" "+branch+charmap.through+charmap.through+line),written=!0)}),(function(line){callback.call(thisp,leader+" "+charmap.strafe+" "+line)}))})),index++},FastSet.prototype.logNode=function(node,write){var value=node.value;Object(value)===value?JSON.stringify(value,null,4).split("\n").forEach((function(line){write(" "+line)})):write(" "+value)};var _set=createCommonjsModule((function(module){var GlobalSet,CollectionsSet;void 0!==commonjsGlobal.Set&&"function"==typeof commonjsGlobal.Set.prototype.values&&((GlobalSet=module.exports=commonjsGlobal.Set).Set=GlobalSet,GlobalSet.prototype.reduce=function(callback,basis){var thisp=arguments[2];return this.forEach((function(value){basis=callback.call(thisp,basis,value,this)})),basis},GlobalSet.prototype.reduceRight=function(callback,basis){for(var value,thisp=arguments[2],setIterator=this.values(),size=this.size,reverseOrder=new Array(this.size),i=size;value=setIterator.next().value;)reverseOrder[--i]=value;for(;i0)return this.values().next().value},GlobalSet.prototype.pop=function(){if(this.size){for(var aValue,value,setIterator=this.values();aValue=setIterator.next().value;)value=aValue;return this.delete(value,this.size-1),value}},GlobalSet.prototype.shift=function(){if(this.size){var firstValue=this.values().next().value;return this.delete(firstValue,0),firstValue}},Object.defineProperty(GlobalSet.prototype,"length",{get:function(){return this.size},enumerable:!0,configurable:!0}),GlobalSet.from=function(value){var result=new this;return result.addEach(value),result},Object.addEach(GlobalSet.prototype,genericCollection.prototype,!1),Object.addEach(GlobalSet.prototype,genericSet.prototype,!1)),(CollectionsSet=function CollectionsSet(values,equals,hash,getDefault){return CollectionsSet._init(CollectionsSet,this,values,equals,hash,getDefault)})._init=function(constructor,object,values,equals,hash,getDefault){if(!(object instanceof constructor))return new constructor(values,equals,hash,getDefault);equals=equals||Object.equals,hash=hash||Object.hash,getDefault=getDefault||Function.noop,object.contentEquals=equals,object.contentHash=hash,object.getDefault=getDefault,object.order=new object.Order(void 0,equals),object.store=new object.Store(void 0,(function(a,b){return equals(a.value,b.value)}),(function(node){return hash(node.value)})),object.length=0,object.addEach(values)},CollectionsSet.Set=CollectionsSet,CollectionsSet.CollectionsSet=CollectionsSet,Object.addEach(CollectionsSet.prototype,genericCollection.prototype),Object.addEach(CollectionsSet.prototype,genericSet.prototype),CollectionsSet.from=genericCollection.from,Object.defineProperty(CollectionsSet.prototype,"size",genericCollection._sizePropertyDescriptor),CollectionsSet.prototype.Order=_list,CollectionsSet.prototype.Store=_fastSet,CollectionsSet.prototype.constructClone=function(values){return new this.constructor(values,this.contentEquals,this.contentHash,this.getDefault)},CollectionsSet.prototype.has=function(value){var node=new this.order.Node(value);return this.store.has(node)},CollectionsSet.prototype.get=function(value,equals){if(equals)throw new Error("Set#get does not support second argument: equals");var node=new this.order.Node(value);return(node=this.store.get(node))?node.value:this.getDefault(value)},CollectionsSet.prototype.add=function(value){var node=new this.order.Node(value);if(!this.store.has(node)){this.length;return this.order.add(value),node=this.order.head.prev,this.store.add(node),this.length++,!0}return!1},CollectionsSet.prototype.delete=function(value,equals){if(equals)throw new Error("Set#delete does not support second argument: equals");var node=new this.order.Node(value);return!!this.store.has(node)&&(node=this.store.get(node),this.store.delete(node),this.order.splice(node,1),this.length--,!0)},CollectionsSet.prototype.pop=function(){if(this.length){var result=this.order.head.prev.value;return this.delete(result),result}},CollectionsSet.prototype.shift=function(){if(this.length){var result=this.order.head.next.value;return this.delete(result),result}},CollectionsSet.prototype.one=function(){if(this.length>0)return this.store.one().value},CollectionsSet.prototype.clear=function(){this.store.clear(),this.order.clear(),this.length=0},Object.defineProperty(CollectionsSet.prototype,"_clear",{value:CollectionsSet.prototype.clear}),CollectionsSet.prototype.reduce=function(callback,basis){var thisp=arguments[2],list=this.order,index=0;return list.reduce((function(basis,value){return callback.call(thisp,basis,value,index++,this)}),basis,this)},CollectionsSet.prototype.reduceRight=function(callback,basis){var thisp=arguments[2],list=this.order,index=this.length-1;return list.reduceRight((function(basis,value){return callback.call(thisp,basis,value,index--,this)}),basis,this)},CollectionsSet.prototype.iterate=function(){return this.order.iterate()},CollectionsSet.prototype.values=function(){return new iterator(this.valuesArray(),!0)},CollectionsSet.prototype.log=function(){var set=this.store;return set.log.apply(set,arguments)},GlobalSet?(GlobalSet.prototype.valuesArray=genericSet.prototype.valuesArray,GlobalSet.prototype.entriesArray=genericSet.prototype.entriesArray,module.exports=GlobalSet,GlobalSet.CollectionsSet=CollectionsSet):module.exports=CollectionsSet})),_map=createCommonjsModule((function(module){var Map,GlobalMap,CollectionsMap;if(void 0!==commonjsGlobal.Map&&"function"==typeof commonjsGlobal.Set.prototype.values){var map_makeObservable;GlobalMap=Map=module.exports=commonjsGlobal.Map,Map.Map=Map,map_makeObservable={}.__proto__===Object.prototype?function(){this.__proto__=ChangeDispatchMap}:function(){Object.defineProperties(this,observableSetProperties)},Object.defineProperty(Map.prototype,"makeObservable",{value:map_makeObservable,writable:!0,configurable:!0,enumerable:!1}),Object.defineProperty(Map.prototype,"makePropertyObservable",{value:function(){},writable:!0,configurable:!0,enumerable:!1}),Map.prototype.constructClone=function(values){return new this.constructor(values)},Map.prototype.isMap=!0,Map.prototype.addEach=function(values){if(values&&Object(values)===values)if("function"==typeof values.forEach)!0===values.isMap?values.forEach((function(value,key){this.set(key,value)}),this):values.forEach((function(pair){this.set(pair[0],pair[1])}),this);else if("number"==typeof values.length)for(var i=0;ithis.maxListenerGhostRatio&&(this.ghostCount=0,this._current=this._current.filter(this.listenerGhostFilter,this)),this._current}},dispatchBeforeChange:{value:!1,writable:!0},genericHandlerMethodName:{value:"handlePropertyChange",writable:!0}}),module.exports.WillChangeListenersRecord=WillChangeListenersRecord;var WillChangeListenerSpecificHandlerMethodName=new _map;function WillChangeListenersRecord(name){var specificHandlerMethodName=WillChangeListenerSpecificHandlerMethodName.get(name);return specificHandlerMethodName||(specificHandlerMethodName="handle",specificHandlerMethodName+=name,specificHandlerMethodName+="WillChange",WillChangeListenerSpecificHandlerMethodName.set(name,specificHandlerMethodName)),this.specificHandlerMethodName=specificHandlerMethodName,this}WillChangeListenersRecord.prototype=new ChangeListenersRecord,WillChangeListenersRecord.prototype.constructor=WillChangeListenersRecord,WillChangeListenersRecord.prototype.genericHandlerMethodName="handlePropertyWillChange"})),propertyChanges=(changeDescriptor.ObjectChangeDescriptor,changeDescriptor.ListenerGhost,changeDescriptor.ChangeListenersRecord,changeDescriptor.WillChangeListenersRecord,PropertyChanges);function PropertyChanges(){throw new Error("This is an abstract interface. Mix it. Don't construct it")}var ObjectChangeDescriptor=changeDescriptor.ObjectChangeDescriptor,ListenerGhost=changeDescriptor.ListenerGhost;PropertyChanges.debug=!0;var ObjectsPropertyChangeListeners=new weakMap$1,ObjectChangeDescriptorName=new _map;function dispatchEach(listeners,key,value,object){if(listeners&&listeners._current){var current,listener,i,countI,thisp,specificHandlerMethodName=listeners.specificHandlerMethodName,genericHandlerMethodName=listeners.genericHandlerMethodName,Ghost=ListenerGhost;if(Array.isArray(listeners._current)){for(i=0,countI=(current=listeners.removeCurrentGostListenersIfNeeded()).length;i0?this.root.getPrevious():this.root},SortedSet.prototype.findGreatestLessThan=function(value){if(this.root)return this.splay(value),this.contentCompare(this.root.value,value)>=0?this.root.getPrevious():this.root},SortedSet.prototype.findLeastGreaterThanOrEqual=function(value){if(this.root)return this.splay(value),this.contentCompare(this.root.value,value)>=0?this.root:this.root.getNext()},SortedSet.prototype.findLeastGreaterThan=function(value){if(this.root)return this.splay(value),this.contentCompare(this.root.value,value)<=0?this.root.getNext():this.root},SortedSet.prototype.pop=function(){if(this.root){var found=this.findGreatest();return this.delete(found.value),found.value}},SortedSet.prototype.shift=function(){if(this.root){var found=this.findLeast();return this.delete(found.value),found.value}},SortedSet.prototype.push=function(){this.addEach(arguments)},SortedSet.prototype.unshift=function(){this.addEach(arguments)},SortedSet.prototype.slice=function(start,end){start=start||0,end=end||this.length,start<0&&(start+=this.length),end<0&&(end+=this.length);var sliced=[];if(this.root)for(this.splayIndex(start);this.root.index0))break;if(!root.right)break;if(this.contentCompare(value,root.right.value)>0&&(temp=root.right,root.right=temp.left,root.touch(),temp.left=root,temp.touch(),!(root=temp).right))break;(temp=new Node$1).left=root,temp.right=history.right,history.right=temp,left.right=root,left.touch(),left=root,root=root.right}}for(left.right=root.left,left.touch(),right.left=root.right,right.touch(),root.left=stub.right,root.right=stub.left;history.left;)history.left.right.touch(),history.left=history.left.left;for(;history.right;)history.right.left.touch(),history.right=history.right.right;root.touch(),this.root=root}},SortedSet.prototype.splayIndex=function(index){if(this.root){for(var at=this.root,atIndex=this.root.index;atIndex!==index;)if(atIndex>index&&at.left)atIndex-=1+((at=at.left).right?at.right.length:0);else{if(!(atIndex=0?(this._iterationObject.done=!0,this._iterationObject.value=void 0):(this.prev=next,this._iterationObject.value=next.value):(this._iterationObject.done=!0,this._iterationObject.value=void 0),this._iterationObject};var util={radians:function(degrees){return degrees/(180/Math.PI)},degrees:function(radians){return radians*(180/Math.PI)},REarth:6371,WGS84:{a:6378.137,b:6356.752314245,f:1/298.257223563},consoleColors:{reset:"[0m",bright:"[1m",dim:"[2m",underscore:"[4m",blink:"[5m",reverse:"[7m",hidden:"[8m",fg:{black:"[30m",red:"[31m",green:"[32m",yellow:"[33m",blue:"[34m",magenta:"[35m",cyan:"[36m",white:"[37m",crimson:"[38m"},bg:{black:"[40m",red:"[41m",green:"[42m",yellow:"[43m",blue:"[44m",magenta:"[45m",cyan:"[46m",white:"[47m",crimson:"[48m"}}};var vincentys={inverse:function(p1,p2){const φ1=util.radians(p1.y),λ1=util.radians(p1.x),φ2=util.radians(p2.y),λ2=util.radians(p2.x),{a:a,b:b,f:f}=util.WGS84,L=λ2-λ1,tanU1=(1-f)*Math.tan(φ1),cosU1=1/Math.sqrt(1+tanU1*tanU1),sinU1=tanU1*cosU1,tanU2=(1-f)*Math.tan(φ2),cosU2=1/Math.sqrt(1+tanU2*tanU2),sinU2=tanU2*cosU2,antipodal=Math.abs(L)>Math.PI/2||Math.abs(φ2-φ1)>Math.PI/2;let λ=L,sinλ=null,cosλ=null,σ=antipodal?Math.PI:0,sinσ=0,cosσ=antipodal?-1:1,sinSqσ=null,cos2σₘ=1,sinα=null,cosSqα=1,C=null,λʹ=null,iterations=0;do{if(sinλ=Math.sin(λ),cosλ=Math.cos(λ),sinSqσ=cosU2*sinλ*(cosU2*sinλ)+(cosU1*sinU2-sinU1*cosU2*cosλ)*(cosU1*sinU2-sinU1*cosU2*cosλ),Math.abs(sinSqσ)Math.PI)throw new EvalError("λ > π")}while(Math.abs(λ-λʹ)>1e-7&&++iterations<1e3);if(iterations>=1e3)throw new EvalError("Vincenty formula failed to converge");const uSq=cosSqα*(a*a-b*b)/(b*b),B=uSq/1024*(256+uSq*(uSq*(74-47*uSq)-128)),s=b*(1+uSq/16384*(4096+uSq*(uSq*(320-175*uSq)-768)))*(σ-B*sinσ*(cos2σₘ+B/4*(cosσ*(2*cos2σₘ*cos2σₘ-1)-B/6*cos2σₘ*(4*sinσ*sinσ-3)*(4*cos2σₘ*cos2σₘ-3)))),α1=Math.abs(sinSqσ)=other.x&&this.y2>=other.y:!(this.x1>other.x2||this.x2other.y2||this.y2other.x2&&(x1=this.x1),x2=other.x2,this.x2other.y1&&(y1=this.y2),y2=other.y1,void 0===x1&&(x1=this.x1,x2=this.x1),void 0===y1&&(y1=this.y1,y2=this.y1),new Point(x1,y1).distanceEarth(new Point(x2,y2))}geojson(id,properties){return{type:"Feature",id:id,properties:properties||{},geometry:{type:"Polygon",coordinates:[[[this.x1,this.y1],[this.x1,this.y2],[this.x2,this.y2],[this.x2,this.y1],[this.x1,this.y1]]]}}}geojson_collection(boxes){let features=[];for(let b in boxes)features.push(boxes[b].geojson(b,{id:b}));return{type:"FeatureCollection",features:features}}toString(){return JSON.stringify(this.geojson())}}var foundation={Point:Point,Range:Range,Box:Box};let id=0;const{Box:Box$1,Point:Point$1,Range:Range$1}=foundation;class Solution{constructor(ranges,opt,parent){ranges.length>opt.scoring.cardinality?this.ranges=ranges.slice(0,opt.scoring.cardinality):this.ranges=ranges,this.opt=opt;for(let _r in this.ranges){const r=parseInt(_r);if(r>0&&this.ranges[r-1].a>this.ranges[r].a&&(this.ranges[r]=new Range$1(Math.max(this.ranges[r-1].a,this.ranges[r].a),this.ranges[r].b)),rthis.ranges[r+1].b&&(this.ranges[r]=new Range$1(this.ranges[r].a,Math.min(this.ranges[r+1].b,this.ranges[r].b))),this.ranges[r].a>this.ranges[r].b)throw console.log(this.ranges,parent.ranges),"error"}this.boxes=[];for(let r in this.ranges)this.boxes[r]=new Box$1(this.ranges[r],opt.flight);this.score=void 0,this.bound=void 0,this.id=id++,this.opt.config&&this.opt.config.debug&&(this.parent=parent,this.trace())}do_branch(){let div=0;for(let r in this.ranges)this.ranges[r].count()>this.ranges[div].count()&&(div=parseInt(r));for(let r in this.ranges)this.ranges[r].count()>1&&this.boxes[r].area()>8*this.boxes[div].area()&&(div=parseInt(r));if(1==this.ranges[div].count())return[];let subsolutions=[];for(let i of[this.ranges[div].left(),this.ranges[div].right()]){let subranges=[];for(let r in this.ranges)subranges[r]=r!=div?this.ranges[r]:i;subsolutions.push(new Solution(subranges,this.opt,this))}return subsolutions}do_bound(){this.bound=this.opt.scoring.bound(this.ranges,this.boxes,this.opt),this.trace()}do_score(){for(let r in this.ranges)if(r=this.ranges[parseInt(r)+1].center())return void(this.score=0);let tp=[];for(let r in this.ranges)tp[r]=new Point$1(this.opt.flight.filtered,this.ranges[r].center());this.scoreInfo=this.opt.scoring.score(tp,this.opt),this.score=this.scoreInfo.score,this.trace()}contentEquals(self,other){return self.id===other.id}contentCompare(self,other){return self.boundother.bound?1:self.idother.id?1:0}geojson(){let features=[];if(this.opt.config&&this.opt.config.debug)for(let r in this.ranges)features.push(new Box$1(this.ranges[r],this.opt.flight).geojson("box"+r,{id:"box"+r,area:new Box$1(this.ranges[r],this.opt.flight).area(),a:this.ranges[r].a,b:this.ranges[r].b}));try{const tp=this.scoreInfo.tp;for(let r of[0,1,2])features.push(tp[r].geojson("tp"+r,{id:"tp"+r,r:tp[r].r,timestamp:this.opt.flight.filtered[tp[r].r].timestamp})),(r<2||this.scoreInfo.cp)&&features.push({type:"Feature",id:"seg"+r,properties:{id:"seg"+r,stroke:"yellow","stroke-width":4,d:tp[r].distanceEarth(tp[(r+1)%3])},geometry:{type:"LineString",coordinates:[[tp[r].x,tp[r].y],[tp[(r+1)%3].x,tp[(r+1)%3].y]],style:{stroke:"yellow","stroke-width":4}}})}catch(e){}try{if(void 0!==this.scoreInfo.ep||void 0!==this.scoreInfo.cp){const cp=this.scoreInfo.cp,tp=this.scoreInfo.tp,ep=this.scoreInfo.ep;if(cp&&cp.in&&cp.out){for(let r of["in","out"])features.push(cp[r].geojson("cp_"+r,{id:"cp_"+r,r:cp[r].r,timestamp:this.opt.flight.filtered[cp[r].r].timestamp}));features.push({type:"Feature",id:"closing",properties:{id:"closing",stroke:"green","stroke-width":3,d:cp.in.distanceEarth(cp.out)},geometry:{type:"LineString",coordinates:[[cp.in.x,cp.in.y],[cp.out.x,cp.out.y]],style:{stroke:"green","stroke-width":3}}})}if(ep&&ep.start&&ep.finish){for(let r of["start","finish"])features.push(ep[r].geojson("ep_"+r,{id:"ep_"+r,r:ep[r].r,timestamp:this.opt.flight.filtered[ep[r].r].timestamp}));features.push({type:"Feature",id:"seg_in",properties:{id:"seg_in",stroke:"gold","stroke-width":3,d:ep.start.distanceEarth(tp[0])},geometry:{type:"LineString",coordinates:[[ep.start.x,ep.start.y],[tp[0].x,tp[0].y]],style:{stroke:"green","stroke-width":3}}}),features.push({type:"Feature",id:"seg_out",properties:{id:"seg_out",stroke:"gold","stroke-width":3,d:ep.finish.distanceEarth(tp[2])},geometry:{type:"LineString",coordinates:[[tp[2].x,tp[2].y],[ep.finish.x,ep.finish.y]],style:{stroke:"green","stroke-width":3}}})}}}catch(e){}for(let li in this.opt.flight.ll){const l=this.opt.flight.ll[li];features.push(this.opt.flight.flightPoints[l.launch].geojson("launch"+li,{id:"launch"+li,r:l.launch,timestamp:this.opt.flight.filtered[l.launch].timestamp})),features.push(this.opt.flight.flightPoints[l.landing].geojson("land"+li,{id:"land"+li,r:l.landing,timestamp:this.opt.flight.filtered[l.landing].timestamp}))}if(!this.opt.config||!this.opt.config.noflight){let flightData=[];for(let r of this.opt.flight.filtered)flightData.push([r.longitude,r.latitude]);features.push({type:"Feature",id:"flight",properties:{id:"flight"},geometry:{type:"LineString",coordinates:flightData}})}return{type:"FeatureCollection",properties:{name:"EPSG:3857",id:this.id,score:void 0!==this.score?this.score:void 0,bound:void 0!==this.currentUpperBound?this.currentUpperBound:this.bound,optimal:this.optimal,processedTime:this.time/1e3,processedSolutions:this.processed,type:this.opt.scoring.name,code:this.opt.scoring.code},features:features}}toString(){let s=""+this.opt.scoring.name;if(this.score&&(s+=` ${this.opt.scoring.rounding(this.score)} points`),this.scoreInfo&&(s+=` ${this.opt.scoring.rounding(this.scoreInfo.distance)}km`),s+=` ( <${this.bound.toFixed(4)} )`,this.opt.config&&this.opt.config.debug){s+=` { id: ${this.id} `;for(let r of this.ranges)s+=" "+r.toString();s+=" } "}return s}trace(msg){if(!this.opt.config.trace||!process.stdout)return;const trace=this.opt.config.trace.split(",");if(trace[0]<0){if(this.id%parseInt(trace[1])!=0)return}else for(let i in this.ranges)if(!this.ranges[i].contains(trace[i]))return;let r=`${msg||""} solution tracing: ${this.id} ${this.opt.scoring.name} `;for(let i in this.ranges)r+=this.ranges[i]+" ";this.bound&&(r+=`bound: ${this.bound} `),this.score&&(r+=`score: ${this.score} `),process.stdout.write("\n"+r+"\n"),this.opt.config.env.fs.writeFileSync(`debug-${this.id}.json`,JSON.stringify(this.geojson({debug:!0})))}}var solution_Solution=Solution;class FlatQueue{constructor(){this.ids=[],this.values=[],this.length=0}clear(){this.length=0}push(id,value){let pos=this.length++;for(this.ids[pos]=id,this.values[pos]=value;pos>0;){const parent=pos-1>>1,parentValue=this.values[parent];if(value>=parentValue)break;this.ids[pos]=this.ids[parent],this.values[pos]=parentValue,pos=parent}this.ids[pos]=id,this.values[pos]=value}pop(){if(0===this.length)return;const top=this.ids[0];if(this.length--,this.length>0){const id=this.ids[0]=this.ids[this.length],value=this.values[0]=this.values[this.length],halfLength=this.length>>1;let pos=0;for(;pos=value)break;this.ids[pos]=bestIndex,this.values[pos]=bestValue,pos=left}this.ids[pos]=id,this.values[pos]=value}return top}peek(){return this.ids[0]}peekValue(){return this.values[0]}}const ARRAY_TYPES=[Int8Array,Uint8Array,Uint8ClampedArray,Int16Array,Uint16Array,Int32Array,Uint32Array,Float32Array,Float64Array];class Flatbush{static from(data){if(!(data instanceof ArrayBuffer))throw new Error("Data must be an instance of ArrayBuffer.");const[magic,versionAndType]=new Uint8Array(data,0,2);if(251!==magic)throw new Error("Data does not appear to be in a Flatbush format.");if(versionAndType>>4!=3)throw new Error(`Got v${versionAndType>>4} data when expected v3.`);const[nodeSize]=new Uint16Array(data,2,1),[numItems]=new Uint32Array(data,4,1);return new Flatbush(numItems,nodeSize,ARRAY_TYPES[15&versionAndType],data)}constructor(numItems,nodeSize=16,ArrayType=Float64Array,data){if(void 0===numItems)throw new Error("Missing required argument: numItems.");if(isNaN(numItems)||numItems<=0)throw new Error(`Unpexpected numItems value: ${numItems}.`);this.numItems=+numItems,this.nodeSize=Math.min(Math.max(+nodeSize,2),65535);let n=numItems,numNodes=n;this._levelBounds=[4*n];do{n=Math.ceil(n/this.nodeSize),numNodes+=n,this._levelBounds.push(4*numNodes)}while(1!==n);this.ArrayType=ArrayType||Float64Array,this.IndexArrayType=numNodes<16384?Uint16Array:Uint32Array;const arrayTypeIndex=ARRAY_TYPES.indexOf(this.ArrayType),nodesByteSize=4*numNodes*this.ArrayType.BYTES_PER_ELEMENT;if(arrayTypeIndex<0)throw new Error(`Unexpected typed array class: ${ArrayType}.`);data&&data instanceof ArrayBuffer?(this.data=data,this._boxes=new this.ArrayType(this.data,8,4*numNodes),this._indices=new this.IndexArrayType(this.data,8+nodesByteSize,numNodes),this._pos=4*numNodes,this.minX=this._boxes[this._pos-4],this.minY=this._boxes[this._pos-3],this.maxX=this._boxes[this._pos-2],this.maxY=this._boxes[this._pos-1]):(this.data=new ArrayBuffer(8+nodesByteSize+numNodes*this.IndexArrayType.BYTES_PER_ELEMENT),this._boxes=new this.ArrayType(this.data,8,4*numNodes),this._indices=new this.IndexArrayType(this.data,8+nodesByteSize,numNodes),this._pos=0,this.minX=1/0,this.minY=1/0,this.maxX=-1/0,this.maxY=-1/0,new Uint8Array(this.data,0,2).set([251,48+arrayTypeIndex]),new Uint16Array(this.data,2,1)[0]=nodeSize,new Uint32Array(this.data,4,1)[0]=numItems),this._queue=new FlatQueue}add(minX,minY,maxX,maxY){const index=this._pos>>2;return this._indices[index]=index,this._boxes[this._pos++]=minX,this._boxes[this._pos++]=minY,this._boxes[this._pos++]=maxX,this._boxes[this._pos++]=maxY,minXthis.maxX&&(this.maxX=maxX),maxY>this.maxY&&(this.maxY=maxY),index}finish(){if(this._pos>>2!==this.numItems)throw new Error(`Added ${this._pos>>2} items when expected ${this.numItems}.`);if(this.numItems<=this.nodeSize)return this._boxes[this._pos++]=this.minX,this._boxes[this._pos++]=this.minY,this._boxes[this._pos++]=this.maxX,void(this._boxes[this._pos++]=this.maxY);const width=this.maxX-this.minX,height=this.maxY-this.minY,hilbertValues=new Uint32Array(this.numItems);for(let i=0;i=Math.floor(right/nodeSize))return;const pivot=values[left+right>>1];let i=left-1,j=right+1;for(;;){do{i++}while(values[i]pivot);if(i>=j)break;swap(values,boxes,indices,i,j)}sort(values,boxes,indices,left,j,nodeSize),sort(values,boxes,indices,j+1,right,nodeSize)}(hilbertValues,this._boxes,this._indices,0,this.numItems-1,this.nodeSize);for(let i=0,pos=0;i>2]=nodeIndex,this._boxes[this._pos++]=nodeMinX,this._boxes[this._pos++]=nodeMinY,this._boxes[this._pos++]=nodeMaxX,this._boxes[this._pos++]=nodeMaxY}}}search(minX,minY,maxX,maxY,filterFn){if(this._pos!==this._boxes.length)throw new Error("Data not yet indexed - call index.finish().");let nodeIndex=this._boxes.length-4;const queue=[],results=[];for(;void 0!==nodeIndex;){const end=Math.min(nodeIndex+4*this.nodeSize,upperBound(nodeIndex,this._levelBounds));for(let pos=nodeIndex;pos>2];maxXthis._boxes[pos+2]||minY>this._boxes[pos+3]||(nodeIndex<4*this.numItems?(void 0===filterFn||filterFn(index))&&results.push(index):queue.push(index)))}nodeIndex=queue.pop()}return results}neighbors(x,y,maxResults=1/0,maxDistance=1/0,filterFn){if(this._pos!==this._boxes.length)throw new Error("Data not yet indexed - call index.finish().");let nodeIndex=this._boxes.length-4;const q=this._queue,results=[],maxDistSquared=maxDistance*maxDistance;for(;void 0!==nodeIndex;){const end=Math.min(nodeIndex+4*this.nodeSize,upperBound(nodeIndex,this._levelBounds));for(let pos=nodeIndex;pos>2],dx=axisDist(x,this._boxes[pos],this._boxes[pos+2]),dy=axisDist(y,this._boxes[pos+1],this._boxes[pos+3]),dist=dx*dx+dy*dy;nodeIndex<4*this.numItems?(void 0===filterFn||filterFn(index))&&q.push(-index-1,dist):q.push(index,dist)}for(;q.length&&q.peek()<0;){if(q.peekValue()>maxDistSquared)return q.clear(),results;if(results.push(-q.pop()-1),results.length===maxResults)return q.clear(),results}nodeIndex=q.pop()}return q.clear(),results}}function axisDist(k,min,max){return k>1;arr[m]>value?j=m:i=m+1}return arr[i]}function swap(values,boxes,indices,i,j){const temp=values[i];values[i]=values[j],values[j]=temp;const k=4*i,m=4*j,a=boxes[k],b=boxes[k+1],c=boxes[k+2],d=boxes[k+3];boxes[k]=boxes[m],boxes[k+1]=boxes[m+1],boxes[k+2]=boxes[m+2],boxes[k+3]=boxes[m+3],boxes[m]=a,boxes[m+1]=b,boxes[m+2]=c,boxes[m+3]=d;const e=indices[i];indices[i]=indices[j],indices[j]=e}function hilbert(x,y){let a=x^y,b=65535^a,c=65535^(x|y),d=x&(65535^y),A=a|b>>1,B=a>>1^a,C=c>>1^b&d>>1^c,D=a&c>>1^d>>1^d;a=A,b=B,c=C,d=D,A=a&a>>2^b&b>>2,B=a&b>>2^b&(a^b)>>2,C^=a&c>>2^b&d>>2,D^=b&c>>2^(a^b)&d>>2,a=A,b=B,c=C,d=D,A=a&a>>4^b&b>>4,B=a&b>>4^b&(a^b)>>4,C^=a&c>>4^b&d>>4,D^=b&c>>4^(a^b)&d>>4,a=A,b=B,c=C,d=D,C^=a&c>>8^b&d>>8,D^=b&c>>8^(a^b)&d>>8,a=C^C>>1,b=D^D>>1;let i0=x^y,i1=b|65535^(i0|a);return i0=16711935&(i0|i0<<8),i0=252645135&(i0|i0<<4),i0=858993459&(i0|i0<<2),i0=1431655765&(i0|i0<<1),i1=16711935&(i1|i1<<8),i1=252645135&(i1|i1<<4),i1=858993459&(i1|i1<<2),i1=1431655765&(i1|i1<<1),(i1<<1|i0)>>>0}function quickselect(arr,k,left,right,compare){!function quickselectStep(arr,k,left,right,compare){for(;right>left;){if(right-left>600){var n=right-left+1,m=k-left+1,z=Math.log(n),s=.5*Math.exp(2*z/3),sd=.5*Math.sqrt(z*s*(n-s)/n)*(m-n/2<0?-1:1);quickselectStep(arr,k,Math.max(left,Math.floor(k-m*s/n+sd)),Math.min(right,Math.floor(k+(n-m)*s/n+sd)),compare)}var t=arr[k],i=left,j=right;for(swap$1(arr,left,k),compare(arr[right],t)>0&&swap$1(arr,left,right);i0;)j--}0===compare(arr[left],t)?swap$1(arr,left,j):swap$1(arr,++j,right),j<=k&&(left=j+1),k<=j&&(right=j-1)}}(arr,k,left||0,right||arr.length-1,compare||defaultCompare)}function swap$1(arr,i,j){var tmp=arr[i];arr[i]=arr[j],arr[j]=tmp}function defaultCompare(a,b){return ab?1:0}class RBush{constructor(maxEntries=9){this._maxEntries=Math.max(4,maxEntries),this._minEntries=Math.max(2,Math.ceil(.4*this._maxEntries)),this.clear()}all(){return this._all(this.data,[])}search(bbox){let node=this.data;const result=[];if(!intersects(bbox,node))return result;const toBBox=this.toBBox,nodesToSearch=[];for(;node;){for(let i=0;i=0&&insertPath[level].children.length>this._maxEntries;)this._split(insertPath,level),level--;this._adjustParentBBoxes(bbox,insertPath,level)}_split(insertPath,level){const node=insertPath[level],M=node.children.length,m=this._minEntries;this._chooseSplitAxis(node,m,M);const splitIndex=this._chooseSplitIndex(node,m,M),newNode=createNode(node.children.splice(splitIndex,node.children.length-splitIndex));newNode.height=node.height,newNode.leaf=node.leaf,calcBBox(node,this.toBBox),calcBBox(newNode,this.toBBox),level?insertPath[level-1].children.push(newNode):this._splitRoot(node,newNode)}_splitRoot(node,newNode){this.data=createNode([node,newNode]),this.data.height=node.height+1,this.data.leaf=!1,calcBBox(this.data,this.toBBox)}_chooseSplitIndex(node,m,M){let index,minOverlap=1/0,minArea=1/0;for(let i=m;i<=M-m;i++){const bbox1=distBBox(node,0,i,this.toBBox),bbox2=distBBox(node,i,M,this.toBBox),overlap=intersectionArea(bbox1,bbox2),area=bboxArea(bbox1)+bboxArea(bbox2);overlap=m;i--){const child=node.children[i];extend(rightBBox,node.leaf?toBBox(child):child),margin+=bboxMargin(rightBBox)}return margin}_adjustParentBBoxes(bbox,path,level){for(let i=level;i>=0;i--)extend(path[i],bbox)}_condense(path){for(let siblings,i=path.length-1;i>=0;i--)0===path[i].children.length?i>0?(siblings=path[i-1].children,siblings.splice(siblings.indexOf(path[i]),1)):this.clear():calcBBox(path[i],this.toBBox)}}function findItem(item,items,equalsFn){if(!equalsFn)return items.indexOf(item);for(let i=0;i=a.minX&&b.maxY>=a.minY}function createNode(children){return{children:children,height:1,leaf:!0,minX:1/0,minY:1/0,maxX:-1/0,maxY:-1/0}}function multiSelect(arr,left,right,n,compare){const stack=[left,right];for(;stack.length;){if((right=stack.pop())-(left=stack.pop())<=n)continue;const mid=left+Math.ceil((right-left)/n/2)*n;quickselect(arr,mid,left,right,compare),stack.push(left,mid,mid,right)}}var x,quickselect$1=createCommonjsModule((function(module,exports){module.exports=function(){function quickselect(arr,k,left,right,compare){quickselectStep(arr,k,left||0,right||arr.length-1,compare||defaultCompare)}function quickselectStep(arr,k,left,right,compare){for(;right>left;){if(right-left>600){var n=right-left+1,m=k-left+1,z=Math.log(n),s=.5*Math.exp(2*z/3),sd=.5*Math.sqrt(z*s*(n-s)/n)*(m-n/2<0?-1:1);quickselectStep(arr,k,Math.max(left,Math.floor(k-m*s/n+sd)),Math.min(right,Math.floor(k+(n-m)*s/n+sd)),compare)}var t=arr[k],i=left,j=right;for(swap(arr,left,k),compare(arr[right],t)>0&&swap(arr,left,right);i0;)j--}0===compare(arr[left],t)?swap(arr,left,j):swap(arr,++j,right),j<=k&&(left=j+1),k<=j&&(right=j-1)}}function swap(arr,i,j){var tmp=arr[i];arr[i]=arr[j],arr[j]=tmp}function defaultCompare(a,b){return ab?1:0}return quickselect}()})),dist=createCommonjsModule((function(module,exports){Object.defineProperty(exports,"__esModule",{value:!0});var nodePool=[],freeNode=function(node){return nodePool.push(node)},freeAllNode=function(node){node&&(freeNode(node),isLeaf(node)||node.children.forEach(freeAllNode))},allowNode=function(children){var node=nodePool.pop();return node?(node.children=children,node.height=1,node.leaf=!0,node.minX=1/0,node.minY=1/0,node.minZ=1/0,node.maxX=-1/0,node.maxY=-1/0,node.maxZ=-1/0):node={children:children,height:1,leaf:!0,minX:1/0,minY:1/0,minZ:1/0,maxX:-1/0,maxY:-1/0,maxZ:-1/0},node},distNodePool=[],allowDistNode=function(dist,node){var heapNode=distNodePool.pop();return heapNode?(heapNode.dist=dist,heapNode.node=node):heapNode={dist:dist,node:node},heapNode},isLeaf=function(node){return node.leaf},isLeafChild=function(node,child){return node.leaf},findItem=function(item,items,equalsFn){if(!equalsFn)return items.indexOf(item);for(var i=0;i=a.minX&&b.maxY>=a.minY&&b.maxZ>=a.minZ},exports.boxRayIntersects=function(box,ox,oy,oz,idx,idy,idz){var tx0=(box.minX-ox)*idx,tx1=(box.maxX-ox)*idx,ty0=(box.minY-oy)*idy,ty1=(box.maxY-oy)*idy,tz0=(box.minZ-oz)*idz,tz1=(box.maxZ-oz)*idz,z0=Math.min(tz0,tz1),z1=Math.max(tz0,tz1),y0=Math.min(ty0,ty1),y1=Math.max(ty0,ty1),x0=Math.min(tx0,tx1),x1=Math.max(tx0,tx1),tmin=Math.max(0,x0,y0,z0);return Math.min(x1,y1,z1)>=tmin?tmin:1/0};var multiSelect=function(arr,left,right,n,compare){for(var mid,stack=[left,right];stack.length;)(right=stack.pop())-(left=stack.pop())<=n||(mid=left+Math.ceil((right-left)/n/2)*n,quickselect$1(arr,mid,left,right,compare),stack.push(left,mid,mid,right))},compareMinX=function(a,b){return a.minX-b.minX},compareMinY=function(a,b){return a.minY-b.minY},compareMinZ=function(a,b){return a.minZ-b.minZ},RBush3D=function(){function RBush3D(maxEntries){void 0===maxEntries&&(maxEntries=16),this.maxEntries=Math.max(maxEntries,8),this.minEntries=Math.max(4,Math.ceil(.4*this.maxEntries)),this.clear()}return RBush3D.alloc=function(){return this.pool.pop()||new this},RBush3D.free=function(rbush){rbush.clear(),this.pool.push(rbush)},RBush3D.prototype.search=function(bbox){var node=this.data,result=[];if(!exports.intersects(bbox,node))return result;for(var nodesToSearch=[];node;){for(var i=0,len=node.children.length;i=newLen)break;var right=left+1;if(right0;){var p=idx-1>>1;if(heap[p].dist<=heap[idx].dist)break;swap(idx,p),idx=p}},dist=maxLen;heap.length&&heap[0].dist=m;i--){child=node.children[i];extend(rightBBox,child),margin+=bboxMargin(rightBBox)}return margin},RBush3D.prototype.adjustParentBBoxes=function(bbox,path,level){for(var i=level;i>=0;i--)extend(path[i],bbox)},RBush3D.prototype.condense=function(path){for(var i=path.length-1,siblings=void 0;i>=0;i--)0===path[i].children.length?i>0?((siblings=path[i-1].children).splice(siblings.indexOf(path[i]),1),freeNode(path[i])):this.clear():calcBBox(path[i])},RBush3D.prototype._insert=function(item,level,isNode){var insertPath=[],node=this.chooseSubtree(item,this.data,level,insertPath);for(node.children.push(item),extend(node,item);level>=0&&insertPath[level].children.length>this.maxEntries;)this.split(insertPath,level),level--;this.adjustParentBBoxes(item,insertPath,level)},RBush3D.pool=[],RBush3D}();exports.RBush3D=RBush3D}));(x=dist)&&x.__esModule&&Object.prototype.hasOwnProperty.call(x,"default")&&x.default;dist.intersects,dist.boxRayIntersects,dist.RBush3D;const Flatbush$1=Flatbush.default?Flatbush.default:Flatbush,RBush3D=dist.RBush3D,{Box:Box$2,Point:Point$2}=foundation;var geom={maxDistance3Rectangles:function(boxes,distance_fn){let minx,miny,maxx,maxy,vertices=[];for(let r of[0,1,2])vertices[r]=boxes[r].vertices(),minx=Math.min(minx||1/0,boxes[r].x1),miny=Math.min(miny||1/0,boxes[r].y1),maxx=Math.max(maxx||-1/0,boxes[r].x2),maxy=Math.max(maxy||-1/0,boxes[r].y2);let intersecting=!1;for(let i of[0,1,2])if(boxes[i].intersects(boxes[(i+1)%3])){intersecting=!0;break}let path=[[],[],[]];for(let i of[0,1,2]){for(let v of vertices[i])v.x!=minx&&v.x!=maxx||v.y!=miny&&v.y!=maxy||path[i].push(v);if(0==path[i].length)for(let v of vertices[i])v.x!=minx&&v.x!=maxx&&v.y!=miny&&v.y!=maxy||path[i].push(v);(0==path[i].length||intersecting)&&(path[i]=vertices[i])}let distanceMax=0;for(let i of path[0])for(let j of path[1])for(let k of path[2]){const distance=distance_fn(i,j,k);distanceMax=Math.max(distanceMax,distance)}return distanceMax},maxDistance2Rectangles:function(boxes){let minx,miny,maxx,maxy,vertices=[];for(let r of[0,1])vertices[r]=boxes[r].vertices(),minx=Math.min(minx||1/0,boxes[r].x1),miny=Math.min(miny||1/0,boxes[r].y1),maxx=Math.max(maxx||-1/0,boxes[r].x2),maxy=Math.max(maxy||-1/0,boxes[r].y2);let path=[[],[]];for(let i of[0,1])path[i]=vertices[i];let distanceMax=0;for(let i of path[0])for(let j of path[1]){const distance=i.distanceEarth(j);distanceMax=Math.max(distanceMax,distance)}return distanceMax},minDistance3Rectangles:function(boxes,distance_fn){let minx,miny,maxx,maxy,vertices=[];for(let r of[0,1,2])vertices[r]=boxes[r].vertices(),minx=Math.min(minx||1/0,boxes[r].x1),miny=Math.min(miny||1/0,boxes[r].y1),maxx=Math.max(maxx||-1/0,boxes[r].x2),maxy=Math.max(maxy||-1/0,boxes[r].y2);let path=[[],[],[]];for(let i of[0,1,2])path[i]=vertices[i];let distanceMin=1/0;for(let i of path[0])for(let j of path[1])for(let k of path[2]){const distance=distance_fn(i,j,k);distanceMin=Math.min(distanceMin,distance)}return distanceMin},maxDistanceNRectangles:function(boxes){let minx,miny,maxx,maxy,vertices=[],path=[];for(let r in boxes){if(boxes[r]instanceof Box$2)vertices[r]=boxes[r].vertices(),minx=Math.min(minx||1/0,boxes[r].x1),miny=Math.min(miny||1/0,boxes[r].y1),maxx=Math.max(maxx||-1/0,boxes[r].x2),maxy=Math.max(maxy||-1/0,boxes[r].y2);else{if(!(boxes[r]instanceof Point$2))throw new TypeError("boxes must contain only Box or Point");vertices[r]=[boxes[r]],minx=Math.min(minx||1/0,boxes[r].x),miny=Math.min(miny||1/0,boxes[r].y),maxx=Math.max(maxx||-1/0,boxes[r].x),maxy=Math.max(maxy||-1/0,boxes[r].y)}path[r]=[]}for(let i in boxes)if(i>0){boxes[i-1].intersects(boxes[i])&&(boxes[i-1].intersecting=!0,boxes[i].intersecting=!0)}for(let i in boxes)if(boxes[i].intersecting)path[i]=vertices[i];else{for(let v of vertices[i])v.x!=minx&&v.x!=maxx||v.y!=miny&&v.y!=maxy||path[i].push(v);if(0==path[i].length)for(let v of vertices[i])v.x!=minx&&v.x!=maxx&&v.y!=miny&&v.y!=maxy||path[i].push(v);0==path[i].length&&(path[i]=vertices[i])}return function maxDistancePath(origin,path,pathStart){let distanceMax=0;for(let i of path[pathStart]){const distance1=void 0!==origin?i.distanceEarth(origin):0,distance2=path.length>pathStart+1?maxDistancePath(i,path,pathStart+1):0;distanceMax=Math.max(distanceMax,distance1+distance2)}return distanceMax}(void 0,path,0)},findFurthestPointInSegment:function(sega,segb,target,opt){let points,pos,zSearch;if(target instanceof Box$2)points=target.vertices();else{if(!(target instanceof Point$2))throw new TypeError("target must be either Point or Box");points=[target]}if(sega===opt.launch)pos=0,zSearch={minZ:+opt.launch,maxZ:+segb};else{if(segb!==opt.landing)throw new RangeError("this function supports seeking only from the launch or the landing point");pos=1,zSearch={minZ:+sega,maxZ:+opt.landing}}let fpoint,distanceMax=-1/0;for(let v of points){let fVpoint,distanceVMax=-1/0;const precomputed=opt.flight.furthestPoints[pos].search({minX:v.x,minY:v.y,maxX:v.x,maxY:v.y,...zSearch});if(precomputed.length>1)throw new Error("furthestPoints cache inconsistency");if(precomputed[0]){if(!(sega<=precomputed[0].o.r&&precomputed[0].o.r<=segb))throw new Error("furthestPoints cache inconsistency");distanceVMax=v.distanceEarth(precomputed[0].o),fVpoint=precomputed[0].o}if(void 0===fVpoint){let intersecting=!1,canCache=!1;for(let p=sega;p<=segb;p++){const f=opt.flight.flightPoints[p];if(target instanceof Box$2&&target.intersects(f)){intersecting=!0;continue}const d=v.distanceEarth(f);d>distanceVMax&&(distanceVMax=d,fVpoint=f,canCache=!0)}if(intersecting)for(let p of points){const d=v.distanceEarth(p);d>distanceVMax&&(distanceVMax=d,fVpoint=target,canCache=!1)}if(canCache){let zCache;sega===opt.launch?zCache={minZ:+fVpoint.r,maxZ:+segb}:segb===opt.landing&&(zCache={minZ:+sega,maxZ:+fVpoint.r}),opt.flight.furthestPoints[pos].insert({minX:v.x,maxX:v.x,minY:v.y,maxY:v.y,...zCache,o:fVpoint})}}distanceVMax>distanceMax&&(distanceMax=distanceVMax,fpoint=fVpoint)}return void 0===fpoint&&(fpoint=target),fpoint},isTriangleClosed:function(p1,p2,distance,opt){const fastCandidates=opt.flight.closestPairs.search({minX:opt.launch,minY:p2,maxX:p1,maxY:opt.landing});for(let f of fastCandidates)if(f.o.d<=opt.scoring.closingDistanceFree)return f.o;const min=function(p1,p2,opt){let precomputedAll=opt.flight.closestPairs.search({minX:p1,minY:p2,maxX:p1,maxY:p2}),precomputed=precomputedAll.reduce((a,x)=>!a||x.in>a.in?x:a,void 0);if(precomputed=precomputedAll.reduce((a,x)=>!a||x.out!a||x.outx.valid).filter((x,i,a)=>0==i||a[i-1].timestamp!==x.timestamp),flight.filtered.length<5)throw new Error(`Flight must contain at least 5 valid GPS fixes, ${flight.filtered.length} valid fixes found (out of ${flight.fixes.length})`);config.trim||config.detectLaunch||config.detectLanding?(!function(fixes){for(let i in fixes)(null===fixes[i].pressureAltitude||void 0===fixes[i].pressureAltitude||fixes[i].pressureAltitude<-1e3)&&(fixes[i].pressureAltitude=fixes[i].gpsAltitude),null===fixes[i].pressureAltitude&&(fixes[i].gpsAltitude=void 0),i>0?fixes[i].timestamp!==fixes[i-1].timestamp?(fixes[i].hspeed=1e3*new Point$3(fixes,i-1).distanceEarth(new Point$3(fixes,i))/(fixes[i].timestamp-fixes[i-1].timestamp)*1e3,fixes[i].vspeed=(fixes[i].pressureAltitude-fixes[i-1].pressureAltitude)/(fixes[i].timestamp-fixes[i-1].timestamp)*1e3):(fixes[i].hspeed=fixes[i-1].hspeed,fixes[i].vspeed=fixes[i-1].vspeed):(fixes[i].hspeed=0,fixes[i].vspeed=0);for(let _i in fixes){const i=parseInt(_i),now=fixes[i].timestamp;let start,end;for(start=i;start>0&&fixes[start].timestamp>now-Math.round(5e3);start--);for(end=i;endsum+x.hspeed,0)/maSegment.length,fixes[i].vma=maSegment.reduce((sum,x)=>sum+Math.abs(x.vspeed),0)/maSegment.length}}(flight.filtered),function(fixes){let start;for(let i=0;idefinitionFlight_xt&&fixes[i].vma>definitionFlight_zt&&(start=i),void 0!==start)if(fixes[i].hma>definitionFlight_x0&&fixes[i].vma>definitionFlight_z0){if(fixes[i].timestamp>fixes[start].timestamp+1e3*definitionFlight_t)for(let j=start;j<=i;j++)fixes[i].stateFlight=!0}else start=void 0}(flight.filtered),function(fixes){let start;for(let i=0;ifixes[start].timestamp+1e3*definitionGround_t)for(let j=start;j<=i;j++)fixes[i].stateGround=!0}else start=void 0}(flight.filtered),flight.ll=function(fixes){let ll=[];for(let i=0;i0&&!fixes[j].stateGround;j--);const launch=j;for(j=i;j(opt.scoring.closingDistanceFree||0)?cd:0}function maxFAIDistance(maxTriDistance,boxes,opt){const minTriDistance=geom.minDistance3Rectangles(boxes,(i,j,k)=>i.distanceEarth(j)+j.distanceEarth(k)+k.distanceEarth(i)),maxAB=geom.maxDistance2Rectangles([boxes[0],boxes[1]]),maxBC=geom.maxDistance2Rectangles([boxes[1],boxes[2]]),maxCA=geom.maxDistance2Rectangles([boxes[2],boxes[0]]),maxDistance=Math.min(maxAB/opt.scoring.minSide,maxBC/opt.scoring.minSide,maxCA/opt.scoring.minSide,maxTriDistance);return maxDistancei.distanceEarth(j)+j.distanceEarth(k)+k.distanceEarth(i)),maxDistance=void 0!==opt.scoring.minSide?maxFAIDistance(maxTriDistance,boxes,opt):maxTriDistance;if(0===maxDistance)return 0;let cp={d:0};return ranges[0].bi.distanceEarth(j)+j.distanceEarth(k)+k.distanceEarth(i));if(void 0!==opt.scoring.minSide&&0===maxFAIDistance(maxTriDistance,boxes,opt))return 0;let cp={d:0};return ranges[0].b0;){if(processed%100==0&&"undefined"!=typeof process&&process.memoryUsage){const mem=process.memoryUsage();if(mem.heapUsed/mem.heapTotal>.98)break}let current=solutionQueue.pop();if(current.opt.scoring.rounding(current.bound)<=best.opt.scoring.rounding(best.score)){solutionQueue.clear();break}let children=current.do_branch();for(let s of children)if(s.do_bound(),!(s.bound<=best.score)){if(s.do_score(),processed++,s.score>=best.score&&s.score>0&&(best=s,solutionQueue.length>1e4&&solutionQueue.findLeast().value.bound<=best.score)){const garbageBest=solutionQueue.findGreatestLessThanOrEqual({bound:best.score});if(void 0!==garbageBest){const cutoff=solutionQueue.indexOf(garbageBest.value);solutionQueue.splice(0,cutoff+1).length}}solutionQueue.push(s)}if(processed>config.maxloop||Date.now()-tstart>config.maxcycle)break}best.processed=processed;const currentUpperBound=solutionQueue.findGreatest();if(best.currentUpperBound=currentUpperBound?currentUpperBound.value.bound:best.bound,tcum+=Date.now()-tstart,best.time=tcum,0==solutionQueue.length?best.optimal=!0:best.optimal=!1,best.optimal)return best.score=best.opt.scoring.rounding(best.score),best.scoreInfo&&(best.scoreInfo.distance=best.opt.scoring.rounding(best.scoreInfo.distance),best.scoreInfo.cp&&(best.scoreInfo.cp.d=best.opt.scoring.rounding(best.scoreInfo.cp.d))),reset=!0,best;reset=yield best}while(!reset)},description="igc-xc-score is a paragliding and hang-gliding XC scoring program in vanilla JS",directories={test:"test",example:"www"},bin={"igc-xc-score":"./igc-xc-score.js"},scripts={test:"node test && npm run eslint",eslint:"eslint geom.js index.js scoring.js scoring-rules.config.js solution.js solver.js test.js foundation.js util.js vincentys.js flight.js main.js",doc:"jsdoc -d doc solver.js scoring-rules.config.js",nexe_linux:"nexe -i igc-xc-score.js -o dist/igc-xc-score-linux-x86-x64 -t linux-x64-12.16.2",nexe_win:"nexe -i igc-xc-score.js -o dist/igc-xc-score.exe -t windows-x64-12.16.3",nexe_mac:"nexe -i igc-xc-score.js -o dist/igc-xc-score-macos -t darwin-x64-12.15.0",nexe_all:"npm run nexe_linux && npm run nexe_win && npm run nexe_mac",www:"webpack && cp www/index.html www/pacman.svg dist/www",build:"rollup -c && npm run nexe_all && npm run www && npm run doc",c8:"npx c8 --exclude igc-parser.js node test",lcov:"npx c8 --exclude igc-parser.js report --reporter=text-lcov > coverage/tests.lcov",codecov:"curl -s https://codecov.io/bash | env CODECOV_TOKEN='4d5a31d4-9b2f-4a62-9db9-2c49eef14ea0' bash",preversion:"npm test",version:"npm run build && git add package.json igc-xc-score.js index.es.js index.cjs.js doc",postversion:"git push && git push --tags"},repository={type:"git",url:"git+https://github.com/mmomtchev/igc-xc-score.git"},keywords=["igc","paragliding","hang-gliding","gliding"],author="Momtchil Momtchev ",bugs={url:"https://github.com/mmomtchev/igc-xc-score/issues"},homepage="https://github.com/mmomtchev/igc-xc-score#readme",dependencies={collections:"^5.1.11",flatbush:"^3.3.0","igc-parser":"^0.5.0",rbush:"^3.0.1","rbush-3d":"0.0.4"},devDependencies={"@rollup/plugin-commonjs":"^11.1.0","@rollup/plugin-json":"^4.1.0","@rollup/plugin-node-resolve":"^7.1.3",bootstrap:"^4.5.0",c8:"^7.2.0","css-loader":"^3.6.0",elliptic:">=6.5.3",eslint:"^6.8.0","eslint-config-standard":"^14.1.1","eslint-plugin-import":"^2.22.0","eslint-plugin-node":"^11.1.0","eslint-plugin-promise":"^4.2.1","eslint-plugin-standard":"^4.0.1",jquery:"^3.5.1",jsdoc:"^3.6.4",nexe:"^3.3.7",ol:"^6.3.1","popper.js":"^1.16.1",rollup:"^2.21.0","rollup-plugin-executable":"^1.6.0","rollup-plugin-terser":"^7.0.0","style-loader":"^1.2.1",webpack:"^4.43.0","webpack-cli":"^3.3.12"},_package={name:"igc-xc-score",version:"1.5.1",description:description,main:"index.cjs.js",module:"index.es.js",directories:directories,bin:bin,scripts:scripts,repository:repository,keywords:keywords,author:author,license:"LGPL-3.0-or-later",bugs:bugs,homepage:homepage,dependencies:dependencies,devDependencies:devDependencies},require$$1=getCjsExportFromNamespace(Object.freeze({__proto__:null,name:"igc-xc-score",version:"1.5.1",description:description,main:"index.cjs.js",module:"index.es.js",directories:directories,bin:bin,scripts:scripts,repository:repository,keywords:keywords,author:author,license:"LGPL-3.0-or-later",bugs:bugs,homepage:homepage,dependencies:dependencies,devDependencies:devDependencies,default:_package}));const Solution$2=solution_Solution;function displayDistance(labela,labelb,a,b){console.log(labela.padStart(6," "),labelb.padStart(6," "),"".padStart(4," "),a.distanceEarth(b).toFixed(2)+"km")}let inf,outf,config={};for(let arg of process.argv.slice(3)){const kv=arg.split("=");isNaN(kv[1])?"true"===kv[1]?config[kv[0]]=!0:"false"===kv[1]?config[kv[0]]=!1:config[kv[0]]=kv[1]:config[kv[0]]=parseInt(kv[1])}Object.keys(config).length&&!config.quiet&&console.log(config),config.scoring&&!scoringRules_config[config.scoring]&&(console.log("No scoring rules named "+config.scoring),process.exit(2)),config.pipe?(inf=0,outf=1):(process.argv[2]||(console.log("igc-xc-score "+require$$1.version),console.log("Momtchil Momtchev, velivole.fr/meteo.guru, 2020/COVID19"),console.log("Usage:"),console.log("igc-xc-score [out=flight.json] [maxtime=] [scoring=FFVL|XContest] [quiet=true] [pipe=true] [progress=] ..."),console.log("flight.igc is the flight track log"),console.log("out=flight.json save the optimal solution in GeoJSON format"),console.log("maxtime=n limit the execution time to n seconds"),console.log("scoring=FFVL|XContest select the scoring rules"),console.log("quiet=true suppress all output"),console.log("pipe=true read flight data from stdin and write optimal solutions to stdout, works best with quiet"),console.log("progress= output an intermediate solution every n milliseconds, works best with pipe"),console.log("hp=true enable High Precision mode (twice slower, precision goes from 10m-20m to 0.6m)"),console.log("trim=true auto-trim the flight log to its launch and landing points"),process.exit(1)),inf=process.argv[2],outf=config.out);try{const flight=igcParser.parse(fs.readFileSync(inf,"utf8"),{lenient:!0});let best;config.env={fs:fs};const tend=Date.now()+1e3*config.maxtime;config.maxcycle=config.progress||100;const it=solver_1(flight,scoringRules_config[config.scoring]||scoringRules_config.FFVL,config);let newbest;do{if(newbest=it.next(),config.progress&&process.stdout.write(JSON.stringify(newbest.value.geojson())),void 0!==best&&Solution$2.prototype.contentEquals(newbest.value,best)||(best=newbest.value,config.quiet||process.stdout.write("best so far is "+best+" \n")),config.quiet||process.stdout.write(`processing solutions, current upper bound is ${best.currentUpperBound.toFixed(4)} \r`),void 0!==config.maxtime&&Date.now()>tend){config.quiet||process.stdout.write("max execution time reached, no optimal solution found \r");break}const mem=process.memoryUsage();if(mem.heapUsed/mem.heapTotal>.98){console.error("max memory usage reached, allocate more heap memory (--max-old-space-size) ");break}}while(!newbest.done);if(process.stdout.write(" \r"),void 0!==outf&&fs.writeFileSync(outf,JSON.stringify(best.geojson())),!config.quiet){for(let l of flight.ll)console.log(`Launch at fix ${l.launch}, ${flight.filtered[l.launch].time}`),console.log(`Landing at fix n-${flight.filtered.length-l.landing-1}, ${flight.filtered[l.landing].time}`);if(void 0!==best.scoreInfo){best.scoreInfo.ep&&best.scoreInfo.ep.start&&displayDistance("start","tp0",best.scoreInfo.ep.start,best.scoreInfo.tp[0]);for(let i of[0,1])displayDistance("tp"+i,"tp"+(i+1),best.scoreInfo.tp[i],best.scoreInfo.tp[i+1]);best.scoreInfo.ep&&best.scoreInfo.ep.finish?displayDistance("tp2","finish",best.scoreInfo.tp[2],best.scoreInfo.ep.finish):displayDistance("tp2","tp0",best.scoreInfo.tp[2],best.scoreInfo.tp[0]),console.log("Best solution is "+(best.optimal?util.consoleColors.fg.green+"optimal":util.consoleColors.fg.red+"not optimal")+util.consoleColors.reset+` ${util.consoleColors.fg.yellow}${best.opt.scoring.name}`+` ${util.consoleColors.fg.green}${best.score} points,`+` ${util.consoleColors.fg.yellow}${best.scoreInfo.distance}km`+(best.opt.scoring.closingDistance?` [ closing distance is ${best.scoreInfo.cp.d}km ]`:"")+(best.optimal?"":` potential maximum score could be up to ${best.bound.toFixed(2)} points`)+util.consoleColors.reset)}else console.log(`no solution found, try increasing maximum running time, potential maximum score could be up to ${best.bound.toFixed(2)} points`)}}catch(e){console.error(e.message),config&&config.debug&&console.error(e.stack),process.exit(1)}
\ No newline at end of file
diff --git a/package-lock.json b/package-lock.json
index 118b9e0..129de71 100644
--- a/package-lock.json
+++ b/package-lock.json
@@ -1,6 +1,6 @@
{
"name": "igc-xc-score",
- "version": "1.5.1-git",
+ "version": "1.5.1",
"lockfileVersion": 1,
"requires": true,
"dependencies": {
diff --git a/package.json b/package.json
index d762e73..f9645bb 100644
--- a/package.json
+++ b/package.json
@@ -1,6 +1,6 @@
{
"name": "igc-xc-score",
- "version": "1.5.1-git",
+ "version": "1.5.1",
"description": "igc-xc-score is a paragliding and hang-gliding XC scoring program in vanilla JS",
"main": "index.cjs.js",
"module": "index.es.js",