#include <bits/stdc++.h>  const int m = 1000000007;

void multiply(long long F[2][2], long long M[2][2]) {    long long x = ((F[0][0] % m * M[0][0] % m) % m + (F[0][1] % m * M[1][0] % m) % m) % m;    long long y = ((F[0][0] % m * M[0][1] % m) % m + (F[0][1] % m * M[1][1] % m) % m) % m;    long long z = ((F[1][0] % m * M[0][0] % m) % m + (F[1][1] % m * M[1][0] % m) % m) % m;    long long w = ((F[1][0] % m * M[0][1] % m) % m + (F[1][1] % m * M[1][1] % m) % m) % m;

   F[0][0] = x;    F[0][1] = y;    F[1][0] = z;    F[1][1] = w; }

void power(long long F[2][2], long long n) {    if (n == 0 || n == 1)        return;

   long long M[2][2] = {{1, 1}, {1, 0}};

   power(F, n / 2);    multiply(F, F);

   if (n % 2 != 0)        multiply(F, M); }

long long fib(long long n) {    long long F[2][2] = {{1, 1}, {1, 0}};    if (n == 0)        return 0;    power(F, n - 1);

   return F[0][0]; } int fibonacciNumber(int N){    // Write your code here. return (int)fib(N); }

int dataTypes(string type) { // Write your code here cin >> type;

   if (type == "Integer") {        // cout << sizeof(Integer) << endl;  return 4;    }  else if (type == "Character") {        // cout << sizeof(Character) << endl;  return 1;    }     else if (type == "Long") {        // cout << sizeof(Long) << endl;  return 8;    }  else if (type == "Float") {        // cout << sizeof(Float) << endl;  return 4;    }  else if (type == "Double") {        // cout << sizeof(Double) << endl;  return 8;    }  else {        cout << "Invalid data type" << endl;    } }