QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#824721#9770. Middle Pointucup-team112#AC ✓1ms3832kbC++2013.5kb2024-12-21 15:23:392024-12-21 15:23:49

Judging History

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

  • [2024-12-21 15:23:49]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3832kb
  • [2024-12-21 15:23:39]
  • 提交

answer

// #pragma GCC target("avx2")
// #pragma GCC optimize("O3")
// #pragma GCC optimize("unroll-loops")
// #define INTERACTIVE

#include <bits/stdc++.h>
using namespace std;

namespace templates {
// type
using ll  = long long;
using ull = unsigned long long;
using Pii = pair<int, int>;
using Pil = pair<int, ll>;
using Pli = pair<ll, int>;
using Pll = pair<ll, ll>;
template <class T>
using pq = priority_queue<T>;
template <class T>
using qp = priority_queue<T, vector<T>, greater<T>>;
// clang-format off
#define vec(T, A, ...) vector<T> A(__VA_ARGS__);
#define vvec(T, A, h, ...) vector<vector<T>> A(h, vector<T>(__VA_ARGS__));
#define vvvec(T, A, h1, h2, ...) vector<vector<vector<T>>> A(h1, vector<vector<T>>(h2, vector<T>(__VA_ARGS__)));
// clang-format on

// for loop
#define fori1(a) for (ll _ = 0; _ < (a); _++)
#define fori2(i, a) for (ll i = 0; i < (a); i++)
#define fori3(i, a, b) for (ll i = (a); i < (b); i++)
#define fori4(i, a, b, c) for (ll i = (a); ((c) > 0 || i > (b)) && ((c) < 0 || i < (b)); i += (c))
#define overload4(a, b, c, d, e, ...) e
#define fori(...) overload4(__VA_ARGS__, fori4, fori3, fori2, fori1)(__VA_ARGS__)

// declare and input
// clang-format off
#define INT(...) int __VA_ARGS__; inp(__VA_ARGS__);
#define LL(...) ll __VA_ARGS__; inp(__VA_ARGS__);
#define STRING(...) string __VA_ARGS__; inp(__VA_ARGS__);
#define CHAR(...) char __VA_ARGS__; inp(__VA_ARGS__);
#define DOUBLE(...) double __VA_ARGS__; STRING(str___); __VA_ARGS__ = stod(str___);
#define VEC(T, A, n) vector<T> A(n); inp(A);
#define VVEC(T, A, n, m) vector<vector<T>> A(n, vector<T>(m)); inp(A);
// clang-format on

// const value
const ll MOD1   = 1000000007;
const ll MOD9   = 998244353;
const double PI = acos(-1);

// other macro
#if !defined(RIN__LOCAL) && !defined(INTERACTIVE)
#define endl "\n"
#endif
#define spa ' '
#define len(A) ll(A.size())
#define all(A) begin(A), end(A)

// function
vector<char> stoc(string &S) {
    int n = S.size();
    vector<char> ret(n);
    for (int i = 0; i < n; i++) ret[i] = S[i];
    return ret;
}
string ctos(vector<char> &S) {
    int n      = S.size();
    string ret = "";
    for (int i = 0; i < n; i++) ret += S[i];
    return ret;
}

template <class T>
auto min(const T &a) {
    return *min_element(all(a));
}
template <class T>
auto max(const T &a) {
    return *max_element(all(a));
}
template <class T, class S>
auto clamp(T &a, const S &l, const S &r) {
    return (a > r ? r : a < l ? l : a);
}
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);
}
template <class T, class S>
inline bool chclamp(T &a, const S &l, const S &r) {
    auto b = clamp(a, l, r);
    return (a != b ? a = b, 1 : 0);
}

template <typename T>
T sum(vector<T> &A) {
    T tot = 0;
    for (auto a : A) tot += a;
    return tot;
}

template <typename T>
vector<T> compression(vector<T> X) {
    sort(all(X));
    X.erase(unique(all(X)), X.end());
    return X;
}

