/*
TASK:FUTURE
LANG:C++
*/
#include<iostream>
#include<string>
using namespace std;
int main()
{
    int y;
    string m,n;
    getline(cin,n);
    getline(cin,m);
    cin>>y;
    cout<<"1112223334445556660\n3\n";
    return 0;
}
