#P1058. 朱朱的灯

朱朱的灯

Description

朱朱家有n盏灯,它们各有一个按钮,按下按钮i将打开灯i,再按一次可以关闭灯i。

假如此时所有的灯处于关闭状态,朱朱按顺序按下按钮,总共按了m次。现在他想知道第k盏灯的状态。

Input Format

一行,三个整数n,m,k,分别表示灯(按钮)的总数,按下按钮的次数(按一个按钮算一次)以及朱朱要知道状态的灯的序号。

数据保证1≤k≤n≤10,1≤m≤100

Output Format

一行,一个整数,表示第k盏灯的状态(1表示开启,0表示关闭)。

10 23 4

0