// input and output
namespace io {
// __int128_t
std::istream &operator>>(std::istream &is, __int128_t &value) {
    std::string str;
    is >> str;
    value    = 0;
    int sign = 1;
    for (size_t i = 0; i < str.size(); i++) {
        if (i == 0 && str[i] == '-') {
            sign = -1;
            continue;
        }
        value = value * 10 + str[i] - '0';
    }
    value *= sign;
    return is;
}

std::ostream &operator<<(std::ostream &dest, __int128_t value) {
    std::ostream::sentry s(dest);
    if (s) {
        __uint128_t tmp = value < 0 ? -value : value;
        char buffer[128];
        char *d = std::end(buffer);
        do {
            --d;
            *d = "0123456789"[tmp % 10];
            tmp /= 10;
        } while (tmp != 0);
        if (value < 0) {
            --d;
            *d = '-';
        }
        int len = std::end(buffer) - d;
        if (dest.rdbuf()->sputn(d, len) != len) {
            dest.setstate(std::ios_base::badbit);
        }
    }
    return dest;
}

// vector<T>
template <typename T>
istream &operator>>(istream &is, vector<T> &A) {
    for (auto &a : A) is >> a;
    return is;
}
template <typename T>
ostream &operator<<(ostream &os, vector<T> &A) {
    for (size_t i = 0; i < A.size(); i++) {
        os << A[i];
        if (i != A.size() - 1) os << ' ';
    }
    return os;
}

// vector<vector<T>>
template <typename T>
istream &operator>>(istream &is, vector<vector<T>> &A) {
    for (auto &a : A) is >> a;
    return is;
}
template <typename T>
ostream &operator<<(ostream &os, vector<vector<T>> &A) {
    for (size_t i = 0; i < A.size(); i++) {
        os << A[i];
        if (i != A.size() - 1) os << endl;
    }
    return os;
}

// pair<S, T>
template <typename S, typename T>
istream &operator>>(istream &is, pair<S, T> &A) {
    is >> A.first >> A.second;
    return is;
}
template <typename S, typename T>
ostream &operator<<(ostream &os, pair<S, T> &A) {
    os << A.first << ' ' << A.second;
    return os;
}

// vector<pair<S, T>>
template <typename S, typename T>
istream &operator>>(istream &is, vector<pair<S, T>> &A) {
    for (size_t i = 0; i < A.size(); i++) {
        is >> A[i];
    }
    return is;
}
template <typename S, typename T>
ostream &operator<<(ostream &os, vector<pair<S, T>> &A) {
    for (size_t i = 0; i < A.size(); i++) {
        os << A[i];
        if (i != A.size() - 1) os << endl;
    }
    return os;
}

// tuple
template <typename T, size_t N>
struct TuplePrint {
    static ostream &print(ostream &os, const T &t) {
        TuplePrint<T, N - 1>::print(os, t);
        os << ' ' << get<N - 1>(t);
        return os;
    }
};
template <typename T>
struct TuplePrint<T, 1> {
    static ostream &print(ostream &os, const T &t) {
        os << get<0>(t);
        return os;
    }
};
template <typename... Args>
ostream &operator<<(ostream &os, const tuple<Args...> &t) {
    TuplePrint<decltype(t), sizeof...(Args)>::print(os, t);
    return os;
}

// io functions
void FLUSH() {
    cout << flush;
}

void print() {
    cout << endl;
}
template <class Head, class... Tail>
void print(Head &&head, Tail &&...tail) {
    cout << head;
    if (sizeof...(Tail)) cout << spa;
    print(std::forward<Tail>(tail)...);
}

template <typename T, typename S>
void prisep(vector<T> &A, S sep) {
    int n = A.size();
    for (int i = 0; i < n; i++) {
        cout << A[i];
        if (i != n - 1) cout << sep;
    }
    cout << endl;
}
template <typename T, typename S>
void priend(T A, S end) {
    cout << A << end;
}
template <typename T>
void prispa(T A) {
    priend(A, spa);
}
template <typename T, typename S>
bool printif(bool f, T A, S B) {
    if (f)
        print(A);
    else
        print(B);
    return f;
}

template <class... T>
void inp(T &...a) {
    (cin >> ... >> a);
}

} // namespace io
using namespace io;

// read graph
vector<vector<int>> read_edges(int n, int m, bool direct = false, int indexed = 1) {
    vector<vector<int>> edges(n, vector<int>());
    for (int i = 0; i < m; i++) {
        INT(u, v);
        u -= indexed;
        v -= indexed;
        edges[u].push_back(v);
        if (!direct) edges[v].push_back(u);
    }
    return edges;
}
vector<vector<int>> read_tree(int n, int indexed = 1) {
    return read_edges(n, n - 1, false, indexed);
}

