#include <cstdio>
#include <cstdlib>
#include <cctype>
#include <cmath>
#include <cstring>
#include <iostream>
#include <iomanip>
#include <vector>
#include <list>
#include <stack>
#include <queue>
#include <map>
#include <set>
#include <string>
#include <utility>
#include <sstream>
#include <algorithm>
#include <ctime>
#include <cassert>
#include <limits>
using namespace std;
#define PI acos(-1.0)
#define mem(a,b) memset(a,b,sizeof(a))
#define gcd(a,b) __gcd(a,b)
#define pb push_back
#define mp make_pair
#define x first
#define y second
#define Sort(x) sort(x.begin(),x.end())
#define FOR(i, b, e) for(int i = b; i <= e; i++)
#define FORR(i, b, e) for(int i = b; i >= e; i--)
#define FORI(i, s) for (__typeof ((s).end ()) i = (s).begin (); i != (s).end (); ++i)
#define pr(x) cout<<x<<"\n"
#define pr2(x,y) cout<<x<<" "<<y<<"\n"
#define pr3(x,y,z) cout<<x<<" "<<y<<" "<<z<<"\n";
#define ppr(a) cout<<a.x<<" "<<a.y<<"\n"
#define READ(f) freopen(f, "r", stdin)
#define WRITE(f) freopen(f, "w", stdout)
#define TEST int CASE; cin>>CASE; for(int caseno = 1; caseno<=CASE; caseno++)
typedef long long ll;
typedef pair <int, int> pii;
typedef pair <double , double> pdd;
typedef pair <ll , ll > pll;
typedef vector <int> vi;
typedef vector <pii> vpii;
typedef vector <ll > vl;
int dx[]={1,0,-1,0};
int dy[]={0,1,0,-1}; //4 Direction
//DRUL
int f[1000];
//int dx[]={1,1,0,-1,-1,-1,0,1};
//int dy[]={0,1,1,1,0,-1,-1,-1};//8 direction
//int dx[]={2,1,-1,-2,-2,-1,1,2};
//int dy[]={1,2,2,1,-1,-2,-2,-1};//Knight Direction
#define MAX 100007
#define EPS 1e-9
char s[MAX];
int vis[505][505];
int ans[MAX];
int main()
{
//READ("in.in");
//WRITE("out.out");
return 0;
}
I2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPGNzdGRsaWI+CiNpbmNsdWRlIDxjY3R5cGU+CiNpbmNsdWRlIDxjbWF0aD4KI2luY2x1ZGUgPGNzdHJpbmc+CiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPGlvbWFuaXA+CiNpbmNsdWRlIDx2ZWN0b3I+CiNpbmNsdWRlIDxsaXN0PgojaW5jbHVkZSA8c3RhY2s+CiNpbmNsdWRlIDxxdWV1ZT4KI2luY2x1ZGUgPG1hcD4KI2luY2x1ZGUgPHNldD4KI2luY2x1ZGUgPHN0cmluZz4KI2luY2x1ZGUgPHV0aWxpdHk+CiNpbmNsdWRlIDxzc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8Y3RpbWU+CiNpbmNsdWRlIDxjYXNzZXJ0PgojaW5jbHVkZSA8bGltaXRzPgp1c2luZyAgbmFtZXNwYWNlICBzdGQ7CgojZGVmaW5lIFBJIGFjb3MoLTEuMCkKI2RlZmluZSBtZW0oYSxiKSBtZW1zZXQoYSxiLHNpemVvZihhKSkKI2RlZmluZSBnY2QoYSxiKSBfX2djZChhLGIpCiNkZWZpbmUgcGIgcHVzaF9iYWNrCiNkZWZpbmUgbXAgbWFrZV9wYWlyCiNkZWZpbmUgeCBmaXJzdAojZGVmaW5lIHkgc2Vjb25kCiNkZWZpbmUgU29ydCh4KSBzb3J0KHguYmVnaW4oKSx4LmVuZCgpKQojZGVmaW5lIEZPUihpLCBiLCBlKSBmb3IoaW50IGkgPSBiOyBpIDw9IGU7IGkrKykKI2RlZmluZSBGT1JSKGksIGIsIGUpIGZvcihpbnQgaSA9IGI7IGkgPj0gZTsgaS0tKQojZGVmaW5lIEZPUkkoaSwgcykgZm9yIChfX3R5cGVvZiAoKHMpLmVuZCAoKSkgaSA9IChzKS5iZWdpbiAoKTsgaSAhPSAocykuZW5kICgpOyArK2kpCiNkZWZpbmUgcHIoeCkgY291dDw8eDw8IlxuIgojZGVmaW5lIHByMih4LHkpIGNvdXQ8PHg8PCIgIjw8eTw8IlxuIgojZGVmaW5lIHByMyh4LHkseikgY291dDw8eDw8IiAiPDx5PDwiICI8PHo8PCJcbiI7CiNkZWZpbmUgcHByKGEpIGNvdXQ8PGEueDw8IiAiPDxhLnk8PCJcbiIKI2RlZmluZSBSRUFEKGYpIGZyZW9wZW4oZiwgInIiLCBzdGRpbikKI2RlZmluZSBXUklURShmKSBmcmVvcGVuKGYsICJ3Iiwgc3Rkb3V0KQojZGVmaW5lIFRFU1QgaW50IENBU0U7IGNpbj4+Q0FTRTsgZm9yKGludCBjYXNlbm8gPSAxOyBjYXNlbm88PUNBU0U7IGNhc2VubysrKQoKdHlwZWRlZiAgbG9uZyBsb25nIGxsOwp0eXBlZGVmICBwYWlyIDxpbnQsIGludD4gcGlpOwp0eXBlZGVmICBwYWlyIDxkb3VibGUgLCBkb3VibGU+IHBkZDsKdHlwZWRlZiAgcGFpciA8bGwgLCBsbCA+IHBsbDsKdHlwZWRlZiAgdmVjdG9yIDxpbnQ+IHZpOwp0eXBlZGVmICB2ZWN0b3IgPHBpaT4gdnBpaTsKdHlwZWRlZiAgdmVjdG9yIDxsbCA+IHZsOwoKaW50IGR4W109ezEsMCwtMSwwfTsKaW50IGR5W109ezAsMSwwLC0xfTsgLy80IERpcmVjdGlvbgovL0RSVUwKaW50IGZbMTAwMF07CgovL2ludCBkeFtdPXsxLDEsMCwtMSwtMSwtMSwwLDF9OwovL2ludCBkeVtdPXswLDEsMSwxLDAsLTEsLTEsLTF9Oy8vOCBkaXJlY3Rpb24KLy9pbnQgZHhbXT17MiwxLC0xLC0yLC0yLC0xLDEsMn07Ci8vaW50IGR5W109ezEsMiwyLDEsLTEsLTIsLTIsLTF9Oy8vS25pZ2h0IERpcmVjdGlvbgoKI2RlZmluZSBNQVggMTAwMDA3CiNkZWZpbmUgRVBTIDFlLTkKCmNoYXIgc1tNQVhdOwppbnQgdmlzWzUwNV1bNTA1XTsKaW50IGFuc1tNQVhdOwppbnQgbWFpbigpCnsKICAgIC8vUkVBRCgiaW4uaW4iKTsKICAgIC8vV1JJVEUoIm91dC5vdXQiKTsKICAgIAogICAgcmV0dXJuIDA7Cn0=