Auf einem Schachbrett mit $10$ Zeilen und $9$ Spalten wird ein Spiel namens „Qi Men Xiang Qi“ gespielt. Jede Seite hat mehrere Figuren, und unterschiedliche Figuren haben unterschiedliche Eigenschaften. Wir verwenden die Koordinaten $(x, y)$, um die Position in der $x$-ten Zeile und der $y$-ten Spalte des Schachbretts darzustellen.

Unsere Seite hat mehrere Türme (Rooks) und mehrere Springer (Knights) sowie die Fähigkeit Gestaltwandlung (Shape-shifting). Die Bewegungsmethoden dieser beiden Figurentypen und die Fähigkeit werden wie folgt beschrieben:

• Angenommen, der Turm befindet sich bei den Koordinaten $(a, b)$. Wenn er sich in einer Aktion zu den Koordinaten $(c, d)$ auf dem Schachbrett bewegt, müssen die folgenden Bedingungen erfüllt sein:
  • Bei $(c, d)$ befinden sich keine eigenen Figuren. Das heißt, er kann keine eigenen Figuren schlagen und sich auch nicht mit eigenen Figuren überlappen.
  • $c = a$ oder $d = b$, aber $(a, b) \neq (c, d)$. Das heißt, er kann sich entlang der Zeile oder Spalte bewegen, in der er sich befindet, darf aber nicht auf derselben Position stehen bleiben.
  • Zwischen $(a, b)$ und $(c, d)$ dürfen sich keine anderen Figuren befinden. Das heißt, er kann beim Ziehen nicht über andere Figuren springen.
• Angenommen, der Springer befindet sich bei den Koordinaten $(a, b)$. Wenn er sich in einer Aktion zu den Koordinaten $(c, d)$ auf dem Schachbrett bewegt, müssen die folgenden Bedingungen erfüllt sein:
  • Bei $(c, d)$ befinden sich keine eigenen Figuren. Das heißt, er kann keine eigenen Figuren schlagen und sich auch nicht mit eigenen Figuren überlappen.
  • $\{|a - c|, |b - d|\} = \{1, 2\}$. Hierbei bezeichnet $\{\dots\}$ eine ungeordnete Menge. Dies entspricht der traditionellen Schachbewegung in „L“-Form (beachte, dass es in diesem Problem kein Blockieren des Springers gibt).
• Gestaltwandlung: Dies kann als eine Aktion genutzt werden, um die Positionen zweier beliebiger eigener Figuren zu vertauschen. Es gibt keine Begrenzung für die Anzahl der Anwendungen.

Der Gegner hat mehrere Schleime (Slimes). Schleime können sich nicht bewegen, haben aber die folgenden Eigenschaften:

• Angenommen, der Schleim befindet sich bei den Koordinaten $(a, b)$. Wenn er geschlagen und entfernt wird, teilt er sich sofort und erzeugt jeweils einen Schleim auf den vier benachbarten Positionen (oben, unten, links, rechts). Konkret werden auf diesen vier benachbarten Positionen keine neuen Schleime auf Feldern erzeugt, auf denen bereits andere Figuren stehen oder die außerhalb des Schachbretts liegen.
• Die durch Teilung erzeugten Schleime haben dieselben Teilungseigenschaften, und die Anzahl der Teilungen ist unbegrenzt.

Wenn sich Figuren nach dem Ziehen mit gegnerischen Figuren überlappen, wird ein Schlag ausgelöst, wodurch die gegnerischen Figuren entfernt werden. Die Siegbedingung des Spiels besteht darin, alle gegnerischen Schleime zu schlagen, sodass keine gegnerischen Figuren mehr auf dem Schachbrett verbleiben.

Während des Spiels stellte Xiao Biao fest, dass es für unsere Seite trotz der Bewegungsunfähigkeit der gegnerischen Figuren schwierig ist, die Schleime sauber zu schlagen, da sie zahlreich sind und sich sehr effizient teilen, was oft dazu führt, dass noch mehr Schleime entstehen. Dadurch fällt es Xiao Biao schwer zu entscheiden, ob ein Sieg in diesem Spiel möglich ist. Er hat sich an dich gewandt, da du geschickt in Strategie und Analyse bist, und hofft, dass du ihm helfen kannst festzustellen, ob es eine Strategie gibt, um innerhalb von $10^4$ Zügen den Sieg zu erringen. Falls eine solche Gewinnstrategie existiert, gib bitte die Operationen für jeden Schritt aus.

