「太原五中算法与程序挑战赛入门组」语言

题目描述

最近小开学会了X国的语言，于是开始教小明这门语言，X国的单词由n个字母组成，每个字母有低和高两个声调，所有单词均满足以下性质：

1.前两个字母为不同声调。

2.若单词长度大于2，单词中不存在长度为3的子序列为高-低-高声调。(子序列定义：某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置而形成的新序列。)

3.若一个单词最后一个高声调出现在第m个字母，则称这个单词为m型

声调的学习可难倒了小Y，她想要求助于你，请你为一个长度为n声调为m型的单词标出高低音调。

输入格式

输入文件名为language.in。 输入文件的第一行包含两个正整数n、m，以空格隔开，表示该单词的长度以及声调类型。

输出格式

输入文件名为language.out。 输出一个长度为n的01串，0代表该位置为低音调，1代表该位置为高音调。

样例

输入样例1

 

3 3

输出样例1

011

输入样例2

5 3

输出样例2

01100

【样例3】

见选手目录下的language3.in和language3.ans。

数据范围与提示

对于20%的数据，n=2。

对于另20%的数据满足，m=1。

对于另20%的数据满足，m=n。

对于100%的数据，2 <= n <= 100000,1 <= m <= n。