Freze dəzgahları

Fab laboratoriyası — əsasən kompüterlə idarə olunan alətlər, məsələn, lazer kəsici və ya 3D-printer vasitəsilə istədiyiniz hər şeyi yaratmaq və ya istehsal etmək üçün açıq kiçik bir emalatxanadır. Son zamanlarda FAU fabriki CNC freze maşını əldə edib. Bu freze maşını ilə müxtəlif alətlərdən istifadə edərək iş parçasının səthindən materialı kəsə və ya çıxara bilərsiniz. Maşın kompüter proqramı ilə idarə olunur.

Bəzən düşünürdüm ki, fərqli formalı bir neçə iş parçası bir freze proqramı vasitəsilə göndərilsə nə baş verər. Sadələşdirmək üçün fərz edək ki, bizdə yalnız deşiksiz ikiölçülü iş parçaları var. Freze proqramı bir neçə addımdan ibarətdir. Hər bir addım freze maşınının səthdən materialı harada çıxarmalı olduğunu (müxtəlif alətlərlə) təsvir edir.

Giriş verilənləri

Birinci sətir $w$ və $s(1\le w,s\le 10^4)$ iki tam ədəddən ibarətdir, burada $w$ detalların sayı, $s$ isə freze proqramındakı addımların sayıdır. Növbəti sətir $x$ və $y(1\le x,y\le 100)$ iki tam ədəddən ibarətdir, burada $x$ iş parçasının eni, $y$ isə mümkün olan maksimum hündürlükdür.

Növbəti $w$ sətirin hər biri bir detalı təsvir edir. Hər bir detalın təsviri bu sütundakı səthin hündürlüyünü müəyyən edən $x$ tam qeyri-mənfi ədəddən ibarətdir.

Növbəti $s$ sətirin hər biri freze proqramında bir addımı təsvir edir. Hər bir freze addımının təsviri $x$ tam qeyri-mənfi $s_i(0\le s_i\le y)$ ədədlərindən ibarətdir, bu da səthin kəsilən miqdarını müəyyən edir. hər sütun (freze sahəsinin hündürlüyünə görə, yəni $y$, iş parçasının üstü ilə əlaqəli deyil). Şəkilə baxın.

Çıxış verilənləri

Hər bir iş parçası üçün giriş məlumatları ilə eyni qaydada səthin qalan hündürlüyünü müəyyən edən $x$ tam ədəd olan bir sətir çıxarın.

Nümunələr

Birinci misalda ikinci detal: freze proqramında hər sütunda freze başlığının şaquli mövqeyini müəyyən edən dəyər ilə başlanğıc detal və sonrakı frezeləmə.