CSES - HIIT Open 2019 - Results
Submission details
Task:L-Trominos
Sender:Game of Nolife
Submission time:2019-05-25 14:10:13 +0300
Language:C++
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.02 sdetails
#2ACCEPTED0.02 sdetails
#3ACCEPTED0.01 sdetails
#4ACCEPTED0.03 sdetails
#5ACCEPTED0.03 sdetails
#6ACCEPTED0.03 sdetails
#7ACCEPTED0.01 sdetails
#8ACCEPTED0.02 sdetails
#9ACCEPTED0.02 sdetails
#10ACCEPTED0.02 sdetails
#11ACCEPTED0.03 sdetails
#12ACCEPTED0.03 sdetails
#13ACCEPTED0.02 sdetails
#14ACCEPTED0.02 sdetails
#15ACCEPTED0.03 sdetails
#16ACCEPTED0.02 sdetails
#17ACCEPTED0.01 sdetails
#18ACCEPTED0.03 sdetails
#19ACCEPTED0.03 sdetails
#20ACCEPTED0.01 sdetails
#21ACCEPTED0.02 sdetails
#22ACCEPTED0.04 sdetails
#23ACCEPTED0.01 sdetails
#24ACCEPTED0.02 sdetails
#25ACCEPTED0.02 sdetails
#26ACCEPTED0.02 sdetails
#27ACCEPTED0.02 sdetails
#28ACCEPTED0.02 sdetails
#29ACCEPTED0.03 sdetails
#30ACCEPTED0.03 sdetails
#31ACCEPTED0.02 sdetails
#32ACCEPTED0.01 sdetails
#33ACCEPTED0.03 sdetails
#34ACCEPTED0.02 sdetails
#35ACCEPTED0.02 sdetails
#36ACCEPTED0.01 sdetails
#37ACCEPTED0.02 sdetails
#38ACCEPTED0.02 sdetails
#39ACCEPTED0.01 sdetails
#40ACCEPTED0.01 sdetails
#41ACCEPTED0.02 sdetails
#42ACCEPTED0.02 sdetails
#43ACCEPTED0.02 sdetails
#44ACCEPTED0.02 sdetails
#45ACCEPTED0.02 sdetails
#46ACCEPTED0.03 sdetails
#47ACCEPTED0.02 sdetails
#48ACCEPTED0.02 sdetails
#49ACCEPTED0.01 sdetails
#50ACCEPTED0.02 sdetails
#51ACCEPTED0.01 sdetails
#52ACCEPTED0.01 sdetails
#53ACCEPTED0.01 sdetails
#54ACCEPTED0.03 sdetails
#55ACCEPTED0.03 sdetails
#56ACCEPTED0.02 sdetails
#57ACCEPTED0.02 sdetails
#58ACCEPTED0.02 sdetails
#59ACCEPTED0.01 sdetails
#60ACCEPTED0.02 sdetails
#61ACCEPTED0.02 sdetails
#62ACCEPTED0.03 sdetails
#63ACCEPTED0.02 sdetails
#64ACCEPTED0.02 sdetails
#65ACCEPTED0.02 sdetails
#66ACCEPTED0.02 sdetails
#67ACCEPTED0.01 sdetails
#68ACCEPTED0.03 sdetails
#69ACCEPTED0.02 sdetails
#70ACCEPTED0.03 sdetails
#71ACCEPTED0.01 sdetails
#72ACCEPTED0.03 sdetails
#73ACCEPTED0.02 sdetails
#74ACCEPTED0.02 sdetails
#75ACCEPTED0.01 sdetails
#76ACCEPTED0.02 sdetails
#77ACCEPTED0.02 sdetails
#78ACCEPTED0.01 sdetails
#79ACCEPTED0.02 sdetails
#80ACCEPTED0.02 sdetails
#81ACCEPTED0.03 sdetails
#82ACCEPTED0.02 sdetails
#83ACCEPTED0.02 sdetails
#84ACCEPTED0.02 sdetails
#85ACCEPTED0.03 sdetails
#86ACCEPTED0.03 sdetails
#87ACCEPTED0.01 sdetails
#88ACCEPTED0.02 sdetails
#89ACCEPTED0.02 sdetails
#90ACCEPTED0.02 sdetails
#91ACCEPTED0.03 sdetails

