#![allow(unused_imports)] #![allow(non_snake_case, unused)] use std::cmp::*; use std::collections::*; use std::ops::*; use std::marker::*; use proconio::*; use proconio::marker::*; const INF: i64 = std::i64::MAX/100; const MOD: i64 = 1_000_000_007; // const MOD: i64 = 998244353; #[fastout] fn main() { input! { (a,b,c,d,m): (i64,i64,i64,i64,i64), } let mut ans = 0; for x in a..=b { for y in c..=d { let v = (x+y)%m; ans = ans.max(v); } } println!("{}",ans); }