Data su dva prirodna broja n i m. Broj n možemo zapisati u dekadnom zapisu preko niza cifara kao n = c_kc_k-1 ...c₂c₁.

Nad brojem n je moguće primeniti operaciju sečenja između neke dve uzastopne cifre. Ako broj n isečemo na dva dela između cifara i + 1 i i, i ∈ [1, k - 1] dobijamo dva nova broja n₁ = c_k... c_i+1 i n₂ = c_i... c₁. Pri ovom sečenju dozvoljen je i slučaj kada n₂ počinje vodećim nulama, tj. kada je c_i = 0.

Primer sečenja broja n = 30594 pri čemu se dobija n₁ = 305 i n₂ = 94.

Za date brojeve n i m naći sečenje broja n takvo da je apsolutna razlika sume dobijenih delova, n₁ +n₂ , i broja m minimalna. Drugim rečima, naći sečenje koje minimizira izraz

| m - ( n ₁ + n ₂) |

Ulaz.

(Ulazni podaci se nalaze u datoteci seksek.in.) U prvom i jedinom redu ulazne datoteke nalaze se dva prirodna broja n i m (10 ≤ n , m ≤ 10 ¹⁸) opisana u tekstu problema. Brojevi n i m nemaju vodećih nula.

Izlaz.

(Izlazne podatke upisati u datoteku seksek.out.) U prvom i jedinom redu izlazne datoteke ispisati traženu vrednost (minimalnu apsolutnu razliku broja m i sume delova nekog sečenja broja n).

Primer 1.

30594 400

1

Objašnjenje.

Sva moguća sečenja i odgovarajuće apsolutne razlike za dati primer su:

n1 = 3 i n2 = 0594

197

n1 = 30 i n2 = 594

224

n1 = 305 i n2 = 94

1

n1 = 3059 i n2 = 4

2663

#include<stdio.h>
#include<math.h>
#define oo 1000000000000000000LL

long long n, m, sol;
FILE *in, *out;

  int main()
  {
    in =  fopen("sek-sek.in", "r");
    fscanf (in, "%lld %lld", &n, &m);
    fclose(in);

    sol = oo;
    long long n1 = n, n2 = 0;
    long long deg = 1LL;
    while (true)
    {
      n2 = n2 + deg * (n1 % 10LL);
      deg = deg * 10LL;
      n1 = n1 / 10LL;
      if (n1 == 0)
        break;

      long long tmp = n1 + n2 - m;
      if (tmp < 0)
        tmp = - tmp;
      if (tmp < sol)
        sol = tmp;
    }

    out = fopen("sek-sek.out", "w");
    fprintf (out, "%lld\n", sol);
    fclose(out);

    return 0;
  }