Submission details
Task:Toy
Sender:AH
Submission time:2025-03-03 14:26:29 +0200
Language:C++ (C++20)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
#50
Test results
testverdicttimegroup
#10.01 s1, 2, 4, 5details
#20.01 s1, 2, 4, 5details
#30.01 s1, 2, 4, 5details
#40.01 s1, 2, 4, 5details
#50.01 s1, 2, 4, 5details
#60.01 s1, 2, 4, 5details
#70.01 s1, 2, 4, 5details
#80.01 s1, 2, 4, 5details
#90.01 s1, 2, 4, 5details
#100.01 s1, 2, 3, 4, 5details
#110.01 s1, 2, 4, 5details
#120.01 s1, 2, 4, 5details
#130.01 s1, 2, 4, 5details
#140.01 s1, 2, 4, 5details
#150.01 s1, 2, 4, 5details
#160.01 s1, 2, 4, 5details
#170.01 s1, 2, 4, 5details
#180.01 s1, 2, 4, 5details
#190.01 s1, 2, 4, 5details
#200.01 s1, 2, 4, 5details
#210.01 s1, 2, 4, 5details
#220.01 s1, 2, 4, 5details
#230.01 s1, 2, 4, 5details
#240.01 s1, 2, 4, 5details
#250.01 s1, 2, 4, 5details
#260.01 s1, 2, 3, 4, 5details
#270.01 s1, 2, 3, 4, 5details
#280.01 s1, 2, 3, 4, 5details
#290.01 s1, 2, 3, 4, 5details
#300.01 s1, 2, 3, 4, 5details
#310.01 s1, 2, 3, 4, 5details
#320.01 s1, 2, 3, 4, 5details
#330.01 s1, 2, 3, 4, 5details
#340.01 s1, 2, 4, 5details
#350.01 s1, 2, 4, 5details
#360.01 s1, 2, 4, 5details
#370.01 s1, 2, 4, 5details
#380.01 s1, 2, 4, 5details
#390.01 s1, 2, 4, 5details
#400.01 s1, 2, 4, 5details
#410.01 s1, 2, 4, 5details
#420.01 s1, 2, 4, 5details
#430.01 s1, 2, 4, 5details
#440.01 s1, 2, 4, 5details
#450.01 s2, 4, 5details
#460.01 s2, 4, 5details
#470.01 s2, 4, 5details
#480.01 s2, 4, 5details
#490.01 s2, 4, 5details
#500.01 s2, 4, 5details
#510.01 s2, 4, 5details
#520.01 s2, 4, 5details
#530.01 s2, 4, 5details
#540.01 s2, 4, 5details
#550.01 s2, 4, 5details
#560.01 s2, 4, 5details
#570.01 s2, 4, 5details
#580.01 s2, 4, 5details
#590.01 s2, 4, 5details
#600.01 s2, 4, 5details
#610.01 s2, 4, 5details
#620.01 s2, 4, 5details
#630.01 s2, 4, 5details
#640.01 s2, 4, 5details
#650.01 s2, 4, 5details
#660.01 s2, 4, 5details
#670.01 s2, 4, 5details
#680.01 s2, 4, 5details
#690.01 s2, 4, 5details
#700.01 s2, 4, 5details
#710.01 s2, 4, 5details
#720.01 s2, 3, 4, 5details
#730.01 s2, 3, 4, 5details
#740.01 s2, 3, 4, 5details
#750.01 s2, 3, 4, 5details
#760.01 s2, 3, 4, 5details
#770.01 s2, 3, 4, 5details
#780.01 s2, 4, 5details
#790.01 s2, 4, 5details
#800.01 s2, 4, 5details
#810.01 s2, 4, 5details
#820.01 s2, 4, 5details
#830.01 s2, 4, 5details
#840.01 s2, 4, 5details
#850.01 s2, 4, 5details
#860.01 s2, 4, 5details
#870.01 s2, 4, 5details
#880.01 s2, 4, 5details
#890.01 s3, 4, 5details
#900.01 s3, 4, 5details
#910.01 s3, 4, 5details
#920.01 s3, 4, 5details
#930.01 s3, 4, 5details
#940.01 s3, 4, 5details
#950.01 s3, 4, 5details
#960.01 s3, 4, 5details
#970.01 s3, 4, 5details
#980.01 s3, 4, 5details
#990.01 s3, 4, 5details
#1000.01 s3, 4, 5details
#1010.01 s3, 4, 5details
#1020.01 s3, 4, 5details
#1030.01 s3, 4, 5details
#1040.01 s3, 4, 5details
#1050.01 s3, 4, 5details
#1060.01 s3, 4, 5details
#1070.01 s3, 4, 5details
#1080.01 s3, 4, 5details
#1090.01 s3, 4, 5details
#1100.01 s3, 4, 5details
#1110.01 s3, 4, 5details
#1120.01 s3, 4, 5details
#1130.01 s3, 4, 5details
#1140.01 s3, 4, 5details
#1150.01 s3, 4, 5details
#1160.01 s3, 4, 5details
#1170.01 s3, 4, 5details
#1180.01 s3, 4, 5details
#1190.01 s3, 4, 5details
#1200.01 s3, 4, 5details
#1210.01 s3, 4, 5details
#1220.01 s3, 4, 5details
#1230.01 s3, 4, 5details
#1240.01 s3, 4, 5details
#1250.01 s3, 4, 5details
#1260.01 s3, 4, 5details
#1270.01 s3, 4, 5details
#1280.01 s3, 4, 5details
#1290.01 s3, 4, 5details
#1300.01 s3, 4, 5details
#1310.06 s3, 4, 5details
#1320.01 s3, 4, 5details
#1330.01 s4, 5details
#1340.01 s4, 5details
#1350.01 s4, 5details
#1360.01 s4, 5details
#1370.01 s4, 5details
#1380.01 s4, 5details
#1390.01 s4, 5details
#1400.01 s4, 5details
#1410.01 s4, 5details
#1420.01 s4, 5details
#1430.01 s4, 5details
#1440.01 s4, 5details
#1450.01 s4, 5details
#1460.01 s4, 5details
#1470.01 s4, 5details
#1480.01 s4, 5details
#1490.01 s4, 5details
#1500.01 s4, 5details
#1510.01 s4, 5details
#1520.01 s4, 5details
#1530.01 s4, 5details
#1540.01 s4, 5details
#1550.01 s4, 5details
#1560.01 s4, 5details
#1570.01 s4, 5details
#1580.01 s4, 5details
#1590.01 s4, 5details
#1600.01 s4, 5details
#1610.01 s4, 5details
#1620.01 s4, 5details
#1630.01 s4, 5details
#1640.01 s4, 5details
#1650.01 s4, 5details
#1660.01 s4, 5details
#1670.01 s4, 5details
#1680.01 s4, 5details
#1690.01 s4, 5details
#1700.01 s4, 5details
#1710.01 s4, 5details
#1720.01 s4, 5details
#1730.01 s4, 5details
#1740.01 s4, 5details
#1750.01 s4, 5details
#1760.01 s4, 5details
#1770.01 s5details
#1780.01 s5details
#1790.01 s5details
#1800.01 s5details
#1810.01 s5details
#1820.01 s5details
#1830.01 s5details
#1840.01 s5details
#1850.01 s5details
#1860.01 s5details
#1870.01 s5details
#1880.01 s5details
#1890.01 s5details
#1900.01 s5details
#1910.01 s5details
#1920.01 s5details
#1930.01 s5details
#1940.01 s5details
#1950.01 s5details
#1960.01 s5details
#1970.01 s5details
#1980.01 s5details
#1990.01 s5details
#2000.01 s5details
#2010.01 s5details
#2020.01 s5details
#2030.01 s5details
#2040.01 s5details
#2050.01 s5details
#2060.01 s5details
#2070.01 s5details
#2080.01 s5details
#2090.01 s5details
#2100.01 s5details
#2110.01 s5details
#2120.01 s5details
#2130.01 s5details
#2140.01 s5details
#2150.01 s5details
#2160.01 s5details
#2170.01 s5details
#2180.01 s5details
#2190.01 s5details
#2200.01 s5details

