时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
在银河系的边缘，三位星际探险家组成了名为"tqw"的精英小队。某日，他们截获了一段来自深空的星光密码，这段密码由无数闪烁的星尘组成字母序列。小队成员nliv提出一个关键问题：这段星尘序列中，隐藏着多少个他们队伍名称的星轨印记？
所谓星轨印记，是指字母按"t-q-w"的顺序排列形成的轨迹印记，星尘可以间隔闪烁，但必须严格保持天体运行般的顺序。现在，请你帮助tire和thoustar破解这个宇宙级难题！(由于nliv感觉队名不短,想要长一点,该怎么解) t-q-w在密码中不需要连续，只需要保证相对顺序不变即可。
例如： ttqw这个密码，一共有2个星轨印记
输入描述:
输入一个字符串
输出描述:
输出一个整数表示tqw子序列的个数