28391번 - JETPACK 서브태스크다국어

문제

Super Maroje živi u svom dvodimenzionalnom svijetu koji prikazujemo tablicom i u kojem, kao i u našem, postoji gravitacija koja objekte vuče prema dolje lijevo. Da bi joj se odupro i da bi se mogao kretati gdje i kako želi, nabavio je uređaj, jetpack, koji mu omogućuje da leti u svim smjerovima u kojima to želi, gore, dolje, lijevo, desno, dijagonalno. Njegov jetpack je u početku napunjen s $K$ jedinica goriva.

U tom svijetu postoji $N$ postaja zadanih svojim koordinatama $(x_i, y_i)$ pri čemu vrijedi pravilo: veći x znači da smo više desno u tom svijetu, a veći y znači da smo više gore u tom svijetu. Tajna tih postaja je da se u njima Maroje može odmoriti, a i jetpack mu se opet potpuno napuni do $K$ jedinica goriva.

Promotrimo malo jetpackove mogućnosti. Za pomak u Marojevom svijetu:

• prema gore desno za jedno polje, tj. da se $x$ i $y$ povećaju za jedan, jetpack potroši 2ドル \times A$ jedinica goriva;
• prema gore ili desno, tj. da se $x$ ili $y$ povećaju za jedan, jetpack potroši $A$ jedinica goriva;
• prema gore lijevo ili dolje desno, tj. da se jedno od $x$ i $y$ povećaju za jedan, a ono drugo onda smanji za jedan, jetpack potroši $B$ jedinica goriva;
• prema lijevo, dolje ili dolje lijevo, tj. da se $x$ i/ili $y$ smanje za 1ドル,ドル jetpack ne troši gorivo (zbog gravitacije, jasno).

Super Maroje se nalazi na prvoj postaji i kreće na putovanje. Do kojih sve postaja može doći na tom putovanju?

입력

U prvom su retku prirodni brojevi $N,ドル $K,ドル $A$ i $B$ (2ドル ≤ N,ドル 1ドル ≤ K, A ≤ 1,000円,000円,ドル 0ドル ≤ B ≤ A$), brojevi iz teksta zadatka.

U sljedećih $N$ redaka nalaze se po dva prirodna broja $X_i$ i $Y_i$ (0ドル ≤ X_i, Y_i ≤ 1,000円,000円$), $x$ i $y$ koordinate $i$-te postaje.

Napomena: za ograničenja broja $N$ obratite pozornost na sekciju bodovanje!

출력

U prvi i jedini redak ispiši $N$ brojeva bez razmaka, gdje je $i$-ti broj 1ドル$ ako može doći do $i$-te postaje, a 0ドル$ je ako ne može.

제한

서브태스크

힌트