Ideone.com

fork download

copy

#include<iostream>
#include<algorithm>
#include<vector>
#include<stdlib.h>    
#include<time.h>
#include<stdio.h>
#include<string>
using namespace std;
 
 
typedef struct item * pitem;
struct item 
{
	int max; 
	int prior, value, cnt; 
	pitem l, r; 
};
 
int cnt(pitem it) 
{
	return it ? it->cnt : 0;
}
 
int pmin(pitem it) 
{
	return it ? it->max : -1e9;
}
 
void upd_cnt(pitem it) 
{
	if (it)
	{
		it->cnt = cnt(it->l) + cnt(it->r) + 1;
		it->max = max(max(pmin(it->l), pmin(it->r)), it->value);
	}
}
 
 
void merge(pitem & t, pitem l, pitem r) 
{
	if (!l || !r) 
		t = l ? l : r;
 
	else if (l->prior > r->prior)
 
		merge(l->r, l->r, r), t = l;
	else
 
		merge(r->l, l, r->l), t = r;
 
	upd_cnt(t);
}
 
 
 
void split(pitem t, pitem & l, pitem & r, int key, int add = 0) 
{
	if (!t) 
		return void(l = r = 0);
	int cur_key = add + cnt(t->l); 
 
	if (key <= cur_key)
		split(t->l, l, t->l, key, add), r = t;
 
	else
		split(t->r, t->r, r, key, add + 1 + cnt(t->l)), l = t;
	upd_cnt(t);
}
 
 
 
void insert(pitem &t, int pvalue, int pos)
{
	pitem l, r;
 
	split(t, l, r, pos);
 
	pitem np = new item;
	np->cnt = 1;
	np->l = NULL;
	np->r = NULL;
	np->value = pvalue;
	np->max = pvalue;
	np->prior = rand() % 1000;
 
	merge(t, l, np);
	merge(t, t, r);
}
 
 
 
int getmin(pitem t, int l, int r)
{
 
	pitem t1, t2, t3;
	split(t, t1, t2, l);
	split(t2, t2, t3, r - l + 1);
 
	int ans = pmin(t2);
 
	merge(t, t1, t2);
	merge(t, t, t3);
	return ans;
}
 
 
int main()
{
	ios::sync_with_stdio(false);
	int n; scanf("%d", &n);
	srand(time(NULL));
	pitem pp = NULL;
	for (int i = 0; i < n; ++i)
	{
		char c; scanf(" %c", &c);
		if (c == 'A')
		{
			int vl, ps;scanf("%d", &vl); scanf("%d", &ps);
			insert(pp, vl, ps - 1);
		}
		else
		{
			int l, r; scanf("%d", &l);scanf("%d", &r);
			--l, --r;
			cout << getmin(pp, l, r) << endl;
		}
	}
}

