小卡正在新家的客厅中看电视。电视里正在播放放了千八百次依旧重播的《亮剑》，剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队，于是独立团与鬼子展开游击战。
县城里有 个用地道相连的房子，第 个只与第 和第 个相连。特别的，第 个房子只和第 个联通，第 个房子只和第 个联通。这时有 个消息依次传来：
-
若消息为 D x：鬼子将 号房子摧毁了，地道被堵上。
-
若消息为 R ：村民们将鬼子上一个摧毁的房子修复了。
-
若消息为 Q x：有一名士兵被围堵在 号房子中。
现定义能够到达如下：若存在房子 ，使得对于任意的 都满足房子 未被摧毁，则称房子 与房子 互相能够到达。
李云龙收到信息很紧张，他想知道每一个被围堵的士兵能够到达的房子有几个。