template <typename T = long long>
vector<vector<pair<int, T>>> read_wedges(int n, int m, bool direct = false, int indexed = 1) {
    vector<vector<pair<int, T>>> edges(n, vector<pair<int, T>>());
    for (int i = 0; i < m; i++) {
        INT(u, v);
        T w;
        inp(w);
        u -= indexed;
        v -= indexed;
        edges[u].push_back({v, w});
        if (!direct) edges[v].push_back({u, w});
    }
    return edges;
}
template <typename T = long long>
vector<vector<pair<int, T>>> read_wtree(int n, int indexed = 1) {
    return read_wedges<T>(n, n - 1, false, indexed);
}

// yes / no
namespace yesno {

// yes
inline bool yes(bool f = true) {
    cout << (f ? "yes" : "no") << endl;
    return f;
}
inline bool Yes(bool f = true) {
    cout << (f ? "Yes" : "No") << endl;
    return f;
}
inline bool YES(bool f = true) {
    cout << (f ? "YES" : "NO") << endl;
    return f;
}

// no
inline bool no(bool f = true) {
    cout << (!f ? "yes" : "no") << endl;
    return f;
}
inline bool No(bool f = true) {
    cout << (!f ? "Yes" : "No") << endl;
    return f;
}
inline bool NO(bool f = true) {
    cout << (!f ? "YES" : "NO") << endl;
    return f;
}

// possible
inline bool possible(bool f = true) {
    cout << (f ? "possible" : "impossible") << endl;
    return f;
}
inline bool Possible(bool f = true) {
    cout << (f ? "Possible" : "Impossible") << endl;
    return f;
}
inline bool POSSIBLE(bool f = true) {
    cout << (f ? "POSSIBLE" : "IMPOSSIBLE") << endl;
    return f;
}

// impossible
inline bool impossible(bool f = true) {
    cout << (!f ? "possible" : "impossible") << endl;
    return f;
}
inline bool Impossible(bool f = true) {
    cout << (!f ? "Possible" : "Impossible") << endl;
    return f;
}
inline bool IMPOSSIBLE(bool f = true) {
    cout << (!f ? "POSSIBLE" : "IMPOSSIBLE") << endl;
    return f;
}

// Alice Bob
inline bool Alice(bool f = true) {
    cout << (f ? "Alice" : "Bob") << endl;
    return f;
}
inline bool Bob(bool f = true) {
    cout << (f ? "Bob" : "Alice") << endl;
    return f;
}

// Takahashi Aoki
inline bool Takahashi(bool f = true) {
    cout << (f ? "Takahashi" : "Aoki") << endl;
    return f;
}
inline bool Aoki(bool f = true) {
    cout << (f ? "Aoki" : "Takahashi") << endl;
    return f;
}

} // namespace yesno
using namespace yesno;

} // namespace templates
using namespace templates;

void solve() {
    LL(a, b);
    LL(x, y);
    if (x < 0 or a < x or y < 0 or b < y) {
        print(-1);
        return;
    }

    bool ok = true;
    auto f  = [&](auto &&self, int l, int r, int x) -> vector<pair<int, int>> {
        if (l == x or r == x) return {};
        if ((l + r) % 2 == 1) {
            ok = false;
            return {};
        }
        int mid = (l + r) / 2;
        if (x <= mid) {
            auto res = self(self, l, mid, x);
            res.push_back({l, r});
            return res;
        } else {
            auto res = self(self, mid, r, x);
            res.push_back({l, r});
            return res;
        }
    };

    auto X = f(f, 0, a, x);
    auto Y = f(f, 0, b, y);
    if (!ok) {
        print(-1);
        return;
    }

    using P = pair<Pii, Pii>;
    vec(P, ans, 0);
    while ((x != a and x != 0) or (y != b and y != 0)) {
        ll nx, ny;
        if (x <= a - x) {
            nx = 0;
        } else {
            nx = a;
        }

        if (y <= b - y) {
            ny = 0;
        } else {
            ny = b;
        }

        ll nx2 = 2 * x - nx;
        ll ny2 = 2 * y - ny;
        ans.push_back({{nx, ny}, {nx2, ny2}});
        x = nx2;
        y = ny2;
    }

    print(len(ans));
    reverse(all(ans));
    for (auto [a, b] : ans) {
        print(a.first, a.second, b.first, b.second);
    }
}

int main() {
#ifndef INTERACTIVE
    std::cin.tie(0)->sync_with_stdio(0);
#endif
    // std::cout << std::fixed << std::setprecision(12);
    int t;
    t = 1;
    // std::cin >> t;
    while (t--) solve();
    return 0;
}

