题目描述

朋友圈一般指的是微信上的一个社交功能，用户可以通过朋友圈发表文字和图片，也可以对好友新发的朋友圈进行“评论”或“赞”，有时用户只希望对某些人开放朋友圈。现在给出 用户间的 $m$ 条关系，对于每条关系用 $x,y,a,b$ 进行描述，表示 $x$ 和 $y$ 互为好友（默认互相都无法查看对方朋友圈，除非开放权限）。

$a$ 和 $b$ 的值为 $0$ 或 $1$ ，若 $a$ 为 $1$ 表示 $x$ 对 $y$ 开放朋友圈，若 $b$ 为 $1$ 表示 $y$ 对 $x$ 开放朋友圈。

问编号为 $p$ 的用户发朋友圈哪些用户可以看到。

输入格式

第一行输入一个整数 $m$ ，表示用户间 $m$ 个对应关系

接下来 $m$ 行，每行四个整数 $x,y,a,b$

最后一行一个整数 $p$

$0<m,x,y<=10000$

输出格式

一行，按输入顺序输出每个人的编号，如果p的朋友圈没有对任何人开放，输出 "none"

3
1 2 0 1 
3 1 0 1
4 1 1 1
1

3 4