Farmer John רוצה עזרת פרות ביצירת אגם. ממפה מרעה עם $R$ שורות ($3\le R\le100$), $C$ עמודות ($3\le C\le100$) ריבועים שש על שש רגל, גובה ממוצע באינץ׳ ($10\le elev_{rc}\le5000$).
אימן ״חפירה בדריכה״. עדר חזק מכסה בדיוק $3\times3$, עובר לפינה שמאלית עליונה $R_s,C_s$ ($1\le R_s\le R-2;1\le C_s\le C-2$), מוריד $D_s$ אינץ׳ ($1\le D_s\le40$). נמוכות מחכות לשאר שיגיעו לגובהן, ולכן לא כולן נדרכות או חלק פחות.
גבהים ראשוניים, $N$ הוראות מסודרות ($1\le N\le20000$), מפלס $E$ ($0\le E\le5000$): נפח באינץ׳ מעוקב עד $2,000,000,000$. מחסומים בקצה מונעים גלישה.
מרעה $4\times6$, גבהים עם שורות/עמודות:
גבעה עליונה ימנית $36$, קטנה שמאלית $28$, אמצע שורה $4$ שקוע מעט. אחרי "$1\;4\;4$":
רק שלושה תאים ירדו, שישה עדרים חיכו לגובהם שלא הגיע. אחרי "$1\;1\;10$" בשמאל העליון:
מפלס $22$ אינץ׳ נותן עומקים:
סך עומק $66$ כפול שש על שש רגל: $66\times72\times72=342,144$ אינץ׳ מעוקב, צלע $72$ אינץ׳.
כתבו תוכנית אוטומציה.
קלט
שורה $1$: $R,C,E,N$ ברווחים.
שורות $2,\ldots,R+1$: שורה $i+1$, שורת תאים $i$ עם $C$ שלמים ברווחים.
שורות $R+2,\ldots,R+N+1$: שורה $i+R+1$, הוראה $i$ עם $R_s,C_s,D_s$.
פלט
- שורה 1: שלם, נפח האגם החדש באינץ׳ מעוקב.
דוגמאות
קלט 1
4 6 22 2
28 25 20 32 34 36
27 25 20 20 30 34
24 20 20 20 20 30
20 20 14 14 20 20
1 4 4
1 1 10פלט 1
342144הסבר
לפי דוגמת הטקסט.
מחבר הבעיה: Rob Kolstad, 2008