題目描述

在某個地方裡，每個人都有標記(第一個人為標記1, 第二個人為標記2, 如此類此)

而在這個地方中有一種名為秘密法官的神秘職業

 

秘密法官具有以下特質：

1. 他/她不相信任何人；

2. 每個人(除了法官外)都相信法官；

3. 有且只有一人同時滿足前兩項條件，即只有一人是秘密法官

 

提供程式該地方的人口數目N(整數)，和一個「信任」列表，該格式由 list[i] = [at,tb] 組成，表示 標記a的人 相信 標記b的人。

如果法官存在則輸出其標記，反之則輸出-1

輸入格式

兩行輸入

第一行提供程式該地方的人口數目N(整數)；

第二行提供一個「信任」列表，該格式由 list[i] = [at,tb] 組成，表示 標記a的人 相信 標記b的人。

輸出格式

若秘密法官存在則輸出其標記，反之則輸出-1

Samples

["4\r\n[[1,3],[1,4],[2,3],[2,4],[4,3]]","3\r\n[[1,2],[1,3],[2,1],[2,3],[3,1]]","5\r\n[[1,3],[1,4],[1,5],[2,3],[5,4],[5,3],[2,4],[4,3],[2,5],[4,5]]"]

["3","-1","3"]

提示

trust = eval(input())

原始資料

• Zero1 題號：a252
• Hydro 題號：Z0252
• Locale：zh_TW
• Display：open