using System; using System.Collections.Generic; using System.Linq; using System.Web; namespace Competitive { internal class Solution { public int N, XLB, XRB; public bool[] USED; public Data[] D; public void Run() { int W = 1280; USED = new bool[W + 1]; { var line = Input.ReadIntArray(); N = line[0]; XLB = line[1]; XRB = line[2]; } D = new Data[N]; for (int i = 0; i < N; i++) { var line = Input.ReadIntArray(); int XL = line[0]; int YU = line[1]; int XR= line[2]; int YD = line[3]; D[i] = new Data { NO = i, XL = XL, YU = YU, XR = XR, YD = YD, HIT=false }; } // 下から順に並べ替える Array.Sort(D); // 下から順に判定 for (int ii = 0; ii < N; ii++) { var d = D[ii]; var hit = false; int cs = Math.Max(d.XL, XLB); int cl = Math.Min(d.XR, XRB); for (int c = cs; c <= cl; c++) { if (!USED[c]) { hit = true; USED[c] = true; } } if (hit) d.HIT = true; } // 元の順序に戻す Array.Sort(D, (d1, d2) => d1.NO.CompareTo(d2.NO)); for (int i = 0; i < N; i++) { Console.WriteLine(D[i].HIT ? 1 : 0); } } } // libs ---------- class Data : IComparable, IComparable { public int NO, XL, YU, XR, YD; public bool HIT; public int CompareTo(Data other) { // 下が最初、左が最初 int result = (-YD).CompareTo(-other.YD); if (result == 0) result = XL.CompareTo(other.XL); return result; } public int CompareTo(object obj) { if (obj == null) return 1; if (GetType() != obj.GetType()) throw new ArgumentException(); return CompareTo((Data)obj); } } // common ---------- internal static class Input { public static int ReadInt() { string line = Console.ReadLine(); return int.Parse(line); } public static int[] ReadIntArray() { string line = Console.ReadLine(); return line.Split(' ').Select(int.Parse).ToArray(); } public static double[] ReadDoubleArray() { string line = Console.ReadLine(); return line.Split(' ').Select(double.Parse).ToArray(); } } internal class Program { public static void Main(string[] args) { var s = new Solution(); s.Run(); } } }