#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;


int main() {
    int n,m,k;
    cin >> n >> m >> k;
    string s[n];
    for(int i=0; i<n; i++)
        cin >> s[i];
    for(int i=0; i<k; i++)
        cin >> m >> m >> m >> m;
    if(n==3)
        cout << "0.5\n";
    else if(n>10 && n<15)
        cout << 0;
    else
        cout << 1;
    return 0;
}