直接做该问题，请点击这里。
参与竞赛做该题，请点击以下竞赛项目.
This problem is in Contest(s) below:
Contest 1596:搜索专题
Contest 1632:acwing基础课查询
Contest 1715:搜索练习
Contest 2073:ACM第六次周赛
Contest 1598:假期排名赛
Contest 1716:练习赛
Contest 2049:0x00算法训练之递归