QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#547848 | #5155. Faster Than Light | Salmon2653 | AC ✓ | 218ms | 45248kb | C++23 | 13.3kb | 2024-09-05 11:14:40 | 2024-09-05 11:14:40 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
template<class T>
struct Point {
T x, y;
Point(const T &x_ = 0, const T &y_ = 0) : x(x_), y(y_) {}
template<class U>
operator Point<U>() {
return Point<U>(U(x), U(y));
}
Point &operator+=(const Point &p) & {
x += p.x; y += p.y; return *this;
}
Point &operator-=(const Point &p) & {
x -= p.x; y -= p.y; return *this;
}
Point &operator*=(const T &v) & {
x *= v; y *= v; return *this;
}
Point &operator/=(const T &v) & {
x /= v; y /= v; return *this;
}
Point operator-() const {
return Point(-x, -y);
}
friend Point operator+(Point a, const Point &b) {
return a += b;
}
friend Point operator-(Point a, const Point &b) {
return a -= b;
}
friend Point operator*(Point a, const T &b) {
return a *= b;
}
friend Point operator/(Point a, const T &b) {
return a /= b;
}
friend Point operator*(const T &a, Point b) {
return b *= a;
}
friend bool operator==(const Point &a, const Point &b) {
return a.x == b.x && a.y == b.y;
}
friend istream &operator>>(istream &is, Point &p) {
return is >> p.x >> p.y;
}
friend ostream &operator<<(ostream &os, const Point &p) {
return os << "(" << p.x << ", " << p.y << ")";
}
};
template<class T>
T dot(const Point<T> &a, const Point<T> &b) {
return a.x * b.x + a.y * b.y;
}
template<class T>
T cross(const Point<T> &a, const Point<T> &b) {
return a.x * b.y - a.y * b.x;
}
template<class T>
T square(const Point<T> &p) {
return dot(p, p);
}
template<class T>
double length(const Point<T> &p) {
return sqrt(double(square(p)));
}
template<class T>
Point<T> normalize(const Point<T> &p) {
return p / length(p);
}
template<class T>
Point<T> rotate(const Point<T> &a) {
return Point(-a.y, a.x);
}
template<class T>
int sgn(const Point<T> &a) {
return a.y > 0 || (a.y == 0 && a.x > 0) ? 1 : -1;
}
template<class T>
struct Line {
Point<T> a;
Point<T> b;
Line(const Point<T> &a_ = Point<T>(), const Point<T> &b_ = Point<T>()) : a(a_), b(b_) {}
};
template<class T>
double length(const Line<T> &l) {
return length(l.a - l.b);
}
template<class T>
bool parallel(const Line<T> &l1, const Line<T> &l2) {
return cross(l1.b - l1.a, l2.b - l2.a) == 0;
}
template<class T>
double distance(const Point<T> &a, const Point<T> &b) {
return length(a - b);
}
template<class T>
double distancePL(const Point<T> &p, const Line<T> &l) {
return abs(cross(l.a - l.b, l.a - p)) / length(l);
}
template<class T>
double distancePS(const Point<T> &p, const Line<T> &l) {
if (dot(p - l.a, l.b - l.a) < 0)
return distance(p, l.a);
if (dot(p - l.b, l.a - l.b) < 0)
return distance(p, l.b);
return distancePL(p, l);
}
template<class T>
bool pointOnLineLeft(const Point<T> &p, const Line<T> &l) {
return cross(l.b - l.a, p - l.a) > 0;
}
template<class T>
Point<T> lineIntersection(const Line<T> &l1, const Line<T> &l2) {
return l1.a + (l1.b - l1.a) * (cross(l2.b - l2.a, l1.a - l2.a) / cross(l2.b - l2.a, l1.a - l1.b));
}
template<class T>
bool pointOnSegment(const Point<T> &p, const Line<T> &l) {
return cross(p - l.a, l.b - l.a) == 0 && min(l.a.x, l.b.x) <= p.x && p.x <= max(l.a.x, l.b.x)
&& min(l.a.y, l.b.y) <= p.y && p.y <= max(l.a.y, l.b.y);
}
template<class T>
bool pointInPolygon(const Point<T> &a, const vector<Point<T>> &p) {
int n = p.size(), t = 0;
for (int i = 0; i < n; i++) {
if (pointOnSegment(a, Line(p[i], p[(i + 1) % n]))) {
return true;
}
}
for (int i = 0; i < n; i++) {
auto u = p[i];
auto v = p[(i + 1) % n];
if (u.x < a.x && v.x >= a.x && pointOnLineLeft(a, Line(v, u)))
t ^= 1;
if (u.x >= a.x && v.x < a.x && pointOnLineLeft(a, Line(u, v)))
t ^= 1;
}
return t == 1;
}
// 0 : not intersect
// 1 : strictly intersect
// 2 : overlap
// 3 : intersect at endpoint
template<class T>
tuple<int, Point<T>, Point<T>> segmentIntersection(const Line<T> &l1, const Line<T> &l2) {
if (max(l1.a.x, l1.b.x) < min(l2.a.x, l2.b.x))
return {0, Point<T>(), Point<T>()};
if (min(l1.a.x, l1.b.x) > max(l2.a.x, l2.b.x))
return {0, Point<T>(), Point<T>()};
if (max(l1.a.y, l1.b.y) < min(l2.a.y, l2.b.y))
return {0, Point<T>(), Point<T>()};
if (min(l1.a.y, l1.b.y) > max(l2.a.y, l2.b.y))
return {0, Point<T>(), Point<T>()};
if (cross(l1.b - l1.a, l2.b - l2.a) == 0) {
if (cross(l1.b - l1.a, l2.a - l1.a) != 0) {
return {0, Point<T>(), Point<T>()};
} else {
auto maxx1 = max(l1.a.x, l1.b.x);
auto minx1 = min(l1.a.x, l1.b.x);
auto maxy1 = max(l1.a.y, l1.b.y);
auto miny1 = min(l1.a.y, l1.b.y);
auto maxx2 = max(l2.a.x, l2.b.x);
auto minx2 = min(l2.a.x, l2.b.x);
auto maxy2 = max(l2.a.y, l2.b.y);
auto miny2 = min(l2.a.y, l2.b.y);
Point<T> p1(max(minx1, minx2), max(miny1, miny2));
Point<T> p2(min(maxx1, maxx2), min(maxy1, maxy2));
if (!pointOnSegment(p1, l1))
swap(p1.y, p2.y);
if (p1 == p2) {
return {3, p1, p2};
} else {
return {2, p1, p2};
}
}
}
auto cp1 = cross(l2.a - l1.a, l2.b - l1.a);
auto cp2 = cross(l2.a - l1.b, l2.b - l1.b);
auto cp3 = cross(l1.a - l2.a, l1.b - l2.a);
auto cp4 = cross(l1.a - l2.b, l1.b - l2.b);
if ((cp1 > 0 && cp2 > 0) || (cp1 < 0 && cp2 < 0) || (cp3 > 0 && cp4 > 0) || (cp3 < 0 && cp4 < 0))
return {0, Point<T>(), Point<T>()};
Point p = lineIntersection(l1, l2);
if (cp1 != 0 && cp2 != 0 && cp3 != 0 && cp4 != 0) {
return {1, p, p};
} else {
return {3, p, p};
}
}
template<class T>
double distanceSS(const Line<T> &l1, const Line<T> &l2) {
if (get<0>(segmentIntersection(l1, l2)) != 0)
return 0.0;
return min({distancePS(l1.a, l2), distancePS(l1.b, l2), distancePS(l2.a, l1), distancePS(l2.b, l1)});
}
template<class T>
bool segmentInPolygon(const Line<T> &l, const vector<Point<T>> &p) {
int n = p.size();
if (!pointInPolygon(l.a, p)) return false;
if (!pointInPolygon(l.b, p)) return false;
for (int i = 0; i < n; i++) {
auto u = p[i];
auto v = p[(i + 1) % n];
auto w = p[(i + 2) % n];
auto [t, p1, p2] = segmentIntersection(l, Line(u, v));
if (t == 1) return false;
if (t == 0) continue;
if (t == 2) {
if (pointOnSegment(v, l) && v != l.a && v != l.b)
if (cross(v - u, w - v) > 0)
return false;
} else {
if (p1 != u && p1 != v) {
if (pointOnLineLeft(l.a, Line(v, u))
|| pointOnLineLeft(l.b, Line(v, u)))
return false;
} else if (p1 == v) {
if (l.a == v) {
if (pointOnLineLeft(u, l)) {
if (pointOnLineLeft(w, l)
&& pointOnLineLeft(w, Line(u, v)))
return false;
} else {
if (pointOnLineLeft(w, l)
|| pointOnLineLeft(w, Line(u, v)))
return false;
}
} else if (l.b == v) {
if (pointOnLineLeft(u, Line(l.b, l.a))) {
if (pointOnLineLeft(w, Line(l.b, l.a))
&& pointOnLineLeft(w, Line(u, v)))
return false;
} else {
if (pointOnLineLeft(w, Line(l.b, l.a))
|| pointOnLineLeft(w, Line(u, v)))
return false;
}
} else {
if (pointOnLineLeft(u, l)) {
if (pointOnLineLeft(w, Line(l.b, l.a))
|| pointOnLineLeft(w, Line(u, v)))
return false;
} else {
if (pointOnLineLeft(w, l)
|| pointOnLineLeft(w, Line(u, v)))
return false;
}
}
}
}
}
return true;
}
template<class T>
vector<Point<T>> convexHull(vector<Point<T>> a) {
sort(a.begin(), a.end(), [](const Point<T> &l, const Point<T> &r) {
return l.x == r.x ? l.y < r.y : l.x < r.x;
});
a.resize(unique(a.begin(), a.end()) - a.begin());
if (a.size() <= 1) return a;
vector<Point<T>> h(a.size() + 1);
int s = 0, t = 0;
for (int i = 0; i < 2; i++, s = --t) {
for (Point<T> p : a) {
while (t >= s + 2 && cross(h[t - 1] - h[t - 2], p - h[t - 2]) <= 0) t--;
h[t++] = p;
}
reverse(a.begin(), a.end());
}
return {h.begin(), h.begin() + t};
}
template<class T>
vector<Point<T>> hp(vector<Line<T>> lines) {
sort(lines.begin(), lines.end(), [&](auto l1, auto l2) {
auto d1 = l1.b - l1.a;
auto d2 = l2.b - l2.a;
if (sgn(d1) != sgn(d2))
return sgn(d1) == 1;
return cross(d1, d2) > 0;
});
deque<Line<T>> ls;
deque<Point<T>> ps;
for (auto l : lines) {
if (ls.empty()) {
ls.push_back(l);
continue;
}
while (!ps.empty() && !pointOnLineLeft(ps.back(), l))
ps.pop_back(), ls.pop_back();
while (!ps.empty() && !pointOnLineLeft(ps[0], l))
ps.pop_front(), ls.pop_front();
if (cross(l.b - l.a, ls.back().b - ls.back().a) == 0) {
if (dot(l.b - l.a, ls.back().b - ls.back().a) > 0) {
if (!pointOnLineLeft(ls.back().a, l)) {
assert(ls.size() == 1);
ls[0] = l;
}
continue;
}
return {};
}
ps.push_back(lineIntersection(ls.back(), l));
ls.push_back(l);
}
while (!ps.empty() && !pointOnLineLeft(ps.back(), ls[0]))
ps.pop_back(), ls.pop_back();
if (ls.size() <= 2) return {};
ps.push_back(lineIntersection(ls[0], ls.back()));
return vector(ps.begin(), ps.end());
}
using P = Point<ll>;
template<class T>
bool lineIntersectsPolygon(const Line<T> &l, const vector<Point<T>> &p) {
int n = p.size();
Point<T> a = l.a, b = l.b;
for (int i = 0; i < n; i++) {
Line<T> seg(p[i], p[(i + 1) % n]);
if (cross(b - a, seg.a - a) == 0 || cross(b - a, seg.b - a) == 0) {
return true;
}
if (cross(b - a, seg.a - a) > 0 ^ cross(b - a, seg.b - a) > 0) {
return true;
}
}
return false;
}
template<class T>
bool inHull(const Point<T> &a, const vector<Point<T>> &p) {
int n = p.size();
if (n < 2) return false;
if (pointOnSegment(a, Line(p[0], p[1]))) return false;
if (pointOnSegment(a, Line(p[0], p[n - 1]))) return false;
if (pointOnLineLeft(a, Line(p[1], p[0])) || pointOnLineLeft(a, Line(p[0], p[n - 1]))) return false;
int lo = 1, hi = n - 2;
while (lo <= hi) {
int x = (lo + hi) / 2;
if (pointOnLineLeft(a, Line(p[0], p[x]))) {
lo = x + 1;
} else {
hi = x - 1;
}
}
return pointOnLineLeft(a, Line(p[hi], p[hi + 1])); // strictly
}
int main() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
int n;
cin >> n;
vector<array<int, 4>> in;
for (int i = 0; i < n; i++) {
int x1, y1, x2, y2;
cin >> x1 >> y1 >> x2 >> y2;
in.push_back({x1, y1, x2, y2});
}
vector<P> p1, p2;
for (auto [x1, y1, x2, y2] : in) {
p1.push_back(P(min(x1, x2), max(y1, y2)));
p2.push_back(P(max(x1, x2), min(y1, y2)));
p1.push_back(P(min(x1, x2), 2E9));
p2.push_back(P(max(x1, x2), -2E9));
}
p1 = convexHull(p1), p2 = convexHull(p2);
bool ok = true;
for (auto p : p1) {
if (inHull(p, p2)) {
ok = false;
break;
}
}
for (auto p : p2) {
if (inHull(p, p1)) {
ok = false;
break;
}
}
if (ok) {
cout << "possible\n";
return 0;
}
p1.clear(), p2.clear();
for (auto [x1, y1, x2, y2] : in) {
p1.push_back(P(min(x1, x2), min(y1, y2)));
p2.push_back(P(max(x1, x2), max(y1, y2)));
p1.push_back(P(min(x1, x2), -2E9));
p2.push_back(P(max(x1, x2), 2E9));
}
p1 = convexHull(p1), p2 = convexHull(p2);
ok = true;
for (auto p : p1) {
if (inHull(p, p2)) {
ok = false;
break;
}
}
for (auto p : p2) {
if (inHull(p, p1)) {
ok = false;
break;
}
}
if (ok) {
cout << "possible\n";
return 0;
}
cout << "impossible\n";
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3792kb
input:
5 1 3 3 4 2 2 4 3 4 1 5 3 5 2 7 3 6 3 8 4
output:
possible
result:
ok single line: 'possible'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
4 1 1 2 2 1 3 2 4 3 1 4 2 3 3 4 4
output:
impossible
result:
ok single line: 'impossible'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
3 1 1 2 2 1 3 2 4 3 3 4 4
output:
possible
result:
ok single line: 'possible'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3488kb
input:
5 0 0 1 999999999 0 999999999 999999999 1000000000 1 0 999999998 1 999999998 0 999999999 999999999 2 999999998 3 999999999
output:
impossible
result:
ok single line: 'impossible'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
4 0 1 1 1000000000 1 0 999999999 1 999999999 0 1000000000 999999999 2 999999999 999999999 1000000000
output:
possible
result:
ok single line: 'possible'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
3 0 0 1 1000000000 2 0 999999999 1 2 999999999 999999999 1000000000
output:
impossible
result:
ok single line: 'impossible'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3492kb
input:
3 0 0 1 1000000000 2 0 999999999 1 2 999999999 1000000000 1000000000
output:
possible
result:
ok single line: 'possible'
Test #8:
score: 0
Accepted
time: 189ms
memory: 39852kb
input:
199999 433914929 216935871 433914930 216935872 621822279 310889546 621822280 310889547 395914333 197935573 395914334 197935574 582775641 291366227 582775642 291366228 658726133 329341473 658726134 329341474 71689261 35823037 71689262 35823038 453260967 226608890 453260968 226608891 249802825 1248798...
output:
impossible
result:
ok single line: 'impossible'
Test #9:
score: 0
Accepted
time: 184ms
memory: 40572kb
input:
199999 783545903 638444708 783545904 638444709 129510863 105527268 129510864 105527269 844145756 687822366 844145757 687822367 69111161 56312696 69111162 56312697 820438487 668505332 820438488 668505333 541037357 440845152 541037358 440845153 201057677 163824672 201057678 163824673 132372296 1078588...
output:
impossible
result:
ok single line: 'impossible'
Test #10:
score: 0
Accepted
time: 192ms
memory: 39368kb
input:
199999 90035476 60020102 90035477 60020103 482291029 321523804 482291030 321523805 943496815 628994328 943496816 628994329 278866936 185907742 278866937 185907743 310938589 207288844 310938590 207288845 203677765 135781628 203677766 135781629 368744134 245825874 368744135 245825875 559390024 3729231...
output:
impossible
result:
ok single line: 'impossible'
Test #11:
score: 0
Accepted
time: 188ms
memory: 41072kb
input:
199999 207687261 415417709 207687262 415417710 150460947 300965081 150460948 300965082 9349830 18742847 9349831 18742848 87879837 175802861 87879838 175802862 354035800 708114787 354035801 708114788 305159254 610361695 305159255 610361696 248609913 497263013 248609914 497263014 499646110 999335407 4...
output:
impossible
result:
ok single line: 'impossible'
Test #12:
score: 0
Accepted
time: 176ms
memory: 39056kb
input:
199999 79738802 97861382 79738803 97861383 614827422 754561052 614827423 754561053 517213290 634761890 517213291 634761891 788424494 967612004 788424495 967612005 613541698 752983118 613541699 752983119 698980304 857839589 698980305 857839590 487475098 598265018 487475099 598265019 733711836 9004646...
output:
impossible
result:
ok single line: 'impossible'
Test #13:
score: 0
Accepted
time: 185ms
memory: 39596kb
input:
199999 161399962 242105266 161399963 242105267 385751852 578633101 385751853 578633102 222705450 334063498 222705451 334063499 503730932 755601721 503730933 755601722 454037530 681061618 454037531 681061619 334605270 501913228 334605271 501913229 478675624 718018759 478675625 718018760 137316204 205...
output:
impossible
result:
ok single line: 'impossible'
Test #14:
score: 0
Accepted
time: 180ms
memory: 39500kb
input:
199999 222639792 110935680 222639793 110935683 931931336 465581452 931931337 465581455 35474718 17353143 35474719 17353146 206777070 103004319 206777071 103004322 914064786 456648177 914064787 456648180 301496196 150363882 301496197 150363885 515345552 257288560 515345553 257288563 500949336 2500904...
output:
impossible
result:
ok single line: 'impossible'
Test #15:
score: 0
Accepted
time: 188ms
memory: 40180kb
input:
199999 14166026 11542586 14166027 11542589 212205815 172908340 212205816 172908343 997392464 812690054 997392465 812690057 766610585 624645560 766610586 624645563 843092432 686964102 843092433 686964105 362333537 295234632 362333538 295234635 724513967 590344612 724513968 590344615 903878693 7364936...
output:
impossible
result:
ok single line: 'impossible'
Test #16:
score: 0
Accepted
time: 187ms
memory: 40084kb
input:
199999 259728590 173148768 259728591 173148771 221053226 147365192 221053227 147365195 899826680 599880828 899826681 599880831 847582532 565051396 847582533 565051399 258078974 172049024 258078975 172049027 369519293 246342570 369519294 246342573 214263539 142838734 214263540 142838737 737461550 491...
output:
impossible
result:
ok single line: 'impossible'
Test #17:
score: 0
Accepted
time: 168ms
memory: 39832kb
input:
199999 310634507 622037446 310634510 622037447 14947597 30663626 14947600 30663627 99728538 200225508 99728541 200225509 184650291 370069014 184650294 370069015 166422010 333612452 166422013 333612453 302228792 605226016 302228795 605226017 386996090 774760612 386996093 774760613 326681088 654130608...
output:
impossible
result:
ok single line: 'impossible'
Test #18:
score: 0
Accepted
time: 187ms
memory: 37644kb
input:
199999 799006978 980599598 799006981 980599599 101833006 124976996 101833009 124976997 491420512 603107117 491420515 603107118 529582438 649942208 529582441 649942209 453375406 556415396 453375409 556415397 591719612 726201467 591719615 726201468 775042202 951188282 775042205 951188283 218921560 268...
output:
impossible
result:
ok single line: 'impossible'
Test #19:
score: 0
Accepted
time: 181ms
memory: 37788kb
input:
199999 354595980 531899408 354595983 531899409 57294868 85947740 57294871 85947741 297914740 446877548 297914743 446877549 306592118 459893615 306592121 459893616 648745732 973124036 648745735 973124037 267426974 401145899 267426977 401145900 363073104 544615094 363073107 544615095 512209740 7683200...
output:
impossible
result:
ok single line: 'impossible'
Test #20:
score: 0
Accepted
time: 192ms
memory: 38312kb
input:
200000 183486 13299 183487 13300 102571 78692 102572 78693 170699 23633 170700 23634 62500 111076 62501 111077 175314 19903 175315 19904 147075 42725 147076 42726 131050 55675 131051 55676 165234 28050 165235 28051 98541 81949 98542 81950 186747 10663 186748 10664 128558 57690 128559 57691 75090 100...
output:
possible
result:
ok single line: 'possible'
Test #21:
score: 0
Accepted
time: 179ms
memory: 37556kb
input:
200000 84832 76958 84833 76959 10067 59201 10068 59202 59229 70877 59230 70878 106141 82019 106142 82020 89100 77971 89101 77972 107123 82252 107124 82253 29040 63708 29041 63709 174481 98249 174482 98250 149793 92386 149794 92387 31435 64276 31436 64277 152941 93133 152942 93134 112041 83420 112042...
output:
impossible
result:
ok single line: 'impossible'
Test #22:
score: 0
Accepted
time: 184ms
memory: 37908kb
input:
200000 44135 36736 44136 36737 89083 45138 89084 45139 71165 41788 71166 41789 68851 41356 68852 41357 94251 46104 94252 46105 24076 32986 24077 32987 75127 42529 75128 42530 21105 32431 21106 32432 97018 46621 97019 46622 100975 47361 100976 47362 122230 51334 122231 51335 131723 53109 131724 53110...
output:
impossible
result:
ok single line: 'impossible'
Test #23:
score: 0
Accepted
time: 198ms
memory: 44372kb
input:
200000 12123595 65272337 12123596 65272338 47819779 50226819 47819780 50226820 34587193 55804197 34587194 55804198 31014123 57310204 31014124 57310205 55526647 46978466 55526648 46978467 63405174 43657760 63405175 43657761 92658071 31328012 92658072 31328013 69459554 41105911 69459555 41105912 13473...
output:
possible
result:
ok single line: 'possible'
Test #24:
score: 0
Accepted
time: 182ms
memory: 38900kb
input:
200000 25587435 13688997 25587436 13688998 67822058 7043790 67822059 7043791 50756536 9728884 50756537 9728885 50605565 9752638 50605566 9752639 948172 17565746 948173 17565747 99155430 2113788 99155431 2113789 2457571 17328257 2457572 17328258 55236107 9024067 55236108 9024068 6859008 16635734 6859...
output:
impossible
result:
ok single line: 'impossible'
Test #25:
score: 0
Accepted
time: 179ms
memory: 37984kb
input:
200000 308 141674 309 141675 30411 124142 30412 124143 26864 126208 26865 126209 153801 52285 153802 52286 90521 89137 90522 89138 159641 48883 159642 48884 188626 32004 188627 32005 22527 128734 22528 128735 132574 64646 132575 64647 45592 115301 45593 115302 47431 114231 47432 114232 173312 40922 ...
output:
impossible
result:
ok single line: 'impossible'
Test #26:
score: 0
Accepted
time: 186ms
memory: 34336kb
input:
200000 56156 97395 56157 97396 75189 41275 75190 41276 87911 3766 87912 3767 50380 114426 50381 114427 34447 161405 34448 161406 45750 128079 45751 128080 36895 154185 36896 154186 82967 18345 82968 18346 83297 17369 83298 17370 50841 113065 50842 113066 61613 81307 61614 81308 81748 21939 81749 219...
output:
possible
result:
ok single line: 'possible'
Test #27:
score: 0
Accepted
time: 182ms
memory: 34408kb
input:
200000 110235 130882 110236 130883 132712 187597 132713 187598 94392 90907 94393 90908 81558 58524 81559 58525 59674 3306 59675 3307 61359 7558 61360 7559 133389 189304 133390 189305 120581 156987 120582 156988 129825 180310 129826 180311 84642 66306 84643 66307 112281 136044 112282 136045 67009 218...
output:
impossible
result:
ok single line: 'impossible'
Test #28:
score: 0
Accepted
time: 187ms
memory: 33928kb
input:
200000 140230 53637 140231 53638 142915 28531 142916 28532 137051 83364 137052 83365 141400 42696 141401 42697 144324 15354 144325 15355 128421 164046 128422 164047 126285 184020 126286 184021 141765 39283 141766 39284 136961 84199 136962 84200 142007 37021 142008 37022 137086 83034 137087 83035 128...
output:
impossible
result:
ok single line: 'impossible'
Test #29:
score: 0
Accepted
time: 193ms
memory: 39036kb
input:
200000 55205759 10901341 55205760 10901342 60674231 25887846 60674232 25887847 78521510 74798826 78521511 74798827 58210191 19135073 58210192 19135074 53049049 4990815 53049050 4990816 78791227 75537993 78791228 75537994 80659297 80657493 80659298 80657494 82535491 85799256 82535492 85799257 7105544...
output:
impossible
result:
ok single line: 'impossible'
Test #30:
score: 0
Accepted
time: 184ms
memory: 44344kb
input:
200000 69507066 51970715 69507067 51970716 86474964 98135774 86474965 98135775 67094841 45407702 67094842 45407703 75120388 67243045 75120389 67243046 80620577 82207570 80620578 82207571 58416570 21796476 58416571 21796477 77617864 74038000 77617865 74038001 61095812 29085968 61095813 29085969 70495...
output:
impossible
result:
ok single line: 'impossible'
Test #31:
score: 0
Accepted
time: 180ms
memory: 34132kb
input:
200000 115996 107127 115997 107128 130561 66339 130562 66340 145545 24378 145546 24379 123364 86492 123365 86493 136600 49428 136601 49429 94939 166093 94940 166094 95551 164379 95552 164380 109878 124258 109879 124259 149367 13674 149368 13675 142089 34056 142090 34057 145354 24913 145355 24914 127...
output:
impossible
result:
ok single line: 'impossible'
Test #32:
score: 0
Accepted
time: 154ms
memory: 38172kb
input:
200000 540875748 213117203 540875749 285258332 573214234 160023435 573214235 273675128 280235458 508389718 280235459 511266397 554777064 193046152 554777065 277526751 83500104 657941433 83500105 755185390 318772782 471268854 318772783 471312613 442363064 337243144 442363065 358157759 567076494 17302...
output:
possible
result:
ok single line: 'possible'
Test #33:
score: 0
Accepted
time: 153ms
memory: 38020kb
input:
200000 545890204 660412901 545890205 733622540 355932631 487259674 355932632 526860621 365752045 501577171 365752046 532181952 456664249 606624304 456664250 608959227 424878061 575575020 424878062 576436135 514307716 647550525 514307717 683319940 377023151 517310122 377023152 538991213 512010801 646...
output:
possible
result:
ok single line: 'possible'
Test #34:
score: 0
Accepted
time: 195ms
memory: 35412kb
input:
200000 559500610 182638644 559500611 1000000000 704740648 124658392 704740649 1000000000 453884146 216066318 453884147 1000000000 653356372 146762800 653356373 1000000000 848640316 52892288 848640317 1000000000 729790066 113246252 729790067 1000000000 184813732 264602196 184813733 1000000000 2128339...
output:
impossible
result:
ok single line: 'impossible'
Test #35:
score: 0
Accepted
time: 133ms
memory: 34480kb
input:
200000 844231074 264768268 844231075 1000000000 374772666 721808706 374772667 1000000000 369781098 719530572 369781099 1000000000 838236438 273350001 838236439 1000000000 469648506 661772182 469648507 1000000000 808973086 312607291 808973087 1000000000 418704886 699113858 418704887 1000000000 380966...
output:
possible
result:
ok single line: 'possible'
Test #36:
score: 0
Accepted
time: 218ms
memory: 38584kb
input:
200000 831659756 530292347 856949803 530292348 780834823 657223277 780843806 657223278 851668992 442238633 924994281 442238634 791449831 635090613 792361462 635090614 648550894 860906231 709444781 860906232 643939165 866436297 708526444 866436298 623751051 888742123 706408732 888742124 785915669 646...
output:
possible
result:
ok single line: 'possible'
Test #37:
score: 0
Accepted
time: 148ms
memory: 39268kb
input:
200000 686943822 697288271 701366401 697288272 710834127 861997619 759830770 861997620 709289636 998940135 829846519 998940136 526699374 130592131 578262779 130592132 516166309 104229307 575614432 104229308 650133293 521513355 650289472 521513356 540398262 166343843 582439747 166343844 661998408 572...
output:
possible
result:
ok single line: 'possible'
Test #38:
score: 0
Accepted
time: 109ms
memory: 33676kb
input:
200000 556378024 702290569 1000000000 702290570 375383152 519806407 1000000000 519806408 47917112 238326199 1000000000 238326200 566511597 713213227 1000000000 713213228 753546817 935797585 1000000000 935797586 770625277 969716995 1000000000 969716996 733522652 908465515 1000000000 908465516 7687380...
output:
possible
result:
ok single line: 'possible'
Test #39:
score: 0
Accepted
time: 166ms
memory: 33320kb
input:
200000 506610310 652006679 1000000000 652006680 730959611 234589139 1000000000 234589140 400728590 793871621 1000000000 793871622 254808340 961013447 1000000000 961013448 354741032 850465895 1000000000 850465896 672532854 378656303 1000000000 378656304 550408527 587256803 1000000000 587256804 724112...
output:
impossible
result:
ok single line: 'impossible'
Test #40:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
3 1 4 2 5 2 3 3 4 3 4 4 5
output:
possible
result:
ok single line: 'possible'
Test #41:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
3 1 5 2 6 3 1 4 2 2 4 3 5
output:
possible
result:
ok single line: 'possible'
Test #42:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
15 1 1 2 5 2 1 3 6 3 1 4 7 4 1 5 8 5 1 6 9 6 3 7 9 7 4 8 9 8 5 9 10 9 4 10 9 10 3 11 9 11 1 12 9 12 1 13 8 13 1 14 7 14 1 15 6 15 1 16 5
output:
possible
result:
ok single line: 'possible'
Test #43:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
3 1 1 2 2 9999999 9999998 10000000 9999999 9999998 9999996 9999999 9999997
output:
possible
result:
ok single line: 'possible'
Test #44:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
3 1 1 2 2 9999998 9999998 9999999 9999999 9999997 9999996 9999998 9999997
output:
possible
result:
ok single line: 'possible'
Test #45:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
3 1 1 2 2 2 2 3 3 1 3 2 4
output:
possible
result:
ok single line: 'possible'
Test #46:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
5 1 2 2 3 2 1 3 2 999999997 999999997 999999998 999999998 999999998 999999996 999999999 999999997 999999997 999999995 999999998 999999996
output:
impossible
result:
ok single line: 'impossible'
Test #47:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
5 1 2 2 3 2 1 3 2 999999996 999999995 999999997 999999996 999999997 999999994 999999998 999999995 499999999 499999997 500000000 499999998
output:
impossible
result:
ok single line: 'impossible'
Test #48:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
5 1 2 2 3 2 1 3 2 999999996 999999995 999999997 999999996 999999997 999999994 999999998 999999995 499999998 499999998 499999999 499999999
output:
possible
result:
ok single line: 'possible'
Test #49:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
5 999999997 2 999999998 3 999999996 1 999999997 2 2 999999995 3 999999996 1 999999994 2 999999995 500000000 499999998 500000001 499999999
output:
possible
result:
ok single line: 'possible'
Test #50:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
4 2 1 3 2 1 2 2 3 3 2 4 3 2 3 3 4
output:
possible
result:
ok single line: 'possible'
Test #51:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
4 2 1 3 2 1 2 2 3 3 4 4 5 4 3 5 4
output:
possible
result:
ok single line: 'possible'
Test #52:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
4 3 1 4 2 4 2 5 3 2 4 3 5 1 3 2 4
output:
possible
result:
ok single line: 'possible'
Test #53:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
5 2 1 3 2 1 2 2 3 3 4 4 5 4 3 5 4 2 2 4 4
output:
possible
result:
ok single line: 'possible'
Test #54:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
5 3 1 4 2 4 2 5 3 2 4 3 5 1 3 2 4 2 2 4 4
output:
possible
result:
ok single line: 'possible'
Test #55:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
6 1 1 2 2 2 2 3 3 3 3 4 4 2 1 3 2 3 2 4 3 3 1 4 2
output:
possible
result:
ok single line: 'possible'
Test #56:
score: 0
Accepted
time: 1ms
memory: 3760kb
input:
6 3 1 4 2 2 2 3 3 1 3 2 4 2 1 3 2 1 2 2 3 1 1 2 2
output:
possible
result:
ok single line: 'possible'
Test #57:
score: 0
Accepted
time: 0ms
memory: 3472kb
input:
4 1 1 3 2 3 1 4 3 1 2 2 4 2 3 4 4
output:
possible
result:
ok single line: 'possible'
Test #58:
score: 0
Accepted
time: 0ms
memory: 3488kb
input:
5 1 1 3 2 3 1 4 3 1 2 2 4 2 3 4 4 2 2 3 3
output:
possible
result:
ok single line: 'possible'
Test #59:
score: 0
Accepted
time: 0ms
memory: 3492kb
input:
4 1 1 4 2 1 3 2 4 3 3 4 4 1 5 4 6
output:
possible
result:
ok single line: 'possible'
Test #60:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
4 1 1 4 2 1 3 2 4 3 3 4 4 1 6 4 7
output:
impossible
result:
ok single line: 'impossible'
Test #61:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
4 1 1 5 2 1 3 2 4 4 3 5 4 1 5 5 6
output:
impossible
result:
ok single line: 'impossible'
Test #62:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
11 1 1 2 5 1 5 3 6 2 4 7 5 8 8 9 12 4 5 5 7 4 7 6 8 5 5 6 7 6 5 7 8 3 5 4 8 3 8 8 9 7 2 8 8
output:
possible
result:
ok single line: 'possible'
Test #63:
score: 0
Accepted
time: 0ms
memory: 3500kb
input:
11 8 1 9 5 7 5 9 6 3 4 8 5 1 8 2 12 5 5 6 7 4 7 6 8 4 5 5 7 3 5 4 8 6 5 7 8 2 8 7 9 2 2 3 8
output:
possible
result:
ok single line: 'possible'
Test #64:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
3 1 1 2 2 2 3 3 4 1 5 2 6
output:
possible
result:
ok single line: 'possible'
Test #65:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
3 999999998 3 999999999 4 999999997 1 999999998 2 999999996 999999998 999999997 999999999
output:
impossible
result:
ok single line: 'impossible'
Test #66:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
3 999999998 2 999999999 3 999999997 1 999999998 2 999999996 999999998 999999997 999999999
output:
possible
result:
ok single line: 'possible'
Test #67:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
3 999999998 1 999999999 2 999999997 3 999999998 4 999999996 999999998 999999997 999999999
output:
possible
result:
ok single line: 'possible'
Test #68:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
1 0 0 1 1
output:
possible
result:
ok single line: 'possible'
Test #69:
score: 0
Accepted
time: 0ms
memory: 3488kb
input:
1 999999999 999999999 1000000000 1000000000
output:
possible
result:
ok single line: 'possible'
Test #70:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
1 0 0 1000000000 1000000000
output:
possible
result:
ok single line: 'possible'
Test #71:
score: 0
Accepted
time: 103ms
memory: 32520kb
input:
200000 1 149207 177011 149208 1 250625 297332 250626 1 150344 178360 150345 1 391761 464773 391762 7135 1 7136 6021 1 498613 591541 498614 1 390943 463803 390944 1 581842 690282 581843 1 835150 990803 835151 1 754416 895021 754417 1 356555 423005 356556 177276 1 177277 149432 1 451339 535455 451340 ...
output:
possible
result:
ok single line: 'possible'
Test #72:
score: 0
Accepted
time: 165ms
memory: 37696kb
input:
200000 1 696969 826867 696970 938207 1 938208 790819 892676 1 892677 752441 1 190373 225850 190374 1 715182 848475 715183 1 537506 637683 537507 1 307378 364663 307379 539381 1 539382 454650 975802 1 975803 822508 1 800042 949151 800043 394619 1 394620 332630 108948 1 108949 91839 1 2720 3221 2721 1...
output:
impossible
result:
ok single line: 'impossible'
Test #73:
score: 0
Accepted
time: 188ms
memory: 37436kb
input:
200000 385175 365578 385176 365579 300614 470004 300615 470005 419784 322839 419785 322840 79247 743356 79263 743357 63977 762185 64016 762186 248897 533869 248899 533870 530082 186616 530083 186631 376213 376643 376214 376646 640957 49688 640958 49709 55344 772892 55345 772894 573983 132403 573984 ...
output:
possible
result:
ok single line: 'possible'
Test #74:
score: 0
Accepted
time: 192ms
memory: 38100kb
input:
200000 277928 441016 277929 441017 38203 737046 38215 737047 107600 651352 107601 651360 553840 100242 553841 100284 550982 103811 550983 103814 130949 622516 130950 622526 70356 697351 70359 697352 375705 320265 375706 320269 224082 507507 224087 507508 251321 473872 251322 473875 182993 558254 182...
output:
impossible
result:
ok single line: 'impossible'
Test #75:
score: 0
Accepted
time: 109ms
memory: 31616kb
input:
200000 780657 658019 780695 658020 533390 449573 533391 449600 614515 517820 614516 517980 513457 432797 513458 432801 977953 824503 978171 824504 33855 28542 33856 28543 350258 295224 350259 295238 685219 577575 685220 577576 976126 822780 976136 822781 228399 192523 228403 192524 628364 529655 628...
output:
possible
result:
ok single line: 'possible'
Test #76:
score: 0
Accepted
time: 210ms
memory: 37220kb
input:
200000 656935 553735 656937 553736 440992 371799 441090 371800 391162 330627 392245 330628 676333 548180 676334 570086 549046 462795 549058 462796 822092 692945 822093 692946 866467 730665 866843 730666 175645 147917 175646 148057 365798 308336 365824 308337 741843 625303 741844 625304 325518 274384...
output:
impossible
result:
ok single line: 'impossible'
Test #77:
score: 0
Accepted
time: 186ms
memory: 39280kb
input:
200000 370349 420874 371004 420875 110733 741488 154653 741489 424310 354235 424311 354251 605217 130816 605224 130817 125875 722788 125876 722789 464667 304396 464670 304397 495679 266097 496802 266098 427495 350301 427496 350457 523121 232208 523122 232209 52289 813663 52290 813664 268784 546302 2...
output:
possible
result:
ok single line: 'possible'
Test #78:
score: 0
Accepted
time: 172ms
memory: 37868kb
input:
200000 157232 646689 157235 646690 619387 74857 619388 74860 49339 780189 49341 780190 339101 421662 339103 421663 495550 228085 495551 228088 440715 295927 440721 295928 525976 190432 525982 190433 81000 741008 81007 741009 161986 640804 161992 640805 251773 529715 251774 529717 655313 30407 655730...
output:
impossible
result:
ok single line: 'impossible'
Test #79:
score: 0
Accepted
time: 19ms
memory: 6700kb
input:
20973 5496 3932 5500 3934 2038 9716 2092 9717 4676 5305 4677 5313 5154 4480 5162 4492 1307 10937 1308 10943 5385 4118 5386 4122 5197 2794 6176 2795 7355 808 7361 811 303 12624 304 12625 2050 9699 2051 9700 1039 11392 1041 11393 4022 6399 4023 6400 6192 2755 6195 2763 6441 2332 6452 2333 5429 4044 54...
output:
possible
result:
ok single line: 'possible'
Test #80:
score: 0
Accepted
time: 81ms
memory: 22920kb
input:
113132 799436029 399979233 799436030 400033707 800007573 137372284 800007574 662640656 530922654 400001383 530922655 400011557 35835236 399986648 35835237 400026292 251345273 400000605 251345274 400012335 799992654 367990186 799992655 432022754 614077254 399997468 614077255 400015472 800012009 25871...
output:
possible
result:
ok single line: 'possible'
Test #81:
score: 0
Accepted
time: 123ms
memory: 24532kb
input:
113132 21298 375572599 21299 424440344 2701 72720454 2702 727292489 259823 399978869 259824 400034074 388577909 400006065 388577910 400006878 423274581 400005637 423274582 400007306 6966 172738969 6967 627273974 800005326 186343405 800005327 613669538 630897802 399996578 630897803 400016365 79999631...
output:
impossible
result:
ok single line: 'impossible'
Test #82:
score: 0
Accepted
time: 98ms
memory: 32272kb
input:
200000 39445174 30184921 39445178 30184925 327727743 250636295 327727744 250636296 383245654 293091461 383246038 293091845 168192484 128638744 168192485 128638745 448020249 342624685 448020254 342624690 278245622 212797026 278245623 212797027 356799188 272867400 356799189 272867401 3779534 2911194 3...
output:
possible
result:
ok single line: 'possible'
Test #83:
score: 0
Accepted
time: 112ms
memory: 31268kb
input:
200000 230946652 230946778 230946653 230946779 226617518 226617641 226617520 226617643 141829697 141829823 141829698 141829824 266158769 266158895 266158770 266158896 162747929 162748057 162747932 162748060 315923640 315923766 315923641 315923767 316149576 316149703 316149578 316149705 239706272 239...
output:
possible
result:
ok single line: 'possible'
Test #84:
score: 0
Accepted
time: 182ms
memory: 41536kb
input:
200000 649298423 796866093 649304077 796873032 493027627 605079207 493028177 605079882 280841367 344668797 280844227 344672307 150711037 184963392 150711983 184964553 285520239 350411049 285520283 350411103 371719363 456200883 371723829 456206364 390014739 478654299 390016125 478656000 137962719 169...
output:
impossible
result:
ok single line: 'impossible'
Test #85:
score: 0
Accepted
time: 184ms
memory: 37656kb
input:
200000 343937798 343933665 343939819 343935686 651753087 651748954 651754003 651749870 41623228 41619095 41625973 41621840 310406967 310402834 310411800 310407667 50057463 50053330 50059051 50054918 246327813 246323680 246340549 246336416 338011725 338007592 338013928 338009795 427775775 427771642 4...
output:
impossible
result:
ok single line: 'impossible'
Test #86:
score: 0
Accepted
time: 186ms
memory: 40184kb
input:
200000 207097280 310645122 207097596 310645596 68355522 102532485 68357164 102534948 409792210 614687517 409792786 614688381 172557334 258835203 172558586 258837081 206018844 309027468 206021290 309031137 241874460 362810892 241875268 362812104 515366706 773049261 515371026 773055741 417799306 62669...
output:
impossible
result:
ok single line: 'impossible'
Test #87:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
5 84824278 418910089 234643448 868564319 417241321 393558766 422879110 922520137 426597549 396398302 442303689 922611039 488699915 420176764 523651705 921232998 700852378 566058023 931170340 890546929
output:
possible
result:
ok single line: 'possible'
Test #88:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
20 46164108 236987837 92514477 836030726 107223931 294849707 112567898 830024504 132556373 317194776 139906186 827701561 180814338 357067167 224092854 823550478 281260349 428725445 320564875 816063077 324334556 454763837 351128769 813329391 354271604 471202312 357522802 811598146 445502225 512909475...
output:
possible
result:
ok single line: 'possible'
Test #89:
score: 0
Accepted
time: 0ms
memory: 3740kb
input:
1000 434936 364464056 1267375 974507461 1991644 364124131 2042086 973126634 2742137 363960478 2940388 972461994 3250914 363849618 3524895 972011811 3647781 363763189 4089151 971660870 4293689 363622611 4685324 971090119 5132017 363440318 5151907 970350100 6242700 363199083 6472024 969370989 7196825 ...
output:
possible
result:
ok single line: 'possible'
Test #90:
score: 0
Accepted
time: 80ms
memory: 40568kb
input:
200000 4239 818865124 6577 853151974 9874 818866288 13419 853155879 14626 818867268 14668 853159172 17418 818867845 17975 853161107 20373 818868455 21156 853163154 23413 818869082 24087 853165261 24704 818869349 24950 853166155 25791 818869573 28219 853166908 28264 818870083 30110 853168622 30540 81...
output:
impossible
result:
ok single line: 'impossible'
Test #91:
score: 0
Accepted
time: 75ms
memory: 36344kb
input:
200000 2842 491094723 3706 830387847 4999 491096322 5490 830384935 7001 491097807 9006 830382232 9016 491099302 16679 830379511 23507 491110050 28636 830359948 29740 491114673 35022 830351533 39355 491121805 44105 830338553 44366 491125522 47910 830331789 48595 491128658 54255 830326080 62247 491138...
output:
possible
result:
ok single line: 'possible'
Test #92:
score: 0
Accepted
time: 71ms
memory: 35708kb
input:
200000 1574 21391523 2243 566238961 3547 21394630 5058 566238125 5176 21397195 6911 566237434 8975 21403178 9953 566235823 11455 21407083 16142 566234772 18396 21418013 18450 566231829 21955 21423617 26664 566230320 28177 21433415 31781 566227682 33956 21442515 34582 566225232 37008 21447321 39810 5...
output:
possible
result:
ok single line: 'possible'
Test #93:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
5 33318469 79020281 37005049 346704446 357538079 66580243 448699194 334264408 768874022 229259343 771523913 496943508 819324440 262953608 850832674 530637773 894290146 318566477 941454889 586250642
output:
possible
result:
ok single line: 'possible'
Test #94:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
20 27338524 414089751 30944154 727519324 78668278 354838943 81487537 668268516 136686048 295039017 146131309 608468590 148388281 283899541 154449354 597329114 221229792 221521907 227859391 534951480 230073098 214765481 261600234 528195054 323597074 154133290 324094966 467562863 351879404 139691649 3...
output:
possible
result:
ok single line: 'possible'
Test #95:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
1000 752701 158758957 1083950 418645552 1271287 158923616 1383446 418810211 1635215 159039068 2027996 418925663 2746918 159391228 4047083 419277823 4545829 159959435 6563065 419846030 6582093 160600161 6765834 420486756 6815322 160673383 7320960 420559978 7352262 160841822 8136049 420728417 9070300 ...
output:
possible
result:
ok single line: 'possible'
Test #96:
score: 0
Accepted
time: 3ms
memory: 4152kb
input:
5000 78447 171119645 203651 360997014 269410 171383542 273981 361260911 332768 171471086 533274 361348455 642304 171898693 647313 361776062 672529 171940439 793757 361817808 886172 172235479 892071 362112848 898858 172252996 962299 362130365 1057495 172472024 1105335 362349393 1114214 172550326 1161...
output:
impossible
result:
ok single line: 'impossible'
Test #97:
score: 0
Accepted
time: 2ms
memory: 4816kb
input:
10000 14484 326880126 130390 348928295 205761 327129050 239388 349177219 407607 327391676 468543 349439845 542814 327567565 642091 349615734 659400 327719211 671320 349767380 673224 327737191 724410 349785360 828608 327939271 883702 349987440 958348 328107976 1011088 350156145 1107527 328301930 1136...
output:
impossible
result:
ok single line: 'impossible'
Test #98:
score: 0
Accepted
time: 89ms
memory: 36736kb
input:
200000 2717 267704322 10275 337312967 10806 267700941 14064 337309586 19850 267697162 29725 337305807 29772 267693016 37570 337301661 41305 267688196 47433 337296841 47519 267685600 47934 337294245 48342 267685256 51636 337293901 52394 267683563 53053 337292208 54136 267682835 54139 337291480 54903 ...
output:
impossible
result:
ok single line: 'impossible'
Test #99:
score: 0
Accepted
time: 64ms
memory: 31928kb
input:
200000 4481 471749178 13163 961802779 20704 471749137 22178 961802738 22926 471749132 26656 961802733 27526 471749120 28097 961802721 30530 471749113 31039 961802714 39816 471749089 46258 961802690 47308 471749070 47608 961802671 51720 471749059 51748 961802660 60016 471749038 67059 961802639 74113 ...
output:
possible
result:
ok single line: 'possible'
Test #100:
score: 0
Accepted
time: 70ms
memory: 33004kb
input:
200000 3007 474716193 9696 547269918 9714 474717235 11100 547270960 12390 474717650 15932 547271375 19119 474718696 19265 547272421 21151 474719011 21406 547272736 25297 474719655 27293 547273380 30011 474720388 30423 547274113 33010 474720854 36420 547274579 37056 474721482 39316 547275207 42737 47...
output:
possible
result:
ok single line: 'possible'
Test #101:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
5 94121767 384769963 225761381 556264172 271500421 382571891 297356757 556039739 365124878 379476196 428052740 555826502 484599800 373583576 499821414 555459287 573946455 367753652 660031184 555114980
output:
possible
result:
ok single line: 'possible'
Test #102:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
20 42146630 375431302 83220591 874707713 128959993 447678773 132415551 869732496 154999193 467508393 157790558 868387799 165956013 475598434 168419478 867842333 191075905 493578238 197615442 866637302 212651121 508389874 220774914 865652913 313135275 569691068 324992855 861684245 329573597 578515531...
output:
possible
result:
ok single line: 'possible'
Test #103:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
1000 571596 101102498 1011200 797851954 1134732 101596848 1307714 797836719 1846192 102220888 2510815 797817562 4846219 104845941 4876383 797737891 5095790 105063855 5177393 797731344 5899363 105765018 6012390 797710348 6197674 106025124 6384440 797702586 6891213 106629449 7205306 797684610 7482374 ...
output:
possible
result:
ok single line: 'possible'
Test #104:
score: 0
Accepted
time: 0ms
memory: 4156kb
input:
5000 11810 160060001 198532 474529373 258160 159968328 361825 474485590 396229 159916963 784302 474461069 949205 159711349 1112469 474362979 1127507 159645085 1246045 474331392 1398813 159544292 1458615 474283369 1480530 159513941 1681626 474268913 1862318 159372186 1870729 474201432 1956591 1593371...
output:
possible
result:
ok single line: 'possible'
Test #105:
score: 0
Accepted
time: 0ms
memory: 4656kb
input:
10000 34232 4081202 87810 817060151 138502 4246856 147911 817079712 155510 4273876 222831 817082902 334671 4558464 342139 817116507 401441 4664512 505246 817129029 535214 4876956 547785 817154115 650739 5060397 686716 817175775 712295 5158132 853414 817187316 867803 5405012 874039 817216467 981381 5...
output:
possible
result:
ok single line: 'possible'
Test #106:
score: 0
Accepted
time: 66ms
memory: 32864kb
input:
200000 272 64691870 557 834787814 2344 64691566 8350 834787279 10633 64690346 11807 834785139 12057 64690136 15311 834784772 16067 64689546 16366 834783736 20853 64688841 24216 834782501 25191 64688203 28974 834781381 29884 64687512 31581 834780169 33059 64687045 37944 834779350 38545 64686238 39781...
output:
possible
result:
ok single line: 'possible'
Test #107:
score: 0
Accepted
time: 58ms
memory: 35936kb
input:
200000 3532 32938781 6087 962609722 6879 32938719 9127 962606061 16261 32938546 21758 962595801 22920 32938423 23556 962588519 30115 32938290 32211 962580650 33518 32938227 36977 962576929 38590 32938133 45272 962571382 45947 32937997 52149 962563337 52239 32937880 62097 962556456 62190 32937696 634...
output:
possible
result:
ok single line: 'possible'
Test #108:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
5 37821 184782484 37822 184999404 182453 73956210 182454 74266310 64327 164484492 64328 164646072 176440 62125712 176441 78572622 167814 70949210 167815 85439544
output:
possible
result:
ok single line: 'possible'
Test #109:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
20 93783 539287640 93784 539786726 56604 445338086 56605 473485515 72311 493802405 72312 507456906 123383 560079802 123384 591675895 15949 258551131 15950 519469248 168086 503470094 168087 808812989 135391 555384133 135392 660394333 196464 412011584 196465 975907220 50084 421340691 50085 495439389 1...
output:
possible
result:
ok single line: 'possible'
Test #110:
score: 0
Accepted
time: 5ms
memory: 4080kb
input:
5000 146783 131155951 146784 226826068 180852 57774728 180853 202530300 37266 386101661 37267 388640393 187174 43313386 187175 199381254 199097 7122973 199098 194600367 13998 439446086 13999 439467472 184891 40948366 184892 200469348 149370 129788643 149371 224547616 166689 90172068 166690 211129547...
output:
possible
result:
ok single line: 'possible'
Test #111:
score: 0
Accepted
time: 7ms
memory: 4964kb
input:
10000 151566 399916480 151567 403750937 125933 424632562 125934 430838873 35939 411528531 35940 739593779 135441 416936272 135442 417643269 61743 431184317 61744 617055700 86395 438023646 86396 525527058 108007 434422497 108008 465814705 32428 407866163 32429 758380100 139284 413333064 139285 413363...
output:
possible
result:
ok single line: 'possible'
Test #112:
score: 0
Accepted
time: 6ms
memory: 4704kb
input:
10000 70658 390900321 70659 399389333 99088 459982029 99089 462828098 148415 572701907 148416 572896474 40081 331159747 40082 376982632 24047 295381444 24048 357405770 29977 286816900 29978 308613660 161121 600270006 161122 601248670 97157 458519259 97158 466534999 187586 655761316 187587 660302730 ...
output:
possible
result:
ok single line: 'possible'
Test #113:
score: 0
Accepted
time: 187ms
memory: 41100kb
input:
200000 163388 730437022 163389 878367039 2 989488192 3 991344117 73809 938140488 73810 939290998 139142 810934032 139143 897251799 176730 678455019 176731 874738434 2819 928034675 2820 987572311 122733 855187441 122734 906017086 60216 948535790 60217 948546416 46035 958180491 46036 958340207 146159 ...
output:
possible
result:
ok single line: 'possible'
Test #114:
score: 0
Accepted
time: 189ms
memory: 36872kb
input:
200000 186077 295859267 186078 301363500 161811 340009212 161812 340144821 186282 295469101 186283 301052016 147870 363548996 147871 364138889 89465 447692577 89466 478256739 152486 355902203 152487 356055716 178355 310346442 178356 313293535 176805 313205150 176806 315734438 63846 477227392 63847 5...
output:
possible
result:
ok single line: 'possible'
Test #115:
score: 0
Accepted
time: 118ms
memory: 31952kb
input:
200000 195052 538505718 195053 854030936 132888 409636292 132889 417077409 168795 487216497 168796 656480754 15313 187411790 15314 405628044 24249 204866963 24250 377910687 93519 340175808 93520 340555028 104474 361574803 104475 363444024 168256 486163639 168257 652898710 60962 276580455 60963 31894...
output:
possible
result:
ok single line: 'possible'
Test #116:
score: 0
Accepted
time: 185ms
memory: 45248kb
input:
200000 60277 581844719 60278 583292614 135556 277530291 135557 292689576 81933 495106358 81934 495331976 169834 132146615 169835 138302608 82832 491482678 82833 491680489 145825 233019195 145826 235820476 184856 68369332 184857 77287430 121577 333572518 121578 334309095 180750 85852424 180751 939648...
output:
possible
result:
ok single line: 'possible'
Test #117:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
5 410865392 255850973 410865393 263681844 811772162 658598727 811772163 662747630 939779637 777656766 939779638 799704541 466171737 315072753 466171738 315072754 208778137 14344118 208778138 101014189
output:
possible
result:
ok single line: 'possible'
Test #118:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
20 900705907 763111778 900705908 844685419 4343407 82419145 4343408 180834302 337997979 381591654 337997980 382143651 988279147 798013499 988279148 941143558 584786823 555576663 584786824 578341908 246341475 311217281 246341476 315033268 989348647 789302278 989348648 951459029 506439547 502100916 50...
output:
possible
result:
ok single line: 'possible'
Test #119:
score: 0
Accepted
time: 1ms
memory: 3760kb
input:
1000 214688352 719023386 214688353 747193541 66088620 772053969 66088621 842762690 114728160 756003790 114728161 810173329 541835628 568753663 541835629 570315988 9256728 783824298 9256729 887824253 907702216 346686203 907702217 426516860 460927424 609913897 460927425 610063958 149987648 743437967 1...
output:
possible
result:
ok single line: 'possible'
Test #120:
score: 0
Accepted
time: 4ms
memory: 4152kb
input:
5000 972695965 371803175 972695966 459216010 733733701 534985295 733733702 534996154 496589329 603596634 496589330 703529187 717402861 542866592 717402862 543445697 756271343 523414655 756271344 524029152 969258757 375263039 969258758 459193354 989328619 351906603 989328620 462479928 498815133 60447...
output:
possible
result:
ok single line: 'possible'
Test #121:
score: 0
Accepted
time: 4ms
memory: 4816kb
input:
10000 660506321 353115580 660506322 377674833 848020643 119884691 848020644 235877078 296641754 719404514 296641755 739115033 813777707 171338748 813777708 252908893 386829371 636945639 386829372 641198674 483260555 542521551 483260556 542760394 823603307 158219732 823603308 246376709 190967456 8093...
output:
possible
result:
ok single line: 'possible'
Test #122:
score: 0
Accepted
time: 152ms
memory: 37784kb
input:
200000 823380219 457248531 823380220 523913410 434550857 660792277 434550858 709199026 488228719 646281225 488228720 670032216 855352219 425732144 855352220 523457797 783616669 488923356 783616670 532002135 459786091 654508796 459786092 690247273 700332847 546510847 700332848 557698466 372738185 666...
output:
possible
result:
ok single line: 'possible'
Test #123:
score: 0
Accepted
time: 134ms
memory: 37968kb
input:
200000 674064697 430835244 674064698 441890293 438637 712541080 438638 833810517 682141685 426262609 682141686 438385940 525747437 510420199 525747438 510622598 513973917 516383301 513973918 516433016 620012569 460805837 620012570 465971828 881418097 305596643 881418098 359775494 947881 713305398 94...
output:
possible
result:
ok single line: 'possible'
Test #124:
score: 0
Accepted
time: 151ms
memory: 38364kb
input:
200000 430844957 731696407 430844958 732817190 513353185 764565760 513353186 782456065 334711127 680662721 334711128 687717046 382082945 707536374 382082946 708215211 652582737 784310903 652582738 901940474 628942579 791497918 628942580 871113301 165277053 553089371 165277054 645856322 641825651 790...
output:
possible
result:
ok single line: 'possible'
Test #125:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
5 375716583 14930099 375716584 1000000000 531009499 715254478 531009500 1000000000 568377526 0 568377527 871225811 451942078 0 451942079 415778309 531009500 0 531009501 715254489
output:
possible
result:
ok single line: 'possible'
Test #126:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
20 787084397 297862869 787084398 1000000000 834729939 139949997 834729940 1000000000 693111083 573529430 693111084 1000000000 583676923 876648866 583676924 1000000000 740237137 435988887 740237138 1000000000 602958007 830863699 602958008 1000000000 838857143 109913050 838857144 1000000000 572403785 ...
output:
impossible
result:
ok single line: 'impossible'
Test #127:
score: 0
Accepted
time: 1ms
memory: 3664kb
input:
1000 510705251 383198580 510705252 1000000000 653128811 287512148 653128812 1000000000 553747637 355621611 553747638 1000000000 863301101 119403382 863301102 1000000000 394552439 451304743 394552440 1000000000 911213477 72718667 911213478 1000000000 372639353 463326619 372639354 1000000000 179323535...
output:
impossible
result:
ok single line: 'impossible'
Test #128:
score: 0
Accepted
time: 3ms
memory: 4080kb
input:
5000 698955129 411649399 698955130 1000000000 840888577 642617902 840888578 1000000000 595601535 148116332 595601536 1000000000 839825815 643041704 839825816 1000000000 789278797 578274984 789278798 1000000000 823226891 627602382 823226892 1000000000 837940471 642599728 837940472 1000000000 78016682...
output:
possible
result:
ok single line: 'possible'
Test #129:
score: 0
Accepted
time: 7ms
memory: 4764kb
input:
10000 445144021 475459729 445144022 1000000000 685086847 732426527 685086848 1000000000 457277985 505043775 457277986 1000000000 695353639 726982287 695353640 1000000000 695515595 726409722 695515596 1000000000 653189401 720949906 653189402 1000000000 620935629 701123328 620935630 1000000000 4753049...
output:
possible
result:
ok single line: 'possible'
Test #130:
score: 0
Accepted
time: 213ms
memory: 37440kb
input:
200000 231829561 790444432 231829562 1000000000 512972701 418105224 512972702 1000000000 315963165 695874133 315963166 1000000000 673993617 147535474 673993618 1000000000 573433097 321180713 573433098 1000000000 521456469 404833813 521456470 1000000000 712598505 73002270 712598506 1000000000 3770327...
output:
impossible
result:
ok single line: 'impossible'
Test #131:
score: 0
Accepted
time: 128ms
memory: 34308kb
input:
200000 781073336 717341686 781073337 1000000000 591160838 112728209 591160839 1000000000 597518780 139390806 597518781 1000000000 685349924 442144561 685349925 1000000000 768374768 684007079 768374769 1000000000 822187664 817385999 822187665 1000000000 802005200 770142462 802005201 1000000000 684365...
output:
possible
result:
ok single line: 'possible'
Test #132:
score: 0
Accepted
time: 195ms
memory: 39316kb
input:
200000 80607010 244627399 80607011 1000000000 109064134 339424281 109064135 1000000000 36224726 84668744 36224727 1000000000 131060178 409363911 131060179 1000000000 256343646 751650647 256343647 1000000000 30486372 60568647 30486373 1000000000 194472300 594757291 194472301 1000000000 249050788 7347...
output:
impossible
result:
ok single line: 'impossible'
Test #133:
score: 0
Accepted
time: 191ms
memory: 37140kb
input:
200000 697502932 318013353 697502933 1000000000 837173980 335417033 837173981 1000000000 201395776 140215245 201395777 1000000000 173012014 124687519 173012015 1000000000 583093828 291474397 583093829 1000000000 431699860 243082808 431699861 1000000000 298281202 187797578 298281203 1000000000 165639...
output:
impossible
result:
ok single line: 'impossible'
Test #134:
score: 0
Accepted
time: 128ms
memory: 36456kb
input:
200000 181028903 820508027 181028904 1000000000 783955661 256039044 783955662 1000000000 495613937 561151857 495613938 1000000000 923793881 77743538 923793882 1000000000 226836233 794491658 226836234 1000000000 217808417 800993433 217808418 1000000000 860845037 164861115 860845038 1000000000 6832623...
output:
possible
result:
ok single line: 'possible'
Test #135:
score: 0
Accepted
time: 199ms
memory: 36536kb
input:
200000 716566600 530087934 716566601 1000000000 158253652 326089308 158253653 1000000000 856945690 539427361 856945691 1000000000 470928562 466110198 470928563 1000000000 349037620 419599457 349037621 1000000000 499579372 475622905 499579373 1000000000 419139064 447547028 419139065 1000000000 207164...
output:
impossible
result:
ok single line: 'impossible'
Test #136:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
20 484596193 408592930 484596194 408592931 383424103 568215104 426146110 568215105 579643804 135449012 662692501 135449013 566294565 210928302 600562450 210928303 524206281 321392364 532186672 321392365 578531258 123648190 675605869 123648191 504159696 365731442 507894179 365731443 493527290 3891572...
output:
possible
result:
ok single line: 'possible'
Test #137:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
20 396448483 713768628 1000000000 713768629 355757876 700087016 1000000000 700087017 125535155 626077102 1000000000 626077103 600755531 789210364 1000000000 789210365 495576432 750330492 1000000000 750330493 831753276 881284398 1000000000 881284399 238025215 660573120 1000000000 660573121 697240534 ...
output:
possible
result:
ok single line: 'possible'
Test #138:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
5 0 630006287 107555498 953833576 0 966227647 1000000000 1000000000 0 953833576 1000000000 966227647 107555498 0 1000000000 953833576 0 0 107555498 630006287
output:
possible
result:
ok single line: 'possible'
Test #139:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
7 0 0 187097086 46302099 493974893 46302099 551214780 1000000000 0 46302099 493974893 1000000000 488494670 0 551214780 46302099 187097086 0 487236028 46302099 487236028 0 488494670 46302099 551214780 0 1000000000 1000000000
output:
possible
result:
ok single line: 'possible'
Test #140:
score: 0
Accepted
time: 0ms
memory: 3496kb
input:
10 0 215016918 322941455 541077350 0 185955372 10839067 215016918 944751651 0 992081086 1000000000 0 0 10839067 185955372 322941455 215016918 636671085 541077350 636671085 0 944751651 541077350 0 541077350 944751651 683614356 992081086 0 1000000000 1000000000 0 683614356 944751651 1000000000 1083906...
output:
possible
result:
ok single line: 'possible'
Test #141:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
10 0 0 100841680 527292929 0 726898378 1000000000 1000000000 110283684 0 1000000000 527292929 699826046 527292929 857262588 531854144 100841680 0 110283684 527292929 0 527292929 68980001 726898378 198694710 527292929 699826046 726898378 699826046 531854144 857262588 726898378 857262588 527292929 100...
output:
impossible
result:
ok single line: 'impossible'
Test #142:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
7 0 1 1 2 1 4 5 5 0 0 2 1 2 0 5 1 1 2 5 4 1 1 5 2 0 2 1 5
output:
impossible
result:
ok single line: 'impossible'
Test #143:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
7 0 0 5 2 0 4 1 5 1 4 2 5 0 2 5 4 2 4 3 5 4 4 5 5 3 4 4 5
output:
impossible
result:
ok single line: 'impossible'
Test #144:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
7 0 0 2 1 0 4 3 5 0 1 2 3 2 0 3 3 3 2 5 5 3 0 5 2 0 3 3 4
output:
impossible
result:
ok single line: 'impossible'
Test #145:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
5 665979365 970969239 1000000000 971543995 665979365 971543995 911571453 1000000000 353180068 0 929981428 970969239 911571453 971543995 1000000000 1000000000 0 987555998 132247495 1000000000
output:
possible
result:
ok single line: 'possible'
Test #146:
score: 0
Accepted
time: 0ms
memory: 3492kb
input:
5 0 0 1000000000 359982397 460923986 359982397 1000000000 390373020 0 359982397 435280756 390373020 495395093 805352880 1000000000 1000000000 435280756 359982397 436722833 390373020
output:
possible
result:
ok single line: 'possible'
Test #147:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
5 0 1 3 7 0 0 2 1 3 1 4 2 3 0 4 1 2 0 3 1
output:
possible
result:
ok single line: 'possible'
Test #148:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
5 1 4 2 5 2 2 7 7 0 1 2 2 2 0 7 2 0 5 1 6
output:
possible
result:
ok single line: 'possible'
Test #149:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
7 0 0 2 7 2 1 4 2 6 5 7 6 3 4 4 5 4 0 7 4 6 6 7 7 2 0 4 1
output:
impossible
result:
ok single line: 'impossible'
Test #150:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
5 2 6 3 7 3 6 4 7 6 6 7 7 4 6 5 7 1 6 2 7
output:
possible
result:
ok single line: 'possible'
Test #151:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
7 0 779746352 94960623 1000000000 502344345 84840300 602715125 1000000000 602046024 58451177 602715125 84840300 502344345 0 589337562 84840300 94960623 0 112279863 1000000000 602715125 0 834253689 579289806 589337562 0 602715125 58451177
output:
possible
result:
ok single line: 'possible'
Test #152:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
7 2 4 3 5 2 2 3 4 4 6 5 7 3 2 4 7 2 5 3 7 0 1 3 2 4 3 5 4
output:
impossible
result:
ok single line: 'impossible'
Test #153:
score: 0
Accepted
time: 0ms
memory: 3752kb
input:
3 2 6 3 7 4 1 5 7 5 6 7 7
output:
possible
result:
ok single line: 'possible'
Test #154:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
3 1 3 2 5 2 1 7 2 1 6 2 7
output:
possible
result:
ok single line: 'possible'
Test #155:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
3 5 5 6 6 2 3 5 4 1 3 2 4
output:
possible
result:
ok single line: 'possible'
Test #156:
score: 0
Accepted
time: 123ms
memory: 35004kb
input:
200000 65377995 36300475 65387538 114198777 134062516 74305541 134063704 165285774 986867719 985372925 986874422 993029436 832499051 809665354 832499723 869905553 500560921 473867167 500563327 522023204 588666493 575762545 588683029 659766428 406241823 361937462 406243665 420294417 526045037 4263321...
output:
possible
result:
ok single line: 'possible'
Test #157:
score: 0
Accepted
time: 116ms
memory: 35800kb
input:
200000 664136014 565827307 664136239 750631973 183824893 111153762 183825572 269292301 101762539 95233043 101763563 117605025 319835141 229538890 319837772 412207731 723035341 655159825 723035851 782282638 941371432 878692825 941373271 947925630 946128532 847185192 946128535 974012450 969684959 9383...
output:
possible
result:
ok single line: 'possible'
Test #158:
score: 0
Accepted
time: 113ms
memory: 34564kb
input:
200000 453726509 429871890 453728240 501703361 243748668 186203378 243752534 283630965 642646522 547467453 642648562 650353054 565935077 553881293 565941084 618087285 385630437 339873453 385635497 446854637 356863077 258851593 356863194 394655671 621704195 603873245 621705037 667679066 176866361 167...
output:
possible
result:
ok single line: 'possible'
Test #159:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
3 0 0 1 1 3 0 4 1 3 3 4 4
output:
impossible
result:
ok single line: 'impossible'
Test #160:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
100 27 11 28 12 57 7 58 8 10 13 11 14 89 3 90 4 65 6 66 7 75 4 76 5 60 6 61 7 14 12 15 13 7 13 8 14 26 11 27 12 5 14 6 15 40 9 41 10 18 12 19 13 55 7 56 8 97 2 98 3 99 0 100 20 52 7 53 8 19 12 20 13 28 11 29 12 83 3 84 4 12 13 13 14 20 12 21 13 44 9 45 10 23 11 24 12 50 8 51 9 90 2 91 3 35 10 36 11 ...
output:
possible
result:
ok single line: 'possible'
Test #161:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
100 97 30 98 31 81 36 82 37 45 48 46 49 98 30 99 31 5 62 6 63 49 47 50 48 99 0 100 100 35 51 36 52 54 45 55 46 7 61 8 62 94 31 95 32 47 47 48 48 84 34 85 35 80 36 81 37 34 52 35 53 18 57 19 58 77 37 78 38 65 41 66 42 58 43 59 44 10 60 11 61 36 51 37 52 57 44 58 45 30 53 31 54 29 53 30 54 60 43 61 44...
output:
possible
result:
ok single line: 'possible'
Test #162:
score: 0
Accepted
time: 1ms
memory: 3744kb
input:
1000 6831 8657 6832 8658 8492 3399 8493 3400 8364 3803 8365 3804 8948 1957 8949 1958 8675 2820 8676 2821 8679 2806 8680 2807 7971 5049 7972 5050 8316 3956 8317 3957 9337 723 9338 724 9474 290 9475 291 8790 2454 8791 2455 6470 9798 6471 9799 8602 3050 8603 3051 7088 7844 7089 7845 8856 2248 8857 2249...
output:
possible
result:
ok single line: 'possible'
Test #163:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
23 51 35 52 36 53 33 54 38 49 33 50 38 55 32 56 39 47 32 48 39 57 31 58 40 45 31 46 40 59 30 60 41 43 30 44 41 61 29 62 42 41 29 42 42 63 28 64 43 39 28 40 43 65 27 66 44 37 27 38 44 67 26 68 45 35 26 36 45 69 25 70 46 33 25 34 46 71 24 72 47 31 24 32 47 29 23 30 48 27 22 28 49
output:
possible
result:
ok single line: 'possible'
Test #164:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
27 53 47 54 48 53 49 58 50 49 45 54 46 54 51 61 52 46 43 53 44 55 53 64 54 43 41 52 42 56 55 67 56 40 39 51 40 57 57 70 58 37 37 50 38 58 59 73 60 34 35 49 36 59 61 76 62 31 33 48 34 60 63 79 64 28 31 47 32 61 65 82 66 25 29 46 30 62 67 85 68 22 27 45 28 63 69 88 70 64 71 91 72 65 73 94 74 66 75 97 ...
output:
possible
result:
ok single line: 'possible'
Test #165:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
16 22 27 23 28 26 29 31 30 31 31 38 32 36 33 45 34 41 35 52 36 46 37 59 38 51 39 66 40 56 41 73 42 61 43 80 44 66 45 87 46 71 47 94 48 76 49 101 50 81 51 108 52 86 53 115 54 91 55 122 56 96 57 129 58
output:
possible
result:
ok single line: 'possible'
Test #166:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
18 41 33 42 34 43 31 44 36 39 31 40 36 45 30 46 37 37 30 38 37 47 29 48 38 35 29 36 38 49 28 50 39 33 28 34 39 51 27 52 40 31 27 32 40 53 26 54 41 29 26 30 41 55 25 56 42 27 25 28 42 57 24 58 43 59 23 60 44 61 22 62 45
output:
possible
result:
ok single line: 'possible'
Test #167:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
35 68 57 69 58 68 59 73 60 64 55 69 56 69 61 76 62 61 53 68 54 70 63 79 64 58 51 67 52 71 65 82 66 55 49 66 50 72 67 85 68 52 47 65 48 73 69 88 70 49 45 64 46 74 71 91 72 46 43 63 44 75 73 94 74 43 41 62 42 76 75 97 76 40 39 61 40 77 77 100 78 37 37 60 38 78 79 103 80 34 35 59 36 79 81 106 82 31 33 ...
output:
possible
result:
ok single line: 'possible'
Test #168:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
21 35 41 36 42 37 37 38 42 33 37 34 42 39 36 40 43 31 36 32 43 41 35 42 44 29 35 30 44 43 34 44 45 27 34 28 45 45 33 46 46 47 32 48 47 49 31 50 48 51 30 52 49 53 29 54 50 55 28 56 51 57 27 58 52 59 26 60 53 61 25 62 54 63 24 64 55 65 23 66 56 67 22 68 57
output:
possible
result:
ok single line: 'possible'
Test #169:
score: 0
Accepted
time: 0ms
memory: 3496kb
input:
20 46 41 47 42 44 43 49 44 40 39 45 40 45 45 52 46 37 37 44 38 46 47 55 48 34 35 43 36 47 49 58 50 31 33 42 34 48 51 61 52 28 31 41 32 49 53 64 54 25 29 40 30 50 55 67 56 22 27 39 28 51 57 70 58 52 59 73 60 53 61 76 62 54 63 79 64 55 65 82 66
output:
possible
result:
ok single line: 'possible'
Test #170:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
28 47 43 48 44 49 38 50 43 45 38 46 43 51 37 52 44 43 37 44 44 53 36 54 45 41 36 42 45 55 35 56 46 39 35 40 46 57 34 58 47 37 34 38 47 59 33 60 48 35 33 36 48 61 32 62 49 33 32 34 49 63 31 64 50 31 31 32 50 65 30 66 51 29 30 30 51 67 29 68 52 27 29 28 52 69 28 70 53 71 27 72 54 73 26 74 55 75 25 76 ...
output:
possible
result:
ok single line: 'possible'
Test #171:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
14 51 62 52 63 53 59 54 64 49 55 50 60 47 52 48 59 45 49 46 58 43 46 44 57 41 43 42 56 39 40 40 55 37 37 38 54 35 34 36 53 33 31 34 52 31 28 32 51 29 25 30 50 27 22 28 49
output:
possible
result:
ok single line: 'possible'
Test #172:
score: 0
Accepted
time: 27ms
memory: 16160kb
input:
95280 51336 102653 51337 102654 51334 102655 51339 102656 51334 102651 51339 102652 51333 102657 51340 102658 51333 102649 51340 102650 51332 102659 51341 102660 51332 102647 51341 102648 51331 102661 51342 102662 51331 102645 51342 102646 51330 102663 51343 102664 51330 102643 51343 102644 51329 10...
output:
possible
result:
ok single line: 'possible'
Test #173:
score: 0
Accepted
time: 33ms
memory: 18616kb
input:
107163 67015 100505 67016 100506 67017 100505 67018 100510 67013 100501 67014 100506 67019 100506 67020 100513 67011 100498 67012 100505 67021 100507 67022 100516 67009 100495 67010 100504 67023 100508 67024 100519 67007 100492 67008 100503 67025 100509 67026 100522 67005 100489 67006 100502 67027 1...
output:
possible
result:
ok single line: 'possible'
Test #174:
score: 0
Accepted
time: 58ms
memory: 26076kb
input:
139488 372094 106333 372095 106334 372098 106335 372103 106336 372086 106331 372091 106332 372103 106337 372110 106338 372079 106329 372086 106330 372108 106339 372117 106340 372072 106327 372081 106328 372113 106341 372124 106342 372065 106325 372076 106326 372118 106343 372131 106344 372058 106323...
output:
possible
result:
ok single line: 'possible'
Test #175:
score: 0
Accepted
time: 32ms
memory: 20264kb
input:
124791 74852 149685 74853 149686 74850 149687 74855 149688 74850 149683 74855 149684 74849 149689 74856 149690 74849 149681 74856 149682 74848 149691 74857 149692 74848 149679 74857 149680 74847 149693 74858 149694 74847 149677 74858 149678 74846 149695 74859 149696 74846 149675 74859 149676 74845 1...
output:
possible
result:
ok single line: 'possible'
Test #176:
score: 0
Accepted
time: 35ms
memory: 18056kb
input:
104555 127095 190625 127096 190626 127097 190625 127098 190630 127093 190621 127094 190626 127099 190626 127100 190633 127091 190618 127092 190625 127101 190627 127102 190636 127089 190615 127090 190624 127103 190628 127104 190639 127087 190612 127088 190623 127105 190629 127106 190642 127085 190609...
output:
possible
result:
ok single line: 'possible'
Test #177:
score: 0
Accepted
time: 38ms
memory: 24884kb
input:
129878 118877 70477 118878 70478 118879 70473 118880 70478 118875 70473 118876 70478 118881 70472 118882 70479 118873 70472 118874 70479 118883 70471 118884 70480 118871 70471 118872 70480 118885 70470 118886 70481 118869 70470 118870 70481 118887 70469 118888 70482 118867 70469 118868 70482 118889 ...
output:
possible
result:
ok single line: 'possible'
Test #178:
score: 0
Accepted
time: 32ms
memory: 16772kb
input:
93251 77494 51673 77495 51674 77492 51675 77497 51676 77488 51671 77493 51672 77493 51677 77500 51678 77485 51669 77492 51670 77494 51679 77503 51680 77482 51667 77491 51668 77495 51681 77506 51682 77479 51665 77490 51666 77496 51683 77509 51684 77476 51663 77489 51664 77497 51685 77512 51686 77473 ...
output:
possible
result:
ok single line: 'possible'
Test #179:
score: 0
Accepted
time: 50ms
memory: 24176kb
input:
139531 128909 75115 128910 75116 128911 75110 128912 75115 128907 75110 128908 75115 128913 75109 128914 75116 128905 75109 128906 75116 128915 75108 128916 75117 128903 75108 128904 75117 128917 75107 128918 75118 128901 75107 128902 75118 128919 75106 128920 75119 128899 75106 128900 75119 128921 ...
output:
possible
result:
ok single line: 'possible'
Test #180:
score: 0
Accepted
time: 22ms
memory: 16808kb
input:
69954 19585 29363 19586 29364 19587 29360 19588 29365 19583 29356 19584 29361 19589 29361 19590 29368 19581 29353 19582 29360 19591 29362 19592 29371 19579 29350 19580 29359 19593 29363 19594 29374 19577 29347 19578 29358 19595 29364 19596 29377 19575 29344 19576 29357 19597 29365 19598 29380 19573 ...
output:
possible
result:
ok single line: 'possible'
Test #181:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
101 0 681 1000 682 959 297 964 681 0 17 2 681 204 5 217 681 77 560 86 681 260 146 264 681 515 555 526 681 25 548 47 681 47 487 61 681 264 182 273 681 19 365 25 681 200 475 204 681 910 476 920 681 986 41 1000 681 665 275 671 681 364 432 376 681 381 170 382 681 933 251 944 681 293 392 318 681 620 118 ...
output:
possible
result:
ok single line: 'possible'
Test #182:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
101 429 0 430 1000 430 840 757 848 430 281 691 289 430 441 436 446 430 306 517 311 430 647 469 650 430 327 694 338 430 798 648 802 430 963 1000 980 430 885 512 892 430 803 982 812 430 383 794 387 430 585 807 589 430 300 691 303 430 112 936 115 430 645 984 647 430 906 689 921 430 523 915 524 430 162 ...
output:
possible
result:
ok single line: 'possible'
Test #183:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
101 0 236 1000 237 737 237 750 520 876 237 878 812 104 237 120 927 349 237 377 446 377 237 408 876 219 237 238 649 667 237 681 475 975 237 979 485 901 237 922 277 77 237 90 975 606 237 612 829 785 237 788 431 869 237 870 282 556 237 579 573 803 237 814 789 120 237 130 570 158 237 159 798 973 237 975...
output:
possible
result:
ok single line: 'possible'
Test #184:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
11 143692990 0 143692991 1000000000 116513330 567610354 143692990 567763154 130077227 670918296 143692990 670939266 25133713 452944891 143692990 452975494 23658911 798930738 143692990 799119447 136932874 834676921 143692990 834736024 56131514 34568574 143692990 34582554 7848117 484953881 143692990 4...
output:
possible
result:
ok single line: 'possible'
Test #185:
score: 0
Accepted
time: 118ms
memory: 32116kb
input:
200000 0 414898349 1000000000 414898350 100908383 70957348 100910323 414898349 895015143 292978334 895018380 414898349 152646602 183818222 152647495 414898349 871968925 8350307 871972613 414898349 848639270 100183054 848642336 414898349 555752354 197244328 555753749 414898349 559364011 377841074 559...
output:
possible
result:
ok single line: 'possible'
Test #186:
score: 0
Accepted
time: 111ms
memory: 31872kb
input:
200000 826556032 0 826556033 1000000000 826556033 606278213 839459027 606279530 826556033 302964080 966876637 302964674 826556033 640474609 893506881 640475706 826556033 266281947 953598047 266286067 826556033 42074333 962908536 42076516 826556033 400094351 996001625 400094515 826556033 997827172 90...
output:
possible
result:
ok single line: 'possible'
Test #187:
score: 0
Accepted
time: 104ms
memory: 31496kb
input:
200000 0 579350080 1000000000 579350081 695983900 579350081 695988400 840947204 59084124 579350081 59089339 689926540 729335357 579350081 729348968 699331413 689622599 579350081 689635529 851009669 694241928 579350081 694250929 783330117 632703481 579350081 632705066 723406363 775705249 579350081 77...
output:
possible
result:
ok single line: 'possible'
Test #188:
score: 0
Accepted
time: 109ms
memory: 32648kb
input:
200000 456454920 0 456454921 1000000000 101044366 470830252 456454920 470833036 14539130 640060401 456454920 640060457 262038385 382757005 456454920 382757050 394590329 911040954 456454920 911041150 187555589 739769119 456454920 739769239 429297358 165643919 456454920 165651243 379449316 764797229 4...
output:
possible
result:
ok single line: 'possible'
Test #189:
score: 0
Accepted
time: 115ms
memory: 32664kb
input:
200000 0 463091166 1000000000 463091167 686646743 416679948 686647520 463091166 653366132 437081541 653368870 463091166 282403599 179658005 282403629 463091166 862083248 141116953 862083876 463091166 847324102 273412585 847327753 463091166 19323906 285525064 19324697 463091166 841357197 411454437 84...
output:
possible
result:
ok single line: 'possible'
Test #190:
score: 0
Accepted
time: 94ms
memory: 33760kb
input:
200000 148833857 0 148833858 1000000000 148833858 496071859 885862389 496074481 148833858 78631178 920908940 78632275 148833858 776625428 991829062 776631229 148833858 271516818 214645436 271519965 148833858 660788648 509190295 660789471 148833858 57782701 580303460 57786605 148833858 989369095 9362...
output:
possible
result:
ok single line: 'possible'
Test #191:
score: 0
Accepted
time: 113ms
memory: 31552kb
input:
200000 0 528561417 1000000000 528561418 592394397 528561418 592397893 920257495 139868600 528561418 139869670 957014001 910703323 528561418 910706712 960821870 603741979 528561418 603743158 539166884 537606829 528561418 537607186 969895955 355825101 528561418 355830012 798355346 845181636 528561418 ...
output:
possible
result:
ok single line: 'possible'
Test #192:
score: 0
Accepted
time: 101ms
memory: 32192kb
input:
200000 735378265 0 735378266 1000000000 177924758 235202407 735378265 235202670 70907484 86462139 735378265 86465208 141282820 248711879 735378265 248713420 390197467 971768307 735378265 971768559 228383803 198133436 735378265 198137488 517490334 272892829 735378265 272895385 329268142 248237208 735...
output:
possible
result:
ok single line: 'possible'
Test #193:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
41 108 108 378 109 204 204 282 205 12 12 474 13 84 84 402 85 132 132 354 133 59 49 60 427 228 228 258 229 72 72 414 73 48 48 438 49 167 157 168 319 143 133 144 343 60 60 426 61 191 181 192 295 0 0 486 1 156 156 330 157 216 216 270 217 192 192 294 193 83 73 84 403 144 144 342 145 241 235 242 236 120 ...
output:
impossible
result:
ok single line: 'impossible'
Test #194:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
101 263 253 264 943 300 300 906 301 12 12 1194 13 432 432 774 433 287 277 288 919 348 348 858 349 251 241 252 955 132 132 1074 133 59 49 60 1147 467 457 468 739 371 361 372 835 239 229 240 927 480 480 726 481 167 157 168 1039 468 468 738 469 396 396 810 397 528 528 678 529 275 265 276 931 143 133 14...
output:
impossible
result:
ok single line: 'impossible'
Test #195:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
201 132 132 2274 133 167 157 168 2239 419 409 420 1987 479 469 480 1927 816 816 1590 817 755 745 756 1651 828 828 1578 829 323 353 324 2083 1032 1032 1374 1033 168 168 2238 169 1079 1069 1080 1327 1044 1044 1362 1045 863 853 864 1543 1019 1009 1020 1387 1164 1164 1242 1165 372 372 2034 373 1020 1020...
output:
impossible
result:
ok single line: 'impossible'
Test #196:
score: 0
Accepted
time: 112ms
memory: 35128kb
input:
199999 930600 930600 1469382 930601 913140 913140 1486842 913141 359460 359460 2040522 359461 294731 294721 294732 2105251 76920 76920 2323062 76921 1189608 1189608 1210374 1189609 226331 226321 226332 2173651 798935 798925 798936 1601047 214656 214656 2185326 214657 309300 309300 2090682 309301 314...
output:
possible
result:
ok single line: 'possible'
Test #197:
score: 0
Accepted
time: 183ms
memory: 38052kb
input:
199999 339947 339937 339948 2060035 1125180 1125180 1274802 1125181 503435 503425 503436 1896547 956219 956209 956220 1443763 403679 403669 403680 1996303 541044 541044 1858938 541045 697188 697188 1702794 697189 1032155 1032145 1032156 1367827 756695 756685 756696 1643287 821316 821316 1578666 8213...
output:
impossible
result:
ok single line: 'impossible'
Test #198:
score: 0
Accepted
time: 173ms
memory: 37528kb
input:
199999 42347 42337 42348 2357635 1082507 1082497 1082508 1317475 488472 488472 1911510 488473 67007 66997 67008 2332975 664896 664896 1735086 664897 1075284 1075284 1324698 1075285 1055664 1055664 1344318 1055665 214440 214440 2185542 214441 1154532 1154532 1245450 1154533 285695 285685 285696 21142...
output:
impossible
result:
ok single line: 'impossible'
Test #199:
score: 0
Accepted
time: 189ms
memory: 38988kb
input:
199999 977027 977017 977028 1422955 481740 481740 1918242 481741 994992 994992 1404990 994993 743328 743328 1656654 743329 727715 727705 727716 1672267 953855 953845 953856 1446127 765323 765313 765324 1634659 738995 738985 738996 1660987 1031879 1031869 1031880 1368103 590268 590268 1809714 590269 ...
output:
impossible
result:
ok single line: 'impossible'
Test #200:
score: 0
Accepted
time: 169ms
memory: 38012kb
input:
199999 117443 117433 117444 2282539 29124 29124 2370858 29125 781775 781765 781776 1618207 1005276 1005276 1394706 1005277 1102511 1102501 1102512 1297471 565440 565440 1834542 565441 42588 42588 2357394 42589 410988 410988 1988994 410989 815483 815473 815484 1584499 463272 463272 1936710 463273 813...
output:
possible
result:
ok single line: 'possible'
Test #201:
score: 0
Accepted
time: 167ms
memory: 37692kb
input:
199999 1171032 1171032 1228950 1171033 1025400 1025400 1374582 1025401 1128767 1128757 1128768 1271215 192587 192577 192588 2207395 367248 367248 2032734 367249 493464 493464 1906518 493465 485615 485605 485616 1914367 893448 893448 1506534 893449 50976 50976 2349006 50977 620471 620461 620472 17795...
output:
impossible
result:
ok single line: 'impossible'
Test #202:
score: 0
Accepted
time: 116ms
memory: 35356kb
input:
199999 364716 364716 2035266 364717 492540 492540 1907442 492541 6911 6901 6912 2393071 406079 406069 406080 1993903 190224 190224 2209758 190225 1191839 1191829 1191840 1208143 416772 416772 1983210 416773 944987 944977 944988 1454995 936720 936720 1463262 936721 553200 553200 1846782 553201 679475...
output:
possible
result:
ok single line: 'possible'
Test #203:
score: 0
Accepted
time: 182ms
memory: 39888kb
input:
199999 383327 383317 383328 2016655 405911 405901 405912 1994071 249468 249468 2150514 249469 240743 240733 240744 2159239 58115 58105 58116 2341867 726252 726252 1673730 726253 37583 37573 37584 2362399 381264 381264 2018718 381265 493128 493128 1906854 493129 960792 960792 1439190 960793 316764 31...
output:
possible
result:
ok single line: 'possible'
Test #204:
score: 0
Accepted
time: 104ms
memory: 34988kb
input:
199999 891276 891276 1508706 891277 725220 725220 1674762 725221 13595 13585 13596 2386387 36323 36313 36324 2363659 150599 150589 150600 2249383 575580 575580 1824402 575581 672180 672180 1727802 672181 571535 571525 571536 1828447 590183 590173 590184 1809799 78864 78864 2321118 78865 894719 89470...
output:
possible
result:
ok single line: 'possible'
Test #205:
score: 0
Accepted
time: 170ms
memory: 39896kb
input:
199999 163176 163176 2236806 163177 616800 616800 1783182 616801 34391 34381 34392 2365591 42912 42912 2357070 42913 633359 633349 633360 1766623 860639 860629 860640 1539343 804743 804733 804744 1595239 873204 873204 1526778 873205 82104 82104 2317878 82105 457188 457188 1942794 457189 859151 85914...
output:
impossible
result:
ok single line: 'impossible'
Test #206:
score: 0
Accepted
time: 178ms
memory: 39428kb
input:
199999 450851 450841 450852 1949131 242591 242581 242592 2157391 936168 936168 1463814 936169 340248 340248 2059734 340249 184944 184944 2215038 184945 418079 418069 418080 1981903 575172 575172 1824810 575173 322367 322357 322368 2077615 522419 522409 522420 1877563 1109160 1109160 1290822 1109161 ...
output:
impossible
result:
ok single line: 'impossible'
Test #207:
score: 0
Accepted
time: 108ms
memory: 33388kb
input:
199999 470159 470149 470160 1929823 1125516 1125516 1274466 1125517 87516 87516 2312466 87517 327060 327060 2072922 327061 598224 598224 1801758 598225 378984 378984 2020998 378985 88404 88404 2311578 88405 903395 903385 903396 1496587 1120116 1120116 1279866 1120117 563508 563508 1836474 563509 422...
output:
possible
result:
ok single line: 'possible'
Test #208:
score: 0
Accepted
time: 102ms
memory: 34948kb
input:
199999 178428 178428 2221554 178429 261036 261036 2138946 261037 266496 266496 2133486 266497 983292 983292 1416690 983293 369432 369432 2030550 369433 852515 852505 852516 1547467 161387 161377 161388 2238595 647339 647329 647340 1752643 389364 389364 2010618 389365 1017023 1017013 1017024 1382959 ...
output:
possible
result:
ok single line: 'possible'
Test #209:
score: 0
Accepted
time: 102ms
memory: 31720kb
input:
199999 219659 219649 219660 2180323 1021200 1021200 1378782 1021201 181031 181021 181032 2218951 648731 648721 648732 1751251 390431 390421 390432 2009551 759275 759265 759276 1640707 1079712 1079712 1320270 1079713 462204 462204 1937778 462205 398520 398520 2001462 398521 222635 222625 222636 21773...
output:
possible
result:
ok single line: 'possible'
Test #210:
score: 0
Accepted
time: 175ms
memory: 37516kb
input:
199999 311387 311377 311388 2088595 137183 137173 137184 2262799 915923 915913 915924 1484059 44603 44593 44604 2355379 418104 418104 1981878 418105 819779 819769 819780 1580203 739116 739116 1660866 739117 92939 92929 92940 2307043 37596 37596 2362386 37597 1170672 1170672 1229310 1170673 400560 40...
output:
impossible
result:
ok single line: 'impossible'
Test #211:
score: 0
Accepted
time: 183ms
memory: 38444kb
input:
199999 455064 455064 1944918 455065 628908 628908 1771074 628909 51648 51648 2348334 51649 194171 194161 194172 2205811 799080 799080 1600902 799081 385644 385644 2014338 385645 152255 152245 152256 2247727 739968 739968 1660014 739969 429911 429901 429912 1970071 841007 840997 841008 1558975 578195...
output:
impossible
result:
ok single line: 'impossible'
Test #212:
score: 0
Accepted
time: 30ms
memory: 17988kb
input:
96510 89369 14359 89370 14360 89364 14361 89369 14362 89364 14357 89369 14358 89363 14363 89370 14364 89363 14355 89370 14356 89362 14365 89371 14366 89362 14353 89371 14354 89361 14367 89372 14368 89361 14351 89372 14352 89360 14369 89373 14370 89360 14349 89373 14350 89359 14371 89374 14372 89359 ...
output:
possible
result:
ok single line: 'possible'
Test #213:
score: 0
Accepted
time: 23ms
memory: 17580kb
input:
106802 54009 105663 54010 105664 54004 105665 54009 105666 54004 105661 54009 105662 54003 105667 54010 105668 54003 105659 54010 105660 54002 105669 54011 105670 54002 105657 54011 105658 54001 105671 54012 105672 54001 105655 54012 105656 54000 105673 54013 105674 54000 105653 54013 105654 53999 1...
output:
possible
result:
ok single line: 'possible'
Test #214:
score: 0
Accepted
time: 42ms
memory: 22700kb
input:
114984 113893 58076 113894 58077 113895 58071 113896 58076 113891 58071 113892 58076 113897 58070 113898 58077 113889 58070 113890 58077 113899 58069 113900 58078 113887 58069 113888 58078 113901 58068 113902 58079 113885 58068 113886 58079 113903 58067 113904 58080 113883 58067 113884 58080 113905 ...
output:
possible
result:
ok single line: 'possible'
Test #215:
score: 0
Accepted
time: 15ms
memory: 10456kb
input:
53644 30689 45987 30690 45988 30684 45989 30689 45990 30684 45985 30689 45986 30683 45991 30690 45992 30683 45983 30690 45984 30682 45993 30691 45994 30682 45981 30691 45982 30681 45995 30692 45996 30681 45979 30692 45980 30680 45997 30693 45998 30680 45977 30693 45978 30679 45999 30694 46000 30679 ...
output:
possible
result:
ok single line: 'possible'
Test #216:
score: 0
Accepted
time: 30ms
memory: 19484kb
input:
118238 80182 160339 80183 160340 80177 160341 80182 160342 80177 160337 80182 160338 80176 160343 80183 160344 80176 160335 80183 160336 80175 160345 80184 160346 80175 160333 80184 160334 80174 160347 80185 160348 80174 160331 80185 160332 80173 160349 80186 160350 80173 160329 80186 160330 80172 1...
output:
possible
result:
ok single line: 'possible'
Test #217:
score: 0
Accepted
time: 22ms
memory: 12088kb
input:
63261 45690 35219 45691 35220 45685 35221 45690 35222 45685 35217 45690 35218 45684 35223 45691 35224 45684 35215 45691 35216 45683 35225 45692 35226 45683 35213 45692 35214 45682 35227 45693 35228 45682 35211 45693 35212 45681 35229 45694 35230 45681 35209 45694 35210 45680 35231 45695 35232 45680 ...
output:
possible
result:
ok single line: 'possible'
Test #218:
score: 0
Accepted
time: 19ms
memory: 15208kb
input:
66019 126619 63322 126620 63323 126621 63317 126622 63322 126617 63317 126618 63322 126623 63316 126624 63323 126615 63316 126616 63323 126625 63315 126626 63324 126613 63315 126614 63324 126627 63314 126628 63325 126611 63314 126612 63325 126629 63313 126630 63326 126609 63313 126610 63326 126631 6...
output:
possible
result:
ok single line: 'possible'
Test #219:
score: 0
Accepted
time: 33ms
memory: 18560kb
input:
101084 119649 59837 119650 59838 119651 59832 119652 59837 119647 59832 119648 59837 119653 59831 119654 59838 119645 59831 119646 59838 119655 59830 119656 59839 119643 59830 119644 59839 119657 59829 119658 59840 119641 59829 119642 59840 119659 59828 119660 59841 119639 59828 119640 59841 119661 ...
output:
possible
result:
ok single line: 'possible'
Test #220:
score: 0
Accepted
time: 45ms
memory: 27108kb
input:
157645 98819 117729 98820 117730 98814 117731 98819 117732 98814 117727 98819 117728 98813 117733 98820 117734 98813 117725 98820 117726 98812 117735 98821 117736 98812 117723 98821 117724 98811 117737 98822 117738 98811 117721 98822 117722 98810 117739 98823 117740 98810 117719 98823 117720 98809 1...
output:
possible
result:
ok single line: 'possible'
Test #221:
score: 0
Accepted
time: 100ms
memory: 33224kb
input:
200000 25481409 23742810 25481499 23742894 43622169 40674186 43622259 40674270 22517124 20976144 22517214 20976228 9855384 9158520 9855474 9158604 36049434 33606384 36049524 33606468 7171809 6653934 7171899 6654018 37997169 35424186 37997259 35424270 5935164 5499648 5935254 5499732 8522709 7914774 8...
output:
possible
result:
ok single line: 'possible'
Test #222:
score: 0
Accepted
time: 110ms
memory: 32536kb
input:
200000 860187 818861 860189 818863 781428 740104 781430 740106 379802 338476 379804 338478 123802 82476 123804 82478 722080 680756 722082 680758 1008191 966865 1008193 966867 823880 782556 823882 782558 288354 247028 288356 247030 119282 77956 119284 77958 293987 252663 293989 252665 280463 239139 2...
output:
possible
result:
ok single line: 'possible'
Test #223:
score: 0
Accepted
time: 103ms
memory: 31344kb
input:
200000 2180777 1291500 2180845 1291542 3701699 2230935 3701767 2230977 20922597 12867372 20922665 12867414 13123099 8050035 13123167 8050077 17364395 10669617 17364463 10669659 3319539 1994895 3319607 1994937 217651 79023 217719 79065 9301227 5689467 9301295 5689509 3054849 1831368 3054917 1831410 2...
output:
possible
result:
ok single line: 'possible'
Test #224:
score: 0
Accepted
time: 110ms
memory: 33136kb
input:
199999 13351778 26081908 13351822 26081994 14723940 28763775 14723984 28763861 9859542 19256088 9859586 19256174 7781356 15194265 7781400 15194351 19046434 37212372 19046478 37212458 13798466 26954980 13798510 26955066 20727850 40498776 20727894 40498862 9423238 18403312 9423282 18403398 15410010 30...
output:
possible
result:
ok single line: 'possible'