Ели е затворена в дълъг коридор, в чиито два края има врати към външния свят. Освен нея, в коридора има определен брой препятствия (стени, бандити, тонколони, дънещи Джъстин Бийбър и др.). За щастие, тя носи със себе си портативен гранатомет, с който може лесно да премахне всяко от препятствията. Тя се пита колко най-малко препятствия трябва да взриви за да се измъкне от коридора. На първия ред на стандартния вход ще бъде зададено едно цяло число N - дължината на коридора. На следващия ред ще има последователност от ASCII символите {'.', 'E', '#'}, където '.' означава празно пространство, 'Е' е полето, в което се намира Ели, а '#' указва препятствие. На стандартния изход изпечатайте едно цяло число - минималния брой препятствия, които Ели трябва да взриви, за да стигне до някой от краищата на коридора.

• 1 ≤ N ≤ 100

Примерен Вход	Примерен Изход
27 .##.#..#..E#..#.........#..	3
3 #E#	1
8 ....E..#	0