Dada una secuencia de dígitos y un entero n, se te pide que digas si es posible introducir símbolos + y - antes de cada dígito de la secuencia de modo que al realizar el cálculo indicado, de el resultado final n.
Por ejemplo, es posible conseguirlo si la secuencia es 1234567 y n=−2,
−1+2−3−4+5+6−7 = −2 |
pero no es posible conseguirlo si tenemos 1234567 y n=1.
Entrada
Una cantidad arbitraria de casos (pero no superior a 100), cada uno de los cuales está formado por una secuencia de como mucho 100 dígitos y un entero n entre −1000 y 1000.
Salida
Para cada caso, escribe una línea con si o no en función de si es o no es posible.
Puntuación
Input
5 5 5 -5 5 0 111 -1 111 1 111 2 111 3 725 20 725 21
Output
si si no si si no si no no
Input
1234567 -2 1234567 18 1007007 11 1000001 2 1000001 3
Output
si si no si no
Input
1234567890123456789 2 1234567890123456789 3
Output
si no