به شما یک مستطیل $n \times m$ داده شده است و از شما خواسته شده تا تعدادی عملیات روی آن انجام دهید. هر عملیات بهصورت زیر است.
تمام $1\leq x \leq n,1 \leq y \leq m-w_i+1$ هایی که خود آن خانه و $w_i-1$ خانه بعد آن خالی است را بهدست بیاورید.
اگر در قسمت قبل حداقل یک جفت پیدا شد، از میان آنها جفتی که دارای کمترین $x$ (اگر چند جفت دارای کمترین $x$ بودند آن جفتی که دارای کمترین $y$) است را انتخاب کنید و روی آن خانه و $w_i-1$ خانه بعد از آن یک برچسب سیاه $1 \times w_i$ بچسبانید. خانههایی که روی آنها برچسب چسبیده شده دیگر خالی نیستند و نمیتوان روی آنها دوباره برچسب چسباند.
شما باید به ازای هر عملیات اگر توانستید برچسب بچسبانید، شماره سطر آن را چاپ کنید. در غیر اینصورت عدد $-1$
را چاپ نمایید.