פרות בונות צורות מ־$N$ ($1 \le N \le 25{,}000$) חבילות קובייתיות $1\times1\times1$.
חבילה 1 ברצפה; 2 עד $N$ מחוברות לפי הסדר במיקום יחסי לחבילה קיימת. למשל:
חבילה 1 ברצפה.
2 מימין ל־1.
3 לפני 2.
4 לפני 3.
נוצר L הפוך:
+--+--+
1-> / / /| <-2
+--+--+ +
| / /|/
++--+ +
/ /|/ <-3
+--+ +
| |/ <-4
+--+הוספת חבילה:
חבילה 5 מעל 1.
מוסיפה גובה:
+--+
/ /|
+--+ +--+
5-> | |/ /| <-2
+--+--+ +
1-> | / /|/
++--+ +
/ /|/ <-3
+--+ +
| |/ <-4
+--+אבל הוראה נוספת:
חבילה 6 מאחורי 4.
מבטלת כי 3 ו־6 חופפות.
נתונות $N$ חבילות ומיקומן; הדפיסו שטח חשוף אם תקין. פאה חשופה אינה נוגעת בפאה אחרת או ברצפה (אינה תחתית קובייה ברצפה). לא תקין $-1$. שום חבילה רחוקה יותר מ־25 רוחבי חבילה מהראשונה או מתחת לרצפה.
קלט
שורה 1: שלם $N$.
שורות $2..N$:
j Xלחבילות $2..N$, שורה 2 לחבילה 2, 3 לחבילה 3 וכן הלאה.X:Lשמאל,Rימין,Fקדימה,Bאחורה,Oמעל,Uמתחת. ניתן להדביק ולתלות מעל חלל ללא תמיכה מלמטה.
פלט
- שורה 1: שטח חשוף או
-1אם לא תקין.
דוגמאות
קלט 1
5
1 R
2 F
3 F
1 Oפלט 1
18