合唱队选拔

题目描述

学校组织文艺汇演，班主任决定挑一名学生作为歌咏比赛的领诵，其他同学作为合唱队员，但是同学训练的都很辛苦，班主任老师不好选择，就想了个办法，全班 $n$ 名学生随机围成一个圈，从 $1$ 到 $n$ 进行编号。随机挑一个数字 $m$（ $1≤m≤9$ ），从第一个同学开始连续报数，报数到 $m$ 的同学就出局，出局的同学进入一个直线排成的队伍，进入的规则是这样的，男生从左边进入，女生从右边进入，最先进入的同学站到中间，然后从下一位同学重新开始报数，直到全部同学都出局。 最后出局的同学当领诵，在他前面出局的同学当队员（从左至右）。 由于女生少，班主任决定每个女生有 $2$ 次机会，也就是说，每名女生第 $2$ 次数到 $m$ 时才出局。例如，$n=3$ 其中有 $1$ 名女生，编号顺序为 $1,2,3, 分别是男，女，男，$m=2$。第一轮报数，报到的是 $2$ 号女生，暂不出局（注：女生有 $2$ 次机会）。第二轮报数， $3$ 号男生报 $1$，$1$ 号男生报 $2$ 出局，然后从左边进入站到直线排成到队伍的中间。第三轮报数，$2$ 号女生报 $1$，$3$ 号男生报 $2$ 出局，然后从左边进入直线队伍。最后出局 $2$ 号女生当领诵，其他同学当队员。

输入格式

第 $1$ 行输入一个 $n$。 第 $2$ 到 $n+1$ 行，每行输入学生的姓名和性别，性别用 $0，1$ 表示。( $0$ 是女生，$1$ 是男生 ) 第 $n+2$ 行输入 一个 $m$。表示出局数字。

输出格式

输出共 $2$ 行。 第 $1$ 行，输出领队的姓名。 第 $2$ 行，从左至右队员的姓名，用空格隔开。

5
tcgh 1
nfaq 1
nkxq 0
hpuy 0
pefk 1
2

pefk
tcgh nfaq hpuy nkxq

提示

#### 数据范围与提示 $1<n

来源

童程童美