题目描述

有 $n$ 张照片组成一个环，从第一张照片开始看，从一张照片翻到下一张照片需要花费时间 $a$。照片有两种摆放：$w$ 与 $h$。如果照片是 $w$ 摆放的，则还需要时间 $b$ 将其翻转过来，看一张照片需要 $1$ 单位时间，且如果照片已经被看过了，就会被跳过到下一张照片（仍需要花费 $a$ 时间）。问在 $T$ 单位时间内最多能看多少照片。

输入格式

第一行 $4$ 个整数 $n,a,b,T$，$1\le n\le 5\cdot 10^5$，$1\le a,b\le 1000$，$1\le T\le 10^9$。

第二行是一个长度为 $n$ 的字符串，仅由 w 和 h 组成。

输出格式

输出一个整数表示答案。

4 2 3 10
wwhw

2

5 2 4 13
hhwhh

4

5 2 4 1000
hhwhh

5

3 1 100 10
whw

0