Code

#include <bits/stdc++.h>
#define F first
#define S second
#define X real()
#define Y imag()
using namespace std;
typedef long long ll;
typedef long double ld;

char tab [111][111];
char cols [5][5];

void set_colour(int x, int y, int dir) {
    char col = cols[x%4][y%4];
    if (dir == 0) {
        tab[x][y] = col;
        tab[x - 1][y] = col;
        tab[x][y + 1] = col;
    } else if (dir == 1) {
        tab[x][y] = col;
        tab[x - 1][y] = col;
        tab[x][y - 1] = col;
    } else if (dir == 2) {
        tab[x][y] = col;
        tab[x + 1][y] = col;
        tab[x][y - 1] = col;
    } else if (dir == 3) {
        tab[x][y] = col;
        tab[x + 1][y] = col;
        tab[x][y + 1] = col;
    }
}

void solve(int n1, int m1, int n2, int m2) {
    //cout << n1 << " " << m1 << " " << n2 << " " << m2 << "\n";
    if (n1 == 2) {
        for (int i = 0; i < m1/3; i++) {
             set_colour(n2, m2 + 3*i, 3);
             set_colour(n2 + 1, m2 + 3*i + 2, 1);
        }
    } else if (m1 == 2) {
        for (int i = 0; i < n1/3; i++) {
             set_colour(n2 + 3*i, m2, 3);
             set_colour(n2 + 3*i + 2, m2 + 1, 1);
         }
    } else if (n1 == 3) {
        for (int i = 0; i < m1/2; i++) {
            set_colour(n2, m2 + 2*i, 3);
            set_colour(n2 + 2, m2 + 2*i + 1, 1);
        }
    } else if (m1 == 3) {
        for (int i = 0; i < n1/2; i++) {
            set_colour(n2 + 2*i, m2, 3);
            set_colour(n2 + 2*i + 1, m2 + 2, 1);
        }
    } else if (n1 == 9) {
        set_colour(n2, m2, 3);
        set_colour(n2 + 1, m2 + 2, 0);
        set_colour(n2, m2 + 4, 2);
        set_colour(n2 + 2, m2 + 1, 1);
        set_colour(n2 + 3, m2 + 2, 0);
        set_colour(n2 + 2, m2 + 4, 2);
        set_colour(n2 + 3, m2, 3);
        set_colour(n2 + 4, m2 + 2, 2);
        set_colour(n2 + 4, m2 + 4, 2);
        set_colour(n2 + 5, m2, 3);
        set_colour(n2 + 6, m2 + 1, 3);
        set_colour(n2 + 6, m2 + 3, 0);
        set_colour(n2 + 8, m2, 0);
        set_colour(n2 + 7, m2 + 2, 3);
        set_colour(n2 + 8, m2 + 4, 1);
    } else if (m1 == 9) {
        set_colour(n2, m2, 3);
        set_colour(n2 + 2, m2 + 1, 2);
        set_colour(n2 + 4, m2, 0);
        set_colour(n2 + 1, m2 + 2, 1);
        set_colour(n2 + 2, m2 + 3, 2);
        set_colour(n2 + 4, m2 + 2, 0);
        set_colour(n2, m2 + 3, 3);
        set_colour(n2 + 2, m2 + 4, 0);
        set_colour(n2 + 4, m2 + 4, 0);
        set_colour(n2, m2 + 5, 3);
        set_colour(n2 + 1, m2 + 6, 3);
        set_colour(n2 + 3, m2 + 6, 2);
        set_colour(n2, m2 + 8, 2);
        set_colour(n2 + 2, m2 + 7, 3);
        set_colour(n2 + 4, m2 + 8, 1);
    }
}

