Descripción

Dada la siguiente recurrencia:

• Si \(( n ≤ 5 )\) entonces \(( f(n) = 1 )\)
• Si \(( n > 5 )\) entonces \(( f(n) = f\left(\left\lfloor \frac{3n}{4} \right\rfloor\right) + f(n - 5) )\)

Debes calcular:

1. El valor de \(( f(n) )\)
2. La altura máxima del árbol recursivo utilizado para calcular ( f(n) )

Nota: En la imagen se muestra el nivel más profundo, y ese sería la altura máxima del árbol recursivo.

Entrada

Un único entero \( ( n ) \).
Puedes suponer que \( ( 0 \leq n \leq 300 ) \).

Salida

Dos enteros separados por un espacio:

• El valor de \(( f(n) )\)
• La altura máxima del árbol recursivo

Ejemplos

Entrada

0

Salida

1 1

Entrada

15

Salida

8 5