rogerioagjr

#include <bits/stdc++.h>

using namespace std;

#define MAXN 1010

#define F first
#define S second

typedef pair<int,int> ii;

rogerioagjr

// Segredo do Cofre - F1P1 - OBI 2017
// Rogério Júnior
// O(N+M)

#include <cstdio> // scanf e printf
#include <algorithm> // min e max

using namespace std;

#define MAXN 100100 // defino o valor de MAXN

rogerioagjr

// Teleférico - F1P1 - OBI 2017
// Rogério Júnior
// Complexidade: O(1)

#include <cstdio> // scanf e printf

int main(){
  
  // declaro e leio os valores de C e A
  int c, a;

rogerioagjr

// Drone de Entrega - F1PJ - OBI 2017
// Rogério Júnior
// Complexidade: O(1)

#include <cstdio> // scanf e printf

int main(){
  
  // declaro e leio os valores de A, B, C, H e L
  int a, b, c, h, l;

rogerioagjr

// Bondinho - F1PJ - OBI 2017
// Rogério Júnior
// Complexidade: O(1)

#include <cstdio> // scanf e printf

int main(){
  
  // declaro e leio os valores de A e M
  int a, m;

rogerioagjr

// Rogerio Junior - @rogerioagjr
// Basic Treap

#include <bits/stdc++.h>

using namespace std;

struct node{
	
	int v, w;

rogerioagjr

// Rogerio Junior
// March 18, 2017

#include <bits/stdc++.h>

using namespace std;

#define MAXN 1010

int dp[MAXN][MAXN], w[MAXN], v[MAXN];

rogerioagjr

//Rogerio Junior
//Dynamic 2D SegTree

#include <iostream>

using namespace std;

#define M ((ini+fim)/2)

struct node1d{

rogerioagjr

//Rogerio Junior
//Static 2D SegTree

#include <iostream>

using namespace std;

#define L (2*seg)
#define R (2*seg+1)
#define M ((ini+fim)/2)

rogerioagjr

#include <bits/stdc++.h>

using namespace std;

#define MAXM 3030

typedef long long ll;

ll n, m, k, expr[MAXM];