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

---

یک کیک مکعب مستطیلی \(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