I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGFsZ29yaXRobT4KI2luY2x1ZGU8dmVjdG9yPgojaW5jbHVkZTxzdGRsaWIuaD4gICAgCiNpbmNsdWRlPHRpbWUuaD4KI2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RyaW5nPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKCnR5cGVkZWYgc3RydWN0IGl0ZW0gKiBwaXRlbTsKc3RydWN0IGl0ZW0gCnsKCWludCBtYXg7IAoJaW50IHByaW9yLCB2YWx1ZSwgY250OyAKCXBpdGVtIGwsIHI7IAp9OwoKaW50IGNudChwaXRlbSBpdCkgCnsKCXJldHVybiBpdCA/IGl0LT5jbnQgOiAwOwp9CgppbnQgcG1pbihwaXRlbSBpdCkgCnsKCXJldHVybiBpdCA/IGl0LT5tYXggOiAtMWU5Owp9Cgp2b2lkIHVwZF9jbnQocGl0ZW0gaXQpIAp7CglpZiAoaXQpCgl7CgkJaXQtPmNudCA9IGNudChpdC0+bCkgKyBjbnQoaXQtPnIpICsgMTsKCQlpdC0+bWF4ID0gbWF4KG1heChwbWluKGl0LT5sKSwgcG1pbihpdC0+cikpLCBpdC0+dmFsdWUpOwoJfQp9CgoKdm9pZCBtZXJnZShwaXRlbSAmIHQsIHBpdGVtIGwsIHBpdGVtIHIpIAp7CglpZiAoIWwgfHwgIXIpIAoJCXQgPSBsID8gbCA6IHI7CgkKCWVsc2UgaWYgKGwtPnByaW9yID4gci0+cHJpb3IpCgkKCQltZXJnZShsLT5yLCBsLT5yLCByKSwgdCA9IGw7CgllbHNlCgkKCQltZXJnZShyLT5sLCBsLCByLT5sKSwgdCA9IHI7CgkKCXVwZF9jbnQodCk7Cn0KCgoKdm9pZCBzcGxpdChwaXRlbSB0LCBwaXRlbSAmIGwsIHBpdGVtICYgciwgaW50IGtleSwgaW50IGFkZCA9IDApIAp7CglpZiAoIXQpIAoJCXJldHVybiB2b2lkKGwgPSByID0gMCk7CglpbnQgY3VyX2tleSA9IGFkZCArIGNudCh0LT5sKTsgCgkKCWlmIChrZXkgPD0gY3VyX2tleSkKCQlzcGxpdCh0LT5sLCBsLCB0LT5sLCBrZXksIGFkZCksIHIgPSB0OwoJCgllbHNlCgkJc3BsaXQodC0+ciwgdC0+ciwgciwga2V5LCBhZGQgKyAxICsgY250KHQtPmwpKSwgbCA9IHQ7Cgl1cGRfY250KHQpOwp9CgoKCnZvaWQgaW5zZXJ0KHBpdGVtICZ0LCBpbnQgcHZhbHVlLCBpbnQgcG9zKQp7CglwaXRlbSBsLCByOwoJCglzcGxpdCh0LCBsLCByLCBwb3MpOwoJCglwaXRlbSBucCA9IG5ldyBpdGVtOwoJbnAtPmNudCA9IDE7CglucC0+bCA9IE5VTEw7CglucC0+ciA9IE5VTEw7CglucC0+dmFsdWUgPSBwdmFsdWU7CglucC0+bWF4ID0gcHZhbHVlOwoJbnAtPnByaW9yID0gcmFuZCgpICUgMTAwMDsKCQoJbWVyZ2UodCwgbCwgbnApOwoJbWVyZ2UodCwgdCwgcik7Cn0KCgoKaW50IGdldG1pbihwaXRlbSB0LCBpbnQgbCwgaW50IHIpCnsKCQoJcGl0ZW0gdDEsIHQyLCB0MzsKCXNwbGl0KHQsIHQxLCB0MiwgbCk7CglzcGxpdCh0MiwgdDIsIHQzLCByIC0gbCArIDEpOwoJCglpbnQgYW5zID0gcG1pbih0Mik7CgkKCW1lcmdlKHQsIHQxLCB0Mik7CgltZXJnZSh0LCB0LCB0Myk7CglyZXR1cm4gYW5zOwp9CgoKaW50IG1haW4oKQp7Cglpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CglpbnQgbjsgc2NhbmYoIiVkIiwgJm4pOwoJc3JhbmQodGltZShOVUxMKSk7CglwaXRlbSBwcCA9IE5VTEw7Cglmb3IgKGludCBpID0gMDsgaSA8IG47ICsraSkKCXsKCQljaGFyIGM7IHNjYW5mKCIgJWMiLCAmYyk7CgkJaWYgKGMgPT0gJ0EnKQoJCXsKCQkJaW50IHZsLCBwcztzY2FuZigiJWQiLCAmdmwpOyBzY2FuZigiJWQiLCAmcHMpOwoJCQlpbnNlcnQocHAsIHZsLCBwcyAtIDEpOwoJCX0KCQllbHNlCgkJewoJCQlpbnQgbCwgcjsgc2NhbmYoIiVkIiwgJmwpO3NjYW5mKCIlZCIsICZyKTsKCQkJLS1sLCAtLXI7CgkJCWNvdXQgPDwgZ2V0bWluKHBwLCBsLCByKSA8PCBlbmRsOwoJCX0KCX0KfQ==

Runtime error #stdin #stdout 0s 3472KB

stdin

copy

Standard input is empty

stdout

copy

-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-1000000000
-100

https://ideone.com/hioC7F

problem QMAX3VN, based on SPOJ submission 18639160 (C++ 5), 2017-01-25 04:38:35

language:

C++ (gcc 8.3)

created:

visibility:

secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language