Inna và lựa chọn

Điểm: 2,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Dạng bài

Ngôn ngữ cho phép

Ada, Algol, Assembly, Awk, C, C#, C++, D, Dart, Forth, Fortran, Go, Groovy, Java, Javascript, Kotlin, Lisp, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Python, Racket, Ruby, Rust, Scheme, Scratch, Sed, TCL, Typescript, V, Zig

Cho một dãy gồm $12$ lá bài xếp thành một hàng. Mỗi lá bài chứa đúng một ký tự, hoặc là X hoặc là O.

Người chơi chọn hai số nguyên dương $a, b$ thỏa mãn $a \cdot b = 12$ , rồi xếp $12$ lá bài thành một bảng kích thước $a \times b$ theo quy tắc: $b$ lá đầu tiên tạo thành hàng thứ nhất, $b$ lá tiếp theo tạo thành hàng thứ hai, …, $b$ lá cuối cùng tạo thành hàng thứ $a$ .

Người chơi thắng nếu trong bảng có ít nhất một cột mà toàn bộ các ô đều là ký tự X.

Với mỗi dãy bài cho trước, hãy in ra tất cả các cặp $(a, b)$ mà nếu chọn thì người chơi sẽ thắng.

Dữ liệu vào

Dòng đầu chứa số nguyên $t$ — số bộ dữ liệu thử nghiệm.
Mỗi bộ tiếp theo gồm một dòng duy nhất là một xâu độ dài $12$ , mỗi ký tự là X hoặc O.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra trên một dòng:

Số lượng cặp $(a, b)$ hợp lệ.
Tiếp theo, in ra các cặp $(a, b)$ ấy theo thứ tự tăng dần của $a$ , mỗi cặp được viết dưới dạng axb (ví dụ: 2x6), cách nhau bằng dấu cách.

Nếu không có cặp nào, chỉ in ra số $0$ .

Ràng buộc

$1 \leq t \leq 100$
Xâu mô tả các lá bài có độ dài đúng $12$ , chỉ gồm các ký tự X và O.
Các cặp $(a, b)$ khả dĩ là: $(1, 12), (2, 6), (3, 4), (4, 3), (6, 2), (12, 1)$ .

Ví dụ

Input	Output	Giải thích
4 OXXXOXOOXOOX OXOXOXOXOXOX XXXXXXXXXXXX OOOOOOOOOOOO	3 1x12 2x6 4x3 4 1x12 2x6 3x4 6x2 6 1x12 2x6 3x4 4x3 6x2 12x1 0	Bộ 4: không có ký tự `X` nào nên không cặp nào thắng. Bộ 3: toàn `X` nên mọi cặp đều thắng.
2 OOOOOOOOOOOO XXXXXXXXXXXX	0 6 1x12 2x6 3x4 4x3 6x2 12x1	Tương tự ví dụ trên với hai trường hợp biên.

Bình luận

Không có bình luận tại thời điểm này.