A Michi(el gato) le encantan las anvorguesas. Adora especialmente las anvorguesas que hace con sus propias manos de gato. Michi cree que solo hay tres ingredientes decentes para hacer anvorguesas: pan, salchicha y queso. Escribe la receta de su "Anvorguesa perfecta" favorita como una cadena de letras $'P'$ (pan), $'S'$ (salchicha) y $'Q'$ (queso). Los ingredientes de la receta van de abajo hacia arriba, por ejemplo, la receta $``PSQPS"$ representa la anvorguesa donde los ingredientes van de abajo hacia arriba como pan, salchicha, queso, pan y salchicha nuevamente.

Michi tiene $n_{p}$ trozos de pan, $n_{s}$ trozos de salchicha y $n_{q}$ trozos de queso en la cocina. Además, la tienda cercana tiene los tres ingredientes, los precios son $pr_{p}$ bolivianos por un trozo de pan, $pr_{s}$ por un trozo de salchicha y $pr_{q}$ por un trozo de queso.

Michi tiene $r$ bolivianos y está listo para comprarlos. ¿Qué número máximo de anvorguesas puede cocinar? Puede suponer que Michi no puede romper ni cortar ninguno de los trozos de pan, salchicha o queso. Además, la tienda tiene un número ilimitado de piezas de cada ingrediente.

La primera línea de la entrada contiene una cadena no vacía que describe la receta de "Anvorguesa perfecta". La longitud de la cadena no excede de $100$, la cadena contiene solo letras $'P'$ (mayúscula en español P), $'S'$ (mayúscula en español S) y $'Q'$ (mayúscula en español Q).

La segunda línea contiene tres números enteros $n_{p}$, $n_{s}$, $n_{q}$ ($1 \leq n_{p}, n_{s}, n_{q} \leq 100$) - el número de piezas de pan, salchicha y queso en la cocina de Michi. La tercera línea contiene tres números enteros $pr_{p}$, $pr_{s}$, $pr_{q}$ ($1 \leq pr_{p}, pr_{s}, pr_{q} \leq 100$): el precio de una pieza de pan, salchicha y queso en la tienda. Finalmente, la cuarta línea contiene el entero $r$ ($1 \leq r \leq 10^{12}$) - el número de bolivianos que tiene Michi.

Imprime el número máximo de anvorguesas que puede hacer Michi. Si no puede hacer ninguna anvorguesa, imprima 0.