// // #pragma GCC target("avx2")
// // #pragma GCC optimize("O3")
// // #pragma GCC optimize("unroll-loops")
// // #define INTERACTIVE
//
// #include "kyopro-cpp/template.hpp"
//
// void solve() {
//     LL(a, b);
//     LL(x, y);
//     if (x < 0 or a < x or y < 0 or b < y) {
//         print(-1);
//         return;
//     }
//
//     bool ok = true;
//     auto f  = [&](auto &&self, int l, int r, int x) -> vector<pair<int, int>> {
//         if (l == x or r == x) return {};
//         if ((l + r) % 2 == 1) {
//             ok = false;
//             return {};
//         }
//         int mid = (l + r) / 2;
//         if (x <= mid) {
//             auto res = self(self, l, mid, x);
//             res.push_back({l, r});
//             return res;
//         } else {
//             auto res = self(self, mid, r, x);
//             res.push_back({l, r});
//             return res;
//         }
//     };
//
//     auto X = f(f, 0, a, x);
//     auto Y = f(f, 0, b, y);
//     if (!ok) {
//         print(-1);
//         return;
//     }
//
//     using P = pair<Pii, Pii>;
//     vec(P, ans, 0);
//     while ((x != a and x != 0) or (y != b and y != 0)) {
//         ll nx, ny;
//         if (x <= a - x) {
//             nx = 0;
//         } else {
//             nx = a;
//         }
//
//         if (y <= b - y) {
//             ny = 0;
//         } else {
//             ny = b;
//         }
//
//         ll nx2 = 2 * x - nx;
//         ll ny2 = 2 * y - ny;
//         ans.push_back({{nx, ny}, {nx2, ny2}});
//         x = nx2;
//         y = ny2;
//     }
//
//     print(len(ans));
//     reverse(all(ans));
//     for (auto [a, b] : ans) {
//         print(a.first, a.second, b.first, b.second);
//     }
// }
//
// int main() {
// #ifndef INTERACTIVE
//     std::cin.tie(0)->sync_with_stdio(0);
// #endif
//     // std::cout << std::fixed << std::setprecision(12);
//     int t;
//     t = 1;
//     // std::cin >> t;
//     while (t--) solve();
//     return 0;
// }

这程序好像有点Bug,我给组数据试试?

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3616kb

input:

2 2
1 1

output:

1
0 0 2 2

result:

ok correct!

Test #2:

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

input:

8 8
5 0

output:

3
0 0 8 0
0 0 4 0
8 0 2 0

result:

ok correct!

Test #3:

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

input:

0 0
0 0

output:

0

result:

ok correct!

Test #4:

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

input:

2024 0
1012 0

output:

1
0 0 2024 0

result:

ok correct!

Test #5:

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

input:

2024 2024
2023 2023

output:

-1

result:

ok correct!

Test #6:

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

input:

8 6
7 3

output:

3
0 6 8 6
8 6 4 6
8 0 6 6

result:

ok correct!

Test #7:

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

input:

2024 2026
2024 2026

output:

0

result:

ok correct!

Test #8:

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

input:

1000000000 1000000000
70 0

output:

-1

result:

ok correct!

Test #9:

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

input:

3 6
2 4

output:

-1

result:

ok correct!

Test #10:

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

input:

7 7
7 2

output:

-1

result:

ok correct!

Test #11:

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

input:

6 2
5 2

output:

-1

result:

ok correct!

Test #12:

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

input:

5 7
5 5

output:

-1

result:

ok correct!

Test #13:

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

input:

4 7
2 3

output:

-1

result:

ok correct!

Test #14:

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

input:

8 2
2 2

output:

2
0 2 8 2
0 2 4 2

result:

ok correct!

Test #15:

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

input:

3 3
0 2

output:

-1

result:

ok correct!

Test #16:

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

input:

7 7
1 4

output:

-1

result:

ok correct!

Test #17:

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

input:

6 3
6 1

output:

-1

result:

ok correct!

Test #18:

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

input:

4 2
2 1

output:

1
0 0 4 2

result:

ok correct!

Test #19:

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

input:

7 2
3 2

output:

-1

result:

ok correct!

Test #20:

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

input:

2 7
0 3

output:

-1

result:

ok correct!

Test #21:

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

input:

1 7
1 0

output:

0

result:

ok correct!

Test #22:

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

input:

5 1
0 0

output:

0

result:

ok correct!

Test #23:

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

input:

8 7
4 3

output:

-1

result:

ok correct!

Test #24:

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

input:

180057652 674822131
110693180 428023738

output:

-1

result:

ok correct!