void r_solve(int n1, int m1, int n2, int m2) {
    //cout << n1 << " " << m1 << " " << n2 << " " << m2 << "\n";
    if (n1 == 0) {
        return;
    }
    if (m1 == 0) {
        return;
    }
    if (n1 <= 3) {
        solve(n1, m1, n2, m2);
        return;
    }
    if (m1 <= 3) {
        solve(n1, m1, n2, m2);
        return;
    }
    if (n1 == 6) {
        if (m1%2 == 0) {
            solve(6, 2, n2, m2);
            r_solve(6, m1 - 2, n2, m2 + 2);
        } else {
            solve(6, 3, n2, m2);
            r_solve(6, m1 - 3, n2, m2 + 3);
        }
        return;
    }
    if (m1 == 6) {
        if (n1%2 == 0) {
            solve(2, 6, n2, m2);
            r_solve(n1 - 2, 6, n2 + 2, m2);
        } else {
            solve(3, 6, n2, m2);
            r_solve(n1 - 3, 6, n2 + 3, m2);
        }
        return;
    }
    if (n1 == 9) {
        if (m1%2 == 0) {
            solve(9, 2, n2, m2);
            r_solve(9, m1 - 2, n2, m2 + 2);
        } else {
            solve(9, 5, n2, m2);
            r_solve(9, m1 - 5, n2, m2 + 5);
        }
        return;
    }
    if (m1 == 9) {
        if (n1%2 == 0) {
            solve(2, 9, n2, m2);
            r_solve(n1 - 2, 9, n2 + 2, m2);
        } else {
            solve(5, 9, n2, m2);
            r_solve(n1 - 5, 9, n2 + 5, m2);
        }
        return;
    }
    if (n1%3 == 0) {
        r_solve(6, m1, n2, m2);
        r_solve(n1 - 6, m1, n2 + 6, m2);
        return;
    }
    if (m1%3 == 0) {
        r_solve(n1, 6, n2, m2);
        r_solve(n1, m1 - 6, n2, m2 + 6);
        return;
    }
}

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n, m;
    cin >> n >> m;
    if (n == 1) {
        cout << "IMPOSSIBLE" << "\n";
        return 0;
    }
    if (m == 1) {
        cout << "IMPOSSIBLE" << "\n";
        return 0;
    }
    if (n == 2) {
        if (m % 3 != 0) {
            cout << "IMPOSSIBLE" << "\n";
            return 0;
        }
    }
    if (m == 2) {
        if (n % 3 != 0) {
            cout << "IMPOSSIBLE" << "\n";
            return 0;
        }
    }
    if (n == 3) {
        if (m % 2 != 0) {
            cout << "IMPOSSIBLE" << "\n";
            return 0;
        }
    }
    if (m == 3) {
        if (n % 2 != 0) {
            cout << "IMPOSSIBLE" << "\n";
            return 0;
        }
    }
    if (n*m%3 != 0) {
        cout << "IMPOSSIBLE" << "\n";
        return 0;
    }
    cols[0][0] = 'A';
    cols[0][1] = 'B';
    cols[0][2] = 'C';
    cols[0][3] = 'D';
    cols[1][0] = 'E';
    cols[1][1] = 'F';
    cols[1][2] = 'G';
    cols[1][3] = 'H';
    cols[2][0] = 'I';
    cols[2][1] = 'J';
    cols[2][2] = 'K';
    cols[2][3] = 'L';
    cols[3][0] = 'M';
    cols[3][1] = 'N';
    cols[3][2] = 'O';
    cols[3][3] = 'P';
    r_solve(n, m, 0, 0);
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cout << tab[i][j];
        }
        cout << "\n";
    }
    return 0;
}

Test details

Test 1

Verdict: ACCEPTED

input
1 1

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 2

Verdict: ACCEPTED

input
1 2

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 3

Verdict: ACCEPTED

input
1 3

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 4

Verdict: ACCEPTED

input
1 4

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 5

Verdict: ACCEPTED

input
1 5

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 6

Verdict: ACCEPTED

input
1 6

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 7

Verdict: ACCEPTED

input
1 9

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 8

Verdict: ACCEPTED

input
2 1

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 9

Verdict: ACCEPTED

input
2 2

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 10

Verdict: ACCEPTED

input
2 3

correct output
GHH
GGH

user output
AAG
AGG

Test 11

Verdict: ACCEPTED

