!function(n){var r={};function t(u){if(r[u])return r[u].exports;var e=r[u]={i:u,l:!1,exports:{}};return n[u].call(e.exports,e,e.exports,t),e.l=!0,e.exports}t.m=n,t.c=r,t.d=function(n,r,u){t.o(n,r)||Object.defineProperty(n,r,{enumerable:!0,get:u})},t.r=function(n){"undefined"!=typeof Symbol&&Symbol.toStringTag&&Object.defineProperty(n,Symbol.toStringTag,{value:"Module"}),Object.defineProperty(n,"__esModule",{value:!0})},t.t=function(n,r){if(1&r&&(n=t(n)),8&r)return n;if(4&r&&"object"==typeof n&&n&&n.__esModule)return n;var u=Object.create(null);if(t.r(u),Object.defineProperty(u,"default",{enumerable:!0,value:n}),2&r&&"string"!=typeof n)for(var e in n)t.d(u,e,function(r){return n[r]}.bind(null,e));return u},t.n=function(n){var r=n&&n.__esModule?function(){return n.default}:function(){return n};return t.d(r,"a",r),r},t.o=function(n,r){return Object.prototype.hasOwnProperty.call(n,r)},t.p="",t(t.s=0)}([function(n,r,t){n.exports=t(1)},function(n,r,t){const u=t(2).createInterface(process.stdin,{}),{Elm:e}=t(3),f=e.Worker.init();f.ports.cout.subscribe(n=>{console.log(n)}),u.on("line",n=>{f.ports.cin.send(n)})},function(n,r){n.exports=require("readline")},function(n,r){!function(n){"use strict";function r(n,r,t){return t.a=n,t.f=r,t}function t(n){return r(2,n,function(r){return function(t){return n(r,t)}})}function u(n){return r(3,n,function(r){return function(t){return function(u){return n(r,t,u)}}})}function e(n){return r(4,n,function(r){return function(t){return function(u){return function(e){return n(r,t,u,e)}}}})}function f(n){return r(5,n,function(r){return function(t){return function(u){return function(e){return function(f){return n(r,t,u,e,f)}}}}})}function i(n){return r(6,n,function(r){return function(t){return function(u){return function(e){return function(f){return function(i){return n(r,t,u,e,f,i)}}}}}})}function o(n,r,t){return 2===n.a?n.f(r,t):n(r)(t)}function c(n,r,t,u){return 3===n.a?n.f(r,t,u):n(r)(t)(u)}function a(n,r,t,u,e){return 4===n.a?n.f(r,t,u,e):n(r)(t)(u)(e)}function b(n,r,t,u,e,f){return 5===n.a?n.f(r,t,u,e,f):n(r)(t)(u)(e)(f)}var v={$:0};function l(n,r){return{$:1,a:n,b:r}}var s=t(l);function h(n){for(var r=v,t=n.length;t--;)r=l(n[t],r);return r}function d(n){for(var r=[];n.b;n=n.b)r.push(n.a);return r}var g=u(function(n,r,t){for(var u=[];r.b&&t.b;r=r.b,t=t.b)u.push(o(n,r.a,t.a));return h(u)}),p=(e(function(n,r,t,u){for(var e=[];r.b&&t.b&&u.b;r=r.b,t=t.b,u=u.b)e.push(c(n,r.a,t.a,u.a));return h(e)}),f(function(n,r,t,u,e){for(var f=[];r.b&&t.b&&u.b&&e.b;r=r.b,t=t.b,u=u.b,e=e.b)f.push(a(n,r.a,t.a,u.a,e.a));return h(f)}),i(function(n,r,t,u,e,f){for(var i=[];r.b&&t.b&&u.b&&e.b&&f.b;r=r.b,t=t.b,u=u.b,e=e.b,f=f.b)i.push(b(n,r.a,t.a,u.a,e.a,f.a));return h(i)}),t(function(n,r){return h(d(r).sort(function(r,t){return A(n(r),n(t))}))}));t(function(n,r){return h(d(r).sort(function(r,t){var u=o(n,r,t);return u===On?0:u===mn?-1:1}))});function $(n,r){for(var t,u=[],e=y(n,r,0,u);e&&(t=u.pop());e=y(t.a,t.b,0,u));return e}function y(n,r,t,u){if(t>100)return u.push(j(n,r)),!0;if(n===r)return!0;if("object"!=typeof n||null===n||null===r)return"function"==typeof n&&N(5),!1;for(var e in n.$<0&&(n=Cn(n),r=Cn(r)),n)if(!y(n[e],r[e],t+1,u))return!1;return!0}t($),t(function(n,r){return!$(n,r)});function A(n,r,t){if("object"!=typeof n)return n===r?0:n<r?-1:1;if(void 0===n.$)return(t=A(n.a,r.a))?t:(t=A(n.b,r.b))?t:A(n.c,r.c);for(;n.b&&r.b&&!(t=A(n.a,r.a));n=n.b,r=r.b);return t||(n.b?1:r.b?-1:0)}t(function(n,r){return A(n,r)<0}),t(function(n,r){return A(n,r)<1}),t(function(n,r){return A(n,r)>0}),t(function(n,r){return A(n,r)>=0});var w=t(function(n,r){var t=A(n,r);return t<0?mn:t?jn:On}),O=0;function j(n,r){return{a:n,b:r}}function m(n){return n}function M(n,r){var t={};for(var u in n)t[u]=n[u];for(var u in r)t[u]=r[u];return t}t(function(n,r){if("string"==typeof n)return n+r;if(!n.b)return r;var t=l(n.a,r);n=n.b;for(var u=t;n.b;n=n.b)u=u.b=l(n.a,r);return t});var x=u(function(n,r,t){for(var u=new Array(n),e=0;e<n;e++)u[e]=t(r+e);return u}),C=t(function(n,r){for(var t=new Array(n),u=0;u<n&&r.b;u++)t[u]=r.a,r=r.b;return t.length=u,j(t,r)}),T=(t(function(n,r){return r[n]}),u(function(n,r,t){for(var u=t.length,e=new Array(u),f=0;f<u;f++)e[f]=t[f];return e[n]=r,e}),t(function(n,r){for(var t=r.length,u=new Array(t+1),e=0;e<t;e++)u[e]=r[e];return u[t]=n,u}),u(function(n,r,t){for(var u=t.length,e=0;e<u;e++)r=o(n,t[e],r);return r}),u(function(n,r,t){for(var u=t.length-1;u>=0;u--)r=o(n,t[u],r);return r}));t(function(n,r){for(var t=r.length,u=new Array(t),e=0;e<t;e++)u[e]=n(r[e]);return u}),u(function(n,r,t){for(var u=t.length,e=new Array(u),f=0;f<u;f++)e[f]=o(n,r+f,t[f]);return e}),u(function(n,r,t){return t.slice(n,r)}),u(function(n,r,t){var u=r.length,e=n-u;e>t.length&&(e=t.length);for(var f=new Array(u+e),i=0;i<u;i++)f[i]=r[i];for(i=0;i<e;i++)f[i+u]=t[i];return f}),t(function(n,r){return r}),t(function(n,r){return console.log(n+": <internals>"),r});function N(n){throw new Error("https://github.com/elm/core/blob/1.0.0/hints/"+n+".md")}t(function(n,r){return n+r}),t(function(n,r){return n-r}),t(function(n,r){return n*r}),t(function(n,r){return n/r}),t(function(n,r){return n/r|0}),t(Math.pow),t(function(n,r){return r%n}),t(function(n,r){var t=r%n;return 0===n?N(11):t>0&&n<0||t<0&&n>0?t+n:t}),Math.PI,Math.E,Math.cos,Math.sin,Math.tan,Math.acos,Math.asin,Math.atan,t(Math.atan2);var S=Math.ceil,E=Math.floor,k=(Math.round,Math.sqrt,Math.log);isNaN;t(function(n,r){return n&&r}),t(function(n,r){return n||r}),t(function(n,r){return n!==r});t(function(n,r){return n+r});t(function(n,r){return n+r});t(function(n,r){for(var t=r.length,u=new Array(t),e=0;e<t;){var f=r.charCodeAt(e);55296<=f&&f<=56319?(u[e]=n(m(r[e]+r[e+1])),e+=2):(u[e]=n(m(r[e])),e++)}return u.join("")}),t(function(n,r){for(var t=[],u=r.length,e=0;e<u;){var f=r[e],i=r.charCodeAt(e);e++,55296<=i&&i<=56319&&(f+=r[e],e++),n(m(f))&&t.push(f)}return t.join("")});u(function(n,r,t){for(var u=t.length,e=0;e<u;){var f=t[e],i=t.charCodeAt(e);e++,55296<=i&&i<=56319&&(f+=t[e],e++),r=o(n,m(f),r)}return r}),u(function(n,r,t){for(var u=t.length;u--;){var e=t[u],f=t.charCodeAt(u);56320<=f&&f<=57343&&(e=t[--u]+e),r=o(n,m(e),r)}return r});var P=t(function(n,r){return r.split(n)}),J=t(function(n,r){return r.join(n)});u(function(n,r,t){return t.slice(n,r)});t(function(n,r){for(var t=r.length;t--;){var u=r[t],e=r.charCodeAt(t);if(56320<=e&&e<=57343&&(u=r[--t]+u),n(m(u)))return!0}return!1});var I=t(function(n,r){for(var t=r.length;t--;){var u=r[t],e=r.charCodeAt(t);if(56320<=e&&e<=57343&&(u=r[--t]+u),!n(m(u)))return!1}return!0});t(function(n,r){return r.indexOf(n)>-1}),t(function(n,r){return 0===r.indexOf(n)}),t(function(n,r){return r.length>=n.length&&r.lastIndexOf(n)===r.length-n.length}),t(function(n,r){var t=n.length;if(t<1)return v;for(var u=0,e=[];(u=r.indexOf(n,u))>-1;)e.push(u),u+=t;return h(e)});function R(n){return{$:2,b:n}}R(function(n){return"number"!=typeof n?G("an INT",n):-2147483647<n&&n<2147483647&&(0|n)===n?Un(n):!isFinite(n)||n%1?G("an INT",n):Un(n)}),R(function(n){return"boolean"==typeof n?Un(n):G("a BOOL",n)}),R(function(n){return"number"==typeof n?Un(n):G("a FLOAT",n)}),R(function(n){return Un(H(n))});var z=R(function(n){return"string"==typeof n?Un(n):n instanceof String?Un(n+""):G("a STRING",n)});t(function(n,r){return{$:6,d:n,b:r}}),t(function(n,r){return{$:7,e:n,b:r}});function L(n,r){return{$:9,f:n,g:r}}t(function(n,r){return{$:10,b:r,h:n}});t(function(n,r){return L(n,[r])}),u(function(n,r,t){return L(n,[r,t])}),e(function(n,r,t,u){return L(n,[r,t,u])}),f(function(n,r,t,u,e){return L(n,[r,t,u,e])}),i(function(n,r,t,u,e,f){return L(n,[r,t,u,e,f])}),r(7,_=function(n,r,t,u,e,f,i){return L(n,[r,t,u,e,f,i])},function(n){return function(r){return function(t){return function(u){return function(e){return function(f){return function(i){return _(n,r,t,u,e,f,i)}}}}}}}),function(n){r(8,n,function(r){return function(t){return function(u){return function(e){return function(f){return function(i){return function(o){return function(c){return n(r,t,u,e,f,i,o,c)}}}}}}}})}(function(n,r,t,u,e,f,i,o){return L(n,[r,t,u,e,f,i,o])}),function(n){r(9,n,function(r){return function(t){return function(u){return function(e){return function(f){return function(i){return function(o){return function(c){return function(a){return n(r,t,u,e,f,i,o,c,a)}}}}}}}}})}(function(n,r,t,u,e,f,i,o,c){return L(n,[r,t,u,e,f,i,o,c])}),t(function(n,r){try{return q(n,JSON.parse(r))}catch(n){return Qn(o(Vn,"This is not valid JSON! "+n.message,H(r)))}});var _,B=t(function(n,r){return q(n,K(r))});function q(n,r){switch(n.$){case 2:return n.b(r);case 5:return null===r?Un(n.c):G("null",r);case 3:return D(r)?F(n.b,r,h):G("a LIST",r);case 4:return D(r)?F(n.b,r,Y):G("an ARRAY",r);case 6:var t=n.d;if("object"!=typeof r||null===r||!(t in r))return G("an OBJECT with a field named `"+t+"`",r);var u=q(n.b,r[t]);return wn(u)?u:Qn(o(Xn,t,u.a));case 7:var e=n.e;if(!D(r))return G("an ARRAY",r);if(e>=r.length)return G("a LONGER array. Need index "+e+" but only see "+r.length+" entries",r);u=q(n.b,r[e]);return wn(u)?u:Qn(o(Zn,e,u.a));case 8:if("object"!=typeof r||null===r||D(r))return G("an OBJECT",r);var f=v;for(var i in r)if(r.hasOwnProperty(i)){u=q(n.b,r[i]);if(!wn(u))return Qn(o(Xn,i,u.a));f=l(j(i,u.a),f)}return Un(zn(f));case 9:for(var c=n.f,a=n.g,b=0;b<a.length;b++){u=q(a[b],r);if(!wn(u))return u;c=c(u.a)}return Un(c);case 10:u=q(n.b,r);return wn(u)?q(n.h(u.a),r):u;case 11:for(var s=v,d=n.g;d.b;d=d.b){u=q(d.a,r);if(wn(u))return u;s=l(u.a,s)}return Qn(nr(zn(s)));case 1:return Qn(o(Vn,n.a,H(r)));case 0:return Un(n.a)}}function F(n,r,t){for(var u=r.length,e=new Array(u),f=0;f<u;f++){var i=q(n,r[f]);if(!wn(i))return Qn(o(Zn,f,i.a));e[f]=i.a}return Un(t(e))}function D(n){return Array.isArray(n)||"undefined"!=typeof FileList&&n instanceof FileList}function Y(n){return o(Wn,n.length,function(r){return n[r]})}function G(n,r){return Qn(o(Vn,"Expecting "+n,H(r)))}var W=t(function(n,r){return JSON.stringify(K(r),null,n)+""});function H(n){return n}function K(n){return n}u(function(n,r,t){return t[n]=K(r),t});H(null);function Q(n){return{$:0,a:n}}function U(n){return{$:2,b:n,c:null}}var V=t(function(n,r){return{$:3,b:n,d:r}});t(function(n,r){return{$:4,b:n,d:r}});var X=0;function Z(n){var r={$:0,e:X++,f:n,g:null,h:[]};return en(r),r}function nn(n,r){n.h.push(r),en(n)}var rn=t(function(n,r){return U(function(t){nn(n,r),t(Q(O))})});var tn=!1,un=[];function en(n){if(un.push(n),!tn){for(tn=!0;n=un.shift();)fn(n);tn=!1}}function fn(n){for(;n.f;){var r=n.f.$;if(0===r||1===r){for(;n.g&&n.g.$!==r;)n.g=n.g.i;if(!n.g)return;n.f=n.g.b(n.f.a),n.g=n.g.i}else{if(2===r)return void(n.f.c=n.f.b(function(r){n.f=r,en(n)}));if(5===r){if(0===n.h.length)return;n.f=n.f.b(n.h.shift())}else n.g={$:3===r?0:1,b:n.f.b,i:n.g},n.f=n.f.d}}}var on=e(function(n,r,t,u){return function(n,r,t,u,e,f){var i=o(B,n,H(r?r.flags:void 0));wn(i)||N(2);var c={},a=(i=t(i.a)).a,b=f(l,a),v=function(n,r){var t;for(var u in cn){var e=cn[u];e.a&&((t=t||{})[u]=e.a(u,r)),n[u]=an(e,r)}return t}(c,l);function l(n,r){i=o(u,n,a),b(a=i.a,r),vn(c,i.b,e(a))}return vn(c,i.b,e(a)),v?{ports:v}:{}}(r,u,n.at,n.aB,n.az,function(){return function(){}})});var cn={};function an(n,r){var t={g:r,h:void 0},u=n.c,e=n.d,f=n.e,i=n.f;return t.h=Z(o(V,function n(r){return o(V,n,{$:5,b:function(n){var o=n.a;return 0===n.$?c(e,t,o,r):f&&i?a(u,t,o.i,o.j,r):c(u,t,f?o.i:o.j,r)}})},n.b))}t(function(n,r){return U(function(t){n.g(r),t(Q(O))})}),t(function(n,r){return o(rn,n.h,{$:0,a:r})});function bn(n){return function(r){return{$:1,k:n,l:r}}}t(function(n,r){return{$:3,n:n,o:r}});function vn(n,r,t){var u={};for(var e in ln(!0,r,u,null),ln(!1,t,u,null),n)nn(n[e],{$:"fx",a:u[e]||{i:v,j:v}})}function ln(n,r,t,u){switch(r.$){case 1:var e=r.k,f=function(n,r,t,u){return o(n?cn[r].e:cn[r].f,function(n){for(var r=t;r;r=r.q)n=r.p(n);return n},u)}(n,e,u,r.l);return void(t[e]=function(n,r,t){return t=t||{i:v,j:v},n?t.i=l(r,t.i):t.j=l(r,t.j),t}(n,f,t[e]));case 2:for(var i=r.m;i.b;i=i.b)ln(n,i.a,t,u);return;case 3:return void ln(n,r.o,t,{p:r.n,q:u})}}function sn(n){cn[n]&&N(3)}var hn=t(function(n,r){return r});function dn(n){var r,t=[],e=cn[n].r,f=(r=0,U(function(n){var t=setTimeout(function(){n(Q(O))},r);return function(){clearTimeout(t)}}));return cn[n].b=f,cn[n].c=u(function(n,r,u){for(;r.b;r=r.b)for(var i=t,o=K(e(r.a)),c=0;c<i.length;c++)i[c](o);return f}),{subscribe:function(n){t.push(n)},unsubscribe:function(n){var r=(t=t.slice()).indexOf(n);r>=0&&t.splice(r,1)}}}var gn=t(function(n,r){return function(t){return n(r(t))}});function pn(n,r){var t=v,e=cn[n].r,f=Q(null);return cn[n].b=f,cn[n].c=u(function(n,r,u){return t=r,f}),{send:function(n){var u=o(B,e,H(n));wn(u)||N(4,u.a);for(var f=u.a,i=t;i.b;i=i.b)r(i.a(f))}}}var $n,yn,An,wn=function(n){return!n.$},On=1,jn=2,mn=0,Mn=u(function(n,r,t){for(;;){if(-2===t.$)return r;var u=t.b,e=t.c,f=t.d,i=t.e,o=n,a=c(n,u,e,c(Mn,n,r,i));n=o,r=a,t=f}}),xn=s,Cn=function(n){return c(Mn,u(function(n,r,t){return o(xn,j(n,r),t)}),v,n)},Tn=T,Nn=(u(function(n,r,u){var e=u.c,f=u.d,i=t(function(r,t){if(r.$){var u=r.a;return c(Tn,n,t,u)}var e=r.a;return c(Tn,i,t,e)});return c(Tn,i,c(Tn,n,r,f),e)}),e(function(n,r,t,u){return{$:0,a:n,b:r,c:t,d:u}})),Sn=S,En=t(function(n,r){return k(r)/k(n)}),kn=Sn(o(En,2,32)),Pn=[],Jn=a(Nn,0,kn,Pn,Pn),In=C,Rn=u(function(n,r,t){for(;;){if(!t.b)return r;var u=t.a,e=t.b,f=n,i=o(n,u,r);n=f,r=i,t=e}}),zn=function(n){return c(Rn,xn,v,n)},Ln=t(function(n,r){for(;;){var t=o(In,32,n),u=t.a,e=t.b,f=o(xn,{$:0,a:u},r);if(!e.b)return zn(f);n=e,r=f}}),_n=(t(function(n,r){return r(n)}),t(function(n,r){for(;;){var t=Sn(r/32);if(1===t)return o(In,32,n).a;n=o(Ln,n,v),r=t}})),Bn=(t(function(n,r){return n(r)}),E),qn=t(function(n,r){return A(n,r)>0?n:r}),Fn=function(n){return n.length},Dn=t(function(n,r){if(r.a){var t=32*r.a,u=Bn(o(En,32,t-1)),e=n?zn(r.d):r.d,f=o(_n,e,r.a);return a(Nn,Fn(r.c)+t,o(qn,5,u*kn),f,r.c)}return a(Nn,Fn(r.c),kn,Pn,r.c)}),Yn=x,Gn=f(function(n,r,t,u,e){for(;;){if(r<0)return o(Dn,!1,{d:u,a:t/32|0,c:e});var f={$:1,a:c(Yn,32,r,n)};n=n,r=r-32,t=t,u=o(xn,f,u),e=e}}),Wn=t(function(n,r){if(n<=0)return Jn;var t=n%32,u=c(Yn,t,n-t,r);return b(Gn,r,n-t-32,n,v,u)}),Hn=function(n){return{$:0,a:n}},Kn={$:1},Qn=function(n){return{$:1,a:n}},Un=function(n){return{$:0,a:n}},Vn=t(function(n,r){return{$:3,a:n,b:r}}),Xn=t(function(n,r){return{$:0,a:n,b:r}}),Zn=t(function(n,r){return{$:1,a:n,b:r}}),nr=function(n){return{$:2,a:n}},rr=function(n){var r=n.charCodeAt(0);return 55296<=r&&r<=56319?1024*(r-55296)+n.charCodeAt(1)-56320+65536:r},tr=function(n){var r=rr(n);return 97<=r&&r<=122},ur=function(n){var r=rr(n);return r<=90&&65<=r},er=function(n){return tr(n)||ur(n)},fr=function(n){return tr(n)||ur(n)||function(n){var r=rr(n);return r<=57&&48<=r}(n)},ir=function(n){return c(Rn,t(function(n,r){return r+1}),0,n)},or=g,cr=u(function(n,r,t){for(;;){if(!(A(n,r)<1))return t;var u=n,e=r-1,f=o(xn,r,t);n=u,r=e,t=f}}),ar=t(function(n,r){return c(cr,n,r,v)}),br=t(function(n,r){return c(or,n,o(ar,0,ir(r)-1),r)}),vr=I,lr=function(n){return n+""},sr=t(function(n,r){return o(J,n,d(r))}),hr=function(n){var r=n.charCodeAt(0);return r?Hn(55296<=r&&r<=56319?j(m(n[0]+n[1]),n.slice(2)):j(m(n[0]),n.slice(1))):Kn},dr=t(function(n,r){return h(o(P,n,r))}),gr=function(n){return o(sr,"\n    ",o(dr,"\n",n))},pr=W,$r=t(function(n,r){return"\n\n("+lr(n+1)+") "+gr(yr(r))}),yr=function(n){return o(Ar,n,v)},Ar=t(function(n,r){n:for(;;)switch(n.$){case 0:var t=n.a,u=n.b,e=function(){var n=hr(t);if(1===n.$)return!1;var r=n.a,u=r.a,e=r.b;return er(u)&&o(vr,fr,e)}(),f=u,i=o(xn,e?"."+t:"['"+t+"']",r);n=f,r=i;continue n;case 1:var c=n.a,a=(u=n.b,"["+lr(c)+"]");f=u,i=o(xn,a,r);n=f,r=i;continue n;case 2:var b=n.a;if(b.b){if(b.b.b){var v=(r.b?"The Json.Decode.oneOf at json"+o(sr,"",zn(r)):"Json.Decode.oneOf")+" failed in the following "+lr(ir(b))+" ways:";return o(sr,"\n\n",o(xn,v,o(br,$r,b)))}n=f=u=b.a,r=i=r;continue n}return"Ran into a Json.Decode.oneOf with no possibilities"+(r.b?" at json"+o(sr,"",zn(r)):"!");default:var l=n.a,s=n.b;return(v=r.b?"Problem with the value at json"+o(sr,"",zn(r))+":\n\n    ":"Problem with the given value:\n\n")+(gr(o(pr,4,s))+"\n\n")+l}}),wr=function(n){return{$:2,m:n}}(v),Or=j({N:"",z:0},wr),jr=t(function(n,r){return{$:0,a:n,b:r}}),mr=(yn=z,sn($n="cin"),cn[$n]={f:gn,r:yn,a:pn},bn($n)),Mr=function(n,r){return sn(n),cn[n]={e:hn,r:r,a:dn},bn(n)}("cout",H),xr=u(function(n,r,t){return n(r(t))}),Cr=function(n){return!n},Tr=t(function(n,r){for(;;){if(!r.b)return!1;var t=r.a,u=r.b;if(n(t))return!0;n=n,r=u}}),Nr=t(function(n,r){return!o(Tr,o(xr,Cr,n),r)}),Sr=function(n){if(n.b){var r=n.a;n.b;return Hn(r)}return Kn},Er=e(function(n,r,t,u){if(u.b){var e=u.a,f=u.b;if(f.b){var i=f.a,b=f.b;if(b.b){var v=b.a,l=b.b;if(l.b){var s=l.a,h=l.b;return o(n,e,o(n,i,o(n,v,o(n,s,t>500?c(Rn,n,r,zn(h)):a(Er,n,r,t+1,h)))))}return o(n,e,o(n,i,o(n,v,r)))}return o(n,e,o(n,i,r))}return o(n,e,r)}return r}),kr=u(function(n,r,t){return a(Er,n,r,0,t)}),Pr=t(function(n,r){return c(kr,t(function(r,t){return o(xn,n(r),t)}),v,r)}),Jr=function(n){return n},Ir=p,Rr=t(function(n,r){return r.$?n:r.a}),zr=function(n){for(var r=0,t=n.charCodeAt(0),u=43==t||45==t?1:0,e=u;e<n.length;++e){var f=n.charCodeAt(e);if(f<48||57<f)return Kn;r=10*r+f-48}return e==u?Kn:Hn(45==t?-r:r)},Lr={$:-2},_r=Lr,Br=f(function(n,r,t,u,e){return{$:-1,a:n,b:r,c:t,d:u,e:e}}),qr=w,Fr=f(function(n,r,t,u,e){if(-1!==e.$||e.a){if(-1!==u.$||u.a||-1!==u.d.$||u.d.a)return b(Br,n,r,t,u,e);u.a,d=u.b,g=u.c;var f=u.d,i=(f.a,f.b),o=f.c,c=f.d,a=f.e;$=u.e;return b(Br,0,d,g,b(Br,1,i,o,c,a),b(Br,1,r,t,$,e))}e.a;var v=e.b,l=e.c,s=e.d,h=e.e;if(-1!==u.$||u.a)return b(Br,n,v,l,b(Br,0,r,t,u,s),h);u.a;var d=u.b,g=u.c,p=u.d,$=u.e;return b(Br,0,r,t,b(Br,1,d,g,p,$),b(Br,1,v,l,s,h))}),Dr=u(function(n,r,t){if(-2===t.$)return b(Br,0,n,r,Lr,Lr);var u=t.a,e=t.b,f=t.c,i=t.d,a=t.e;switch(o(qr,n,e)){case 0:return b(Fr,u,e,f,c(Dr,n,r,i),a);case 1:return b(Br,u,e,r,i,a);default:return b(Fr,u,e,f,i,c(Dr,n,r,a))}}),Yr=u(function(n,r,t){var u=c(Dr,n,r,t);if(-1!==u.$||u.a)return u;u.a;var e=u.b,f=u.c,i=u.d,o=u.e;return b(Br,1,e,f,i,o)}),Gr=t(function(n,r){return c(Yr,n,0,r)}),Wr=t(function(n,r){n:for(;;){if(-2===r.$)return Kn;var t=r.b,u=r.c,e=r.d,f=r.e;switch(o(qr,n,t)){case 0:n=n,r=e;continue n;case 1:return Hn(u);default:n=n,r=f;continue n}}}),Hr=t(function(n,r){return!o(Wr,n,r).$}),Kr=t(function(n,r){return o(Hr,n,r)}),Qr=e(function(n,r,t,u){for(;;){if(!t.b)return zn(u);var e=t.a,f=t.b,i=n(e);if(o(Kr,i,r))n=n,r=r,t=f,u=u;else n=n,r=o(Gr,i,r),t=f,u=o(xn,e,u)}}),Ur=t(function(n,r){return a(Qr,n,_r,r,v)}),Vr=t(function(n,r){return $(ir(r),ir(o(Ur,n,r)))}),Xr=t(function(n,r){for(;;){if(n<=0)return r;if(!r.b)return r;r.a;n=n-1,r=r.b}}),Zr=u(function(n,r,t){for(;;){if(n<=0)return t;if(!r.b)return t;var u=r.a;n=n-1,r=r.b,t=o(xn,u,t)}}),nt=t(function(n,r){return zn(c(Zr,n,r,v))}),rt=u(function(n,r,t){if(r<=0)return v;var u=j(r,t);n:for(;;){r:for(;;){if(!u.b.b)return t;if(!u.b.b.b){if(1===u.a)break n;break r}switch(u.a){case 1:break n;case 2:var e=u.b;return h([i=e.a,s=e.b.a]);case 3:if(u.b.b.b.b){var f=u.b,i=f.a,a=f.b;return h([i,s=a.a,g=a.b.a])}break r;default:if(u.b.b.b.b&&u.b.b.b.b.b){var b=u.b,i=b.a,l=b.b,s=l.a,d=l.b,g=d.a,p=d.b,$=p.a,y=p.b;return o(xn,i,o(xn,s,o(xn,g,o(xn,$,n>1e3?o(nt,r-4,y):c(rt,n+1,r-4,y)))))}break r}}return t}return h([i=u.b.a])}),tt=t(function(n,r){return c(rt,0,n,r)}),ut=u(function(n,r,t){var u=o(Xr,r,t),e=o(tt,n,t),f=$(n,ir(e));return n>0&&r>0&&f?o(xn,e,c(ut,n,r,u)):v}),et=function(n){return{$:0,a:n}},ft=on({at:function(n){return Or},az:function(n){return mr(jr(n.z))},aB:t(function(n,r){var t,u=n.a,e=n.b;if(u){var f=o(Pr,function(n){return n.$?0:n.a},o(Pr,zr,o(dr," ",e))),i=o(Ir,Jr,f),a=c(ut,2,1,i),b=function(n){return o(Rr,0,function(n){n:for(;;){if(n.b){if(n.b.b){n=n.b;continue n}var r=n.a;return Hn(r)}return Kn}}(n))-o(Rr,0,Sr(n))},v=(t=o(Rr,h([0,0]),Sr(a)),b(t)),l=o(Nr,function(n){return $(b(n),v)},a),s=function(n){return o(Vr,Jr,n)}(f)&&l?"YES":"NO";return j(M(r,{z:u+1}),Mr(s))}return j(M(r,{z:u+1}),wr)})});An={Worker:{init:ft(et(0))(0)}},n.Elm?function n(r,t){for(var u in t)u in r?"init"==u?N(6):n(r[u],t[u]):r[u]=t[u]}(n.Elm,An):n.Elm=An}(this)}]);