Code

#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace std;
using namespace __gnu_pbds;
 
typedef tree<int,null_type,less<>,rb_tree_tag,tree_order_statistics_node_update> index_set;
typedef long long ll;
typedef unsigned int uint;
typedef unsigned long long ull;
 
#define F first
#define S second
#define PB push_back
#define EB emplace_back
#define FOR(i,a,b) for (int i = a; i < b; i++)
 
constexpr ll MOD = 1000000007;

vector<int> r[100000];
int z[100000], f[100000];
int n, k;

void search(int s, int p, int c) {
    f[s] = (((c-1) / k) * (n-c)) + (((n-c) / k) * (c-1));
    for (int u : r[s]) {
        if (u == p) continue;
        search(u, s, c+1);
    }
}

int main() {
    ios_base::sync_with_stdio(false); cin.tie(nullptr);
    cin >> n >> k;
    int b = 0;
    FOR(i,0,n-1) {
        int u, v, l; cin >> u >> v >> l;
        r[u].PB(v);
        r[v].PB(u);
        z[u]++;
        z[v]++;
    }
    FOR(i,0,n) {
        if (z[i] == 1) {
            b = i; break;
        }
    }
    search(b, -1, 1);
    FOR(i,0,n) {
        cout << f[i] << "\n";
    }
}

