/*
Online Java - IDE, Code Editor, Compiler

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

import java.util.*;

public class Main
{
    static long checkNegativeNumber;
    static long smallPortion;
    static int i;
    static long roundingUnit;
    static long smallPortionRounded;
    static long formattedRoundedNumber;
    static String millionsRoundingFormatted[][];
    static String millionsRounding[][];
    static long roundingToNearest=25;
    static long largePortion;
    static long divisbleByRoundingUnit;
    static long population;
    static long frequencyRoundedNumber;
    static long frequencyRoundedNumberInLargePortion;
    static boolean roundtoNearestOddNumber;
    
    public static void main(String[] args) 
    {
        
        //ORIGINAL TEST CASES
        millionsRounding = new String[][]
                                        {
                                        {"Nice","942208"},
                                        {"Abu Dhabi", "1482816"},
                                        {"Naples", "2186852"},
                                        {"Vatican City", "572"}
                                        };
         
          /*
          //FURTHER TEST CASES AS PER EXAMPLE  ***PASS
            millionsRounding = new String[][]
                                        {
                                        {"Nice","6"},
                                        {"Abu Dhabi", "18"},
                                        {"Naples", "20"},
                                        {"Vatican City", "21"}
                                        };
            */
        
            /*
            //FURTHER DEVISED TEST CASES  *****PASS
            millionsRounding = new String[][]
                                        {
                                        {"Nice","1000000"},
                                        {"Abu Dhabi", "500001"},
                                        {"Naples", "1"},
                                        {"Vatican City", "0"},
                                        {"London", "10234865"},
                                        {"Birmingham", "1532896"}
                                        };
            */
         
            /* 
            //FURTHER DEVISED TEST CASES   ***PASS
            millionsRounding = new String[][]
                                        {
                                        {"Nice","4"},
                                        {"Abu Dhabi", "6"},
                                        {"Naples", "55"},
                                        {"Vatican City", "33"},
                                        {"London", "3315"},  //error
                                        {"Birmingham", "600067"}
                                        };
            */
        
            /*
            //DEVISED TEST CASES AS PER LOGIC DOCUMENTATION  ***PASS
            millionsRounding = new String[][]
                                        {
                                        {"Nice","274214"},
                                        {"Abu Dhabi", "500001"},
                                        {"Naples", "1"},
                                        {"Vatican City", "0"},
                                        {"London", "10234865"},
                                        {"Birmingham", "1532896"}
                                        };
            */
         
            //DO NOT COMMENT THIS OUT
            millionsRoundingFormatted = new String[][]
                                        {
                                        {"Nice",""},
                                        {"Abu Dhabi", ""},
                                        {"Naples", ""},
                                        {"Vatican City", ""},
                                        {"London", ""},
                                        {"Birmingham", ""},
                                        };
          
            System.out.println("Welcome to Online IDE!! Happy Coding :)");
            System.out.println("Original population:");
            getPopulation(millionsRounding);
        
        if (roundingToNearest%2==0)
        {
            roundingUnit=roundingToNearest/2;
        }
        
        if (roundingToNearest%2==1)
        {
            roundingUnit=roundingToNearest;
            roundtoNearestOddNumber=true;
        }
        
        for (i=0; i<millionsRounding.length;i++)
        {
            System.out.println("\nProcessing population for: " + millionsRounding[i][0] + "("+millionsRounding[i][1]+")");
            population = Long.valueOf(millionsRounding[i][1]);
            
            frequencyRoundedNumber = population/roundingUnit;
            smallPortion =  population - (frequencyRoundedNumber * roundingUnit);
            largePortion = frequencyRoundedNumber * roundingUnit;  
            frequencyRoundedNumberInLargePortion = largePortion/roundingUnit;
        
            if (smallPortion < 0)
            {
                System.out.println("Small portion less than 0");
                smallPortion = population;
                largePortion = 0;
                frequencyRoundedNumber = 0;
            }
        
            roundSmallPortion();
        }
        
        System.out.println("\nPopulation rounded to nearest " + roundingToNearest);
        getPopulation(millionsRoundingFormatted);
    }
    
    public static void getPopulation(String [][] populationData)
    {
        for (String[]m:populationData)
        {
            System.out.println(Arrays.asList(m));
        }
    }
    
    public static void roundSmallPortion()
    {
        divisbleByRoundingUnit = population%roundingUnit;
        System.out.println("Processing the small portion: " + smallPortion);
        System.out.println("This is large portion: " + largePortion);
        
        checkNegativeNumber = smallPortion - roundingToNearest;
        System.out.println("Checking negative number: " + checkNegativeNumber);
        
        if (divisbleByRoundingUnit==0 && !roundtoNearestOddNumber)
        {
            System.out.println("Population is exactly divisible by: " + roundingUnit);
            formattedRoundedNumber=largePortion+roundingUnit;
        }
        else
        {
            System.out.println("Small population is not divisible by: " + roundingUnit);
            System.out.println("What is frequencyRoundedNumberInLargePortion: " + frequencyRoundedNumberInLargePortion);
         
            if(frequencyRoundedNumberInLargePortion%2==1  && !roundtoNearestOddNumber)
            {
                System.out.println("Large portion population is in this sequence: " + roundingUnit+ ", " + (roundingUnit+roundingToNearest)+ ", " + (roundingUnit+roundingToNearest+roundingToNearest+" ....."));
                formattedRoundedNumber = largePortion + roundingUnit;
            }
            else
            {
                if (checkNegativeNumber< (-1*roundingUnit))
                {
                    System.out.println("Small portion is less than: " + roundingUnit);
                    smallPortionRounded = 0;
                    formattedRoundedNumber =  largePortion + smallPortionRounded;
                }
                else
                {
                    if (smallPortion<=((roundingToNearest -1)/2))
                    {
                        formattedRoundedNumber= largePortion;
                    }
                    else
                    {
                        formattedRoundedNumber=largePortion+roundingToNearest;
                    }
                    
                }
            }
        }
        
        if (smallPortion==0 && largePortion==0 && divisbleByRoundingUnit==0)
        {
            System.out.println("The initial population is 0: " + millionsRoundingFormatted[i][1]);
            formattedRoundedNumber = 0;
        }
        
        millionsRoundingFormatted[i][1] = String.valueOf(formattedRoundedNumber);
        System.out.println("Population: " + millionsRounding[i][1] + "=> " + millionsRoundingFormatted[i][1] + " (" + "rounded to nearest " + roundingToNearest + ")");
    }
}