D. Бяцхан заан болон Гурвалжин

хугацааны хязгаарлалт 3 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Бяцхан заан Декартын (Cartesian) координатийн систем дээр бүхэл цэгүүдээр тоголж байна. Түүний хувьд бүхэл цэг гэдэг нь $0 ≤ x ≤ w$ ба $0 ≤ y ≤ h$ ийм байдаг $(x; y)$ хос тоог хэлдэг. Бяцхан заан $(w + 1)*(h + 1)$ ширхэг ялгаатай цэг мэддэг.

Бяцхан заан бүхэл цэг дээр оройтой гурвалжин будах гэж байгаа, энэ гурвалжны талбай нь эерэг бүхэл тоо байх ёстой. Түүнд гурвалжины орой болох 3н цэгүүдийн тоо хэрэгтэй. Энэ $(0;0)$, $(0;2)$, $(2;2)$ 3н орой нь, энэ $(0;2)$, $(0;0)$, $(2;2)$ 3н оройноос ялгаатай гэж үзнэ.

Гурвалжны талбай нь эерэг бүхэл байдаг 3н оройнуудын тоог олоход Бяцхан заанд туслана уу.

Оролт

$w$ ба $h$ $(1 ≤ w, h ≤ 4000)$.

Гаралт

Хариу болох ганц тоог $1000000007$-д $(10^{9} + 7)$ хуваасны үлдэгдлийг хэвлэнэ үү.

Орчуулсан: anhaabc

Жишээ тэстүүд

Оролт
2 1
Гаралт
36
Оролт
2 2
Гаралт
240
Сэтгэгдлүүдийг ачааллаж байна...