Test details

Test 1

Group: 1, 2, 4, 5

Verdict:

input
32 16 23 15
3 8 4 1
.................................

correct output
YES

user output
2
0
0
0
1
...

Test 2

Group: 1, 2, 4, 5

Verdict:

input
50 50 22 14
26 34 36 33
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 3

Group: 1, 2, 4, 5

Verdict:

input
50 50 50 50
0 18 2 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 4

Group: 1, 2, 4, 5

Verdict:

input
5 47 4 47
1 25 3 0
.X...
.....
.....
...

correct output
YES

user output
0
0
0
0
0

Test 5

Group: 1, 2, 4, 5

Verdict:

input
50 50 29 46
11 5 29 3
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 6

Group: 1, 2, 4, 5

Verdict:

input
50 50 50 50
0 37 22 0
............X.............X......

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 7

Group: 1, 2, 4, 5

Verdict:

input
27 34 19 18
5 29 20 14
............X..X.X.X..XX..X
.....X..X...XX.............
.......X.X........X........
...

correct output
NO

user output
0
0
0
0
0
...

Test 8

Group: 1, 2, 4, 5

Verdict:

input
50 50 16 16
21 35 36 33
.X.............XX....X...X.......

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 9

Group: 1, 2, 4, 5

Verdict:

input
50 50 50 50
0 20 3 0
.......X.........................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 10

Group: 1, 2, 3, 4, 5

Verdict:

input
4 7 4 5
0 2 0 1
.X..
.X..
....
...

correct output
NO

user output
0
0
0
0

Test 11

Group: 1, 2, 4, 5

Verdict:

input
50 50 13 13
2 46 11 36
.X.X.X.....XX.XX.X..XX..XXXXXX...

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 12

Group: 1, 2, 4, 5

Verdict:

input
50 50 50 50
0 46 6 0
XX.....X....X...X.X.X..XX..XX....

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 13

Group: 1, 2, 4, 5

Verdict:

input
48 50 24 21
3 9 6 3
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 14

Group: 1, 2, 4, 5

Verdict:

input
50 45 23 25
0 27 14 12
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 15

Group: 1, 2, 4, 5

Verdict:

input
50 46 23 25
2 25 20 16
.................................

correct output
NO

user output
3
0
0
0
0
...
Truncated

Test 16

Group: 1, 2, 4, 5

Verdict:

input
50 50 25 25
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 17

Group: 1, 2, 4, 5

Verdict:

input
50 50 24 24
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 18

Group: 1, 2, 4, 5

Verdict:

input
50 50 23 23
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 19

Group: 1, 2, 4, 5

Verdict:

input
50 50 25 25
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 20

Group: 1, 2, 4, 5

Verdict:

input
50 50 24 24
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 21

Group: 1, 2, 4, 5

Verdict:

input
50 50 23 23
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 22

Group: 1, 2, 4, 5

Verdict:

input
50 50 12 12
0 0 0 0
.........................X.......

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 23

Group: 1, 2, 4, 5

Verdict:

input
50 50 11 11
0 0 0 0
.........................X.......

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 24

Group: 1, 2, 4, 5

Verdict:

input
50 50 12 12
0 0 0 0
.........................X.......

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 25

Group: 1, 2, 4, 5

Verdict:

input
50 50 11 11
0 0 0 0
.........................X.......

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 26

Group: 1, 2, 3, 4, 5

Verdict:

input
50 50 10 10
0 0 0 0
.........................X.......

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 27

Group: 1, 2, 3, 4, 5

Verdict:

input
50 50 9 9
0 0 0 0
.........................X.......

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 28

Group: 1, 2, 3, 4, 5

Verdict:

input
50 47 8 8
0 0 0 0
.................................

correct output
YES

user output
1
0
0
0
0
...
Truncated

Test 29

Group: 1, 2, 3, 4, 5

Verdict:

input
45 48 10 10
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...

Test 30

Group: 1, 2, 3, 4, 5

Verdict:

input
48 47 6 6
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 31

Group: 1, 2, 3, 4, 5

Verdict:

input
50 50 6 6
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 32

Group: 1, 2, 3, 4, 5

Verdict:

input
46 49 9 9
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 33

Group: 1, 2, 3, 4, 5

Verdict:

input
47 48 8 8
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 34

Group: 1, 2, 4, 5

Verdict:

input
46 48 10 12
0 24 0 24
.X...X...X...X...X...X...X...X...

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 35

Group: 1, 2, 4, 5

Verdict:

input
46 45 10 11
0 0 0 0
.......................X.........

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 36

Group: 1, 2, 4, 5

Verdict:

input
45 48 11 12
0 0 0 0
......................X..........

correct output
NO

user output
0
0
0
0
0
...

Test 37

Group: 1, 2, 4, 5

Verdict:

input
47 47 10 11
0 0 0 0
.......................X.........

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 38

Group: 1, 2, 4, 5

Verdict:

input
45 48 9 12
0 0 0 0
......................X..........

correct output
NO

user output
0
0
0
0
0
...

Test 39

Group: 1, 2, 4, 5

Verdict:

input
48 48 11 10
0 0 0 0
........................X........

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 40

Group: 1, 2, 4, 5

Verdict:

input
50 50 50 50
0 30 1 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 41

Group: 1, 2, 4, 5

Verdict:

input
50 50 50 50
0 36 36 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 42

Group: 1, 2, 4, 5

Verdict:

input
50 50 50 50
0 20 23 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 43

Group: 1, 2, 4, 5

Verdict:

input
50 50 50 50
0 2 30 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 44

Group: 1, 2, 4, 5

Verdict:

input
48 45 11 11
0 0 0 0
*................................

correct output
YES

user output
1
0
0
0
0
...
Truncated

Test 45

Group: 2, 4, 5

Verdict:

input
65 28 13 17
21 18 29 11
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 46

Group: 2, 4, 5

Verdict:

input
90 90 76 46
14 60 38 23
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 47

Group: 2, 4, 5

Verdict:

input
90 90 90 90
0 36 88 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 48

Group: 2, 4, 5

Verdict:

input
72 89 62 70
8 14 61 9
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 49

Group: 2, 4, 5

Verdict:

input
90 90 34 30
27 48 57 48
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 50

Group: 2, 4, 5

Verdict:

input
90 90 90 90
0 73 81 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 51

Group: 2, 4, 5

Verdict:

input
85 55 14 43
15 39 20 10
.....X.................X.........

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 52

Group: 2, 4, 5

Verdict:

input
90 90 59 36
21 62 34 53
X............................X...

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 53

Group: 2, 4, 5

Verdict:

input
90 90 90 90
0 30 34 0
.X...............................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 54

Group: 2, 4, 5

Verdict:

input
30 90 11 10
11 77 13 75
X.XX.X...X.......XX.X.X..XX.X.
X...XXX..X.XXXX..XXX.X....X.XX
.X........X.X........XX...X.XX
...

correct output
NO

user output
0
0
0
0
0
...

Test 55

Group: 2, 4, 5

Verdict:

input
90 90 66 80
2 5 17 0
X...XXX.X...XX....XX..XX.XX..X...

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 56

Group: 2, 4, 5

Verdict:

input
90 90 90 90
0 9 65 0
..X..X.......XX.X.....X..XX.X....

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 57

