!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),o=e.Worker.init();o.ports.cout.subscribe(n=>{console.log(n)}),u.on("line",n=>{o.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 o(n){return r(5,n,function(r){return function(t){return function(u){return function(e){return function(o){return n(r,t,u,e,o)}}}}})}function i(n){return r(6,n,function(r){return function(t){return function(u){return function(e){return function(o){return function(i){return n(r,t,u,e,o,i)}}}}}})}function f(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,o){return 5===n.a?n.f(r,t,u,e,o):n(r)(t)(u)(e)(o)}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(f(n,r.a,t.a));return h(u)});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)}),o(function(n,r,t,u,e){for(var o=[];r.b&&t.b&&u.b&&e.b;r=r.b,t=t.b,u=u.b,e=e.b)o.push(a(n,r.a,t.a,u.a,e.a));return h(o)}),i(function(n,r,t,u,e,o){for(var i=[];r.b&&t.b&&u.b&&e.b&&o.b;r=r.b,t=t.b,u=u.b,e=e.b,o=o.b)i.push(b(n,r.a,t.a,u.a,e.a,o.a));return h(i)}),t(function(n,r){return h(d(r).sort(function(r,t){return y(n(r),n(t))}))}),t(function(n,r){return h(d(r).sort(function(r,t){var u=f(n,r,t);return u===An?0:u===jn?-1:1}))});function p(n,r){for(var t,u=[],e=$(n,r,0,u);e&&(t=u.pop());e=$(t.a,t.b,0,u));return e}function $(n,r,t,u){if(t>100)return u.push(O(n,r)),!0;if(n===r)return!0;if("object"!=typeof n||null===n||null===r)return"function"==typeof n&&x(5),!1;for(var e in n.$<0&&(n=Mn(n),r=Mn(r)),n)if(!$(n[e],r[e],t+1,u))return!1;return!0}t(p),t(function(n,r){return!p(n,r)});function y(n,r,t){if("object"!=typeof n)return n===r?0:n0}),t(function(n,r){return y(n,r)>=0}),t(function(n,r){var t=y(n,r);return t<0?jn:t?On:An});var A=0;function O(n,r){return{a:n,b:r}}function j(n){return n}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 m=u(function(n,r,t){for(var u=new Array(n),e=0;e=0;u--)r=f(n,t[u],r);return r}));t(function(n,r){for(var t=r.length,u=new Array(t),e=0;et.length&&(e=t.length);for(var o=new Array(u+e),i=0;i"),r});function x(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});var C=t(function(n,r){var t=r%n;return 0===n?x(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 T=Math.ceil,N=Math.floor,S=(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-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 J(n){return{$:2,b:n}}J(function(n){return"number"!=typeof n?G("an INT",n):-2147483647=r.length)return G("a LONGER array. Need index "+e+" but only see "+r.length+" entries",r);u=L(n.b,r[e]);return yn(u)?u:Kn(f(Xn,e,u.a));case 8:if("object"!=typeof r||null===r||k(r))return G("an OBJECT",r);var o=v;for(var i in r)if(r.hasOwnProperty(i)){u=L(n.b,r[i]);if(!yn(u))return Kn(f(Vn,i,u.a));o=l(O(i,u.a),o)}return Qn(Bn(o));case 9:for(var c=n.f,a=n.g,b=0;b=0&&t.splice(r,1)}}}var hn=t(function(n,r){return function(t){return n(r(t))}});function dn(n,r){var t=v,e=on[n].r,o=H(null);return on[n].b=o,on[n].c=u(function(n,r,u){return t=r,o}),{send:function(n){var u=f(F,e,W(n));yn(u)||x(4,u.a);for(var o=u.a,i=t;i.b;i=i.b)r(i.a(o))}}}var gn,pn,$n,yn=function(n){return!n.$},An=1,On=2,jn=0,mn=u(function(n,r,t){for(;;){if(-2===t.$)return r;var u=t.b,e=t.c,o=t.d,i=t.e,f=n,a=c(n,u,e,c(mn,n,r,i));n=f,r=a,t=o}}),wn=s,Mn=function(n){return c(mn,u(function(n,r,t){return f(wn,O(n,r),t)}),v,n)},xn=M,Cn=(u(function(n,r,u){var e=u.c,o=u.d,i=t(function(r,t){if(r.$){var u=r.a;return c(xn,n,t,u)}var e=r.a;return c(xn,i,t,e)});return c(xn,i,c(xn,n,r,o),e)}),e(function(n,r,t,u){return{$:0,a:n,b:r,c:t,d:u}})),Tn=T,Nn=t(function(n,r){return S(r)/S(n)}),Sn=Tn(f(Nn,2,32)),zn=[],En=a(Cn,0,Sn,zn,zn),Pn=w,Jn=u(function(n,r,t){for(;;){if(!t.b)return r;var u=t.a,e=t.b,o=n,i=f(n,u,r);n=o,r=i,t=e}}),Bn=function(n){return c(Jn,wn,v,n)},In=t(function(n,r){for(;;){var t=f(Pn,32,n),u=t.a,e=t.b,o=f(wn,{$:0,a:u},r);if(!e.b)return Bn(o);n=e,r=o}}),Rn=(t(function(n,r){return r(n)}),function(n){return n.a}),Fn=t(function(n,r){for(;;){var t=Tn(r/32);if(1===t)return f(Pn,32,n).a;n=f(In,n,v),r=t}}),Ln=(t(function(n,r){return n(r)}),N),_n=t(function(n,r){return y(n,r)>0?n:r}),kn=function(n){return n.length},qn=t(function(n,r){if(r.a){var t=32*r.a,u=Ln(f(Nn,32,t-1)),e=n?Bn(r.d):r.d,o=f(Fn,e,r.a);return a(Cn,kn(r.c)+t,f(_n,5,u*Sn),o,r.c)}return a(Cn,kn(r.c),Sn,zn,r.c)}),Gn=m,Dn=o(function(n,r,t,u,e){for(;;){if(r<0)return f(qn,!1,{d:u,a:t/32|0,c:e});var o={$:1,a:c(Gn,32,r,n)};n=n,r=r-32,t=t,u=f(wn,o,u),e=e}}),Wn=t(function(n,r){if(n<=0)return En;var t=n%32,u=c(Gn,t,n-t,r);return b(Dn,r,n-t-32,n,v,u)}),Yn=function(n){return{$:0,a:n}},Hn={$:1},Kn=function(n){return{$:1,a:n}},Qn=function(n){return{$:0,a:n}},Un=t(function(n,r){return{$:3,a:n,b:r}}),Vn=t(function(n,r){return{$:0,a:n,b:r}}),Xn=t(function(n,r){return{$:1,a:n,b:r}}),Zn=function(n){return{$:2,a:n}},nr=function(n){var r=n.charCodeAt(0);return 55296<=r&&r<=56319?1024*(r-55296)+n.charCodeAt(1)-56320+65536:r},rr=function(n){var r=nr(n);return 97<=r&&r<=122},tr=function(n){var r=nr(n);return r<=90&&65<=r},ur=function(n){return rr(n)||tr(n)},er=function(n){return rr(n)||tr(n)||function(n){var r=nr(n);return r<=57&&48<=r}(n)},or=function(n){return c(Jn,t(function(n,r){return r+1}),0,n)},ir=g,fr=u(function(n,r,t){for(;;){if(!(y(n,r)<1))return t;var u=n,e=r-1,o=f(wn,r,t);n=u,r=e,t=o}}),cr=t(function(n,r){return c(fr,n,r,v)}),ar=t(function(n,r){return c(ir,n,f(cr,0,or(r)-1),r)}),br=P,vr=function(n){return n+""},lr=t(function(n,r){return f(E,n,d(r))}),sr=function(n){var r=n.charCodeAt(0);return r?Yn(55296<=r&&r<=56319?O(j(n[0]+n[1]),n.slice(2)):O(j(n[0]),n.slice(1))):Hn},hr=t(function(n,r){return h(f(z,n,r))}),dr=function(n){return f(lr,"\n ",f(hr,"\n",n))},gr=D,pr=t(function(n,r){return"\n\n("+vr(n+1)+") "+dr($r(r))}),$r=function(n){return f(yr,n,v)},yr=t(function(n,r){n:for(;;)switch(n.$){case 0:var t=n.a,u=n.b,e=function(){var n=sr(t);if(1===n.$)return!1;var r=n.a,u=r.a,e=r.b;return ur(u)&&f(br,er,e)}(),o=u,i=f(wn,e?"."+t:"['"+t+"']",r);n=o,r=i;continue n;case 1:var c=n.a,a=(u=n.b,"["+vr(c)+"]");o=u,i=f(wn,a,r);n=o,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"+f(lr,"",Bn(r)):"Json.Decode.oneOf")+" failed in the following "+vr(or(b))+" ways:";return f(lr,"\n\n",f(wn,v,f(ar,pr,b)))}n=o=u=b.a,r=i=r;continue n}return"Ran into a Json.Decode.oneOf with no possibilities"+(r.b?" at json"+f(lr,"",Bn(r)):"!");default:var l=n.a,s=n.b;return(v=r.b?"Problem with the value at json"+f(lr,"",Bn(r))+":\n\n ":"Problem with the given value:\n\n")+(dr(f(gr,4,s))+"\n\n")+l}}),Ar=O({N:"",G:0},function(n){return{$:2,m:n}}(v)),Or=t(function(n,r){return{$:0,a:n,b:r}}),jr=(pn=B,vn(gn="cin"),on[gn]={f:hn,r:pn,a:dn},cn(gn)),mr=function(n,r){return vn(n),on[n]={e:ln,r:r,a:sn},cn(n)}("cout",W),wr=C,Mr=e(function(n,r,t,u){if(u.b){var e=u.a,o=u.b;if(o.b){var i=o.a,b=o.b;if(b.b){var v=b.a,l=b.b;if(l.b){var s=l.a,h=l.b;return f(n,e,f(n,i,f(n,v,f(n,s,t>500?c(Jn,n,r,Bn(h)):a(Mr,n,r,t+1,h)))))}return f(n,e,f(n,i,f(n,v,r)))}return f(n,e,f(n,i,r))}return f(n,e,r)}return r}),xr=u(function(n,r,t){return a(Mr,n,r,0,t)}),Cr=t(function(n,r){return c(xr,t(function(r,t){return f(wn,n(r),t)}),v,r)}),Tr=u(function(n,r,t){for(;;){if(r<=0)return n;n=f(wn,t,n),r=r-1,t=t}}),Nr=t(function(n,r){return c(Tr,v,n,r)}),Sr=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