Test #25:

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

input:

62347541 812142018
42922107 486416913

output:

-1

result:

ok correct!

Test #26:

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

input:

239604722 244429197
78993837 108804105

output:

-1

result:

ok correct!

Test #27:

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

input:

416861903 381749084
375027630 373683256

output:

-1

result:

ok correct!

Test #28:

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

input:

594119084 519068971
429116021 298715088

output:

-1

result:

ok correct!

Test #29:

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

input:

536870912 536870912
233225286 372408647

output:

29
536870912 0 536870912 536870912
0 536870912 536870912 268435456
536870912 536870912 268435456 402653184
0 0 402653184 469762048
0 0 201326592 234881024
0 0 100663296 117440512
536870912 536870912 50331648 58720256
0 0 293601280 297795584
0 536870912 146800640 148897792
0 0 73400320 342884352
5368...

result:

ok correct!

Test #30:

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

input:

536870912 536870912
242171716 210314503

output:

29
536870912 0 536870912 536870912
536870912 536870912 536870912 268435456
0 536870912 536870912 402653184
0 0 268435456 469762048
0 0 134217728 234881024
0 0 67108864 117440512
536870912 0 33554432 58720256
0 0 285212672 29360128
536870912 536870912 142606336 14680064
536870912 0 339738624 27577548...

result:

ok correct!

Test #31:

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

input:

536870912 536870912
251118145 48220392

output:

29
0 536870912 536870912 536870912
0 536870912 268435456 536870912
0 536870912 134217728 536870912
0 0 67108864 536870912
0 0 33554432 268435456
0 536870912 16777216 134217728
536870912 536870912 8388608 335544320
0 536870912 272629760 436207616
0 0 136314880 486539264
536870912 0 68157440 243269632...

result:

ok correct!

Test #32:

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

input:

126070784 536870912
70206899 483718753

output:

29
126070784 0 126070784 536870912
126070784 0 126070784 268435456
126070784 0 126070784 134217728
126070784 0 126070784 67108864
126070784 0 126070784 33554432
126070784 536870912 126070784 16777216
126070784 536870912 126070784 276824064
126070784 0 126070784 406847488
126070784 0 126070784 203423...

result:

ok correct!

Test #33:

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

input:

134541312 536870912
92168682 321624642

output:

28
134541312 0 134541312 536870912
134541312 0 134541312 268435456
134541312 0 134541312 134217728
134541312 0 134541312 67108864
134541312 0 134541312 33554432
134541312 536870912 134541312 16777216
134541312 0 134541312 276824064
134541312 0 134541312 138412032
134541312 536870912 134541312 692060...

result:

ok correct!

Test #34:

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

input:

605171712 536870912
492293004 159530531

output:

29
605171712 0 605171712 536870912
605171712 536870912 605171712 268435456
605171712 0 605171712 402653184
605171712 0 605171712 201326592
605171712 0 605171712 100663296
605171712 536870912 605171712 50331648
605171712 0 605171712 293601280
605171712 0 605171712 146800640
605171712 0 605171712 7340...

result:

ok correct!

Test #35:

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

input:

816447488 872415232
107288296 282864296

output:

23
816447488 0 816447488 872415232
816447488 0 816447488 436207616
816447488 0 816447488 218103808
816447488 872415232 816447488 109051904
816447488 0 816447488 490733568
816447488 872415232 816447488 245366784
816447488 872415232 816447488 558891008
816447488 0 816447488 715653120
816447488 0 81644...

result:

ok correct!

Test #36:

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

input:

465043456 805306368
155625924 290419248

output:

24
465043456 0 465043456 805306368
465043456 0 465043456 402653184
465043456 0 465043456 201326592
465043456 0 465043456 100663296
465043456 0 465043456 50331648
465043456 805306368 465043456 25165824
465043456 805306368 465043456 415236096
0 0 465043456 610271232
465043456 0 232521728 305135616
465...

result:

ok correct!

Test #37:

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

input:

246022144 587202560
78513033 233147565

output:

24
246022144 0 246022144 587202560
246022144 587202560 246022144 293601280
246022144 587202560 246022144 440401920
246022144 587202560 246022144 513802240
246022144 0 246022144 550502400
246022144 587202560 246022144 275251200
246022144 587202560 246022144 431226880
0 587202560 246022144 509214720
0...

result:

ok correct!

Test #38:

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

input:

536870912 699163134
414335415 699163134

output:

29
0 699163134 536870912 699163134
536870912 699163134 268435456 699163134
536870912 699163134 402653184 699163134
0 699163134 469762048 699163134
536870912 699163134 234881024 699163134
536870912 699163134 385875968 699163134
0 699163134 461373440 699163134
536870912 699163134 230686720 699163134
5...

result:

ok correct!

Test #39:

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

input:

536870912 292943687
423281845 292943687

output:

29
0 292943687 536870912 292943687
0 292943687 268435456 292943687
536870912 292943687 134217728 292943687
0 292943687 335544320 292943687
536870912 292943687 167772160 292943687
536870912 292943687 352321536 292943687
0 292943687 444596224 292943687
536870912 292943687 222298112 292943687
0 2929436...

result:

ok correct!

Test #40:

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

input:

536870912 31948433
432228266 0

output:

28
0 0 536870912 0
0 0 268435456 0
536870912 0 134217728 0
0 0 335544320 0
536870912 0 167772160 0
0 0 352321536 0
536870912 0 176160768 0
536870912 0 356515840 0
536870912 0 446693376 0
536870912 0 491782144 0
0 0 514326528 0
0 0 257163264 0
0 0 128581632 0
536870912 0 64290816 0
0 0 300580864 0
53...

result:

ok correct!

Test #41:

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

input:

603979776 243951872
111389958 152469920

output:

25
0 243951872 603979776 243951872
603979776 243951872 301989888 243951872
0 243951872 452984832 243951872
603979776 243951872 226492416 243951872
0 243951872 415236096 243951872
603979776 243951872 207618048 243951872
0 243951872 405798912 243951872
0 243951872 202899456 243951872
603979776 2439518...

result:

ok correct!

Test #42:

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

input:

603979776 892103744
85336938 585443082

output:

25
0 892103744 603979776 892103744
0 892103744 301989888 892103744
603979776 892103744 150994944 892103744
603979776 892103744 377487360 892103744
0 892103744 490733568 892103744
0 892103744 245366784 892103744
603979776 892103744 122683392 892103744
0 892103744 363331584 892103744
603979776 8921037...

result:

ok correct!

Test #43:

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

input:

67108864 893081440
6587231 502358310

output:

26
0 893081440 67108864 893081440
67108864 893081440 33554432 893081440
67108864 893081440 50331648 893081440
67108864 893081440 58720256 893081440
67108864 893081440 62914560 893081440
0 893081440 65011712 893081440
67108864 893081440 32505856 893081440
0 893081440 49807360 893081440
67108864 89308...

result:

ok correct!

Test #44:

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

input:

536870912 536870912
233225286 536870912

output:

28
0 536870912 536870912 536870912
536870912 536870912 268435456 536870912
0 536870912 402653184 536870912
0 536870912 201326592 536870912
0 536870912 100663296 536870912
536870912 536870912 50331648 536870912
0 536870912 293601280 536870912
0 536870912 146800640 536870912
0 536870912 73400320 53687...

result:

ok correct!

Test #45:

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

input:

536870912 536870912
242171716 536870912

output:

27
0 536870912 536870912 536870912
0 536870912 268435456 536870912
0 536870912 134217728 536870912
0 536870912 67108864 536870912
536870912 536870912 33554432 536870912
0 536870912 285212672 536870912
536870912 536870912 142606336 536870912
536870912 536870912 339738624 536870912
536870912 536870912...

result:

ok correct!

Test #46:

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

input:

536870912 536870912
536870912 48220392

output:

26
536870912 0 536870912 536870912
536870912 0 536870912 268435456
536870912 536870912 536870912 134217728
536870912 536870912 536870912 335544320
536870912 536870912 536870912 436207616
536870912 0 536870912 486539264
536870912 0 536870912 243269632
536870912 0 536870912 121634816
536870912 5368709...

result:

ok correct!

Test #47:

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

input:

126070784 536870912
70206899 0

output:

12
0 0 126070784 0
0 0 63035392 0
0 0 31517696 0
126070784 0 15758848 0
0 0 70914816 0
126070784 0 35457408 0
126070784 0 80764096 0
126070784 0 103417440 0
0 0 114744112 0
0 0 57372056 0
0 0 28686028 0
126070784 0 14343014 0

result:

ok correct!

Test #48:

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

input:

536870912 536870912
33554432 1835008

output:

11
536870912 0 536870912 536870912
536870912 536870912 536870912 268435456
536870912 536870912 536870912 402653184
536870912 0 536870912 469762048
536870912 0 536870912 234881024
536870912 0 536870912 117440512
536870912 0 536870912 58720256
0 0 536870912 29360128
0 0 268435456 14680064
0 0 13421772...

