+ محدودیت زمان: ۲ ثانیه
+ محدودیت حافظه: ۲۵۶ مگابایت
----------
یک کیک مکعب مستطیلی $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$ از کیک شکلاتی هستند. بقیه فضای کیک را خمیر تشکیل داده است.
![توضیح تصویر](https://quera.org/qbox/view/LjsxQlBwch/C.jpg)
خانم کاپکیک میخواهد این کیک را بین $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
```