#include <bits/stdc++.h>

 using namespace std;

 const int N=;

 typedef long long ll;

 int n,m;

 ll k,d,sum[N],lftsum[N],rhtsum[N],mxsum[N];

 void buildtree(int no,int l,int r) {

     lftsum[no]=rhtsum[no]=mxsum[no]=;

     if (l==r) {sum[no]=-k;return;}

     int mid=(l+r)>>;

     buildtree(no<<,l,mid);

     buildtree(no<<|,mid+,r);

     sum[no]=sum[no<<]+sum[no<<|];

 }

 void pushup(int no) {

     sum[no]=sum[no<<]+sum[no<<|];

     mxsum[no]=max(max(mxsum[no<<],mxsum[no<<|]),rhtsum[no<<]+lftsum[no<<|]);

     lftsum[no]=max(lftsum[no<<],lftsum[no<<|]+sum[no<<]);

     rhtsum[no]=max(rhtsum[no<<|],rhtsum[no<<]+sum[no<<|]);

 }

 void modify(int no,int l,int r,int pos,ll x) {

     if (l==r) {

         sum[no]+=x;

         lftsum[no]=rhtsum[no]=mxsum[no]=max(sum[no],(ll));

         return;

     }

     int mid=(l+r)>>;

     if (pos<=mid) modify(no<<,l,mid,pos,x);

     else modify(no<<|,mid+,r,pos,x);

     pushup(no);

 }

 int main()

 {

     scanf("%d%d%lld%lld",&n,&m,&k,&d);

     buildtree(,,n-d);

     for(int i=;i<=m;i++) {

         int r;

         ll x;

         scanf("%d%lld",&r,&x);

         modify(,,n-d,r,x);

         if (mxsum[]>d*k) printf("NIE\n");

         else printf("TAK\n");

     }

     return ;

 }