یک کیک مکعب مستطیلی موازی محورهای مختصات داریم. در واقع این کیک تمام نقاط است که ، و باشد.
داخل این کیک قطعه شکلات قرار دارد. هر قطعه شکلات یک مکعب مستطیل موازی محورها است. میدانیم که هیچ دو قطعه شکلاتی با هم اشتراک ندارند. هر قطعه شکلات را با شش عدد نشان میدهیم و یعنی تمام نقاط که ، و از کیک شکلاتی هستند. بقیه فضای کیک را خمیر تشکیل داده است.
خانم کاپکیک میخواهد این کیک را بین نفر تقسیم کند. او میخواهد کیک را برش از بالا (موازی صفحهی ) بزند به طوری که قطعه بدست آمده حجم یکسانی شکلات داشته باشند.
از شما میخواهیم مختصات این برشها را پیدا کنید.
در سطر اول ورودی دو عدد صحیح و آمده که به ترتیب تعداد قطعات شکلات و تعداد نفرات را نشان میدهد.
در سطر دوم ورودی سه عدد صحیح ، و آمده که ابعاد کیک را نشان میدهد.
در سطر بعدی، در هر سطر شش عدد صحیح داده میشود که مختصات قطعه شکلاتی را نشان میدهد.
تضمین میشود که هیچ دو قطعه شکلاتی با هم اشتراک ندارند.
خروجی خط دارد و در خط ام عدد اعشاری که نشان دهندهی برشی است که باید بزنیم. شما باید برشها را به ترتیب چاپ کنید یعنی:
زمانی پاسخ شما پذیرفته میشود که اختلاف حجم شکلاتی که به هر کس میرسد با مقدار دقیق آن حداکثر ۰.۰۰۱ باشد.