問題説明

工場に3x3検査台配列があります。 A検査官(赤ステッカー)が先に始め、B検査官(青ステッカー)が交互に製品を検査します。 1列(横/縦/斜め)3つ全てを検査すると「ライン検査完了」です。 ただし、両検査官が同時にラインを完成させた場合は記録が誤りです（交互に検査するので不可能）。 与えられた検査記録が有効な完了状態か判定してください。

入力

出力

制約条件

• •入力は長さ9の文字列 (A, B, . のみ含む)
• •A検査官が常に先に始める
• •両検査官が同時にラインを完成させた場合は無効（交互に検査するので不可能）

例

AAABB....

valid

ABAABABBA

invalid

ABABABABA

valid