Descripción

Un visualizador numérico es un dispositivo electrónico utilizado para mostrar un dígito.

El visualizador contiene ~7~ secciones marcadas con las letras ~a~, ~b~, ~c~, ~d~, ~e~, ~f~, ~g~, como se muestra en la figura adjunta.

Un dígito se visualiza iluminando las secciones correspondientes como se muestra en la tabla siguiente:

Tarea

Un número natural ~N~ está representado por varias pantallas numéricas, escribe un programa que determine:

1. el número de segmentos iluminados utilizados en la visualización del número ~N~.
2. el número de números mayores que ~N~ que se obtienen iluminando al menos una sección más además de las secciones que muestran ~N~, pero sin utilizar otras pantallas y sin eliminar ninguna de las secciones que se han iluminado hasta el momento.

Entrada

La primera línea del fichero de entrada contiene el número natural ~V~, cuyo valor sólo puede ser ~1~ ó ~2~. La segunda línea del fichero de entrada contiene el número natural ~N~.

Salida

Si ~V~ es ~1~, la primera línea del fichero de salida contiene un número natural que representa el número de secciones iluminadas utilizadas para mostrar el número ~N~. Si ~V~ es ~2~, entonces la primera línea del fichero de salida contiene un número natural que representa el número de números mayores que ~N~ obtenidos iluminando al menos una sección más además de las secciones que muestran ~N~, pero ninguna otra muestra.

Restricciones y aclaraciones

• ~10 \le N \le 10^{19}~
• Para el ~20%~ de las pruebas ~V = 1~, para el ~80%~ de las pruebas ~V = 2~.

Ejemplo de Entrada #1

1 
823

Ejemplo de Salida #1

17

Explicación del ejemplo #1

~V~ = ~1~, por lo que SÓLO hay que resolver el primer requisito ~N~ = ~823~; Para mostrar el dígito ~8~, se iluminan ~7~ segmentos, para mostrar el dígito ~2~, se iluminan ~5~ segmentos, para mostrar el dígito ~3~, se iluminan ~5~ segmentos. En total se iluminaron ~17~ secciones.

Ejemplo de Entrada #2

2 
823

Ejemplo de Salida #2

5

Explicación del ejemplo #2

~V~ = ~2~, por lo que SÓLO hay que resolver el segundo requisito. ~N~ = ~823~; Del dígito ~8~ no se obtienen otros dígitos iluminando secciones adicionales. Del dígito ~2~ se puede obtener ~8~, del dígito ~3~ se puede obtener ~8~ ó ~9~. Esto da ~5~ dígitos mayores que ~823~: ~828~, ~829~, ~883~, ~888~, ~889~.