Problem:
Score: 200 points

Problem Statement

A country decides to build a palace.

In this country, the average temperature of a point at an elevation of x meters is T-x \times 0.006 degrees Celsius.

There are N places proposed for the place. The elevation of Place i is H_i meters.

Among them, Princess Joisino orders you to select the place whose average temperature is the closest to A degrees Celsius, and build the palace there.

Print the index of the place where the palace should be built.

It is guaranteed that the solution is unique.

Constraints

1 \leq N \leq 1000

0 \leq T \leq 50

-60 \leq A \leq T

0 \leq H_i \leq 10^5

All values in input are integers.

The solution is unique.

Input

Input is given from Standard Input in the following format:

N
T A
H_1 H_2 ... H_N

Output

Print the index of the place where the palace should be built.

Sample Input 1

2
12 5
1000 2000

Sample Output 1

1

The average temperature of Place 1 is 12-1000 \times 0.006=6 degrees Celsius.

The average temperature of Place 2 is 12-2000 \times 0.006=0 degrees Celsius.

Thus, the palace should be built at Place 1.

Sample Input 2

3
21 -11
81234 94124 52141

Sample Output 2

3

Solution in JavaScript (node.js v5.12) (judge verdict: Accepted)

parcelRequire=function(e,r,t,n){var i,o="function"==typeof parcelRequire&&parcelRequire,u="function"==typeof require&&require;function f(t,n){if(!r[t]){if(!e[t]){var i="function"==typeof parcelRequire&&parcelRequire;if(!n&&i)return i(t,!0);if(o)return o(t,!0);if(u&&"string"==typeof t)return u(t);var c=new Error("Cannot find module '"+t+"'");throw c.code="MODULE_NOT_FOUND",c}p.resolve=function(r){return e[t][1][r]||r},p.cache={};var l=r[t]=new f.Module(t);e[t][0].call(l.exports,p,l,l.exports,this)}return r[t].exports;function p(e){return f(p.resolve(e))}}f.isParcelRequire=!0,f.Module=function(e){this.id=e,this.bundle=f,this.exports={}},f.modules=e,f.cache=r,f.parent=o,f.register=function(r,t){e[r]=[function(e,r){r.exports=t},{}]};for(var c=0;c<t.length;c++)try{f(t[c])}catch(e){i||(i=e)}if(t.length){var l=f(t[t.length-1]);"object"==typeof exports&&"undefined"!=typeof module?module.exports=l:"function"==typeof define&&define.amd?define(function(){return l}):n&&(this[n]=l)}if(parcelRequire=f,i)throw i;return f}({"Focm":[function(require,module,exports) {
var n={};!function(t){"use strict";(n["Control.Apply"]=n["Control.Apply"]||{}).arrayApply=function(n){return function(t){for(var a=n.length,r=t.length,e=new Array(a*r),o=0,i=0;i<a;i++)for(var u=n[i],c=0;c<r;c++)e[o++]=u(t[c]);return e}}}(),function(t){"use strict";(n["Data.Eq"]=n["Data.Eq"]||{}).refEq=function(n){return function(t){return n===t}}}(),function(t){"use strict";(n["Data.Unit"]=n["Data.Unit"]||{}).unit={}}(),function(t){"use strict";(n["Data.Show"]=n["Data.Show"]||{}).showIntImpl=function(n){return n.toString()}}(),function(t){"use strict";var a=n["Data.Show"],r=(n["Data.Symbol"],n["Record.Unsafe"],n["Type.Data.RowList"],function(n){this.show=n}),e=new r(a.showIntImpl);t.Show=r,t.show=function(n){return n.show},t.showInt=e}(n["Data.Show"]=n["Data.Show"]||{}),function(t){"use strict";var a=n["Data.Unit"];n["Data.Show"];t.unit=a.unit}(n["Data.Unit"]=n["Data.Unit"]||{}),function(t){"use strict";var a=n["Data.Eq"],r=(n["Data.HeytingAlgebra"],n["Data.Symbol"],n["Data.Unit"],n["Data.Void"],n["Record.Unsafe"],n["Type.Data.RowList"],function(n){this.eq=n}),e=new r(a.refEq);t.Eq=r,t.eq=function(n){return n.eq},t.eqNumber=e}(n["Data.Eq"]=n["Data.Eq"]||{}),function(t){"use strict";(n["Data.Ord.Unsafe"]=n["Data.Ord.Unsafe"]||{}).unsafeCompareImpl=function(n){return function(t){return function(a){return function(r){return function(e){return r<e?n:r===e?t:a}}}}}}(),function(t){"use strict";n["Data.Semigroup"],n["Data.Symbol"],n["Data.Unit"],n["Data.Void"],n["Record.Unsafe"],n["Type.Data.RowList"];t.append=function(n){return n.append}}(n["Data.Semigroup"]=n["Data.Semigroup"]||{}),function(t){"use strict";var a=n["Data.Eq"],r=(n["Data.Semigroup"],n["Data.Show"],function(){function n(){}return n.value=new n,n}()),e=function(){function n(){}return n.value=new n,n}(),o=function(){function n(){}return n.value=new n,n}(),i=new a.Eq(function(n){return function(t){return n instanceof r&&t instanceof r||(n instanceof e&&t instanceof e||n instanceof o&&t instanceof o)}});t.LT=r,t.GT=e,t.EQ=o,t.eqOrdering=i}(n["Data.Ordering"]=n["Data.Ordering"]||{}),function(t){"use strict";var a=n["Data.Ord.Unsafe"],r=n["Data.Ordering"],e=a.unsafeCompareImpl(r.LT.value)(r.EQ.value)(r.GT.value);t.unsafeCompare=e}(n["Data.Ord.Unsafe"]=n["Data.Ord.Unsafe"]||{}),function(t){"use strict";(n["Data.Ring"]=n["Data.Ring"]||{}).numSub=function(n){return function(t){return n-t}}}(),function(n){"use strict";n.numAdd=function(n){return function(t){return n+t}},n.numMul=function(n){return function(t){return n*t}}}(n["Data.Semiring"]=n["Data.Semiring"]||{}),function(t){"use strict";var a=n["Data.Semiring"],r=(n["Data.Symbol"],n["Data.Unit"],n["Record.Unsafe"],n["Type.Data.Row"],n["Type.Data.RowList"],function(n,t,a,r){this.add=n,this.mul=t,this.one=a,this.zero=r}),e=new r(a.numAdd,a.numMul,1,0);t.Semiring=r,t.add=function(n){return n.add},t.zero=function(n){return n.zero},t.mul=function(n){return n.mul},t.one=function(n){return n.one},t.semiringNumber=e}(n["Data.Semiring"]=n["Data.Semiring"]||{}),function(t){"use strict";var a=n["Data.Ring"],r=n["Data.Semiring"],e=(n["Data.Symbol"],n["Data.Unit"],n["Record.Unsafe"],n["Type.Data.RowList"],function(n,t){this.Semiring0=n,this.sub=t}),o=function(n){return n.sub},i=new e(function(){return r.semiringNumber},a.numSub);t.Ring=e,t.sub=o,t.negate=function(n){return function(t){return o(n)(r.zero(n.Semiring0()))(t)}},t.ringNumber=i}(n["Data.Ring"]=n["Data.Ring"]||{}),function(t){"use strict";n["Data.Ord"];var a=n["Data.Eq"],r=n["Data.Ord.Unsafe"],e=n["Data.Ordering"],o=n["Data.Ring"],i=n["Data.Semiring"],u=(n["Data.Symbol"],n["Data.Unit"],n["Data.Void"],n["Record.Unsafe"],n["Type.Data.RowList"],function(n,t){this.Eq0=n,this.compare=t}),c=new u(function(){return a.eqNumber},r.unsafeCompare),f=function(n){return n.compare},l=function(n){return function(t){return function(a){return!(f(n)(t)(a)instanceof e.LT)}}};t.Ord=u,t.compare=f,t.greaterThanOrEq=l,t.comparing=function(n){return function(t){return function(a){return function(r){return f(n)(t(a))(t(r))}}}},t.abs=function(n){return function(t){return function(a){return l(n)(a)(i.zero(t.Semiring0()))?a:o.negate(t)(a)}}},t.ordNumber=c}(n["Data.Ord"]=n["Data.Ord"]||{}),function(t){"use strict";n["Control.Category"],n["Data.Boolean"],n["Data.Ord"],n["Data.Ring"];t.flip=function(n){return function(t){return function(a){return n(a)(t)}}}}(n["Data.Function"]=n["Data.Function"]||{}),function(t){"use strict";(n["Data.Functor"]=n["Data.Functor"]||{}).arrayMap=function(n){return function(t){for(var a=t.length,r=new Array(a),e=0;e<a;e++)r[e]=n(t[e]);return r}}}(),function(t){"use strict";var a=n["Data.Functor"],r=(n["Control.Semigroupoid"],n["Data.Function"],n["Data.Unit"],function(n){this.map=n}),e=new r(a.arrayMap);t.Functor=r,t.map=function(n){return n.map},t.functorArray=e}(n["Data.Functor"]=n["Data.Functor"]||{}),function(t){"use strict";var a=n["Control.Apply"],r=(n["Control.Category"],n["Data.Function"],n["Data.Functor"]),e=function(n,t){this.Functor0=n,this.apply=t},o=new e(function(){return r.functorArray},a.arrayApply);t.Apply=e,t.apply=function(n){return n.apply},t.applyArray=o}(n["Control.Apply"]=n["Control.Apply"]||{}),function(t){"use strict";n["Control.Apply"],n["Data.Functor"],n["Data.Unit"];t.Applicative=function(n,t){this.Apply0=n,this.pure=t},t.pure=function(n){return n.pure}}(n["Control.Applicative"]=n["Control.Applicative"]||{}),function(t){"use strict";(n["Control.Bind"]=n["Control.Bind"]||{}).arrayBind=function(n){return function(t){for(var a=[],r=0,e=n.length;r<e;r++)Array.prototype.push.apply(a,t(n[r]));return a}}}(),function(t){"use strict";var a=n["Control.Bind"],r=(n["Control.Applicative"],n["Control.Apply"]),e=(n["Control.Category"],n["Data.Function"]),o=(n["Data.Functor"],n["Data.Unit"],function(n,t){this.Apply0=n,this.bind=t}),i=new o(function(){return r.applyArray},a.arrayBind),u=function(n){return n.bind};t.Bind=o,t.bind=u,t.bindFlipped=function(n){return e.flip(u(n))},t.bindArray=i}(n["Control.Bind"]=n["Control.Bind"]||{}),function(n){"use strict";n.range=function(n){return function(t){for(var a=n>t?-1:1,r=new Array(a*(t-n)+1),e=n,o=0;e!==t;)r[o++]=e,e+=a;return r[o]=e,r}},n.length=function(n){return n.length},n.indexImpl=function(n){return function(t){return function(a){return function(r){return r<0||r>=a.length?t:n(a[r])}}}},n.slice=function(n){return function(t){return function(a){return a.slice(n,t)}}},n.take=function(n){return function(t){return n<1?[]:t.slice(0,n)}},n.zipWith=function(n){return function(t){return function(a){for(var r=t.length<a.length?t.length:a.length,e=new Array(r),o=0;o<r;o++)e[o]=n(t[o])(a[o]);return e}}}}(n["Data.Array"]=n["Data.Array"]||{}),function(n){"use strict";n.foldrArray=function(n){return function(t){return function(a){for(var r=t,e=a.length-1;e>=0;e--)r=n(a[e])(r);return r}}},n.foldlArray=function(n){return function(t){return function(a){for(var r=t,e=a.length,o=0;o<e;o++)r=n(r)(a[o]);return r}}}}(n["Data.Foldable"]=n["Data.Foldable"]||{}),function(t){"use strict";n["Data.Boolean"],n["Data.Eq"],n["Data.EuclideanRing"],n["Data.Ord"],n["Data.Ordering"],n["Data.Semigroup"],n["Data.Symbol"],n["Data.Unit"],n["Record.Unsafe"],n["Type.Data.RowList"];t.mempty=function(n){return n.mempty}}(n["Data.Monoid"]=n["Data.Monoid"]||{}),function(t){"use strict";n["Control.Alt"],n["Control.Alternative"];var a=n["Control.Applicative"],r=n["Control.Apply"],e=n["Control.Bind"],o=(n["Control.Category"],n["Control.Extend"],n["Control.Monad"],n["Control.MonadZero"],n["Control.Plus"],n["Data.Bounded"],n["Data.Eq"],n["Data.Function"],n["Data.Functor"]),i=(n["Data.Functor.Invariant"],n["Data.Monoid"],n["Data.Ord"],n["Data.Ordering"],n["Data.Semigroup"],n["Data.Show"],n["Data.Unit"]),u=(n.Prelude,function(){function n(){}return n.value=new n,n}()),c=function(){function n(n){this.value0=n}return n.create=function(t){return new n(t)},n}(),f=new o.Functor(function(n){return function(t){return t instanceof c?new c(n(t.value0)):u.value}}),l=new r.Apply(function(){return f},function(n){return function(t){if(n instanceof c)return o.map(f)(n.value0)(t);if(n instanceof u)return u.value;throw new Error("Failed pattern match at Data.Maybe (line 67, column 1 - line 67, column 35): "+[n.constructor.name,t.constructor.name])}}),s=new e.Bind(function(){return l},function(n){return function(t){if(n instanceof c)return t(n.value0);if(n instanceof u)return u.value;throw new Error("Failed pattern match at Data.Maybe (line 125, column 1 - line 125, column 33): "+[n.constructor.name,t.constructor.name])}}),D=new a.Applicative(function(){return l},c.create);t.Nothing=u,t.Just=c,t.maybe=function(n){return function(t){return function(a){if(a instanceof u)return n;if(a instanceof c)return t(a.value0);throw new Error("Failed pattern match at Data.Maybe (line 217, column 1 - line 217, column 51): "+[n.constructor.name,t.constructor.name,a.constructor.name])}}},t["maybe'"]=function(n){return function(t){return function(a){if(a instanceof u)return n(i.unit);if(a instanceof c)return t(a.value0);throw new Error("Failed pattern match at Data.Maybe (line 230, column 1 - line 230, column 62): "+[n.constructor.name,t.constructor.name,a.constructor.name])}}},t.functorMaybe=f,t.applyMaybe=l,t.applicativeMaybe=D,t.bindMaybe=s}(n["Data.Maybe"]=n["Data.Maybe"]||{}),function(t){"use strict";var a=n["Data.Foldable"],r=(n["Control.Alt"],n["Control.Applicative"],n["Control.Apply"],n["Control.Bind"],n["Control.Category"],n["Control.Plus"],n["Control.Semigroupoid"],n["Data.Eq"]),e=(n["Data.Function"],n["Data.Functor"],n["Data.HeytingAlgebra"],n["Data.Maybe"]),o=(n["Data.Maybe.First"],n["Data.Maybe.Last"],n["Data.Monoid"]),i=(n["Data.Monoid.Additive"],n["Data.Monoid.Conj"],n["Data.Monoid.Disj"],n["Data.Monoid.Dual"],n["Data.Monoid.Endo"],n["Data.Monoid.Multiplicative"],n["Data.Newtype"],n["Data.Ord"],n["Data.Ordering"]),u=n["Data.Semigroup"],c=(n["Data.Semiring"],n["Data.Unit"],n.Prelude,function(n,t,a){this.foldMap=n,this.foldl=t,this.foldr=a}),f=function(n){return n.foldr},l=function(n){return n.foldl},s=function(n){return function(t){return function(a){return f(n)(function(n){return function(r){return u.append(t.Semigroup0())(a(n))(r)}})(o.mempty(t))}}},D=new c(function(n){return s(D)(n)},a.foldlArray,a.foldrArray);t.Foldable=c,t.foldr=f,t.foldl=l,t.foldMap=function(n){return n.foldMap},t.foldMapDefaultR=s,t.minimumBy=function(n){return function(t){return l(n)(function(n){return function(a){if(n instanceof e.Nothing)return new e.Just(a);if(n instanceof e.Just)return new e.Just(r.eq(i.eqOrdering)(t(n.value0)(a))(i.LT.value)?n.value0:a);throw new Error("Failed pattern match at Data.Foldable (line 402, column 3 - line 402, column 27): "+[n.constructor.name,a.constructor.name])}})(e.Nothing.value)}},t.foldableArray=D}(n["Data.Foldable"]=n["Data.Foldable"]||{}),function(t){"use strict";n["Control.Applicative"],n["Control.Apply"],n["Control.Biapplicative"],n["Control.Biapply"],n["Control.Bind"],n["Control.Comonad"],n["Control.Extend"],n["Control.Lazy"],n["Control.Monad"],n["Control.Semigroupoid"],n["Data.Bifoldable"],n["Data.Bifunctor"],n["Data.Bitraversable"],n["Data.BooleanAlgebra"],n["Data.Bounded"],n["Data.CommutativeRing"],n["Data.Distributive"],n["Data.Eq"],n["Data.Foldable"],n["Data.FoldableWithIndex"],n["Data.Function"],n["Data.Functor"],n["Data.Functor.Invariant"],n["Data.FunctorWithIndex"],n["Data.HeytingAlgebra"],n["Data.Maybe"],n["Data.Maybe.First"],n["Data.Monoid"],n["Data.Newtype"],n["Data.Ord"],n["Data.Ordering"],n["Data.Ring"],n["Data.Semigroup"],n["Data.Semigroup.Foldable"],n["Data.Semigroup.Traversable"],n["Data.Semiring"],n["Data.Show"],n["Data.Traversable"],n["Data.TraversableWithIndex"],n["Data.Unit"],n.Prelude,n["Type.Equality"];var a=function(){function n(n,t){this.value0=n,this.value1=t}return n.create=function(t){return function(a){return new n(t,a)}},n}();t.Tuple=a,t.fst=function(n){return n.value0},t.snd=function(n){return n.value1}}(n["Data.Tuple"]=n["Data.Tuple"]||{}),function(t){"use strict";(n["Partial.Unsafe"]=n["Partial.Unsafe"]||{}).unsafePartial=function(n){return n()}}(),function(t){"use strict";(n["Partial"]=n["Partial"]||{}).crashWith=function(){return function(n){throw new Error(n)}}}(),function(t){"use strict";var a=n.Partial;t.crashWith=a.crashWith}(n.Partial=n.Partial||{}),function(t){"use strict";var a=n["Partial.Unsafe"],r=n.Partial;t.unsafeCrashWith=function(n){return a.unsafePartial(function(t){return r.crashWith(t)(n)})}}(n["Partial.Unsafe"]=n["Partial.Unsafe"]||{}),function(t){"use strict";(n["Unsafe.Coerce"]=n["Unsafe.Coerce"]||{}).unsafeCoerce=function(n){return n}}(),function(t){"use strict";var a=n["Unsafe.Coerce"];t.unsafeCoerce=a.unsafeCoerce}(n["Unsafe.Coerce"]=n["Unsafe.Coerce"]||{}),function(t){"use strict";var a=n["Data.Array"],r=(n["Control.Alt"],n["Control.Alternative"],n["Control.Applicative"],n["Control.Apply"],n["Control.Bind"]),e=(n["Control.Category"],n["Control.Lazy"],n["Control.Monad.Rec.Class"],n["Control.Monad.ST"],n["Control.Monad.ST.Internal"],n["Control.Semigroupoid"],n["Data.Array.NonEmpty.Internal"],n["Data.Array.ST"],n["Data.Array.ST.Iterator"],n["Data.Boolean"],n["Data.Eq"],n["Data.Foldable"],n["Data.Function"]),o=(n["Data.Functor"],n["Data.HeytingAlgebra"],n["Data.Maybe"]),i=(n["Data.Ord"],n["Data.Ordering"],n["Data.Ring"],n["Data.Semigroup"],n["Data.Semiring"],n["Data.Traversable"],n["Data.Tuple"],n["Data.Unfoldable"],n["Partial.Unsafe"],n.Prelude,n["Unsafe.Coerce"],function(n){return[n]}),u=a.indexImpl(o.Just.create)(o.Nothing.value),c=e.flip(r.bind(r.bindArray));t.singleton=i,t.head=function(n){return u(n)(0)},t.last=function(n){return u(n)(a.length(n)-1|0)},t.index=u,t.concatMap=c,t.mapMaybe=function(n){return c(function(t){return o.maybe([])(i)(n(t))})},t.mapWithIndex=function(n){return function(t){return a.zipWith(n)(a.range(0)(a.length(t)-1|0))(t)}},t.take=a.take}(n["Data.Array"]=n["Data.Array"]||{}),function(t){"use strict";n["Control.Alt"];var a=n["Control.Applicative"],r=n["Control.Apply"],e=n["Control.Bind"],o=(n["Control.Extend"],n["Control.Monad"],n["Control.Semigroupoid"],n["Data.Bifoldable"],n["Data.Bifunctor"],n["Data.Bitraversable"],n["Data.Bounded"],n["Data.Eq"],n["Data.Foldable"],n["Data.FoldableWithIndex"],n["Data.Function"],n["Data.Functor"]),i=(n["Data.Functor.Invariant"],n["Data.FunctorWithIndex"],n["Data.Maybe"]),u=(n["Data.Monoid"],n["Data.Ord"],n["Data.Ordering"],n["Data.Semigroup"],n["Data.Show"],n["Data.Traversable"],n["Data.TraversableWithIndex"],n["Data.Unit"],n.Prelude,function(){function n(n){this.value0=n}return n.create=function(t){return new n(t)},n}()),c=function(){function n(n){this.value0=n}return n.create=function(t){return new n(t)},n}(),f=new o.Functor(function(n){return function(t){if(t instanceof u)return new u(t.value0);if(t instanceof c)return new c(n(t.value0));throw new Error("Failed pattern match at Data.Either (line 38, column 8 - line 38, column 52): "+[t.constructor.name])}}),l=function(n){return function(t){return function(a){if(a instanceof u)return n(a.value0);if(a instanceof c)return t(a.value0);throw new Error("Failed pattern match at Data.Either (line 238, column 1 - line 238, column 64): "+[n.constructor.name,t.constructor.name,a.constructor.name])}}},s=new r.Apply(function(){return f},function(n){return function(t){if(n instanceof u)return new u(n.value0);if(n instanceof c)return o.map(f)(n.value0)(t);throw new Error("Failed pattern match at Data.Either (line 82, column 1 - line 82, column 41): "+[n.constructor.name,t.constructor.name])}}),D=new e.Bind(function(){return s},l(function(n){return function(t){return new u(n)}})(function(n){return function(t){return t(n)}})),d=new a.Applicative(function(){return s},c.create);t.Left=u,t.Right=c,t.either=l,t.note=function(n){return i.maybe(new u(n))(c.create)},t.functorEither=f,t.applyEither=s,t.applicativeEither=d,t.bindEither=D}(n["Data.Either"]=n["Data.Either"]||{}),function(n){"use strict";n.toNumber=function(n){return n},n.fromStringAsImpl=function(n){return function(t){return function(a){var r;r=a<11?"[0-"+(a-1).toString()+"]":11===a?"[0-9a]":"[0-9a-"+String.fromCharCode(86+a)+"]";var e=new RegExp("^[\\+\\-]?"+r+"+$","i");return function(r){if(e.test(r)){var o=parseInt(r,a);return(0|o)===o?n(o):t}return t}}}}}(n["Data.Int"]=n["Data.Int"]||{}),function(t){"use strict";var a=n["Data.Int"],r=(n["Control.Category"],n["Control.Semigroupoid"],n["Data.Boolean"],n["Data.Bounded"],n["Data.CommutativeRing"],n["Data.DivisionRing"],n["Data.Eq"],n["Data.EuclideanRing"],n["Data.HeytingAlgebra"],n["Data.Int.Bits"],n["Data.Maybe"]),e=(n["Data.Ord"],n["Data.Ordering"],n["Data.Ring"],n["Data.Semiring"],n["Data.Show"],n.Global,n.Math,n.Prelude,a.fromStringAsImpl(r.Just.create)(r.Nothing.value)),o=e(10);t.fromString=o,t.fromStringAs=e,t.toNumber=a.toNumber}(n["Data.Int"]=n["Data.Int"]||{}),function(n){"use strict";n.split=function(n){return function(t){return t.split(n)}},n.trim=function(n){return n.trim()}}(n["Data.String.Common"]=n["Data.String.Common"]||{}),function(t){"use strict";var a=n["Data.String.Common"];n["Data.Eq"],n["Data.Ordering"],n["Data.String.Pattern"],n.Prelude;t.split=a.split,t.trim=a.trim}(n["Data.String.Common"]=n["Data.String.Common"]||{}),function(t){"use strict";var a=n["Control.Applicative"],r=n["Control.Bind"],e=n["Data.Array"],o=n["Data.Either"],i=n["Data.Foldable"],u=n["Data.Functor"],c=n["Data.Int"],f=n["Data.Maybe"],l=n["Data.Ord"],s=n["Data.Ring"],D=(n["Data.Semiring"],n["Data.Show"]),d=(n["Data.String"],n["Data.String.Common"]),p=(n["Data.String.Pattern"],n["Data.Tuple"]),m=(n["Debug.Trace"],n["Partial.Unsafe"]),g=(n.Prelude,function(n){var t=d.split("\n")(d.trim(n));return r.bind(o.bindEither)(o.note("n")(r.bindFlipped(f.bindMaybe)(c.fromString)(e.head(t))))(function(n){return r.bind(o.bindEither)(o.note("t a")(r.bind(f.bindMaybe)(e.last(e.take(2)(t)))(function(n){var t=e.mapMaybe(c.fromString)(d.split(" ")(n));return 2===t.length?new f.Just(new p.Tuple(t[0],t[1])):f.Nothing.value})))(function(n){return r.bind(o.bindEither)(o.note("hs")(r.bind(f.bindMaybe)(e.last(t))(function(n){return a.pure(f.applicativeMaybe)(e.mapMaybe(c.fromString)(d.split(" ")(n)))})))(function(t){return a.pure(o.applicativeEither)(D.show(D.showInt)((r=n.value0,function(n){return function(t){var a=c.toNumber(r),o=c.toNumber(n);return f["maybe'"](function(n){return m.unsafeCrashWith("hs is empty")})(p.fst)(i.minimumBy(i.foldableArray)(l.comparing(l.ordNumber)(p.snd))(e.mapWithIndex(function(n){return function(t){return new p.Tuple(n+1|0,l.abs(l.ordNumber)(s.ringNumber)(o-(a-.006*t)))}})(u.map(u.functorArray)(c.toNumber)(t))))}})(n.value1)(t)));var r})})})});t.solve=function(n){var t=g(n);if(t instanceof o.Left)return m.unsafeCrashWith(t.value0);if(t instanceof o.Right)return t.value0;throw new Error("Failed pattern match at AtCoder.ABC113.B (line 21, column 3 - line 23, column 24): "+[t.constructor.name])}}(n["AtCoder.ABC113.B"]=n["AtCoder.ABC113.B"]||{}),function(t){"use strict";(n["Effect.Console"]=n["Effect.Console"]||{}).log=function(n){return function(){return console.log(n),{}}}}(),function(t){"use strict";var a=n["Effect.Console"];n["Data.Show"],n["Data.Unit"],n.Effect;t.log=a.log}(n["Effect.Console"]=n["Effect.Console"]||{}),function(t){"use strict";n["Node.Encoding"];var a=n["Data.Show"],r=(n.Prelude,function(){function n(){}return n.value=new n,n}()),e=function(){function n(){}return n.value=new n,n}(),o=function(){function n(){}return n.value=new n,n}(),i=function(){function n(){}return n.value=new n,n}(),u=function(){function n(){}return n.value=new n,n}(),c=function(){function n(){}return n.value=new n,n}(),f=function(){function n(){}return n.value=new n,n}(),l=function(){function n(){}return n.value=new n,n}(),s=new a.Show(function(n){if(n instanceof r)return"ASCII";if(n instanceof e)return"UTF8";if(n instanceof o)return"UTF16LE";if(n instanceof i)return"UCS2";if(n instanceof u)return"Base64";if(n instanceof c)return"Latin1";if(n instanceof f)return"Binary";if(n instanceof l)return"Hex";throw new Error("Failed pattern match at Node.Encoding (line 19, column 1 - line 19, column 39): "+[n.constructor.name])});t.ASCII=r,t.UTF8=e,t.UTF16LE=o,t.UCS2=i,t.Base64=u,t.Latin1=c,t.Binary=f,t.Hex=l,t.showEncoding=s}(n["Node.Encoding"]=n["Node.Encoding"]||{}),function(t){"use strict";(n["Node.FS.Internal"]=n["Node.FS.Internal"]||{}).unsafeRequireFS=require("fs")}(),function(t){"use strict";var a=n["Node.FS.Internal"],r=(n.Effect,n.Prelude,n["Unsafe.Coerce"].unsafeCoerce);t.mkEffect=r,t.unsafeRequireFS=a.unsafeRequireFS}(n["Node.FS.Internal"]=n["Node.FS.Internal"]||{}),function(t){"use strict";n["Control.Bind"],n["Control.Semigroupoid"],n["Data.DateTime"],n["Data.DateTime.Instant"],n["Data.EuclideanRing"],n["Data.Function"],n["Data.Function.Uncurried"],n["Data.Functor"],n["Data.Int"],n["Data.Maybe"],n["Data.Nullable"];var a=n["Data.Show"],r=(n["Data.Time.Duration"],n.Effect,n["Node.Buffer"],n["Node.Encoding"]),e=(n["Node.FS"],n["Node.FS.Internal"]),o=(n["Node.FS.Perms"],n["Node.FS.Stats"],n["Node.Path"],n.Prelude,e.unsafeRequireFS);t.readTextFile=function(n){return function(t){return e.mkEffect(function(e){return o.readFileSync(t,{encoding:a.show(r.showEncoding)(n)})})}}}(n["Node.FS.Sync"]=n["Node.FS.Sync"]||{}),function(t){"use strict";var a=n["AtCoder.ABC113.B"],r=(n["Control.Applicative"],n["Control.Bind"],n.Effect,n["Effect.Console"]),e=n["Node.Encoding"],o=n["Node.FS.Sync"];n.Prelude;t.main=function(){var n=o.readTextFile(e.UTF8.value)("/dev/stdin")(),t=a.solve(n);return r.log(t)()}}(n.Main=n.Main||{}),n.Main.main();
},{}]},{},["Focm"], null)