QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#676773#7184. Transport PlusesmaspyAC ✓1ms4128kbC++2314.9kb2024-10-26 00:24:572024-10-26 00:24:58

Judging History

你现在查看的是最新测评结果

  • [2024-10-26 00:24:58]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:4128kb
  • [2024-10-26 00:24:57]
  • 提交

answer

#line 1 "/home/maspy/compro/library/my_template.hpp"
#if defined(LOCAL)
#include <my_template_compiled.hpp>
#else

// https://codeforces.com/blog/entry/96344
#pragma GCC optimize("Ofast,unroll-loops")
// いまの CF だとこれ入れると動かない?
// #pragma GCC target("avx2,popcnt")

#include <bits/stdc++.h>

using namespace std;

using ll = long long;
using u8 = uint8_t;
using u16 = uint16_t;
using u32 = uint32_t;
using u64 = uint64_t;
using i128 = __int128;
using u128 = unsigned __int128;
using f128 = __float128;

template <class T>
constexpr T infty = 0;
template <>
constexpr int infty<int> = 1'010'000'000;
template <>
constexpr ll infty<ll> = 2'020'000'000'000'000'000;
template <>
constexpr u32 infty<u32> = infty<int>;
template <>
constexpr u64 infty<u64> = infty<ll>;
template <>
constexpr i128 infty<i128> = i128(infty<ll>) * 2'000'000'000'000'000'000;
template <>
constexpr double infty<double> = infty<ll>;
template <>
constexpr long double infty<long double> = infty<ll>;

using pi = pair<ll, ll>;
using vi = vector<ll>;
template <class T>
using vc = vector<T>;
template <class T>
using vvc = vector<vc<T>>;
template <class T>
using vvvc = vector<vvc<T>>;
template <class T>
using vvvvc = vector<vvvc<T>>;
template <class T>
using vvvvvc = vector<vvvvc<T>>;
template <class T>
using pq = priority_queue<T>;
template <class T>
using pqg = priority_queue<T, vector<T>, greater<T>>;

#define vv(type, name, h, ...) vector<vector<type>> name(h, vector<type>(__VA_ARGS__))
#define vvv(type, name, h, w, ...) vector<vector<vector<type>>> name(h, vector<vector<type>>(w, vector<type>(__VA_ARGS__)))
#define vvvv(type, name, a, b, c, ...) \
  vector<vector<vector<vector<type>>>> name(a, vector<vector<vector<type>>>(b, vector<vector<type>>(c, vector<type>(__VA_ARGS__))))

// https://trap.jp/post/1224/
#define FOR1(a) for (ll _ = 0; _ < ll(a); ++_)
#define FOR2(i, a) for (ll i = 0; i < ll(a); ++i)
#define FOR3(i, a, b) for (ll i = a; i < ll(b); ++i)
#define FOR4(i, a, b, c) for (ll i = a; i < ll(b); i += (c))
#define FOR1_R(a) for (ll i = (a)-1; i >= ll(0); --i)
#define FOR2_R(i, a) for (ll i = (a)-1; i >= ll(0); --i)
#define FOR3_R(i, a, b) for (ll i = (b)-1; i >= ll(a); --i)
#define overload4(a, b, c, d, e, ...) e
#define overload3(a, b, c, d, ...) d
#define FOR(...) overload4(__VA_ARGS__, FOR4, FOR3, FOR2, FOR1)(__VA_ARGS__)
#define FOR_R(...) overload3(__VA_ARGS__, FOR3_R, FOR2_R, FOR1_R)(__VA_ARGS__)

#define FOR_subset(t, s) for (ll t = (s); t >= 0; t = (t == 0 ? -1 : (t - 1) & (s)))
#define all(x) x.begin(), x.end()
#define len(x) ll(x.size())
#define elif else if

#define eb emplace_back
#define mp make_pair
#define mt make_tuple
#define fi first
#define se second

#define stoi stoll

int popcnt(int x) { return __builtin_popcount(x); }
int popcnt(u32 x) { return __builtin_popcount(x); }
int popcnt(ll x) { return __builtin_popcountll(x); }
int popcnt(u64 x) { return __builtin_popcountll(x); }
int popcnt_mod_2(int x) { return __builtin_parity(x); }
int popcnt_mod_2(u32 x) { return __builtin_parity(x); }
int popcnt_mod_2(ll x) { return __builtin_parityll(x); }
int popcnt_mod_2(u64 x) { return __builtin_parityll(x); }
// (0, 1, 2, 3, 4) -> (-1, 0, 1, 1, 2)
int topbit(int x) { return (x == 0 ? -1 : 31 - __builtin_clz(x)); }
int topbit(u32 x) { return (x == 0 ? -1 : 31 - __builtin_clz(x)); }
int topbit(ll x) { return (x == 0 ? -1 : 63 - __builtin_clzll(x)); }
int topbit(u64 x) { return (x == 0 ? -1 : 63 - __builtin_clzll(x)); }
// (0, 1, 2, 3, 4) -> (-1, 0, 1, 0, 2)
int lowbit(int x) { return (x == 0 ? -1 : __builtin_ctz(x)); }
int lowbit(u32 x) { return (x == 0 ? -1 : __builtin_ctz(x)); }
int lowbit(ll x) { return (x == 0 ? -1 : __builtin_ctzll(x)); }
int lowbit(u64 x) { return (x == 0 ? -1 : __builtin_ctzll(x)); }

template <typename T>
T floor(T a, T b) {
  return a / b - (a % b && (a ^ b) < 0);
}
template <typename T>
T ceil(T x, T y) {
  return floor(x + y - 1, y);
}
template <typename T>
T bmod(T x, T y) {
  return x - y * floor(x, y);
}
template <typename T>
pair<T, T> divmod(T x, T y) {
  T q = floor(x, y);
  return {q, x - q * y};
}

template <typename T, typename U>
T SUM(const vector<U> &A) {
  T sm = 0;
  for (auto &&a: A) sm += a;
  return sm;
}

#define MIN(v) *min_element(all(v))
#define MAX(v) *max_element(all(v))
#define LB(c, x) distance((c).begin(), lower_bound(all(c), (x)))
#define UB(c, x) distance((c).begin(), upper_bound(all(c), (x)))
#define UNIQUE(x) sort(all(x)), x.erase(unique(all(x)), x.end()), x.shrink_to_fit()

template <typename T>
T POP(deque<T> &que) {
  T a = que.front();
  que.pop_front();
  return a;
}
template <typename T>
T POP(pq<T> &que) {
  T a = que.top();
  que.pop();
  return a;
}
template <typename T>
T POP(pqg<T> &que) {
  T a = que.top();
  que.pop();
  return a;
}
template <typename T>
T POP(vc<T> &que) {
  T a = que.back();
  que.pop_back();
  return a;
}

template <typename F>
ll binary_search(F check, ll ok, ll ng, bool check_ok = true) {
  if (check_ok) assert(check(ok));
  while (abs(ok - ng) > 1) {
    auto x = (ng + ok) / 2;
    (check(x) ? ok : ng) = x;
  }
  return ok;
}
template <typename F>
double binary_search_real(F check, double ok, double ng, int iter = 100) {
  FOR(iter) {
    double x = (ok + ng) / 2;
    (check(x) ? ok : ng) = x;
  }
  return (ok + ng) / 2;
}

template <class T, class S>
inline bool chmax(T &a, const S &b) {
  return (a < b ? a = b, 1 : 0);
}
template <class T, class S>
inline bool chmin(T &a, const S &b) {
  return (a > b ? a = b, 1 : 0);
}

// ? は -1
vc<int> s_to_vi(const string &S, char first_char) {
  vc<int> A(S.size());
  FOR(i, S.size()) { A[i] = (S[i] != '?' ? S[i] - first_char : -1); }
  return A;
}

template <typename T, typename U>
vector<T> cumsum(vector<U> &A, int off = 1) {
  int N = A.size();
  vector<T> B(N + 1);
  FOR(i, N) { B[i + 1] = B[i] + A[i]; }
  if (off == 0) B.erase(B.begin());
  return B;
}

// stable sort
template <typename T>
vector<int> argsort(const vector<T> &A) {
  vector<int> ids(len(A));
  iota(all(ids), 0);
  sort(all(ids), [&](int i, int j) { return (A[i] == A[j] ? i < j : A[i] < A[j]); });
  return ids;
}

// A[I[0]], A[I[1]], ...
template <typename T>
vc<T> rearrange(const vc<T> &A, const vc<int> &I) {
  vc<T> B(len(I));
  FOR(i, len(I)) B[i] = A[I[i]];
  return B;
}

template <typename T, typename... Vectors>
void concat(vc<T> &first, const Vectors &... others) {
  vc<T> &res = first;
  (res.insert(res.end(), others.begin(), others.end()), ...);
}
#endif
#line 1 "/home/maspy/compro/library/other/io.hpp"
#define FASTIO
#include <unistd.h>

