在一个竖直的平面中，钉着若干条木块，木块不会相交或相接。有一滴水往下落，如果水从s处的落下，那么它将会落到哪一点上？如下图，如果水从Sb开始下降，那么，他将落到Gb点，如果它从Sa处落下，他将落到Ga点。

<br />

现在，给定若干木板以及若干水滴的描述，对每一个水滴，求出它会落到<span>X</span>轴上的哪一点。<span></span> 

约定，如下面的图，雨水的路线如下线条所示：<span></span> 

<br />

<br />

并且，不会有一块水平或者竖直的木板。

<br />

第一行有一个正整数n（1≤n≤100），表示木板的条数。以下n行，每一行有4个正整数x1,y1,x2,y2，表示一条连接（x1,y1）与（x2,y2）的木板（1≤x1,y1,x2,y2≤1000）。下面的一行有一个正整数m，表示雨滴的数目(1≤m≤20)。以下m行，每一行有两个正整数，表示雨滴的横坐标与纵坐标(都小于等于1000)。

m行，每一行一个正整数，表示对应的雨滴落地时的横坐标。