AT_icpc2015spring_i Midpoint

Description

[pdf](http://jagspring2015.contest.atcoder.jp/img/other/jag2015_spring/azunyan/pro.pdf)

Input Format

N/A

Output Format

N/A