#include<stdio.h>
#include<algorithm>
#include<cstring>
template<int N>
class number {
    private:
    int len,dig[N+5];
    public:
    constexpr number():len(0),dig{} {}
    constexpr number(int x):len(0),dig{} {
        while(x>0) {
            dig[len++]=x%10,x/=10;
        }
    }
    constexpr void clear() {
        std::memset(dig,0,len*sizeof(int));
    }
    constexpr void assign(int x) {
        clear();
        while(x>0) {
            dig[len++]=x%10,x/=10;
        }
    }
    constexpr void assign(const char* s) {
        clear();
        if(s[0]=='0') {
            return;
        }
        len=std::strlen(s);
        for(int i=0;i!=len;i++) {
            dig[i]=s[len-1-i]^'0';
        }
    }
    constexpr bool operator<(const number<N> &x) const {
        if(len!=x.len) {
            return len<x.len;
        }
        for(int i=len-1;i!=-1;i--) {
            if(dig[i]<x.dig[i]) {
                return true;
            }
        }
        return false;
    }
    constexpr number<N> operator+(const number<N> &x) const {
        number<N> y;
        y.len=std::max(len,x.len);
        for(int i=0;i!=y.len;i++) {
            if((y.dig[i]+=dig[i]+x.dig[i])>=10) {
                y.dig[i]-=10,++y.dig[i+1];
            }
        }
        y.len+=!!y.dig[y.len];
        return y;
    }
    inline void print() const {
        if(len==0) {
            putchar('0');
            return;
        }
        for(int i=len-1;i!=-1;i--) {
            printf("%d",dig[i]);
        }
    }
};
number<100> fib[485];
char str[105],ans[965];
int main() {
    int k,q,x,y;
    scanf("%d%d%d%d",&k,&q,&x,&y);
    const int n(std::min(x>>1,240));
    fib[0].assign(1),fib[1].assign(1);
    int nx(1),ny(2);
    printf("1 1\n1 2\n");
    for(int i=2;i<=n;i++) {
        fib[i]=fib[i-1]+fib[i-2];
        if(i&1) {
            ++ny;
            printf("%d %d\n",nx-1,ny);
        }
        else {
            ++nx;
            printf("%d %d\n",nx,ny-1);
        }
        printf("%d %d\n",nx,ny);
    }
    for(int i=1;i<=q;i++) {
        scanf("%s",str);
        number<100> tar,cur;
        tar.assign(str);
        std::memset(ans,'0',n<<1);
        for(int j=n;j>=1;j--) {
            const number<100> tmp(cur+fib[j]);
            if(!(tar<tmp)) {
                cur=tmp;
                ans[(j<<1)-1]='1';
            }
        }
        ans[n<<1]=0;
        puts(ans);
    }
    return 0;
}