Es vol implementar un sistema de detecció de col·lisions per al joc Space Invaders. Una de les col·lisions que s'haurà de detectar és quan un dispar dona en un alien.

El sistema de col·lisions haurà de determinar si el rectangle que envolta l'alien i el rectangle que envolta el dispar estan solapats:

Input Format

La entrada consisteix en la definició dels dos rectangles. Per a cada rectangle es determinen les coordenades (,) del seu canto inferior-esquerra, la seva amplada () i la seva alçada ().

Constraints

-

Output Format

true | false

Test Case 1

Input

2 3 4 2
0 0 1 2

Output

false

Explanation

Test Case 2

Input

1 4 4 2
2 1 1 2

Output

false

Explanation

Test Case 3

Input

1 2 4 2
2 1 1 2

Output

true

Explanation

Test Case 4

Input

1 0 4 2
4 -1 1 2

Output

true

Explanation

Test Case 5

Input

1 3 4 2
1 1 1 2

Output

false

Explanation

Test Case 6

Input

1 1 4 3
2 2 1 1

Output

true

Explanation

Test Case 7

Input

-2 -1 4 3
1 0 2 2

Output

true

Explanation

Test Case 8

Hidden: this is a private test case!

Test Case 9

Hidden: this is a private test case!

Test Case 10

Hidden: this is a private test case!