Eingabe

Die Eingabe besteht aus $10$ Zeilen, die jeweils eine Zeichenkette der Länge $9$ enthalten und die Situation auf dem Schachbrett darstellen. Dabei steht das Zeichen . für eine leere Position; das Zeichen C steht für unseren Turm; das Zeichen M steht für unseren Springer; und das Zeichen S steht für den gegnerischen Schleim.

Jeder Zeichentyp kann mehrfach vorkommen. Die Daten garantieren, dass sich mindestens ein Schleim und mindestens eine eigene Figur auf dem Schachbrett befinden.

Ausgabe

Wenn es keine Strategie gibt, um innerhalb von $10^4$ Zügen zu gewinnen:

• Gib bitte in einer einzigen Zeile die Zeichenkette WuJie aus.

Wenn es eine Strategie gibt, um innerhalb von $10^4$ Zügen zu gewinnen:

• Gib zuerst in einer einzigen Zeile die Zeichenkette YouJie aus.
• Gib als Nächstes eine ganze Zahl $s$ aus, welche die Anzahl der Aktionen darstellt.
• Gib dann $s$ Zeilen aus, die jeweils vier ganze Zahlen $a, b, c, d$ enthalten und angeben, dass die eigene Figur, die sich derzeit bei $(a, b)$ befindet, zur Position $(c, d)$ bewegt wird. Insbesondere gilt: Wenn sich sowohl auf $(a, b)$ als auch auf $(c, d)$ bereits eigene Figuren befinden, wird diese Aktion als Gestaltwandlung betrachtet, was bedeutet, dass diese beiden Figuren ihre Positionen tauschen.
• Deine Strategie muss sicherstellen, dass nach Abschluss aller Aktionen keine Schleime mehr auf dem Schachbrett verbleiben.

Falls es mehrere verschiedene gültige Lösungen gibt, kann eine beliebige davon ausgegeben werden.

Lösungen, die die Formatanforderungen nicht erfüllen, die Bewegungsregeln der Figuren verletzen oder angeben, dass sich auf Position $(a, b)$ keine Figur befindet, werden als falsch gewertet.

Beispiele

Eingabe 1

...CSC...
...CCCM..
.........
.........
.........
.........
.........
.........
.........
.........

Ausgabe 1

YouJie
6
1 4 1 3
1 3 1 2
1 2 1 1
1 1 2 4
2 4 1 4
2 7 1 5

Eingabe 2

SSSSSSSSS
SSSSSSSSS
SSSSSSSSS
SSSSSSSSS
SSSSSSSSS
SSSSSSSSS
SSSSSSSSS
SSSSSSSSS
SSSSSSSSS
SSSSCSSSS

Ausgabe 2

WuJie

Hinweis

Die Ausgabe für Beispiel $1$ demonstriert mehrere gültige Operationen und schlägt schließlich alle Schleime.

• Die Schritte $1$ bis $3$ zeigen den Turm bei $(1, 4)$, wie er sich nach links bewegt, wobei er jeweils ein Feld weit zieht und schließlich auf $(1, 1)$ landet.
• Schritt $4$ demonstriert die Gestaltwandlungs-Operation, bei der der Turm auf $(1, 1)$ mit dem Turm auf $(2, 4)$ getauscht wird.
• Schritt $5$ zeigt den Turm auf $(2, 4)$, wie er nach oben auf $(1, 4)$ zieht.
• Der letzte Schritt zeigt den Springer, wie er von $(2, 7)$ nach $(1, 5)$ springt, um den einzigen Schleim zu schlagen. Da es danach keine gültigen freien Positionen neben dem Schleim gibt, kann er sich nicht teilen. Das Spiel ist gewonnen.