/*
Online Java - IDE, Code Editor, Compiler

Online Java is a quick and easy tool that helps you to build, compile, test your programs online.
*/

//VERSION 1a:

public class Main
{
    static long startTime;
    static long endTime;
    static boolean running;
    static long elapsed;
    static int lengthFirstNumber; 
    static int lengthSecondNumber;
    static String lastDigitFirstNumber;  
    static String lastDigitSecondNumber;
    static int temp;
    static int firstDigitTotalDigits;
    static int lastDigitTotalDigits;
    static int total; //stores total of two digits
    static String grandTotal=""; 
    static String remainingPortion;
    static int remainingPortionInteger;
    static String remainingPortionString;
    static int lastDigitNumberOneRemainingPortion;
    static int lastDigitNumberTwoRemainingPortion;
     static String number;
     static int lastDigitRemainingPortion;
     static int lengthNumber;
     static String lastDigitNumber;
     
     public static void start() 
     {
         Main.startTime = System.nanoTime();
         Main.running = true;
     }
     
     public static void stop() 
     {
         Main.endTime = System.nanoTime();
         Main.running = false;
     }

    public static long getElapsedTime() 
    {
        if (running) 
        {
            elapsed = System.nanoTime() - startTime;
        } 
        else 
        {
            elapsed = endTime - startTime;
        }
        return elapsed;
    }

    public static double getElapsedTimeInSeconds() 
    {
        return getElapsedTime() / 1_000_000_000.0;
    }
    
    public static void main(String[] args) 
    {
        System.out.println("Welcome to Online IDE!! Happy Coding :)");
        System.out.println("Addition program, ensure String has maximum characters: " + "2,147,483,648");
        
         //***PASS****  - 100*** via final test 3,4,6,7,9,10,21,23
        //String number2="99";
        //String number1= "1";
        
        //***PASS**1764*** via final test 0,2,3,4,5,23
        //String number2="993";
        //String number1="771";
        
        //PASS*****160****** - via final test 3,4,5,6,7,9,10,21,23
        //String number2 = "136";
        //String number1 =  "24";
        
        //PASS******846370032454542****** via final test 3,4,5,6,7,9,10,11,20,23
        //String number2 = "846369999999999";
        //String number1 =        "32454543";
        
        //PASS****82160**** via final test 3,4,5,6,7,9,10,11,12,23
        //String number2 = "81636";   
        //String number1 =   "524";
        
        //PASS******* - 400219  via final test 3,4,5,6,7,9,10,11,13,15,17,18,19,20,23
        //String number2 = "399627";   
        //String number1 =    "592";
        
        //pass********* - 400019 via final test 3,4,5,6,7,9,10,13,15,17,18,19,20,23
        //String number2 = "399947";   
        //String number1 =     "72";
        
        //PASS***4962****** getting via final test 3,4,5,6,7,9,21,23 
        //String number2 =   "3970";   
        //String number1 =    "992";
        
        //PASS******  562  via final test 0,1,3,4,5,23
        //String number1 =   "370";   
        //String number2 =   "192";
        
        //PASS**** - 1000  via final test 2,3,4
        //String number2 =   "999";   
        //String number1 =     "1";
        
        //PASS*****  1998 via final test 2,3,4
        //String number1 =   "999";   
        //String number2 =   "999";
        
        //PASS ******* 1098 via final test 3,4,6,7,8,10,21,23
        //String number1 =   "999";   
        //String number2 =    "99";
        
        //***PASS***108 via final test 3,4,6,7,17,23
        //String number1 =   "99";   
        //String number2 =   " 9";
    
         //***PASS**** 1400019  via final test 3,4,5,6,7,9,10,11,13,15,17,18,19,20,23
         //String number2 = "1399947";   
         //String number1 =      "72";
         
        //***PASS****5210*** via final test 3,4,6,7,9,10,21,23
        //String number2 = "4666";
        //String number1 =  "544";
        
        //***PASS***711**** via final test 3,4,6,7,9,21,23
        //String number2 =  "652";
        //String number1 =   "59";
        
        //PASS****1390219 ***** via final test 
        //String number2 = "1389627";   
        //String number1 =     "592";
        

        //PASS***********22023**** via final test 3,4,6,7,8,10,11,13,15,17,18,19,20,23
        //String number1 = "21999";   
        //String number2 =     "24";
        
        //PASS****2*******  via final test 1,3,5,23
        //String number1 = "1";   
        //String number2 = "1";
        
        //PASS***10********  via final test 2,3,4,23
        //String number1 = "1";   
        //String number2 = "9";
        
        //PASS***95759******** via final test 3,5,6,7,8,10,11,12,23
        //String number1 = "95427";   
        //String number2 =   "332";
        
        //PASS*****9719******   via final test 3,4,5,6,7,8,10,11,12,23
        //String number1 = "9647";   
        //String number2 =   "72";
        
        //PASS****100119*******   via  final test 3,4,6,7,8,10,11,13,15,17,18,19,20,23
        //String number1 = "99647";   
        //String number2 =   "472";
        
        //   **PASS** 10009 via  final test 3,4,6,7,8,10,11,13,15,17,18,19,20,23
        //String number1 ="9947"; 
        //String number2 = " 62";
        
        //PASS via  final test 3,4,6,7,8,10,11,13,15,17,18
        //***PASS  22023
        //String number1 = "21999";   
        //String number2 =     "24";
        
        //PASS via  final test 3,4,6,7,8,21,23
        //String number1 = "99";   
        //String number2 =  "9";
	
	//PASS
	//String number1 = "999999999999999999999999999999999999";
        //String number2 = "324235435345435324234324234324";
        
        //FAIL
        //String number1 = "99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999987678687687687666666666666666666666666666666666666666";
        //String number2 = "324235435345435324234324234324";
        
        start();
        System.out.println(number1 + "+" + number2 + "= " + addition(number1, number2));
        System.out.println(number1 + "+" + number2 + "= " + grandTotal);
        stop();
        System.out.println("Elapsed time in seconds: " + getElapsedTimeInSeconds());
    }
    
