#CCBCMCHIN0000054. Hai đống xu (Coin Piles)

Hai đống xu (Coin Piles)

Hai đống xu (Coin Piles)

Nguồn: CSES

Phiên bản: Phước Hưng OJ Extended

Đề bài

Có hai đống gồm aa và bb đồng xu. Mỗi lượt, bạn phải lấy một đồng từ một đống và hai đồng từ đống còn lại. Bạn có thể chọn đống nào bị lấy một đồng. Hỏi liệu có thể lấy hết cả hai đống sau một số lượt hợp lệ hay không. Không được lấy nhiều hơn số xu còn lại.

Input

Một dòng chứa hai số nguyên a,ba,b biểu diễn số xu ban đầu.

Output

In YES nếu lấy hết được cả hai đống, hoặc NO nếu không.

Subtask

  • Subtask 1 (20 điểm): 0≤a,b≤100\le a,b\le10.

  • Subtask 2 (30 điểm): 0≤a,b≤1050\le a,b\le10^5.

  • Subtask 3 (50 điểm): 0≤a,b≤1090\le a,b\le10^9.

Ví dụ

Ví dụ 1

Input

2 1

Output

YES

Giải thích

Thực hiện một lượt: lấy hai đồng từ đống thứ nhất, một từ đống thứ hai; cả hai về 0.

Ví dụ 2

Input

2 2

Output

NO

Giải thích

Tổng bằng 4, không chia hết cho 3 nên không thể hết sau các lượt mỗi lượt lấy đúng 3 đồng.