Description

普通的水由上而下的流
現在有一種神奇的水可以由上而下，由下而上，也可以往右流，往左流。

可是呢 ... 有時候也有失靈的時候。
失靈的水將會失去往左流，往上流，或往右流其中一種能力

現在給你水管之間的地圖，並且從地圖的最上方開始倒失靈的水，請輸出到的時間。

※ 開始倒的地方只有 1 個且只在第一列倒

Input

每組測資的第一列有一個數字 S，若 S = 1 代表水不能往左流， S = 2 代表水不能往上流， S = 3 代表水不能往右流。

第二列有兩個數字 N, M。 N 代表接下來有 N 列，M代表每列上有多少數字。( 1≦ N, M ≦ 100 )
接下來會有 N 列，每列上有 M 個數字， 1 代表有水管， 0 則代表沒有。

Output

對每個地點輸出到的時間。
水流不到的地方輸出0

詳情請見Sample input/output

Sample Input  Download

Sample Output  Download

Tags

Discuss

Description

一家統計研究公司需要你寫一個程式來幫他們解決問題。他們提供給你一份含有n種不同報紙的名單，然後要求你回答含有k種報紙的所有組合。注意：每個組合均為原報紙名單的子集合，且各報紙的前後順序與原名單相同。

Input

輸入的第一列有一個正整數，代表以下有幾組測試資料。

每組測試資料的第一列，含有輸出組合大小k的要求。為下列三種格式之一：
a    : 代表輸出要求 k=a，在此 1 <= a <= n
a b : 代表輸出要求 k=a, a+1, a+2, ......, b，在此1 <= a <= b <= n
*    : 代表輸出要求 k=1,2, ......, n
請注意：在輸入中並未直接有n的資料。n的值請由以下輸入資訊判斷。

從每組測試資料的第2列起為報紙的名單。每種報紙一列（長度最多35個字元），最多共有12種報紙。每組測試資料以一空白列結束（最後一組測試資料則是以end of file作為結束）

第一列與第一組測試資料，以及各測試資料間均有一空白列。請參考Sample Input。

Output

對每一組測試資料，輸出各個含有k種報紙的各種組合，每個組合一列，組合中報紙的順序需和原名單中相同。各組合的排列順序方式為：假如報紙名單為：ABCD，則k=2輸出應為A,B; A,C; A,D; B,C; B,D; C,D 。

k由小到大輸出。每個大小為k的組合之下請空一列。

測試資料間亦請空一列，請參考Sample Output。

Sample Input  Download

Sample Output  Download

Tags

Discuss

Description

在一個名為鬼島的國家裡，存在著兩個敵對的政黨，
分別是藍藍路黨和綠綠der黨。
而人們也分為兩群，
一群是藍藍路黨的支持者，
另一群則是綠綠der黨的支持者。

雖然你只是一個普通的學生，
但你想了解目前兩個政黨的支持度有多少。
為了不招人白眼，
你決定觀察每兩個人之間的對談，
來判斷他們是支持同個政黨還是支持不同政黨。

你的目標是，藉由觀察這樣的關係組合，
最後給出兩政黨的支持度。

Input

有多筆測資，每筆測資有多行。
第一行有兩個數字，N與M，分別代表你觀察了多少人，及你所觀察的對談。
接下來會有M行，每一行有三個數字a,b,R，a,b代表人的編號，R代表他們談話的氣氛指數。
R會介於1~100之間，如果R小於等於50，代表他們的談論政治時氣氛不佳，a,b的政治立場不同。
R大於50，則表示他們談論政治時很合得來，a,b的政治立場相同。
人的編號從1開始到N
測資保證不會有矛盾的情形(ex:1,2合得來，2,3合得來，但1,3合不來的情形)

1<=N<=1000
1<=M

Output

對於每筆測資輸出一行，分別輸出兩政黨的支持率，支持率較低的先輸出。
如果測資中的資訊，不足以讓你完全確定支持率，則輸出"Ambiguous"
支持率請輸出至小數第二位，詳細格式請參考sample output。

Sample Input  Download

Sample Output  Download

Tags

Discuss

Description

給你一些變數之間的條件限制（以 x