add input portion
test case #15 is failed
solve 2418_Problem_B_War_II
Merge branch 'feature-2418'