Música. Como toda fã de matemática, Anya adora observar o padrão em números. Hoje ela acaba de descobrir um padrão para a diferença entre quadrados consecutivos. Formalmente, dado um número n, ela está interessada na diferença (n + 1)2 - n2.
Orgulhosa com sua descoberta ela te desafia a escrever um programa que consegue achar essa diferença mesmo para números astronomicamente grandes!
A primeira linha da entrada contém um único inteiro m representando a quantidade de dígitos do número n. É garantido que 1 ≤ m ≤ 106.
Segue uma linha com um inteiro positivo n de m dígitos. É garantido que o primeiro dígito de n é diferente de 0.
Imprima uma única linha com o inteiro (n + 1)2 - n2, com o primeiro dígito diferente de zero.
1 1
3
1 2
5
3 999
1999
18 123456789987654321
246913579975308643
Se você estiver usando Python, note que a função padrão int: str - > int do python é quadrática, então mesmo a leitura do input da seguinte forma irá resultar em TLE:
m = int(input())
n = int(input())
