Overflow
Os computadores foram inventados para realizar cálculos muito
rapidamente, e atendem a esse requisito de maneira
extraordinária. Porém, nem toda conta pode ser feita num computador,
pois ele não consegue representar todos os números dentro de sua
memória. Em um computador pessoal atual, por exemplo, o maior inteiro
que é possível representar em sua memória é 4.294.967.295. Caso alguma
conta executada pelo computador dê um resultado acima desse número,
ocorrerá o que chamamos de overflow, que é quando o
computador faz uma conta e o resultado não pode ser representado, por
ser maior do que o valor máximo permitido (em inglês
overflow significa trasbordar).
Por exemplo, se um computador só pode representar números menores do que 1023 e mandamos
ele executar a conta 1022 + 5, vai ocorrer overflow .
Tarefa
Dados o maior número que um computador consegue representar e uma
expressão de soma ou multiplicação entre dois inteiros, determine se
ocorrerá
overflow .
Entrada
A primeira linha da entrada contém um inteiro N representando o maior número que o computador consegue
representar. A segunda linha contém um inteiro P, seguido de um espaço em branco, seguido de um caractere C (que
pode ser `+" ou `*", representando os operadores de adição e
multiplicação, respectivamente), seguido de um espaço em branco,
seguido de um outro inteiro Q. Essa linha
representa a expressão P + Q , se o caractere C for `+", ou P x
Q, se o caractere C for `*".
Saída
Se programa deve imprimir uma única linha, contendo a palavra `OVERFLOW " se o resultado da expressão causar um
overflow, ou a palavra `OK " caso contrário.
Ambas as palavras devem ser escritas com letras maiúsculas.
Restrições
- 1 ≤ N \leq 500.000
- 0 ≤ P \leq
1000
- 0 ≤ Q ≤ 1000
Informações sobre a pontuação
- Em um conjunto de casos de teste que totaliza 30 pontos,
N ≤ 10 , P ≤ 10 e Q ≤ 10 .
- Em um conjunto de casos de teste que totaliza 80 pontos,
N ≤ 100 ,
P ≤ 100 e
Q ≤ 100 .
Exemplos
Entrada
10
5 + 5
|
Saída
OK
|
Entrada
44
23 * 2
|
Saída
OVERFLOW
|
Entrada
323500
42 * 35
|
Saída
OK
|
