تُعطى لك الأعداد الصحيحة $H, W, A, B, C, D$.
توجد شبكة مكونة من $H$ صفوف و $W$ أعمدة. الخلية الموجودة في الصف ذي الترتيب $i$ من الأعلى والعمود ذي الترتيب $j$ من اليسار تُسمى الخلية $(i, j)$.
كل خلية ملونة إما باللون الأبيض أو الأسود. تكون الخلية $(i, j)$ سوداء إذا وفقط إذا كان $A \le i \le B$ و $C \le j \le D$؛ وإلا فإنها بيضاء.
تضع مصابيح في بعض الخلايا البيضاء من هذه الشبكة. المصباح الموضوع في خلية بيضاء $(i, j)$ يضيء جميع الخلايا البيضاء التي تحقق كلا الشرطين التاليين:
- أن تكون في نفس الصف أو نفس العمود مع الخلية $(i, j)$.
- ألا توجد خلية سوداء بين الخلية $(i, j)$ وتلك الخلية.
يُقال عن توزيع للمصابيح إنه صالح إذا حقق الشرطين التاليين:
- كل خلية بيضاء مضاءة بمصباح واحد على الأقل.
- لا توجد أي خلية تحتوي على مصباح مضاءة بأي مصباح آخر.
أوجد عدد التوزيعات الصالحة للمصابيح بباقي القسمة على $998244353$.
الإدخال
يُعطى الإدخال بالتنسيق التالي:
H W A B C D
- جميع قيم الإدخال هي أعداد صحيحة.
- $1 \le A \le B \le H \le 5 \times 10^5$
- $1 \le C \le D \le W \le 5 \times 10^5$
- $(A, B) \ne (1, H)$
- $(C, D) \ne (1, W)$
الإخراج
اطبع الإجابة.
أمثلة
الإدخال 1
3 3 2 2 2 2
الإخراج 1
7
الإدخال 2
2 3 1 1 1 2
الإخراج 2
3
الإدخال 3
500000 500000 100000 200000 100000 250000
الإخراج 3
360665510
ملاحظة
في المثال الأول، يوجد بالضبط $7$ توزيعات صالحة للمصابيح. الخلايا التي تحتوي على مصابيح والخلايا البيضاء المضاءة بالمصابيح موضحة باللون الأخضر في الأشكال.
بعض التوزيعات لا تحقق الشروط: في الحالة اليسرى، توجد خلية بيضاء واحدة على الأقل غير مضاءة بأي مصباح؛ وفي الحالة اليمنى، توجد خلية بيضاء بها مصباح ومضاءة بمصباح آخر. كلتا الحالتين غير صالحتين.