Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

VMDOTA - Defense of the Awesome

Đọc đề đẹp hơn ở:
https://codeforces.com/group/FLVn1Sc504/contest/274855/problem/Y
https://codeforces.com/group/FLVn1Sc504/contest/272940/problem/P

Mỗi người đều cố gắng tìm trong cuộc đời một sợi dây níu kéo họ với nụ cười, ý nghĩa và hy vọng. Có người gọi đó là hạnh phúc, có người định nghĩa đó là sự bình yên, lại có người đinh ninh rằng đó là tình yêu. Với Pirate, đó chỉ là đảo, dừa và chuối.

Thế mà ngày kia, lại có tên Cá Mập hung ác đang tâm đến lấy đi tất cả những thứ đó. Tên Cá Mập dùng hàm răng trắng không tì vết của mình để dọa Pirate rằng trong vòng ba ngày nếu không giao giấy tờ đảo cho hắn thì hắn sẽ cắn Pirate như cắn Pizza.

Chuyện đến nước này, Pirate chỉ biết tìm đến gặp Cá Mập Hơn, vốn là kình địch của Cá Mập (vì hắn mập hơn), để xin giúp đỡ. Tên này cũng chả tử tế gì nên cố tình làm khó dễ Pirate. Hắn ra cho Pirate một câu đố hóc hiểm, nếu trả lời được thì mới vác mỡ đến giúp. Câu đố như sau:

Giả sử rằng Pirate có N quả dừa. Quả dừa thứ i nặng Ai kí (Ai > 0). Pirate không hề biết trọng lượng của các quả dừa này. Với mỗi quả dừa i, Cá Mập Hơn sẽ tính tích (Ai - Aj) (với mọi 1 ≤ j ≤ N và j khác i). Hắn sẽ chỉ cho Pirate biết tích trên là số âm, số dương hay số 0 thông qua dãy kí tự B. Nhiệm vụ của Pirate là dựa vào dãy B để đoán ra trọng lượng của các quả dừa hoặc thông báo là dãy B không hợp lệ. Đặc biệt, dãy trọng lượng mà Pirate đoán ra phải có thứ tự từ điển nhỏ nhất. 

Dãy X1, X2, ..., XN được gọi là có thứ tự từ điển nhỏ hơn dãy Y1, Y2, ..., YN nếu tồn tại k (1 ≤ k ≤ N) sao cho X1 = Y1, X2 = Y2, ..., Xk - 1 = Yk - 1 và Xk < Yk

Input

Input gồm nhiều dòng:

  • Dòng thứ nhất ghi số T, số bộ test.
  • T dòng tiếp theo: mỗi dòng là một dãy các kí tự liên tiếp nhau thể hiện một dãy B đã được mô tả trong đề bài. Kí tự thứ i là '+' nếu tích (Ai - Aj) (với mọi 1 ≤ j ≤ N và j khác i) là số dương, '-' nếu tích là số âm, '0' nếu tích bằng 0.

Output

Ouput gồm T dòng, mỗi dòng ghi ra một dãy số A có cùng số phần tử với dãy B tương ứng trong Input. Nếu không tồn tại dãy A thì in ra 'TIDAK MUNGKIN' (nghĩa là không tồn tại theo tiếng cá mập).

Example

Input:
2
+00
--
Output:
1 2 2
TIDAK MUNGKIN

Giới hạn

  • 1 ≤ T ≤ 20.
  • 2 ≤ N ≤ 30.
  • Trong 25% số test có 2 ≤ N ≤ 8.

Được gửi lên bởi:VOJ Team
Ngày:2012-07-04
Thời gian chạy:0.600s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED
Nguồn bài:Risan

hide comments
2016-02-03 10:48:11
THAM KHAO :Codevnspoj.blogspot.com
2013-05-09 14:38:32 a;slkfjasl;fkj
lan dau doc ten tuong la game DOTA =))
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.