result:

ok correct!

Test #49:

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

input:

134541312 536870912
0 321624642

output:

28
0 0 0 536870912
0 0 0 268435456
0 0 0 134217728
0 0 0 67108864
0 0 0 33554432
0 536870912 0 16777216
0 0 0 276824064
0 0 0 138412032
0 536870912 0 69206016
0 0 0 303038464
0 536870912 0 151519232
0 536870912 0 344195072
0 0 0 440532992
0 0 0 220266496
0 536870912 0 110133248
0 536870912 0 3235020...

result:

ok correct!

Test #50:

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

input:

605171712 536870912
605171712 159530531

output:

29
605171712 0 605171712 536870912
605171712 536870912 605171712 268435456
605171712 0 605171712 402653184
605171712 0 605171712 201326592
605171712 0 605171712 100663296
605171712 536870912 605171712 50331648
605171712 0 605171712 293601280
605171712 0 605171712 146800640
605171712 0 605171712 7340...

result:

ok correct!

Test #51:

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

input:

816447488 872415232
107288296 872415232

output:

14
0 872415232 816447488 872415232
0 872415232 408223744 872415232
0 872415232 204111872 872415232
816447488 872415232 102055936 872415232
0 872415232 459251712 872415232
816447488 872415232 229625856 872415232
816447488 872415232 523036672 872415232
0 872415232 669742080 872415232
0 872415232 33487...

result:

ok correct!

Test #52:

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

input:

465043456 805306368
155625924 805306368

output:

17
0 805306368 465043456 805306368
465043456 805306368 232521728 805306368
465043456 805306368 348782592 805306368
0 805306368 406913024 805306368
465043456 805306368 203456512 805306368
0 805306368 334249984 805306368
465043456 805306368 167124992 805306368
0 805306368 316084224 805306368
465043456...

result:

ok correct!

Test #53:

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

input:

246022144 587202560
0 233147565

output:

24
0 0 0 587202560
0 587202560 0 293601280
0 587202560 0 440401920
0 587202560 0 513802240
0 0 0 550502400
0 587202560 0 275251200
0 587202560 0 431226880
0 587202560 0 509214720
0 0 0 548208640
0 0 0 274104320
0 587202560 0 137052160
0 0 0 362127360
0 0 0 181063680
0 587202560 0 90531840
0 0 0 3388...

result:

ok correct!

Test #54:

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

input:

536870912 699163134
0 699163134

output:

0

result:

ok correct!

Test #55:

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

input:

536870912 292943687
423281845 0

output:

29
0 0 536870912 0
0 0 268435456 0
536870912 0 134217728 0
0 0 335544320 0
536870912 0 167772160 0
536870912 0 352321536 0
0 0 444596224 0
536870912 0 222298112 0
0 0 379584512 0
0 0 189792256 0
536870912 0 94896128 0
0 0 315883520 0
0 0 157941760 0
0 0 78970880 0
536870912 0 39485440 0
536870912 0 ...

result:

ok correct!

Test #56:

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

input:

536870912 31948433
0 0

output:

0

result:

ok correct!

Test #57:

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

input:

603979776 243951872
603979776 152469920

output:

3
603979776 0 603979776 243951872
603979776 0 603979776 121975936
603979776 243951872 603979776 60987968

result:

ok correct!

Test #58:

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

input:

603979776 892103744
603979776 585443082

output:

5
603979776 0 603979776 892103744
603979776 0 603979776 446051872
603979776 892103744 603979776 223025936
603979776 0 603979776 557564840
603979776 892103744 603979776 278782420

result:

ok correct!

Test #59:

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

input:

67108864 893081440
6587231 893081440

output:

26
0 893081440 67108864 893081440
67108864 893081440 33554432 893081440
67108864 893081440 50331648 893081440
67108864 893081440 58720256 893081440
67108864 893081440 62914560 893081440
0 893081440 65011712 893081440
67108864 893081440 32505856 893081440
0 893081440 49807360 893081440
67108864 89308...

result:

ok correct!

Test #60:

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

input:

276307968 0
139739247 0

output:

13
0 0 276307968 0
276307968 0 138153984 0
276307968 0 207230976 0
276307968 0 241769472 0
0 0 259038720 0
276307968 0 129519360 0
0 0 202913664 0
0 0 101456832 0
0 0 50728416 0
0 0 25364208 0
0 0 12682104 0
0 0 6341052 0
276307968 0 3170526 0