input
2 4

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 12

Verdict: ACCEPTED

input
2 5

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 13

Verdict: ACCEPTED

input
2 6

correct output
GHHJFF
GGHJJF

user output
AAGDDF
AGGDFF

Test 14

Verdict: ACCEPTED

input
2 9

correct output
GHHJFFHII
GGHJJFHHI

user output
AAGDDFCCE
AGGDFFCEE

Test 15

Verdict: ACCEPTED

input
3 1

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 16

Verdict: ACCEPTED

input
3 2

correct output
GG
HG
HH

user output
AA
AJ
JJ

Test 17

Verdict: ACCEPTED

input
3 3

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 18

Verdict: ACCEPTED

input
3 4

correct output
GGII
GLIN
LLNN

user output
AACC
AJCL
JJLL

Test 19

Verdict: ACCEPTED

input
3 5

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 20

Verdict: ACCEPTED

input
3 6

correct output
GGIIFF
GLINFK
LLNNKK

user output
AACCAA
AJCLAJ
JJLLJJ

Test 21

Verdict: ACCEPTED

input
3 7

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 22

Verdict: ACCEPTED

input
3 8

correct output
GGIIFFHH
GLINFKHM
LLNNKKMM

user output
AACCAACC
AJCLAJCL
JJLLJJLL

Test 23

Verdict: ACCEPTED

input
3 9

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 24

Verdict: ACCEPTED

input
3 10

correct output
GGIIFFHHJJ
GLINFKHMJO
LLNNKKMMOO

user output
AACCAACCAA
AJCLAJCLAJ
JJLLJJLLJJ

Test 25

Verdict: ACCEPTED

input
4 1

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 26

Verdict: ACCEPTED

input
4 2

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 27

Verdict: ACCEPTED

input
4 3

correct output
GGL
GLL
IIN
INN

user output
AAG
AGG
IIO
IOO

Test 28

Verdict: ACCEPTED

input
4 4

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 29

Verdict: ACCEPTED

input
4 5

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 30

Verdict: ACCEPTED

input
4 6

correct output
GHHJFF
GGHJJF
QRRTPP
QQRTTP

user output
AAGDDF
AGGDFF
IIOLLN
IOOLNN

Test 31

Verdict: ACCEPTED

input
4 9

correct output
GHHJFFHII
GGHJJFHHI
QRRTPPRSS
QQRTTPRRS

user output
AAGDDFCCE
AGGDFFCEE
IIOLLNKKM
IOOLNNKMM

Test 32

Verdict: ACCEPTED

input
5 1

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 33

Verdict: ACCEPTED

input
5 2

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 34

Verdict: ACCEPTED

input
5 3

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 35

Verdict: ACCEPTED

input
5 4

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 36

Verdict: ACCEPTED

input
5 5

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 37

Verdict: ACCEPTED

input
5 6

correct output
GGIIFF
GMMIFK
QQMTKK
QVXTTU
VVXXUU

user output
AACCAA
AJCLAJ
JJLLJJ
MMCPPB
MCCPBB

Test 38

Verdict: ACCEPTED

input
5 9

correct output
GGIIFGGII
GMMIFFGIN
QQMTTQQNN
QVXTUQWXX
VVXXUUWWX

user output
AAGDDBBAA
AGGDIBGGA
JJLLIIGLL
AJCLAOOLA
AACCAAOAA

Test 39

Verdict: ACCEPTED

input
6 1

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 40

Verdict: ACCEPTED

input
6 2

correct output
GG
HG
HH
JJ
FJ
...

user output
AA
AJ
JJ
MM
MF
...

Test 41

Verdict: ACCEPTED

input
6 3

correct output
GGL
GLL
IIN
INN
FFK
...

user output
AAG
AGG
IIO
IOO
AAG
...

Test 42

Verdict: ACCEPTED

input
6 4

correct output
GGQQ
HGRQ
HHRR
JJTT
FJPT
...

user output
AACC
AJCL
JJLL
MMOO
MFOH
...

Test 43

Verdict: ACCEPTED

input
6 5

correct output
GGQQV
GMQVV
IMMXX
IITTX
FFKTU
...