// https://judge.yosupo.jp/submission/21623
namespace fastio {
static constexpr uint32_t SZ = 1 << 17;
char ibuf[SZ];
char obuf[SZ];
char out[100];
// pointer of ibuf, obuf
uint32_t pil = 0, pir = 0, por = 0;

struct Pre {
  char num[10000][4];
  constexpr Pre() : num() {
    for (int i = 0; i < 10000; i++) {
      int n = i;
      for (int j = 3; j >= 0; j--) {
        num[i][j] = n % 10 | '0';
        n /= 10;
      }
    }
  }
} constexpr pre;

inline void load() {
  memcpy(ibuf, ibuf + pil, pir - pil);
  pir = pir - pil + fread(ibuf + pir - pil, 1, SZ - pir + pil, stdin);
  pil = 0;
  if (pir < SZ) ibuf[pir++] = '\n';
}

inline void flush() {
  fwrite(obuf, 1, por, stdout);
  por = 0;
}

void rd(char &c) {
  do {
    if (pil + 1 > pir) load();
    c = ibuf[pil++];
  } while (isspace(c));
}

void rd(string &x) {
  x.clear();
  char c;
  do {
    if (pil + 1 > pir) load();
    c = ibuf[pil++];
  } while (isspace(c));
  do {
    x += c;
    if (pil == pir) load();
    c = ibuf[pil++];
  } while (!isspace(c));
}

template <typename T>
void rd_real(T &x) {
  string s;
  rd(s);
  x = stod(s);
}

template <typename T>
void rd_integer(T &x) {
  if (pil + 100 > pir) load();
  char c;
  do
    c = ibuf[pil++];
  while (c < '-');
  bool minus = 0;
  if constexpr (is_signed<T>::value || is_same_v<T, i128>) {
    if (c == '-') { minus = 1, c = ibuf[pil++]; }
  }
  x = 0;
  while ('0' <= c) { x = x * 10 + (c & 15), c = ibuf[pil++]; }
  if constexpr (is_signed<T>::value || is_same_v<T, i128>) {
    if (minus) x = -x;
  }
}

void rd(int &x) { rd_integer(x); }
void rd(ll &x) { rd_integer(x); }
void rd(i128 &x) { rd_integer(x); }
void rd(u32 &x) { rd_integer(x); }
void rd(u64 &x) { rd_integer(x); }
void rd(u128 &x) { rd_integer(x); }
void rd(double &x) { rd_real(x); }
void rd(long double &x) { rd_real(x); }
void rd(f128 &x) { rd_real(x); }

template <class T, class U>
void rd(pair<T, U> &p) {
  return rd(p.first), rd(p.second);
}
template <size_t N = 0, typename T>
void rd_tuple(T &t) {
  if constexpr (N < std::tuple_size<T>::value) {
    auto &x = std::get<N>(t);
    rd(x);
    rd_tuple<N + 1>(t);
  }
}
template <class... T>
void rd(tuple<T...> &tpl) {
  rd_tuple(tpl);
}

template <size_t N = 0, typename T>
void rd(array<T, N> &x) {
  for (auto &d: x) rd(d);
}
template <class T>
void rd(vc<T> &x) {
  for (auto &d: x) rd(d);
}

void read() {}
template <class H, class... T>
void read(H &h, T &... t) {
  rd(h), read(t...);
}

void wt(const char c) {
  if (por == SZ) flush();
  obuf[por++] = c;
}
void wt(const string s) {
  for (char c: s) wt(c);
}
void wt(const char *s) {
  size_t len = strlen(s);
  for (size_t i = 0; i < len; i++) wt(s[i]);
}

template <typename T>
void wt_integer(T x) {
  if (por > SZ - 100) flush();
  if (x < 0) { obuf[por++] = '-', x = -x; }
  int outi;
  for (outi = 96; x >= 10000; outi -= 4) {
    memcpy(out + outi, pre.num[x % 10000], 4);
    x /= 10000;
  }
  if (x >= 1000) {
    memcpy(obuf + por, pre.num[x], 4);
    por += 4;
  } else if (x >= 100) {
    memcpy(obuf + por, pre.num[x] + 1, 3);
    por += 3;
  } else if (x >= 10) {
    int q = (x * 103) >> 10;
    obuf[por] = q | '0';
    obuf[por + 1] = (x - q * 10) | '0';
    por += 2;
  } else
    obuf[por++] = x | '0';
  memcpy(obuf + por, out + outi + 4, 96 - outi);
  por += 96 - outi;
}

template <typename T>
void wt_real(T x) {
  ostringstream oss;
  oss << fixed << setprecision(15) << double(x);
  string s = oss.str();
  wt(s);
}

void wt(int x) { wt_integer(x); }
void wt(ll x) { wt_integer(x); }
void wt(i128 x) { wt_integer(x); }
void wt(u32 x) { wt_integer(x); }
void wt(u64 x) { wt_integer(x); }
void wt(u128 x) { wt_integer(x); }
void wt(double x) { wt_real(x); }
void wt(long double x) { wt_real(x); }
void wt(f128 x) { wt_real(x); }

template <class T, class U>
void wt(const pair<T, U> val) {
  wt(val.first);
  wt(' ');
  wt(val.second);
}
template <size_t N = 0, typename T>
void wt_tuple(const T t) {
  if constexpr (N < std::tuple_size<T>::value) {
    if constexpr (N > 0) { wt(' '); }
    const auto x = std::get<N>(t);
    wt(x);
    wt_tuple<N + 1>(t);
  }
}
template <class... T>
void wt(tuple<T...> tpl) {
  wt_tuple(tpl);
}
template <class T, size_t S>
void wt(const array<T, S> val) {
  auto n = val.size();
  for (size_t i = 0; i < n; i++) {
    if (i) wt(' ');
    wt(val[i]);
  }
}
template <class T>
void wt(const vector<T> val) {
  auto n = val.size();
  for (size_t i = 0; i < n; i++) {
    if (i) wt(' ');
    wt(val[i]);
  }
}

void print() { wt('\n'); }
template <class Head, class... Tail>
void print(Head &&head, Tail &&... tail) {
  wt(head);
  if (sizeof...(Tail)) wt(' ');
  print(forward<Tail>(tail)...);
}

// gcc expansion. called automaticall after main.
void __attribute__((destructor)) _d() { flush(); }
} // namespace fastio
using fastio::read;
using fastio::print;
using fastio::flush;

#if defined(LOCAL)
#define SHOW(...) SHOW_IMPL(__VA_ARGS__, SHOW6, SHOW5, SHOW4, SHOW3, SHOW2, SHOW1)(__VA_ARGS__)
#define SHOW_IMPL(_1, _2, _3, _4, _5, _6, NAME, ...) NAME
#define SHOW1(x) print(#x, "=", (x)), flush()
#define SHOW2(x, y) print(#x, "=", (x), #y, "=", (y)), flush()
#define SHOW3(x, y, z) print(#x, "=", (x), #y, "=", (y), #z, "=", (z)), flush()
#define SHOW4(x, y, z, w) print(#x, "=", (x), #y, "=", (y), #z, "=", (z), #w, "=", (w)), flush()
#define SHOW5(x, y, z, w, v) print(#x, "=", (x), #y, "=", (y), #z, "=", (z), #w, "=", (w), #v, "=", (v)), flush()
#define SHOW6(x, y, z, w, v, u) print(#x, "=", (x), #y, "=", (y), #z, "=", (z), #w, "=", (w), #v, "=", (v), #u, "=", (u)), flush()
#else
#define SHOW(...)
#endif

#define INT(...)   \
  int __VA_ARGS__; \
  read(__VA_ARGS__)
#define LL(...)   \
  ll __VA_ARGS__; \
  read(__VA_ARGS__)
#define U32(...)   \
  u32 __VA_ARGS__; \
  read(__VA_ARGS__)
#define U64(...)   \
  u64 __VA_ARGS__; \
  read(__VA_ARGS__)
#define STR(...)      \
  string __VA_ARGS__; \
  read(__VA_ARGS__)
#define CHAR(...)   \
  char __VA_ARGS__; \
  read(__VA_ARGS__)
#define DBL(...)      \
  double __VA_ARGS__; \
  read(__VA_ARGS__)

#define VEC(type, name, size) \
  vector<type> name(size);    \
  read(name)
#define VV(type, name, h, w)                     \
  vector<vector<type>> name(h, vector<type>(w)); \
  read(name)

void YES(bool t = 1) { print(t ? "YES" : "NO"); }
void NO(bool t = 1) { YES(!t); }
void Yes(bool t = 1) { print(t ? "Yes" : "No"); }
void No(bool t = 1) { Yes(!t); }
void yes(bool t = 1) { print(t ? "yes" : "no"); }
void no(bool t = 1) { yes(!t); }
#line 3 "main.cpp"

using Re = double;

void solve() {
  LL(N, T);

  Re ans = infty<Re>;
  vc<tuple<ll, ll, ll>> ANS;
  vi X(N + 2), Y(N + 2);
  FOR(i, N + 2) read(X[i], Y[i]);

  auto upd = [&](Re x, vc<tuple<ll, ll, ll>> dat) -> void {
    if (chmin(ans, x)) ANS = dat;
  };

  {
    Re dx = X[0] - X[1], dy = Y[0] - Y[1];
    Re d = sqrtl(dx * dx + dy * dy);
    vc<tuple<ll, ll, ll>> dat;
    dat.eb(0, X[1], Y[1]);
    upd(d, dat);
  }

  auto F = [&](int x, int y, int a, int b) -> pair<int, int> {
    int dx = abs(x - a), dy = abs(y - b);
    if (dx < dy) return {a, y};
    return {x, b};
  };
  FOR(i, 2, N + 2) {
    int a = X[i], b = Y[i];
    vc<tuple<ll, ll, ll>> dat;
    auto [x1, y1] = F(X[0], Y[0], a, b);
    auto [x2, y2] = F(X[1], Y[1], a, b);
    dat.eb(0, x1, y1);
    dat.eb(i - 1, x2, y2);
    dat.eb(0, X[1], Y[1]);
    ll ans = abs(X[0] - x1) + abs(Y[0] - y1);
    ans += T;
    ans += abs(X[1] - x2) + abs(Y[1] - y2);
    upd(ans, dat);
  }
  FOR(i, 2, N + 2) {
    FOR(j, 2, N + 2) {
      if (i == j) continue;
      int a = X[i], b = Y[i];
      int c = X[j], d = Y[j];
      vc<tuple<ll, ll, ll>> dat;
      auto [x1, y1] = F(X[0], Y[0], a, b);
      auto [x2, y2] = F(X[1], Y[1], c, d);
      dat.eb(0, x1, y1);
      dat.eb(i - 1, a, d);
      dat.eb(j - 1, x2, y2);
      dat.eb(0, X[1], Y[1]);
      ll ans = abs(X[0] - x1) + abs(Y[0] - y1);
      ans += T;
      ans += T;
      ans += abs(X[1] - x2) + abs(Y[1] - y2);
      upd(ans, dat);
    }
  }

  print(ans);
  print(len(ANS));
  for (auto& x: ANS) print(x);
}

