پس از کِشمَکِشها و چالشهای فراوان، مدیرعامل شرکت همراه اول متوجه شد که هر دو تیم در زمینهی برنامهنویسی خیلی قدرتمندند و اینطوری این مسابقه **الی الابد** (یعنی تا ابد) ادامه دارد! از آنجایی که حوصلهی مدیرعامل سر رفته، طی یک اقدام یِهویی، یک بازی دوز گذاشت بین دو گروه و گفت: «اصلا برنامهنویسی تعطیل! برندهی نهایی مسابقه با این دوز مشخص میشه!»
![نمونه صفحه بازی دوز](https://www.101computing.net/wp/wp-content/uploads/connect4.png)
می توانید برای آشنایی بیشتر با بازی دوز از طریق [این لینک](https://www.mathsisfun.com/games/connect4.html) به صورت آنلاین آن را بازی کنید.
در حال حاضر کلی شرکتکننده داریم و کلی مسابقهی دوز! برای همین جسارتاً رویمان به دیوار! از شما کمکی میخواهیم که برندهها را مشخص کنید. برای این کار باید برنامهای را بنویسید که حرکات هر بازیکن در بازی دوز را از ورودی دریافت کرده و در خروجی، صفحه نهایی بازی و برندهی آن را چاپ کند.
# ورودی
در خط اول ورودی عدد $n$ که تعداد همهی حرکات بازی است داده میشود. این حرکتها از بازیکن قرمز $(r)$ شروع میشود. یعنی اگر تعداد ۷ حرکت دادهشد به این معنی است که بازیکن قرمز ۴ حرکت و بازیکن زرد $(y)$ ۳ حرکت داشتهاست.
خانهها از چپ به راست با اعداد یک تا هفت شمارهگذاری شدهاند. در خط بعدی ورودی $n$ عدد بین ۱ تا ۷ داده میشود که شماره ستونی است که بازیکن صاحب نوبت مهرهاش را درون آن میاندازد. (صفحه بازی دوز همیشه دارای ۶ سطر ۷ ستون است)
# خروجی
در خروجی برنامه، شما باید نام بازیکن برنده و صفحه نهایی بازی را چاپ کنید.
برای آشنایی بیشتر با فرمت های ورودی و خروجی برنامه به مثال های نمونه دقت کنید.
**نکات مهم بازی:**
+ ما تضمین میکنیم که در همه تستهای نمونه، با به پایان رسیدن حرکات دادهشده، یکی از بازیکنان برنده میشود.
+ در این برنامه تضمین میشود که هیچگاه شماره ستونی که نتوان در آن بازی کرد به عنوان ورودی داده نمی شود.
## ورودی نمونه ۱
```
8
1 2 1 2 1 2 3 2
```
## خروجی نمونه ۱
```
Winner = y
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 y 0 0 0 0 0
r y 0 0 0 0 0
r y 0 0 0 0 0
r y r 0 0 0 0
```
## ورودی نمونه ۲
```
11
1 2 2 3 2 3 3 4 4 4 4
```
## خروجی نمونه ۲
```
Winner = r
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 r 0 0 0
0 r r y 0 0 0
0 r y r 0 0 0
r y y y 0 0 0
```
## ورودی نمونه ۳
```
11
4 5 5 4 6 3 4 3 5 3 3
```
## خروجی نمونه ۳
```
Winner = r
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 r 0 0 0 0
0 0 y r r 0 0
0 0 y y r 0 0
0 0 y r y r 0
```
<details class="red">
<summary>
**چی شد؟**
</summary>
![توضیح تصویر](https://s4.uupload.ir/files/1_dmh2.png)
</details>
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.