package jp.funnything.competition.util;

import java.math.BigInteger;

/**
 * Utility for BigInteger
 */
public class BI {
    public static BigInteger ZERO = BigInteger.ZERO;
    public static BigInteger ONE = BigInteger.ONE;

    public static BigInteger add( final BigInteger x , final BigInteger y ) {
        return x.add( y );
    }

    public static BigInteger add( final BigInteger x , final long y ) {
        return add( x , v( y ) );
    }

    public static BigInteger add( final long x , final BigInteger y ) {
        return add( v( x ) , y );
    }

    public static int cmp( final BigInteger x , final BigInteger y ) {
        return x.compareTo( y );
    }

    public static int cmp( final BigInteger x , final long y ) {
        return cmp( x , v( y ) );
    }

    public static int cmp( final long x , final BigInteger y ) {
        return cmp( v( x ) , y );
    }

    public static BigInteger div( final BigInteger x , final BigInteger y ) {
        return x.divide( y );
    }

    public static BigInteger div( final BigInteger x , final long y ) {
        return div( x , v( y ) );
    }

    public static BigInteger div( final long x , final BigInteger y ) {
        return div( v( x ) , y );
    }

    public static BigInteger mod( final BigInteger x , final BigInteger y ) {
        return x.mod( y );
    }

    public static BigInteger mod( final BigInteger x , final long y ) {
        return mod( x , v( y ) );
    }

    public static BigInteger mod( final long x , final BigInteger y ) {
        return mod( v( x ) , y );
    }

    public static BigInteger mul( final BigInteger x , final BigInteger y ) {
        return x.multiply( y );
    }

    public static BigInteger mul( final BigInteger x , final long y ) {
        return mul( x , v( y ) );
    }

    public static BigInteger mul( final long x , final BigInteger y ) {
        return mul( v( x ) , y );
    }

    public static BigInteger sub( final BigInteger x , final BigInteger y ) {
        return x.subtract( y );
    }

    public static BigInteger sub( final BigInteger x , final long y ) {
        return sub( x , v( y ) );
    }

    public static BigInteger sub( final long x , final BigInteger y ) {
        return sub( v( x ) , y );
    }

    public static BigInteger v( final long value ) {
        return BigInteger.valueOf( value );
    }
}

package google.solver;

import google.loader.ChallengeLoader;
import google.loader.ChallengeReader;

import java.io.FileInputStream;
import java.util.Properties;

public class Solver implements ChallengeConstants{

	private ChallengeReader reader;
	private String inputFileName;
	private String result;
	private final String path;

	public Solver(String aPath) {
		this.path = aPath;
		init();
		solve();
		writeResult();
	}

	private void solve() {
		ChallengeLoader loader = new ChallengeLoader(reader);
		loader.load(inputFileName);
		result = loader.getResult();
	}

	private void init() {
		try{
			String propFileName = path+DELIMITER+CHALLENGE_DEFINITION;
			Properties properties = new Properties();
			properties.load(new FileInputStream(propFileName));
			inputFileName = path+DELIMITER+(String)properties.get("fileName");
			String readerClassName = (String)properties.get("readerClassName");
			reader = (ChallengeReader) Class.forName(readerClassName).newInstance();
		}
		catch(Exception e){
			throw new RuntimeException(e);
		}
	}

	public String getResult(){
		return result;
	}


	public void writeResult(){
		String result = getResult();
		write(result);
	}


	private void write(String text) {
		ProblemPackageCreator.write(getResultFileName(), text);
	}
	
	private String getResultFileName() {
		return inputFileName+".result";
	}

	public static void main(String[] args) {
		String problem = CHALLENGE_NAME;
		String path = BASE_DIR+DELIMITER+problem;
		Solver solver = new Solver(path);
		String result = solver.getResult();
		System.out.println(result);
	}
}