signed main() { solve(); }

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3864kb

input:

1 2
1 1
5 3
6 2

output:

4.000000000000000
3
0 1 2
1 5 2
0 5 3

result:

ok correct

Test #2:

score: 0
Accepted
time: 0ms
memory: 3828kb

input:

2 1
1 1
6 1
1 3
6 3

output:

2.000000000000000
4
0 1 1
1 1 3
2 6 1
0 6 1

result:

ok correct

Test #3:

score: 0
Accepted
time: 0ms
memory: 3948kb

input:

0 0
1 1
1 1

output:

0.000000000000000
1
0 1 1

result:

ok correct

Test #4:

score: 0
Accepted
time: 0ms
memory: 3856kb

input:

0 0
100 100
0 0

output:

141.421356237309510
1
0 0 0

result:

ok correct

Test #5:

score: 0
Accepted
time: 0ms
memory: 3976kb

input:

1 0
100 100
0 0
100 100

output:

100.000000000000000
3
0 100 100
1 0 100
0 0 0

result:

ok correct

Test #6:

score: 0
Accepted
time: 0ms
memory: 3832kb

input:

1 0
100 100
0 0
100 0

output:

0.000000000000000
3
0 100 100
1 0 0
0 0 0

result:

ok correct

Test #7:

score: 0
Accepted
time: 0ms
memory: 3800kb

input:

1 0
100 100
0 0
0 100

output:

0.000000000000000
3
0 100 100
1 0 0
0 0 0

result:

ok correct

Test #8:

score: 0
Accepted
time: 0ms
memory: 4052kb

input:

1 100
50 50
0 0
50 50

output:

70.710678118654755
1
0 0 0

result:

ok correct

Test #9:

score: 0
Accepted
time: 0ms
memory: 3988kb

input:

1 100
50 50
0 0
0 50

output:

70.710678118654755
1
0 0 0

result:

ok correct

Test #10:

score: 0
Accepted
time: 0ms
memory: 4124kb

input:

1 100
50 50
0 0
51 51

output:

70.710678118654755
1
0 0 0

result:

ok correct

Test #11:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

1 100
50 50
0 0
2 53

output:

70.710678118654755
1
0 0 0

result:

ok correct

Test #12:

score: 0
Accepted
time: 0ms
memory: 3920kb

input:

1 100
0 0
100 100
50 50

output:

141.421356237309510
1
0 100 100

result:

ok correct

Test #13:

score: 0
Accepted
time: 0ms
memory: 3980kb

input:

1 33
0 0
100 100
50 50

output:

133.000000000000000
3
0 0 50
1 100 50
0 100 100

result:

ok correct

Test #14:

score: 0
Accepted
time: 0ms
memory: 4124kb

input:

1 12
100 0
11 90
0 100

output:

122.000000000000000
3
0 100 100
1 11 100
0 11 90

result:

ok correct

Test #15:

score: 0
Accepted
time: 0ms
memory: 3836kb

input:

1 12
100 0
10 89
0 100

output:

122.000000000000000
3
0 100 100
1 0 89
0 10 89

result:

ok correct

Test #16:

score: 0
Accepted
time: 0ms
memory: 4004kb

input:

2 1
2 1
5 1
1 3
6 3

output:

3.000000000000000
1
0 5 1

result:

ok correct

Test #17:

score: 0
Accepted
time: 0ms
memory: 3984kb

input:

2 2
2 1
5 1
1 3
6 3

output:

3.000000000000000
1
0 5 1

result:

ok correct

Test #18:

score: 0
Accepted
time: 0ms
memory: 3912kb

input:

1 2
1 1
5 3
7 2

output:

4.000000000000000
3
0 1 2
1 5 2
0 5 3

result:

ok correct

Test #19:

score: 0
Accepted
time: 0ms
memory: 3956kb

input:

1 2
1 1
5 4
6 2

output:

4.000000000000000
3
0 1 2
1 6 4
0 5 4

result:

ok correct

Test #20:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

12 1
77 80
76 78
77 81
76 79
77 78
75 80
75 79
76 80
78 81
77 81
76 81
76 80
77 79
76 79

output:

1.000000000000000
3
0 77 80
3 76 78
0 76 78

result:

ok correct

Test #21:

score: 0
Accepted
time: 0ms
memory: 3940kb

input:

5 1
40 69
37 71
37 69
36 71
38 70
40 72
40 71

output:

1.000000000000000
3
0 40 69
1 37 71
0 37 71

result:

ok correct

Test #22:

score: 0
Accepted
time: 0ms
memory: 3836kb

input:

8 1
84 27
86 32
85 31
83 27
86 27
85 28
83 27
83 32
85 31
87 29

output:

1.000000000000000
3
0 84 27
3 86 32
0 86 32

result:

ok correct

Test #23:

score: 0
Accepted
time: 0ms
memory: 4124kb

input:

11 1
95 30
99 36
96 33
95 36
94 30
98 33
98 36
97 31
99 33
99 31
98 35
95 36
100 32

output:

1.000000000000000
3
0 95 30
2 99 36
0 99 36

result:

ok correct

Test #24:

score: 0
Accepted
time: 0ms
memory: 3980kb

input:

4 1
19 37
18 32
18 36
21 36
19 33
22 34

output:

2.000000000000000
3
0 19 36
1 18 32
0 18 32

result:

ok correct

Test #25:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

7 1
49 6
48 8
46 3
49 9
45 6
43 3
49 8
43 8
48 2

output:

1.000000000000000
3
0 49 6
5 48 8
0 48 8

result:

ok correct

Test #26:

score: 0
Accepted
time: 0ms
memory: 4100kb

input:

10 0
75 31
74 34
77 36
79 34
74 37
75 32
76 31
81 37
79 34
77 28
80 36
80 28

output:

0.000000000000000
4
0 75 31
4 75 34
2 74 34
0 74 34

result:

ok correct

Test #27:

score: 0
Accepted
time: 1ms
memory: 4028kb

input:

3 3
74 19
75 15
70 17
74 10
75 17

output:

4.000000000000000
3
0 74 19
2 74 15
0 75 15

result:

ok correct

Test #28:

score: 0
Accepted
time: 0ms
memory: 4020kb

input:

6 1
38 6
35 3
32 13
34 4
37 4
28 10
37 12
35 14

output:

3.000000000000000
3
0 37 6
3 35 4
0 35 3

result:

ok correct

Test #29:

score: 0
Accepted
time: 0ms
memory: 3940kb

input:

9 2
91 54
90 52
86 61
90 59
90 63
97 54
93 60
96 56
85 63
89 58
95 59

output:

2.236067977499790
1
0 90 52

result:

ok correct

Test #30:

score: 0
Accepted
time: 0ms
memory: 3792kb

input:

3 1
28 85
24 87
23 94
29 87
23 86

output:

2.000000000000000
3
0 29 85
2 24 87
0 24 87

result:

ok correct

Test #31:

score: 0
Accepted
time: 0ms
memory: 3956kb

input:

18 1
56 70
54 77
56 72
52 71
54 69
53 67
52 72
55 73
51 71
59 74
49 77
58 80
59 72
60 77
50 70
56 71
61 71
63 79
60 76
54 69

output:

2.000000000000000
3
0 56 69
3 54 77
0 54 77

result:

ok correct

Test #32:

score: 0
Accepted
time: 0ms
memory: 4020kb

input:

28 1
70 72
62 63
78 73
80 64
74 74
55 60
77 55
58 61
64 57
68 65
75 73
64 75
76 60
77 58
60 65
64 67
79 66
58 78
64 58
66 55
62 62
55 57
65 55
73 76
58 70
76 56
66 68
77 76
64 55
55 65

output:

3.000000000000000
4
0 70 73
1 78 62
19 62 63
0 62 63

result:

ok correct

Test #33:

score: 0
Accepted
time: 1ms
memory: 3832kb

input:

40 1
72 56
63 68
70 58
70 63
55 55
52 76
83 52
84 86
49 66
63 76
57 65
82 77
50 78
82 76
78 53
74 58
66 65
80 71
57 77
54 71
77 86
67 88
71 71
80 74
65 70
48 66
80 86
82 69
72 78
72 73
74 65
84 49
68 75
47 52
75 82
83 55
52 76
49 88
47 48
70 61
45 60
44 49

output:

2.000000000000000
4
0 72 56
27 72 76
8 63 68
0 63 68

result:

ok correct

Test #34:

score: 0
Accepted
time: 1ms
memory: 3840kb

input:

50 1
67 73
81 81
88 73
64 40
45 53
70 65
50 73
70 50
81 53
75 56
43 76
74 40
82 59
41 66
41 45
45 48
84 46
78 50
88 69
70 45
80 82
69 43
55 42
52 74
59 85
57 70
43 53
53 45
66 46
43 81
64 55
78 61
66 51
48 40
44 73
87 42
68 73
77 60
77 45
87 65
58 56
47 58
44 54
57 77
62 85
80 83
82 54
54 82
69 48
4...

output:

2.000000000000000
4
0 67 73
1 88 53
7 81 81
0 81 81

result:

ok correct

Test #35:

score: 0
Accepted
time: 1ms
memory: 4088kb

input:

59 1
15 7
43 24
67 8
23 32
62 55
65 33
33 17
47 22
59 30
56 40
51 46
19 23
63 16
68 30
60 34
59 19
51 42
69 12
68 57
50 59
16 20
46 42
33 11
56 41
41 14
50 56
61 44
67 14
47 57
69 59
34 55
66 47
42 44
39 34
14 32
16 53
29 9
52 55
37 41
49 38
18 27
50 43
41 43
30 32
20 61
42 45
57 39
20 17
70 8
36 27...

