I solved 1012 using BigInteger. Same solution got AC for this problem too. I know there is a difference in the limit of input but where is the difference between 1012 and 1013 in solving strategies?