• محدودیت زمان: ۲ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

---

یک کیک مکعب مستطیلی $a \times b \times c$ موازی محورهای مختصات داریم. در واقع این کیک تمام نقاط $(x, y, z)$ است که $0 \leq x \leq a$، $0 \leq y \leq b$ و $0 \leq z \leq c$ باشد.

داخل این کیک $n$ قطعه شکلات قرار دارد. هر قطعه شکلات یک مکعب مستطیل موازی محورها است. می‌دانیم که هیچ دو قطعه شکلاتی با هم اشتراک ندارند. هر قطعه شکلات را با شش عدد $x_1, y_1, z_1, x_2, y_2, z_2,,,$ نشان می‌دهیم و یعنی تمام نقاط $(x, y, z)$ که $x_1 \leq x \leq x_2$، $y_1 \leq y \leq y_2$ و $z_1 \leq z \leq z_2$ از کیک شکلاتی هستند. بقیه فضای کیک را خمیر تشکیل داده است.

خانم کاپ‌کیک می‌خواهد این کیک را بین $m$ نفر تقسیم کند. او می‌خواهد کیک را $m - 1$ برش از بالا (موازی صفحه‌ی $yz$) بزند به طوری که $m$ قطعه بدست آمده حجم یکسانی شکلات داشته باشند.

از شما می‌خواهیم مختصات این برش‌ها را پیدا کنید.

ورودی

در سطر اول ورودی دو عدد صحیح $n$ و $m$ آمده که به ترتیب تعداد قطعات شکلات و تعداد نفرات را نشان می‌دهد.

$$1 \leq n \leq 10,000$$ $$2 \leq m \leq 10,000$$

در سطر دوم ورودی سه عدد صحیح $a$، $b$ و $c$ آمده که ابعاد کیک را نشان می‌دهد. $$1 \leq a, b, c \leq 100$$

در $n$ سطر بعدی، در هر سطر شش عدد صحیح $x_1, y_1, z_1, x_2, y_2, z_2,,,$ داده می‌شود که مختصات قطعه شکلاتی را نشان می‌دهد.

$$0 \leq x_1 \lt x_2 \leq a, \quad 0 \leq y_1 \lt y_2 \leq b, \quad 0 \leq z_1 \lt z_2 \leq c$$

تضمین می‌شود که هیچ دو قطعه شکلاتی با هم اشتراک ندارند.

خروجی

خروجی $m - 1$ خط دارد و در خط $i$ام عدد اعشاری $X_i$ که نشان دهنده‌ی برشی است که باید بزنیم. شما باید برش‌ها را به ترتیب چاپ کنید یعنی:

$$0 \lt X_1 \lt X_2 \lt \dots \lt X_{m-1} \lt a$$

زمانی پاسخ شما پذیرفته می‌شود که اختلاف حجم شکلاتی که به هر کس می‌رسد با مقدار دقیق آن حداکثر ۰.۰۰۱ باشد.

مثال

ورودی نمونه ۱

2 3
3 4 5
0 0 0 1 1 1
2 2 2 3 4 5

خروجی نمونه ۱

2.222222222217
2.611111111103