U4557.原神生日会

有a个空（男旅行者）和b个荧（女旅行者）在会场歪排队参加原神生日会。不幸的是，会场里只有n个座位，而且已经有若干个派蒙（可以是0个）已经坐在会场里面了。

· 每个空都希望坐在他边上的是荧或派蒙。

· 每个荧都希望坐在他边上的是空或派蒙。

也就是说，空不想和其他空坐在一起，荧不想和其他荧坐在一起。

如果会场内没有符合旅行者心意的位置，那么旅行者就不会参加生日会。

你作为原神生日会组织者，希望来参加的旅行者尽可能的多，现在给出会场内每个派蒙的位置，请你求出最多有几个旅行者来参加生日会。

共两行

第一行有三个数，用空格隔开，分别为n，a，b（1<=n<=210,0<=a,b<=210,a+b>0）,表示会场内有n个位置，会场外有a个空，b个荧。

第二行是一个由字符"."和"P"组成的字符串，"."表示空位，"P"表示这个位置已经被派蒙占了。

输出一个整数，表示做多可以有几个旅行者参加生日会。