Group: 2, 4, 5

Verdict:

input
84 87 38 39
4 39 27 25
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 58

Group: 2, 4, 5

Verdict:

input
81 87 38 38
6 39 21 26
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 59

Group: 2, 4, 5

Verdict:

input
88 82 40 39
12 30 43 27
.................................

correct output
NO

user output
2
0
0
0
0
...
Truncated

Test 60

Group: 2, 4, 5

Verdict:

input
90 90 45 45
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 61

Group: 2, 4, 5

Verdict:

input
90 90 44 44
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 62

Group: 2, 4, 5

Verdict:

input
90 90 43 43
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 63

Group: 2, 4, 5

Verdict:

input
90 90 45 45
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 64

Group: 2, 4, 5

Verdict:

input
90 90 44 44
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 65

Group: 2, 4, 5

Verdict:

input
90 90 43 43
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 66

Group: 2, 4, 5

Verdict:

input
90 90 22 22
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 67

Group: 2, 4, 5

Verdict:

input
90 90 21 21
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 68

Group: 2, 4, 5

Verdict:

input
90 90 22 22
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 69

Group: 2, 4, 5

Verdict:

input
90 90 21 21
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 70

Group: 2, 4, 5

Verdict:

input
90 90 20 20
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 71

Group: 2, 4, 5

Verdict:

input
90 90 19 19
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 72

Group: 2, 3, 4, 5

Verdict:

input
84 87 9 9
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 73

Group: 2, 3, 4, 5

Verdict:

input
89 82 9 9
0 0 0 0
.................................

correct output
NO

user output
1
0
0
0
0
...
Truncated

Test 74

Group: 2, 3, 4, 5

Verdict:

input
90 90 9 9
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 75

Group: 2, 3, 4, 5

Verdict:

input
86 89 6 6
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 76

Group: 2, 3, 4, 5

Verdict:

input
89 90 8 8
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 77

Group: 2, 3, 4, 5

Verdict:

input
83 88 6 6
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 78

Group: 2, 4, 5

Verdict:

input
86 88 18 22
0 44 0 44
.X...X...X...X...X...X...X...X...

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 79

Group: 2, 4, 5

Verdict:

input
84 82 19 18
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 80

Group: 2, 4, 5

Verdict:

input
86 86 19 20
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 81

Group: 2, 4, 5

Verdict:

input
81 85 19 19
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 82

Group: 2, 4, 5

Verdict:

input
90 84 19 21
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 83

Group: 2, 4, 5

Verdict:

input
82 87 19 20
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 84

Group: 2, 4, 5

Verdict:

input
90 90 90 90
0 72 10 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 85

Group: 2, 4, 5

Verdict:

input
90 90 90 90
0 72 21 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 86

Group: 2, 4, 5

Verdict:

input
90 90 90 90
0 27 35 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 87

Group: 2, 4, 5

Verdict:

input
90 90 90 90
0 50 25 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 88

Group: 2, 4, 5

Verdict:

input
90 89 21 22
0 0 0 0
*................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 89

Group: 3, 4, 5

Verdict:

input
105 31 8 4
70 27 75 26
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 90

Group: 3, 4, 5

Verdict:

input
300 300 4 8
231 246 234 240
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 91

Group: 3, 4, 5

Verdict:

input
300 300 10 10
151 143 155 137
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 92

Group: 3, 4, 5

Verdict:

input
159 68 6 2
95 54 98 54
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 93

Group: 3, 4, 5

Verdict:

input
300 300 10 10
11 147 12 143
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 94

Group: 3, 4, 5

Verdict:

input
300 300 10 10
289 237 298 236
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 95

Group: 3, 4, 5

Verdict:

input
277 111 6 9
109 9 112 5
...................X..XX.........

correct output
NO

user output
6
0
0
0
0
...
Truncated

Test 96

Group: 3, 4, 5

Verdict:

input
300 300 6 6
126 5 131 1
.......X............XX...........

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 97

Group: 3, 4, 5

Verdict:

input
300 300 10 10
30 92 34 92
...X..........X..................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 98

Group: 3, 4, 5

Verdict:

input
121 248 8 4
20 157 23 156
...XXX.....XX..XXXX...XX.XXX.....

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 99