output:

2.000000000000000
4
0 15 7
50 49 43
52 43 24
0 43 24

result:

ok correct

Test #36:

score: 0
Accepted
time: 1ms
memory: 3940kb

input:

65 2
60 33
67 26
70 39
46 50
24 42
73 36
33 68
51 16
63 79
40 77
65 30
48 58
44 38
31 14
40 69
84 30
47 38
82 39
48 35
87 37
68 58
82 41
88 38
38 62
43 48
51 19
69 63
87 64
66 49
72 48
63 19
67 79
42 41
49 56
59 19
57 65
41 64
55 52
60 53
75 61
59 21
76 36
35 21
61 77
37 75
55 13
87 60
61 45
93 70
7...

output:

4.000000000000000
4
0 60 33
37 60 79
30 67 26
0 67 26

result:

ok correct

Test #37:

score: 0
Accepted
time: 1ms
memory: 4092kb

input:

78 2
42 19
48 4
47 15
64 21
20 8
94 20
19 50
23 76
33 77
28 76
81 5
86 38
77 66
44 38
93 36
60 13
45 25
28 61
73 18
67 59
77 77
78 63
82 13
60 7
83 53
84 40
40 16
78 9
91 20
22 49
80 65
30 34
92 43
32 77
80 47
52 23
81 4
76 44
36 62
43 70
86 21
19 66
47 30
62 3
74 35
68 52
83 19
45 68
29 22
22 4
62 ...

output:

4.000000000000000
4
0 42 19
45 83 4
35 48 4
0 48 4

result:

ok correct

Test #38:

score: 0
Accepted
time: 1ms
memory: 4056kb

input:

89 1
10 58
20 62
87 86
74 45
53 94
23 35
22 18
66 8
35 15
24 20
58 40
29 88
49 48
77 33
41 50
55 27
44 17
58 25
35 22
23 60
85 39
14 31
95 83
66 53
54 35
46 14
52 34
91 76
93 78
84 7
90 72
19 12
55 15
91 56
31 12
25 42
72 84
87 29
59 89
18 67
33 16
21 39
41 64
59 87
17 43
64 46
55 33
19 28
50 57
24 ...

output:

2.000000000000000
4
0 10 58
77 45 62
52 20 62
0 20 62

result:

ok correct

Test #39:

score: 0
Accepted
time: 1ms
memory: 4112kb

input:

97 1
100 68
49 12
23 89
58 29
19 63
69 17
65 71
24 81
27 76
56 47
84 70
70 71
3 41
4 43
16 65
22 92
84 83
50 62
10 80
49 49
88 54
38 94
35 91
97 90
38 57
38 95
31 40
18 66
65 0
21 11
17 17
26 17
92 98
97 69
46 63
23 2
100 33
24 88
69 52
45 86
31 57
56 10
21 19
56 63
12 57
3 38
80 1
84 16
100 80
68 2...

output:

2.000000000000000
4
0 100 68
35 100 49
18 49 12
0 49 12

result:

ok correct

Test #40:

score: 0
Accepted
time: 1ms
memory: 4004kb

input:

99 5
84 19
36 19
82 53
34 59
52 35
88 59
52 41
34 47
94 59
94 47
82 35
58 59
34 17
40 29
70 59
58 23
58 17
40 53
82 65
46 47
70 41
88 35
88 41
94 29
64 41
52 23
76 47
64 47
46 23
52 47
94 35
70 47
94 65
34 53
52 59
88 29
76 23
46 35
34 23
40 59
88 23
94 41
34 41
88 17
82 41
58 41
40 41
46 59
46 29
9...

output:

9.000000000000000
3
0 84 17
11 36 17
0 36 19

result:

ok correct

Test #41:

score: 0
Accepted
time: 1ms
memory: 3956kb

input:

99 5
58 44
65 63
44 65
50 41
92 71
86 71
44 29
38 65
56 77
68 59
44 35
56 41
74 59
98 77
92 35
56 53
86 47
98 41
44 41
50 65
68 47
62 47
38 41
68 71
86 35
74 35
98 59
68 53
74 41
98 29
68 29
74 77
98 47
44 71
38 53
80 29
92 29
74 53
86 77
44 53
38 77
56 71
44 77
98 53
62 71
44 47
50 53
86 53
80 59
8...

output:

9.000000000000000
3
0 56 44
89 65 65
0 65 63

result:

ok correct

Test #42:

score: 0
Accepted
time: 1ms
memory: 3816kb

input:

100 4
83 12
65 17
93 26
63 20
51 14
51 38
75 32
69 14
87 20
45 2
69 50
93 56
93 2
69 38
93 14
51 2
81 26
93 38
81 14
39 14
75 8
75 44
93 44
87 44
45 56
93 20
57 44
81 44
87 2
75 38
39 20
69 20
45 50
39 2
63 32
57 50
81 56
39 38
45 38
39 8
45 26
69 8
81 38
81 50
69 44
57 26
51 20
51 32
87 14
63 2
39 ...

output:

8.000000000000000
3
0 83 14
95 63 17
0 65 17

result:

ok correct

Test #43:

score: 0
Accepted
time: 1ms
memory: 3960kb

input:

100 4
54 77
43 59
21 39
9 27
45 33
63 75
39 39
21 81
39 75
27 81
15 27
39 33
9 63
63 63
21 27
27 33
45 81
51 63
39 63
57 81
51 27
63 27
33 57
63 45
51 39
45 63
27 51
51 51
33 75
39 57
15 81
15 63
15 75
39 27
51 45
45 27
45 75
51 75
57 75
33 69
63 81
21 75
63 69
39 69
51 57
57 63
15 39
21 69
15 33
21...

output:

8.000000000000000
3
0 54 75
35 45 59
0 43 59

result:

ok correct

Test #44:

score: 0
Accepted
time: 1ms
memory: 3840kb

input:

99 3
14 11
43 12
35 44
17 20
17 32
17 14
35 62
53 68
17 68
35 50
41 56
53 26
53 62
23 50
41 38
23 62
53 56
53 14
23 44
29 68
29 38
59 8
29 50
23 68
17 62
29 56
41 14
35 56
11 62
53 8
23 38
17 56
11 8
59 26
59 62
17 8
59 38
41 32
29 62
59 20
47 32
41 44
41 8
29 26
41 68
47 26
17 38
53 32
17 44
47 56
...

output:

8.000000000000000
3
0 14 14
4 43 14
0 43 12

result:

ok correct

Test #45:

score: 0
Accepted
time: 1ms
memory: 3880kb

input:

99 6
26 90
33 41
47 74
59 98
23 86
47 98
71 92
71 74
47 92
35 44
47 62
47 44
35 50
41 80
29 92
59 50
23 44
65 38
35 68
35 62
29 68
41 98
59 68
71 38
53 44
65 74
65 98
65 80
23 92
53 38
59 56
47 50
71 44
41 92
29 50
41 44
23 80
71 56
23 56
29 86
71 68
23 98
65 56
35 80
41 56
65 44
47 68
59 44
29 80
3...

output:

10.000000000000000
3
0 26 92
64 35 41
0 33 41

result:

ok correct

Test #46:

score: 0
Accepted
time: 1ms
memory: 3836kb

input:

100 6
51 50
86 14
53 66
83 60
77 18
53 24
47 12
65 24
77 24
41 36
47 66
41 60
35 18
47 42
77 30
83 36
59 12
47 36
77 36
71 42
71 66
65 12
59 24
65 66
59 42
47 48
65 18
71 12
47 60
35 12
83 12
53 36
83 66
89 60
41 42
77 42
71 30
71 48
83 48
35 48
59 36
53 12
41 24
47 30
65 48
83 54
89 12
89 54
89 48
...

output:

10.000000000000000
3
0 53 50
40 86 12
0 86 14

result:

ok correct

Test #47:

score: 0
Accepted
time: 1ms
memory: 3956kb

input:

99 4
70 60
46 67
60 39
78 27
24 33
24 39
48 27
30 63
72 57
72 45
30 39
72 63
66 21
60 33
36 57
78 39
84 51
60 51
54 27
54 33
42 33
72 51
42 39
24 45
72 27
48 51
72 21
24 21
36 51
48 57
42 57
48 45
66 57
36 63
66 27
54 57
42 21
66 51
48 21
84 21
24 51
84 45
42 63
54 45
78 57
60 21
66 33
30 21
42 27
6...

output:

8.000000000000000
3
0 72 60
53 46 69
0 46 67

result:

ok correct

Test #48:

score: 0
Accepted
time: 1ms
memory: 3992kb

input:

99 6
70 46
81 81
48 72
72 66
42 78
90 54
60 90
42 48
42 66
78 36
78 54
60 48
84 90
54 60
90 78
48 36
48 96
90 42
90 66
66 42
66 90
48 60
48 78
84 78
54 48
66 78
48 54
90 90
84 36
54 42
78 96
60 36
90 96
42 90
48 48
54 66
72 60
54 96
42 72
60 84
90 84
60 96
84 96
84 72
66 48
84 66
60 66
90 60
48 84
6...

output:

11.000000000000000
3
0 70 48
50 78 81
0 81 81

result:

ok correct

Test #49:

score: 0
Accepted
time: 1ms
memory: 3812kb

input:

100 4
43 69
53 54
36 47
61 67
46 67
36 87
61 72
71 62
36 57
61 82
61 57
46 47
51 77
66 52
71 67
46 77
81 87
41 67
66 82
46 82
71 42
71 77
51 72
71 72
76 57
71 57
56 67
56 52
81 47
46 57
41 72
66 72
41 87
56 87
71 87
81 67
61 62
51 42
81 62
51 82
66 67
66 57
41 62
81 57
71 52
51 62
71 82
51 87
56 62
...