user output
AAGDD
AGGDI
IIOII
IOOPP
AAGPE
...

Test 44

Verdict: ACCEPTED

input
6 6

correct output
GGIIFF
GLINFK
LLNNKK
VVXXUU
VBXDUA
...

user output
AACCAA
AJCLAJ
JJLLJJ
MMOOMM
MFOHMF
...

Test 45

Verdict: ACCEPTED

input
6 7

correct output
GHHJJGG
GGHJOGL
QRROOLL
QQRYYVV
BCCYEVB
...

user output
AAGDDBB
AGGDIBK
IIOIIKK
IOOPPNN
AAGPENG
...

Test 46

Verdict: ACCEPTED

input
6 8

correct output
GGIIFFHH
GLINFKHM
LLNNKKMM
VVXXUUWW
VBXDUAWC
...

user output
AACCAACC
AJCLAJCL
JJLLJJLL
MMOOMMOO
MFOHMFOH
...

Test 47

Verdict: ACCEPTED

input
6 9

correct output
GHHJJGGII
GGHJOGLIN
QRROOLLNN
QQRYYVVXX
BCCYEVBXD
...

user output
AAGDDBBDD
AGGDIBKDI
IIOIIKKII
IOOPPNNPP
AAGPENGPE
...

Test 48

Verdict: ACCEPTED

input
6 10

correct output
GGIIFFHHJJ
GLINFKHMJO
LLNNKKMMOO
VVXXUUWWYY
VBXDUAWCYE
...

user output
AACCAACCAA
AJCLAJCLAJ
JJLLJJLLJJ
MMOOMMOOMM
MFOHMFOHMF
...

Test 49

Verdict: ACCEPTED

input
7 3

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 50

Verdict: ACCEPTED

input
7 6

correct output
GGQQBB
HGRQCB
HHRRCC
JJOYYE
JOOYEE
...

user output
AACCAA
AJCLAJ
JJLLJJ
MMCPPB
MCCPBB
...

Test 51

Verdict: ACCEPTED

input
7 9

correct output
GGIIFGGII
GMMIFFGIN
QQMTTQQNN
QVXTUQWXX
VVXXUUWWX
...

user output
AAGDDBBAA
AGGDIBGGA
JJLLIIGLL
AJCLAOOLA
AACCAAOAA
...

Test 52

Verdict: ACCEPTED

input
8 3

correct output
GGL
GLL
IIN
INN
FFK
...

user output
AAG
AGG
IIO
IOO
AAG
...

Test 53

Verdict: ACCEPTED

input
8 6

correct output
GGLVVB
GLLVBB
IINXXD
INNXDD
FFKUUA
...

user output
AAGDDF
AGGDFF
IIKKII
IBKDIB
BBDDBB
...

Test 54

Verdict: ACCEPTED

input
8 9

correct output
GHHJFFHII
GGHJJFHHI
QRRTPPRSS
QQRTTPRRS
BCCEAACDD
...

user output
AAGDDFCCE
AGGDFFCEE
IIOLLJJLL
IOOLAJCLA
AAGAACCAA
...

Test 55

Verdict: ACCEPTED

input
9 1

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 56

Verdict: ACCEPTED

input
9 2

correct output
GG
HG
HH
JJ
FJ
...

user output
AA
AJ
JJ
MM
MF
...

Test 57

Verdict: ACCEPTED

input
9 3

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 58

Verdict: ACCEPTED

input
9 4

correct output
GGQQ
HGRQ
HHRR
JJTT
FJPT
...

user output
AACC
AJCL
JJLL
MMOO
MFOH
...

Test 59

Verdict: ACCEPTED

input
9 5

correct output
GGQQV
GMQVV
IMMXX
IITTX
FFTUU
...

user output
AAGAA
AJGGA
JJOII
MMOOI
MCCAA
...

Test 60

Verdict: ACCEPTED

input
9 6

correct output
GGQQBB
HGRQCB
HHRRCC
JJOYYE
JOOYEE
...

user output
AACCAA
AJCLAJ
JJLLJJ
MMOOMM
MFOHMF
...

Test 61

