Pilləkənlər

Sehrli Tərəvəzlər ölkəsində, Balqabaq dağının zirvəsinə aparan dünyanın ən uzun pilləkənləri yerləşir. Bu pilləkənlərdən x nömrəli pilləkəndə bir dovşan var. Dovşan hər dəfə a pilləkən yuxarı və ya b pilləkən aşağı tullana bilir. y nömrəli pilləkəndə isə dovşanın çox sevdiyi sehrli kələm bitir. Dovşanın y nömrəli pilləkənə tullana bilib-bilməyəcəyini müəyyənləşdirməyə kömək edin.

Giriş məlumatları

Dörd tam ədəd verilir: x, y, a, b (0 < x, y < 10^6, 0 < |a|, |b| < 100).

Çıxış məlumatları

Əgər dovşan məqsədə çata bilirsə, minimal tullanmaların sayını çıxarın. Əks halda, -1 çıxarın.

Nümunələr