output:

8.000000000000000
3
0 43 67
65 51 54
0 53 54

result:

ok correct

Test #50:

score: 0
Accepted
time: 1ms
memory: 4128kb

input:

100 6
42 80
48 85
55 67
50 72
75 62
85 82
80 57
40 57
70 52
55 82
80 77
45 92
80 47
70 57
60 57
75 87
45 57
65 72
75 52
70 92
40 92
65 87
45 87
65 92
55 92
60 92
65 47
60 52
50 87
50 57
70 77
40 82
45 52
85 67
70 62
85 77
65 82
70 47
75 72
60 77
55 77
55 57
65 67
65 62
80 67
80 82
75 77
55 72
50 67
...

output:

7.810249675906654
1
0 48 85

result:

ok correct

Test #51:

score: 0
Accepted
time: 1ms
memory: 3892kb

input:

99 4
63 60
23 35
55 48
60 53
45 33
20 68
55 58
40 53
50 58
35 73
25 48
40 63
65 48
65 68
15 73
55 33
40 68
65 33
30 63
45 73
50 38
65 53
45 68
40 73
15 33
30 58
20 58
40 58
20 43
35 43
30 43
15 38
25 53
65 58
50 73
60 33
45 43
50 43
25 58
45 58
55 68
30 73
30 53
65 73
35 38
50 48
60 38
35 58
55 63
6...

output:

8.000000000000000
3
0 65 60
16 23 33
0 23 35

result:

ok correct

Test #52:

score: 0
Accepted
time: 1ms
memory: 3816kb

input:

99 5
49 66
88 61
71 38
71 48
66 63
56 53
86 73
86 43
91 53
61 63
61 68
51 38
71 53
41 48
61 73
61 58
71 58
71 68
76 53
86 38
76 43
71 78
81 78
41 38
86 58
86 48
66 43
81 48
91 58
41 63
46 78
91 38
61 38
51 63
66 58
56 68
86 68
86 63
46 53
46 73
51 73
61 48
81 63
81 53
76 58
46 38
71 63
66 48
61 78
5...

output:

9.000000000000000
3
0 51 66
32 88 63
0 88 61

result:

ok correct

Test #53:

score: 0
Accepted
time: 0ms
memory: 3780kb

input:

26 1
78 67
36 13
52 59
16 71
34 71
28 59
34 53
4 89
10 47
34 89
28 35
88 65
16 35
28 47
58 41
40 29
88 29
22 29
88 11
82 11
70 65
58 47
76 77
40 59
70 17
58 23
28 59
46 23

output:

6.000000000000000
4
0 78 65
10 88 71
3 34 13
0 36 13

result:

ok correct

Test #54:

score: 0
Accepted
time: 1ms
memory: 3840kb

input:

47 11
32 35
64 5
84 20
72 74
96 56
78 38
42 8
60 44
54 26
60 56
66 68
96 50
18 56
30 8
48 98
48 68
54 86
36 20
12 92
60 38
18 2
78 86
48 38
66 80
84 86
30 26
24 74
42 20
66 2
42 50
36 50
24 74
36 44
42 20
84 50
42 56
96 86
84 26
36 56
30 68
12 92
18 80
84 20
12 38
24 62
96 62
96 38
30 74
96 32

output:

16.000000000000000
3
0 30 35
12 64 8
0 64 5

result:

ok correct

Test #55:

score: 0
Accepted
time: 1ms
memory: 3880kb

input:

46 7
33 13
34 31
61 33
25 57
61 21
91 57
73 21
73 57
55 27
61 3
97 33
55 63
37 3
37 45
19 33
1 63
49 57
37 15
7 45
37 57
85 51
91 21
1 33
61 27
85 9
31 51
37 45
7 33
55 57
31 3
85 27
55 27
85 51
79 39
85 27
1 15
73 57
91 51
97 51
37 51
1 33
19 15
1 63
79 15
91 15
31 57
61 33
49 51

output:

12.000000000000000
3
0 33 15
16 37 31
0 34 31

result:

ok correct

Test #56:

score: 0
Accepted
time: 1ms
memory: 3848kb

input:

57 4
28 51
34 51
19 67
67 73
1 25
13 73
55 37
37 25
25 37
25 43
1 7
31 25
37 55
67 67
25 1
37 7
19 31
7 55
1 7
19 19
61 25
1 19
67 25
37 37
13 67
61 73
43 25
1 37
37 49
49 19
1 31
61 37
43 19
1 55
61 43
49 67
31 37
67 19
61 43
13 67
1 43
19 73
55 25
49 1
43 37
7 67
49 7
1 31
37 25
7 37
25 61
7 73
67...

output:

6.000000000000000
1
0 34 51

result:

ok correct

Test #57:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

23 7
57 5
68 29
48 8
78 62
72 56
12 38
18 44
72 68
12 74
0 74
48 68
78 32
66 56
42 74
84 32
6 68
30 38
78 62
84 2
6 68
90 14
42 62
78 38
54 74
90 62

output:

18.000000000000000
3
0 66 5
11 66 29
0 68 29

result:

ok correct

Test #58:

score: 0
Accepted
time: 0ms
memory: 4008kb

input:

20 10
46 82
23 76
37 42
55 60
25 42
73 0
7 6
31 18
61 78
67 60
13 36
61 48
79 78
31 0
37 6
19 72
43 48
13 90
13 42
37 90
67 12
73 96

output:

16.000000000000000
3
0 46 78
7 23 78
0 23 76

result:

ok correct

Test #59:

score: 0
Accepted
time: 0ms
memory: 4108kb

input:

44 5
62 78
8 60
28 64
82 52
28 88
82 70
52 58
94 52
40 64
46 28
58 70
70 34
94 52
22 82
28 58
16 64
88 40
16 34
88 16
88 82
4 88
22 64
70 16
88 16
10 58
28 28
4 70
34 58
10 76
82 88
52 88
40 58
40 64
16 22
58 22
76 46
10 58
10 82
34 88
64 16
34 28
70 70
10 64
52 76
52 40
28 22

output:

9.000000000000000
3
0 62 76
27 10 60
0 8 60

result:

ok correct

Test #60:

score: 0
Accepted
time: 1ms
memory: 4052kb

input:

51 7
71 11
64 47
85 56
61 20
67 50
1 68
97 32
31 50
79 32
97 32
37 68
67 62
85 20
79 8
79 50
61 50
13 14
49 26
43 2
67 68
19 14
55 20
73 68
7 26
37 2
91 56
13 62
1 20
97 20
37 20
7 56
73 50
55 56
1 14
19 62
25 62
49 26
91 32
43 38
49 32
43 8
55 50
73 14
25 32
97 26
43 8
13 8
79 38
55 44
19 8
37 44
3...

output:

12.000000000000000
3
0 73 11
30 64 50
0 64 47

result:

ok correct

Test #61:

score: 0
Accepted
time: 0ms
memory: 4124kb

input:

82 10
77 64
45 40
31 72
31 18
31 60
25 78
43 30
73 18
91 12
67 60
79 30
31 42
25 66
73 66
31 18
43 72
85 30
67 72
91 24
79 36
43 24
43 60
37 24
49 30
61 30
49 48
73 30
49 12
91 42
55 12
55 60
73 72
67 42
79 48
43 60
73 24
43 78
91 72
91 36
37 66
43 54
61 30
43 60
73 24
73 42
61 54
31 30
31 18
67 60
...

output:

16.000000000000000
3
0 79 64
18 45 36
0 45 40

result:

ok correct

Test #62:

score: 0
Accepted
time: 1ms
memory: 4024kb

input:

65 5
48 25
18 80
46 53
61 58
31 53
16 78
26 98
6 83
11 33
16 63
41 33
31 78
21 63
11 88
21 68
36 23
11 23
6 98
46 88
46 58
46 43
41 13
46 98
11 68
31 53
46 43
36 48
21 78
41 53
41 88
21 68
46 48
41 28
56 13
41 28
41 83
51 68
31 58
56 38
6 78
6 73
36 98
51 98
16 63
46 28
26 78
31 58
41 48
6 78
56 43
...

output:

10.000000000000000
3
0 46 25
59 18 83
0 18 80

result:

ok correct

Test #63:

score: 0
Accepted
time: 0ms
memory: 3756kb

input:

26 9
82 63
72 53
25 70
75 95
30 95
10 95
45 65
55 70
80 65
10 70
10 55
85 60
30 80
0 65
20 85
25 55
85 90
50 65
5 45
15 50
30 85
25 70
35 65
40 45
90 85
55 90
100 60
45 90

output:

14.142135623730951
1
0 72 53

result:

ok correct

Test #64:

score: 0
Accepted
time: 0ms
memory: 3956kb

input:

33 2
41 34
16 39
53 72
3 12
43 17
8 32
8 32
43 12
53 12
8 52
8 37
28 62
3 52
38 27
8 82
8 67
28 32
18 37
18 87
53 32
33 22
13 52
38 17
53 17
8 72
23 82
53 37
3 37
48 22
53 22
23 27
53 62
48 72
23 52
3 72

output:

7.000000000000000
3
0 41 37
9 16 37
0 16 39

result:

ok correct

Test #65:

score: 0
Accepted
time: 0ms
memory: 3980kb

input:

48 2
98 73
43 58
40 55
35 50
15 75
25 80
90 70
90 70
25 85
100 55
90 95
60 90
60 45
40 100
40 100
65 100
75 70
30 40
50 45
55 90
10 90
30 50
35 65
95 50
20 95
95 95
100 95
100 70
50 55
90 80
75 60
50 35
30 70
60 75
40 85
5 60
55 35
95 60
55 85
15 95
5 50
70 50
70 55
85 80
90 90
80 60
85 40
50 45
45 ...

output:

7.000000000000000
3
0 100 73
8 43 55
0 43 58

result:

ok correct

Test #66:

score: 0
Accepted
time: 0ms
memory: 3904kb

input:

76 6
52 56
63 14
51 100
33 1
51 78
33 45
87 12
39 45
51 100
45 56
87 100
75 100
75 34
69 67
87 12
63 89
27 89
87 78
57 67
63 1
27 78
27 78
45 34
45 78
69 89
33 78
63 34
87 100
45 12
75 34
87 45
45 67
27 78
63 34
87 45
57 67
39 67
81 45
51 89
39 23
57 23
39 56
45 78
75 78
81 56
87 89
75 67
69 67
27 1...

output:

9.000000000000000
3
0 51 56
53 63 12
0 63 14

result:

ok correct

Test #67:

score: 0
Accepted
time: 0ms
memory: 3844kb

input:

33 3
78 43
38 85
62 60
52 90
77 50
27 90
42 10
27 40
7 90
87 70
7 70
87 60
17 40
42 90
27 50
92 70
67 10
7 100
42 70
72 50
92 30
62 50
52 20
92 0
47 30
67 0
92 90
27 0
12 40
32 70
22 70
37 90
27 20
32 40
52 80

output:

8.000000000000000
4
0 77 43
3 77 90
30 37 85
0 38 85

result:

ok correct

Test #68:

score: 0
Accepted
time: 1ms
memory: 3888kb

input:

61 1
53 51
12 85
6 35
26 75
56 50
41 70
21 100
21 40
56 35
41 65
16 60
26 80
41 60
11 10
16 90
51 85
56 100
31 25
36 60
21 95
16 75
6 25
31 80
36 25
21 30
41 30
16 10
26 75
51 40
31 40
6 95
46 15
31 90
16 95
6 20
56 85
11 30
41 20
51 20
36 90
46 65
51 55
16 100
41 15
51 95
41 55
46 60
56 45
31 80
41...

output:

3.000000000000000
3
0 51 51
14 12 85
0 12 85

result:

ok correct

Test #69:

score: 0
Accepted
time: 1ms
memory: 4088kb

input:

52 2
60 49
68 53
63 62
48 57
48 57
98 77
48 92
78 67
48 82
93 57
68 92
48 77
93 57
68 52
93 72
48 82
48 77
58 82
53 82
53 87
98 62
48 52
78 87
63 82
63 77
88 82
53 82
48 42
88 92
48 47
58 82
73 52
53 47
93 52
63 62
63 87
73 82
58 67
78 42
78 87
63 82
83 92
98 67
83 77
73 42
48 82
83 57
73 62
93 52
8...

output:

5.000000000000000
3
0 60 52
12 68 53
0 68 53

result:

ok correct

Test #70:

score: 0
Accepted
time: 1ms
memory: 3824kb

input:

52 5
46 47
28 45
50 54
50 40
34 33
34 47
98 61
58 40
98 75
90 68
82 47
98 75
66 26
98 96
18 26
26 82
18 40
50 26
82 47
26 19
74 96
58 68
10 96
74 96
18 75
18 82
10 47
90 68
90 19
18 75
42 61
50 54
74 96
26 47
98 89
74 82
74 26
58 96
42 47
34 33
90 33
50 75
10 54
34 75
74 47
34 54
10 96
90 75
74 26
7...

output:

7.000000000000000
3
0 46 47
4 28 47
0 28 45

result:

ok correct

Test #71:

score: 0
Accepted
time: 0ms
memory: 4044kb

input:

43 1
11 79
35 61
1 5
100 95
28 80
10 80
37 50
28 90
37 20
82 25
10 10
100 0
82 20
19 90
82 30
55 90
1 15
91 5
10 30
10 15
64 80
82 100
46 75
100 50
82 0
91 80
55 90
1 40
1 95
28 75
46 50
91 10
46 70
10 20
28 15
91 10
28 65
1 100
37 15
37 40
73 100
46 55
73 90
91 40
28 25

output:

5.000000000000000
4
0 11 80
3 28 50
5 37 61
0 35 61

result:

ok correct

Test #72:

score: 0
Accepted
time: 1ms
memory: 3824kb

input:

99 1
84 69
54 6
51 13
39 37
27 67
21 1
57 1
33 13
63 7
87 37
81 19
39 85
57 97
27 13
51 1
15 67
45 55
21 79
9 55
15 49
15 13
63 13
75 25
45 37
81 25
39 73
39 85
75 97
15 97
51 85
9 25
45 67
75 61
9 19
81 1
87 31
9 37
63 61
9 1
39 85
21 79
51 85
15 73
15 55
33 67
51 97
57 49
27 55
45 7
63 49
69 91
69...

output:

5.000000000000000
4
0 84 67
3 27 7
7 54 7
0 54 6

result:

ok correct

Test #73:

score: 0
Accepted
time: 0ms
memory: 3892kb

input:

35 13
21 78
54 99
12 90
54 9
48 27
84 63
78 0
66 45
78 81
18 36
90 54
48 54
84 18
42 90
24 0
6 99
54 0
18 54
30 9
48 81
42 27
30 72
54 81
6 72
12 54
6 99
12 0
60 63
84 45
90 27
78 18
90 45
90 9
84 72
48 9
66 9
54 72

output:

16.000000000000000
3
0 21 81
21 54 99
0 54 99

result:

ok correct

Test #74:

score: 0
Accepted
time: 1ms
memory: 3840kb

input:

77 7
45 40
55 20
78 6
36 6
12 31
60 11
54 26
18 46
6 6
18 41
48 21
12 36
60 46
84 21
78 51
48 31
84 31
66 21
54 6
78 16
6 16
6 16
18 51
60 36
66 16
0 51
84 6
78 6
12 51
78 11
84 21
42 36
66 41
12 41
48 11
12 31
72 41
6 26
6 46
78 51
0 16
66 11
66 16
0 21
18 11
90 21
48 41
48 41
90 26
24 31
36 31
84 ...

output:

11.000000000000000
3
0 48 40
9 55 21
0 55 20

result:

ok correct

Test #75:

score: 0
Accepted
time: 1ms
memory: 4008kb

input:

97 4
92 86
84 90
96 76
32 36
40 16
40 16
32 56
48 46
64 76
96 86
80 46
56 56
72 46
48 56
24 66
80 46
88 66
40 26
56 6
24 96
56 96
56 6
48 26
32 66
88 6
56 36
48 46
56 76
72 86
72 26
88 66
16 46
80 26
32 96
80 56
64 66
72 96
48 86
72 86
96 6
80 46
72 16
40 76
88 66
16 56
48 46
80 26
40 86
40 6
56 76
...

output:

8.000000000000000
3
0 92 86
8 84 86
0 84 90

result:

ok correct

Test #76:

score: 0
Accepted
time: 1ms
memory: 4020kb

input:

56 8
52 20
88 26
20 90
100 10
76 60
100 90
100 10
76 40
52 30
36 90
36 100
84 10
28 100
52 40
92 70
84 40
28 0
84 40
28 80
68 70
92 20
76 40
84 0
52 60
28 60
36 30
52 60
92 90
92 50
84 0
60 30
44 10
20 10
28 20
60 40
60 100
68 20
44 60
36 0
52 100
76 100
68 40
52 30
28 70
100 90
60 60
100 70
92 70
6...

output:

12.000000000000000
3
0 52 20
7 88 30
0 88 26

result:

ok correct

Test #77:

score: 0
Accepted
time: 1ms
memory: 3812kb

input:

50 3
67 36
64 72
83 30
27 0
43 20
75 50
67 10
75 100
91 0
67 0
75 70
99 100
99 50
91 80
91 30
35 50
91 20
51 50
35 50
99 20
99 90
67 0
59 0
35 80
35 100
43 30
83 90
35 80
51 10
75 60
35 50
67 100
35 50
35 100
99 10
91 60
99 40
27 50
75 60
75 10
99 80
75 90
99 90
27 10
67 60
27 100
83 70
27 50
75 70
...

output:

6.000000000000000
3
0 67 36
5 67 72
0 64 72

result:

ok correct

Test #78:

score: 0
Accepted
time: 1ms
memory: 3828kb

input:

88 14
50 11
42 99
33 11
99 27
88 99
88 75
99 11
33 75
88 67
88 51
22 27
55 35
88 27
11 99
66 99
22 27
33 91
22 43
77 67
88 43
77 59
33 67
11 91
77 43
77 51
0 19
22 51
66 75
44 43
55 51
99 27
88 51
0 19
88 99
88 91
44 83
11 99
44 27
22 27
88 67
0 35
22 43
11 67
22 11
99 99
88 43
88 83
77 11
55 67
99 ...

output:

19.000000000000000
3
0 55 11
75 42 99
0 42 99

result:

ok correct

Test #79:

score: 0
Accepted
time: 0ms
memory: 3880kb

input:

24 6
56 16
21 38
1 13
78 3
92 73
92 58
22 3
92 68
22 53
71 83
15 68
43 73
43 68
71 68
92 58
85 28
1 48
99 43
57 13
15 43
8 28
99 68
85 73
1 18
57 48
43 28

output:

14.000000000000000
4
0 57 16
17 57 3
5 22 38
0 21 38

result:

ok correct

Test #80:

score: 0
Accepted
time: 1ms
memory: 4076kb

input:

88 14
80 88
54 85
85 76
25 40
40 49
25 49
25 85
40 85
85 40
55 22
45 85
70 76
20 94
60 85
25 31
80 58
85 58
65 76
50 22
20 31
70 67
35 49
80 49
55 49
65 76
55 40
20 4
80 13
25 13
25 94
55 85
70 22
20 67
25 94
50 40
20 22
45 85
65 40
20 22
75 22
45 31
50 67
70 49
50 31
40 85
65 94
65 76
60 4
55 22
60...

output:

17.000000000000000
3
0 80 85
5 54 85
0 54 85

result:

ok correct

Test #81:

