/*
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 unitRoundingFormatted[][];
    static String unitRounding[][];
    static long roundingToNearest=25;
    static long largePortion;
    static long divisbleByRoundingUnit;
    static long population;
    static long frequencyRoundedNumber;
    static long frequencyRoundedNumberInLargePortion;
    static boolean roundtoNearestOddNumber;
    static String roundDirection="";
    
    public static void main(String[] args) 
    {
        
        //ORIGINAL TEST CASES
        unitRounding = new String[][]
                                        {
                                        {"Nice","942208"},
                                        {"Abu Dhabi", "1482816"},
                                        {"Naples", "2186852"},
                                        {"Vatican City", "572"}
                                        };
         
          /*
          //FURTHER TEST CASES AS PER EXAMPLE  ***PASS
            unitRounding = new String[][]
                                        {
                                        {"Nice","6"},
                                        {"Abu Dhabi", "18"},
                                        {"Naples", "20"},
                                        {"Vatican City", "21"}
                                        };
            */
        
            /*
            //FURTHER DEVISED TEST CASES  *****PASS
            unitRounding = new String[][]
                                        {
                                        {"Nice","1000000"},
                                        {"Abu Dhabi", "500001"},
                                        {"Naples", "1"},
                                        {"Vatican City", "0"},
                                        {"London", "10234865"},
                                        {"Birmingham", "1532896"}
                                        };
            */
         
            /* 
            //FURTHER DEVISED TEST CASES   ***PASS
            unitRounding = 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
            unitRounding = new String[][]
                                        {
                                        {"Nice","274214"},
                                        {"Abu Dhabi", "500001"},
                                        {"Naples", "1"},
                                        {"Vatican City", "0"},
                                        {"London", "10234865"},
                                        {"Birmingham", "1532896"}
                                        };
            */
         
            //DO NOT COMMENT THIS OUT
            unitRoundingFormatted = 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(unitRounding);
        
        if (roundingToNearest%2==0)
        {
            roundingUnit=roundingToNearest/2;
        }
        
        if (roundingToNearest%2==1)
        {
            roundingUnit=roundingToNearest;
            roundtoNearestOddNumber=true;
        }
        
        for (i=0; i<unitRounding.length;i++)
        {
            System.out.println("\nProcessing population for: " + unitRounding[i][0] + "("+unitRounding[i][1]+")");
            population = Long.valueOf(unitRounding[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(unitRoundingFormatted);
    }
    
    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;
        
        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);
         
            System.out.println("Large portion " + "("+largePortion+")" + " population is in this sequence: " + roundingUnit+ ", " + (roundingUnit+roundingToNearest)+ ", " + (roundingUnit+roundingToNearest+roundingToNearest+" ....."));
            formattedRoundedNumber = largePortion + roundingUnit;
        }
            
        if (checkNegativeNumber< (-1*roundingUnit))
        {
            System.out.println("Small portion is less than marker for rounding: " + roundingUnit);
            System.out.println("Small portion round downwards: " + smallPortion + "=> " + "0");
            smallPortionRounded = 0;
            formattedRoundedNumber =  largePortion + smallPortionRounded;
        }
        else
        {
            if (smallPortion<=((roundingToNearest -1)/2))
            {
                formattedRoundedNumber= largePortion;
                System.out.println("Small portion is less than or equal marker" + "("+((roundingToNearest -1)/2)+")" +" for rounding");
                roundDirection="down";
            }
            else
            {
                System.out.println("Small portion is larger than or equal marker" + "("+(((roundingToNearest -1)/2)+1)+")" +" for rounding");
                formattedRoundedNumber=largePortion+roundingToNearest;
                roundDirection="up";
            }
        }
        
        if (smallPortion==0 && largePortion==0 && divisbleByRoundingUnit==0)
        {
            System.out.println("The initial population is 0: " + unitRoundingFormatted[i][1]);
            formattedRoundedNumber = 0;
        }
        
        unitRoundingFormatted[i][1] = String.valueOf(formattedRoundedNumber);
        
        if (roundDirection=="")
        {
            System.out.println("Population: " + unitRounding[i][1] + "=> " + unitRoundingFormatted[i][1] + " (" + "rounded to nearest " + roundingToNearest + ")");
        }
        else
        {
            System.out.println("Population: " + "(rounded " + roundDirection+") " + unitRounding[i][1] + "=> " + unitRoundingFormatted[i][1] + " (" + "to nearest " + roundingToNearest + ")");
        }
        
        roundDirection="";
    }
}