#include <iostream>

using namespace std;
int pb1_a(int n)
{
    if(n==1 || n==0)
    {
        return 1;
    }
    else
    {
        return pb1_a(n-1)+pb1_a(n-2);
    }
    //pentru a afla nr de piese trebuie sa
    //adunam cazurile cand prima piesa este pusa
    //vertical deci vor ramane 2*n-1 blocuri de completat
    //anume cazul de n-1 lungime, si cazul in care punem orizontal,
    //ce va genera inca o piesa deasupra ei tot orizontala si
    //2*n-2 blocuri de completat anume cazul n-2 lungime
}
int pb1_b(int n)
{
    //avand cele doua blocuri lipsa, cazul cu n par este imposibil, pentru ca pe linie vor ramane n-1
    //blocuri de completat ce vor fi imposibil de completat fara a ramane doua blocuri lipsa;
    //iar pentru cazul n impar singura varianta e de asezat toate piesele orizontal
    return 1;
}
void pb2(int a[],int b[],int p[],int n)
{
    int orda[n],ordb[n];
    ordoneaza(a,orda);
    ordoneaza(b,ordb);
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=n; j++)
        {
            if(ordb[i]==b[j])
            {
                p[orda[n-i+1]]=j;
            }
        }
    }
}
void citeste_pb3(int v[])
{
     int x,y;
    while(cin>>x>>y)
    {
        if(v[x]==1)
        {
            v[y]=1;
        }
        else if(v[y]==1)
        {
            v[x]=1;
        }
        else
        {
            v[x]=0;
            v[y]=0;
        }
    }
}
int pb3(int n,int v[])
{
    int s=0;
    for(int i=1;i<=n;i++)
    {
        s+=v[i];
    }
    return s;
}
int main()
{
    return 0;
}