+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- Every contest needs a judge. You are assigned to judge the Tic-Tac-Toe (aka XO) contest in the SBU. Tic-Tac-Toe judges usually have two major responsibilities. Their responsibilities consist of verifying movements’ correction and declaring the result when the game is over. In this problem you are going to determine the state of a Tic-Tac-Toe game. Player ‘X’ always plays first and the players play in turns. # ورودی The input consists of three lines. Each line describes a row by 3 characters. The characters can be `X`, `O`, and `?`. Character `?` denotes an empty cell. # خروجی + Print `X` if player `X` has won the game in the given input. + Print `O` if player `O` has won the game in the given input. + Print `Unfinished` if the game is not finished yet. + Print `Draw`, if the game is finished and none of them won the game. + Print `Invalid` if the description is not valid. # مثال‌ها ## ورودی نمونه ۱ ``` XOX OXO ??X ``` ## خروجی نمونه ۱ ``` X ``` ## ورودی نمونه ۲ ``` O?? ??? ??? ``` ## خروجی نمونه ۲ ``` Invalid ``` ## ورودی نمونه ۳ ``` OOO ??X XX? ``` ## خروجی نمونه ۳ ``` O ``` ## ورودی نمونه ۴ ``` ??? ??? ??? ``` ## خروجی نمونه ۴ ``` Unfinished ``` ## ورودی نمونه ۵ ``` OXO XXO XOX ``` ## خروجی نمونه ۵ ``` Draw ```

حل سؤال در بانک سؤالات