+ محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- یک کیک مکعب مستطیلی $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 ```

حل سؤال در بانک سؤالات