Verdict: ACCEPTED

input
9 7

correct output
GGQQVGG
GMQVVHG
IMMXXHH
IITTXJJ
FFTUUFJ
...

user output
AAGAABB
AJGGABK
JJOIIKK
MMOOINN
MCCAANG
...

Test 62

Verdict: ACCEPTED

input
9 8

correct output
GGQQBBLL
HGRQCBML
HHRRCCMM
JJTTEEOO
FJPTAEKO
...

user output
AACCAACC
AJCLAJCL
JJLLJJLL
MMOOMMOO
MFOHMFOH
...

Test 63

Verdict: ACCEPTED

input
9 9

correct output
GHHJJGGII
GGHJOGLIN
QQSOOLLNN
QVSSYVVXX
VVDYYVBXD
...

user output
AAGAABBDD
AJGGABKDI
JJOIIKKII
MMOOINNPP
MCCAANGPE
...

Test 64

Verdict: ACCEPTED

input
9 10

correct output
GGIIFFHHJJ
GLINFKHMJO
LLNNKKMMOO
VVXXUUWWYY
VBXDUAWCYE
...

user output
AACCAACCAA
AJCLAJCLAJ
JJLLJJLLJJ
MMOOMMOOMM
MFOHMFOHMF
...

Test 65

Verdict: ACCEPTED

input
10 3

correct output
GGL
GLL
IIN
INN
FFK
...

user output
AAG
AGG
IIO
IOO
AAG
...

Test 66

Verdict: ACCEPTED

input
10 6

correct output
GGLVVB
GLLVBB
IINXXD
INNXDD
FFKUUA
...

user output
AAGDDF
AGGDFF
IIOLLN
IOOLNN
AACCAA
...

Test 67

Verdict: ACCEPTED

input
10 9

correct output
GGLVVBLLQ
GLLVBBLQQ
IINXXDNNS
INNXDDNSS
FFKUUAKKP
...

user output
AAGDDFCCE
AGGDFFCEE
IIOLLNKKM
IOOLNNKMM
AAGDDBBDD
...

Test 68

Verdict: ACCEPTED

input
81 88

correct output
GGIIFFHHJJGGIIFFHHJJGGIIFFHHJJ...

user output
AACCAACCAACCAACCAACCAACCAACCAA...

Test 69

Verdict: ACCEPTED

input
32 27

correct output
GGLVVBLLQBBGQQVGGLVVBLLQBBG
GLLVBBLQQBGGQVVGLLVBBLQQBGG
IINXXDNNSDDISSXIINXXDNNSDDI
INNXDDNSSDIISXXINNXDDNSSDII
FFKUUAKKPAAFPPUFFKUUAKKPAAF
...

user output
AAGDDFCCEBBHAAGDDFCCEBBHAAG
AGGDFFCEEBHHAGGDFFCEEBHHAGG
IIOLLNKKMJJPIIOLLNKKMJJPIIO
IOOLNNKMMJPPIOOLNNKMMJPPIOO
AAGDDFCCEBBHAAGDDFCCEBBHAAG
...

Test 70

Verdict: ACCEPTED

input
63 76

correct output
GGIIFFHHJJGGIIFFHHJJGGIIFFHHJJ...

user output
AACCAACCAACCAACCAACCAACCAACCAA...

Test 71

Verdict: ACCEPTED

input
60 80

correct output
GGIIFFHHJJGGIIFFHHJJGGIIFFHHJJ...

user output
AACCAACCAACCAACCAACCAACCAACCAA...

Test 72

Verdict: ACCEPTED

input
21 49

correct output
GHHJJGGIIFFHHJJGGIIFFHHJJGGIIF...

user output
AAGDDBBDDBBDDBBDDBBDDBBDDBBDDB...

Test 73

Verdict: ACCEPTED

input
66 88

correct output
GGIIFFHHJJGGIIFFHHJJGGIIFFHHJJ...

user output
AACCAACCAACCAACCAACCAACCAACCAA...

Test 74

Verdict: ACCEPTED

input
98 42

correct output
GGLVVBLLQBBGQQVGGLVVBLLQBBGQQV...