result:

ok correct!

Test #61:

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

input:

0 365756416
0 136488936

output:

13
0 0 0 365756416
0 0 0 182878208
0 0 0 91439104
0 0 0 45719552
0 365756416 0 22859776
0 365756416 0 194308096
0 365756416 0 280032256
0 365756416 0 322894336
0 365756416 0 344325376
0 365756416 0 355040896
0 0 0 360398656
0 365756416 0 180199328
0 0 0 272977872

result:

ok correct!

Test #62:

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

input:

0 214958080
0 164104960

output:

12
0 0 0 214958080
0 214958080 0 107479040
0 214958080 0 161218560
0 0 0 188088320
0 214958080 0 94044160
0 214958080 0 154501120
0 0 0 184729600
0 0 0 92364800
0 0 0 46182400
0 0 0 23091200
0 214958080 0 11545600
0 214958080 0 113251840

result:

ok correct!

Test #63:

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

input:

713613312 0
122478066 0

output:

12
0 0 713613312 0
713613312 0 356806656 0
713613312 0 535209984 0
713613312 0 624411648 0
713613312 0 669012480 0
713613312 0 691312896 0
0 0 702463104 0
713613312 0 351231552 0
0 0 532422432 0
713613312 0 266211216 0
0 0 489912264 0
0 0 244956132 0

result:

ok correct!

Test #64:

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

input:

0 122953728
0 4427655

output:

13
0 0 0 122953728
0 122953728 0 61476864
0 122953728 0 92215296
0 0 0 107584512
0 0 0 53792256
0 122953728 0 26896128
0 0 0 74924928
0 0 0 37462464
0 122953728 0 18731232
0 0 0 70842480
0 0 0 35421240
0 0 0 17710620
0 0 0 8855310

result:

ok correct!

Test #65:

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

input:

0 268435456
0 36705241

output:

28
0 0 0 268435456
0 0 0 134217728
0 0 0 67108864
0 268435456 0 33554432
0 268435456 0 150994944
0 0 0 209715200
0 268435456 0 104857600
0 268435456 0 186646528
0 268435456 0 227540992
0 268435456 0 247988224
0 0 0 258211840
0 0 0 129105920
0 268435456 0 64552960
0 0 0 166494208
0 0 0 83247104
0 0 0...

result:

ok correct!

Test #66:

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

input:

0 805306368
0 482227593

output:

28
0 0 0 805306368
0 805306368 0 402653184
0 0 0 603979776
0 0 0 301989888
0 0 0 150994944
0 0 0 75497472
0 0 0 37748736
0 805306368 0 18874368
0 0 0 412090368
0 0 0 206045184
0 805306368 0 103022592
0 805306368 0 454164480
0 805306368 0 629735424
0 805306368 0 717520896
0 0 0 761413632
0 805306368 ...

result:

ok correct!

Test #67:

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

input:

805306368 0
635586921 0

output:

28
0 0 805306368 0
805306368 0 402653184 0
0 0 603979776 0
0 0 301989888 0
0 0 150994944 0
805306368 0 75497472 0
0 0 440401920 0
0 0 220200960 0
805306368 0 110100480 0
805306368 0 457703424 0
0 0 631504896 0
0 0 315752448 0
0 0 157876224 0
0 0 78938112 0
805306368 0 39469056 0
805306368 0 42238771...

result:

ok correct!

Test #68:

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

input:

0 805306368
0 421144629

output:

28
0 0 0 805306368
0 805306368 0 402653184
0 805306368 0 603979776
0 0 0 704643072
0 0 0 352321536
0 805306368 0 176160768
0 805306368 0 490733568
0 0 0 648019968
0 805306368 0 324009984
0 0 0 564658176
0 805306368 0 282329088
0 805306368 0 543817728
0 0 0 674562048
0 0 0 337281024
0 0 0 168640512
0...

result:

ok correct!

Test #69:

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

input:

268435456 0
149676330 0

output:

27
0 0 268435456 0
0 0 134217728 0
268435456 0 67108864 0
0 0 167772160 0
268435456 0 83886080 0
0 0 176160768 0
0 0 88080384 0
268435456 0 44040192 0
0 0 156237824 0
0 0 78118912 0
0 0 39059456 0
0 0 19529728 0
268435456 0 9764864 0
268435456 0 139100160 0
268435456 0 203767808 0
268435456 0 236101...

result:

ok correct!

Extra Test:

score: 0
Extra Test Passed