#include <bits/stdc++.h>
using namespace std;

int main()
{
    cout << 248 << endl << 503 << endl << 305 << endl;
    return 0;
}