Educational Codeforces Round 23 A. Treasure Hunt

秒速五厘米 2022-06-13 20:10 141阅读 0赞

[A. Treasure Hunt][]

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

Captain Bill the Hummingbird and his crew recieved an interesting challenge offer. Some stranger gave them a map, potion of teleportation and said that only this potion might help them to reach the treasure.

Bottle with potion has two values *x* and *y* written on it. These values define four moves which can be performed using the potion:

*  ![e45cde0105842684440754240a02fa91d742c408.png][]
 *  ![9b162d48d6da98fcacfdbe5833c8fa06a0bc9398.png][]
 *  ![627ee83b489f0321046b099fa378f35c234a970f.png][]
 *  ![b8d645b50aaa94a5f7bd13ae1a974d0525830f8c.png][]

Map shows that the position of Captain Bill the Hummingbird is (*x*1, *y*1) and the position of the treasure is (*x*2, *y*2).

You task is to tell Captain Bill the Hummingbird whether he should accept this challenge or decline. If it is possible for Captain to reach the treasure using the potion then output "YES", otherwise "NO" (without quotes).

**The potion can be used infinite amount of times.**

Input

The first line contains four integer numbers *x*1, *y*1, *x*2, *y*2 ( - 105 ≤ *x*1, *y*1, *x*2, *y*2 ≤ 105) — positions of Captain Bill the Hummingbird and treasure respectively.

The second line contains two integer numbers *x*, *y* (1 ≤ *x*, *y* ≤ 105) — values on the potion bottle.

Output

Print "YES" if it is possible for Captain to reach the treasure using the potion, otherwise print "NO" (without quotes).

Examples

input

0 0 0 6
    2 3

output

YES

input

1 1 3 6
    1 5

output

Note

In the first example there exists such sequence of moves:

1.  ![c25e3f6e47726b011552dd920008a48813b55857.png][] — the first type of move
2.  ![89dd148c3641dcd7c41dc81b002bacdacbb6593c.png][] — the third type of move

这道题目的意思就是给定一个起点一个终点坐标，然后用题目中给的四种方法走任意次（X,Y的值在下一行输入）能从起点走到终点就输出YES，反之NO

其实也就是用终点的坐标减去起点坐标求一个x和y的绝对值

然后这个值必须是X,Y的倍数（对X,Y去余为0）

然后必须都是偶数倍，如果是奇数倍则不能x，y同时等于X,Y，

只有偶数的时候如果哪个超过了，可以用偶数次的时间来等另一个。所以必须是偶数倍

代码如下：

#include<bits/stdc++.h>
    #include<iostream>
    using namespace std;
    int main()
    {
        int x1,y1,x2,y2,x,y,x3,y3;
        cin>>x1>>y1>>x2>>y2;
        x3=abs(x1-x2);y3=abs(y1-y2);
        cin>>x>>y;
        //why
        if(x3%x==0&&y3%y==0&&(x3/x)%2==(y3/y)%2)
        {
            cout<<"YES";
        }
        else cout<<"NO";
        return 0;
    }

[A. Treasure Hunt]: http://codeforces.com/contest/817/problem/A
[e45cde0105842684440754240a02fa91d742c408.png]: /images/20220614/8456eb95b1c84cd8846fc1c146372f9b.png
[9b162d48d6da98fcacfdbe5833c8fa06a0bc9398.png]: /images/20220614/22bc8cdea6da43cb95e4a37a76695c53.png
[627ee83b489f0321046b099fa378f35c234a970f.png]: /images/20220614/01aa844d442c41b28ce26d3279963c76.png
[b8d645b50aaa94a5f7bd13ae1a974d0525830f8c.png]: /images/20220614/990ca8c808334ec4b7cc9d687ad86161.png
[c25e3f6e47726b011552dd920008a48813b55857.png]: /images/20220614/19b94bb5376e43e996235210513b36ee.png
[89dd148c3641dcd7c41dc81b002bacdacbb6593c.png]: /images/20220614/31d3b6f05d3540dcbbf2e6ced842e7d3.png