|시간 제한||메모리 제한||제출||정답||맞은 사람||정답 비율|
|3 초||512 MB||13||12||9||90.000%|
You currently lead a special action force composed of 81 highly trained personnel. The force advances towards enemy forces using a 9×9 formation. Depending on the attack strategy, the force will break into 9 companies. Each company will be composed of 9 personnel having different positions. The positions in each company are as follows:
There are 3 attack formations, namely infiltrate, flanking maneuver and deploy. In infiltrate, the personnel in front take the lead in infiltrating the enemy. This will result in 9 companies advancing in single file, as illustrated in Figure 1, towards the enemy to set up 9 strategic posts behind enemy lines.
In flanking maneuver, the alternate personnel on both sides of the formation takes lead to form 9 companies to attack the enemy from the sides. The left and right flanks will always have 4 and 5 companies respectively as shown in Figure 2.
|Figure 1: Infiltrate||Figure 2: Flanking Maneuver||Figure 3: Deploy|
Finally, in deploy, the force breaks out into 9 company formations of 3 × 3, with the center company forming the headquarters and the 8 companies forming satellite posts. Figure 3 shows that 9 companies is formed with the company at the center keeping their position.
The first line of input contains a single integer G, the number of forces.
Each force is composed of 9 lines representing the force formation. Each line is composed of 9 personnel represented by their 1- or 2-letter positions delimited by single spaces.
For each force, output a single line containing the string “all 3” if the formation allows all 3 attack strategies, or “not” if not. (Both without quotes.)
2 OS MS IS O WS CS SS ES WO SS WO CS OS ES MS O IS WS O ES WS SS IS WO MS OS CS IS O WO MS CS ES OS WS SS CS WS OS IS WO SS ES O MS MS SS ES WS OS O WO CS IS ES IS SS WO O WS CS MS OS WS CS MS ES SS OS IS WO O WO OS O CS MS IS WS SS ES CS OS ES MS IS O WS WO SS MS SS WS WO ES OS CS IS O IS O WO SS WS MS OS ES MS O WO OS WS CS IS MS SS ES ES CS SS O OS MS IS WS WO WS MS IS ES SS WO O OS CS SS IS O CS WO WS ES MS OS WO WS MS OS O ES SS CS IS OS ES CS IS MS SS WO O WS
all 3 not