TOPIC

PROBLEM 1112 - URI Fórum 1.0

URI Online Judge asked 8 years ago

URI Online Judge Fórum 1.0

MOD

This topic was solved and cannot recieve new replies.

  • Everton Borges replied 4 years ago

    A minha BIT 2D que eu implementei e passou ficou assim:

    #define MAXT 1025
    #define swap(x, y)((x)^=(y)^=(x)^=(y))
    
    int bit[MAXT][MAXT];
    
    int get(int i, int j) 
    {
        i += 2; j += 2;
        int sum = 0;
        for(; i; i -= (i & -i))
            for(int g = j; g; g -= (g & -g))
                sum += bit[i][g];
        return sum;
    }
    
    int sum(int x1, int y1, int x2, int y2) 
    {
        if (x1>x2) swap(x1,x2);
        if (y1>y2) swap(y1,y2);
    
        return get(x2, y2) - get(x2, y1 - 1) - get(x1 - 1, y2) + get(x1 - 1, y1 - 1);
    }
    
    void add(int i, int j, int x) 
    {
        i += 2; j += 2;
        for(; i < MAXT; i += (i & -i))
            for(int g = j; g < MAXT; g += (g & -g))
                bit[i][g] += x;
    }

    talvez ajude quem precisar

  • 🧙The Install Wizard 🧙 replied 5 years ago

    Ja recebi esse resultado em alguns problemas também. Envie um feedback ao uri que eles corrigem. No meu caso os programas que davam "closed" consumiam muita memória =P

  • Matheus Resende Guedes replied 5 years ago

    Estou com um problema com a minha solução, recebi um "Closed" não entendi o q quer dizer

  • Jairo S. replied 5 years ago

      [size=100:3cm1azg0]DICA IMPORTANTÍSSIMA:[/size:3cm1azg0] Não usem !

    Eu implementei duas soluções para esse problema, 2D Segment Tree e 2D Binary Indexed Tree, e mesmo assim estava levando bomba no Time Limit. O problema não estava em meus algoritmos, estava no std::cin.

    Eu sempre uso o snippet abaixo para melhorar a velocidade do iostream em todas as minhas soluções:

    std::cin.sync_with_stdio(false);
    std::cin.tie(NULL);

    Mas nem isso me ajudou. Foi só eu trocar de std::cin para scanf e meu código (2D BIT) passou em 0.800s (um tempo até que aceitável).  

  • Felipe Nardi replied 6 years ago

    Bom dia pessoal, implementei a binary index tree 2d pela primeira vez, nos casos de teste citados a cima, quase tudo deu certo, mas raramente aparece um erro, na linha 102 da saida por exemplo... Alguem poderia me dar uma luz? Obrigado desde ja :D [size=50:28t99s8n]

    #include <cstdio>
    
    #define gc getchar
    #define pc putchar
    
    #define trimUp(a,max) (a>max?(max):a)
    #define trimDown(a) (a<1?1:a)
    #define trim(a,max) (a=trimDown(trimUp(a,max)))
    
    template <class type> class BIT{
        type m[10000][10000];
        int maxx,maxy;
    public:
        void reset(int maxx, int maxy){
            while(maxx != (maxx & -maxx)) maxx += (maxx & -maxx);
            while(maxy != (maxy & -maxy)) maxy += (maxy & -maxy);
            this->maxx=maxx;
            this->maxy=maxy;
            int i,j;
            for(i=1;i<=maxx;++i){
                for(j=1;j<=maxy;++j){
                    m[i][j]=0;
                }
            }
        }
    
        type get(int x, int y){ //soma do (0,0) até (x,y)
            if(!x || !y) return 0;
            type s=0;
            int y1;
            while(x > 0){
                y1 = y;
                while(y1 > 0){
                    s += m[x][y1];
                    y1 -= (y1 & -y1);
                }
                x -= (x & -x);
            }
            return s;
        }
    
        type sum(int x1, int y1, int x2, int y2){ //soma do (x1,y1) ao (x2,y2)
            #define swap(a,b) {a+=b; b=a-b; a-=b;}
            if(x1>x2)swap(x1,x2);
            if(y1>y2)swap(y1,y2);
            return get(x2,y2) + get(x1-1,y1-1) - get(x1-1,y2-1) - get(x2-1,y1-1);
        }
    
        void add(int x, int y, type value){
            int y1;
            while(x <= maxx){
                y1 = y;
                while(y1 <= maxy){
                    m[x][y1] += value;
                    y1 += (y1 & -y1);
                }
                x += (x & -x);
            }
        }
    };
    
    BIT<int> m;
    int i,j,alt,larg,prec,q,x,y,z,w,soma;
    char ch;
    
    int main(){
        for(;;){
            scanf("%d %d %d%*c",&larg,&alt,&prec);
            if(larg==alt && larg==prec && larg==0) break;
            scanf("%d%*c",&q);
    
            m.reset(larg,alt);
    
            while(q--){
                ch=gc();
                if(ch=='A'){
                    scanf("%d %d %d%*c",&z,&x,&y);
                    m.add(x+1,y+1,z);
                }else if (ch=='P'){
                    scanf("%d %d %d %d%*c",&x,&y,&z,&w);
                    ++x,++y,++z,++w;
                    //trim(x,larg);trim(y,alt);trim(z,larg);trim(w,alt);
                    if(x>z)swap(x,z);
                    if(y>w)swap(y,w);
                    #ifdef ONLINE_JUDGE 
                        printf("%d\n", prec*m.sum(x,y,z,w));
                    #else
                        printf("%d = %d * (%d + %d - %d - %d)\n", prec*m.sum(x,y,z,w), prec, m.get(z,w), m.get(x-1,y-1), m.get(x-1,w-1), m.get(z-1,y-1));
                    #endif
                }
            }
            pc('\n');
        }
    }

    [/size:28t99s8n]

  • Adriel Dinelli replied 6 years ago

    malopes21, boa tarde!

    Também estou usando java,usei essa mesma classe, e passou. Experimente declarar a classe FenwickTree2D dentro do public static void, tirando as declarações de "public" dos métodos e construtores. Fiz isso logo acima de declarar o BufferedReader.

  • Caio Russi replied 6 years ago

    Opa fmz! Infelizmente eu vou ficar te devendo essa por que eu ainda não peguei para estudar essa ED :|

  • Marcos Lopes replied 6 years ago

    Opa Russi, tudo bem!? Implementei o problema 1112 usando BIT (Fenwick tree) e realmente é bem mais rápido do que usando matriz padrão. No entanto continuo recebendo "Possible Runtime Error"! realizei vários testes, inclusive com a entrada que o Samuel postou aqui no forum, e funciona perfeitamente ... no entanto dá Possible Runtime Error quando envio para o URI! O código ficou assim:

    import java.io.BufferedReader;
    import java.io.InputStreamReader;
    import java.io.OutputStreamWriter;
    import java.io.PrintWriter;
    
    public class Main {
    
        public static void main(String[] args) throws Exception {
            // long inicio = System.currentTimeMillis();
            BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
            PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
    
            while (true) {
                String[] entrada = br.readLine().trim().split(" ");
                int tamX = Integer.parseInt(entrada[0]);
                int tamY = Integer.parseInt(entrada[1]);
                int Preco = Integer.parseInt(entrada[2]);
    
                if (tamX == 0 && tamY == 0 && Preco == 0) {
                    break;
                }
    
                FenwickTree2D campo = new FenwickTree2D(tamX, tamY);
    
                int Q = Integer.parseInt(br.readLine());
                for (int i = 0; i < Q; i++) {
    
                    entrada = br.readLine().split(" ");
    
                    if (entrada[0].equals("A")) {
                        int N = Integer.parseInt(entrada[1]);
                        int X = Integer.parseInt(entrada[2]);
                        int Y = Integer.parseInt(entrada[3]); // (X,Y)
                        campo.add(X, Y, N);
    
                    } else {
                        int X1 = Integer.parseInt(entrada[1]);
                        int Y1 = Integer.parseInt(entrada[2]); // (X,Y)
                        int X2 = Integer.parseInt(entrada[3]);
                        int Y2 = Integer.parseInt(entrada[4]); // (Z,W)
    
                        int achados = campo.sum(Math.min(X1, X2), Math.min(Y1, Y2),
                                Math.max(X1, X2), Math.max(Y1, Y2));
    
                        //int achados = 5;
                        out.println(achados * Preco);
                    }
                }
                out.println("");
            }
    
            // out.println("");
            out.flush();
            // long fim = System.currentTimeMillis();
            // System.out.println("TEMPO: " + (fim - inicio));
        }
    
    }
    
    class FenwickTree2D {
    
        int[][] t;
        int max_x, max_y;
    
        public FenwickTree2D(int max_x, int max_y) {
            this.max_x = max_x;
            this.max_y = max_y;
            this.t = new int[max_x][max_y];
        }
    
        public FenwickTree2D(int[][] t) {
            this.t = t;
            max_x = t.length;
            max_y = t[0].length; // maybe a BUG
        }
    
        public void add(int r, int c, int value) {
            for (int i = r; i < t.length; i |= i + 1)
                for (int j = c; j < t[0].length; j |= j + 1)
                    t[i][j] += value;
        }
    
        // sum[(0, 0), (r, c)]
        public int sum(int r, int c) {
            int res = 0;
            for (int i = r; i >= 0; i = (i & (i + 1)) - 1)
                for (int j = c; j >= 0; j = (j & (j + 1)) - 1)
                    res += t[i][j];
            return res;
        }
    
        // sum[(r1, c1), (r2, c2)]
        public int sum(int r1, int c1, int r2, int c2) {
            return sum(r2, c2) - sum(r1 - 1, c2) - sum(r2, c1 - 1)
                    + sum(r1 - 1, c1 - 1);
        }
    
        public int get(int r, int c) {
            return sum(r, c, r, c);
        }
    
        public void set(int r, int c, int value) {
            add(r, c, -get(r, c) + value);
        }
    
    }

    Alguma pista, por gentileza!!!!?

  • Marcos Lopes replied 6 years ago

    Opa Russi, muito obrigado pela resposta, foi muito útil mesmo!! Até estava desconfiado da complexidade do problema, e claro as entradas apresentadas nos problemas são simples para se perceber esses problemas de complexidade! O que achei mais estranho foi que imaginei que tomaria um "Time Limit" num caso desses! Mas vou sim implementar com a "Binary Indexed Tree"!! Valeu demais!!

  • Caio Russi replied 6 years ago

    É de muita importância saber a complexidade do algoritmo que vai ser utilizado e verificar se este passará no Time Limite para as devidas entradas. Uma dica para resolver estre problema é implementar a estrutura de dados Binary Indexed Trees.

  • Marcos Lopes replied 6 years ago

    Estou tomando time limit nesse código abaixo. Alguma pista do motivo?? Testei com o caso acima e roda local em 0.172 ...!

    #include <stdio.h>
    #include <windows.h>
    
    main() {
    
        //int inicio, final, tmili;
        //inicio = GetTickCount();
    
        unsigned short int campo[1000][1000];
        while (true) {
    
            int tamX, tamY, Preco;
            scanf("%d %d %d", &tamX, &tamY, &Preco);
            //printf("DEBUG (tamX, tamY, Preco): %d %d %d\n", tamX, tamY, Preco);
    
            if(tamX == 0 && tamY ==0 && Preco == 0) {
                break;
            }
    
            for(int i=0; i<tamX; i++){
                for(int j=0; j<tamY; j++){
                    campo[i][j] = 0;
                }
            }
    
            int Q;
            scanf("%d\n", &Q);
            //printf("DEBUG (Q): %d \n", Q);
    
            for(int i=0; i<Q; i++){
    
                char comando;
                scanf("%c ", &comando);
                if(comando == 'A') {
                    int N, X, Y;  //(X,Y)
                    scanf("%d %d %d\n", &N, &X, &Y);
                    //printf("DEBUG (comando, N, X, Y): %c %d %d %d\n", comando, N, X, Y);
                    campo[X][Y] = campo[X][Y] + N;
                } else {
                    int X = 0;
                    int Y = 0;  //(X,Y)
                    int Z = 0;
                    int W = 0;  //(Z,W)
                    scanf("%d %d %d %d\n", &X, &Y, &Z, &W);
                    //printf("DEBUG (comando, X, Y, Z, W): %c %d %d %d %d\n", comando, X, Y, Z, W);
    
                    int achados = 0;
    
                    if(X <= Z) {
                        if(Y <= W) {
                            for(int x=X; x<=Z; x++) {
                                for(int y=Y; y<=W; y++) {
                                    achados += campo[x][y];
                                }
                            }
                        } else {
                            for(int x=X; x<=Z; x++) {
                                for(int y=Y; y>=W; y--) {
                                    achados += campo[x][y];
                                }
                            }
                        }
    
                    } else {
                        if(Y <= W) {
                            for(int x=X; x>=Z; x--) {
                                for(int y=Y; y<=W; y++) {
                                    achados += campo[x][y];
                                }
                            }
                        } else {
                            for(int x=X; x>=Z; x--) {
                                for(int y=Y; y>=W; y--) {
                                    achados += campo[x][y];
                                }
                            }
                        }
                    } //if interno
    
                    printf("%d\n",achados*Preco);
                } //if externo
            } //for
        printf("\n");
        } //while
        //final = GetTickCount();
        //tmili = final - inicio;
    
        //printf("\ntempo decorrido: %d\n", tmili);
    //printf("\n");
    
    } //main
  • Cristhian Bonilha replied 7 years ago

    Não vou saber te explicar o porquê, mas eu substituí todos os seus "cin" por "scanf" e deu certo.

  • Jean Marcos da Rosa replied 7 years ago

    Olá, segue meu código que esta com runtime error

    Resolvido
  • Cristhian Bonilha replied 7 years ago

    A gente não pode ver a sua submissão neste link.. Poste ela aqui no fórum mesmo.

  • Jean Marcos da Rosa replied 7 years ago

    Olá, estou levando diversos runtime error em minha solução, alguém poderia me ajudar? estou usando como base os casos de teste dispostos no fórum, e em minha maquina esta funcionando perfeitamente, alguém poderia me dar alguma dica sobre meu problema? ou algum caso de teste que reproduza o erro para que eu possa corrigir.

    http://www.urionlinejudge.com.br/judge/runs/code/349435

    Att Jean

  • Gabriel Dalalio replied 8 years ago

    O enunciado do problema fala que é para imprimir linhas em branco entre os casos de teste, tomei presentation error por isso, o certo seria linha em branco após cada caso de teste

  • Welton Cardoso replied 8 years ago

    Obrigado rukzaper.

  • Fernando Fonseca replied 8 years ago

    0
    0
    0
    0
    0
    0
    0
    0
    0
    0
    0
    0
    0
    16
    0
    0
    48
    64
    16
    0
    0
    64
    0
    0
    0
    16
    0
    0
    0
    0
    0
    48
    0
    48
    0
    0
    0
    48
    0
    64
    0
    0
    0
    0
    48
    0
    0
    0
    0
    0
    0
    64
    0
    16
    0
    0
    0
    0
    0
    0
    0
    0
    0
    0
    0
    24
    0
    0
    0
    24
    0
    0
    48
    0
    0
    24
    0
    40
    0
    64
    24
    96
    0
    32
    0
    0
    0
    48
    0
    144
    0
    0
    24
    0
    120
    0
    24
    72
    0
    0
    0
    0
    32
    0
    64
    0
    0
    88
    0
    48
    24
    120
    0
    0
    176
    0
    0
    72
    0
    8
    72
    0
    0
    32
    0
    0
    232
    224
    72
    0
    48
    80
    8
    0
    0
    0
    0
    40
    0
    40
    0
    0
    40
    192
    64
    0
    96
    80
    0
    56
    96
    0
    64
    80
    56
    0
    264
    0
    168
    336
    80
    40
    136
    0
    168
    304
    208
    0
    0
    0
    56
    0
    272
    232
    448
    0
    0
    280
    88
    0
    216
    280
    576
    0
    112
    0
    0
    0
    56
    0
    72
    120
    200
    0
    120
    240
    16
    0
    352
    160
    32
    0
    224
    256
    0
    0
    320
    176
    0
    0
    0
    96
    16
    0
    96
    136
    0
    304
    0
    96
    0
    144
    0
    136
    16
    0
    208
    80
    0
    112
    440
    0
    144
    856
    344
    144
    192
    96
    80
    56
    16
    56
    160
    304
    120
    224
    240
    160
    584
    0
    456
    320
    0
    72
    64
    0
    0
    0
    0
    56
    0
    120
    248
    80
    128
    168
    984
    280
    0
    0
    96
    40
    128
    64
    160
    0
    0
    0
    0
    16
    104
    128
    0
    224
    0
    240
    232
    288
    0
    472
    840
    176
    528
    448
    120
    0
    224
    0
    184
    224
    808
    0
    232
    72
    0
    584
    24
    224
    40
    0
    88
    0
    672
    872
    216
    0
    168
    408
    232
    288
    0
    576
    120
    0
    184
    72
    72
    408
    8
    0
    0
    0
    0
    0
    824
    16
    320
    0
    64
    96
    128
    64
    952
    520
    104
    768
    152
    352
    0
    520
    72
    584
    592
    304
    152
    0
    128
    240
    416
    0
    0
    1176
    56
    240
    968
    16
    240
    16
    672
    0
    0
    0
    312
    96
    0
    0
    0
    144
    280
    72
    536
    72
    1160
    0
    856
    0
    0
    120
    264
    64
    1616
    72
    0
    496
    464
    304
    0
    1160
    160
    56
    56
    0
    544
    24
    112
    104
    24
    32
    0
    672
    344
    120
    224
    376
    1304
    80
    56
    128
    1224
    0
    640
    232
    720
    824
    344
    216
    16
    624
    0
    0
    296
    0
    0
    48
    1784
    72
    176
    304
    248
    592
    0
    0
    128
    856
    0
    48
    320
    488
    0
    0
    536
    168
    432
    80
    1216
    352
    432
    0
    280
    344
    72
    160
    504
    168
    0
    1296
    200
    24
    192
    1344
    24
    0
    216
    128
    320
    1856
    208
    0
    136
    128
    0
    1384
    424
    0
    56
    40
    376
    64
    64
    448
    200
    256
    0
    136
    1152
    232
    16
    528
    240
    72
    128
    1008
    72
    0
    280
    1904
    56
    336
    184
    352
    216
    128
    48
    296
    0
    0
    440
    0
    48
    64
    152
    72
    248
    160
    0
    80
    0
    64
    272
    352
    0
    1520
    600
    496
    0
    0
    456
    88
    0
    696
    0
    0
    328
    64
    232
    0
    0
    496
    144
    0
    72
    544
    712
    408
    1088
    0
    224
    160
    976
    0
    208
    0
    8
    872
    856
    224
    472
    200
    176
    648
    200
    120
    752
    16
    80
    56
    488
    656
    440
    544
    72
    0
    888
    392
    840
    216
    1672
    480
    704
    472
    168
    232
    1208
    184
    936
    400
    576
    0
    584
    56
    0
    80
    0
    416
    160
    96
    112
    960
    472
    400
    344
    0
    96
    64
    64
    1568
    0
    464
    40
    704
    568
    304
    1560
    128
    72
    0
    0
    448
    0
    0
    280
    400
    120
    0
    1160
    0
    208
    1240
    56
    312
    1048
    0
    8
    416
    16
    416
    432
    800
    200
    96
    216
    152
    768
    152
    1408
    1568
    1888
    752
    288
    72
    0
    440
    0
    24
    344
    104
    888
    1120
    1904
    880
    1432
    152
    176
    160
    888
    944
    56
    1640
    1928
    1008
    8
    0
    1128
    56
    664
    240
    112
    104
    568
    184
    0
    576
    160
    2104
    40
    512
    336
    0
    752
    0
    552
    0
    824
    192
    1944
    96
    2232
    32
    152
    0
    896
    296
    88
    24
    176
    80
    264
    88
    24
    592
    304
    32
    296
    0
    0
    464
    296
    1400
    264
    0
    1288
    304
    0
    1536
    1224
    0
    1128
    840
    112
    2936
    824
    24
    680
    1056
    144
    8
    1112
    0
    1064
    960
    960
    688
    944
    1032
    1440
    680
    528
    72
    104
    624
    1176
    552
    24
    1440
    192
    128
    264
    64
    456
    408
    496
    784
    360
    424
    664
    56
    696
    40
    2384
    704
    1056
    296
    72
    648
    8
    952
    792
    80
    168
    1224
    272
    672
    184
    72
    304
    152
    0
    32
    344
    2168
    56
    360
    1096
    312
    432
    136
    2368
    496
    712
    144
    400
    400
    72
    2008
    3304
    96
    352
    0
    3104
    0
    416
    
    0
    0
    0
    0
    0
    0
    0
    0
    0
    0
    0
    0
    0
    0
    0
    0
    0
    0
    0
    0
    0
    35
    49
    0
    0
    0
    0
    0
    42
    0
    0
    35
    0
    0
    0
    0
    0
    35
    0
    0
    35
    70
    42
    0
    0
    0
    0
    0
    0
    0
    0
    0
    0
    0
    0
    28
    0
    0
    0
    70
    0
    49
    0
    0
    49
    49
    0
    35
    0
    0
    0
    0
    0
    77
    49
    0
    28
    0
    0
    0
    49
    70
    0
    91
    0
    0
    91
    140
    49
    0
    0
    0
    35
    70
    154
    49
    49
    147
    231
    0
    0
    0
    322
    0
    196
    0
    0
    91
    0
    140
    0
    35
    0
    0
    0
    0
    70
    175
    35
    336
    0
    119
    70
    0
    0
    133
    119
    0
    245
    98
    35
    49
    91
    189
    49
    49
    70
    0
    0
    0
    0
    238
    0
    0
    0
    203
    119
    0
    0
    84
    70
    0
    0
    0
    0
    0
    49
    245
    0
    49
    0
    0
    154
    0
    0
    42
    140
    168
    0
    133
    49
    0
    0
    0
    0
    49
    0
    49
    273
    119
    217
    0
    0
    105
    14
    35
    259
    245
    0
    35
    91
    147
    364
    98
    0
    0
    0
    0
    112
    70
    210
    168
    0
    91
    42
    63
    0
    0
    0
    42
    0
    70
    70
    126
    0
    119
    154
    105
    0
    0
    42
    49
    14
    175
    98
    0
    0
    182
    70
    42
    0
    42
    28
    119
    413
    35
    7
    259
    0
    70
    196
    462
    84
    0
    49
    210
    91
    0
    231
    28
    189
    231
    49
    210
    140
    140
    49
    63
    196
    0
    35
    287
    98
    168
    0
    35
    112
    0
    119
    42
    182
    385
    98
    161
    35
    280
    112
    49
    161
    0
    161
    273
    287
    28
    91
    273
    280
    273
    119
    315
    49
    70
    483
    0
    175
    77
    175
    931
    63
    0
    0
    84
    168
    147
    0
    0
    0
    63
    35
    0
    119
    252
    182
    0
    0
    147
    0
    0
    182
    140
    49
    595
    56
    91
    154
    0
    98
    168
    476
    91
    91
    14
    49
    133
    161
    0
    189
    0
    84
    476
    63
    574
    0
    294
    231
    126
    0
    119
    0
    28
    0
    406
    0
    14
    28
    28
    210
    7
    112
    0
    112
    0
    0
    84
    259
    35
    805
    126
    63
    217
    0
    0
    231
    315
    49
    0
    0
    350
    364
    154
    364
    0
    182
    0
    98
    161
    0
    112
    0
    28
    203
    0
    7
    238
    56
    294
    0
    525
    378
    245
    0
    112
    7
    0
    196
    0
    70
    112
    595
    616
    189
    0
    259
    126
    42
    77
    196
    0
    315
    112
    112
    0
    392
    42
    504
    77
    231
    0
    455
    0
    42
    7
    273
    378
    98
    231
    259
    0
    70
    91
    385
    280
    203
    490
    546
    168
    168
    63
    0
    0
    49
    252
    1120
    805
    168
    0
    168
    161
    462
    840
    0
    0
    287
    0
    504
    217
    42
    0
    119
    203
    686
    392
    42
    119
    42
    42
    21
    434
    49
    42
    28
    609
    546
    0
    350
    0
    1078
    112
    0
    147
    70
    140
    119
    28
    287
    490
    119
    0
    0
    91
    196
    0
    0
    119
    105
    105
    189
    98
    308
    49
    0
    252
    0
    238
    525
    14
    392
    21
    77
    0
    7
    0
    56
    91
    252
    126
    56
    280
    0
    602
    105
    490
    56
    595
    98
    301
    0
    448
    287
    49
    112
    840
    350
    413
    378
    1092
    0
    665
    448
    266
    238
    154
    0
    273
    70
    245
    56
    182
    0
    399
    0
    161
    504
    0
    434
    14
    14
    0
    49
    1190
    35
    0
    133
    49
    735
    595
    21
    413
    91
    287
    364
    112
    693
    0
    805
    0
    14
    189
    497
    91
    0
    616
    0
    42
    105
    105
    175
    105
    1029
    0
    259
    168
    266
    441
    0
    42
    0
    49
    742
    196
    56
    1197
    287
    21
    791
    0
    462
    49
    231
    322
    252
    203
    0
    14
    49
    0
    91
    70
    1022
    1099
    392
    182
    0
    280
    777
    105
    504
    147
    28
    924
    406
    1946
    112
    1253
    1134
    119
    476
    70
    98
    84
    1029
    84
    245
    1449
    315
    553
    847
    0
    42
    406
    420
    406
    1239
    308
    385
    0
    119
    168
    0
    77
    406
    0
    0
    7
    371
    189
    189
    518
    168
    1904
    231
    0
    567
    728
    357
    749
    105
    203
    0
    567
    98
    7
    1659
    63
    0
    483
    119
    266
    196
    91
    483
    350
    350
    847
    658
    105
    70
    805
    693
    42
    350
    63
    693
    0
    196
    1463
    119
    357
    49
    154
    154
    0
    105
    21
    168
    749
    560
    287
    1267
    91
    119
    434
    266
    189
    0
    497
    224
    119
    84
    273
    0
    133
    168
    147
    420
    63
    0
    0
    105
    0
    693
    756
    637
    70
    602
    924
    21
    49
    0
    0
    266
    749
    686
    91
    469
    469
    63
    70
    1029
    364
  • Welton Cardoso replied 8 years ago

    Olá,

    Não sei se é apenas aqui em casa ou o Toolkit está bugado ? Toda palavra que digito só aparece: Invalid captcha. Creio que não esteja digitando errado, pois já usei varias vezes o Toolkit , já testei com e sem espaço entre elas e nada =P. Alguém que recebeu AC nesse problema, poderia gerar a saída dessa entrada que o Samuel Chagas forneceu ? Desde já agradeço.

  • Samuel Chagas replied 8 years ago

    Entrada:

    384 887 8
    916
    P 297 808 202 427
    P 379 448 43 666
    P 340 599 252 684
    P 141 365 104 643
    P 307 52 302 873
    P 306 142 282 75
    P 163 406 49 683
    P 23 48 93 208
    P 299 697 350 149
    A 2 70 297
    A 3 273 873
    A 6 193 121
    P 233 718 135 323
    P 252 770 193 659
    P 279 851 129 506
    P 271 412 363 658
    P 48 712 170 149
    P 60 622 50 594
    A 10 24 51
    P 323 662 282 546
    P 251 235 170 8
    P 60 583 230 58
    P 62 514 373 131
    P 59 521 377 770
    A 8 15 397
    P 261 374 369 323
    P 33 876 256 20
    P 203 429 202 279
    P 317 620 327 361
    P 28 107 30 297
    P 371 182 69 437
    P 121 30 350 10
    P 164 175 112 12
    P 170 171 265 546
    P 272 462 370 540
    P 99 56 179 687
    P 220 18 71 728
    P 314 649 162 849
    P 97 57 373 808
    P 120 646 255 442
    P 19 534 292 512
    P 280 583 206 560
    P 333 499 96 94
    P 78 756 188 511
    P 5 311 203 408
    P 170 406 161 557
    P 368 493 290 371
    P 92 397 315 506
    P 303 360 276 432
    P 335 77 100 195
    A 2 73 264
    A 1 41 170
    P 41 418 306 668
    P 188 728 282 144
    P 324 365 152 238
    P 332 387 243 725
    P 322 159 155 465
    P 175 94 196 10
    P 45 294 4 525
    P 350 210 374 513
    P 68 292 108 793
    P 261 802 288 796
    P 260 602 306 779
    P 32 616 267 526
    A 7 323 874
    P 103 27 108 676
    P 163 18 153 501
    P 180 756 83 409
    P 144 222 288 286
    P 1 618 5 513
    A 3 316 472
    P 230 641 73 724
    P 233 358 26 871
    P 209 397 204 805
    P 211 655 328 270
    P 153 391 251 289
    P 238 55 343 319
    P 293 114 361 140
    P 98 368 373 858
    P 82 269 352 236
    P 84 235 133 638
    P 102 755 232 113
    P 296 786 24 458
    P 90 125 229 304
    P 297 20 354 763
    A 8 252 797
    P 339 818 343 348
    P 21 73 172 577
    P 261 181 151 697
    P 369 759 12 814
    A 8 380 410
    A 3 100 96
    P 47 186 139 60
    P 233 708 3 237
    P 167 832 127 14
    P 159 556 44 126
    P 173 15 145 428
    P 340 280 79 235
    P 71 175 53 286
    P 216 769 131 36
    P 69 664 18 871
    P 138 515 344 885
    A 2 375 426
    P 116 677 150 288
    P 202 560 42 491
    P 333 763 302 266
    P 378 754 58 740
    P 330 216 52 804
    P 298 76 322 4
    P 73 365 335 637
    P 259 38 94 639
    P 362 637 204 765
    P 281 703 338 520
    A 9 267 154
    P 152 495 154 757
    P 77 435 100 836
    P 257 394 17 216
    P 149 221 170 827
    P 21 627 175 95
    P 19 346 225 367
    P 114 195 233 837
    P 294 722 241 880
    A 10 73 477
    P 373 164 334 365
    P 254 643 118 36
    P 353 289 257 705
    P 103 12 323 314
    P 126 833 233 577
    A 2 317 494
    P 219 857 106 516
    P 306 219 2 692
    P 243 727 150 510
    P 144 513 368 539
    P 208 878 79 75
    P 212 571 287 316
    A 4 353 176
    P 62 71 39 435
    P 85 127 299 58
    P 370 455 86 353
    P 69 754 125 513
    P 45 363 289 191
    P 227 580 326 564
    P 279 710 287 726
    A 8 342 327
    P 1 40 289 175
    P 139 70 344 682
    A 7 289 713
    P 210 63 82 500
    P 213 367 309 643
    P 221 107 108 310
    A 6 119 179
    P 32 612 239 365
    P 36 73 43 802
    P 83 769 264 623
    A 3 363 180
    P 158 97 187 68
    P 232 769 251 204
    P 71 292 70 131
    P 338 311 270 572
    P 186 483 159 293
    P 171 509 340 364
    P 199 290 248 616
    P 136 882 243 219
    P 138 438 352 689
    P 219 859 305 67
    P 269 163 141 839
    P 135 364 77 491
    P 204 112 85 471
    P 24 418 106 745
    P 141 140 156 185
    P 304 778 90 445
    P 125 447 336 735
    P 293 192 346 286
    P 19 291 251 171
    P 99 562 26 440
    A 5 206 229
    A 8 117 252
    P 296 838 289 14
    P 311 349 293 399
    P 28 178 220 541
    P 237 386 304 589
    P 243 727 337 61
    P 64 236 361 739
    P 156 407 13 532
    P 316 86 330 597
    P 317 723 181 175
    A 5 87 881
    P 21 562 76 558
    P 128 311 53 86
    A 8 347 287
    P 67 251 381 448
    P 333 236 383 457
    P 94 190 266 192
    P 341 307 51 318
    P 240 688 285 452
    P 329 581 288 787
    P 376 36 288 92
    P 273 359 105 118
    P 31 239 313 770
    P 72 6 296 754
    P 16 663 4 608
    P 331 621 382 836
    P 149 114 301 810
    P 174 472 220 15
    P 262 451 70 371
    P 266 194 41 657
    P 292 872 172 108
    P 383 48 110 547
    P 234 580 149 539
    P 283 721 182 131
    P 28 654 353 626
    P 286 529 219 217
    P 247 480 168 655
    P 7 599 353 746
    P 219 379 266 316
    P 296 475 232 16
    P 314 305 157 872
    P 220 99 74 357
    A 6 94 75
    P 183 534 350 528
    P 361 401 24 562
    A 2 221 531
    P 279 122 87 644
    P 261 330 209 548
    P 188 565 97 430
    A 7 199 173
    P 381 511 77 181
    P 130 578 230 25
    A 5 339 202
    P 353 108 355 824
    P 96 810 230 558
    P 360 138 285 488
    P 107 675 219 44
    P 102 210 80 652
    P 215 349 170 886
    P 79 713 383 266
    P 93 332 365 813
    P 21 467 48 445
    P 81 146 50 74
    P 93 329 337 331
    P 280 822 352 356
    P 178 465 377 402
    A 10 191 174
    A 9 259 125
    P 188 290 255 306
    P 54 744 269 436
    A 10 147 186
    P 43 600 375 435
    P 329 3 354 38
    P 222 762 382 278
    P 62 455 43 180
    P 56 300 239 836
    P 53 328 22 301
    P 242 527 297 103
    P 245 734 242 181
    P 132 376 310 869
    P 298 680 195 524
    P 316 625 85 544
    P 299 12 350 767
    P 242 438 21 521
    P 73 465 229 444
    A 5 248 531
    P 64 785 293 491
    P 299 12 194 877
    P 207 199 312 210
    A 8 98 528
    P 49 443 157 834
    P 90 368 378 21
    P 145 33 73 829
    A 5 246 801
    P 284 814 245 223
    P 149 418 107 127
    P 81 839 56 284
    P 25 547 83 343
    P 299 584 140 333
    A 3 287 320
    P 222 754 159 379
    P 213 658 268 300
    P 26 829 291 667
    P 239 88 125 373
    P 83 382 286 587
    P 305 539 79 882
    P 346 288 26 183
    P 300 645 68 819
    P 100 53 270 302
    P 251 622 0 685
    P 17 132 195 551
    P 304 798 35 471
    P 125 414 187 602
    P 108 302 92 46
    P 49 370 7 682
    P 357 562 382 724
    P 104 366 144 293
    P 185 691 48 582
    P 135 799 155 406
    P 267 506 110 630
    P 19 492 255 506
    P 185 581 338 316
    P 356 1 275 473
    P 301 314 183 531
    P 167 62 198 687
    P 279 9 344 513
    P 376 708 20 154
    A 9 198 636
    P 146 156 306 428
    P 130 218 142 229
    P 342 486 370 674
    P 324 546 163 439
    P 332 842 39 799
    P 307 573 116 721
    P 322 505 178 256
    P 381 129 270 312
    P 209 851 141 814
    P 161 758 189 764
    P 89 336 89 438
    P 76 364 199 273
    P 170 430 39 296
    A 7 324 308
    P 334 484 264 230
    P 96 170 177 251
    P 6 531 98 714
    P 316 520 171 157
    P 304 655 311 479
    A 9 154 809
    P 26 619 155 245
    P 254 853 166 521
    P 210 863 54 423
    P 272 516 220 379
    P 187 812 342 255
    P 363 665 159 93
    P 88 671 125 167
    P 12 32 165 506
    P 206 871 124 61
    A 7 307 223
    P 282 227 67 264
    P 337 745 318 312
    P 157 391 70 100
    P 179 374 52 411
    P 347 207 215 80
    P 355 787 169 365
    P 72 138 295 760
    P 175 309 123 790
    A 8 207 413
    P 33 449 233 808
    A 2 19 633
    P 164 651 374 628
    P 10 66 8 552
    P 132 95 338 324
    P 332 475 307 404
    P 150 372 221 862
    A 6 339 527
    P 229 570 249 152
    A 8 260 796
    P 129 383 279 376
    P 342 348 133 478
    P 126 75 290 56
    A 1 277 448
    P 86 150 331 472
    P 179 121 315 840
    P 190 320 376 521
    A 10 168 254
    P 305 281 295 865
    P 92 234 303 356
    P 145 152 280 379
    P 318 469 214 10
    P 25 548 382 451
    P 379 282 261 241
    P 34 208 347 52
    A 4 83 189
    A 3 128 80
    P 47 75 104 264
    P 206 536 366 664
    P 150 420 232 197
    P 189 726 17 823
    A 1 95 47
    P 226 780 180 603
    P 87 159 170 815
    P 382 454 277 434
    P 333 720 362 803
    P 300 454 314 512
    P 58 541 153 562
    P 225 190 236 10
    P 90 351 81 205
    P 249 830 106 22
    P 133 601 222 465
    P 253 482 32 232
    P 164 748 216 855
    P 317 790 365 388
    P 327 88 310 779
    A 9 170 165
    P 130 693 98 215
    P 300 218 174 345
    P 106 358 377 138
    P 138 450 253 101
    P 330 605 216 382
    A 3 219 81
    P 184 35 326 669
    P 144 336 237 762
    P 382 276 292 725
    P 251 513 222 129
    P 284 165 375 727
    P 238 564 148 804
    P 110 171 324 384
    P 191 816 81 163
    P 126 12 196 187
    P 349 716 252 424
    P 159 403 161 499
    P 1 590 178 886
    P 65 709 272 816
    P 202 8 296 718
    P 311 694 308 87
    A 7 218 423
    P 216 871 165 813
    P 55 110 277 768
    P 212 776 344 674
    P 375 222 210 110
    P 29 664 350 222
    P 228 433 207 883
    P 111 600 283 805
    P 377 110 372 832
    A 7 317 70
    P 228 189 66 817
    P 290 118 262 36
    P 181 849 173 528
    A 1 51 721
    P 270 493 287 661
    P 205 7 263 603
    P 262 27 203 175
    P 192 330 103 526
    P 300 510 153 450
    P 127 597 82 565
    A 1 86 229
    P 107 679 54 359
    P 241 299 48 585
    P 296 257 265 148
    P 155 232 344 86
    A 10 24 812
    P 1 153 56 594
    P 62 33 251 749
    P 14 510 308 527
    A 8 149 434
    P 89 314 343 866
    P 79 820 116 666
    P 143 130 51 116
    P 228 261 158 187
    P 147 392 56 120
    P 18 301 1 503
    P 104 731 361 66
    P 85 167 294 161
    P 171 351 172 469
    P 99 200 276 750
    P 217 583 322 65
    P 253 325 86 570
    P 144 95 139 614
    P 75 185 328 843
    P 57 278 143 530
    P 352 685 123 766
    A 9 74 257
    P 377 643 117 722
    P 355 578 354 627
    P 171 859 87 150
    P 35 770 72 216
    P 309 467 221 764
    P 67 882 19 546
    P 200 178 230 68
    P 70 837 32 141
    P 190 657 169 853
    P 205 296 82 10
    P 200 257 263 884
    P 372 826 64 882
    P 42 168 97 719
    A 9 29 317
    P 141 233 206 104
    P 19 23 354 291
    P 73 78 8 36
    P 311 488 133 543
    P 48 568 314 719
    P 30 27 218 698
    P 252 787 258 414
    P 274 58 189 681
    P 31 853 85 139
    A 7 277 339
    P 7 659 120 15
    P 233 280 43 23
    P 239 837 142 363
    P 206 230 127 718
    P 262 375 30 288
    P 21 159 164 713
    P 151 234 98 219
    P 223 676 166 703
    P 323 423 205 212
    P 317 540 340 859
    P 141 738 110 776
    P 353 508 269 678
    P 290 106 26 842
    P 258 657 50 627
    P 260 274 176 544
    P 342 139 290 638
    P 169 339 258 136
    P 90 247 352 445
    P 67 380 187 398
    P 357 816 305 782
    P 127 644 332 510
    P 158 55 282 670
    P 288 601 264 550
    P 159 425 353 518
    P 302 130 350 515
    P 226 379 59 821
    P 233 379 259 274
    P 49 281 64 142
    P 383 276 131 461
    P 297 792 130 803
    P 311 323 124 780
    P 243 243 138 337
    P 116 556 376 173
    P 142 431 50 61
    P 102 225 282 529
    P 271 379 254 449
    P 60 746 207 425
    P 307 590 220 78
    P 238 613 58 652
    P 203 449 224 222
    P 41 353 331 694
    P 318 769 51 805
    A 7 379 418
    P 148 475 152 823
    P 311 775 99 29
    P 117 592 229 329
    P 363 7 355 599
    A 7 284 160
    P 36 183 77 824
    P 82 76 288 739
    P 375 490 252 451
    P 5 494 291 487
    P 146 234 202 678
    P 159 727 254 482
    P 18 498 364 721
    P 34 49 332 758
    P 3 418 310 509
    P 375 655 35 702
    P 224 631 166 290
    P 330 175 99 191
    P 284 485 309 609
    P 304 113 62 548
    P 334 677 76 375
    P 148 645 140 635
    P 269 612 348 837
    P 152 811 82 886
    P 274 264 90 701
    P 173 449 146 387
    P 170 491 96 728
    P 336 863 238 297
    P 233 598 107 367
    A 7 203 283
    P 317 142 359 385
    P 132 877 52 562
    P 225 403 198 610
    P 277 816 143 154
    P 366 309 279 871
    P 189 560 230 521
    P 301 344 32 768
    P 37 744 287 834
    P 247 609 165 418
    P 241 586 287 241
    P 362 189 117 648
    P 83 677 348 586
    P 275 21 289 29
    P 170 224 229 6
    P 377 518 37 39
    P 204 425 184 250
    P 188 688 301 289
    P 332 614 254 307
    P 72 817 199 285
    P 173 653 352 455
    P 250 699 189 503
    P 136 76 49 148
    P 183 165 120 489
    P 181 104 185 67
    P 118 654 66 660
    P 230 54 310 746
    P 294 383 177 351
    P 327 768 370 336
    P 132 214 96 336
    P 216 377 198 21
    P 161 804 220 545
    P 51 242 199 425
    P 142 286 41 554
    P 231 537 230 669
    P 174 168 193 776
    P 373 543 341 594
    P 196 509 74 260
    P 228 705 140 352
    P 191 378 336 742
    A 8 330 724
    P 242 383 243 595
    P 312 82 55 607
    P 101 606 357 286
    P 153 550 208 17
    P 383 356 216 378
    P 364 623 349 617
    P 164 808 29 231
    P 188 360 7 296
    P 211 108 215 706
    P 222 80 97 306
    P 370 705 269 701
    A 4 20 604
    P 158 692 140 802
    P 39 415 302 539
    P 204 374 230 26
    P 179 293 136 32
    P 139 464 46 383
    P 170 787 279 754
    P 26 865 299 481
    A 3 58 97
    P 71 658 109 286
    P 175 69 339 55
    P 32 829 196 785
    P 146 839 33 26
    P 212 708 147 79
    P 169 789 286 227
    A 4 10 534
    P 37 481 239 91
    P 167 471 151 219
    P 96 12 143 614
    P 169 844 22 705
    P 40 568 328 199
    P 142 7 190 88
    P 12 529 224 433
    P 381 392 367 215
    P 40 133 60 258
    P 362 221 62 11
    P 248 71 116 442
    A 9 252 431
    P 107 105 27 345
    P 98 688 241 253
    P 98 34 121 608
    P 282 326 127 424
    P 50 860 257 414
    P 325 221 206 96
    P 110 732 336 660
    P 182 79 353 318
    P 237 286 220 742
    P 49 414 73 601
    P 319 786 239 712
    P 141 203 7 577
    P 346 688 20 344
    A 10 232 617
    P 378 672 295 99
    P 373 518 184 801
    P 97 636 344 678
    P 299 598 258 554
    P 245 6 119 629
    P 330 136 247 435
    P 47 281 232 65
    P 295 85 348 318
    P 373 355 25 10
    P 58 451 281 256
    A 2 154 113
    P 135 674 335 263
    P 9 681 98 202
    P 183 455 236 771
    P 138 740 9 404
    P 295 87 132 619
    A 2 363 174
    P 118 387 226 476
    P 359 754 178 240
    P 80 242 203 703
    P 250 325 88 132
    P 20 776 45 709
    P 18 347 276 176
    P 263 241 185 350
    P 118 800 140 793
    P 377 779 345 271
    P 89 594 234 580
    P 370 459 105 751
    P 243 588 25 752
    P 245 269 381 184
    P 247 217 273 625
    P 195 54 55 643
    P 140 674 278 344
    A 10 382 40
    P 265 485 87 797
    P 90 199 181 818
    A 4 222 744
    A 2 166 837
    P 141 363 106 769
    P 317 217 296 832
    A 8 279 253
    P 86 244 162 428
    P 328 741 337 306
    P 167 41 375 595
    P 56 668 155 694
    P 304 801 173 459
    P 244 503 344 467
    P 151 329 354 787
    P 141 680 325 336
    A 10 197 412
    P 8 381 163 564
    P 323 641 90 129
    P 46 760 369 798
    P 175 816 64 575
    A 8 104 194
    P 63 440 52 651
    P 335 84 335 175
    P 72 493 364 374
    P 119 544 195 655
    P 86 486 150 469
    A 8 74 538
    A 10 317 224
    P 144 11 48 244
    P 244 152 95 215
    P 375 732 188 645
    P 348 643 366 389
    A 1 306 363
    P 111 644 251 0
    P 184 27 277 31
    P 140 414 55 566
    P 364 660 87 236
    P 186 241 235 307
    P 137 129 191 333
    P 183 685 6 143
    P 103 598 319 588
    P 123 636 20 798
    P 360 207 299 650
    P 39 735 52 59
    P 16 389 253 501
    P 340 359 177 207
    P 268 199 30 2
    P 206 88 332 205
    P 177 225 226 409
    P 12 345 93 184
    A 7 276 563
    A 6 264 398
    P 278 432 52 491
    P 262 259 34 631
    P 299 743 340 467
    P 178 724 348 201
    P 366 847 62 302
    P 328 824 138 158
    P 140 666 349 342
    A 1 370 364
    P 77 323 5 709
    P 64 270 259 313
    P 339 568 378 776
    A 3 166 666
    P 107 91 64 792
    P 115 544 119 757
    P 45 71 59 204
    P 306 847 360 278
    P 20 646 55 234
    P 347 795 204 308
    P 144 164 248 857
    P 308 38 148 848
    P 166 617 349 287
    P 17 727 213 144
    P 160 136 171 597
    P 296 188 341 265
    P 84 475 210 689
    P 231 497 374 137
    P 193 617 299 136
    P 261 43 377 90
    P 236 46 68 739
    P 1 14 230 762
    P 276 810 81 308
    P 314 361 288 368
    P 78 265 57 268
    A 3 97 439
    P 299 455 127 139
    P 297 748 272 564
    P 382 579 311 45
    P 106 123 35 475
    A 4 113 341
    P 39 798 339 817
    P 316 794 337 383
    P 86 577 369 814
    P 75 336 160 748
    P 235 623 354 607
    P 251 31 169 485
    P 106 248 159 727
    P 81 774 295 15
    P 42 767 279 667
    P 60 369 190 171
    P 131 364 260 517
    P 124 6 141 53
    P 73 82 158 696
    P 133 171 127 651
    P 232 84 196 748
    P 356 128 346 118
    P 163 886 72 159
    P 290 462 204 650
    P 135 59 361 584
    P 31 68 245 95
    A 3 179 183
    P 374 506 45 109
    P 109 313 268 346
    P 1 804 184 836
    P 315 586 330 694
    P 366 287 109 606
    P 115 881 232 553
    P 77 614 143 382
    P 193 440 114 768
    P 105 590 374 474
    P 26 154 59 592
    P 20 695 147 345
    P 293 586 341 386
    P 100 717 177 528
    P 238 705 147 236
    P 105 593 166 102
    P 3 449 18 854
    P 166 412 247 635
    P 171 871 170 285
    P 128 440 315 438
    P 113 257 221 678
    P 208 799 322 587
    P 332 394 17 809
    P 41 322 142 675
    P 248 745 107 774
    A 6 289 302
    P 254 654 112 51
    P 96 655 201 384
    P 9 279 11 301
    P 22 396 286 3
    P 326 99 202 716
    P 91 438 92 91
    P 306 120 124 414
    P 359 39 80 188
    P 59 229 95 396
    P 55 61 323 837
    P 372 431 18 273
    P 35 703 174 567
    P 256 502 168 126
    A 9 320 337
    P 263 126 91 511
    A 4 368 35
    P 169 340 212 595
    P 142 621 29 771
    P 216 99 49 438
    P 218 763 88 722
    A 7 31 751
    P 228 700 327 29
    P 322 707 39 356
    P 373 474 41 809
    P 69 421 193 158
    P 270 859 158 218
    P 361 517 38 265
    P 59 14 205 744
    P 147 751 41 126
    P 163 755 363 454
    P 219 542 182 738
    P 38 411 16 800
    P 28 80 368 177
    P 345 874 5 516
    A 7 189 488
    P 187 39 214 724
    P 297 308 156 321
    P 212 139 36 701
    P 267 457 242 145
    P 332 242 357 504
    P 249 35 268 773
    P 359 776 330 627
    P 160 11 218 346
    P 211 85 355 238
    P 272 541 110 366
    P 68 857 215 266
    P 210 667 128 404
    A 5 106 855
    P 172 324 329 199
    P 301 75 175 332
    P 268 560 357 572
    P 292 323 134 617
    P 53 467 71 65
    P 15 722 303 139
    P 185 74 97 700
    P 370 400 131 798
    P 335 259 271 474
    P 277 331 28 316
    P 345 736 202 394
    P 26 741 125 603
    P 223 543 41 222
    P 182 331 7 67
    P 171 465 201 187
    P 198 561 79 824
    P 379 694 77 323
    A 6 376 565
    P 315 761 48 567
    P 230 740 29 411
    P 279 553 96 440
    P 18 400 47 233
    P 288 288 247 789
    P 331 711 198 580
    P 304 381 221 363
    P 79 356 143 286
    P 337 498 158 722
    P 76 840 276 74
    P 32 302 31 805
    A 7 370 449
    P 155 637 368 849
    P 6 597 180 108
    P 47 338 123 856
    P 136 656 357 846
    P 251 322 303 244
    P 293 1 59 649
    P 109 645 226 275
    P 254 484 356 188
    P 191 446 144 221
    P 198 221 52 141
    P 257 469 33 625
    P 199 521 179 789
    P 331 72 109 590
    P 362 49 7 649
    P 142 543 6 532
    P 122 132 68 433
    P 289 660 360 585
    P 32 758 345 23
    P 304 511 313 844
    P 295 605 233 188
    732 306 7
    850
    P 486 69 370 204
    P 575 24 133 251
    P 357 225 369 17
    P 382 195 258 209
    P 29 271 714 6
    P 417 259 316 151
    P 640 247 247 223
    P 261 170 703 243
    P 273 173 345 209
    A 7 690 271
    P 447 217 312 63
    P 542 195 33 130
    P 539 166 323 298
    P 275 256 664 24
    P 308 54 337 89
    P 318 66 402 55
    A 6 51 99
    A 5 185 238
    A 4 624 20
    P 690 183 685 185
    P 282 110 392 163
    P 298 50 245 165
    P 729 178 377 240
    P 380 9 456 251
    P 476 53 304 199
    P 480 180 83 243
    P 491 155 695 285
    P 485 149 20 137
    P 70 64 335 61
    P 141 144 435 62
    P 182 91 725 177
    P 198 88 503 240
    P 59 9 33 224
    P 592 3 488 223
    P 592 185 347 218
    P 606 41 108 299
    P 356 175 87 26
    P 420 279 368 70
    P 272 182 530 5
    A 5 373 237
    P 704 202 712 47
    P 690 218 390 50
    P 460 275 332 228
    P 596 159 122 137
    P 178 200 679 190
    P 257 264 160 214
    P 180 21 614 248
    P 574 63 30 118
    P 267 247 215 6
    P 496 285 495 31
    P 337 70 144 174
    P 714 217 221 97
    P 633 159 296 198
    P 225 81 101 14
    P 458 115 13 158
    P 55 144 511 228
    P 349 190 655 63
    P 134 222 234 19
    P 602 207 33 139
    P 157 124 459 222
    A 7 170 108
    P 655 17 371 50
    P 479 200 322 96
    P 433 121 132 205
    P 685 87 650 52
    P 452 205 11 257
    P 656 199 529 74
    P 195 20 68 166
    P 523 218 627 29
    P 358 49 114 14
    P 152 33 402 125
    P 617 80 145 144
    A 10 248 172
    P 365 104 282 14
    P 127 185 356 287
    P 634 65 626 286
    P 179 68 573 73
    P 367 81 658 152
    P 245 242 357 303
    A 7 665 180
    A 6 482 268
    P 267 151 598 77
    P 521 285 293 216
    P 329 134 700 225
    A 8 697 87
    P 591 249 669 184
    P 667 15 533 123
    P 719 181 714 25
    P 716 120 604 111
    P 110 153 243 154
    P 199 55 129 224
    P 41 205 646 139
    P 664 102 410 243
    P 14 222 177 78
    P 288 143 437 126
    P 223 97 430 70
    P 45 152 458 64
    P 159 169 383 244
    P 167 164 318 60
    P 55 288 149 21
    P 394 182 115 227
    P 235 148 105 140
    P 345 244 617 129
    P 191 40 487 180
    P 728 237 52 126
    P 677 174 207 192
    P 164 106 178 114
    P 525 40 218 288
    P 93 157 684 270
    P 348 249 321 194
    P 450 24 118 50
    P 668 143 574 85
    P 727 240 108 8
    P 125 289 293 273
    P 315 283 39 94
    P 154 57 101 135
    P 314 43 371 106
    P 35 79 490 131
    P 57 32 259 45
    P 453 240 112 140
    P 313 202 306 212
    P 378 97 290 305
    P 648 198 128 214
    P 476 175 237 231
    P 317 80 567 89
    P 242 74 31 44
    P 158 219 393 255
    P 311 65 691 304
    P 310 164 392 262
    P 18 267 731 73
    P 382 105 161 64
    P 580 207 76 55
    P 209 152 461 208
    P 715 126 530 148
    P 414 13 209 78
    P 387 196 715 19
    P 461 82 113 202
    P 181 43 304 156
    A 7 208 132
    P 339 305 17 3
    A 5 449 84
    P 60 65 226 196
    P 270 158 571 262
    P 416 19 123 112
    P 85 296 721 240
    P 119 133 719 50
    P 187 51 107 178
    P 688 201 654 49
    P 576 153 200 180
    P 716 231 712 189
    P 509 98 518 113
    P 714 49 611 49
    P 256 152 329 15
    P 59 106 611 255
    P 129 272 53 12
    P 256 302 274 117
    P 177 193 61 153
    P 271 255 152 18
    P 70 204 471 110
    P 451 59 467 58
    P 367 182 635 211
    P 728 7 514 162
    P 127 158 519 186
    P 636 223 539 33
    P 356 164 600 194
    P 184 182 244 235
    P 296 159 267 288
    P 579 159 414 118
    P 73 106 537 112
    P 44 92 260 285
    P 133 301 544 301
    P 141 126 194 93
    P 131 70 466 58
    P 359 59 279 63
    P 86 132 331 288
    A 9 621 260
    P 477 91 469 191
    P 259 261 37 300
    P 237 8 30 103
    P 32 138 515 97
    P 92 234 282 105
    P 216 211 621 195
    P 247 238 150 1
    P 62 175 187 100
    P 501 96 565 253
    P 679 151 130 171
    P 694 224 316 226
    A 2 289 303
    A 4 367 228
    A 4 716 57
    P 134 86 372 56
    P 335 164 3 117
    P 344 35 312 88
    A 2 429 15
    P 150 111 534 154
    P 605 52 11 236
    P 684 212 119 140
    P 69 220 720 104
    P 0 125 133 217
    P 140 175 34 185
    P 664 184 384 277
    A 7 364 244
    P 481 3 58 49
    P 639 38 176 99
    P 11 174 556 4
    P 591 12 156 234
    P 159 80 138 177
    P 678 97 210 34
    P 729 80 308 138
    P 612 255 40 192
    A 1 490 84
    P 50 237 675 58
    P 389 108 69 166
    P 578 138 1 170
    P 289 228 118 235
    P 568 112 470 241
    P 283 116 640 214
    A 8 177 247
    P 420 39 304 293
    P 365 147 140 180
    P 361 182 10 63
    P 307 172 77 1
    P 688 21 650 92
    P 241 299 8 214
    P 273 125 592 44
    P 485 271 637 230
    P 628 188 120 218
    P 301 166 341 119
    P 577 115 349 101
    P 321 31 641 167
    P 139 3 135 32
    P 230 89 476 210
    P 504 210 94 141
    P 422 22 717 119
    P 580 177 485 201
    P 161 208 687 144
    P 166 159 601 15
    P 648 62 707 241
    P 96 237 140 266
    P 387 255 443 292
    P 582 145 400 305
    P 705 269 306 271
    P 407 12 612 46
    P 469 230 11 298
    P 290 125 699 73
    P 248 90 97 59
    P 43 132 71 104
    P 243 297 384 96
    P 546 242 115 230
    P 679 118 407 65
    P 293 49 546 77
    P 444 158 520 284
    P 726 22 600 80
    P 21 174 642 128
    P 532 267 108 50
    P 482 187 334 66
    P 472 26 583 221
    P 167 293 286 15
    P 574 155 617 2
    P 323 261 244 65
    A 1 493 244
    P 19 15 544 147
    P 133 293 549 71
    P 654 204 401 2
    A 7 653 71
    A 4 519 83
    P 297 259 342 67
    P 441 170 63 114
    P 105 250 585 185
    P 45 73 362 109
    P 622 280 700 277
    P 469 294 192 120
    P 613 285 501 8
    P 179 174 637 71
    P 284 286 611 46
    P 445 200 693 170
    P 383 11 42 207
    P 523 32 210 222
    P 492 134 141 35
    P 657 178 647 65
    P 363 242 427 131
    P 68 118 729 236
    P 294 226 569 201
    P 180 181 283 276
    A 4 441 84
    P 241 28 486 279
    P 6 104 336 139
    P 331 224 109 88
    P 61 251 42 226
    P 462 145 530 29
    P 473 146 660 19
    P 133 212 66 237
    P 48 113 444 57
    P 17 69 382 101
    P 381 261 241 118
    P 41 305 561 130
    P 591 110 196 61
    P 274 276 586 94
    P 595 117 476 31
    A 5 580 127
    P 107 186 527 10
    P 695 279 534 250
    P 10 101 378 120
    P 568 286 196 180
    A 6 679 31
    P 415 103 262 20
    P 642 17 279 189
    P 135 89 709 16
    P 383 140 163 304
    P 627 72 497 121
    A 6 343 134
    P 397 57 178 136
    P 155 154 632 76
    P 730 115 62 52
    P 23 268 480 172
    P 505 254 309 171
    P 106 111 513 245
    P 193 56 240 148
    P 465 191 69 149
    A 2 361 112
    P 232 272 639 21
    P 345 33 401 108
    P 433 34 191 172
    A 8 131 288
    P 486 48 582 253
    P 32 58 219 239
    P 710 36 60 299
    P 481 92 242 50
    P 645 87 142 106
    P 265 180 177 218
    A 4 272 118
    A 1 585 24
    P 317 3 500 95
    P 393 248 295 39
    P 463 84 266 213
    P 153 36 500 43
    P 369 98 542 216
    P 298 194 251 265
    P 583 285 667 183
    P 216 162 164 243
    P 188 90 225 25
    P 599 88 331 235
    P 429 95 154 219
    P 374 72 142 138
    P 517 236 616 162
    P 84 111 101 288
    P 314 102 686 43
    P 594 49 331 80
    P 286 182 387 208
    P 434 291 304 9
    P 76 116 464 2
    P 85 80 220 129
    P 725 279 182 89
    P 154 225 131 303
    P 286 265 21 176
    P 457 261 678 102
    P 152 182 157 295
    P 228 164 89 5
    A 2 411 95
    A 6 369 289
    P 647 4 493 281
    P 657 57 325 269
    P 414 253 506 12
    P 157 157 566 129
    P 534 52 385 15
    P 588 173 708 251
    P 692 21 569 172
    P 321 124 511 259
    A 7 537 5
    P 177 260 390 253
    P 122 25 225 267
    P 234 112 187 8
    P 484 206 674 112
    P 681 298 360 76
    P 501 266 633 181
    P 649 266 112 91
    P 670 117 387 98
    P 660 150 196 284
    P 471 258 698 57
    P 34 171 642 119
    P 709 129 605 125
    P 27 11 438 109
    P 200 201 366 191
    A 1 194 56
    P 212 8 322 120
    P 35 224 55 143
    P 634 219 143 30
    A 6 400 177
    P 696 241 672 193
    P 515 42 164 8
    P 341 230 640 210
    P 264 39 304 119
    P 114 239 646 139
    P 21 98 266 1
    P 333 211 425 68
    P 192 102 328 90
    P 425 143 211 212
    P 372 78 634 39
    P 265 178 343 286
    P 424 7 494 99
    P 178 219 414 74
    P 60 203 244 240
    P 113 289 613 24
    P 479 258 674 77
    P 466 68 418 122
    P 263 192 31 6
    P 203 45 74 34
    P 260 188 317 237
    P 4 89 231 262
    P 661 277 111 219
    P 416 231 675 128
    P 438 174 440 24
    P 189 226 308 260
    P 310 179 714 38
    P 498 274 150 147
    P 261 240 703 166
    P 166 279 503 157
    A 3 34 182
    P 173 182 724 195
    P 556 248 77 232
    P 437 23 191 40
    P 274 28 715 3
    P 673 102 298 37
    P 463 37 253 56
    P 266 212 452 265
    P 405 116 108 116
    A 1 691 298
    P 504 18 553 244
    P 588 229 269 92
    P 217 182 245 276
    P 535 260 490 217
    P 50 89 553 146
    P 333 108 106 20
    A 9 122 301
    P 287 284 153 8
    P 318 98 87 81
    P 240 173 721 15
    P 148 183 512 59
    P 619 291 311 141
    P 579 277 490 283
    P 63 221 597 163
    P 652 76 136 44
    P 347 88 402 32
    P 696 294 550 125
    P 419 240 477 260
    P 346 12 268 215
    P 156 144 441 206
    P 137 201 668 13
    P 572 260 85 78
    P 355 207 197 66
    P 135 230 43 273
    P 33 93 313 191
    P 591 13 462 272
    A 5 364 120
    P 102 144 50 85
    P 590 3 658 182
    P 279 195 143 58
    P 123 293 10 274
    P 456 175 175 62
    P 234 188 466 158
    P 693 99 251 75
    P 293 160 478 164
    P 256 57 530 259
    P 6 25 67 159
    P 480 51 1 234
    P 143 100 350 119
    P 223 222 409 88
    P 254 186 27 234
    P 696 55 351 244
    P 48 229 133 142
    P 139 177 640 225
    P 430 257 688 218
    A 8 675 240
    A 7 271 160
    P 728 35 564 240
    P 358 248 84 90
    P 272 92 530 43
    P 129 57 411 141
    A 3 560 8
    A 4 493 89
    P 184 199 621 282
    A 7 305 234
    P 607 123 462 107
    P 560 27 481 267
    P 189 134 48 11
    P 349 5 173 250
    P 697 44 410 154
    P 96 204 543 133
    P 24 205 609 95
    P 674 166 21 270
    P 17 130 371 69
    P 433 155 595 14
    P 645 128 509 45
    P 429 152 436 98
    A 3 254 80
    P 423 122 411 182
    P 73 134 273 164
    P 412 248 25 209
    P 691 43 16 267
    P 199 301 558 4
    P 550 110 247 170
    P 84 264 220 268
    P 422 219 642 24
    P 477 180 240 147
    P 255 237 534 50
    P 691 291 17 134
    P 324 72 256 16
    P 130 11 164 3
    P 156 36 268 305
    P 645 256 277 245
    A 6 443 291
    P 232 228 566 6
    P 3 152 572 101
    P 603 220 326 150
    P 496 28 243 54
    P 294 181 578 118
    P 56 170 316 45
    P 628 8 271 264
    P 8 263 375 144
    P 386 17 446 174
    P 218 151 614 174
    P 302 160 358 87
    P 693 29 647 39
    P 366 109 193 64
    P 729 1 384 100
    P 705 219 409 178
    P 501 127 331 164
    P 560 251 496 53
    P 221 294 593 110
    P 569 296 363 4
    P 211 108 223 138
    P 646 118 87 187
    P 527 191 586 232
    P 23 292 615 72
    P 418 62 491 273
    P 640 86 620 141
    A 2 262 284
    A 8 542 153
    P 291 114 209 215
    P 251 94 210 305
    P 616 110 398 258
    P 0 148 426 173
    P 588 10 640 106
    P 544 51 345 220
    P 247 256 501 87
    P 118 305 166 26
    P 417 154 422 222
    P 20 274 42 292
    P 367 193 19 161
    P 653 62 245 91
    P 371 65 32 73
    P 655 120 677 176
    P 588 213 535 8
    P 432 240 346 128
    A 10 387 243
    P 392 93 633 173
    P 231 166 574 236
    P 330 84 635 61
    P 28 31 517 131
    P 447 287 497 193
    P 307 6 330 77
    P 282 232 454 8
    A 2 356 198
    P 614 298 607 243
    P 50 14 356 152
    P 195 139 569 286
    P 140 187 719 224
    P 4 72 496 138
    P 6 228 119 174
    A 2 110 159
    P 472 175 376 34
    P 280 212 342 145
    P 51 79 336 22
    A 1 22 110
    A 5 599 214
    P 310 211 99 188
    P 5 93 633 99
    P 280 107 478 140
    P 255 265 560 191
    P 68 165 430 216
    P 330 215 468 135
    P 127 84 440 170
    P 5 247 16 154
    P 35 5 697 122
    P 268 60 227 287
    P 356 59 557 265
    P 725 156 695 60
    P 663 60 217 201
    P 312 4 245 167
    P 645 255 25 234
    P 299 63 141 61
    P 715 112 54 8
    P 130 257 257 34
    P 310 286 289 195
    P 81 247 703 244
    P 570 72 103 243
    P 296 253 547 149
    P 441 198 706 31
    P 592 158 209 18
    P 573 68 167 305
    P 345 26 169 4
    A 10 576 124
    P 230 39 494 253
    P 228 276 469 124
    P 169 102 434 164
    A 2 509 122
    P 410 69 110 137
    A 3 23 95
    P 407 160 524 70
    P 21 231 29 199
    A 1 374 202
    P 240 145 652 226
    A 8 510 214
    P 292 238 200 170
    P 473 135 339 247
    P 121 125 148 295
    P 358 270 266 50
    P 156 26 290 22
    A 7 184 97
    P 688 181 318 88
    P 163 258 18 270
    P 416 127 542 269
    P 447 195 110 60
    P 170 197 355 192
    A 10 562 251
    P 543 292 332 177
    P 3 191 464 200
    A 10 441 250
    P 681 109 209 112
    P 393 302 396 177
    P 516 161 687 193
    P 660 249 180 18
    P 534 223 648 198
    P 29 250 184 248
    P 478 13 529 214
    P 645 62 383 13
    A 6 466 30
    P 555 82 33 212
    A 10 155 146
    P 668 132 41 60
    P 354 84 89 76
    P 414 153 224 275
    P 74 43 451 88
    P 200 150 731 101
    P 54 154 369 271
    P 484 185 403 286
    P 595 151 12 45
    P 445 19 379 42
    P 26 301 593 189
    P 166 71 193 60
    P 140 177 65 78
    P 196 197 67 11
    P 199 130 588 240
    P 554 86 31 97
    P 313 222 537 218
    P 705 53 403 240
    P 338 147 285 233
    P 186 195 493 175
    P 156 170 565 136
    P 4 264 727 285
    P 643 95 412 153
    P 709 130 557 121
    P 634 64 36 230
    P 159 194 173 302
    A 6 235 250
    P 387 272 473 32
    P 242 0 329 210
    P 95 274 235 120
    P 290 150 626 15
    P 97 214 57 272
    P 162 258 581 277
    A 1 554 244
    P 55 292 85 214
    P 353 188 380 96
    P 95 24 501 233
    P 525 99 321 14
    P 518 0 359 56
    P 1 31 684 221
    P 70 256 459 242
    P 496 209 65 196
    P 267 65 697 218
    P 65 80 3 70
    P 488 226 2 110
    A 7 667 13
    P 644 158 705 193
    P 448 39 551 259
    P 534 47 258 167
    P 714 162 595 290
    P 504 66 635 204
    P 174 54 416 48
    P 337 197 359 276
    P 493 205 720 168
    P 33 2 330 34
    P 485 38 136 94
    P 116 173 255 172
    P 730 239 231 36
    P 493 294 22 109
    P 642 243 305 139
    P 510 239 356 141
    P 43 14 74 96
    P 553 266 657 116
    A 4 521 161
    P 665 254 194 159
    P 622 41 541 127
    P 560 204 81 258
    P 72 241 466 220
    P 10 24 24 248
    P 402 258 52 7
    P 480 263 313 96
    P 70 18 673 293
    P 72 295 398 258
    P 682 127 70 262
    P 654 231 34 36
    P 501 84 660 149
    P 96 124 674 49
    P 227 80 729 67
    P 481 102 203 36
    P 543 136 514 207
    P 172 292 529 103
    P 155 165 86 43
    P 634 143 217 182
    P 100 277 557 2
    P 125 111 668 43
    P 270 47 583 177
    A 10 151 149
    P 658 51 158 190
    P 625 252 637 228
    P 255 153 455 124
    P 455 269 307 107
    P 401 120 264 286
    A 8 187 178
    P 177 223 477 110
    P 703 263 355 29
    P 147 27 654 106
    P 51 192 429 268
    P 723 47 5 33
    P 170 211 95 302
    P 594 236 188 245
    P 46 204 52 271
    P 360 33 470 107
    P 290 187 104 118
    P 143 287 17 254
    A 1 125 192
    P 608 37 731 35
    P 85 18 241 71
    A 2 232 118
    P 587 281 494 13
    A 9 269 34
    A 8 307 94
    P 67 69 715 19
    P 285 116 114 14
    P 390 155 172 248
    P 283 223 399 8
    P 681 260 139 70
    P 605 177 271 234
    P 669 106 472 120
    P 309 196 707 260
    A 1 345 38
    P 526 74 177 213
    P 224 115 80 273
    P 373 224 25 92
    P 267 116 502 157
    P 170 21 75 177
    P 691 80 678 142
    P 62 88 694 146
    P 425 86 24 4
    P 114 49 527 76
    P 159 273 641 45
    P 107 28 354 34
    P 331 67 453 70
    A 9 715 206
    P 194 170 502 262
    P 335 215 566 162
    P 195 135 628 210
    P 287 304 372 169
    P 106 259 204 231
    P 470 119 642 282
    P 389 194 640 285
    P 205 30 321 205
    P 66 119 491 248
    P 183 157 731 83
    P 623 166 568 40
    P 270 112 378 79
    P 327 268 669 126
    P 434 254 608 2
    P 283 276 119 249
    P 618 44 312 145
    P 477 28 602 108
    P 139 227 674 129
    P 43 40 164 87
    P 282 41 541 111
    A 4 495 121
    P 607 286 64 116
    P 100 58 495 26
    P 170 8 718 77
    P 326 73 383 122
    P 122 191 209 300
    P 336 39 366 251
    P 455 195 507 181
    P 555 101 686 145
    P 27 236 51 158
    P 683 240 189 222
    P 460 272 263 13
    P 390 3 177 190
    P 89 135 625 164
    P 704 70 286 257
    P 161 171 224 243
    P 18 26 575 66
    P 463 290 311 115
    P 351 161 672 113
    P 176 95 131 181
    P 30 277 487 283
    P 418 196 27 295
    P 160 120 316 189
    P 380 162 507 248
    P 543 173 464 124
    P 372 182 183 291
    P 583 233 583 83
    P 166 140 716 168
    P 501 303 618 171
    A 10 699 274
    P 328 126 184 82
    P 568 86 411 283
    P 128 33 320 38
    P 52 71 9 88
    P 218 1 579 2
    P 371 225 388 292
    P 11 236 111 227
    P 54 290 396 159
    P 477 11 206 240
    P 61 298 545 220
    P 537 191 393 128
    P 697 55 209 142
    A 1 382 107
    P 181 68 647 207
    P 561 54 538 8
    P 348 291 287 199
    P 474 153 337 149
    P 435 262 478 282
    P 565 74 408 195
    A 2 226 111
    P 338 60 689 232
    P 73 34 338 225
    P 628 14 344 32
    P 535 286 194 201
    P 248 284 64 122
    P 48 266 132 28
    P 643 151 580 12
    P 703 77 428 292
    P 713 280 261 248
    0 0 0

    Saida:

    0
    0
1 of 2