Group: 3, 4, 5

Verdict:

input
300 300 9 5
55 124 55 121
XX.X...X..X.X..X.....X..X..X.X...

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 100

Group: 3, 4, 5

Verdict:

input
300 300 10 10
94 163 96 156
X..X.....X..XXX.X.XXXXX..XXX.....

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 101

Group: 3, 4, 5

Verdict:

input
286 296 9 9
19 286 26 279
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 102

Group: 3, 4, 5

Verdict:

input
284 284 9 9
36 50 40 42
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 103

Group: 3, 4, 5

Verdict:

input
270 299 10 9
35 258 39 253
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 104

Group: 3, 4, 5

Verdict:

input
300 300 10 10
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 105

Group: 3, 4, 5

Verdict:

input
300 300 9 9
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 106

Group: 3, 4, 5

Verdict:

input
300 300 8 8
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 107

Group: 3, 4, 5

Verdict:

input
300 300 10 10
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 108

Group: 3, 4, 5

Verdict:

input
300 300 9 9
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 109

Group: 3, 4, 5

Verdict:

input
300 300 8 8
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 110

Group: 3, 4, 5

Verdict:

input
300 300 10 10
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 111

Group: 3, 4, 5

Verdict:

input
300 300 9 9
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 112

Group: 3, 4, 5

Verdict:

input
300 300 10 10
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 113

Group: 3, 4, 5

Verdict:

input
300 300 9 9
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 114

Group: 3, 4, 5

Verdict:

input
300 300 8 8
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 115

Group: 3, 4, 5

Verdict:

input
300 300 7 7
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 116

Group: 3, 4, 5

Verdict:

input
300 289 8 8
0 0 0 0
.................................

correct output
YES

user output
1
0
0
0
0
...
Truncated

Test 117

Group: 3, 4, 5

Verdict:

input
285 293 5 5
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 118

Group: 3, 4, 5

Verdict:

input
294 300 9 9
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 119

Group: 3, 4, 5

Verdict:

input
288 284 9 9
0 0 0 0
.................................

correct output
NO

user output
1
0
0
0
0
...
Truncated

Test 120

Group: 3, 4, 5

Verdict:

input
292 277 5 5
0 0 0 0
.................................

correct output
YES

user output
1
0
0
0
0
...
Truncated

Test 121

Group: 3, 4, 5

Verdict:

input
291 282 9 9
0 0 0 0
.................................

correct output
YES

user output
1
0
0
0
0
...
Truncated

Test 122

Group: 3, 4, 5

Verdict:

input
282 289 10 9
0 144 0 144
.X...X...X...X...X...X...X...X...

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 123

Group: 3, 4, 5

Verdict:

input
300 290 9 9
0 0 0 0
.................................

correct output
NO

user output
1
0
0
0
0
...
Truncated

Test 124

Group: 3, 4, 5

Verdict:

input
271 297 9 9
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 125

Group: 3, 4, 5

Verdict:

input
286 290 10 10
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 126

Group: 3, 4, 5

Verdict:

input
291 297 10 10
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 127

Group: 3, 4, 5

Verdict:

input
270 300 9 10
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 128

Group: 3, 4, 5

Verdict:

input
300 300 10 10
90 85 98 84
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 129

Group: 3, 4, 5

Verdict:

input
300 300 10 10
215 217 218 208
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 130

Group: 3, 4, 5

Verdict:

input
300 300 10 10
163 71 169 67
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 131

Group: 3, 4, 5

Verdict:

input
300 300 10 10
61 63 63 56
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 132

Group: 3, 4, 5

Verdict:

input
295 282 9 10
0 0 0 0
*................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 133

Group: 4, 5

Verdict:

input
168 225 126 110
8 111 45 66
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 134

Group: 4, 5

Verdict:

input
360 360 236 69
31 325 216 259
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 135

Group: 4, 5

Verdict:

input
360 360 360 360
0 109 100 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 136

Group: 4, 5

Verdict:

input
237 180 133 3
69 160 114 158
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 137

Group: 4, 5

Verdict:

input
360 360 84 170
132 161 171 46
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 138

Group: 4, 5

Verdict:

input
360 360 360 360
0 233 345 0
................X................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 139

Group: 4, 5

Verdict:

input
147 343 66 322
3 50 61 9
...X......X..............X.......

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 140

Group: 4, 5

Verdict:

input
360 360 151 179
64 296 78 165
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 141

Group: 4, 5

Verdict:

input
360 360 360 360
0 160 309 0
...X.............................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 142

Group: 4, 5

Verdict:

input
161 29 56 21
83 8 112 3
.X.X..X..X...XX.......X.X..X.X...

correct output
NO

user output
10
0
0
0
0
...
Truncated

Test 143

Group: 4, 5

Verdict:

input
360 360 266 273
34 164 35 26
....X..XXXX..X.X.....X...XX.X....

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 144

Group: 4, 5

Verdict:

input
360 360 360 360
0 82 282 0
.....XXXXX.X.XXX..XX.X.....X.X...

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 145

Group: 4, 5

Verdict:

input
326 355 158 158
67 161 190 70
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 146

Group: 4, 5

Verdict:

input
359 336 161 171
28 203 91 115
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 147

Group: 4, 5

Verdict:

input
343 329 155 163
47 229 64 118
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 148

Group: 4, 5

Verdict:

input
360 360 180 180
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 149

Group: 4, 5

Verdict:

input
360 360 179 179
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 150

Group: 4, 5

Verdict:

input
360 360 178 178
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 151

Group: 4, 5

Verdict:

input
360 360 180 180
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 152

Group: 4, 5

Verdict:

input
360 360 179 179
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 153

Group: 4, 5

Verdict:

input
360 360 178 178
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 154

Group: 4, 5

Verdict:

input
360 360 90 90
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 155

Group: 4, 5

Verdict:

input
360 360 89 89
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 156

Group: 4, 5

Verdict:

input
360 360 90 90
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 157

Group: 4, 5

Verdict:

input
360 360 89 89
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 158

Group: 4, 5

Verdict:

input
360 360 88 88
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 159

Group: 4, 5

Verdict:

input
360 360 87 87
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 160

Group: 4, 5

Verdict:

input
350 340 5 5
0 0 0 0
.................................

correct output
YES

user output
1
0
0
0
0
...
Truncated

Test 161

Group: 4, 5

Verdict:

input
342 339 6 6
0 0 0 0
.................................

correct output
NO

user output
1
0
0
0
0
...
Truncated

Test 162

Group: 4, 5

Verdict:

input
356 351 9 9
0 0 0 0
.................................

correct output
YES

user output
1
0
0
0
0
...
Truncated

Test 163

Group: 4, 5

Verdict:

input
349 327 9 9
0 0 0 0
.................................

correct output
NO

user output
1
0
0
0
0
...
Truncated

Test 164

Group: 4, 5

Verdict:

input
359 343 10 10
0 0 0 0
.................................

correct output
YES

user output
1
0
0
0
0
...
Truncated

Test 165

Group: 4, 5

Verdict:

input
358 327 8 8
0 0 0 0
.................................

correct output
YES

user output
1
0
0
0
0
...
Truncated

Test 166

Group: 4, 5

Verdict:

input
349 343 80 76
0 171 0 171
.X...X...X...X...X...X...X...X...

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 167

Group: 4, 5

Verdict:

input
344 347 85 80
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 168

Group: 4, 5

Verdict:

input
343 354 76 83
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 169

Group: 4, 5

Verdict:

input
350 335 78 81
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 170

Group: 4, 5

Verdict:

input
328 336 76 79
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 171

Group: 4, 5

Verdict:

input
345 347 77 82
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 172

Group: 4, 5

Verdict:

input
360 360 360 360
0 73 155 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 173

Group: 4, 5

Verdict:

input
360 360 360 360
0 12 301 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 174

Group: 4, 5

Verdict:

input
360 360 360 360
0 19 80 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 175

Group: 4, 5

Verdict:

input
360 360 360 360
0 206 181 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 176

Group: 4, 5

Verdict:

input
327 353 75 85
0 0 0 0
*................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 177

Group: 5

Verdict:

input
683 846 366 28
114 281 204 264
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 178

Group: 5

Verdict:

input
1500 1500 944 522
401 649 1146 552
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 179

Group: 5

Verdict:

input
1500 1500 1500 1500
0 1251 1467 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 180

