#include <bits/stdc++.h>
 
using namespace std;
 
vector < int > vec[450];
int color[450];
bool vis[450];
bool imp ;
 
void deepika(int u , int col)
{
    color[u] = col;
    vis[u] = true;
    int i , j , v , l = vec[u].size();
    for( i =0 ; i < l ; i++)
    {
        v = vec[u][i];
        if(vis[v] == true)
        {
            if(color[u] == color[v])
            {
                imp = false;
            }
            continue;
        }
        deepika(v,col^1);
    }
    //return true;
}
 
int main()
{
    int n , m;
    while(scanf("%d",&n) == 1 && n)
    {
        int i , j , u , v ;
        memset(vis,false,sizeof(vis));
        while(1)
        {
            scanf("%d %d",&u,&v);
            if(u == 0 && v == 0)
            {
                break;
            }
            vec[u].push_back(v);
            vec[v].push_back(u);
        }
        imp = true;
        deepika(1,0);
        if(imp)
        {
            printf("YES\n");
        }
        else
        {
            printf("NO\n");
        }
    }
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdmVjdG9yIDwgaW50ID4gdmVjWzQ1MF07CmludCBjb2xvcls0NTBdOwpib29sIHZpc1s0NTBdOwpib29sIGltcCA7Cgp2b2lkIGRlZXBpa2EoaW50IHUgLCBpbnQgY29sKQp7CiAgICBjb2xvclt1XSA9IGNvbDsKICAgIHZpc1t1XSA9IHRydWU7CiAgICBpbnQgaSAsIGogLCB2ICwgbCA9IHZlY1t1XS5zaXplKCk7CiAgICBmb3IoIGkgPTAgOyBpIDwgbCA7IGkrKykKICAgIHsKICAgICAgICB2ID0gdmVjW3VdW2ldOwogICAgICAgIGlmKHZpc1t2XSA9PSB0cnVlKQogICAgICAgIHsKICAgICAgICAgICAgaWYoY29sb3JbdV0gPT0gY29sb3Jbdl0pCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGltcCA9IGZhbHNlOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgIH0KICAgICAgICBkZWVwaWthKHYsY29sXjEpOwogICAgfQogICAgLy9yZXR1cm4gdHJ1ZTsKfQoKaW50IG1haW4oKQp7CiAgICBpbnQgbiAsIG07CiAgICB3aGlsZShzY2FuZigiJWQiLCZuKSA9PSAxICYmIG4pCiAgICB7CiAgICAgICAgaW50IGkgLCBqICwgdSAsIHYgOwogICAgICAgIG1lbXNldCh2aXMsZmFsc2Usc2l6ZW9mKHZpcykpOwogICAgICAgIHdoaWxlKDEpCiAgICAgICAgewogICAgICAgICAgICBzY2FuZigiJWQgJWQiLCZ1LCZ2KTsKICAgICAgICAgICAgaWYodSA9PSAwICYmIHYgPT0gMCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgdmVjW3VdLnB1c2hfYmFjayh2KTsKICAgICAgICAgICAgdmVjW3ZdLnB1c2hfYmFjayh1KTsKICAgICAgICB9CiAgICAgICAgaW1wID0gdHJ1ZTsKICAgICAgICBkZWVwaWthKDEsMCk7CiAgICAgICAgaWYoaW1wKQogICAgICAgIHsKICAgICAgICAgICAgcHJpbnRmKCJZRVNcbiIpOwogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICBwcmludGYoIk5PXG4iKTsKICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gMDsKfQo=

OAoxIDgKMSA3CjEgMwoyIDMKMiA3CjIgNQozIDUKNCA3CjQgNgo0IDgKNSA2CjYgOAowIDAKODgKMSA1OAoxIDEwCjEgNDQKMiAyNwoyIDQ0CjIgNzcKMyAzMwozIDU0CjMgNTMKNCA4Mgo0IDgKNCA1NAo1IDE3CjUgNDAKNSA3NQo2IDkKNiA0Ngo2IDUxCjcgNzUKNyA1OAo3IDM0CjggODIKOCAzOQo5IDUxCjkgNjIKMTAgNDgKMTAgODgKMTEgMTIKMTEgNTIKMTEgNjEKMTIgMjgKMTIgNzAKMTMgNjEKMTMgNDUKMTMgNDcKMTQgNjYKMTQgMzcKMTQgODgKMTUgNzcKMTUgNzkKMTUgNDkKMTYgODcKMTYgMjcKMTYgNDkKMTcgNjcKMTcgMzgKMTggNjAKMTggODYKMTggNjgKMTkgMjUKMTkgMjAKMTkgNzYKMjAgNDIKMjAgNjUKMjEgNjQKMjEgMzYKMjEgNTAKMjIgNjMKMjIgNzgKMjIgODgKMjMgNDEKMjMgNDUKMjMgNjkKMjQgMzcKMjQgNDkKMjQgNjMKMjUgNzkKMjUgMzcKMjYgNDMKMjYgNjMKMjYgNjAKMjcgNzMKMjggNDIKMjggNDMKMjkgMzIKMjkgNjQKMjkgODAKMzAgNDQKMzAgNzAKMzAgNzUKMzEgNjYKMzEgNTMKMzEgMzUKMzIgNjYKMzIgNzMKMzMgNDIKMzMgNjcKMzQgNTUKMzQgNTMKMzUgNjQKMzUgODIKMzYgNjIKMzYgNDMKMzggNzMKMzggNjUKMzkgODQKMzkgNDUKNDAgNDcKNDAgNTkKNDEgNjcKNDEgODEKNDYgNDcKNDYgNDgKNDggNTAKNTAgNTEKNTIgNTQKNTIgNTUKNTUgNTYKNTYgNTcKNTYgNTgKNTcgNTkKNTcgNjAKNTkgNjEKNjIgNjUKNjggNjkKNjggNzAKNjkgNzEKNzEgNzIKNzEgNzQKNzIgNzQKNzIgNzYKNzQgNzYKNzcgNzgKNzggNzkKODAgODEKODAgODMKODEgODMKODMgODQKODQgODUKODUgODYKODUgODcKODYgODcKMCAwCjM4CjEgMTEKMSAzCjEgMzIKMiA2CjIgMjcKMiA3CjMgNQozIDE3CjQgMjQKNCAyOQo0IDE2CjUgMjQKNSAxMQo2IDMyCjYgMjcKNyAxMQo3IDI5CjggMTUKOCAyMgo4IDM4CjkgMjMKOSAxOQo5IDM2CjEwIDI2CjEwIDE0CjEwIDE3CjEyIDI2CjEyIDE3CjEyIDE2CjEzIDI4CjEzIDIyCjEzIDMzCjE0IDI1CjE0IDMxCjE1IDM2CjE1IDIwCjE2IDE5CjE4IDMxCjE4IDI5CjE4IDM2CjE5IDIwCjIwIDIxCjIxIDIyCjIxIDIzCjIzIDI0CjI1IDI2CjI1IDI3CjI4IDMwCjI4IDMxCjMwIDMyCjMwIDMzCjMzIDM0CjM0IDM1CjM0IDM3CjM1IDM3CjM1IDM4CjM3IDM4CjAgMAoxOAoxIDcKMSA5CjEgNAoyIDE1CjIgOAoyIDUKMyAxOAozIDE1CjMgNAo0IDcKNSA4CjUgMTEKNiAxNQo2IDE0CjYgOQo3IDE3CjggOQoxMCAxMQoxMCAxMgoxMCAxMwoxMSAxMgoxMiAxMwoxMyAxNAoxNCAxNgoxNiAxNwoxNiAxOAoxNyAxOAowIDAKMzQKMSAyMwoxIDI0CjEgMzMKMiA5CjIgMzAKMiAxMQozIDE5CjMgMjEKMyAyOAo0IDE5CjQgMTAKNCAxNgo1IDIzCjUgMTcKNSAyNgo2IDE4CjYgMzQKNiAzMQo3IDE5CjcgMzMKNyAxMAo4IDExCjggMjMKOCAzMgo5IDE0CjkgMzQKMTAgMzMKMTEgMTQKMTIgMTQKMTIgMzAKMTIgMzIKMTMgMjYKMTMgMTcKMTMgMjAKMTUgMzQKMTUgMjEKMTUgMjIKMTYgMjAKMTYgMTgKMTcgMzEKMTggMjAKMjEgMjIKMjIgMjQKMjQgMjUKMjUgMjYKMjUgMjcKMjcgMjgKMjcgMjkKMjggMjkKMjkgMzAKMzEgMzIKMCAwCjEzOAoxIDgKMSA1OQoxIDMKMiA3OQoyIDEzCjIgNjMKMyAxMzYKMyA3OQo0IDEyNQo0IDMxCjQgNTAKNSAyNgo1IDkwCjUgNzMKNiAxMzAKNiA0NAo2IDgwCjcgNjcKNyA4Mgo3IDM3CjggMTA4CjggMTIwCjkgMTM4CjkgMzYKOSA5MwoxMCA4MAoxMCAxMTEKMTAgMzIKMTEgMTAwCjExIDI4CjExIDEwNAoxMiAyOAoxMiAxMzcKMTIgMjUKMTMgMTAzCjEzIDUwCjE0IDg5CjE0IDY0CjE0IDEyMQoxNSA4OAoxNSAxMTcKMTUgNzMKMTYgMTIxCjE2IDUyCjE2IDQ0CjE3IDc4CjE3IDU2CjE3IDY3CjE4IDEwMwoxOCAxMDkKMTggMTIwCjE5IDg5CjE5IDQ3CjE5IDI5CjIwIDExNgoyMCAxMTkKMjAgMTI1CjIxIDg3CjIxIDExOAoyMSA5MAoyMiAxMjAKMjIgMzMKMjIgODgKMjMgMTIyCjIzIDEyOAoyMyA3MQoyNCAxMzEKMjQgNDcKMjQgNDgKMjUgMTMyCjI1IDY2CjI2IDk0CjI2IDg1CjI3IDY3CjI3IDYyCjI3IDUyCjI4IDEyNAoyOSAxMzgKMjkgMTEzCjMwIDEyOAozMCA1NgozMCA0NgozMSA0NQozMSAxMTIKMzIgNjkKMzIgNjUKMzMgNTAKMzMgODIKMzQgNzIKMzQgMTI1CjM0IDcxCjM1IDEwOQozNSA3NQozNSA4NAozNiA2MQozNiAxMjMKMzcgMTA3CjM3IDU0CjM4IDcxCjM4IDEwNQozOCA5NgozOSA0OQozOSAxMTAKMzkgNzUKNDAgMTMyCjQwIDg2CjQwIDExNgo0MSA2MAo0MSA5OQo0MSA1Mgo0MiAxMjkKNDIgOTUKNDIgNjIKNDMgMTI4CjQzIDExOQo0MyA3NAo0NCA1Mwo0NSA2OQo0NSAxMzYKNDYgOTMKNDYgMTAxCjQ3IDEzNQo0OCA3NQo0OCAxMTYKNDkgODIKNDkgNzMKNTEgODAKNTEgMTE0CjUxIDExOAo1MyA2Mwo1MyA5Ngo1NCA5MQo1NCAxMzcKNTUgMTM0CjU1IDYxCjU1IDgzCjU2IDEwMgo1NyAxMzgKNTcgMTMyCjU3IDExNwo1OCAxMjcKNTggNjYKNTggMTA3CjU5IDEwNgo1OSAxMDUKNjAgMTM2CjYwIDYyCjYxIDExNwo2MyA2Ngo2NCAxMTAKNjQgMTE0CjY1IDEzMAo2NSA4OQo2OCAxMDcKNjggNzAKNjggMTAxCjY5IDk0CjcwIDcyCjcwIDc0CjcyIDc0Cjc2IDc3Cjc2IDc4Cjc2IDc5Cjc3IDc4Cjc3IDgxCjgxIDgzCjgxIDg0CjgzIDg0Cjg1IDg2Cjg1IDg3Cjg2IDg3Cjg4IDkwCjkxIDkyCjkxIDkzCjkyIDk0CjkyIDk1Cjk1IDk2Cjk3IDk4Cjk3IDk5Cjk3IDEwMAo5OCA5OQo5OCAxMDAKMTAxIDEwMgoxMDIgMTAzCjEwNCAxMDUKMTA0IDEwNgoxMDYgMTA4CjEwOCAxMDkKMTEwIDExMQoxMTEgMTEyCjExMiAxMTMKMTEzIDExNAoxMTUgMTE4CjExNSAxMTkKMTE1IDEyMQoxMjIgMTIzCjEyMiAxMjQKMTIzIDEyNAoxMjYgMTI3CjEyNiAxMjkKMTI2IDEzMAoxMjcgMTI5CjEzMSAxMzMKMTMxIDEzNAoxMzMgMTM0CjEzMyAxMzUKMTM1IDEzNwowIDAKMTU4CjEgNzEKMSAxMjMKMSAxOQoyIDE1NQoyIDcyCjIgMTEKMyA1CjMgMTcKMyA2MAo0IDEyCjQgODEKNCAyMQo1IDE1CjUgMzIKNiA1MAo2IDEwNwo2IDEyOQo3IDQzCjcgOTIKNyAxMzIKOCAyNwo4IDEyMwo4IDExCjkgNjQKOSAzNwo5IDUxCjEwIDEzMQoxMCA5NwoxMCAxNDIKMTEgMTM4CjEyIDUzCjEyIDQ4CjEzIDY5CjEzIDE1OAoxMyAyMAoxNCAxMTgKMTQgNzMKMTQgNzkKMTUgMTE2CjE1IDY2CjE2IDM0CjE2IDE1OAoxNiAxNDcKMTcgMTUzCjE3IDYxCjE4IDczCjE4IDY3CjE4IDE1MQoxOSAxMTYKMTkgNDgKMjAgMTA2CjIwIDE1NQoyMSAxMDQKMjEgMTAyCjIyIDEwNwoyMiAxNDAKMjIgMTI1CjIzIDUwCjIzIDEzNgoyMyAxNDYKMjQgMTU0CjI0IDM5CjI0IDU0CjI1IDEwOQoyNSAzMwoyNSA4MgoyNiA4MwoyNiAxNDgKMjYgMTM5CjI3IDEyMwoyNyAxMTYKMjggNzIKMjggNTYKMjggODQKMjkgMTM2CjI5IDQ4CjI5IDE1MwozMCAxMzUKMzAgMTI4CjMwIDYxCjMxIDc2CjMxIDY1CjMxIDEwMgozMiA2OQozMiAxNTcKMzMgMTI1CjMzIDUzCjM0IDEyNAozNCAxMDMKMzUgOTEKMzUgNDIKMzUgMTMzCjM2IDE0MgozNiA0NAozNiAxNTIKMzcgODYKMzcgMTE5CjM4IDUxCjM4IDk1CjM4IDQ0CjM5IDQ3CjM5IDY1CjQwIDcyCjQwIDg1CjQwIDExOAo0MSAxMDEKNDEgNDIKNDEgMTQ0CjQyIDY0CjQzIDU1CjQzIDg1CjQ0IDEyNgo0NSA3NAo0NSAxMDQKNDUgNjkKNDYgNTkKNDYgMTU2CjQ2IDkxCjQ3IDk3CjQ3IDU3CjQ5IDY3CjQ5IDgwCjQ5IDEzNQo1MCAxMzkKNTEgNzAKNTIgMTMxCjUyIDE0NQo1MiAxNTEKNTMgODYKNTQgNjYKNTQgOTcKNTUgODMKNTUgMTAyCjU2IDYwCjU2IDE0Ngo1NyAxNTEKNTcgMTEzCjU4IDEyNwo1OCAxMzcKNTggMTA0CjU5IDEyNwo1OSAxMDEKNjAgMTE1CjYxIDExNQo2MiA3Nwo2MiA4MAo2MiA4MQo2MyAxMzcKNjMgMTQwCjYzIDExMAo2NCA3MQo2NSAxNTQKNjYgMTEwCjY3IDE1MAo2OCAxMjgKNjggMTEyCjY4IDEwOQo3MCA4NAo3MCA4MQo3MSA5OAo3MyA3NQo3NCA5Mgo3NCAxMTAKNzUgODgKNzUgODAKNzYgMTQ2Cjc2IDExNwo3NyAxNTMKNzcgMTU3Cjc4IDE1Ngo3OCA5NQo3OCAxMjEKNzkgMTA5Cjc5IDEwMQo4MiA4Mwo4MiA4NAo4NSA4Ngo4NyA4OAo4NyA4OQo4NyA5MAo4OCA4OQo4OSA5MAo5MCA5MQo5MiA5Mwo5MyA5NAo5MyA5NQo5NCA5Ngo5NCA5OAo5NiA5OAo5NiA5OQo5OSAxMDAKOTkgMTAzCjEwMCAxMDMKMTAwIDEwNQoxMDUgMTA2CjEwNSAxMDcKMTA2IDEwOAoxMDggMTExCjEwOCAxMTIKMTExIDExMgoxMTEgMTEzCjExMyAxMTQKMTE0IDExNQoxMTQgMTE3CjExNyAxMTgKMTE5IDEyMAoxMTkgMTIxCjEyMCAxMjEKMTIwIDEyMgoxMjIgMTI0CjEyMiAxMjUKMTI0IDEyNgoxMjYgMTI3CjEyOCAxMjkKMTI5IDEzMAoxMzAgMTMxCjEzMCAxMzIKMTMyIDEzMwoxMzMgMTM0CjEzNCAxMzUKMTM0IDEzNgoxMzcgMTM4CjEzOCAxMzkKMTQwIDE0MQoxNDEgMTQyCjE0MSAxNDMKMTQzIDE0NAoxNDMgMTQ1CjE0NCAxNDUKMTQ3IDE0OAoxNDcgMTQ5CjE0OCAxNDkKMTQ5IDE1MAoxNTAgMTUyCjE1MiAxNTQKMTU1IDE1NgoxNTcgMTU4CjAgMAoxMTYKMSAzOAoxIDExCjEgMzIKMiA2NQoyIDE1CjIgMTE2CjMgMzMKMyAxMDMKMyAxMTUKNCA3Ngo0IDIwCjQgNjYKNSA3Ngo1IDQ4CjUgOTUKNiAxMDUKNiAxMwo2IDY4CjcgNzQKNyAzMgo3IDg3CjggMTA2CjggMTEKOCAxNwo5IDg1CjkgNjYKOSA2MQoxMCA3NwoxMCA2NwoxMCA4OAoxMSA3MQoxMiAzMwoxMiAxMwoxMiAxMTEKMTMgNzUKMTQgMjIKMTQgNDQKMTQgMTAzCjE1IDEwMAoxNSAyNQoxNiAxMDAKMTYgNDIKMTYgOTAKMTcgMzIKMTcgNzQKMTggNDMKMTggNjgKMTggMTAxCjE5IDY4CjE5IDU1CjE5IDY3CjIwIDcxCjIwIDEwNwoyMSAzOQoyMSAxMDQKMjEgNDMKMjIgOTkKMjIgMTA1CjIzIDUyCjIzIDg0CjIzIDY2CjI0IDY5CjI0IDgxCjI0IDEwOQoyNSAyNgoyNSA3MAoyNiA2MwoyNiA2MQoyNyA5MgoyNyA4MgoyNyA1MgoyOCA0NAoyOCAxMTYKMjggMzcKMjkgNDAKMjkgNjkKMjkgNTgKMzAgNTMKMzAgNTkKMzAgNzEKMzEgMzYKMzEgOTYKMzEgMzMKMzQgOTkKMzQgOTQKMzQgMTAxCjM1IDc3CjM1IDk4CjM1IDk2CjM2IDYxCjM2IDExMwozNyA0NwozNyAxMDUKMzggODIKMzggOTgKMzkgNzcKMzkgOTUKNDAgMTAzCjQwIDkxCjQxIDY5CjQxIDEwNgo0MSA5Mgo0MiA3OAo0MiA5NQo0MyA1NQo0NCAxMDEKNDUgMTA0CjQ1IDc2CjQ1IDEwOQo0NiA3OQo0NiA4NAo0NiA2Mwo0NyA3NAo0NyA5Ngo0OCAxMTEKNDggODYKNDkgNzAKNDkgOTkKNDkgNjUKNTAgNTYKNTAgNTUKNTAgOTAKNTEgMTA3CjUxIDEwOAo1MSA2NQo1MiA1NAo1MyAxMDYKNTMgNzkKNTQgOTcKNTQgNzAKNTYgNzgKNTYgMTEzCjU3IDcyCjU3IDkzCjU3IDgyCjU4IDExMwo1OCA5NAo1OSA2MAo1OSA2Mgo2MCA2Mgo2MCA2Mwo2MiA2NAo2NCA2Nwo2NCA3Mgo3MiA3Mwo3MyA3NQo3MyA3OAo3NSA3OQo4MCA4MQo4MCA4Mwo4MCA4NAo4MSA4Mwo4MyA4NQo4NSA4Ngo4NiA4Nwo4NyA4OAo4OCA4OQo4OSA5MAo4OSA5MQo5MSA5Mgo5MyA5NAo5MyA5Nwo5NyA5OAoxMDAgMTAyCjEwMiAxMDQKMTAyIDEwNwoxMDggMTA5CjEwOCAxMTAKMTEwIDExMQoxMTAgMTEyCjExMiAxMTQKMTEyIDExNQoxMTQgMTE1CjExNCAxMTYKMCAwCjc4CjEgNTkKMSA0NgoxIDQ0CjIgNzEKMiA2OQoyIDUxCjMgNTkKMyA3NgozIDY4CjQgNzIKNCA3Ngo0IDU3CjUgNjUKNSAxNwo1IDYwCjYgNTIKNiA3CjYgNjYKNyA2OAo3IDI3CjggMjYKOCAxNAo4IDkKOSA1NQo5IDUzCjEwIDEyCjEwIDY5CjEwIDIwCjExIDE3CjExIDE4CjExIDM5CjEyIDYyCjEyIDYwCjEzIDY4CjEzIDM1CjEzIDQ2CjE0IDE5CjE0IDMxCjE1IDE5CjE1IDE2CjE1IDE3CjE2IDU0CjE2IDcwCjE4IDQ1CjE4IDQ4CjE5IDcyCjIwIDcxCjIwIDU1CjIxIDY5CjIxIDc4CjIxIDY1CjIyIDM5CjIyIDU3CjIyIDI1CjIzIDM0CjIzIDY3CjIzIDU0CjI0IDYxCjI0IDUzCjI0IDQ2CjI1IDcyCjI1IDQ3CjI2IDYzCjI2IDYwCjI3IDc3CjI3IDQwCjI4IDY1CjI4IDc4CjI4IDUxCjI5IDQyCjI5IDY2CjI5IDYxCjMwIDU5CjMwIDM2CjMwIDc1CjMxIDU2CjMxIDMyCjMyIDQwCjMyIDQ5CjMzIDQxCjMzIDM1CjMzIDQwCjM0IDU2CjM0IDc0CjM1IDczCjM2IDQ1CjM2IDcxCjM3IDUyCjM3IDczCjM3IDQ4CjM4IDc0CjM4IDQ0CjM4IDU3CjM5IDc3CjQxIDQyCjQxIDQzCjQyIDQzCjQzIDQ0CjQ1IDQ3CjQ3IDQ4CjQ5IDUwCjQ5IDUxCjUwIDUyCjUwIDUzCjU0IDU1CjU2IDU4CjU4IDYxCjU4IDYyCjYyIDYzCjYzIDY0CjY0IDY2CjY0IDY3CjY3IDcwCjcwIDczCjc0IDc1Cjc1IDc2Cjc3IDc4CjAgMAoyNgoxIDcKMSAxNAoxIDExCjIgNAoyIDE5CjIgMTAKMyAxOQozIDcKMyAyMAo0IDIzCjQgNgo1IDcKNSAxMgo1IDI2CjYgMTIKNiAyNgo4IDE2CjggMTcKOCAxNQo5IDIxCjkgMjMKOSAxMwoxMCAxNAoxMCAxMgoxMSAxMwoxMSAyNAoxMyAyMAoxNCAxNQoxNSAxNgoxNiAxNwoxNyAxOAoxOCAxOQoxOCAyMAoyMSAyMgoyMSAyMwoyMiAyNAoyMiAyNQoyNCAyNQoyNSAyNgowIDAKNgoxIDIKMSA0CjEgNgozIDIKMyA0CjMgNgo1IDIKNSA0CjUgNgowIDAKMTIKMSAyCjEgNAoxIDYKMyAyCjMgNAozIDYKNSAyCjUgNAo1IDEyCjcgOAo3IDEwCjcgMTIKOSA4CjkgMTAKOSAxMgo2IDExCjggMTEKMTAgMTEKMCAwCjgKMSA2CjEgNwoxIDgKMiA1CjIgNgoyIDgKMyA1CjMgNgozIDcKNCA1CjQgNwo0IDgKMCAwCjAK

8
1 8
1 7
1 3
2 3
2 7
2 5
3 5
4 7
4 6
4 8
5 6
6 8
0 0
88
1 58
1 10
1 44
2 27
2 44
2 77
3 33
3 54
3 53
4 82
4 8
4 54
5 17
5 40
5 75
6 9
6 46
6 51
7 75
7 58
7 34
8 82
8 39
9 51
9 62
10 48
10 88
11 12
11 52
11 61
12 28
12 70
13 61
13 45
13 47
14 66
14 37
14 88
15 77
15 79
15 49
16 87
16 27
16 49
17 67
17 38
18 60
18 86
18 68
19 25
19 20
19 76
20 42
20 65
21 64
21 36
21 50
22 63
22 78
22 88
23 41
23 45
23 69
24 37
24 49
24 63
25 79
25 37
26 43
26 63
26 60
27 73
28 42
28 43
29 32
29 64
29 80
30 44
30 70
30 75
31 66
31 53
31 35
32 66
32 73
33 42
33 67
34 55
34 53
35 64
35 82
36 62
36 43
38 73
38 65
39 84
39 45
40 47
40 59
41 67
41 81
46 47
46 48
48 50
50 51
52 54
52 55
55 56
56 57
56 58
57 59
57 60
59 61
62 65
68 69
68 70
69 71
71 72
71 74
72 74
72 76
74 76
77 78
78 79
80 81
80 83
81 83
83 84
84 85
85 86
85 87
86 87
0 0
38
1 11
1 3
1 32
2 6
2 27
2 7
3 5
3 17
4 24
4 29
4 16
5 24
5 11
6 32
6 27
7 11
7 29
8 15
8 22
8 38
9 23
9 19
9 36
10 26
10 14
10 17
12 26
12 17
12 16
13 28
13 22
13 33
14 25
14 31
15 36
15 20
16 19
18 31
18 29
18 36
19 20
20 21
21 22
21 23
23 24
25 26
25 27
28 30
28 31
30 32
30 33
33 34
34 35
34 37
35 37
35 38
37 38
0 0
18
1 7
1 9
1 4
2 15
2 8
2 5
3 18
3 15
3 4
4 7
5 8
5 11
6 15
6 14
6 9
7 17
8 9
10 11
10 12
10 13
11 12
12 13
13 14
14 16
16 17
16 18
17 18
0 0
34
1 23
1 24
1 33
2 9
2 30
2 11
3 19
3 21
3 28
4 19
4 10
4 16
5 23
5 17
5 26
6 18
6 34
6 31
7 19
7 33
7 10
8 11
8 23
8 32
9 14
9 34
10 33
11 14
12 14
12 30
12 32
13 26
13 17
13 20
15 34
15 21
15 22
16 20
16 18
17 31
18 20
21 22
22 24
24 25
25 26
25 27
27 28
27 29
28 29
29 30
31 32
0 0
138
1 8
1 59
1 3
2 79
2 13
2 63
3 136
3 79
4 125
4 31
4 50
5 26
5 90
5 73
6 130
6 44
6 80
7 67
7 82
7 37
8 108
8 120
9 138
9 36
9 93
10 80
10 111
10 32
11 100
11 28
11 104
12 28
12 137
12 25
13 103
13 50
14 89
14 64
14 121
15 88
15 117
15 73
16 121
16 52
16 44
17 78
17 56
17 67
18 103
18 109
18 120
19 89
19 47
19 29
20 116
20 119
20 125
21 87
21 118
21 90
22 120
22 33
22 88
23 122
23 128
23 71
24 131
24 47
24 48
25 132
25 66
26 94
26 85
27 67
27 62
27 52
28 124
29 138
29 113
30 128
30 56
30 46
31 45
31 112
32 69
32 65
33 50
33 82
34 72
34 125
34 71
35 109
35 75
35 84
36 61
36 123
37 107
37 54
38 71
38 105
38 96
39 49
39 110
39 75
40 132
40 86
40 116
41 60
41 99
41 52
42 129
42 95
42 62
43 128
43 119
43 74
44 53
45 69
45 136
46 93
46 101
47 135
48 75
48 116
49 82
49 73
51 80
51 114
51 118
53 63
53 96
54 91
54 137
55 134
55 61
55 83
56 102
57 138
57 132
57 117
58 127
58 66
58 107
59 106
59 105
60 136
60 62
61 117
63 66
64 110
64 114
65 130
65 89
68 107
68 70
68 101
69 94
70 72
70 74
72 74
76 77
76 78
76 79
77 78
77 81
81 83
81 84
83 84
85 86
85 87
86 87
88 90
91 92
91 93
92 94
92 95
95 96
97 98
97 99
97 100
98 99
98 100
101 102
102 103
104 105
104 106
106 108
108 109
110 111
111 112
112 113
113 114
115 118
115 119
115 121
122 123
122 124
123 124
126 127
126 129
126 130
127 129
131 133
131 134
133 134
133 135
135 137
0 0
158
1 71
1 123
1 19
2 155
2 72
2 11
3 5
3 17
3 60
4 12
4 81
4 21
5 15
5 32
6 50
6 107
6 129
7 43
7 92
7 132
8 27
8 123
8 11
9 64
9 37
9 51
10 131
10 97
10 142
11 138
12 53
12 48
13 69
13 158
13 20
14 118
14 73
14 79
15 116
15 66
16 34
16 158
16 147
17 153
17 61
18 73
18 67
18 151
19 116
19 48
20 106
20 155
21 104
21 102
22 107
22 140
22 125
23 50
23 136
23 146
24 154
24 39
24 54
25 109
25 33
25 82
26 83
26 148
26 139
27 123
27 116
28 72
28 56
28 84
29 136
29 48
29 153
30 135
30 128
30 61
31 76
31 65
31 102
32 69
32 157
33 125
33 53
34 124
34 103
35 91
35 42
35 133
36 142
36 44
36 152
37 86
37 119
38 51
38 95
38 44
39 47
39 65
40 72
40 85
40 118
41 101
41 42
41 144
42 64
43 55
43 85
44 126
45 74
45 104
45 69
46 59
46 156
46 91
47 97
47 57
49 67
49 80
49 135
50 139
51 70
52 131
52 145
52 151
53 86
54 66
54 97
55 83
55 102
56 60
56 146
57 151
57 113
58 127
58 137
58 104
59 127
59 101
60 115
61 115
62 77
62 80
62 81
63 137
63 140
63 110
64 71
65 154
66 110
67 150
68 128
68 112
68 109
70 84
70 81
71 98
73 75
74 92
74 110
75 88
75 80
76 146
76 117
77 153
77 157
78 156
78 95
78 121
79 109
79 101
82 83
82 84
85 86
87 88
87 89
87 90
88 89
89 90
90 91
92 93
93 94
93 95
94 96
94 98
96 98
96 99
99 100
99 103
100 103
100 105
105 106
105 107
106 108
108 111
108 112
111 112
111 113
113 114
114 115
114 117
117 118
119 120
119 121
120 121
120 122
122 124
122 125
124 126
126 127
128 129
129 130
130 131
130 132
132 133
133 134
134 135
134 136
137 138
138 139
140 141
141 142
141 143
143 144
143 145
144 145
147 148
147 149
148 149
149 150
150 152
152 154
155 156
157 158
0 0
116
1 38
1 11
1 32
2 65
2 15
2 116
3 33
3 103
3 115
4 76
4 20
4 66
5 76
5 48
5 95
6 105
6 13
6 68
7 74
7 32
7 87
8 106
8 11
8 17
9 85
9 66
9 61
10 77
10 67
10 88
11 71
12 33
12 13
12 111
13 75
14 22
14 44
14 103
15 100
15 25
16 100
16 42
16 90
17 32
17 74
18 43
18 68
18 101
19 68
19 55
19 67
20 71
20 107
21 39
21 104
21 43
22 99
22 105
23 52
23 84
23 66
24 69
24 81
24 109
25 26
25 70
26 63
26 61
27 92
27 82
27 52
28 44
28 116
28 37
29 40
29 69
29 58
30 53
30 59
30 71
31 36
31 96
31 33
34 99
34 94
34 101
35 77
35 98
35 96
36 61
36 113
37 47
37 105
38 82
38 98
39 77
39 95
40 103
40 91
41 69
41 106
41 92
42 78
42 95
43 55
44 101
45 104
45 76
45 109
46 79
46 84
46 63
47 74
47 96
48 111
48 86
49 70
49 99
49 65
50 56
50 55
50 90
51 107
51 108
51 65
52 54
53 106
53 79
54 97
54 70
56 78
56 113
57 72
57 93
57 82
58 113
58 94
59 60
59 62
60 62
60 63
62 64
64 67
64 72
72 73
73 75
73 78
75 79
80 81
80 83
80 84
81 83
83 85
85 86
86 87
87 88
88 89
89 90
89 91
91 92
93 94
93 97
97 98
100 102
102 104
102 107
108 109
108 110
110 111
110 112
112 114
112 115
114 115
114 116
0 0
78
1 59
1 46
1 44
2 71
2 69
2 51
3 59
3 76
3 68
4 72
4 76
4 57
5 65
5 17
5 60
6 52
6 7
6 66
7 68
7 27
8 26
8 14
8 9
9 55
9 53
10 12
10 69
10 20
11 17
11 18
11 39
12 62
12 60
13 68
13 35
13 46
14 19
14 31
15 19
15 16
15 17
16 54
16 70
18 45
18 48
19 72
20 71
20 55
21 69
21 78
21 65
22 39
22 57
22 25
23 34
23 67
23 54
24 61
24 53
24 46
25 72
25 47
26 63
26 60
27 77
27 40
28 65
28 78
28 51
29 42
29 66
29 61
30 59
30 36
30 75
31 56
31 32
32 40
32 49
33 41
33 35
33 40
34 56
34 74
35 73
36 45
36 71
37 52
37 73
37 48
38 74
38 44
38 57
39 77
41 42
41 43
42 43
43 44
45 47
47 48
49 50
49 51
50 52
50 53
54 55
56 58
58 61
58 62
62 63
63 64
64 66
64 67
67 70
70 73
74 75
75 76
77 78
0 0
26
1 7
1 14
1 11
2 4
2 19
2 10
3 19
3 7
3 20
4 23
4 6
5 7
5 12
5 26
6 12
6 26
8 16
8 17
8 15
9 21
9 23
9 13
10 14
10 12
11 13
11 24
13 20
14 15
15 16
16 17
17 18
18 19
18 20
21 22
21 23
22 24
22 25
24 25
25 26
0 0
6
1 2
1 4
1 6
3 2
3 4
3 6
5 2
5 4
5 6
0 0
12
1 2
1 4
1 6
3 2
3 4
3 6
5 2
5 4
5 12
7 8
7 10
7 12
9 8
9 10
9 12
6 11
8 11
10 11
0 0
8
1 6
1 7
1 8
2 5
2 6
2 8
3 5
3 6
3 7
4 5
4 7
4 8
0 0
0