score: 0
Accepted
time: 1ms
memory: 4092kb

input:

48 6
53 97
96 22
22 66
44 90
33 66
66 90
22 98
66 66
0 58
88 18
77 82
44 34
11 34
66 74
55 34
11 42
77 42
11 42
11 74
22 26
88 98
0 98
44 98
99 26
33 34
11 90
99 74
0 10
22 98
11 90
0 90
88 26
22 98
99 42
77 74
44 98
33 10
33 74
77 90
55 34
88 50
0 90
99 34
88 74
44 74
33 18
88 42
11 90
44 26
44 18

output:

15.000000000000000
3
0 53 98
19 88 22
0 96 22

result:

ok correct

Test #82:

score: 0
Accepted
time: 1ms
memory: 3984kb

input:

80 13
79 37
85 63
52 10
79 37
7 64
61 82
43 73
61 46
16 46
70 37
43 46
61 19
97 19
97 1
79 10
70 10
79 46
97 55
25 55
61 82
88 10
34 46
97 73
16 64
70 73
70 28
79 46
34 37
25 46
25 46
34 46
97 73
7 19
97 19
43 64
7 28
34 10
25 28
52 1
79 37
34 73
79 46
7 64
88 55
34 28
79 55
97 1
7 10
25 64
88 82
7 ...

output:

19.000000000000000
3
0 79 37
2 79 63
0 85 63

result:

ok correct

Test #83:

score: 0
Accepted
time: 0ms
memory: 3960kb

input:

60 5
7 62
91 49
78 48
12 62
1 90
100 27
12 55
1 76
56 69
1 34
56 97
34 27
12 48
23 41
78 76
56 27
67 34
12 90
56 55
78 48
56 83
78 76
1 27
78 34
12 69
89 97
67 55
67 62
23 83
89 34
23 69
23 90
45 27
56 27
100 48
67 41
67 55
12 48
23 76
78 69
78 27
78 90
23 41
1 55
89 48
78 48
56 76
67 69
78 76
1 48
...

output:

11.000000000000000
3
0 12 62
11 91 48
0 91 49

result:

ok correct

Test #84:

score: 0
Accepted
time: 1ms
memory: 3940kb

input:

80 13
48 58
22 37
56 46
12 64
100 82
89 52
23 52
45 70
1 70
23 70
34 22
100 40
1 64
1 82
100 52
78 70
23 58
12 82
12 40
56 34
89 64
12 34
89 64
1 70
67 34
56 58
45 34
100 76
23 64
45 46
23 34
67 40
23 70
34 34
34 70
67 34
45 82
12 64
12 34
34 46
67 76
67 64
1 64
67 34
23 70
100 34
1 82
1 64
67 64
89...

output:

14.000000000000000
3
0 48 58
15 23 37
0 22 37

result:

ok correct

Test #85:

score: 0
Accepted
time: 1ms
memory: 4120kb

input:

77 13
51 71
19 27
47 69
11 81
29 27
56 87
74 9
65 45
74 33
65 9
47 57
11 87
65 39
56 21
29 45
92 81
29 15
56 51
29 45
11 21
92 81
38 57
2 9
29 15
74 15
83 75
56 63
74 75
29 57
74 57
2 27
47 27
92 57
20 21
56 93
29 15
83 39
2 51
92 39
83 33
20 45
65 57
38 69
47 57
29 63
20 57
92 51
56 15
29 63
47 39
...

output:

17.000000000000000
3
0 47 71
30 19 27
0 19 27

result:

ok correct

Test #86:

score: 0
Accepted
time: 0ms
memory: 4108kb

input:

100 1
0 0
100 100
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
...

output:

101.000000000000000
3
0 0 50
1 100 50
0 100 100

result:

ok correct

Test #87:

score: 0
Accepted
time: 1ms
memory: 3912kb

input:

99 1
0 100
100 0
52 67
67 45
44 67
47 67
34 67
67 42
40 33
67 47
67 35
33 61
61 67
38 33
61 33
33 60
33 38
33 61
67 34
67 38
48 33
33 38
41 33
44 33
67 36
33 51
54 67
63 33
67 66
54 67
67 57
41 33
67 64
67 67
67 35
33 67
67 64
52 33
41 67
41 33
56 67
33 49
65 67
56 33
33 67
67 34
67 63
45 67
33 42
3...

output:

67.000000000000000
3
0 0 67
32 67 0
0 100 0

result:

ok correct

Test #88:

score: 0
Accepted
time: 1ms
memory: 3832kb

input:

98 1
100 0
0 100
75 75
75 75
75 75
25 25
75 75
75 75
25 25
25 25
25 25
25 25
75 75
25 25
75 75
25 25
75 75
75 75
75 75
75 75
75 75
25 25
75 75
25 25
75 75
75 75
75 75
25 25
75 75
25 25
75 75
25 25
25 25
75 75
25 25
75 75
75 75
75 75
75 75
75 75
75 75
25 25
25 25
25 25
75 75
75 75
25 25
75 75
75 75
7...

output:

51.000000000000000
3
0 75 0
1 0 75
0 0 100

result:

ok correct

Test #89:

score: 0
Accepted
time: 1ms
memory: 4092kb

input:

98 0
2 58
64 0
82 9
28 67
12 49
36 9
11 88
85 67
50 67
82 9
73 91
26 67
36 67
73 75
100 67
55 78
55 77
98 67
91 9
55 69
55 12
30 67
91 9
46 9
98 49
55 15
11 92
73 100
22 9
11 48
73 91
73 19
55 83
73 98
55 33
55 73
55 29
97 49
22 9
73 46
34 9
55 75
29 67
17 9
36 67
74 49
11 28
11 88
55 44
16 67
40 9
...

output:

18.000000000000000
3
0 11 58
89 64 9
0 64 0

result:

ok correct

Test #90:

score: 0
Accepted
time: 1ms
memory: 3836kb

input:

99 2
71 70
73 36
26 11
46 4
43 95
4 11
43 95
8 11
36 11
21 11
22 95
46 9
15 11
99 11
14 11
3 95
9 11
34 95
45 11
27 95
46 97
12 95
5 11
4 11
26 95
24 11
99 95
7 11
2 11
7 11
14 11
98 97
99 11
46 5
100 95
32 95
21 95
16 11
0 11
40 95
98 98
29 11
46 4
32 11
46 4
28 95
12 11
8 95
32 11
7 95
46 96
98 10...

output:

34.058772731852805
1
0 73 36

result:

ok correct

Test #91:

score: 0
Accepted
time: 1ms
memory: 4044kb

input:

98 1
76 59
0 5
99 91
46 36
53 32
99 92
99 99
53 99
100 36
35 36
48 36
53 94
53 90
23 86
25 28
23 32
25 36
33 82
99 91
99 84
36 82
23 97
53 82
99 95
50 36
51 36
99 86
46 82
23 99
23 94
99 90
23 95
23 99
49 28
99 85
23 33
53 30
26 28
53 36
53 100
53 29
23 32
36 36
44 82
29 82
24 82
53 87
99 92
53 91
2...

output:

48.000000000000000
3
0 53 59
39 0 29
0 0 5

result:

ok correct

Test #92:

score: 0
Accepted
time: 1ms
memory: 3980kb

input:

100 0
79 35
73 89
7 71
97 66
6 53
25 71
55 56
19 71
21 53
44 17
32 17
97 7
33 71
55 0
97 10
28 53
29 17
2 53
17 53
31 53
97 59
22 71
4 53
55 15
31 17
39 53
7 17
97 64
97 62
24 71
98 17
51 71
1 53
97 5
98 17
55 64
30 71
98 53
49 53
47 53
51 53
52 17
0 17
49 53
4 17
55 53
97 58
6 17
26 71
97 58
6 17
5...

output:

36.000000000000000
3
0 79 53
44 55 89
0 73 89

result:

ok correct

Test #93:

score: 0
Accepted
time: 1ms
memory: 3900kb

input:

100 1
98 57
91 91
84 96
44 52
19 86
28 52
74 62
17 96
41 52
84 62
7 52
86 98
29 52
56 86
13 62
5 52
86 47
86 33
7 62
55 62
39 86
85 96
73 96
47 52
1 86
8 52
58 52
62 96
86 18
63 96
81 52
63 62
67 86
7 52
67 86
28 52
86 40
36 96
86 47
67 62
51 52
51 86
37 96
50 86
4 62
77 52
86 24
86 82
37 62
41 52
8...

output:

12.000000000000000
4
0 98 52
2 44 96
1 91 96
0 91 91

result:

ok correct

Test #94:

score: 0
Accepted
time: 1ms
memory: 3840kb

input:

98 0
16 34
36 43
15 27
35 39
20 35
35 85
17 53
35 38
15 38
75 42
35 42
15 73
37 2
83 35
35 41
15 98
15 47
1 44
17 78
12 44
37 33
15 17
15 13
37 16
19 44
35 54
86 33
35 84
31 44
14 42
15 84
15 90
37 42
35 0
35 40
39 42
51 42
98 33
37 68
11 42
37 61
81 35
21 42
15 65
18 33
37 5
98 35
79 44
9 42
17 22
...

output:

2.000000000000000
3
0 16 33
19 37 43
0 36 43

result:

ok correct

Test #95:

score: 0
Accepted
time: 1ms
memory: 3840kb

input:

98 1
38 0
23 81
37 64
37 20
86 1
24 76
70 80
88 80
39 73
58 82
39 31
55 80
24 5
52 82
59 82
39 73
5 82
0 80
67 82
32 82
39 35
68 82
99 82
39 23
39 92
24 22
42 1
22 22
0 82
37 79
24 8
24 53
79 1
77 82
72 80
37 66
39 58
24 13
26 82
22 77
4 80
91 80
37 24
39 33
37 48
73 80
24 92
39 48
22 84
92 80
16 1
...

output:

4.000000000000000
3
0 37 0
28 23 79
0 23 81

