A. Оновчгүй бодлого

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

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

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

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

Бяцхан Петяд гэрийн даалгаварт энэ бодлогыг ѳгсѳн:

Танд $f(x) = (((x \mod p_1) \mod p_2) \mod p_3) \mod p_4$ функц ѳгѳгдсѳн (энд mod гэдэг нь үлдэгдэл авах үйлдлийг илэрхийлнэ). Түүний даалгавар $[a;b]$ завсарт $f(x) = x$ байх $x$ цэг хэд байгааг тоолох юм.

Харамсалтай юм болсон нь, Петя үлдэгдлийг нь авах ёстой ердѳѳ $4$ тооныхоо дарааллыг нь мартчихжээ. Боломжит үлдэгдэл авах $24$ дараалал бүр сонгогдох магадлал нь тэнцүү. Жишээлбэл, Петяд $1$, $2$, $3$, $4$ тоонууд байсан бол эхлээд $4$ модулиар үлдэгдэл авч дараа нь $2$, $3$, $1$ модулиар авч болно. Ѳѳр бас $22$ ширхэг үлдэгдэл авч болох сэлгэмэл байгаа. Энэ бодлогонд Петя хос хосоороо ялгаатай $4$ тоо бичсэн.

Одоо энэ нь Петягийн хувьд багшийн ѳгсѳн бодлогыг гүйцэлдүүлэх боломжгүй болсон тул тэрээр хошигнохоор шийдэн $[a;b]$ завсар дахь $x$ тоонуудаас $f(x) = x$ байх магадлал $31.4159265352718281828459045$ хувиас багагүй гэжээ.

Оролт

Эхний мѳр зайгаар тусгаарлагдсан $6$ бүхэл тоог агуулна: $p_1$, $p_2$, $p_3$, $p_4$, $a$, $b$ ($1 ≤ p1, p2, p3, p4 ≤ 1000$, $0 ≤ a ≤ b ≤ 31415$).

$p_1$, $p_2$, $p_3$, $p_4$ тоонууд хос хосоороо ялгаатай байна.

Гаралт

Ѳгсѳн мужид, ѳгсѳн чанартай байх тоонуудын тоог гарга.

Орчуулсан: Sugardorj

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

Оролт
2 7 1 8 2 8
Гаралт
0
Оролт
20 30 40 50 0 100
Гаралт
20
Оролт
31 41 59 26 17 43
Гаралт
9
Сэтгэгдлүүдийг ачааллаж байна...