By adding 1 to the non leading zeros number N= AABBCCDD, we get a perfect square. Find N.
(A, B, C and D are different base ten digits.)
*** AABBCCDD denotes the concatenation of the digits and not their product .
Note: For an extra challenge, solve this puzzle without using a computer program aided method.