P11682 [AOJ] Shortest Bridge
普及
题目描述

Example

Input

200 500 800 500
3
400 0
450 500
400 1000
3
600 0
550 500
600 1000

Output

100 600

输入格式

见题面

输出格式

见题面

样例输入
200 500 800 500 3 400 0 450 500 400 1000 3 600 0 550 500 600 1000
样例输出
100 600