English text is not available in this practice contest.
ICPC (International Committee of Privacy and Confidence) ã¯ä¸–ç•Œä¸ã«å¤šãã®æ§‹æˆå“¡ã‚’æŒã¤çµ„ç¹”ã§ã‚ã‚Šã€ãã®åã®é€šã‚Šéžå¸¸ã«ãƒ—ライãƒã‚·ãƒ¼ã‚’å°Šé‡ã™ã‚‹ã€ç§˜å¯†ä¸»ç¾©è€…ãŸã¡ã®å›£ä½“ã§ã‚る。構æˆå“¡ãŸã¡ã¯å¿…è¦ä¸Šä»–ã®æ§‹æˆå“¡ã®å€‹äººæƒ…å ±ã‚’çŸ¥ã£ã¦ã—ã¾ã†ã“ã¨ãŒã‚ã‚‹ãŒã€ãれらを厳é‡ã«ç§˜åŒ¿ã™ã‚‹ã‚ˆã†ç¾©å‹™ä»˜ã‘られã¦ã„る。
ã—ã‹ã—ã‚ã‚‹æ—¥ã€ä½•äººã‹ã®æ§‹æˆå“¡ã®å€‹äººæƒ…å ±ãŒæ¼æ´©ã—ã¦ã—ã¾ã£ãŸï¼ICPCã® ACM (Account Control Manager: アカウント管ç†è²¬ä»»è€…) ã§ã‚ã‚‹ã‚ãªãŸã¯ã€é€Ÿã‚„ã‹ã«æƒ…å ±ã‚’æ¼æ´©ã•ã›ãŸæ§‹æˆå“¡ã‚’特定ã—ã€åŽ³é‡ã«å‡¦åˆ†ã—ãªã‘ã‚Œã°ãªã‚‰ãªã„。
ã‚ãªãŸã¯æ§‹æˆå“¡ã‚ˆã‚Šã‚‚大ããªæ¨©é™ã‚’æŒã¤ç®¡ç†è€…ãªã®ã§ã€èª°ãŒèª°ã®å€‹äººæƒ…å ±ã‚’çŸ¥ã£ã¦ã—ã¾ã£ã¦ã„ã‚‹ã‹ã‚’完全ã«æŠŠæ¡ã—ã¦ã„る。もã¡ã‚ã‚“ã€ã©ã®æ§‹æˆå“¡ã‚‚自分ã®çŸ¥ã‚‰ãªã„構æˆå“¡ã®å€‹äººæƒ…å ±ã‚’æ¼æ´©ã•ã›ã‚‹ã“ã¨ã¯ã‚ã‚Šãˆãªã„。ã—ã‹ã—ã€çŠ¯äººã¯è‡ªåˆ†ãŒçŸ¥ã£ã¦ã„ã‚‹å…¨ã¦ã®å€‹äººæƒ…å ±ã‚’æ¼æ´©ã•ã›ãŸã¨ã¯é™ã‚‰ãªã„ã€‚å€‹äººæƒ…å ±ãŒæ¼æ´©ã—ã¦ã—ã¾ã£ãŸæ§‹æˆå“¡ã®ä¸€è¦§ã‹ã‚‰ã€ã©ã®æ§‹æˆå“¡ãŒå€‹äººæƒ…å ±ã‚’æ¼æ´©ã•ã›ãŸã®ã‹ã‚’ (å¯èƒ½ãªã‚‰ã°) 特定ã—よã†ã€‚
ã¨ã“ã‚ã§ã€ICPC ã¨ã„ã†çµ„ç¹”ãŒä½•ã‚’目的ã¨ã—ã¦æ´»å‹•ã—ã¦ã„ã‚‹ã®ã‹ã¯æœ€é‡è¦æ©Ÿå¯†ã§ã‚ã‚Šã€ç®¡ç†è€…ã®æ¨©é™ã‚’ã‚‚ã£ã¦ã—ã¦ã‚‚知るã“ã¨ã¯ã§ããªã„。
入力ファイルã¯è¤‡æ•°ã®ãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆã‚’å«ã‚€ã€‚1 ã¤ã®ãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆã¯ã€ä»¥ä¸‹ã®å½¢å¼ã§ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
N
M1 p1,1 p1,2... p1,M1
M2 p2,1 p2,2... p2,M2
:
MN pN,1 pN,2... pN,MN
K l1 l2... lK
N (2 ≤ N ≤ 100) ã¯æ§‹æˆå“¡ã®æ•°ã‚’表ã™æ•´æ•°ã§ã‚る。ãã‚Œãžã‚Œã®æ§‹æˆå“¡ã«ã¯ 1 ã‹ã‚‰ N ã¾ã§ã®ç•ªå·ãŒæŒ¯ã‚‰ã‚Œã¦ã„る。 続ã N è¡Œã«ã¯å„構æˆå“¡ã®ç•ªå·é †ã«ã€ãã®æ§‹æˆå“¡ãŒçŸ¥ã£ã¦ã„ã‚‹å€‹äººæƒ…å ±ã®ä¸€è¦§ãŒä¸Žãˆã‚‰ã‚Œã‚‹ã€‚å„è¡Œã®æœ€åˆã®æ•´æ•° Mi (0 ≤ Mi ≤ N)ã¯ã€å¾Œã«ç¶šãæ•´æ•°ã®å€‹æ•°ã‚’表ã™ã€‚残りã®æ•´æ•°ã¯ã€ãã®æ§‹æˆå“¡ãŒå€‹äººæƒ…å ±ã‚’çŸ¥ã£ã¦ã„る構æˆå“¡ã®ç•ªå·ã‚’表ã™ã€‚ 最後ã®è¡Œã«ã¯ã€å€‹äººæƒ…å ±ãŒæ¼æ´©ã—ãŸæ§‹æˆå“¡ã®ä¸€è¦§ãŒç¤ºã•ã‚Œã‚‹ã€‚ K (1 ≤ K ≤ N) ã¯æ¼æ´©ã—ãŸæ§‹æˆå“¡ã®äººæ•°ã‚’表ã—ã€æ®‹ã‚Šã®æ•´æ•°ã¯æ¼æ´©ã—ãŸæ§‹æˆå“¡ã®ç•ªå·ã‚’表ã™ã€‚
入力ã¯æ£ã—ã与ãˆã‚‰ã‚Œã‚‹ã¨ä»®å®šã—ã¦ã‚ˆã„。ã¤ã¾ã‚Šã€ã‚る構æˆå“¡ãŒçŸ¥ã£ã¦ã„ã‚‹å€‹äººæƒ…å ±ã®ä¸€è¦§ã¨ã—ã¦ã€åŒã˜æ§‹æˆå“¡ã®ç•ªå·ãŒ 2 回以上与ãˆã‚‰ã‚ŒãŸã‚Šã€å˜åœ¨ã—ãªã„構æˆå“¡ã®ç•ªå·ãŒä¸Žãˆã‚‰ã‚Œã‚‹ã“ã¨ã¯ãªã„。æ¼æ´©ã—ãŸæ§‹æˆå“¡ã®ç•ªå·ã®ä¸€è¦§ã‚‚åŒæ§˜ã§ã‚る。
N = 0 ã®ã¨ãã€å…¥åŠ›ã¯çµ‚了ã™ã‚‹ã€‚
å€‹äººæƒ…å ±ã‚’æ¼æ´©ã•ã›ãŸæ§‹æˆå“¡ã‚’特定ã§ãã‚‹ãªã‚‰ã°ã€ãã®æ§‹æˆå“¡ã®ç•ªå·ã‚’出力ã›ã‚ˆã€‚特定ã§ããªã„å ´åˆ -1 を出力ã›ã‚ˆã€‚
特定ã§ããªã„å ´åˆã«ã¯ã€æ¬¡ã® 2 ã¤ã®ã‚±ãƒ¼ã‚¹ãŒã‚る。 1 ã¤ã¯ã€æµå‡ºã•ã›ãŸå¯èƒ½æ€§ãŒã‚る構æˆå“¡ãŒ 2 人以上挙ã’ã‚‰ã‚Œã‚‹å ´åˆã§ã‚る。もㆠ1 ã¤ã¯ã€ã©ã®æ§‹æˆå“¡ãŒæµå‡ºã•ã›ãŸã¨ä»®å®šã—ã¦ã‚‚矛盾ãŒç”Ÿã˜ã‚‹å ´åˆã§ã‚る。ã©ã¡ã‚‰ã®å ´åˆã§ã‚‚ã€ã‚ãªãŸã®ãƒ—ãƒã‚°ãƒ©ãƒ 㯠-1 ã¨å‡ºåŠ›ã—ãªã‘ã‚Œã°ãªã‚‰ãªã„。
3 2 2 3 1 1 1 1 2 2 3 3 2 2 3 1 3 1 2 1 2 5 3 1 3 4 4 1 3 4 5 2 1 3 2 1 2 0 3 1 3 5 3 2 2 1 1 1 1 2 3 3 2 1 0
1 -1 2 -1