#include typedef long long ll; #define INF 1000000000 #define MOD 1000000007 using namespace std; int main(void){ cout<<500<