result:

ok correct

Test #96:

score: 0
Accepted
time: 1ms
memory: 3776kb

input:

100 0
5 68
28 7
79 46
100 90
50 31
57 29
50 38
92 90
95 29
63 29
50 29
64 90
77 46
78 46
92 46
77 90
80 46
70 29
73 29
78 46
71 90
94 29
50 31
50 40
76 29
50 96
95 29
50 99
54 29
70 90
63 29
70 90
66 46
88 90
100 29
96 90
79 29
50 29
78 29
94 29
97 90
62 90
92 29
56 29
55 29
96 46
67 90
97 90
50 43
...

output:

44.000000000000000
4
0 5 46
1 79 31
3 50 7
0 28 7

result:

ok correct

Test #97:

score: 0
Accepted
time: 1ms
memory: 4104kb

input:

99 1
17 34
99 23
5 90
83 46
29 68
68 11
87 74
87 98
29 76
55 11
5 75
87 5
87 56
29 11
5 90
5 83
84 11
29 88
50 46
5 72
68 46
87 92
87 96
29 2
5 48
64 46
29 6
29 10
87 70
47 46
87 60
5 99
47 46
29 77
29 60
36 46
87 9
47 46
56 46
87 58
5 91
82 11
5 74
31 11
29 75
29 69
87 78
5 83
84 46
29 57
29 76
56 ...

output:

25.000000000000000
3
0 29 34
12 99 11
0 99 23

result:

ok correct

Test #98:

score: 0
Accepted
time: 1ms
memory: 3784kb

input:

98 1
43 82
95 95
71 31
71 49
71 48
71 56
19 28
19 23
19 21
71 30
71 30
19 39
67 47
71 34
19 38
19 23
19 0
71 13
19 18
71 10
71 20
67 9
71 12
19 40
71 3
19 5
19 50
71 10
19 12
19 58
19 49
15 58
19 49
67 0
71 2
19 31
19 9
71 45
67 55
14 58
67 10
67 33
71 52
19 33
67 32
17 58
19 56
67 13
19 41
19 6
67 ...

output:

50.000000000000000
3
0 43 58
85 70 95
0 95 95

result:

ok correct

Test #99:

score: 0
Accepted
time: 1ms
memory: 4084kb

input:

100 0
39 26
86 27
8 52
4 52
8 1
2 52
10 52
0 1
14 86
5 1
10 52
14 80
14 66
14 86
14 87
7 52
11 1
14 66
14 73
10 1
9 1
14 53
14 75
2 52
8 1
14 84
14 76
14 53
11 52
10 52
14 56
14 64
0 1
14 82
14 76
14 56
14 66
14 53
14 73
14 1
8 52
14 73
14 53
14 96
14 90
14 89
8 1
3 1
0 1
6 52
3 52
14 84
6 52
3 1
1 ...

output:

47.010637094172637
1
0 86 27

result:

ok correct

Test #100:

score: 0
Accepted
time: 1ms
memory: 4020kb

input:

98 1
91 54
51 42
52 3
41 43
92 51
52 62
50 19
84 43
92 88
52 97
45 41
69 41
18 55
50 58
92 94
90 34
52 92
59 53
50 67
92 27
90 15
78 43
18 41
54 41
92 30
24 41
52 6
52 72
64 53
53 55
92 69
85 53
50 6
30 43
52 44
12 43
50 7
40 55
90 44
50 75
25 41
54 43
52 29
90 35
92 61
55 55
78 43
28 41
34 41
52 20...

output:

4.000000000000000
3
0 91 55
28 53 42
0 51 42

result:

ok correct

Test #101:

score: 0
Accepted
time: 1ms
memory: 3816kb

input:

98 1
41 69
93 22
70 46
70 92
18 45
18 45
70 92
64 45
18 45
70 46
64 45
64 45
70 46
18 45
64 45
18 45
70 92
70 92
64 45
70 46
18 45
70 92
64 45
70 46
64 45
70 46
18 45
64 45
70 46
18 45
18 45
18 45
70 92
70 92
70 46
18 45
18 45
64 45
18 45
18 45
70 92
70 92
70 92
70 46
70 46
70 92
70 92
18 45
70 92
6...

output:

47.000000000000000
3
0 41 46
1 70 22
0 93 22

result:

ok correct

Test #102:

score: 0
Accepted
time: 0ms
memory: 3912kb

input:

99 0
78 31
44 80
66 92
32 19
90 92
90 68
56 43
66 92
66 68
32 19
66 92
66 68
66 92
32 19
66 92
56 43
32 19
66 92
90 68
56 19
66 68
56 43
32 43
66 92
32 43
56 19
66 68
90 68
90 68
32 43
32 43
90 92
56 19
56 43
56 43
66 92
66 92
32 43
90 92
90 92
66 68
56 43
90 92
90 68
90 92
66 68
32 43
32 19
32 19
6...

output:

24.000000000000000
3
0 66 31
1 44 92
0 44 80

result:

ok correct

Test #103:

score: 0
Accepted
time: 1ms
memory: 4124kb

input:

99 2
2 25
48 54
13 43
13 43
37 36
59 36
37 14
13 43
13 65
59 14
37 14
13 65
59 36
37 14
59 14
37 36
37 36
59 36
37 36
13 43
59 36
59 14
37 36
59 36
37 36
37 36
59 14
13 65
13 65
59 14
13 43
13 43
13 43
13 43
13 43
13 43
59 36
37 14
37 36
13 65
59 36
37 36
37 14
13 43
37 14
59 14
13 65
37 36
37 14
59...

output:

24.000000000000000
3
0 13 25
1 48 43
0 48 54

result:

ok correct

Test #104:

score: 0
Accepted
time: 1ms
memory: 3788kb

input:

99 1
17 61
74 19
38 40
49 40
100 40
41 40
99 40
50 40
100 40
50 40
42 40
53 82
46 40
52 40
98 40
53 40
45 40
47 40
42 40
45 40
42 40
41 40
40 40
97 40
53 40
51 40
53 40
95 40
48 40
99 40
43 40
53 40
100 40
49 40
53 82
100 40
43 40
44 40
53 82
49 40
47 40
42 40
48 40
100 40
95 82
48 40
39 40
100 40
4...

output:

43.000000000000000
3
0 17 40
1 74 40
0 74 19

result:

ok correct

Test #105:

score: 0
Accepted
time: 1ms
memory: 3932kb

input:

98 1
34 13
98 84
25 75
43 75
89 22
43 75
25 93
25 93
89 4
25 93
25 93
25 93
89 22
43 93
43 93
43 93
43 75
89 22
25 75
89 4
89 22
89 22
25 75
43 75
25 75
89 22
43 93
25 93
89 22
89 4
25 93
25 93
43 75
25 75
43 93
25 93
25 93
43 93
43 93
25 75
89 22
89 4
25 93
25 75
89 22
43 75
89 22
89 4
89 22
43 93
...

output:

19.000000000000000
3
0 25 13
1 98 75
0 98 84

result:

ok correct

Test #106:

score: 0
Accepted
time: 1ms
memory: 3768kb

input:

98 0
51 17
1 81
69 63
33 99
33 99
19 35
19 35
33 99
33 63
69 63
33 99
33 99
69 63
33 63
19 35
33 99
69 99
69 63
69 99
33 99
19 35
19 35
19 35
33 63
69 63
33 99
33 63
33 63
33 99
69 99
19 35
69 99
33 99
33 63
19 35
33 63
19 35
33 63
33 99
33 63
69 63
33 63
33 99
69 63
33 99
69 63
19 35
69 63
69 99
33...

output:

36.000000000000000
3
0 69 17
1 1 63
0 1 81

result:

ok correct

Test #107:

score: 0
Accepted
time: 1ms
memory: 3904kb

input:

98 2
14 72
97 35
83 86
0 21
28 49
28 49
83 86
83 86
0 49
28 21
83 58
28 49
28 21
0 21
0 21
83 58
0 21
0 49
28 49
28 49
0 21
0 21
28 49
83 58
0 21
28 49
0 21
28 49
28 49
83 86
83 86
28 21
83 86
83 58
83 58
83 86
83 86
83 58
28 49
28 21
28 21
0 49
83 58
0 49
28 49
28 21
83 86
83 58
83 58
0 21
28 21
0 ...

output:

30.000000000000000
3
0 14 86
1 83 35
0 97 35

result:

ok correct

Test #108:

score: 0
Accepted
time: 1ms
memory: 4120kb

input:

98 1
76 69
27 9
55 30
48 48
6 90
48 48
97 30
6 90
6 90
97 30
48 90
6 48
48 90
97 30
6 48
6 90
48 48
6 48
6 90
48 90
97 30
6 48
55 30
48 90
97 30
48 48
6 90
6 90
97 30
48 48
97 30
97 30
55 30
48 90
48 48
48 48
97 30
48 90
48 48
6 48
6 90
48 48
97 30
6 48
6 90
6 48
55 30
48 48
97 30
55 30
97 30
48 48
...

output:

43.000000000000000
3
0 55 69
1 27 30
0 27 9

result:

ok correct

Test #109:

score: 0
Accepted
time: 0ms
memory: 4104kb

input:

100 2
2 68
84 55
81 57
25 33
38 92
3 31
13 82
26 71
15 41
64 46
49 86
31 22
17 68
4 87
45 47
12 28
55 90
81 27
40 47
86 8
69 10
31 46
99 67
44 76
99 72
68 96
86 48
9 33
12 91
0 34
74 6
43 59
14 34
32 62
12 17
80 49
93 100
98 47
70 50
26 13
85 38
95 76
63 53
89 14
82 83
28 14
7 40
21 97
29 81
75 52
8...

output:

5.000000000000000
4
0 2 68
11 17 38
39 85 55
0 84 55

result:

ok correct

Extra Test:

score: 0
Extra Test Passed