- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
امین یک جدول $n \times m$ دارد که هر خانه‌ی آن یکی از کاراکتر‌های .، /، \ یا _ است. هر کاراکتر از این جدول نشان دهنده وضعیت یک خانه $1 \times 1$ (یا همان مربع واحد) متناظر آن در صفحه است. این جدول در نهایت، یک خط شکسته را نمایش می‌دهد.
کاراکتر . نشان می‌دهد هیچ قسمتی از خط شکسته در مربع واحد متناظر با این خانه وجود ندارد:
کاراکتر _ نشان می‌دهد خط شکسته حاوی ضلع پایینی مربع واحد متناظر با این خانه از جدول است:
کاراکتر / نشان می‌دهد خط شکسته حاوی قطر فرعی مربع واحد متناظر با این خانه از جدول است:
کاراکتر \ نشان می‌دهد خط شکسته حاوی قطر اصلی مربع واحد متناظر با این خانه از جدول است:
تضمین می‌شود شکل بدست آمده یک خط شکسته پیوسته است که سمت چپ صفحه را به سمت راست صفحه $n \times m$ متصل می‌کند؛ در واقع صفحه $n \times m$ را به دو قسمت بالایی و پایینی تقسیم می‌کند.
امین می‌خواهد مساحت قسمت پایین ایجاد شده توسط این خط شکسته را محاسبه کند. به او کمک کنید تا این کار را انجام دهد.
ورودی
در سطر اول ورودی یک عدد طبیعی $t$ آمده که نشان دهنده تعداد مثال‌هایی است که داده می‌شود.
برای هر مثال در سطر اول دو عدد طبیعی $n$ و $m$ با فاصله از هم آمده که نشان دهنده ابعاد جدول است.
$$1 \le n, m \le 100$$
در $n$ سطر بعدی در هر سطر دقیقاً $m$ کاراکتر آمده که هر کدام از این کاراکتر‌ها برابر .، /، \ یا _خواهد بود.
تضمین می‌شود ورودی داده شده جدول یک خط شکسته پیوسته است که از سمت چپ جدول شروع شده و به سمت راست جدول ختم می‌شود و در هر ستون دقیقا یک کاراکتر غیر . دارد.
تضمین می‌شود اندازه جدول‌های این $t$ مثال از $10\ 000$ بیشتر نخواهد بود.
خروجی
خروجی برنامه شما $t$ سطر دارد که در سطر $i$ام آن مساحت زیر نمودار شکل $i$ام را با دقت ۳ رقم بعد از اعشار چاپ کنید.
مثال
ورودی نمونه ۱
3
3 3
___
...
...
1 1
\
3 5
../\.
_/..\
.....
خروجی نمونه ۱
6.000
0.500
9.000
شکل مربوط به خط شکسته اول
شکل مربوط به خط شکسته سوم
ورودی نمونه ۲
1
6 20
....................
../\................
_/..\.........../\..
.....\........./..\_
......\__...../.....
.........\___/......
خروجی نمونه ۲
41.500
شکل مربوط به خط شکسته داده شده
ارسال پاسخ برای این سؤال