+ محدودیت زمان: ۱ ثانیه
+ محدودیت حافظه: ۵۰ مگابایت
----------
*یافتن عدد تنها.*
هدف از این مساله پیدا کردن **عدد تنها** از بین یک لیست از اعداد است. در این لیست تمام اعداد یکسان هستند غیر از یکی از آنها که آن عدد، **عدد تنها** نام دارد.
در جدول زیر نمونههایی از ورودی و خروجی این مساله را میتوانید ببینید:
| ورودی | خروجی |
|:------------------:|:------------------:|
| 10,10,2,10,10,10,10,10,10 | 2 |
| 15,20,20,20,20,20,20,20,20 | 15 |
حال، برنامهای بنویسید که لیستهایی از اعداد را از ورودی دریافت کرده و بعد از پیدا کردن عدد تنها، آن را در خروجی بنویسد.
# ورودی
ورودی شامل n+1 خط است، خط اول n را مشخص میکند و در n خط بعدی، در هر خط m عدد نوشته شده است که با ویرگول از یکدیگر جدا شدهاند. m یک عدد فرد است.
$$1 \le n \le 1000$$
$$3 \le m \le 201$$
اعدادی که در هر خط وجود دارند، اعداد صحیح هستند.
$$-100000 \le numbers \le 100000$$
# خروجی
خروجی برنامهی شما باید شامل n خط باشد که در هر خط عدد تنهای متناظر با همان خط در ورودی نوشته شده باشد.
# مثال
*در اینجا چند نمونه برای فهم بهتر صورت سوال و قالب ورودی و خروجی تستها داده میشود.*
## ورودی نمونه
```
3
10,10,2,10,10,10,10,10,10
15,20,20,20,20,20,20,20,20
-10,-10,-10,-10,-10,-10,10,-10,-10,-10,-10
```
## خروجی نمونه
```
2
15
10
```
عدد تنها
+ محدودیت زمان: ۱ ثانیه
+ محدودیت حافظه: ۵۰ مگابایت
----------
*نقطه بازی ۱*
اگر تصویر زیر برایتان آشناست حتما نقطه بازی کردهاید.
![توضیح تصویر](https://upload.wikimedia.org/wikipedia/commons/thumb/f/fa/Dots-and-boxes.svg/500px-Dots-and-boxes.svg.png)
اگر هم این بازی را انجام ندادهاید، بازی به این صورت است که ابتدا در یک صفحه تعدادی نقطه در n سطر و m ستون میکشید و سپس بازیکنها به ترتیب بازی میکنند. هر بازیکن در نوبت خود میتواند دو نقطه مجاور را با یک خط به هم وصل کند. اگر با وصل کردن یک خط یک یا چند مربع ایجاد شود، آن مربع و امتیازش برای بازیکنی است که خط آخر را کشیده است و بازیکن باید یک نوبت دیگر بلافاصله بازی کند. بازی تا زمانی ادامه پیدا میکند که دیگر هیچ دو نقطه مجاوری نباشد که خطی بتوان بین آنها خطی کشید. برنده بازی هم کسی است که مربعهای بیشتری را به نام خود ثبت کرده باشد.
تعداد بازیکنها میتوانند بیش از دو نفر باشند ولی در این مساله همیشه تعداد بازیکنها دو نفر است.
بازیهای زیادی انجام شده و ما فقط دادههای خام این بازیها را به شکل لیستی از اعداد در اختیار داریم و میخواهیم بدانیم بازیها در صفحهای با چه اندازهای بازی شدهاند.
نقطهها در صفحه بازی به صورت سطر به سطر شمارهگذاری میشوند و که در زیر شمارهگذاری یک صفحه با ۳ سطر و ۴ ستون را مشاهده میکنید.
0 1 2
3 4 5
6 7 8
9 10 11
یا یک صفحه با ۳ سطر و ۴ ستون به شکل زیر شمارهگذاری شدهاند:
0 1 2 3
4 5 6 7
8 9 10 11
دادههای خام بازیهای انجام شده به صورت لیستی از جفت عددهاست که هر جفت عدد بیانگر دو نقطهاست که بین آنها خطی کشیده شده است.
# نمونه بازی انجام شده
فرض کنید در یک صفحه با ۳ سطر و ۴ ستون دو بازیکن به ترتیب زیر بازی کردهاند:
۱. بازیکن اول:
0----1 2
3 4 5
6 7 8
9 10 11
۲. بازیکن دوم:
0----1 2
|
3 4 5
6 7 8
9 10 11
۳. بازیکن اول:
0----1 2
|
3----4 5
6 7 8
9 10 11
۴. بازیکن دوم:
0----1 2
| |
3----4 5
6 7 8
9 10 11
۵. بازیکن دوم (جایزه):
0----1 2
| |
3----4 5
|
6 7 8
9 10 11
دادههای خامی که ما از این بازی بعد از ۵ نوبت بازی در اختیار داریم به شکل زیر است:
1-2,0-3,4-3,1-4,4-7
حال باید برنامهای بنویسید که با دریافت دادههای خام هر بازی، ابعاد کوچکترین صفحه بازی که این بازی در آن قابل انجام است را پیدا کند و در خروجی بنویسد.
# ورودی
ورودی از n+1 خط تشکیل شده است، خط اول n است و n خط بعدی، هر یک دادههای خام یک بازی است. هر نوبت با دو عددی که با خط تیره از هم جدا شدهاند نشان داده شده است و نوبتها با ویرگول از همدیگر جدا شدهاند.
$$1 \le n \le 1000$$
تعداد سطرها و ستونها در محدوده زیر است:
$$3 \le rows \le 12$$
$$3 \le cols \le 12$$
## مثال
فرض کنید که در نوبت اول نقطه ۰ به نقطه ۱ وصل شده باشد و در نوبت بعدی نقطه ۴ به نقطه ۷ وصل شده باشد. آنگاه ورودی به شکل زیر است.
1
0-1,4-7
# خروجی
خروجی برنامهی شما باید شامل n خط باشد که هر خط از دو عدد تشکیل شده است که با ویرگول از هم جدا شدهاند. عدد اول تعداد سطرهای صفحه بازی و عدد دوم تعداد ستونهای صفحه بازی است.
## مثال
پاسخ مثالی که در قسمت بالا آورده شده است، ۳ سطر و ۳ ستون است. پس در خروجی خط زیر باید نوشته شود.
3,3
## ورودی نمونه ۱
```
2
1-2,0-3,4-3,1-4,4-7
2-1,15-22,24-23,23-22,11-10,18-25,6-5,19-26,12-5,23-16,0-7,9-8,10-9,3-2,11-18,7-8
```
## خروجی نمونه ۱
```
3,3
4,7
```
نقطه بازی ۱
+ محدودیت زمان: ۱ ثانیه
+ محدودیت حافظه: ۲۵۶ مگابایت
----------
*نقطه بازی ۲*
ابتدا بخشهای ابتدایی سوال *نقطه بازی ۱* را مطالعه کنید، تا هم با بازی نقطه بازی آشنا شوید و هم از نحوه نمایش دادههای خام بازی.
![توضیح تصویر](https://upload.wikimedia.org/wikipedia/commons/thumb/f/fa/Dots-and-boxes.svg/500px-Dots-and-boxes.svg.png)
باید برنامهای بنویسید که با دریافت دادههای خام بازی، امتیاز هر دو بازیکن را محاسبه کند.
# ورودی
ورودی از n+1 خط تشکیل شده است، خط اول عدد n را مشخص میکند و در n خط بعدی، در هر خط از ورودی دادههای خام یک بازی قرار دارد. هر نوبت با دو عددی که با خط تیره از هم جدا شدهاند نشان داده شده است و نوبتها با ویرگول از همدیگر جدا شدهاند.
$$1 \le n \le 1000$$
تعداد سطرها و ستونها در محدوده زیر است:
$$3 \le rows \le 12$$
$$3 \le cols \le 12$$
## مثال
فرض کنید که در نوبت اول نقطه ۰ به نقطه ۱ وصل شده باشد و در نوبت بعدی نقطه ۴ به نقطه ۷ وصل شده باشد. آنگاه ورودی به شکل زیر است.
0-1,4-7
# خروجی
خروجی برنامهی شما باید شامل n خط باشد که هر خط از دو عدد تشکیل شده است که با ویرگول از هم جدا شدهاند. عدد اول امتیاز بازیکن اول و عدد دوم امتیاز بازیکن دوم است.
## مثال
پاسخ مثالی که در قسمت بالا آورده شده است به شکل زیر است. بازیکن اول و دوم صفر امتیاز دارند.
0,0
## ورودی نمونه ۱
```
3
1-2,0-3,4-3,1-4,4-7
0-1,2-1,7-4,10-11,6-7,4-5,13-14,8-11,13-12,1-4,6-3,14-11,2-5,3-4,12-9
0-1,1-2,2-3,3-7,6-7,5-6,4-5,4-0,1-5,2-6,4-8,6-10,5-9,8-9,10-9
```
## خروجی نمونه ۱
```
0,1
2,0
4,7
```