Group: 5

Verdict:

input
594 985 430 923
14 412 224 24
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 181

Group: 5

Verdict:

input
1500 1500 170 658
415 625 542 17
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 182

Group: 5

Verdict:

input
1500 1500 1500 1500
0 653 798 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 183

Group: 5

Verdict:

input
1250 1318 426 627
491 504 638 421
......X..........X........X......

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 184

Group: 5

Verdict:

input
1500 1500 928 985
385 1093 830 353
...X....................X........

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 185

Group: 5

Verdict:

input
1500 1500 1500 1500
0 87 350 0
....X.......XX.............X.X...

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 186

Group: 5

Verdict:

input
1004 1165 660 135
251 404 762 315
.XXX.X.XXX.X.X..XXX.X.XX..X......

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 187

Group: 5

Verdict:

input
1500 1500 97 133
87 957 138 840
XXX.XX..XX..X..X..X......X..X....

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 188

Group: 5

Verdict:

input
1500 1500 1500 1500
0 335 362 0
XXXX......XXXXXXX...XX.X..X.XX...

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 189

Group: 5

Verdict:

input
1411 1353 666 698
109 623 752 287
.................................

correct output
NO

user output
2
0
0
0
0
...
Truncated

Test 190

Group: 5

Verdict:

input
1391 1473 652 653
210 338 665 266
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 191

Group: 5

Verdict:

input
1463 1375 725 717
9 976 448 481
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 192

Group: 5

Verdict:

input
1500 1500 750 750
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 193

Group: 5

Verdict:

input
1500 1500 749 749
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 194

Group: 5

Verdict:

input
1500 1500 748 748
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 195

Group: 5

Verdict:

input
1500 1500 750 750
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 196

Group: 5

Verdict:

input
1500 1500 749 749
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 197

Group: 5

Verdict:

input
1500 1500 748 748
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 198

Group: 5

Verdict:

input
1500 1500 375 375
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 199

Group: 5

Verdict:

input
1500 1500 374 374
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 200

Group: 5

Verdict:

input
1500 1500 375 375
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 201

Group: 5

Verdict:

input
1500 1500 374 374
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 202

Group: 5

Verdict:

input
1500 1500 373 373
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 203

Group: 5

Verdict:

input
1500 1500 372 372
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 204

Group: 5

Verdict:

input
1363 1443 9 9
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 205

Group: 5

Verdict:

input
1434 1383 8 8
0 0 0 0
.................................

correct output
NO

user output
1
0
0
0
0
...
Truncated

Test 206

Group: 5

Verdict:

input
1355 1390 8 8
0 0 0 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 207

Group: 5

Verdict:

input
1382 1456 5 5
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 208

Group: 5

Verdict:

input
1425 1409 7 7
0 0 0 0
.................................

correct output
YES

user output
1
0
0
0
0
...
Truncated

Test 209

Group: 5

Verdict:

input
1475 1442 9 9
0 0 0 0
.................................

correct output
YES

user output
1
0
0
0
0
...
Truncated

Test 210

Group: 5

Verdict:

input
1427 1358 338 328
0 679 0 679
.X...X...X...X...X...X...X...X...

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 211

Group: 5

Verdict:

input
1487 1364 336 341
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 212

Group: 5

Verdict:

input
1415 1357 334 331
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 213

Group: 5

Verdict:

input
1481 1395 369 316
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 214

Group: 5

Verdict:

input
1396 1350 321 336
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 215

Group: 5

Verdict:

input
1378 1389 331 320
0 0 0 0
.................................

correct output
NO

user output
0
0
0
0
0
...
Truncated

Test 216

Group: 5

Verdict:

input
1500 1500 1500 1500
0 1342 1179 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 217

Group: 5

Verdict:

input
1500 1500 1500 1500
0 632 352 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 218

Group: 5

Verdict:

input
1500 1500 1500 1500
0 1333 1008 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 219

Group: 5

Verdict:

input
1500 1500 1500 1500
0 244 340 0
.................................

correct output
YES

user output
0
0
0
0
0
...
Truncated

Test 220

Group: 5

Verdict:

input
1351 1395 335 343
0 0 0 0
*................................

correct output
YES

user output
0
0
0
0
0
...
Truncated