user output
AAGDDFCCEBBHAAGDDFCCEBBHAAGDDF...

Test 75

Verdict: ACCEPTED

input
21 67

correct output
GHHJJGGIIFFHHJJGGIIFFHHJJGGIIF...

user output
AAGDDBBDDBBDDBBDDBBDDBBDDBBDDB...

Test 76

Verdict: ACCEPTED

input
87 13

correct output
GGQQVGGQQBBLL
GMQVVHGRQCBML
IMMXXHHRRCCMM
IITTXJJTTEEOO
FFTUUFJPTAEKO
...

user output
AAGDDBBDDBBDD
AGGDIBKDIBKDI
IIOIIKKIIKKII
IOOPPNNPPNNPP
AAGPENGPENGPE
...

Test 77

Verdict: ACCEPTED

input
60 67

correct output
GHHJJGGIIFFHHJJGGIIFFHHJJGGIIF...

user output
AAGDDBBDDBBDDBBDDBBDDBBDDBBDDB...

Test 78

Verdict: ACCEPTED

input
13 57

correct output
GGIIFGGIIFFHHJJGGIIFFHHJJGGIIF...

user output
AACCAACCAACCAACCAACCAACCAACCAA...

Test 79

Verdict: ACCEPTED

input
50 12

correct output
GGLVVBLLQBBG
GLLVBBLQQBGG
IINXXDNNSDDI
INNXDDNSSDII
FFKUUAKKPAAF
...

user output
AAGDDFCCEBBH
AGGDFFCEEBHH
IIOLLNKKMJJP
IOOLNNKMMJPP
AAGDDFCCEBBH
...

Test 80

Verdict: ACCEPTED

input
21 39

correct output
GHHJJGGIIFFHHJJGGIIFFHHJJGGIIF...

user output
AAGDDBBDDBBDDBBDDBBDDBBDDBBDDB...

Test 81

Verdict: ACCEPTED

input
19 66

correct output
GGIIFFHHJJGGIIFFHHJJGGIIFFHHJJ...

user output
AACCAACCAACCAACCAACCAACCAACCAA...

Test 82

Verdict: ACCEPTED

input
86 72

correct output
GGLVVBLLQBBGQQVGGLVVBLLQBBGQQV...

user output
AAGDDFCCEBBHAAGDDFCCEBBHAAGDDF...

Test 83

Verdict: ACCEPTED

input
46 66

correct output
GHHJFFHIIFGGIJJGHHJFFHIIFGGIJJ...

user output
AAGDDFCCEBBHAAGDDFCCEBBHAAGDDF...

Test 84

Verdict: ACCEPTED

input
96 72

correct output
GGLVVBLLQBBGQQVGGLVVBLLQBBGQQV...

user output
AACCAACCAACCAACCAACCAACCAACCAA...

Test 85

Verdict: ACCEPTED

input
93 40

correct output
GGQQBBLLVVGGQQBBLLVVGGQQBBLLVV...

user output
AACCAACCAACCAACCAACCAACCAACCAA...

Test 86

Verdict: ACCEPTED

input
92 69

correct output
GGLVVBLLQBBGQQVGGLVVBLLQBBGQQV...

user output
AAGDDFCCEBBHAAGDDFCCEBBHAAGDDF...

Test 87

Verdict: ACCEPTED

input
13 96

correct output
GGIIFFHHJJGGIIFFHHJJGGIIFFHHJJ...

user output
AACCAACCAACCAACCAACCAACCAACCAA...

Test 88

Verdict: ACCEPTED

input
3 99

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 89

Verdict: ACCEPTED

input
3 100

correct output
GGIIFFHHJJGGIIFFHHJJGGIIFFHHJJ...

user output
AACCAACCAACCAACCAACCAACCAACCAA...

Test 90

Verdict: ACCEPTED

input
99 100

correct output
GGIIFFHHJJGGIIFFHHJJGGIIFFHHJJ...

user output
AACCAACCAACCAACCAACCAACCAACCAA...

Test 91

Verdict: ACCEPTED

input
100 100

correct output
IMPOSSIBLE

user output
IMPOSSIBLE