Nкеглей выставили в один ряд, занумеровав их слева направо числами от 1 до n. затем по этому ряду бросили k шаров, при этом i-й шар сбил все кегли с номерами от l_i до r_i включительно. определите, какие кегли остались стоять на месте.

входные данные

программа получает на вход количество кеглей n и количество бросков k. далее идет k пар чисел l_i, r_i, при этом 1\le l_i\le r_i \le n\le 100.

выходные данные

программа должна вывести последовательность из n символов, где j-й символ есть “i”, если j-я кегля осталась стоять, или “.”, если j-я кегля была сбита.

примеры

ввод
10 3
8 10
2 5
3 6

вывод
i…..i…