情报科科长小喵截取了一段汪星人侵略者的情报密电，是一段仅由 D、O、G、X 组成的字符序列。为了保卫喵星的和平，小喵要破解这段密电。经过仔细研究，小喵发现密电中每出现一个 DOG 子序列，就代表汪星人将派遣一支侵略军来袭。请你帮助小喵破解密电，确定汪星人将派遣多少支侵略军！ 子序列是指：从原字符串中提取出若干字符，不改变它们的相对位置所形成的序列。 【算法提示】 1. 读入字符串 s； 2. 用计数器 count 记录个数； 3. 外层循环找 'D'，中层循环在它后面找 'O'，内层循环再往后找 'G'，找到一个就 count 加 1； 4. 输出 count。

一个字符串 s，仅由大写字母 D、O、G、X 组成（1 ≤ |s| ≤ 200）。

一个整数，表示字符串 s 中 DOG 子序列的个数。

三层循环枚举 D、O、G 的位置即可，注意子序列不要求连续。