    public static String addition(String number1, String number2)
    {
        lengthFirstNumber=(number1.length());
        lengthSecondNumber=(number2.length());
        
      if (lengthFirstNumber==0 && lengthSecondNumber==0)
      {    
            System.out.println("final test 0");
            
            if (firstDigitTotalDigits==0)
            {
                System.out.println("FINAL TEST 1");
                return grandTotal;
            }
            else
            {
                System.out.println("FINAL TEST 2");
                grandTotal = "1" + grandTotal;
                return grandTotal;
            }
            
      }
      
      try
      {
           System.out.println("final test 3");
           lastDigitFirstNumber=number1.substring(lengthFirstNumber-1);
           lastDigitSecondNumber=number2.substring(lengthSecondNumber-1);
           total = Integer.valueOf(lastDigitFirstNumber) + Integer.valueOf(lastDigitSecondNumber) + firstDigitTotalDigits;
           
           if ((Integer.valueOf(lastDigitFirstNumber) + Integer.valueOf(lastDigitSecondNumber) + firstDigitTotalDigits)>=10)
           {
               firstDigitTotalDigits = (int)total/10;
               lastDigitTotalDigits=total%10;
               grandTotal = Integer.toString(lastDigitTotalDigits) + grandTotal;
               addition(number1.substring(0, (lengthFirstNumber-1)), number2.substring(0, (lengthSecondNumber-1)));
           }
           else
           {
               grandTotal = Integer.toString(total) + grandTotal;
               firstDigitTotalDigits=0;
               addition(number1.substring(0, (lengthFirstNumber-1)), number2.substring(0, (lengthSecondNumber-1)));
            }
       }
       catch (NumberFormatException | StringIndexOutOfBoundsException s)
       {
           System.out.println("final test 6");
           try
           {
                System.out.println("final test 7");
                
                if (number1.length()>number2.length())
                {
                    System.out.println("final test 8");
                    number=number1;
                    lastDigitRemainingPortion = lastDigitNumberOneRemainingPortion;
                    lengthNumber=lengthFirstNumber;
                    lastDigitNumber=lastDigitSecondNumber;
                }
                
                if (number2.length()>number1.length())
                {
                    System.out.println("final test 9");
                    number=number2;
                    lastDigitRemainingPortion = lastDigitNumberTwoRemainingPortion;
                    lengthNumber=lengthSecondNumber;
                    lastDigitNumber = lastDigitFirstNumber;
                }
                
                if (number!=null)
                {
                    System.out.println("final test 10!!!!!!!!");
                    
                    if(number.length()>1)
                    {
                        System.out.println("final test 11 ");
                        lastDigitRemainingPortion = (Integer.valueOf(number)%10);
                        total = Integer.valueOf(lastDigitRemainingPortion) + firstDigitTotalDigits;
    
                        if (total<10)
                        {
                            System.out.println("final test 12");
                            remainingPortionInteger = (int) (Integer.valueOf(number) / 10);
                            remainingPortionString  = Integer.toString(remainingPortionInteger);
                            remainingPortion = remainingPortionString.substring(0, (lengthNumber-1));
                            grandTotal = remainingPortion + Integer.toString(total) + grandTotal;
                            return grandTotal;
                        }
                       else
                       {
                           System.out.println("final test 13");
                           
                           firstDigitTotalDigits=(int) total/10;  
                           
                           lastDigitTotalDigits=total%10;  
                           
                           remainingPortionInteger = (int) (Integer.valueOf(number) / 10);
                           
                           lastDigitRemainingPortion =Integer.valueOf(Integer.valueOf(number)%10);
    
                        if (((Integer.valueOf(number.substring((lengthNumber-1)))+firstDigitTotalDigits)<10))   
                        {
                            total = lastDigitRemainingPortion + firstDigitTotalDigits;
                            grandTotal = remainingPortionInteger + total + grandTotal;
                        }
                        else
                        {
                            System.out.println("final test 15");
                            
                            if(lengthNumber==1)
                            {
                                System.out.println("final test 16");
                                remainingPortionInteger=Integer.valueOf(number);
                                total = remainingPortionInteger + firstDigitTotalDigits;
                                grandTotal = Integer.toString(total) + grandTotal;
                            }
                            else
                            {
                                System.out.println("final test 17");
                                firstDigitTotalDigits=1;
                                remainingPortionInteger = (int) (Integer.valueOf(number))/10;
                                temp=Integer.valueOf(number)%10;
                                lastDigitRemainingPortion = remainingPortionInteger % 10;
                                
                                do
                                {
                                    grandTotal = Integer.toString(total) + grandTotal;
                                    remainingPortionInteger = remainingPortionInteger/10;
                                    total = lastDigitRemainingPortion + firstDigitTotalDigits;
                                    //total=0; // other option
                                    lastDigitRemainingPortion = remainingPortionInteger%10;
                                    
                                }while(lastDigitRemainingPortion==9);
                
                                System.out.println("final test 19");    
                                remainingPortionString=Integer.toString(remainingPortionInteger);
                                
                                if (temp==9)
                                {
                                    System.out.println("final test 20");
                                    total = Integer.valueOf(remainingPortionString) +  firstDigitTotalDigits;
                                    grandTotal = total + "0"+ grandTotal;
                                    return grandTotal;
                                }
                           }  //end of else final test 17
                        }  //end of else final test 15
                        }    //end of else final test 13
                    } //this would be for  if(number.length()>1)
                    else
                    {
                        System.out.println("final test 21");
                        total = Integer.valueOf(lastDigitNumber) + firstDigitTotalDigits;
                        remainingPortionInteger=  Integer.valueOf(number);
                        total = remainingPortionInteger + firstDigitTotalDigits;
                        grandTotal = total + grandTotal;
                        return grandTotal;
                    }
                }// this is the end of  number!=null
            }  //end try 
            
            catch (NumberFormatException n)
            {
                System.out.println("final test 22");
            }
            
            System.out.println("final test 17");
            grandTotal = total + grandTotal;
            return grandTotal;
            
       }   //end of    catch (NumberFormatException | StringIndexOutOfBoundsException s)
        
        System.out.println("final test 23");
        return "test";
        
    }  //end of main method
}//end of class main 