Spread the love

Table of Contents

Divisible Numbers – HackerRank Solution Java , Python 3, Python 2 , C , C++, Best and Optimal Solutions , All you need.

Solutions of Algorithms Data Structures Hard HackerRank:

Here are all the Solutions of Hard , Advanced , Expert Algorithms of Data Structure of Hacker Rank , Leave a comment for similar posts

C++ replace HackerRank Solution

#include <iostream> #include <algorithm> #include <math.h> using namespace std; #define M 30300 #define N 300 #define INF 100000000 int d[M][N], p[M][N], n, len = 1, bon = 10; void pre(void){ for (int i = 0; i < n; ++i) for (int j = 0; j < N; ++j) p[i][j] = d[i][j] = INF; for (int i = 1; i <= 9; ++i) p[i][i] = i; } bool din(void){ for (int i = 0; i < n; ++i) for (int j = 0; j < N && j <= len * 9; ++j) for (int k = 1, to = i + bon; k <= 9 && j + k<N; ++k, to += bon){ if (to >= n) to -= n; d[to][j + k] = min(d[to][j + k], p[i][j] * k); } for (int j = 0; j < N; ++j) if (p[0][j] <= j) return 1; for (int i = 0; i < n; ++i) for (int j = 0; j < N; ++j){ p[i][j] = d[i][j]; d[i][j] = INF; } return 0; } int ans[] = { 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 2, 2, 2, 2, 2, 2, 2, 2, 2, 0, 2, 2, 3, 3, 5, 3, 2, 3, 3, 0, 2, 4, 3, 4, 6, 4, 3, 3, 3, 0, 2, 5, 4, 3, 5, 5, 3, 4, 4, 0, 2, 3, 3, 5, 18, 3, 3, 3, 3, 0, 2, 4, 4, 4, 5, 3, 4, 5, 4, 0, 2, 5, 3, 6, 7, 6, 3, 3, 3, 0, 2, 4, 4, 5, 6, 4, 4, 4, 5, 0, 2, 5, 4, 7, 5, 4, 4, 5, 12, 0, 4, 4, 5, 3, 7, 3, 3, 5, 5, 0, 3, 3, 3, 3, 3, 3, 3, 3, 3, 0, 3, 3, 3, 4, 5, 5, 5, 6, 4, 0, 3, 3, 5, 5, 12, 5, 3, 5, 4, 0, 3, 5, 6, 5, 6, 6, 4, 6, 5, 0, 3, 6, 5, 6, 7, 3, 6, 7, 4, 0, 3, 6, 4, 4, 21, 5, 5, 5, 4, 0, 3, 5, 4, 6, 6, 4, 5, 5, 4, 0, 3, 5, 4, 7, 30, 4, 4, 7, 5, 0, 3, 4, 7, 6, 5, 5, 5, 12, 6, 0, 4, 4, 4, 8, 5, 5, 5, 6, 5, 0, 3, 3, 3, 8, 9, 6, 6, 5, 5, 0, 3, 6, 4, 5, 13, 8, 5, 8, 5, 0, 3, 5, 6, 6, 11, 6, 3, 7, 5, 0, 5, 5, 5, 8, 11, 6, 4, 6, 6, 0, 6, 5, 5, 9, 8, 6, 4, 8, 6, 0, 5, 6, 6, 4, 9, 7, 5, 6, 4, 0, 5, 5, 4, 6, 32, 7, 5, 4, 4, 0, 4, 9, 4, 5, 5, 6, 5, 5, 8, 0, 4, 6, 6, 5, 6, 6, 13, 5, 9, 0, 8, 4, 4, 8, 7, 5, 7, 6, 5, 0, 3, 3, 6, 7, 12, 7, 4, 6, 5, 0, 3, 6, 6, 6, 14, 7, 5, 4, 6, 0, 6, 6, 6, 6, 9, 5, 5, 8, 8, 0, 6, 11, 6, 6, 9, 6, 7, 6, 6, 0, 5, 4, 4, 6, 6, 7, 7, 5, 6, 0, 5, 5, 7, 5, 12, 8, 5, 9, 9, 0, 4, 4, 4, 4, 7, 7, 4, 6, 6, 0, 5, 6, 6, 6, 18, 8, 4, 7, 4, 0, 5, 5, 6, 7, 14, 12, 4, 7, 6, 0, 7, 9, 8, 4, 12, 5, 4, 8, 6, 0, 3, 5, 5, 5, 10, 10, 7, 5, 5, 0, 7, 6, 5, 6, 13, 6, 6, 8, 6, 0, 6, 6, 7, 7, 10, 7, 4, 6, 5, 0, 5, 8, 6, 6, 5, 9, 6, 10, 7, 0, 7, 8, 6, 8, 18, 8, 8, 10, 5, 0, 7, 8, 5, 9, 7, 8, 8, 6, 5, 0, 8, 6, 8, 7, 15, 9, 6, 10, 7, 0, 6, 6, 7, 5, 14, 7, 8, 8, 7, 0, 5, 6, 5, 9, 27, 8, 5, 6, 8, 0, 6, 8, 7, 5, 20, 5, 8, 9, 5, 0, 3, 7, 5, 4, 5, 8, 7, 6, 7, 0, 6, 6, 5, 6, 15, 6, 5, 4, 5, 0, 5, 10, 7, 5, 12, 6, 4, 7, 6, 0, 7, 23, 7, 7, 12, 6, 4, 6, 5, 0, 5, 7, 9, 8, 61, 4, 4, 4, 4, 0, 4, 4, 8, 9, 14, 4, 6, 7, 6, 0, 4, 6, 6, 6, 12, 6, 7, 8, 7, 0, 8, 6, 7, 8, 5, 9, 5, 5, 5, 0, 5, 8, 8, 13, 10, 5, 7, 9, 6, 0, 7, 8, 9, 8, 18, 4, 4, 11, 7, 0, 3, 9, 8, 10, 9, 6, 5, 5, 5, 0, 5, 7, 5, 8, 23, 9, 8, 7, 9, 0, 5, 7, 6, 5, 6, 6, 4, 5, 5, 0, 7, 8, 10, 6, 13, 6, 7, 7, 7, 0, 6, 8, 6, 5, 10, 4, 5, 9, 5, 0, 7, 6, 7, 6, 7, 6, 6, 8, 7, 0, 7, 5, 5, 9, 13, 8, 7, 8, 4, 0, 5, 9, 5, 12, 16, 6, 6, 9, 7, 0, 5, 6, 12, 9, 9, 6, 5, 7, 6, 0, 7, 13, 7, 4, 15, 4, 4, 6, 6, 0, 3, 7, 5, 8, 18, 9, 6, 9, 6, 0, 8, 9, 5, 8, 12, 8, 6, 5, 5, 0, 6, 8, 9, 8, 15, 9, 4, 13, 7, 0, 5, 7, 8, 8, 9, 9, 6, 8, 8, 0, 8, 10, 6, 5, 7, 6, 5, 10, 7, 0, 7, 10, 5, 12, 12, 9, 6, 6, 8, 0, 8, 8, 6, 9, 14, 7, 6, 4, 8, 0, 7, 5, 5, 5, 16, 6, 8, 7, 7, 0, 6, 12, 5, 5, 13, 7, 7, 7, 5, 0, 5, 11, 8, 9, 11, 12, 7, 5, 6, 0, 3, 5, 8, 8, 14, 10, 6, 8, 6, 0, 9, 6, 6, 8, 34, 11, 8, 7, 8, 0, 8, 11, 6, 10, 16, 8, 6, 9, 5, 0, 8, 9, 7, 8, 16, 11, 6, 6, 5, 0, 6, 6, 9, 8, 5, 8, 5, 8, 8, 0, 6, 7, 8, 11, 14, 9, 8, 9, 10, 0, 6, 7, 4, 8, 6, 6, 6, 8, 6, 0, 8, 5, 6, 8, 14, 8, 6, 6, 6, 0, 13, 9, 5, 6, 15, 11, 9, 7, 9, 0, 8, 9, 8, 8, 15, 9, 8, 8, 12, 0, 3, 11, 7, 10, 15, 11, 6, 5, 8, 0, 7, 9, 9, 8, 53, 5, 5, 10, 9, 0, 8, 8, 6, 8, 20, 9, 8, 9, 6, 0, 7, 11, 8, 6, 12, 11, 5, 7, 8, 0, 5, 12, 7, 6, 13, 11, 8, 7, 6, 0, 9, 6, 10, 6, 15, 13, 6, 8, 6, 0, 6, 7, 6, 8, 18, 8, 7, 8, 8, 0, 7, 6, 8, 6, 14, 7, 9, 9, 11, 0, 8, 8, 6, 7, 8, 6, 11, 9, 21, 0, 6, 6, 8, 8, 15, 9, 7, 5, 8, 0, 5, 5, 7, 8, 11, 9, 9, 10, 8, 0, 5, 11, 8, 7, 17, 11, 7, 4, 6, 0, 8, 9, 7, 7, 13, 6, 4, 7, 6, 0, 8, 9, 8, 6, 18, 9, 8, 8, 9, 0, 7, 6, 9, 9, 15, 4, 4, 8, 9, 0, 7, 10, 8, 10, 15, 8, 7, 7, 8, 0, 11, 10, 6, 12, 14, 7, 9, 6, 10, 0, 8, 7, 10, 23, 15, 11, 8, 7, 12, 0, 6, 6, 7, 8, 12, 6, 7, 10, 13, 0, 5, 5, 6, 9, 9, 9, 9, 8, 9, 0, 4, 4, 4, 4, 4, 4, 4, 4, 4, 0, 4, 4, 4, 4, 13, 10, 7, 9, 8, 0, 4, 4, 8, 6, 14, 7, 6, 6, 7, 0, 4, 4, 7, 6, 9, 6, 8, 7, 8, 0, 4, 6, 5, 8, 21, 8, 11, 12, 8, 0, 4, 10, 9, 7, 14, 8, 7, 10, 5, 0, 4, 9, 5, 13, 15, 5, 8, 7, 8, 0, 4, 12, 8, 8, 15, 8, 7, 13, 10, 0, 4, 5, 6, 8, 13, 9, 6, 12, 8, 0, 5, 9, 8, 10, 15, 9, 9, 8, 8, 0, 4, 4, 4, 4, 21, 11, 7, 11, 10, 0, 4, 14, 7, 9, 18, 9, 6, 10, 8, 0, 4, 6, 11, 9, 5, 5, 5, 5, 5, 0, 4, 5, 5, 7, 13, 5, 7, 10, 5, 0, 12, 9, 7, 8, 10, 7, 5, 9, 5, 0, 8, 8, 9, 7, 21, 13, 8, 5, 5, 0, 5, 6, 8, 6, 13, 10, 9, 9, 5, 0, 7, 11, 6, 8, 14, 12, 12, 10, 7, 0, 6, 6, 8, 10, 38, 13, 6, 12, 8, 0, 11, 7, 9, 8, 20, 11, 7, 7, 7, 0, 4, 4, 7, 13, 7, 9, 7, 11, 6, 0, 4, 10, 6, 6, 15, 13, 8, 9, 6, 0, 6, 6, 8, 7, 15, 8, 8, 9, 9, 0, 6, 8, 7, 11, 14, 5, 9, 9, 5, 0, 9, 9, 8, 7, 52, 10, 5, 12, 6, 0, 9, 12, 9, 10, 50, 10, 7, 12, 7, 0, 8, 6, 6, 13, 32, 11, 10, 12, 5, 0, 9, 5, 9, 7, 14, 12, 6, 9, 5, 0, 8, 9, 8, 5, 13, 7, 10, 8, 9, 0, 8, 9, 8, 13, 16, 8, 10, 11, 6, 0, 4, 4, 11, 5, 12, 6, 8, 7, 9, 0, 4, 9, 5, 7, 18, 8, 9, 9, 10, 0, 11, 9, 8, 13, 15, 12, 7, 12, 5, 0, 6, 11, 6, 9, 12, 6, 7, 10, 11, 0, 8, 8, 6, 12, 15, 6, 5, 10, 5, 0, 8, 6, 7, 8, 14, 11, 9, 8, 6, 0, 7, 10, 6, 11, 15, 13, 6, 13, 5, 0, 7, 9, 7, 7, 27, 9, 11, 8, 8, 0, 5, 12, 9, 6, 14, 8, 8, 8, 11, 0, 9, 8, 6, 10, 14, 9, 8, 5, 11, 0, 4, 7, 5, 5, 21, 11, 9, 9, 6, 0, 11, 8, 5, 10, 12, 9, 8, 12, 7, 0, 8, 9, 8, 6, 7, 13, 7, 9, 9, 0, 8, 8, 8, 8, 18, 6, 7, 9, 8, 0, 9, 7, 8, 6, 16, 4, 9, 12, 8, 0, 8, 7, 10, 9, 6, 11, 10, 5, 5, 0, 6, 6, 6, 12, 21, 7, 6, 8, 5, 0, 9, 11, 10, 13, 14, 12, 9, 5, 5, 0, 10, 7, 5, 7, 18, 12, 7, 9, 9, 0, 10, 5, 5, 11, 14, 11, 10, 9, 8, 0, 4, 12, 8, 7, 15, 5, 7, 8, 6, 0, 8, 10, 11, 5, 14, 32, 5, 8, 10, 0, 6, 13, 7, 6, 17, 8, 10, 6, 5, 0, 8, 11, 7, 6, 11, 9, 5, 8, 8, 0, 7, 11, 8, 11, 14, 7, 9, 10, 10, 0, 7, 8, 6, 13, 61, 7, 8, 10, 8, 0, 7, 8, 5, 10, 9, 9, 8, 10, 5, 0, 5, 14, 12, 9, 19, 8, 8, 8, 8, 0, 9, 11, 7, 10, 15, 6, 7, 8, 6, 0, 7, 12, 6, 8, 18, 9, 9, 8, 11, 0, 4, 14, 5, 12, 14, 8, 8, 10, 12, 0, 8, 14, 8, 11, 15, 11, 7, 13, 7, 0, 8, 9, 5, 8, 9, 10, 7, 12, 7, 0, 9, 6, 8, 12, 15, 13, 10, 9, 7, 0, 13, 9, 10, 11, 21, 8, 6, 13, 8, 0, 7, 8, 9, 5, 12, 7, 6, 8, 10, 0, 9, 8, 5, 12, 16, 8, 8, 9, 8, 0, 8, 13, 6, 9, 12, 9, 9, 6, 9, 0, 7, 14, 8, 9, 17, 7, 6, 9, 8, 0, 7, 8, 9, 9, 16, 11, 7, 12, 10, 0, 4, 9, 6, 9, 21, 8, 10, 12, 9, 0, 6, 6, 9, 11, 29, 10, 9, 10, 8, 0, 8, 11, 9, 8, 17, 11, 8, 10, 8, 0, 8, 14, 10, 11, 21, 11, 7, 8, 10, 0, 10, 5, 5, 5, 16, 12, 5, 9, 9, 0, 7, 9, 6, 8, 14, 13, 10, 8, 5, 0, 9, 10, 5, 12, 23, 9, 8, 11, 9, 0, 12, 10, 10, 11, 6, 8, 9, 11, 5, 0, 10, 11, 5, 10, 12, 7, 8, 12, 9, 0, 8, 5, 7, 13, 15, 11, 11, 6, 8, 0, 4, 11, 9, 14, 13, 7, 9, 6, 10, 0, 5, 13, 10, 6, 34, 10, 10, 10, 10, 0, 11, 13, 6, 10, 13, 11, 8, 15, 10, 0, 9, 13, 7, 7, 13, 7, 8, 8, 12, 0, 9, 12, 6, 11, 17, 8, 9, 12, 8, 0, 9, 7, 7, 6, 10, 13, 8, 6, 9, 0, 11, 12, 6, 9, 14, 9, 11, 11, 10, 0, 7, 10, 10, 12, 14, 6, 11, 7, 11, 0, 8, 6, 8, 12, 7, 9, 13, 22, 10, 0, 6, 6, 11, 14, 12, 13, 10, 8, 7, 0, 5, 9, 7, 7, 14, 5, 10, 13, 5, 0, 11, 12, 8, 9, 13, 11, 10, 8, 10, 0, 7, 9, 9, 11, 30, 10, 4, 8, 8, 0, 8, 12, 11, 11, 15, 9, 7, 7, 8, 0, 6, 13, 10, 7, 23, 4, 8, 6, 7, 0, 6, 8, 9, 9, 14, 11, 7, 7, 11, 0, 7, 12, 11, 14, 17, 7, 9, 6, 13, 0, 7, 9, 8, 9, 21, 8, 8, 6, 8, 0, 9, 9, 11, 14, 11, 8, 6, 13, 8, 0, 5, 8, 7, 6, 13, 13, 9, 9, 7, 0, 4, 4, 4, 4, 20, 8, 8, 9, 9, 0, 4, 12, 8, 10, 13, 13, 7, 10, 8, 0, 4, 9, 9, 7, 11, 7, 6, 13, 11, 0, 4, 13, 10, 13, 22, 12, 10, 13, 9, 0, 6, 7, 9, 13, 14, 6, 8, 10, 7, 0, 8, 9, 8, 8, 15, 13, 8, 23, 5, 0, 8, 11, 5, 8, 15, 7, 6, 12, 9, 0, 6, 8, 11, 8, 13, 8, 8, 8, 7, 0, 8, 13, 11, 12, 18, 12, 9, 14, 11, 0, 8, 10, 9, 10, 21, 10, 6, 13, 7, 0, 4, 9, 8, 13, 15, 9, 11, 12, 9, 0, 8, 12, 5, 12, 5, 7, 9, 12, 9, 0, 8, 9, 9, 11, 9, 9, 8, 13, 8, 0, 10, 12, 5, 8, 10, 9, 8, 8, 7, 0, 9, 10, 11, 7, 23, 11, 8, 12, 9, 0, 10, 14, 7, 8, 7, 12, 7, 6, 6, 0, 11, 11, 9, 13, 90, 6, 12, 14, 7, 0, 7, 8, 9, 5, 8, 13, 6, 6, 6, 0, 9, 13, 10, 8, 12, 7, 10, 13, 8, 0, 11, 10, 12, 6, 11, 8, 8, 8, 11, 0, 4, 8, 8, 13, 14, 12, 6, 8, 6, 0, 6, 9, 8, 10, 21, 11, 9, 7, 6, 0, 6, 8, 8, 14, 19, 11, 8, 9, 9, 0, 10, 14, 13, 9, 16, 5, 12, 13, 5, 0, 9, 5, 8, 11, 16, 10, 8, 13, 8, 0, 8, 13, 11, 12, 21, 11, 10, 19, 9, 0, 9, 10, 11, 9, 15, 13, 11, 13, 5, 0, 11, 9, 9, 11, 13, 10, 8, 11, 10, 0, 7, 9, 7, 12, 14, 13, 9, 12, 6, 0, 8, 13, 7, 9, 56, 11, 10, 10, 9, 0, 4, 9, 7, 11, 15, 10, 11, 13, 6, 0, 7, 6, 5, 8, 26, 15, 6, 6, 8, 0, 7, 14, 8, 11, 16, 11, 11, 11, 17, 0, 10, 8, 10, 14, 15, 11, 12, 13, 8, 0, 9, 9, 8, 8, 7, 10, 9, 11, 8, 0, 10, 7, 9, 10, 14, 13, 8, 9, 9, 0, 9, 8, 10, 13, 45, 13, 7, 11, 11, 0, 11, 10, 10, 11, 21, 8, 10, 7, 10, 0, 9, 7, 11, 9, 15, 11, 7, 10, 11, 0, 9, 14, 10, 9, 18, 15, 11, 8, 11, 0, 10, 8, 6, 13, 17, 9, 8, 13, 13, 0, 11, 13, 8, 8, 92, 9, 9, 12, 11, 0, 8, 13, 9, 10, 16, 7, 7, 11, 10, 0, 8, 9, 11, 6, 19, 8, 5, 6, 9, 0, 7, 10, 6, 9, 12, 9, 9, 11, 9, 0, 7, 8, 10, 11, 21, 11, 7, 8, 8, 0, 6, 12, 8, 12, 8, 10, 8, 7, 10, 0, 7, 11, 9, 6, 22, 13, 6, 10, 9, 0, 9, 13, 10, 12, 16, 12, 7, 9, 8, 0, 9, 13, 8, 10, 22, 9, 10, 9, 10, 0, 9, 11, 11, 7, 18, 7, 10, 11, 11, 0, 7, 9, 10, 14, 15, 8, 7, 13, 10, 0, 6, 12, 7, 8, 18, 11, 11, 9, 5, 0, 12, 12, 8, 10, 10, 6, 10, 6, 10, 0, 7, 13, 11, 8, 21, 11, 5, 8, 7, 0, 9, 10, 11, 6, 10, 13, 11, 10, 9, 0, 7, 9, 13, 17, 14, 9, 6, 12, 5, 0, 9, 6, 9, 8, 15, 11, 6, 11, 10, 0, 11, 9, 11, 9, 20, 9, 10, 12, 8, 0, 9, 10, 9, 15, 14, 9, 8, 7, 12, 0, 6, 10, 9, 8, 15, 12, 7, 10, 11, 0, 8, 13, 12, 14, 16, 10, 13, 10, 8, 0, 6, 10, 8, 10, 15, 13, 7, 12, 8, 0, 10, 11, 6, 7, 20, 12, 9, 13, 7, 0, 8, 11, 7, 11, 14, 13, 10, 13, 11, 0, 12, 9, 11, 5, 16, 13, 7, 12, 13, 0, 7, 13, 8, 10, 189, 9, 10, 5, 5, 0, 5, 12, 5, 17, 7, 10, 9, 5, 8, 0, 9, 7, 8, 12, 14, 8, 9, 13, 6, 0, 7, 9, 5, 11, 22, 10, 12, 13, 8, 0, 8, 8, 10, 13, 15, 18, 6, 9, 12, 0, 8, 13, 7, 9, 15, 13, 9, 5, 8, 0, 8, 6, 12, 8, 12, 7, 9, 12, 8, 0, 8, 7, 10, 9, 22, 11, 8, 7, 6, 0, 13, 8, 5, 10, 11, 13, 13, 13, 7, 0, 13, 11, 10, 10, 23, 13, 11, 13, 12, 0, 12, 12, 8, 7, 12, 14, 6, 5, 9, 0, 11, 10, 9, 12, 16, 6, 13, 9, 10, 0, 7, 6, 13, 14, 15, 10, 8, 13, 8, 0, 6, 13, 12, 13, 10, 6, 6, 12, 11, 0, 7, 12, 9, 10, 23, 12, 7, 10, 10, 0, 7, 8, 10, 6, 30, 12, 11, 8, 9, 0, 8, 11, 10, 11, 19, 11, 8, 11, 8, 0, 11, 12, 11, 11, 11, 6, 7, 11, 8, 0, 8, 13, 12, 6, 21, 13, 11, 14, 10, 0, 10, 13, 7, 9, 12, 11, 13, 7, 10, 0, 10, 9, 9, 11, 20, 8, 8, 11, 7, 0, 8, 14, 10, 13, 18, 13, 10, 6, 10, 0, 11, 10, 9, 9, 17, 8, 21, 15, 12, 0, 11, 10, 6, 8, 17, 6, 7, 10, 11, 0, 9, 9, 11, 10, 21, 5, 8, 14, 8, 0, 7, 13, 11, 13, 32, 12, 8, 5, 8, 0, 9, 11, 6, 9, 10, 9, 4, 9, 10, 0, 8, 13, 7, 10, 21, 9, 10, 10, 11, 0, 11, 9, 5, 12, 20, 13, 8, 7, 11, 0, 7, 11, 10, 9, 17, 11, 9, 6, 12, 0, 6, 13, 5, 7, 27, 9, 13, 13, 8, 0, 8, 13, 8, 8, 21, 10, 6, 13, 8, 0, 9, 6, 9, 12, 18, 9, 7, 8, 8, 0, 8, 13, 11, 11, 21, 10, 10, 6, 8, 0, 4, 4, 7, 11, 16, 12, 6, 9, 9, 0, 4, 9, 11, 7, 139, 11, 11, 9, 11, 0, 8, 11, 9, 14, 21, 13, 10, 16, 10, 0, 10, 6, 10, 8, 33, 12, 9, 12, 8, 0, 8, 7, 8, 11, 18, 8, 8, 9, 9, 0, 6, 11, 11, 14, 15, 11, 8, 13, 9, 0, 8, 13, 5, 11, 6, 11, 12, 10, 10, 0, 8, 12, 11, 7, 24, 10, 10, 7, 11, 0, 9, 12, 10, 7, 21, 9, 6, 9, 10, 0, 9, 10, 9, 7, 12, 11, 12, 11, 12, 0, 4, 11, 11, 12, 12, 11, 9, 13, 6, 0, 8, 12, 11, 13, 23, 12, 10, 7, 11, 0, 10, 8, 8, 12, 23, 13, 10, 9, 11, 0, 8, 8, 9, 12, 23, 12, 7, 10, 13, 0, 13, 32, 12, 14, 15, 8, 8, 13, 12, 0, 11, 12, 7, 13, 9, 15, 13, 6, 8, 0, 6, 8, 8, 10, 23, 6, 9, 5, 7, 0, 10, 8, 9, 11, 12, 7, 12, 6, 11, 0, 11, 9, 13, 13, 17, 8, 13, 9, 11, 0, 13, 9, 6, 11, 17, 13, 7, 11, 8, 0, 9, 13, 8, 9, 9, 10, 12, 14, 11, 0, 11, 12, 8, 8, 20, 11, 11, 17, 8, 0, 9, 15, 9, 11, 11, 10, 7, 11, 11, 0, 9, 14, 8, 8, 18, 16, 9, 10, 9, 0, 6, 9, 10, 9, 27, 10, 11, 13, 8, 0, 9, 12, 8, 14, 14, 13, 6, 9, 14, 0, 9, 8, 10, 8, 13, 12, 10, 12, 8, 0, 7, 16, 7, 11, 16, 12, 8, 10, 10, 0, 12, 6, 9, 10, 18, 8, 9, 15, 8, 0, 9, 7, 9, 12, 18, 10, 8, 15, 10, 0, 11, 9, 9, 13, 18, 8, 11, 12, 11, 0, 6, 15, 8, 15, 23, 5, 10, 12, 12, 0, 10, 8, 11, 11, 9, 10, 8, 13, 7, 0, 8, 12, 10, 14, 22, 9, 13, 11, 10, 0, 7, 11, 8, 13, 10, 13, 5, 11, 5, 0, 6, 8, 7, 9, 27, 14, 12, 8, 12, 0, 11, 14, 10, 13, 19, 12, 8, 9, 5, 0, 11, 16, 10, 6, 15, 13, 7, 20, 9, 0, 11, 13, 12, 12, 15, 9, 11, 8, 11, 0, 12, 16, 10, 17, 19, 13, 12, 12, 10, 0, 11, 11, 13, 8, 33, 13, 10, 13, 5, 0, 10, 14, 8, 8, 15, 9, 8, 5, 9, 0, 8, 7, 10, 7, 32, 11, 9, 10, 14, 0, 13, 10, 13, 8, 18, 13, 10, 12, 9, 0, 10, 8, 9, 12, 21, 9, 11, 13, 11, 0, 11, 12, 9, 13, 19, 6, 10, 11, 8, 0, 12, 9, 12, 9, 36, 6, 11, 9, 6, 0, 7, 14, 10, 15, 23, 12, 11, 9, 8, 0, 6, 7, 8, 14, 15, 9, 8, 8, 10, 0, 10, 13, 11, 8, 19, 9, 12, 9, 8, 0, 9, 11, 12, 7, 15, 12, 8, 13, 10, 0, 9, 14, 8, 9, 12, 17, 11, 9, 6, 0, 9, 14, 10, 12, 14, 13, 7, 12, 10, 0, 10, 6, 7, 8, 21, 13, 6, 11, 10, 0, 9, 10, 12, 11, 23, 10, 10, 12, 9, 0, 9, 11, 13, 14, 18, 14, 7, 8, 12, 0, 8, 11, 12, 13, 21, 10, 7, 9, 5, 0, 6, 12, 8, 14, 20, 12, 8, 11, 10, 0, 11, 11, 7, 13, 15, 13, 10, 12, 12, 0, 7, 13, 9, 5, 5, 5, 5, 5, 9, 0, 5, 12, 12, 5, 14, 9, 5, 12, 7, 0, 11, 8, 6, 13, 14, 14, 5, 11, 11, 0, 8, 13, 8, 11, 13, 8, 5, 5, 9, 0, 9, 11, 7, 10, 14, 11, 5, 12, 6, 0, 9, 9, 13, 14, 24, 11, 11, 12, 9, 0, 9, 12, 7, 10, 16, 14, 9, 11, 12, 0, 5, 8, 11, 9, 16, 11, 5, 5, 8, 0, 10, 10, 10, 11, 24, 10, 12, 10, 11, 0, 8, 13, 9, 23, 21, 12, 9, 13, 8, 0, 9, 12, 12, 5, 15, 8, 5, 20, 10, 0, 8, 13, 9, 12, 12, 6, 9, 11, 11, 0, 7, 11, 12, 19, 13, 13, 7, 14, 8, 0, 13, 7, 9, 13, 6, 6, 5, 10, 6, 0, 6, 13, 10, 13, 16, 16, 9, 12, 6, 0, 8, 11, 9, 14, 20, 10, 9, 16, 6, 0, 13, 15, 8, 13, 15, 6, 9, 10, 7, 0, 10, 14, 11, 12, 14, 15, 12, 12, 13, 0, 10, 13, 10, 13, 109, 12, 11, 13, 5, 0, 8, 7, 8, 12, 17, 12, 13, 13, 7, 0, 13, 15, 13, 14, 23, 13, 13, 11, 11, 0, 8, 8, 9, 17, 21, 13, 11, 13, 11, 0, 8, 14, 9, 7, 19, 10, 7, 6, 8, 0, 8, 13, 12, 9, 13, 21, 5, 14, 8, 0, 11, 13, 9, 12, 7, 15, 14, 9, 8, 0, 13, 11, 6, 11, 14, 11, 9, 11, 9, 0, 9, 15, 11, 14, 15, 10, 7, 12, 6, 0, 11, 6, 8, 13, 15, 7, 11, 13, 6, 0, 11, 12, 10, 13, 14, 12, 6, 12, 12, 0, 9, 9, 9, 13, 14, 22, 7, 11, 8, 0, 10, 14, 9, 6, 20, 14, 8, 14, 11, 0, 12, 13, 9, 10, 18, 8, 9, 7, 9, 0, 13, 11, 11, 9, 12, 8, 11, 14, 11, 0, 11, 13, 11, 10, 14, 13, 5, 5, 11, 0, 12, 11, 6, 12, 21, 13, 5, 9, 9, 0, 15, 11, 12, 10, 14, 9, 8, 10, 13, 0, 12, 7, 10, 17, 52, 12, 8, 11, 10, 0, 9, 10, 13, 14, 18, 8, 10, 15, 11, 0, 7, 16, 9, 12, 16, 12, 11, 11, 12, 0, 9, 13, 12, 8, 61, 7, 10, 14, 7, 0, 10, 16, 9, 13, 18, 12, 7, 11, 11, 0, 4, 4, 12, 11, 21, 6, 9, 7, 6, 0, 4, 13, 6, 10, 34, 11, 9, 12, 8, 0, 12, 12, 12, 15, 22, 7, 5, 11, 12, 0, 7, 17, 9, 13, 17, 16, 11, 14, 12, 0, 11, 7, 6, 9, 18, 6, 10, 13, 13, 0, 6, 13, 7, 9, 17, 14, 9, 9, 12, 0, 10, 13, 8, 11, 23, 13, 9, 13, 10, 0, 11, 14, 5, 9, 19, 13, 9, 15, 9, 0, 10, 15, 6, 12, 21, 13, 9, 11, 11, 0, 10, 12, 11, 8, 13, 14, 9, 15, 12, 0, 4, 13, 9, 13, 21, 9, 9, 8, 10, 0, 10, 12, 5, 13, 23, 9, 11, 8, 8, 0, 9, 11, 14, 15, 25, 9, 11, 11, 13, 0, 7, 13, 10, 13, 12, 8, 9, 10, 8, 0, 8, 13, 12, 13, 30, 15, 12, 11, 12, 0, 7, 12, 13, 9, 16, 13, 10, 7, 5, 0, 9, 18, 9, 6, 21, 13, 10, 12, 8, 0, 9, 14, 10, 13, 18, 10, 11, 17, 12, 0, 9, 12, 11, 12, 18, 13, 8, 15, 13, 0, 10, 13, 11, 11, 21, 12, 8, 14, 6, 0, 10, 6, 12, 16, 8, 10, 11, 14, 11, 0, 6, 12, 9, 13, 19, 12, 7, 8, 6, 0, 13, 13, 9, 13, 12, 26, 7, 13, 9, 0, 11, 14, 9, 13, 25, 11, 12, 13, 13, 0, 7, 7, 11, 13, 17, 13, 9, 10, 11, 0, 8, 15, 10, 8, 21, 13, 10, 13, 9, 0, 5, 8, 9, 12, 23, 8, 5, 10, 11, 0, 8, 9, 10, 13, 13, 14, 10, 12, 12, 0, 10, 12, 11, 10, 15, 14, 9, 13, 7, 0, 9, 9, 12, 15, 20, 13, 11, 10, 10, 0, 12, 10, 11, 14, 14, 13, 12, 13, 6, 0, 12, 13, 11, 9, 30, 8, 13, 13, 12, 0, 9, 13, 8, 16, 15, 12, 5, 15, 9, 0, 11, 15, 11, 12, 6, 13, 8, 19, 11, 0, 8, 9, 8, 12, 27, 12, 12, 9, 10, 0, 13, 11, 9, 12, 17, 14, 10, 11, 14, 0, 9, 9, 5, 8, 17, 14, 9, 15, 9, 0, 12, 13, 7, 12, 21, 6, 11, 8, 12, 0, 9, 9, 6, 8, 22, 8, 11, 10, 14, 0, 11, 13, 9, 12, 18, 12, 10, 13, 6, 0, 7, 14, 6, 8, 15, 12, 11, 13, 8, 0, 9, 12, 6, 14, 19, 16, 13, 8, 13, 0, 11, 12, 11, 10, 15, 7, 8, 14, 11, 0, 10, 14, 7, 11, 28, 12, 11, 13, 10, 0, 9, 6, 9, 12, 15, 14, 10, 11, 13, 0, 13, 9, 13, 8, 21, 13, 8, 5, 5, 0, 11, 14, 9, 8, 23, 12, 7, 13, 5, 0, 12, 13, 7, 13, 15, 10, 10, 8, 10, 0, 10, 13, 8, 14, 23, 13, 10, 8, 11, 0, 10, 13, 11, 10, 7, 16, 13, 13, 10, 0, 7, 8, 10, 10, 15, 8, 9, 11, 12, 0, 10, 10, 13, 12, 53, 13, 8, 13, 11, 0, 10, 12, 9, 6, 19, 8, 13, 6, 10, 0, 7, 12, 7, 9, 16, 12, 8, 10, 7, 0, 8, 11, 13, 14, 17, 15, 12, 10, 8, 0, 12, 6, 10, 11, 18, 11, 12, 14, 7, 0, 9, 11, 9, 16, 34, 9, 12, 9, 5, 0, 7, 13, 9, 14, 14, 14, 13, 11, 11, 0, 10, 9, 11, 12, 15, 13, 7, 11, 12, 0, 14, 12, 10, 5, 18, 8, 5, 12, 11, 0, 8, 10, 6, 17, 21, 13, 13, 14, 8, 0, 15, 15, 8, 13, 29, 16, 8, 12, 10, 0, 11, 12, 13, 13, 12, 40, 5, 12, 13, 0, 9, 13, 9, 10, 17, 11, 12, 9, 10, 0, 8, 13, 12, 14, 18, 13, 10, 12, 13, 0, 9, 14, 8, 9, 18, 15, 8, 15, 9, 0, 8, 10, 10, 12, 20, 11, 14, 17, 12, 0, 11, 7, 13, 13, 21, 13, 7, 12, 11, 0, 7, 14, 10, 9, 16, 12, 9, 6, 12, 0, 12, 13, 10, 13, 15, 7, 11, 9, 7, 0, 7, 11, 11, 14, 19, 11, 16, 13, 9, 0, 12, 12, 7, 9, 33, 14, 8, 11, 8, 0, 6, 14, 13, 16, 17, 13, 6, 6, 9, 0, 7, 7, 9, 6, 15, 13, 8, 8, 9, 0, 12, 15, 12, 14, 16, 6, 6, 9, 7, 0, 10, 12, 9, 14, 23, 12, 11, 11, 12, 0, 9, 11, 9, 15, 18, 11, 7, 36, 12, 0, 11, 12, 14, 8, 21, 14, 11, 14, 9, 0, 10, 11, 6, 15, 28, 13, 11, 12, 9, 0, 11, 13, 8, 9, 21, 12, 10, 8, 10, 0, 10, 14, 8, 22, 8, 13, 13, 12, 8, 0, 12, 12, 8, 7, 33, 13, 12, 10, 7, 0, 12, 13, 14, 8, 15, 9, 9, 9, 12, 0, 13, 12, 10, 8, 14, 13, 9, 13, 10, 0, 12, 13, 11, 7, 15, 11, 9, 11, 9, 0, 12, 13, 7, 10, 15, 11, 7, 11, 10, 0, 9, 8, 9, 10, 20, 11, 10, 15, 9, 0, 8, 12, 7, 7, 16, 13, 10, 9, 10, 0, 10, 13, 12, 12, 78, 10, 13, 17, 11, 0, 8, 12, 10, 14, 18, 14, 11, 12, 12, 0, 14, 15, 11, 13, 17, 8, 13, 12, 11, 0, 10, 14, 14, 8, 23, 12, 12, 13, 13, 0, 12, 9, 8, 17, 21, 13, 5, 14, 9, 0, 11, 11, 14, 13, 17, 14, 10, 8, 13, 0, 6, 12, 11, 15, 21, 12, 13, 11, 10, 0, 8, 12, 8, 13, 16, 18, 11, 12, 9, 0, 7, 11, 10, 11, 12, 11, 10, 13, 14, 0, 11, 12, 10, 9, 21, 14, 11, 6, 9, 0, 7, 8, 8, 14, 21, 6, 6, 12, 12, 0, 13, 15, 8, 13, 15, 12, 10, 9, 10, 0, 4, 9, 10, 12, 22, 12, 12, 15, 12, 0, 10, 13, 13, 8, 17, 12, 11, 11, 14, 0, 9, 11, 8, 9, 17, 14, 8, 8, 5, 0, 8, 12, 12, 12, 17, 13, 11, 13, 12, 0, 8, 10, 10, 13, 19, 9, 12, 12, 10, 0, 10, 14, 12, 11, 15, 14, 9, 12, 8, 0, 11, 14, 9, 11, 21, 10, 9, 17, 9, 0, 8, 14, 9, 13, 20, 11, 9, 12, 9, 0, 9, 12, 10, 10, 21, 9, 8, 12, 12, 0, 10, 11, 12, 13, 9, 10, 11, 10, 9, 0, 13, 9, 8, 18, 10, 9, 7, 13, 8, 0, 11, 9, 13, 11, 32, 14, 14, 7, 10, 0, 11, 14, 11, 14, 15, 12, 11, 13, 12, 0, 13, 17, 13, 9, 17, 12, 14, 14, 14, 0, 8, 8, 13, 12, 22, 13, 8, 13, 10, 0, 8, 12, 14, 15, 21, 7, 6, 8, 8, 0, 6, 11, 10, 13, 23, 9, 12, 5, 12, 0, 11, 13, 12, 12, 10, 8, 11, 10, 9, 0, 6, 6, 8, 10, 12, 6, 11, 10, 7, 0, 6, 13, 5, 13, 17, 13, 13, 8, 10, 0, 9, 11, 9, 18, 15, 8, 13, 15, 8, 0, 9, 15, 12, 10, 24, 12, 8, 13, 11, 0, 12, 13, 9, 14, 31, 10, 11, 18, 12, 0, 6, 12, 8, 14, 14, 13, 12, 17, 12, 0, 12, 9, 9, 11, 12, 12, 8, 13, 13, 0, 9, 13, 11, 6, 36, 13, 12, 8, 7, 0, 11, 14, 7, 10, 14, 17, 13, 14, 14, 0, 13, 13, 9, 9, 21, 13, 8, 9, 8, 0, 6, 12, 11, 13, 12, 14, 8, 8, 8, 0, 12, 16, 12, 10, 26, 14, 12, 19, 13, 0, 7, 9, 8, 8, 18, 7, 11, 12, 11, 0, 11, 14, 10, 16, 23, 13, 10, 8, 12, 0, 7, 12, 11, 12, 13, 13, 9, 11, 6, 0, 11, 16, 13, 13, 27, 13, 13, 14, 10, 0, 12, 10, 8, 13, 12, 11, 11, 8, 11, 0, 13, 14, 6, 10, 21, 14, 11, 10, 13, 0, 12, 14, 10, 7, 29, 12, 9, 13, 8, 0, 9, 11, 12, 11, 20, 20, 12, 13, 13, 0, 13, 12, 8, 14, 19, 13, 11, 15, 9, 0, 10, 8, 11, 11, 17, 7, 10, 11, 11, 0, 13, 13, 8, 10, 20, 15, 13, 15, 11, 0, 11, 12, 11, 9, 17, 14, 8, 5, 13, 0, 9, 13, 10, 14, 21, 16, 11, 16, 9, 0, 7, 10, 11, 13, 27, 14, 13, 10, 10, 0, 7, 9, 11, 12, 129, 5, 5, 5, 5, 0, 5, 5, 13, 12, 16, 5, 9, 18, 10, 0, 5, 10, 12, 9, 25, 5, 9, 17, 12, 0, 14, 9, 7, 7, 15, 9, 9, 12, 7, 0, 11, 8, 9, 14, 22, 13, 11, 13, 11, 0, 13, 11, 10, 9, 14, 5, 5, 11, 10, 0, 5, 10, 11, 15, 23, 14, 9, 12, 13, 0, 10, 15, 10, 8, 29, 14, 13, 13, 9, 0, 8, 18, 11, 13, 11, 9, 9, 13, 12, 0, 10, 12, 13, 14, 18, 14, 14, 11, 11, 0, 9, 13, 11, 11, 18, 5, 12, 8, 14, 0, 13, 13, 13, 11, 30, 12, 8, 13, 7, 0, 9, 7, 11, 13, 16, 13, 13, 16, 5, 0, 9, 14, 10, 13, 18, 14, 11, 9, 7, 0, 12, 11, 10, 14, 24, 7, 9, 60, 13, 0, 10, 13, 8, 12, 17, 5, 11, 10, 8, 0, 15, 14, 7, 15, 20, 13, 11, 14, 13, 0, 12, 13, 10, 13, 20, 10, 9, 10, 8, 0, 11, 13, 6, 16, 41, 13, 11, 13, 13, 0, 9, 14, 13, 15, 18, 12, 9, 7, 11, 0, 11, 14, 8, 6, 23, 5, 13, 9, 10, 0, 13, 15, 11, 10, 25, 16, 12, 12, 11, 0, 13, 6, 11, 16, 34, 12, 12, 10, 10, 0, 10, 13, 11, 11, 14, 14, 12, 14, 8, 0, 6, 10, 13, 13, 18, 13, 12, 11, 8, 0, 13, 12, 13, 15, 21, 14, 11, 14, 12, 0, 9, 6, 10, 21, 19, 12, 10, 17, 12, 0, 7, 7, 9, 12, 28, 13, 8, 13, 10, 0, 11, 13, 11, 18, 15, 13, 7, 10, 9, 0, 12, 12, 12, 8, 24, 12, 13, 6, 6, 0, 7, 12, 11, 11, 18, 14, 13, 12, 6, 0, 9, 11, 8, 11, 23, 17, 6, 11, 6, 0, 15, 17, 5, 13, 15, 12, 10, 14, 7, 0, 14, 16, 9, 12, 21, 13, 13, 20, 9, 0, 10, 6, 12, 14, 29, 11, 13, 14, 10, 0, 11, 12, 10, 14, 15, 15, 9, 18, 14, 0, 13, 13, 13, 14, 30, 14, 12, 13, 15, 0, 7, 14, 13, 13, 21, 11, 10, 9, 9, 0, 12, 16, 9, 13, 16, 16, 11, 11, 12, 0, 10, 13, 7, 9, 10, 10, 9, 11, 13, 0, 9, 14, 7, 12, 21, 11, 11, 14, 10, 0, 11, 27, 9, 15, 17, 15, 13, 13, 12, 0, 9, 13, 8, 14, 20, 6, 14, 17, 11, 0, 10, 14, 13, 19, 26, 9, 12, 9, 11, 0, 13, 8, 13, 22, 29, 15, 18, 19, 8, 0, 10, 11, 6, 14, 16, 8, 8, 8, 12, 0, 9, 14, 12, 19, 12, 14, 9, 16, 8, 0, 13, 14, 13, 9, 17, 11, 11, 13, 10, 0, 16, 14, 14, 13, 16, 14, 5, 13, 12, 0, 9, 7, 10, 13, 22, 12, 11, 29, 8, 0, 12, 12, 12, 13, 16, 5, 5, 12, 6, 0, 5, 10, 12, 14, 14, 12, 13, 9, 12, 0, 14, 9, 14, 15, 21, 9, 10, 13, 13, 0, 11, 17, 11, 13, 19, 7, 11, 10, 7, 0, 11, 9, 7, 12, 23, 14, 11, 13, 13, 0, 9, 11, 8, 9, 61, 5, 11, 12, 13, 0, 4, 13, 7, 8, 17, 7, 15, 15, 10, 0, 8, 13, 8, 11, 18, 13, 8, 12, 11, 0, 9, 11, 10, 9, 15, 6, 9, 13, 16, 0, 7, 6, 11, 27, 20, 15, 12, 7, 12, 0, 13, 13, 12, 13, 29, 13, 8, 14, 10, 0, 9, 16, 7, 13, 29, 8, 13, 8, 13, 0, 8, 13, 6, 6, 23, 16, 10, 12, 6, 0, 10, 12, 11, 6, 22, 13, 10, 12, 9, 0, 7, 13, 12, 7, 24, 9, 8, 11, 10, 0, 13, 8, 10, 13, 23, 16, 11, 11, 7, 0, 13, 14, 10, 16, 31, 12, 9, 14, 12, 0, 8, 15, 9, 16, 19, 16, 11, 11, 6, 0, 9, 12, 8, 6, 21, 9, 13, 13, 8, 0, 10, 10, 15, 9, 18, 13, 9, 7, 10, 0, 13, 11, 9, 13, 21, 13, 8, 14, 14, 0, 8, 8, 11, 11, 18, 13, 8, 14, 6, 0, 8, 13, 9, 16, 11, 17, 10, 10, 11, 0, 14, 14, 12, 6, 17, 10, 12, 8, 9, 0, 6, 13, 13, 13, 15, 12, 10, 16, 12, 0, 8, 13, 13, 7, 26, 8, 10, 11, 12, 0, 12, 13, 9, 14, 13, 9, 14, 14, 8, 0, 12, 14, 10, 11, 32, 17, 7, 14, 10, 0, 15, 11, 10, 12, 17, 13, 11, 10, 11, 0, 7, 15, 10, 16, 21, 9, 12, 11, 13, 0, 8, 14, 11, 12, 17, 10, 11, 13, 11, 0, 11, 11, 13, 14, 22, 13, 12, 10, 13, 0, 13, 10, 13, 16, 13, 7, 8, 13, 9, 0, 7, 12, 12, 14, 10, 15, 13, 7, 5, 0, 10, 11, 11, 17, 26, 9, 10, 10, 9, 0, 12, 9, 11, 10, 18, 12, 10, 7, 11, 0, 12, 11, 11, 16, 23, 14, 11, 13, 12, 0, 11, 12, 8, 11, 25, 13, 9, 16, 10, 0, 9, 16, 13, 10, 28, 13, 11, 12, 9, 0, 11, 10, 10, 13, 25, 11, 10, 18, 11, 0, 14, 12, 11, 13, 13, 7, 10, 16, 9, 0, 11, 13, 10, 19, 14, 9, 12, 13, 12, 0, 13, 14, 12, 13, 53, 9, 13, 13, 12, 0, 14, 8, 8, 8, 32, 14, 8, 12, 13, 0, 10, 12, 10, 13, 15, 10, 11, 13, 11, 0, 8, 15, 11, 32, 16, 16, 12, 14, 11, 0, 9, 19, 13, 14, 20, 14, 11, 14, 11, 0, 13, 11, 8, 15, 21, 11, 10, 13, 11, 0, 11, 15, 13, 13, 19, 6, 10, 17, 10, 0, 12, 6, 6, 8, 20, 14, 12, 10, 11, 0, 9, 13, 9, 18, 15, 5, 15, 11, 13, 0, 10, 12, 13, 8, 21, 9, 8, 13, 12, 0, 12, 11, 11, 15, 15, 13, 10, 13, 13, 0, 10, 17, 6, 9, 18, 14, 12, 13, 7, 0, 11, 8, 10, 17, 6, 9, 13, 15, 12, 0, 12, 16, 9, 9, 25, 14, 10, 11, 13, 0, 11, 17, 10, 7, 29, 11, 12, 11, 14, 0, 13, 12, 11, 13, 15, 19, 10, 9, 10, 0, 16, 10, 13, 18, 15, 16, 11, 16, 10, 0, 14, 13, 10, 12, 15, 8, 11, 12, 9, 0, 12, 11, 8, 14, 25, 18, 12, 14, 10, 0, 9, 18, 15, 15, 20, 19, 12, 11, 9, 0, 11, 19, 9, 17, 26, 15, 9, 13, 11, 0, 9, 13, 14, 14, 21, 8, 9, 20, 7, 0, 9, 18, 13, 9, 17, 10, 14, 9, 9, 0, 12, 11, 10, 18, 21, 13, 14, 9, 10, 0, 14, 10, 6, 13, 17, 15, 14, 17, 9, 0, 13, 9, 12, 14, 16, 15, 9, 14, 6, 0, 14, 13, 9, 6, 23, 12, 11, 14, 8, 0, 10, 13, 13, 8, 15, 15, 12, 11, 13, 0, 11, 12, 11, 12, 25, 12, 9, 13, 11, 0, 11, 13, 10, 16, 33, 7, 11, 13, 11, 0, 8, 12, 7, 12, 52, 10, 9, 14, 11, 0, 13, 13, 11, 6, 20, 14, 12, 14, 9, 0, 12, 8, 12, 10, 21, 16, 12, 14, 13, 0, 7, 9, 13, 7, 21, 12, 13, 12, 8, 0, 6, 10, 11, 16, 18, 15, 7, 15, 9, 0, 11, 13, 14, 14, 109, 13, 9, 13, 13, 0, 13, 8, 7, 18, 14, 12, 9, 13, 11, 0, 14, 17, 7, 15, 38, 8, 12, 15, 12, 0, 14, 5, 8, 11, 21, 12, 9, 14, 12, 0, 8, 16, 15, 13, 18, 13, 12, 11, 8, 0, 9, 10, 9, 11, 52, 13, 9, 7, 10, 0, 11, 8, 12, 13, 12, 12, 7, 14, 10, 0, 13, 9, 9, 13, 17, 14, 8, 12, 11, 0, 10, 7, 11, 11, 17, 11, 12, 13, 13, 0, 8, 13, 12, 14, 15, 11, 10, 15, 9, 0, 10, 15, 15, 8, 20, 14, 11, 16, 7, 0, 11, 14, 10, 15, 21, 8, 9, 15, 13, 0, 12, 13, 11, 14, 23, 14, 6, 13, 12, 0, 6, 12, 12, 8, 17, 11, 6, 7, 9, 0, 10, 17, 13, 16, 18, 14, 14, 6, 8, 0, 11, 13, 13, 7, 21, 20, 10, 16, 14, 0, 13, 11, 12, 13, 32, 19, 8, 12, 7, 0, 14, 16, 21, 11, 21, 8, 12, 11, 8, 0, 12, 14, 9, 16, 21, 12, 6, 18, 10, 0, 13, 13, 10, 14, 11, 12, 9, 15, 9, 0, 11, 18, 13, 19, 32, 15, 14, 8, 13, 0, 11, 13, 7, 14, 16, 13, 5, 5, 8, 0, 12, 11, 8, 14, 16, 23, 5, 10, 7, 0, 11, 9, 12, 8, 10, 5, 11, 16, 8, 0, 12, 14, 9, 7, 26, 10, 12, 10, 12, 0, 9, 16, 11, 14, 24, 10, 8, 17, 7, 0, 13, 13, 11, 10, 17, 16, 10, 12, 11, 0, 11, 13, 10, 12, 21, 14, 10, 11, 12, 0, 13, 10, 7, 19, 11, 11, 13, 12, 14, 0, 4, 9, 13, 11, 14, 13, 13, 16, 11, 0, 9, 11, 9, 12, 21, 12, 9, 13, 8, 0, 12, 6, 10, 14, 21, 15, 5, 11, 13, 0, 7, 19, 14, 9, 14, 13, 10, 9, 11, 0, 10, 11, 12, 13, 21, 9, 13, 15, 9, 0, 8, 13, 7, 14, 20, 11, 10, 15, 13, 0, 10, 12, 11, 15, 22, 9, 10, 9, 11, 0, 14, 13, 6, 9, 26, 8, 12, 14, 10, 0, 13, 9, 11, 13, 14, 8, 9, 11, 12, 0, 8, 15, 10, 13, 18, 17, 11, 14, 7, 0, 8, 9, 11, 18, 64, 14, 12, 12, 12, 0, 15, 17, 14, 11, 13, 12, 13, 7, 13, 0, 11, 12, 7, 13, 27, 13, 11, 10, 8, 0, 13, 13, 12, 14, 20, 14, 9, 10, 12, 0, 13, 17, 13, 14, 18, 9, 6, 18, 7, 0, 8, 10, 11, 18, 20, 14, 11, 12, 11, 0, 8, 13, 9, 15, 26, 12, 9, 16, 11, 0, 13, 10, 8, 6, 24, 18, 10, 8, 8, 0, 9, 13, 7, 11, 22, 14, 13, 12, 12, 0, 8, 11, 5, 10, 16, 12, 11, 11, 15, 0, 12, 19, 13, 11, 18, 13, 17, 10, 13, 0, 11, 19, 13, 13, 26, 14, 12, 21, 10, 0, 13, 14, 9, 16, 21, 8, 10, 18, 13, 0, 14, 13, 13, 13, 23, 13, 13, 14, 12, 0, 14, 10, 9, 14, 25, 9, 8, 15, 8, 0, 7, 10, 13, 12, 7, 14, 13, 14, 10, 0, 9, 12, 8, 13, 15, 14, 13, 13, 12, 0, 13, 15, 13, 11, 15, 7, 11, 13, 9, 0, 13, 13, 13, 12, 15, 12, 10, 13, 13, 0, 8, 12, 12, 13, 17, 15, 13, 12, 11, 0, 11, 12, 12, 11, 16, 13, 11, 12, 11, 0, 14, 13, 8, 21, 45, 13, 11, 13, 8, 0, 10, 11, 12, 13, 18, 12, 11, 12, 9, 0, 13, 11, 11, 8, 14, 17, 10, 14, 10, 0, 8, 14, 9, 11, 21, 20, 10, 19, 10, 0, 13, 15, 8, 13, 15, 13, 11, 11, 12, 0, 13, 8, 14, 8, 33, 7, 14, 10, 11, 0, 10, 9, 13, 11, 15, 10, 10, 13, 8, 0, 7, 11, 13, 14, 20, 12, 11, 10, 15, 0, 13, 9, 9, 13, 25, 15, 14, 14, 11, 0, 12, 11, 11, 13, 20, 12, 13, 17, 13, 0, 13, 15, 7, 13, 14, 7, 13, 10, 11, 0, 11, 14, 10, 18, 32, 14, 11, 15, 11, 0, 13, 13, 10, 8, 21, 14, 11, 9, 10, 0, 9, 11, 10, 13, 27, 5, 13, 11, 8, 0, 12, 16, 12, 10, 24, 13, 10, 11, 13, 0, 13, 10, 13, 15, 92, 10, 11, 13, 7, 0, 13, 11, 12, 14, 53, 17, 11, 23, 15, 0, 9, 14, 8, 10, 18, 13, 14, 8, 9, 0, 10, 18, 10, 12, 21, 15, 10, 11, 10, 0, 13, 8, 7, 11, 21, 20, 12, 17, 8, 0, 11, 8, 12, 13, 12, 11, 11, 12, 11, 0, 14, 6, 10, 9, 23, 11, 8, 11, 13, 0, 12, 15, 7, 13, 30, 13, 11, 19, 12, 0, 10, 13, 7, 13, 15, 14, 11, 8, 6, 0, 8, 13, 12, 15, 12, 13, 12, 14, 9, 0, 9, 6, 9, 14, 24, 10, 14, 16, 11, 0, 10, 14, 13, 13, 20, 10, 12, 16, 12, 0, 14, 17, 16, 14, 21, 13, 11, 17, 11, 0, 9, 13, 13, 11, 14, 16, 8, 14, 11, 0, 7, 10, 6, 13, 19, 17, 16, 17, 8, 0, 9, 29, 7, 15, 23, 12, 9, 13, 10, 0, 9, 10, 8, 9, 25, 12, 10, 10, 14, 0, 8, 10, 9, 16, 14, 11, 12, 13, 9, 0, 9, 15, 8, 19, 22, 12, 6, 14, 15, 0, 10, 14, 11, 13, 17, 12, 10, 14, 13, 0, 10, 12, 9, 15, 23, 13, 7, 5, 11, 0, 13, 13, 10, 7, 19, 17, 9, 13, 9, 0, 7, 14, 9, 14, 25, 13, 13, 16, 9, 0, 15, 17, 11, 15, 13, 13, 13, 18, 8, 0, 10, 14, 7, 14, 22, 11, 14, 14, 6, 0, 13, 11, 6, 11, 29, 12, 11, 17, 11, 0, 12, 13, 11, 17, 19, 13, 11, 15, 11, 0, 13, 8, 14, 14, 18, 14, 7, 7, 13, 0, 10, 13, 11, 13, 21, 6, 12, 8, 16, 0, 9, 8, 12, 13, 22, 12, 14, 9, 12, 0, 13, 21, 12, 16, 21, 14, 13, 9, 10, 0, 7, 18, 11, 13, 11, 12, 12, 19, 12, 0, 7, 15, 6, 15, 24, 15, 9, 15, 13, 0, 12, 13, 8, 11, 18, 6, 7, 11, 12, 0, 13, 11, 11, 13, 22, 19, 9, 9, 12, 0, 11, 11, 12, 17, 28, 19, 11, 14, 12, 0, 8, 10, 9, 18, 10, 14, 6, 6, 13, 0, 13, 11, 10, 6, 16, 16, 10, 13, 8, 0, 11, 13, 8, 14, 33, 13, 13, 6, 11, 0, 13, 12, 13, 12, 21, 19, 12, 13, 12, 0, 8, 12, 11, 14, 32, 14, 10, 12, 9, 0, 11, 14, 14, 9, 15, 14, 9, 13, 13, 0, 12, 22, 9, 13, 10, 14, 10, 16, 7, 0, 12, 16, 10, 14, 19, 14, 12, 6, 13, 0, 13, 14, 10, 13, 22, 14, 11, 12, 13, 0, 7, 17, 12, 13, 26, 10, 13, 13, 13, 0, 8, 19, 10, 12, 23, 7, 5, 13, 13, 0, 11, 15, 13, 11, 23, 13, 13, 18, 10, 0, 11, 8, 7, 11, 21, 14, 13, 14, 9, 0, 6, 14, 12, 13, 16, 15, 13, 10, 10, 0, 9, 13, 11, 12, 28, 14, 11, 17, 11, 0, 14, 16, 8, 11, 34, 12, 11, 12, 10, 0, 10, 13, 7, 14, 18, 10, 8, 16, 12, 0, 14, 18, 9, 11, 23, 18, 13, 10, 10, 0, 4, 19, 10, 13, 21, 10, 11, 14, 9, 0, 13, 12, 12, 7, 25, 10, 13, 17, 7, 0, 12, 12, 11, 13, 24, 13, 8, 10, 9, 0, 13, 14, 11, 10, 28, 15, 8, 15, 13, 0, 12, 8, 13, 10, 14, 15, 11, 15, 13, 0, 13, 14, 13, 16, 22, 14, 9, 12, 14, 0, 7, 14, 10, 13, 23, 14, 12, 14, 13, 0, 13, 13, 14, 14, 20, 16, 12, 8, 9, 0, 14, 7, 6, 17, 32, 17, 13, 13, 13, 0, 13, 10, 12, 16, 15, 14, 10, 13, 7, 0, 13, 12, 9, 12, 13, 13, 13, 15, 13, 0, 13, 11, 12, 11, 19, 13, 8, 11, 13, 0, 13, 13, 10, 18, 28, 7, 10, 16, 12, 0, 10, 13, 12, 13, 15, 7, 12, 10, 15, 0, 8, 11, 13, 15, 24, 12, 9, 16, 17, 0, 13, 14, 8, 12, 14, 12, 13, 15, 11, 0, 14, 11, 10, 13, 29, 11, 13, 15, 13, 0, 9, 9, 13, 17, 30, 11, 8, 19, 11, 0, 9, 16, 11, 17, 23, 14, 13, 13, 9, 0, 11, 12, 11, 12, 26, 14, 13, 9, 12, 0, 12, 15, 11, 14, 20, 13, 7, 14, 11, 0, 16, 17, 13, 13, 195, 14, 10, 9, 9, 0, 10, 14, 12, 13, 17, 10, 8, 15, 13, 0, 8, 11, 13, 13, 16, 19, 12, 11, 13, 0, 13, 22, 11, 14, 7, 13, 8, 19, 12, 0, 13, 11, 13, 14, 20, 15, 8, 15, 10, 0, 12, 13, 14, 9, 9, 15, 13, 12, 13, 0, 15, 14, 13, 15, 21, 14, 11, 13, 11, 0, 15, 14, 11, 13, 22, 11, 11, 12, 13, 0, 15, 16, 7, 12, 22, 13, 14, 11, 11, 0, 7, 14, 12, 9, 27, 18, 12, 14, 14, 0, 13, 12, 10, 14, 21, 12, 9, 13, 11, 0, 15, 11, 10, 17, 21, 8, 7, 17, 11, 0, 11, 13, 12, 12, 15, 11, 9, 18, 13, 0, 10, 14, 14, 17, 16, 8, 13, 12, 14, 0, 11, 9, 8, 15, 23, 15, 7, 15, 10, 0, 9, 9, 11, 13, 23, 11, 7, 13, 9, 0, 9, 7, 8, 13, 14, 15, 14, 13, 12, 0, 12, 8, 8, 16, 19, 13, 12, 14, 13, 0, 14, 8, 9, 13, 29, 15, 10, 13, 10, 0, 9, 15, 13, 12, 14, 11, 13, 12, 14, 0, 13, 12, 13, 13, 32, 18, 15, 9, 13, 0, 11, 13, 13, 12, 23, 7, 12, 11, 10, 0, 11, 15, 7, 22, 25, 13, 6, 6, 12, 0, 11, 16, 13, 16, 6, 12, 6, 14, 13, 0, 13, 15, 7, 14, 20, 14, 10, 13, 8, 0, 18, 10, 12, 13, 26, 20, 12, 12, 10, 0, 7, 14, 13, 12, 29, 13, 10, 13, 11, 0, 12, 19, 13, 17, 29, 15, 12, 15, 16, 0, 12, 12, 11, 13, 16, 14, 12, 11, 10, 0, 11, 12, 13, 12, 23, 14, 14, 12, 11, 0, 8, 14, 12, 6, 15, 12, 6, 16, 7, 0, 11, 12, 16, 13, 28, 14, 14, 13, 7, 0, 11, 6, 11, 13, 18, 10, 6, 16, 11, 0, 6, 12, 9, 12, 18, 12, 12, 6, 6, 0, 13, 15, 9, 15, 18, 13, 10, 13, 12, 0, 11, 26, 11, 15, 26, 13, 8, 9, 13, 0, 9, 14, 10, 14, 21, 9, 16, 14, 13, 0, 12, 11, 12, 13, 30, 13, 17, 15, 13, 0, 6, 12, 11, 7, 16, 18, 11, 13, 13, 0, 12, 13, 11, 14, 18, 12, 10, 13, 12, 0, 13, 9, 7, 15, 19, 12, 14, 13, 11, 0, 11, 13, 11, 16, 17, 13, 9, 12, 13, 0, 12, 13, 10, 8, 28, 14, 9, 12, 7, 0, 14, 8, 12, 14, 21, 10, 13, 17, 10, 0, 11, 14, 9, 9, 18, 13, 11, 13, 10, 0, 12, 15, 11, 19, 54, 12, 12, 13, 14, 0, 13, 17, 11, 13, 10, 17, 9, 10, 11, 0, 10, 16, 13, 15, 23, 18, 14, 19, 14, 0, 14, 11, 10, 9, 19, 17, 8, 15, 12, 0, 13, 13, 10, 11, 24, 20, 8, 13, 13, 0, 12, 15, 14, 11, 20, 12, 12, 14, 13, 0, 9, 13, 13, 12, 22, 16, 10, 6, 8, 0, 11, 18, 13, 13, 11, 17, 11, 16, 12, 0, 8, 8, 8, 13, 21, 13, 13, 15, 14, 0, 13, 15, 12, 13, 21, 12, 14, 16, 10, 0, 14, 12, 13, 14, 16, 16, 13, 13, 10, 0, 10, 12, 13, 15, 21, 15, 14, 12, 7, 0, 9, 13, 13, 8, 12, 19, 9, 13, 13, 0, 13, 21, 9, 9, 27, 16, 10, 12, 14, 0, 13, 17, 13, 16, 24, 9, 11, 17, 10, 0, 13, 14, 11, 11, 23, 18, 11, 14, 10, 0, 9, 14, 13, 15, 22, 11, 12, 15, 12, 0, 13, 12, 17, 9, 22, 14, 8, 13, 11, 0, 10, 14, 14, 14, 21, 15, 11, 13, 11, 0, 12, 12, 7, 13, 18, 11, 14, 13, 11, 0, 8, 8, 13, 17, 33, 10, 10, 13, 13, 0, 15, 20, 10, 9, 26, 11, 11, 8, 10, 0, 21, 8, 7, 15, 14, 11, 13, 14, 16, 0, 13, 12, 13, 13, 23, 16, 10, 16, 12, 0, 15, 12, 9, 13, 23, 13, 10, 14, 13, 0, 11, 14, 9, 14, 19, 13, 11, 8, 12, 0, 11, 12, 9, 11, 25, 13, 13, 13, 13, 0, 10, 13, 9, 12, 21, 10, 11, 14, 8, 0, 13, 16, 12, 14, 17, 8, 8, 15, 14, 0, 15, 13, 11, 12, 38, 13, 13, 10, 11, 0, 12, 14, 9, 10, 34, 17, 15, 13, 13, 0, 11, 17, 12, 14, 24, 12, 8, 11, 10, 0, 10, 12, 10, 19, 18, 13, 10, 12, 14, 0, 8, 9, 9, 14, 23, 9, 15, 13, 12, 0, 4, 14, 16, 18, 17, 12, 13, 13, 11, 0, 11, 16, 16, 9, 29, 20, 6, 8, 13, 0, 11, 13, 9, 17, 21, 18, 14, 12, 12, 0, 13, 17, 12, 14, 23, 14, 12, 8, 13, 0, 13, 12, 12, 11, 22, 17, 11, 16, 11, 0, 11, 14, 10, 15, 30, 9, 14, 13, 9, 0, 11, 10, 9, 14, 31, 8, 12, 12, 13, 0, 15, 16, 7, 14, 25, 11, 8, 15, 10, 0, 7, 14, 11, 15, 17, 8, 13, 15, 13, 0, 13, 13, 11, 13, 16, 17, 13, 10, 14, 0, 13, 16, 6, 23, 19, 13, 9, 13, 7, 0, 10, 10, 11, 8, 53, 11, 9, 13, 10, 0, 13, 15, 11, 13, 11, 11, 8, 17, 8, 0, 12, 10, 13, 10, 21, 13, 15, 16, 11, 0, 8, 13, 9, 21, 21, 13, 13, 13, 12, 0, 6, 14, 10, 17, 17, 17, 8, 6, 11, 0, 13, 8, 9, 19, 25, 6, 10, 15, 13, 0, 9, 13, 15, 12, 21, 15, 9, 9, 8, 0, 11, 12, 12, 11, 27, 13, 13, 81, 16, 0, 6, 15, 8, 11, 14, 13, 12, 14, 15, 0, 11, 19, 11, 22, 21, 10, 6, 14, 10, 0, 13, 12, 12, 6, 23, 12, 8, 11, 13, 0, 8, 11, 11, 14, 15, 14, 10, 7, 7, 0, 9, 11, 6, 11, 17, 18, 6, 16, 12, 0, 6, 9, 14, 16, 23, 9, 13, 11, 11, 0, 13, 15, 12, 13, 26, 9, 12, 14, 13, 0, 10, 14, 12, 15, 139, 11, 8, 11, 9, 0, 14, 14, 10, 9, 13, 15, 11, 12, 12, 0, 11, 17, 8, 12, 17, 11, 7, 18, 13, 0, 11, 14, 13, 15, 28, 14, 12, 13, 10, 0, 13, 8, 13, 20, 22, 14, 13, 14, 9, 0, 11, 16, 13, 10, 24, 6, 10, 17, 11, 0, 11, 13, 10, 16, 61, 14, 11, 12, 12, 0, 9, 18, 13, 17, 15, 13, 11, 13, 12, 0, 9, 16, 8, 11, 23, 14, 15, 20, 13, 0, 11, 19, 13, 12, 18, 14, 7, 13, 14, 0, 14, 42, 11, 15, 22, 12, 10, 18, 10, 0, 8, 14, 6, 13, 52, 13, 9, 10, 12, 0, 11, 17, 14, 12, 21, 9, 12, 11, 13, 0, 14, 11, 12, 13, 14, 14, 9, 14, 8, 0, 12, 13, 10, 10, 30, 17, 12, 20, 13, 0, 11, 14, 11, 14, 35, 14, 12, 13, 13, 0, 12, 15, 10, 14, 21, 15, 13, 13, 12, 0, 10, 16, 8, 10, 21, 12, 6, 12, 11, 0, 12, 14, 14, 18, 50, 18, 11, 13, 13, 0, 11, 14, 12, 7, 16, 18, 12, 13, 10, 0, 12, 13, 12, 13, 29, 12, 11, 11, 14, 0, 12, 7, 7, 19, 21, 19, 12, 9, 15, 0, 11, 12, 10, 14, 20, 6, 14, 15, 13, 0, 15, 14, 14, 13, 15, 16, 11, 13, 12, 0, 11, 7, 7, 12, 12, 9, 15, 14, 12, 0, 12, 19, 14, 11, 34, 11, 12, 14, 14, 0, 14, 19, 10, 16, 16, 13, 13, 20, 12, 0, 14, 17, 15, 12, 12, 18, 11, 13, 13, 0, 11, 14, 8, 13, 16, 11, 6, 8, 12, 0, 9, 16, 8, 14, 21, 14, 11, 16, 14, 0, 12, 13, 9, 16, 29, 6, 9, 12, 8, 0, 11, 18, 9, 7, 9, 15, 12, 11, 11, 0, 10, 16, 13, 15, 17, 8, 10, 16, 8, 0, 14, 12, 10, 15, 23, 18, 14, 14, 12, 0, 10, 9, 8, 13, 23, 9, 11, 15, 13, 0, 11, 17, 8, 12, 22, 14, 9, 15, 9, 0, 14, 12, 10, 16, 34, 11, 9, 13, 15, 0, 13, 19, 12, 16, 20, 18, 13, 15, 13, 0, 14, 11, 13, 14, 22, 36, 9, 18, 12, 0, 12, 14, 12, 16, 21, 16, 13, 8, 12, 0, 13, 14, 12, 13, 25, 14, 12, 16, 14, 0, 8, 10, 13, 11, 24, 12, 9, 15, 14, 0, 14, 13, 9, 11, 23, 12, 12, 19, 12, 0, 13, 12, 10, 13, 38, 16, 8, 19, 12, 0, 14, 12, 9, 16, 24, 8, 14, 15, 12, 0, 10, 10, 10, 19, 35, 15, 12, 22, 13, 0, 12, 17, 8, 14, 20, 12, 13, 11, 14, 0, 12, 12, 14, 12, 27, 20, 7, 7, 10, 0, 13, 13, 16, 13, 12, 13, 13, 7, 11, 0, 12, 12, 13, 13, 16, 19, 13, 8, 12, 0, 9, 15, 13, 9, 14, 9, 10, 12, 13, 0, 10, 14, 14, 14, 18, 19, 9, 8, 15, 0, 13, 17, 12, 9, 12, 13, 16, 12, 17, 0, 11, 14, 13, 13, 18, 14, 14, 7, 13, 0, 9, 11, 13, 9, 19, 11, 10, 13, 11, 0, 7, 13, 14, 13, 26, 7, 9, 10, 14, 0, 11, 13, 9, 14, 24, 14, 13, 14, 8, 0, 10, 9, 13, 8, 28, 9, 11, 10, 11, 0, 13, 21, 14, 14, 23, 15, 15, 9, 13, 0, 13, 16, 13, 12, 19, 19, 9, 11, 15, 0, 12, 13, 9, 15, 27, 9, 13, 19, 12, 0, 11, 18, 14, 17, 23, 14, 13, 14, 12, 0, 12, 10, 9, 17, 25, 19, 17, 12, 30, 0, 8, 20, 17, 12, 23, 19, 14, 14, 16, 0, 7, 14, 12, 17, 14, 22, 11, 14, 11, 0, 12, 14, 13, 15, 33, 14, 12, 14, 8, 0, 12, 13, 9, 15, 19, 12, 11, 16, 12, 0, 11, 19, 10, 14, 16, 20, 12, 16, 13, 0, 13, 12, 6, 12, 22, 15, 8, 13, 10, 0, 14, 12, 11, 17, 27, 16, 12, 18, 12, 0, 13, 16, 11, 13, 20, 14, 9, 18, 11, 0, 14, 11, 11, 15, 14, 14, 6, 13, 13, 0, 8, 14, 6, 11, 18, 13, 8, 13, 17, 0, 6, 6, 6, 12, 19, 11, 14, 15, 14, 0, 6, 14, 9, 13, 12, 11, 13, 18, 13, 0, 6, 11, 12, 12, 13, 14, 13, 14, 14, 0, 13, 18, 13, 14, 25, 12, 8, 19, 11, 0, 15, 14, 13, 20, 18, 19, 8, 13, 11, 0, 12, 11, 10, 11, 24, 13, 13, 19, 12, 0, 13, 11, 10, 18, 20, 15, 12, 9, 10, 0, 14, 14, 13, 13, 56, 6, 11, 12, 9, 0, 13, 10, 15, 8, 18, 8, 14, 14, 11, 0, 9, 6, 10, 17, 17, 15, 12, 15, 15, 0, 6, 19, 13, 18, 25, 13, 14, 18, 9, 0, 13, 12, 10, 14, 21, 9, 9, 15, 9, 0, 8, 8, 12, 15, 18, 15, 15, 13, 11, 0, 13, 12, 12, 16, 30, 15, 13, 12, 12, 0, 11, 13, 9, 13, 18, 17, 13, 8, 14, 0, 11, 13, 14, 15, 17, 11, 11, 18, 13, 0, 11, 15, 8, 11, 19, 15, 12, 9, 11, 0, 6, 21, 13, 14, 23, 8, 11, 5, 13, 0, 11, 15, 6, 12, 25, 12, 12, 12, 7, 0, 6, 17, 14, 15, 14, 13, 10, 23, 14, 0, 6, 15, 13, 10, 29, 17, 13, 13, 10, 0, 12, 9, 13, 13, 29, 12, 10, 13, 11, 0, 11, 17, 13, 14, 33, 13, 10, 11, 13, 0, 15, 14, 11, 12, 22, 12, 11, 19, 12, 0, 14, 18, 16, 14, 23, 14, 13, 11, 14, 0, 12, 10, 15, 9, 14, 17, 12, 10, 10, 0, 13, 13, 12, 14, 23, 16, 12, 13, 11, 0, 5, 14, 11, 12, 17, 12, 5, 17, 7, 0, 13, 19, 12, 12, 17, 13, 15, 13, 11, 0, 12, 9, 10, 17, 53, 16, 9, 17, 11, 0, 13, 12, 7, 11, 17, 12, 13, 13, 11, 0, 13, 10, 13, 11, 23, 14, 12, 15, 13, 0, 11, 14, 11, 9, 32, 14, 13, 19, 11, 0, 11, 9, 9, 9, 17, 15, 5, 14, 10, 0, 9, 12, 11, 15, 20, 16, 12, 11, 10, 0, 13, 14, 9, 17, 21, 7, 10, 13, 13, 0, 13, 11, 12, 20, 35, 17, 11, 15, 7, 0, 11, 12, 11, 16, 23, 13, 10, 15, 13, 0, 13, 17, 10, 17, 21, 20, 10, 9, 13, 0, 14, 14, 11, 14, 23, 14, 11, 15, 14, 0, 10, 8, 13, 8, 32, 16, 10, 12, 10, 0, 15, 20, 11, 8, 23, 13, 8, 13, 13, 0, 13, 8, 9, 12, 33, 19, 14, 16, 12, 0, 9, 15, 11, 14, 17, 11, 11, 14, 13, 0, 9, 14, 10, 16, 61, 16, 8, 13, 10, 0, 12, 9, 14, 17, 14, 5, 5, 13, 9, 0, 5, 18, 16, 13, 20, 14, 13, 12, 8, 0, 13, 8, 7, 13, 29, 13, 13, 9, 8, 0, 8, 41, 7, 13, 14, 15, 12, 10, 12, 0, 8, 12, 13, 18, 29, 10, 14, 16, 11, 0, 10, 20, 12, 14, 40, 5, 9, 14, 12, 0, 12, 13, 8, 17, 24, 8, 15, 17, 13, 0, 11, 17, 13, 11, 35, 13, 12, 19, 13, 0, 11, 8, 10, 15, 23, 15, 10, 13, 12, 0, 11, 9, 11, 15, 21, 14, 12, 10, 12, 0, 9, 12, 13, 8, 17, 14, 15, 11, 14, 0, 9, 12, 9, 13, 29, 15, 11, 14, 8, 0, 13, 10, 14, 13, 12, 18, 11, 12, 11, 0, 6, 18, 13, 12, 22, 13, 9, 14, 12, 0, 13, 13, 13, 15, 27, 17, 13, 14, 9, 0, 13, 15, 7, 14, 10, 12, 13, 11, 10, 0, 11, 12, 12, 8, 23, 13, 14, 14, 12, 0, 11, 9, 6, 13, 52, 16, 14, 6, 11, 0, 11, 13, 8, 17, 14, 14, 13, 12, 13, 0, 11, 14, 11, 14, 21, 21, 14, 19, 10, 0, 12, 18, 13, 13, 47, 14, 13, 18, 7, 0, 13, 16, 13, 13, 25, 13, 8, 17, 10, 0, 7, 13, 12, 12, 33, 9, 12, 8, 14, 0, 8, 14, 12, 18, 15, 11, 14, 13, 12, 0, 12, 14, 11, 8, 16, 8, 11, 8, 8, 0, 16, 12, 11, 16, 10, 18, 7, 10, 14, 0, 10, 14, 8, 12, 23, 21, 9, 13, 8, 0, 13, 7, 16, 9, 15, 8, 12, 9, 10, 0, 11, 19, 13, 18, 24, 13, 7, 14, 12, 0, 13, 12, 8, 14, 21, 18, 13, 17, 8, 0, 10, 13, 14, 14, 19, 13, 13, 15, 12, 0, 14, 11, 12, 15, 24, 14, 14, 12, 11, 0, 16, 13, 12, 17, 21, 11, 9, 17, 11, 0, 13, 17, 11, 16, 23, 16, 12, 13, 15, 0, 12, 14, 13, 14, 17, 18, 11, 14, 13, 0, 9, 12, 13, 12, 21, 13, 8, 13, 13, 0, 7, 14, 13, 18, 38, 8, 13, 11, 12, 0, 11, 14, 13, 14, 33, 6, 8, 18, 14, 0, 12, 17, 14, 12, 21, 10, 11, 17, 7, 0, 11, 17, 14, 14, 18, 10, 10, 13, 14, 0, 9, 13, 13, 17, 16, 13, 10, 8, 15, 0, 13, 11, 14, 13, 23, 14, 11, 11, 12, 0, 10, 20, 9, 13, 21, 19, 9, 19, 13, 0, 14, 14, 11, 12, 19, 13, 9, 14, 26, 0, 15, 14, 11, 13, 18, 15, 13, 14, 14, 0, 7, 16, 10, 8, 22, 13, 13, 21, 10, 0, 6, 7, 8, 15, 21, 11, 11, 13, 13, 0, 7, 14, 12, 15, 21, 19, 13, 10, 12, 0, 7, 17, 11, 14, 30, 15, 5, 17, 13, 0, 13, 17, 13, 12, 30, 16, 13, 9, 13, 0, 13, 14, 13, 14, 34, 5, 8, 16, 13, 0, 11, 14, 11, 13, 19, 15, 11, 14, 9, 0, 12, 16, 13, 11, 34, 17, 14, 11, 9, 0, 10, 13, 12, 11, 15, 17, 12, 13, 14, 0, 12, 15, 12, 14, 17, 10, 12, 18, 13, 0, 6, 12, 7, 24, 23, 13, 13, 17, 15, 0, 5, 5, 5, 5, 5, 5, 5, 5, 5, 0, 5, 5, 5, 5, 5, 17, 9, 12, 10, 0, 5, 5, 5, 14, 16, 18, 12, 16, 13, 0, 5, 5, 11, 10, 21, 15, 12, 9, 12, 0, 5, 5, 8, 17, 21, 17, 15, 13, 15, 0, 5, 19, 15, 9, 26, 15, 14, 13, 6, 0, 5, 14, 12, 9, 22, 12, 8, 14, 10, 0, 5, 16, 12, 18, 25, 9, 13, 15, 12, 0, 5, 13, 9, 12, 24, 13, 12, 11, 11, 0, 14, 14, 14, 11, 21, 16, 12, 9, 11, 0, 5, 5, 5, 5, 5, 11, 10, 22, 10, 0, 5, 5, 11, 10, 33, 11, 16, 17, 9, 0, 5, 20, 16, 17, 26, 12, 13, 18, 13, 0, 5, 12, 15, 15, 29, 12, 15, 11, 11, 0, 5, 14, 9, 13, 18, 13, 13, 15, 14, 0, 11, 17, 11, 39, 24, 11, 11, 13, 6, 0, 11, 9, 10, 15, 49, 17, 13, 14, 14, 0, 12, 12, 13, 12, 30, 13, 12, 14, 10, 0, 14, 14, 8, 16, 21, 13, 11, 15, 15, 0, 9, 10, 8, 13, 17, 19, 12, 17, 11, 0, 5, 5, 5, 12, 23, 8, 14, 18, 12, 0, 5, 14, 12, 14, 26, 14, 12, 11, 15, 0, 5, 12, 13, 12, 22, 14, 8, 7, 7, 0, 16, 16, 16, 7, 20, 17, 9, 13, 11, 0, 12, 13, 9, 17, 26, 16, 10, 14, 12, 0, 12, 9, 10, 14, 24, 12, 13, 16, 11, 0, 11, 14, 8, 11, 90, 13, 8, 12, 13, 0, 10, 32, 11, 15, 28, 13, 10, 14, 13, 0, 13, 14, 10, 19, 26, 60, 13, 13, 11, 0, 13, 17, 12, 13, 8, 14, 7, 15, 13, 0, 5, 5, 12, 11, 26, 10, 12, 8, 12, 0, 5, 19, 9, 21, 26, 17, 13, 15, 14, 0, 13, 13, 8, 19, 16, 14, 11, 17, 9, 0, 13, 12, 9, 13, 21, 17, 12, 13, 11, 0, 9, 16, 13, 13, 18, 16, 12, 13, 13, 0, 13, 16, 7, 13, 29, 12, 14, 16, 16, 0, 8, 19, 10, 18, 13, 13, 8, 15, 14, 0, 13, 9, 13, 14, 24, 17, 8, 19, 12, 0, 11, 12, 13, 11, 27, 7, 8, 11, 13, 0, 7, 14, 13, 14, 30, 13, 15, 6, 13, 0, 5, 5, 15, 14, 22, 9, 8, 14, 8, 0, 5, 15, 6, 15, 30, 17, 10, 10, 13, 0, 14, 16, 12, 15, 18, 14, 12, 20, 15, 0, 14, 19, 11, 12, 15, 11, 13, 17, 14, 0, 16, 15, 8, 15, 23, 11, 9, 10, 9, 0, 10, 14, 7, 13, 21, 15, 11, 13, 9, 0, 9, 14, 12, 20, 14, 14, 17, 14, 14, 0, 12, 14, 13, 10, 15, 17, 10, 14, 12, 0, 12, 13, 14, 13, 21, 11, 14, 17, 9, 0, 14, 17, 14, 12, 28, 18, 8, 15, 15, 0, 5, 14, 16, 12, 32, 14, 10, 14, 13, 0, 15, 13, 8, 6, 21, 15, 15, 21, 9, 0, 17, 12, 13, 14, 23, 17, 13, 14, 14, 0, 10, 13, 14, 7, 16, 13, 13, 13, 12, 0, 13, 13, 13, 16, 114, 13, 14, 17, 12, 0, 11, 18, 7, 13, 15, 17, 15, 18, 11, 0, 11, 13, 13, 12, 21, 10, 16, 11, 8, 0, 8, 12, 8, 12, 24, 16, 11, 13, 11, 0, 13, 12, 11, 14, 16, 21, 7, 10, 7, 0, 12, 15, 14, 12, 16, 15, 14, 11, 13, 0, 5, 14, 9, 17, 34, 12, 9, 13, 13, 0, 13, 9, 14, 11, 31, 15, 13, 12, 6, 0, 11, 17, 8, 6, 19, 11, 16, 16, 12, 0, 17, 18, 10, 22, 29, 13, 12, 13, 13, 0, 12, 12, 11, 13, 21, 14, 11, 17, 13, 0, 12, 14, 13, 16, 26, 14, 14, 12, 9, 0, 12, 13, 12, 18, 26, 22, 12, 19, 13, 0, 12, 10, 12, 6, 19, 15, 13, 14, 10, 0, 13, 14, 8, 13, 21, 14, 14, 16, 12, 0, 9, 13, 9, 12, 17, 18, 13, 21, 15, 0, 5, 15, 12, 14, 19, 18, 13, 16, 9, 0, 11, 13, 11, 14, 32, 13, 11, 14, 12, 0, 7, 14, 10, 18, 21, 13, 11, 19, 11, 0, 15, 12, 15, 15, 20, 17, 13, 14, 8, 0, 10, 11, 13, 14, 19, 11, 9, 12, 13, 0, 13, 20, 15, 17, 18, 18, 12, 13, 13, 0, 9, 16, 11, 11, 36, 11, 9, 12, 10, 0, 9, 19, 10, 13, 27, 19, 8, 12, 11, 0, 13, 17, 6, 15, 15, 11, 13, 14, 11, 0, 7, 10, 13, 16, 25, 13, 8, 12, 13, 0, 5, 11, 14, 18, 24, 14, 14, 12, 8, 0, 6, 15, 15, 27, 38, 9, 9, 15, 14, 0, 11, 15, 14, 14, 20, 15, 13, 12, 13, 0, 16, 19, 13, 13, 15, 14, 14, 18, 10, 0, 14, 13, 11, 14, 15, 17, 13, 12, 12, 0, 12, 15, 12, 14, 28, 17, 13, 19, 14, 0, 9, 9, 11, 15, 32, 9, 15, 15, 13, 0, 13, 13, 12, 15, 18, 17, 15, 22, 15, 0, 11, 15, 12, 23, 24, 19, 12, 13, 15, 0, 11, 17, 12, 17, 24, 22, 14, 14, 12, 0, 7, 8, 14, 14, 21, 8, 12, 18, 10, 0, 11, 19, 14, 14, 56, 19, 14, 19, 13, 0, 11, 14, 12, 18, 15, 17, 11, 8, 14, 0, 14, 14, 16, 15, 34, 14, 10, 18, 9, 0, 13, 11, 12, 14, 7, 13, 12, 19, 10, 0, 15, 18, 13, 23, 21, 18, 12, 13, 14, 0, 11, 15, 8, 18, 15, 13, 13, 12, 11, 0, 13, 15, 13, 14, 16, 18, 13, 13, 16, 0, 14, 12, 13, 15, 19, 29, 12, 16, 11, 0, 6, 14, 11, 12, 29, 14, 9, 14, 11, 0, 5, 5, 5, 5, 5, 13, 13, 12, 9, 0, 5, 5, 14, 10, 26, 15, 9, 14, 14, 0, 5, 12, 13, 17, 21, 11, 14, 13, 8, 0, 5, 20, 11, 9, 23, 17, 9, 15, 16, 0, 5, 14, 16, 14, 25, 19, 15, 18, 13, 0, 12, 13, 11, 17, 23, 18, 9, 13, 14, 0, 8, 11, 12, 15, 25, 19, 13, 16, 11, 0, 10, 20, 15, 9, 24, 7, 12, 13, 13, 0, 10, 21, 10, 17, 71, 15, 13, 14, 13, 0, 8, 9, 10, 11, 22, 9, 12, 17, 10, 0, 5, 5, 13, 13, 24, 12, 14, 18, 13, 0, 5, 14, 15, 13, 35, 15, 11, 8, 14, 0, 11, 7, 10, 15, 21, 17, 15, 17, 12, 0, 13, 17, 7, 13, 26, 18, 14, 11, 14, 0, 12, 13, 10, 12, 23, 21, 13, 14, 18, 0, 11, 14, 9, 11, 25, 17, 13, 15, 14, 0, 10, 13, 10, 15, 29, 13, 14, 16, 13, 0, 10, 13, 15, 6, 72, 15, 9, 28, 12, 0, 11, 18, 10, 14, 20, 7, 7, 12, 9, 0, 11, 14, 10, 19, 16, 17, 8, 15, 10, 0, 5, 13, 10, 8, 18, 14, 12, 17, 11, 0, 7, 12, 11, 16, 15, 22, 11, 14, 12, 0, 7, 8, 15, 13, 18, 8, 11, 14, 13, 0, 14, 14, 14, 13, 21, 6, 6, 6, 6, 0, 14, 16, 15, 10, 24, 13, 6, 6, 6, 0, 17, 14, 13, 12, 15, 13, 9, 6, 6, 0, 9, 13, 14, 18, 45, 12, 13, 14, 6, 0, 12, 10, 10, 27, 15, 14, 13, 13, 13, 0, 8, 9, 12, 11, 38, 15, 9, 19, 15, 0, 13, 15, 16, 8, 24, 15, 13, 13, 9, 0, 5, 16, 12, 11, 19, 11, 16, 19, 8, 0, 13, 13, 8, 14, 31, 17, 11, 19, 12, 0, 12, 13, 12, 9, 17, 14, 13, 21, 11, 0, 13, 13, 8, 15, 23, 14, 13, 16, 16, 0, 11, 16, 13, 11, 25, 11, 6, 6, 6, 0, 15, 9, 14, 13, 21, 30, 10, 6, 6, 0, 13, 9, 11, 13, 27, 15, 13, 15, 6, 0, 13, 15, 6, 10, 32, 15, 12, 9, 7, 0, 10, 13, 11, 9, 26, 7, 13, 14, 7, 0, 11, 16, 15, 11, 15, 17, 14, 13, 11, 0, 5, 20, 11, 8, 16, 15, 11, 14, 10, 0, 13, 11, 12, 8, 23, 13, 12, 14, 12, 0, 13, 13, 10, 13, 23, 14, 10, 13, 13, 0, 14, 8, 11, 15, 19, 14, 10, 16, 10, 0, 14, 17, 11, 12, 21, 10, 18, 13, 10, 0, 16, 14, 15, 21, 17, 14, 9, 6, 6, 0, 11, 12, 13, 13, 33, 25, 9, 9, 6, 0, 17, 14, 8, 13, 21, 14, 11, 13, 10, 0, 9, 19, 11, 17, 32, 16, 11, 16, 7, 0, 13, 12, 11, 13, 26, 14, 11, 7, 11, 0, 14, 8, 12, 17, 21, 11, 10, 14, 8, 0, 9, 12, 8, 17, 92, 20, 12, 14, 8, 0, 14, 9, 13, 14, 17, 14, 8, 11, 14, 0, 8, 15, 13, 14, 21, 15, 13, 11, 7, 0, 14, 17, 17, 14, 24, 14, 14, 17, 13, 0, 11, 17, 10, 16, 9, 17, 13, 14, 11, 0, 14, 13, 9, 11, 30, 14, 10, 14, 6, 0, 12, 16, 12, 15, 20, 13, 8, 19, 13, 0, 17, 10, 9, 19, 18, 11, 8, 13, 14, 0, 13, 17, 9, 23, 28, 11, 12, 13, 8, 0, 13, 10, 8, 13, 18, 13, 13, 19, 10, 0, 13, 14, 11, 16, 19, 13, 12, 16, 15, 0, 12, 13, 14, 19, 12, 10, 12, 14, 11, 0, 9, 18, 17, 10, 21, 16, 12, 16, 8, 0, 12, 15, 11, 8, 24, 13, 12, 9, 13, 0, 19, 13, 16, 17, 61, 12, 11, 15, 14, 0, 13, 15, 7, 17, 29, 7, 16, 5, 10, 0, 14, 10, 7, 11, 19, 13, 9, 17, 14, 0, 14, 9, 13, 17, 31, 10, 14, 14, 11, 0, 13, 17, 12, 9, 20, 14, 12, 17, 11, 0, 11, 16, 16, 13, 30, 21, 11, 19, 9, 0, 15, 15, 13, 11, 37, 13, 10, 16, 13, 0, 12, 20, 12, 20, 10, 14, 14, 17, 14, 0, 11, 13, 13, 12, 18, 16, 14, 11, 10, 0, 14, 13, 13, 17, 18, 16, 11, 10, 13, 0, 13, 16, 10, 19, 13, 16, 14, 10, 9, 0, 8, 13, 14, 16, 8, 12, 14, 16, 11, 0, 14, 17, 16, 10, 18, 10, 9, 13, 10, 0, 14, 11, 11, 17, 25, 22, 15, 20, 12, 0, 14, 18, 15, 12, 19, 13, 14, 16, 14, 0, 15, 11, 14, 16, 21, 16, 13, 15, 13, 0, 11, 12, 12, 14, 34, 11, 16, 26, 13, 0, 17, 9, 10, 18, 22, 13, 17, 12, 12, 0, 13, 20, 13, 17, 23, 13, 13, 13, 12, 0, 13, 9, 14, 14, 23, 13, 11, 16, 12, 0, 17, 15, 6, 8, 25, 13, 9, 8, 13, 0, 11, 16, 12, 20, 35, 18, 10, 14, 10, 0, 13, 13, 10, 12, 21, 10, 22, 13, 12, 0, 12, 21, 13, 16, 16, 13, 14, 17, 15, 0, 13, 13, 12, 15, 12, 11, 15, 36, 15, 0, 7, 16, 9, 13, 23, 15, 9, 18, 13, 0, 10, 18, 13, 19, 24, 18, 7, 14, 9, 0, 9, 14, 15, 14, 34, 14, 10, 11, 11, 0, 12, 16, 13, 13, 23, 12, 15, 15, 11, 0, 11, 12, 14, 15, 16, 13, 13, 11, 13, 0, 14, 19, 12, 15, 26, 18, 15, 13, 10, 0, 14, 13, 14, 19, 27, 19, 13, 11, 13, 0, 10, 15, 8, 17, 23, 19, 12, 8, 10, 0, 13, 14, 15, 12, 21, 10, 13, 13, 8, 0, 14, 20, 13, 13, 27, 16, 12, 18, 9, 0, 5, 5, 5, 17, 27, 11, 14, 14, 9, 0, 5, 20, 13, 12, 23, 20, 16, 8, 14, 0, 5, 9, 12, 14, 38, 15, 13, 14, 12, 0, 12, 19, 8, 11, 38, 13, 12, 15, 13, 0, 9, 13, 11, 15, 19, 13, 11, 14, 11, 0, 10, 13, 9, 17, 28, 18, 12, 15, 12, 0, 15, 19, 16, 12, 23, 13, 15, 20, 13, 0, 11, 17, 13, 8, 21, 16, 11, 17, 13, 0, 13, 9, 13, 13, 30, 16, 7, 12, 13, 0, 10, 13, 9, 16, 24, 9, 12, 9, 12, 0, 5, 21, 12, 15, 23, 11, 12, 13, 8, 0, 13, 13, 11, 17, 30, 14, 13, 7, 13, 0, 9, 11, 13, 19, 14, 11, 13, 18, 11, 0, 11, 14, 11, 14, 23, 16, 13, 13, 11, 0, 12, 19, 12, 13, 30, 9, 6, 10, 14, 0, 14, 16, 13, 13, 14, 13, 7, 18, 11, 0, 13, 18, 14, 16, 30, 16, 14, 16, 16, 0, 13, 18, 13, 13, 32, 12, 14, 12, 13, 0, 13, 8, 14, 18, 17, 13, 13, 15, 8, 0, 11, 21, 14, 11, 15, 9, 14, 14, 9, 0, 5, 28, 14, 17, 15, 15, 13, 11, 14, 0, 7, 16, 11, 18, 32, 15, 13, 21, 11, 0, 14, 19, 13, 13, 23, 11, 11, 13, 11, 0, 8, 19, 11, 19, 25, 14, 14, 17, 16, 0, 13, 15, 8, 9, 26, 13, 14, 11, 8, 0, 10, 13, 13, 13, 28, 17, 9, 14, 10, 0, 12, 8, 12, 9, 14, 20, 11, 18, 11, 0, 11, 19, 14, 18, 25, 19, 7, 9, 9, 0, 14, 14, 14, 19, 21, 13, 11, 14, 7, 0, 10, 12, 14, 11, 17, 16, 16, 22, 15, 0, 7, 13, 13, 14, 19, 9, 11, 11, 13, 0, 11, 14, 13, 13, 35, 6, 13, 14, 18, 0, 9, 15, 10, 18, 23, 17, 9, 14, 15, 0, 13, 15, 17, 9, 28, 20, 15, 15, 12, 0, 14, 15, 7, 13, 21, 18, 6, 6, 6, 0, 11, 18, 10, 13, 19, 16, 16, 6, 6, 0, 15, 22, 9, 20, 40, 14, 14, 19, 6, 0, 7, 21, 13, 13, 23, 14, 13, 8, 12, 0, 13, 15, 14, 14, 26, 11, 14, 17, 12, 0, 13, 18, 14, 19, 38, 14, 11, 12, 9, 0, 12, 12, 13, 20, 18, 13, 11, 14, 8, 0, 12, 16, 10, 13, 29, 13, 6, 16, 7, 0, 12, 11, 15, 14, 16, 14, 13, 19, 13, 0, 12, 8, 14, 12, 19, 19, 14, 12, 16, 0, 18, 17, 12, 14, 27, 14, 13, 16, 11, 0, 17, 15, 13, 13, 29, 17, 17, 6, 6, 0, 11, 14, 14, 18, 34, 14, 13, 19, 6, 0, 13, 12, 15, 8, 18, 14, 14, 18, 13, 0, 13, 16, 11, 13, 15, 14, 13, 14, 13, 0, 15, 14, 9, 9, 15, 13, 13, 7, 11, 0, 13, 12, 14, 18, 24, 14, 12, 14, 7, 0, 15, 16, 12, 14, 16, 14, 9, 16, 8, 0, 11, 15, 14, 13, 28, 15, 16, 12, 15, 0, 11, 19, 15, 13, 28, 18, 11, 14, 13, 0, 12, 13, 13, 20, 16, 13, 11, 17, 11, 0, 14, 13, 10, 23, 15, 16, 8, 18, 11, 0, 10, 12, 8, 14, 21, 13, 14, 11, 6, 0, 9, 18, 13, 17, 22, 17, 12, 16, 13, 0, 15, 8, 14, 19, 21, 18, 14, 13, 9, 0, 8, 17, 13, 5, 27, 13, 5, 11, 14, 0, 11, 18, 11, 20, 30, 14, 8, 15, 10, 0, 13, 8, 9, 17, 37, 19, 17, 13, 15, 0, 7, 13, 12, 13, 22, 12, 5, 13, 14, 0, 11, 13, 13, 20, 13, 16, 12, 12, 7, 0, 17, 13, 14, 9, 15, 12, 12, 10, 11, 0, 12, 21, 13, 8, 24, 12, 12, 13, 11, 0, 8, 12, 10, 7, 19, 14, 11, 14, 13, 0, 13, 14, 9, 9, 23, 12, 14, 13, 14, 0, 15, 14, 12, 8, 14, 15, 11, 16, 15, 0, 11, 13, 13, 15, 32, 13, 12, 14, 15, 0, 13, 11, 12, 18, 21, 14, 11, 16, 12, 0, 18, 14, 15, 13, 27, 21, 13, 16, 10, 0, 11, 11, 12, 17, 26, 17, 8, 15, 11, 0, 7, 10, 15, 15, 15, 16, 11, 8, 13, 0, 11, 17, 11, 11, 16, 22, 15, 8, 14, 0, 10, 20, 11, 14, 24, 17, 14, 15, 13, 0, 12, 16, 15, 17, 189, 18, 13, 20, 12, 0, 18, 19, 11, 13, 23, 13, 11, 14, 6, 0, 15, 17, 10, 6, 22, 13, 15, 16, 9, 0, 11, 6, 9, 12, 29, 15, 11, 8, 13, 0, 13, 11, 13, 6, 22, 7, 18, 9, 15, 0, 17, 16, 12, 18, 33, 13, 9, 16, 15, 0, 13, 14, 12, 14, 27, 14, 14, 14, 6, 0, 13, 15, 14, 13, 20, 13, 17, 7, 12, 0, 9, 24, 14, 12, 15, 17, 12, 17, 14, 0, 14, 14, 12, 11, 24, 13, 11, 20, 8, 0, 13, 19, 18, 13, 35, 12, 14, 9, 13, 0, 7, 18, 12, 20, 28, 22, 11, 13, 10, 0, 12, 14, 11, 14, 21, 17, 15, 14, 12, 0, 13, 12, 15, 14, 23, 14, 14, 18, 12, 0, 13, 12, 14, 6, 24, 18, 14, 13, 9, 0, 14, 20, 12, 13, 34, 17, 17, 14, 15, 0, 12, 16, 14, 9, 23, 15, 5, 14, 12, 0, 17, 20, 12, 19, 19, 19, 15, 22, 19, 0, 8, 15, 17, 14, 21, 8, 13, 14, 13, 0, 13, 17, 11, 15, 29, 7, 11, 14, 15, 0, 15, 13, 13, 19, 34, 9, 14, 16, 15, 0, 15, 16, 12, 11, 21, 12, 13, 14, 12, 0, 7, 23, 12, 18, 21, 14, 12, 7, 8, 0, 11, 18, 14, 9, 36, 12, 11, 8, 14, 0, 5, 5, 13, 17, 18, 17, 8, 11, 16, 0, 5, 16, 13, 14, 15, 17, 14, 7, 11, 0, 11, 10, 9, 17, 24, 10, 14, 13, 6, 0, 13, 21, 14, 16, 21, 12, 18, 14, 8, 0, 13, 10, 13, 14, 18, 17, 12, 17, 15, 0, 14, 16, 15, 13, 24, 15, 15, 10, 15, 0, 12, 16, 14, 13, 29, 18, 9, 16, 9, 0, 8, 18, 6, 13, 30, 15, 12, 12, 10, 0, 16, 19, 11, 13, 22, 16, 13, 23, 13, 0, 11, 14, 13, 10, 23, 7, 14, 42, 11, 0, 5, 11, 11, 13, 11, 14, 13, 16, 13, 0, 12, 12, 9, 9, 25, 13, 16, 11, 9, 0, 13, 13, 11, 14, 21, 17, 12, 21, 11, 0, 13, 11, 13, 11, 131, 18, 12, 13, 9, 0, 17, 12, 8, 10, 25, 13, 11, 19, 15, 0, 11, 14, 11, 6, 22, 10, 8, 14, 17, 0, 16, 15, 12, 12, 25, 11, 13, 18, 12, 0, 15, 12, 14, 19, 29, 17, 13, 14, 8, 0, 13, 13, 13, 19, 18, 9, 14, 15, 10, 0, 13, 15, 10, 26, 16, 15, 12, 14, 16, 0, 15, 13, 8, 17, 15, 15, 14, 13, 13, 0, 12, 18, 15, 14, 23, 13, 13, 14, 11, 0, 15, 11, 14, 17, 23, 29, 13, 16, 8, 0, 14, 13, 13, 16, 24, 20, 12, 15, 13, 0, 14, 13, 11, 15, 34, 9, 15, 13, 13, 0, 9, 20, 17, 13, 20, 11, 12, 9, 13, 0, 13, 14, 13, 14, 33, 14, 9, 18, 14, 0, 13, 15, 7, 17, 23, 18, 8, 14, 6, 0, 9, 8, 17, 9, 25, 11, 13, 12, 12, 0, 10, 14, 12, 15, 14, 16, 9, 14, 12, 0, 13, 17, 7, 15, 21, 14, 13, 7, 8, 0, 12, 14, 14, 13, 25, 13, 14, 18, 12, 0, 13, 20, 7, 17, 29, 12, 9, 15, 15, 0, 10, 15, 7, 17, 21, 17, 10, 11, 8, 0, 16, 13, 10, 13, 24, 7, 13, 18, 7, 0, 12, 11, 12, 18, 22, 18, 14, 13, 7, 0, 8, 13, 13, 15, 35, 10, 14, 14, 13, 0, 13, 14, 11, 13, 17, 12, 8, 14, 16, 0, 16, 14, 12, 13, 23, 14, 11, 16, 14, 0, 12, 19, 16, 17, 17, 17, 9, 14, 14, 0, 11, 21, 13, 6, 21, 18, 13, 16, 13, 0, 10, 16, 10, 16, 31, 11, 10, 18, 10, 0, 13, 14, 15, 17, 26, 12, 11, 13, 10, 0, 8, 16, 12, 14, 20, 17, 9, 15, 16, 0, 14, 12, 13, 14, 22, 16, 15, 17, 12, 0, 16, 14, 10, 10, 23, 14, 14, 6, 6, 0, 13, 18, 7, 15, 38, 18, 11, 14, 6, 0, 14, 20, 13, 17, 21, 13, 11, 11, 13, 0, 8, 14, 12, 14, 23, 12, 12, 12, 13, 0, 14, 8, 14, 11, 24, 19, 13, 11, 14, 0, 13, 15, 11, 11, 30, 11, 14, 15, 9, 0, 14, 16, 18, 19, 30, 17, 7, 11, 13, 0, 7, 14, 16, 36, 22, 10, 14, 13, 11, 0, 9, 14, 13, 19, 28, 16, 9, 13, 14, 0, 11, 14, 17, 12, 23, 21, 15, 17, 10, 0, 13, 19, 10, 14, 25, 18, 14, 16, 14, 0, 11, 8, 13, 10, 25, 18, 15, 13, 6, 0, 10, 17, 11, 13, 28, 17, 12, 13, 12, 0, 11, 13, 8, 19, 18, 14, 9, 19, 15, 0, 11, 17, 11, 16, 23, 13, 11, 14, 8, 0, 14, 9, 14, 11, 21, 15, 10, 14, 11, 0, 13, 18, 11, 10, 33, 14, 15, 12, 12, 0, 11, 19, 10, 16, 28, 17, 13, 13, 12, 0, 10, 22, 11, 12, 21, 16, 7, 13, 11, 0, 13, 25, 12, 13, 18, 14, 11, 18, 17, 0, 16, 16, 12, 19, 21, 19, 8, 11, 13, 0, 13, 7, 12, 13, 35, 13, 7, 13, 15, 0, 12, 13, 11, 13, 24, 22, 13, 12, 12, 0, 16, 12, 15, 19, 30, 13, 10, 16, 16, 0, 13, 8, 16, 12, 21, 16, 15, 17, 13, 0, 9, 15, 14, 19, 7, 12, 13, 13, 15, 0, 14, 17, 14, 12, 23, 12, 15, 11, 10, 0, 13, 14, 9, 17, 15, 12, 14, 13, 14, 0, 11, 15, 12, 14, 28, 18, 13, 21, 13, 0, 12, 13, 14, 19, 16, 13, 9, 16, 13, 0, 11, 17, 15, 20, 15, 15, 7, 13, 11, 0, 9, 12, 10, 11, 20, 12, 9, 12, 10, 0, 11, 17, 14, 18, 9, 13, 16, 8, 9, 0, 16, 17, 12, 13, 29, 15, 11, 17, 7, 0, 13, 19, 15, 14, 52, 12, 13, 11, 12, 0, 13, 20, 13, 17, 26, 19, 9, 16, 18, 0, 14, 22, 10, 15, 29, 13, 11, 19, 8, 0, 18, 21, 14, 18, 21, 11, 14, 17, 9, 0, 11, 15, 11, 16, 11, 14, 12, 8, 13, 0, 12, 7, 10, 16, 23, 10, 11, 13, 12, 0, 10, 19, 13, 9, 21, 17, 10, 14, 14, 0, 11, 10, 14, 16, 26, 13, 15, 13, 12, 0, 11, 12, 13, 12, 78, 14, 10, 14, 8, 0, 14, 12, 12, 21, 27, 18, 21, 16, 16, 0, 18, 14, 20, 12, 24, 17, 13, 13, 13, 0, 14, 21, 9, 18, 50, 14, 14, 17, 17, 0, 14, 17, 12, 13, 29, 18, 12, 13, 14, 0, 13, 12, 14, 13, 15, 17, 13, 17, 11, 0, 11, 13, 19, 15, 17, 17, 14, 13, 8, 0, 13, 7, 11, 17, 26, 10, 11, 12, 9, 0, 13, 18, 11, 14, 18, 21, 8, 18, 16, 0, 15, 14, 11, 11, 30, 15, 12, 16, 14, 0, 13, 16, 14, 13, 28, 14, 13, 18, 11, 0, 14, 14, 13, 16, 23, 9, 10, 13, 8, 0, 11, 22, 12, 24, 26, 13, 12, 13, 11, 0, 5, 5, 13, 14, 15, 11, 12, 17, 13, 0, 5, 15, 13, 16, 32, 15, 15, 10, 14, 0, 9, 14, 13, 13, 21, 11, 11, 14, 6, 0, 14, 15, 12, 10, 20, 14, 13, 15, 9, 0, 11, 10, 11, 17, 15, 14, 16, 17, 11, 0, 9, 15, 15, 11, 21, 12, 15, 14, 13, 0, 13, 19, 13, 11, 32, 23, 13, 17, 14, 0, 13, 12, 12, 19, 25, 17, 13, 10, 9, 0, 13, 13, 14, 14, 16, 8, 13, 19, 8, 0, 13, 13, 15, 18, 31, 14, 9, 12, 16, 0, 5, 15, 13, 15, 15, 11, 15, 13, 10, 0, 7, 14, 14, 10, 35, 20, 8, 11, 11, 0, 11, 20, 10, 17, 23, 17, 14, 14, 11, 0, 9, 17, 11, 8, 24, 12, 9, 14, 13, 0, 8, 11, 12, 19, 29, 17, 12, 14, 11, 0, 14, 16, 14, 6, 19, 17, 9, 9, 14, 0, 11, 11, 14, 8, 32, 11, 12, 17, 8, 0, 12, 22, 18, 15, 23, 21, 8, 13, 14, 0, 6, 13, 14, 21, 15, 19, 15, 17, 14, 0, 12, 12, 13, 13, 26, 19, 12, 13, 8, 0, 10, 14, 9, 18, 15, 8, 10, 14, 11, 0, 10, 13, 10, 17, 30, 20, 13, 18, 14, 0, 12, 13, 10, 14, 18, 14, 12, 18, 10, 0, 14, 14, 14, 13, 28, 13, 13, 14, 9, 0, 12, 10, 14, 21, 30, 17, 12, 18, 12, 0, 15, 15, 10, 14, 21, 13, 13, 13, 16, 0, 13, 13, 14, 14, 27, 17, 12, 12, 11, 0, 11, 18, 14, 17, 24, 16, 15, 14, 14, 0, 16, 19, 17, 15, 23, 17, 12, 11, 12, 0, 15, 9, 13, 13, 24, 16, 11, 14, 14, 0, 8, 16, 15, 14, 23, 14, 13, 12, 11, 0, 13, 11, 15, 10, 24, 15, 11, 13, 12, 0, 9, 17, 11, 16, 29, 19, 16, 13, 13, 0, 16, 13, 13, 29, 26, 7, 12, 15, 10, 0, 10, 12, 12, 11, 32, 13, 15, 16, 13, 0, 8, 14, 9, 10, 21, 8, 13, 9, 8, 0, 13, 18, 12, 16, 23, 10, 13, 21, 13, 0, 11, 15, 14, 18, 28, 19, 13, 17, 13, 0, 16, 11, 9, 14, 15, 13, 9, 14, 13, 0, 12, 12, 12, 19, 25, 8, 14, 19, 13, 0, 14, 14, 14, 19, 25, 14, 14, 16, 13, 0, 13, 16, 15, 16, 30, 13, 9, 15, 9, 0, 14, 16, 13, 20, 17, 14, 9, 15, 14, 0, 12, 10, 13, 12, 13, 14, 8, 15, 9, 0, 13, 13, 9, 12, 20, 5, 14, 11, 11, 0, 9, 13, 12, 13, 32, 18, 9, 13, 15, 0, 7, 19, 9, 13, 26, 13, 12, 15, 12, 0, 9, 13, 10, 26, 21, 16, 11, 14, 13, 0, 8, 13, 9, 16, 27, 16, 13, 12, 13, 0, 13, 19, 12, 17, 11, 11, 12, 15, 13, 0, 13, 16, 15, 17, 29, 19, 12, 13, 10, 0, 13, 18, 14, 14, 465, 9, 9, 14, 11, 0, 13, 14, 19, 19, 27, 14, 9, 12, 8, 0, 14, 29, 14, 11, 21, 16, 12, 18, 11, 0, 7, 14, 13, 13, 32, 17, 14, 13, 14, 0, 9, 12, 11, 16, 24, 13, 13, 17, 13, 0, 9, 13, 12, 11, 34, 19, 10, 14, 6, 0, 14, 13, 13, 19, 27, 19, 10, 14, 16, 0, 11, 14, 11, 20, 29, 14, 13, 19, 11, 0, 14, 15, 9, 19, 21, 11, 13, 13, 11, 0, 13, 22, 12, 13, 23, 8, 14, 23, 13, 0, 13, 14, 13, 8, 53, 17, 13, 18, 13, 0, 15, 15, 14, 19, 21, 14, 13, 12, 12, 0, 14, 18, 7, 21, 22, 15, 14, 16, 16, 0, 15, 14, 13, 16, 16, 9, 13, 14, 13, 0, 15, 12, 12, 18, 22, 11, 14, 13, 12, 0, 11, 12, 10, 13, 29, 20, 13, 20, 12, 0, 14, 17, 8, 15, 23, 14, 11, 15, 17, 0, 7, 16, 13, 17, 27, 15, 11, 22, 16, 0, 14, 14, 13, 13, 23, 15, 8, 11, 8, 0, 14, 6, 13, 17, 23, 11, 10, 19, 16, 0, 15, 14, 12, 11, 23, 15, 11, 16, 11, 0, 13, 19, 11, 17, 24, 9, 14, 12, 12, 0, 12, 15, 18, 11, 20, 15, 13, 17, 12, 0, 11, 19, 14, 20, 23, 14, 13, 14, 12, 0, 13, 18, 12, 10, 32, 18, 14, 18, 10, 0, 15, 26, 6, 6, 6, 6, 14, 13, 11, 0, 16, 14, 6, 16, 12, 18, 13, 6, 19, 0, 11, 16, 6, 10, 34, 13, 15, 9, 9, 0, 14, 17, 6, 27, 28, 14, 7, 14, 13, 0, 15, 13, 18, 13, 32, 6, 7, 15, 14, 0, 14, 14, 13, 12, 90, 14, 18, 12, 10, 0, 15, 19, 17, 12, 27, 13, 7, 18, 13, 0, 11, 18, 14, 12, 23, 14, 15, 14, 10, 0, 13, 16, 9, 15, 23, 14, 8, 16, 12, 0, 10, 17, 14, 14, 21, 22, 12, 9, 14, 0, 17, 14, 6, 16, 29, 13, 13, 14, 8, 0, 12, 17, 15, 22, 28, 9, 13, 13, 16, 0, 13, 14, 12, 16, 20, 16, 14, 12, 12, 0, 12, 14, 15, 16, 34, 21, 16, 16, 8, 0, 14, 14, 18, 18, 14, 6, 12, 18, 16, 0, 17, 18, 6, 14, 20, 21, 13, 13, 11, 0, 12, 14, 10, 14, 15, 12, 12, 13, 11, 0, 13, 10, 11, 17, 18, 12, 13, 20, 15, 0, 11, 15, 14, 14, 23, 13, 10, 17, 9, 0, 12, 18, 11, 19, 12, 13, 13, 12, 12, 0, 8, 7, 6, 13, 32, 18, 14, 19, 12, 0, 14, 11, 12, 16, 21, 13, 11, 11, 16, 0, 12, 13, 12, 13, 61, 19, 8, 19, 14, 0, 19, 11, 15, 8, 27, 7, 12, 11, 7, 0, 5, 18, 14, 17, 30, 14, 13, 15, 7, 0, 13, 10, 12, 14, 23, 16, 13, 23, 20, 0, 17, 15, 11, 20, 15, 10, 14, 12, 11, 0, 17, 15, 16, 22, 33, 13, 13, 12, 13, 0, 14, 16, 12, 17, 21, 17, 14, 14, 6, 0, 14, 14, 12, 16, 20, 16, 14, 11, 9, 0, 11, 12, 6, 13, 33, 12, 12, 10, 14, 0, 12, 13, 15, 13, 26, 9, 15, 14, 16, 0, 13, 10, 15, 8, 16, 16, 8, 13, 8, 0, 14, 19, 13, 18, 23, 16, 13, 13, 13, 0, 11, 18, 8, 13, 29, 13, 7, 14, 7, 0, 12, 19, 9, 22, 34, 18, 14, 20, 14, 0, 11, 12, 16, 16, 24, 14, 11, 15, 8, 0, 11, 17, 11, 19, 29, 15, 6, 7, 15, 0, 13, 18, 15, 13, 17, 17, 15, 15, 14, 0, 9, 18, 14, 12, 26, 14, 15, 13, 12, 0, 12, 20, 15, 19, 35, 10, 11, 13, 13, 0, 10, 17, 12, 14, 17, 15, 16, 21, 12, 0, 15, 15, 13, 15, 18, 15, 12, 14, 13, 0, 13, 13, 6, 18, 15, 18, 9, 13, 14, 0, 14, 15, 13, 11, 20, 15, 6, 15, 13, 0, 12, 19, 16, 14, 32, 20, 15, 16, 13, 0, 8, 14, 9, 18, 27, 15, 12, 14, 13, 0, 15, 18, 8, 14, 21, 12, 14, 13, 13, 0, 10, 19, 12, 17, 24, 14, 11, 18, 12, 0, 13, 13, 13, 19, 26, 18, 13, 14, 10, 0, 13, 16, 13, 14, 23, 12, 13, 18, 12, 0, 16, 14, 14, 7, 17, 17, 10, 17, 6, 0, 13, 17, 14, 16, 21, 13, 15, 14, 14, 0, 13, 14, 17, 10, 24, 17, 13, 17, 14, 0, 9, 14, 15, 19, 22, 22, 12, 16, 11, 0, 8, 13, 10, 12, 29, 12, 16, 12, 13, 0, 15, 19, 8, 13, 20, 16, 8, 20, 16, 0, 14, 13, 11, 11, 22, 17, 12, 12, 13, 0, 13, 13, 7, 21, 26, 11, 10, 20, 16, 0, 13, 14, 10, 16, 38, 19, 13, 18, 9, 0, 14, 7, 18, 15, 18, 19, 13, 17, 10, 0, 15, 14, 13, 13, 26, 16, 7, 13, 13, 0, 12, 12, 13, 15, 16, 13, 14, 20, 9, 0, 12, 14, 17, 11, 21, 13, 12, 15, 13, 0, 12, 24, 12, 13, 29, 16, 8, 17, 14, 0, 10, 14, 18, 14, 25, 16, 11, 14, 13, 0, 16, 15, 13, 19, 23, 15, 13, 15, 8, 0, 13, 21, 9, 16, 27, 14, 6, 17, 13, 0, 13, 11, 14, 16, 21, 15, 11, 21, 14, 0, 14, 11, 11, 9, 16, 14, 11, 17, 11, 0, 9, 11, 15, 14, 24, 45, 13, 14, 14, 0, 12, 18, 12, 16, 14, 18, 13, 17, 9, 0, 10, 16, 9, 15, 22, 13, 15, 16, 14, 0, 16, 14, 12, 12, 29, 12, 13, 22, 7, 0, 11, 14, 12, 21, 26, 9, 9, 19, 8, 0, 9, 13, 7, 15, 20, 11, 14, 14, 11, 0, 9, 13, 15, 7, 27, 14, 15, 14, 16, 0, 13, 19, 9, 17, 24, 19, 13, 13, 14, 0, 9, 14, 7, 15, 29, 9, 15, 13, 11, 0, 15, 17, 15, 14, 129, 24, 13, 13, 14, 0, 15, 10, 12, 17, 12, 15, 13, 14, 11, 0, 9, 8, 12, 11, 25, 20, 14, 15, 13, 0, 13, 19, 11, 12, 20, 11, 12, 14, 16, 0, 14, 13, 10, 22, 31, 20, 12, 16, 11, 0, 15, 13, 9, 14, 24, 19, 10, 12, 15, 0, 11, 13, 13, 11, 29, 15, 13, 16, 9, 0, 12, 15, 7, 17, 14, 19, 12, 15, 13, 0, 14, 16, 18, 13, 25, 18, 13, 9, 10, 0, 12, 18, 12, 14, 15, 17, 14, 14, 8, 0, 9, 20, 14, 14, 22, 16, 13, 17, 13, 0, 18, 18, 12, 13, 40, 13, 13, 11, 9, 0, 9, 19, 11, 14, 29, 16, 15, 13, 8, 0, 17, 11, 9, 13, 27, 12, 14, 14, 13, 0, 12, 26, 13, 16, 14, 15, 8, 16, 13, 0, 15, 13, 16, 14, 29, 20, 10, 21, 13, 0, 7, 17, 12, 14, 19, 17, 12, 9, 14, 0, 17, 18, 10, 13, 109, 14, 13, 21, 11, 0, 15, 19, 12, 12, 23, 23, 13, 14, 15, 0, 13, 12, 12, 17, 16, 13, 13, 11, 11, 0, 9, 19, 10, 27, 18, 20, 12, 17, 13, 0, 13, 8, 6, 12, 29, 17, 13, 14, 10, 0, 16, 11, 11, 13, 30, 15, 13, 14, 15, 0, 7, 11, 13, 16, 26, 18, 9, 16, 14, 0, 16, 15, 13, 14, 26, 19, 10, 17, 8, 0, 9, 18, 13, 13, 25, 12, 12, 19, 14, 0, 14, 13, 10, 9, 24, 17, 17, 27, 13, 0, 12, 15, 13, 21, 18, 15, 20, 14, 11, 0, 14, 19, 10, 11, 16, 14, 12, 13, 18, 0, 14, 13, 10, 12, 25, 14, 10, 13, 11, 0, 8, 19, 15, 16, 21, 20, 11, 13, 10, 0, 12, 15, 14, 14, 26, 17, 14, 12, 14, 0, 8, 20, 21, 8, 26, 13, 15, 16, 14, 0, 8, 22, 12, 14, 34, 17, 15, 13, 8, 0, 13, 14, 9, 16, 18, 12, 13, 18, 11, 0, 14, 15, 13, 20, 23, 13, 7, 10, 13, 0, 9, 16, 15, 15, 18, 18, 16, 13, 8, 0, 16, 13, 7, 16, 17, 12, 5, 15, 8, 0, 13, 15, 9, 12, 25, 14, 13, 13, 18, 0, 18, 18, 10, 15, 28, 27, 11, 14, 13, 0, 14, 16, 11, 13, 9, 18, 12, 12, 12, 0, 8, 7, 17, 12, 25, 11, 14, 18, 10, 0, 14, 14, 14, 18, 25, 18, 15, 22, 17, 0, 11, 15, 15, 60, 22, 18, 13, 14, 13, 0, 16, 15, 10, 20, 25, 13, 13, 16, 14, 0, 5, 12, 15, 14, 27, 14, 12, 14, 11, 0, 11, 19, 12, 15, 23, 20, 13, 14, 14, 0, 13, 14, 15, 11, 25, 14, 16, 19, 8, 0, 17, 21, 13, 15, 21, 14, 13, 13, 11, 0, 11, 24, 13, 14, 20, 14, 15, 15, 10, 0, 14, 9, 13, 14, 26, 16, 15, 19, 17, 0, 17, 13, 17, 12, 35, 13, 11, 17, 13, 0, 13, 16, 15, 22, 24, 14, 8, 17, 10, 0, 10, 15, 15, 16, 29, 15, 14, 16, 14, 0, 10, 17, 10, 19, 61, 11, 13, 13, 11, 0, 15, 14, 15, 13, 18, 15, 13, 13, 16, 0, 11, 19, 16, 12, 24, 14, 11, 12, 15, 0, 15, 19, 11, 21, 27, 12, 10, 18, 14, 0, 9, 8, 12, 14, 20, 12, 13, 13, 14, 0, 14, 18, 11, 17, 14, 19, 16, 19, 8, 0, 16, 13, 10, 13, 23, 16, 15, 13, 9, 0, 13, 14, 12, 18, 38, 13, 13, 15, 13, 0, 9, 17, 15, 6, 12, 19, 10, 13, 13, 0, 8, 10, 9, 19, 32, 20, 9, 20, 14, 0, 16, 6, 6, 12, 26, 14, 12, 12, 13, 0, 14, 20, 16, 15, 15, 6, 12, 13, 13, 0, 17, 17, 13, 15, 46, 13, 12, 15, 10, 0, 16, 13, 13, 10, 22, 13, 12, 19, 10, 0, 16, 14, 14, 30, 15, 13, 16, 15, 11, 0, 16, 13, 11, 15, 32, 9, 12, 14, 9, 0, 12, 19, 13, 14, 25, 10, 11, 17, 12, 0, 11, 9, 6, 17, 22, 14, 13, 13, 18, 0, 11, 14, 13, 11, 18, 14, 12, 21, 11, 0, 12, 13, 10, 17, 24, 15, 15, 18, 16, 0, 11, 19, 14, 12, 29, 14, 12, 7, 13, 0, 14, 18, 17, 14, 29, 15, 13, 21, 16, 0, 11, 18, 13, 14, 27, 11, 12, 18, 10, 0, 14, 12, 11, 10, 32, 13, 9, 19, 10, 0, 12, 21, 8, 9, 26, 12, 11, 15, 12, 0, 13, 23, 14, 17, 16, 16, 14, 16, 15, 0, 8, 16, 13, 13, 16, 19, 14, 16, 9, 0, 10, 13, 13, 17, 29, 12, 12, 13, 8, 0, 13, 13, 10, 13, 17, 10, 13, 13, 9, 0, 16, 14, 11, 13, 25, 13, 15, 16, 11, 0, 14, 19, 16, 21, 29, 13, 17, 14, 9, 0, 13, 10, 12, 21, 23, 17, 13, 18, 15, 0, 12, 19, 13, 14, 34, 17, 8, 9, 14, 0, 13, 14, 7, 18, 24, 13, 13, 12, 7, 0, 13, 15, 11, 15, 18, 19, 10, 19, 12, 0, 14, 14, 16, 19, 23, 13, 12, 14, 11, 0, 15, 15, 11, 17, 18, 18, 12, 14, 14, 0, 17, 17, 13, 19, 53, 10, 10, 11, 12, 0, 16, 12, 11, 22, 15, 14, 10, 15, 18, 0, 13, 18, 6, 16, 26, 19, 11, 17, 15, 0, 6, 19, 8, 11, 24, 18, 12, 15, 16, 0, 10, 17, 16, 19, 52, 17, 8, 16, 18, 0, 14, 13, 11, 13, 15, 18, 14, 17, 8, 0, 10, 20, 14, 18, 15, 14, 7, 17, 6, 0, 9, 19, 14, 15, 29, 17, 18, 11, 13, 0, 13, 12, 13, 15, 21, 16, 14, 14, 6, 0, 16, 10, 8, 20, 17, 13, 13, 12, 13, 0, 14, 16, 12, 18, 92, 6, 10, 15, 14, 0, 8, 14, 12, 18, 29, 19, 16, 13, 10, 0, 17, 17, 16, 14, 27, 22, 13, 13, 13, 0, 11, 17, 13, 8, 20, 17, 12, 16, 12, 0, 13, 14, 15, 16, 15, 15, 10, 15, 14, 0, 14, 16, 8, 18, 28, 12, 14, 15, 13, 0, 10, 12, 13, 14, 20, 16, 15, 10, 13, 0, 12, 14, 17, 12, 50, 15, 16, 14, 11, 0, 14, 16, 8, 13, 14, 13, 17, 10, 13, 0, 14, 20, 12, 14, 32, 14, 15, 15, 15, 0, 10, 15, 15, 15, 21, 12, 15, 11, 13, 0, 14, 9, 14, 13, 17, 15, 9, 8, 12, 0, 10, 20, 19, 14, 17, 16, 7, 14, 14, 0, 11, 13, 10, 21, 32, 14, 14, 16, 14, 0, 12, 16, 13, 11, 24, 12, 13, 19, 13, 0, 9, 19, 14, 19, 22, 13, 10, 16, 13, 0, 10, 9, 14, 13, 10, 17, 13, 10, 12, 0, 9, 14, 12, 19, 25, 12, 13, 11, 11, 0, 10, 18, 13, 12, 25, 14, 9, 18, 13, 0, 15, 13, 8, 14, 21, 13, 8, 15, 12, 0, 11, 15, 6, 21, 36, 18, 13, 17, 14, 0, 14, 20, 13, 12, 22, 47, 11, 19, 17, 0, 12, 15, 15, 19, 21, 13, 10, 19, 12, 0, 13, 19, 14, 14, 25, 14, 15, 14, 10, 0, 8, 15, 9, 18, 21, 13, 15, 13, 13, 0, 14, 14, 17, 12, 27, 7, 11, 14, 11, 0, 18, 11, 15, 19, 28, 22, 11, 11, 15, 0, 12, 8, 11, 14, 38, 14, 11, 19, 14, 0, 14, 19, 9, 18, 30, 14, 13, 19, 15, 0, 16, 19, 14, 20, 27, 14, 11, 9, 10, 0, 10, 11, 13, 11, 15, 8, 10, 10, 13, 0, 14, 22, 15, 8, 29, 10, 14, 15, 11, 0, 19, 11, 12, 19, 25, 14, 8, 17, 11, 0, 14, 16, 16, 12, 20, 13, 12, 13, 14, 0, 14, 16, 14, 14, 25, 16, 12, 12, 15, 0, 13, 19, 16, 14, 29, 15, 14, 13, 13, 0, 12, 13, 9, 10, 21, 14, 12, 20, 12, 0, 12, 19, 10, 14, 12, 19, 12, 14, 11, 0, 9, 13, 17, 22, 30, 8, 8, 21, 12, 0, 12, 11, 19, 17, 23, 14, 13, 11, 13, 0, 12, 13, 11, 13, 35, 13, 12, 13, 9, 0, 14, 18, 19, 13, 14, 20, 15, 12, 11, 0, 15, 16, 16, 20, 36, 14, 13, 19, 14, 0, 17, 14, 13, 16, 24, 19, 13, 14, 10, 0, 5, 14, 15, 18, 24, 15, 13, 14, 8, 0, 12, 16, 9, 19, 52, 11, 11, 14, 11, 0, 13, 13, 14, 19, 22, 10, 14, 18, 14, 0, 13, 12, 13, 30, 25, 15, 8, 13, 17, 0, 17, 17, 12, 15, 19, 13, 12, 19, 13, 0, 14, 13, 10, 19, 16, 21, 14, 14, 14, 0, 9, 13, 12, 12, 24, 16, 12, 18, 15, 0, 15, 10, 8, 12, 24, 10, 11, 19, 12, 0, 16, 14, 14, 14, 14, 14, 13, 14, 16, 0, 13, 21, 9, 9, 32, 9, 12, 17, 13, 0, 16, 9, 14, 16, 7, 13, 16, 20, 17, 0, 13, 15, 14, 21, 29, 18, 12, 19, 12, 0, 15, 12, 13, 13, 24, 15, 17, 18, 11, 0, 13, 16, 13, 16, 21, 17, 13, 9, 13, 0, 7, 20, 10, 6, 21, 18, 14, 18, 14, 0, 13, 16, 15, 13, 25, 20, 14, 17, 11, 0, 14, 20, 17, 17, 25, 12, 9, 12, 13, 0, 12, 13, 15, 17, 23, 16, 9, 14, 14, 0, 11, 14, 12, 13, 20, 8, 13, 21, 13, 0, 13, 14, 11, 13, 25, 20, 14, 11, 13, 0, 11, 17, 14, 11, 61, 20, 11, 14, 14, 0, 15, 21, 11, 20, 33, 17, 16, 15, 11, 0, 12, 9, 12, 15, 25, 13, 11, 14, 15, 0, 10, 13, 13, 10, 27, 14, 11, 14, 14, 0, 15, 8, 15, 18, 29, 13, 14, 20, 11, 0, 12, 15, 13, 16, 27, 14, 11, 14, 13, 0, 15, 11, 14, 15, 21, 17, 12, 13, 10, 0, 14, 12, 13, 19, 30, 12, 11, 15, 13, 0, 8, 16, 9, 13, 24, 15, 11, 18, 16, 0, 14, 17, 12, 13, 21, 14, 17, 13, 7, 0, 14, 17, 12, 14, 17, 12, 17, 15, 13, 0, 10, 20, 13, 16, 34, 6, 15, 23, 16, 0, 13, 30, 12, 12, 20, 13, 13, 18, 12, 0, 12, 10, 15, 15, 29, 11, 12, 12, 12, 0, 10, 11, 17, 20, 24, 13, 8, 11, 12, 0, 12, 14, 9, 25, 29, 18, 15, 13, 13, 0, 13, 11, 8, 14, 33, 17, 13, 14, 13, 0, 13, 13, 9, 10, 20, 20, 13, 10, 11, 0, 14, 13, 16, 22, 29, 16, 15, 14, 13, 0, 17, 18, 15, 13, 28, 13, 13, 21, 19, 0, 8, 14, 13, 16, 24, 13, 14, 20, 6, 0, 6, 6, 11, 14, 35, 20, 6, 18, 13, 0, 13, 17, 8, 15, 25, 6, 6, 16, 11, 0, 12, 16, 16, 10, 25, 18, 6, 19, 14, 0, 18, 6, 13, 12, 33, 15, 18, 13, 17, 0, 16, 9, 10, 13, 26, 17, 10, 13, 13, 0, 12, 15, 8, 9, 25, 13, 14, 8, 13, 0, 13, 19, 12, 12, 29, 12, 12, 11, 17, 0, 11, 13, 16, 15, 24, 81, 13, 20, 13, 0, 9, 6, 13, 15, 29, 8, 15, 19, 14, 0, 14, 13, 13, 16, 23, 17, 18, 17, 11, 0, 14, 20, 16, 19, 14, 11, 15, 22, 12, 0, 17, 10, 14, 10, 28, 14, 17, 11, 11, 0, 12, 16, 14, 12, 34, 12, 11, 13, 13, 0, 9, 12, 11, 19, 41, 18, 12, 14, 14, 0, 11, 15, 8, 14, 30, 15, 15, 14, 12, 0, 9, 18, 17, 14, 38, 10, 15, 19, 11, 0, 11, 15, 16, 11, 44, 6, 6, 28, 14, 0, 15, 18, 9, 15, 23, 16, 15, 21, 8, 0, 13, 6, 9, 13, 21, 14, 11, 16, 17, 0, 13, 19, 15, 15, 26, 11, 15, 22, 10, 0, 9, 14, 10, 15, 14, 19, 16, 13, 17, 0, 11, 9, 6, 15, 18, 14, 17, 13, 14, 0, 14, 15, 13, 14, 14, 12, 14, 15, 12, 0, 11, 11, 13, 8, 32, 11, 12, 18, 9, 0, 14, 16, 14, 14, 21, 21, 14, 22, 10, 0, 11, 15, 13, 14, 28, 12, 14, 13, 16, 0, 13, 20, 13, 17, 27, 8, 9, 13, 13, 0, 16, 11, 14, 14, 18, 18, 12, 13, 16, 0, 11, 11, 14, 14, 24, 19, 11, 15, 9, 0, 11, 16, 13, 12, 22, 13, 15, 17, 9, 0, 8, 16, 10, 15, 35, 20, 13, 22, 14, 0, 14, 16, 13, 14, 15, 14, 13, 14, 14, 0, 13, 19, 14, 16, 29, 14, 15, 22, 14, 0, 16, 6, 14, 17, 29, 17, 11, 20, 12, 0, 12, 14, 13, 21, 30, 10, 15, 16, 13, 0, 10, 14, 6, 14, 16, 19, 9, 17, 13, 0, 13, 13, 12, 18, 15, 17, 9, 17, 6, 0, 20, 13, 15, 16, 14, 13, 13, 12, 13, 0, 11, 15, 11, 16, 18, 13, 10, 11, 13, 0, 16, 14, 16, 20, 26, 20, 16, 20, 16, 0, 15, 13, 13, 19, 37, 19, 18, 15, 9, 0, 15, 14, 12, 14, 22, 13, 14, 15, 9, 0, 15, 14, 14, 42, 13, 21, 10, 15, 15, 0, 14, 12, 13, 14, 19, 18, 14, 10, 11, 0, 15, 20, 13, 14, 13, 14, 16, 13, 15, 0, 11, 13, 14, 18, 46, 21, 14, 17, 13, 0, 21, 17, 15, 17, 25, 20, 14, 12, 11, 0, 13, 9, 15, 12, 27, 11, 16, 17, 13, 0, 18, 14, 14, 11, 26, 17, 16, 13, 16, 0, 12, 14, 11, 10, 18, 14, 14, 11, 7, 0, 17, 16, 16, 13, 34, 15, 13, 10, 13, 0, 15, 17, 15, 16, 29, 20, 12, 21, 15, 0, 13, 19, 8, 14, 31, 18, 14, 14, 11, 0, 7, 14, 13, 13, 38, 19, 14, 13, 11, 0, 14, 14, 13, 15, 24, 10, 13, 17, 17, 0, 11, 15, 17, 13, 34, 22, 11, 15, 15, 0, 8, 20, 17, 17, 32, 15, 10, 19, 13, 0, 12, 14, 14, 16, 23, 18, 11, 13, 8, 0, 14, 12, 17, 22, 24, 16, 13, 18, 13, 0, 5, 18, 17, 11, 27, 13, 16, 18, 13, 0, 9, 18, 12, 15, 13, 19, 15, 7, 9, 0, 8, 19, 14, 13, 22, 13, 15, 18, 13, 0, 15, 14, 13, 13, 27, 12, 13, 13, 13, 0, 12, 14, 12, 17, 15, 11, 17, 16, 7, 0, 13, 16, 17, 7, 20, 13, 16, 26, 16, 0, 14, 19, 13, 20, 29, 12, 13, 20, 11, 0, 11, 17, 11, 12, 26, 10, 14, 14, 16, 0, 12, 6, 11, 22, 29, 20, 14, 17, 17, 0, 6, 17, 12, 14, 22, 14, 12, 13, 11, 0, 14, 19, 11, 13, 20, 19, 12, 17, 10, 0, 13, 19, 13, 7, 34, 13, 11, 15, 14, 0, 16, 19, 12, 17, 31, 14, 13, 12, 18, 0, 16, 21, 15, 19, 27, 17, 12, 14, 13, 0, 13, 16, 10, 13, 23, 14, 15, 17, 14, 0, 13, 17, 11, 19, 24, 17, 9, 16, 13, 0, 18, 13, 11, 20, 30, 20, 11, 13, 16, 0, 10, 16, 11, 17, 24, 17, 14, 13, 13, 0, 14, 18, 16, 16, 21, 22, 11, 15, 14, 0, 7, 11, 14, 14, 28, 18, 13, 13, 18, 0, 11, 11, 13, 14, 15, 8, 13, 12, 15, 0, 14, 15, 13, 16, 24, 17, 12, 14, 11, 0, 11, 14, 13, 11, 29, 16, 14, 14, 15, 0, 14, 14, 11, 22, 25, 19, 11, 16, 13, 0, 17, 6, 18, 9, 16, 12, 10, 12, 12, 0, 13, 13, 11, 18, 18, 18, 14, 7, 7, 0, 14, 15, 18, 17, 31, 21, 13, 15, 12, 0, 10, 10, 13, 16, 27, 20, 12, 15, 11, 0, 16, 19, 13, 21, 14, 18, 13, 9, 17, 0, 12, 19, 14, 13, 33, 18, 13, 16, 16, 0, 14, 18, 14, 16, 24, 14, 15, 19, 14, 0, 15, 13, 16, 21, 189, 16, 13, 13, 14, 0, 13, 9, 13, 21, 23, 15, 12, 22, 10, 0, 14, 17, 15, 17, 14, 8, 13, 12, 13, 0, 16, 14, 12, 16, 33, 15, 12, 14, 13, 0, 8, 21, 14, 12, 9, 13, 14, 16, 13, 0, 14, 11, 10, 15, 27, 20, 14, 19, 10, 0, 12, 13, 16, 19, 21, 14, 14, 22, 13, 0, 11, 18, 10, 13, 7, 16, 11, 13, 14, 0, 16, 14, 13, 18, 17, 16, 10, 14, 11, 0, 13, 36, 12, 18, 18, 18, 9, 17, 11, 0, 14, 14, 8, 14, 32, 21, 11, 16, 13, 0, 10, 18, 11, 16, 23, 19, 10, 12, 13, 0, 14, 14, 11, 16, 24, 16, 18, 14, 15, 0, 11, 16, 13, 14, 14, 20, 11, 14, 15, 0, 13, 8, 13, 10, 41, 22, 16, 23, 8, 0, 11, 17, 12, 20, 30, 15, 10, 14, 11, 0, 10, 19, 16, 13, 24, 20, 11, 11, 14, 0, 10, 12, 11, 16, 22, 19, 13, 20, 13, 0, 16, 13, 13, 12, 27, 10, 14, 13, 17, 0, 14, 16, 14, 22, 23, 20, 15, 20, 12, 0, 11, 17, 16, 12, 19, 17, 18, 16, 11, 0, 8, 8, 15, 18, 28, 15, 10, 14, 13, 0, 15, 10, 13, 10, 23, 18, 13, 19, 12, 0, 12, 15, 15, 14, 24, 22, 13, 14, 14, 0, 14, 19, 18, 19, 21, 19, 12, 16, 11, 0, 17, 12, 11, 13, 33, 11, 15, 14, 12, 0, 15, 18, 14, 12, 26, 14, 16, 12, 16, 0, 13, 21, 15, 23, 21, 20, 14, 18, 13, 0, 13, 19, 13, 13, 29, 17, 12, 13, 17, 0, 15, 18, 15, 13, 24, 16, 15, 18, 13, 0, 13, 15, 16, 17, 15, 21, 13, 13, 16, 0, 14, 19, 13, 13, 30, 8, 13, 16, 13, 0, 10, 9, 16, 22, 32, 21, 15, 12, 14, 0, 13, 9, 12, 15, 21, 12, 14, 14, 16, 0, 14, 19, 13, 20, 24, 14, 14, 14, 12, 0, 12, 19, 14, 14, 33, 8, 10, 15, 16, 0, 13, 22, 9, 17, 32, 18, 13, 9, 11, 0, 13, 13, 13, 19, 33, 12, 13, 22, 15, 0, 17, 12, 17, 14, 27, 19, 14, 16, 11, 0, 15, 14, 14, 19, 33, 7, 12, 14, 15, 0, 16, 14, 12, 11, 28, 22, 13, 9, 11, 0, 12, 11, 13, 18, 21, 22, 15, 15, 10, 0, 13, 7, 12, 16, 29, 20, 17, 13, 12, 0, 14, 7, 14, 14, 32, 18, 15, 17, 17, 0, 11, 18, 13, 16, 25, 12, 13, 14, 11, 0, 16, 14, 14, 17, 15, 14, 7, 19, 15, 0, 11, 14, 15, 9, 17, 15, 13, 12, 14, 0, 9, 9, 16, 23, 30, 10, 13, 12, 13, 0, 13, 18, 9, 21, 15, 19, 13, 19, 13, 0, 11, 15, 14, 17, 24, 9, 13, 17, 15, 0, 12, 16, 14, 16, 28, 13, 11, 12, 10, 0, 16, 19, 13, 9, 29, 14, 14, 17, 12, 0, 13, 15, 9, 13, 19, 9, 11, 15, 14, 0, 15, 9, 13, 13, 24, 19, 13, 18, 9, 0, 13, 14, 12, 18, 27, 19, 13, 18, 12, 0, 13, 15, 13, 14, 37, 14, 15, 15, 16, 0, 15, 21, 16, 20, 27, 18, 11, 17, 15, 0, 16, 19, 16, 22, 27, 12, 19, 30, 13, 0, 18, 8, 10, 20, 20, 18, 13, 12, 14, 0, 15, 19, 12, 14, 18, 22, 14, 16, 11, 0, 15, 19, 7, 14, 37, 16, 13, 17, 11, 0, 9, 22, 14, 13, 15, 17, 11, 11, 16, 0, 10, 21, 13, 14, 26, 13, 12, 22, 14, 0, 18, 14, 12, 28, 26, 14, 13, 8, 15, 0, 15, 19, 12, 20, 20, 16, 9, 15, 13, 0, 17, 12, 16, 18, 36, 18, 10, 18, 13, 0, 14, 15, 13, 19, 24, 10, 15, 14, 15, 0, 14, 20, 10, 18, 20, 16, 13, 17, 14, 0, 6, 17, 16, 12, 26, 13, 14, 12, 10, 0, 12, 18, 12, 19, 21, 17, 14, 14, 16, 0, 16, 21, 12, 13, 12, 18, 11, 19, 13, 0, 8, 16, 14, 17, 25, 19, 8, 18, 6, 0, 11, 13, 13, 18, 27, 11, 16, 18, 10, 0, 14, 14, 14, 18, 24, 18, 9, 19, 13, 0, 17, 20, 13, 11, 38, 11, 15, 15, 12, 0, 15, 14, 6, 19, 35, 15, 17, 22, 12, 0, 9, 20, 16, 14, 38, 6, 6, 14, 8, 0, 10, 18, 14, 11, 27, 13, 13, 17, 9, 0, 18, 6, 13, 16, 29, 16, 15, 22, 14, 0, 17, 11, 12, 14, 24, 15, 15, 18, 8, 0, 13, 18, 10, 25, 35, 14, 15, 13, 14, 0, 15, 11, 9, 18, 15, 18, 11, 15, 8, 0, 13, 15, 11, 11, 25, 15, 14, 12, 14, 0, 13, 14, 11, 21, 27, 19, 14, 19, 13, 0, 17, 19, 13, 18, 25, 19, 15, 14, 15, 0, 16, 16, 12, 18, 14, 19, 14, 11, 11, 0, 17, 15, 18, 16, 25, 13, 12, 20, 10, 0, 12, 19, 8, 8, 53, 13, 12, 11, 13, 0, 11, 17, 13, 13, 14, 12, 13, 11, 14, 0, 18, 13, 8, 18, 17, 19, 14, 17, 13, 0, 16, 20, 11, 11, 52, 19, 12, 18, 19, 0, 13, 15, 15, 14, 26, 14, 11, 15, 12, 0, 15, 17, 13, 14, 15, 13, 12, 13, 14, 0, 18, 6, 14, 17, 29, 12, 13, 14, 14, 0, 13, 13, 13, 17, 20, 19, 19, 11, 14, 0, 16, 8, 17, 14, 18, 15, 7, 14, 12, 0, 14, 17, 11, 13, 21, 21, 14, 17, 9, 0, 12, 15, 12, 14, 25, 15, 13, 19, 10, 0, 14, 16, 12, 19, 38, 16, 14, 18, 19, 0, 9, 13, 13, 15, 21, 18, 12, 18, 15, 0, 14, 19, 16, 12, 32, 10, 8, 14, 16, 0, 14, 17, 14, 13, 17, 15, 13, 18, 13, 0, 15, 17, 14, 15, 18, 21, 15, 15, 9, 0, 14, 15, 13, 15, 31, 13, 9, 12, 9, 0, 18, 20, 17, 19, 17, 13, 16, 17, 15, 0, 14, 15, 15, 19, 115, 12, 13, 19, 16, 0, 12, 18, 12, 13, 25, 18, 14, 13, 13, 0, 10, 19, 13, 14, 24, 8, 12, 18, 13, 0, 16, 18, 9, 13, 15, 17, 15, 15, 18, 0, 14, 11, 10, 21, 30, 18, 11, 17, 13, 0, 13, 17, 16, 15, 33, 19, 11, 21, 7, 0, 15, 15, 12, 19, 61, 9, 10, 11, 13, 0, 17, 18, 12, 21, 21, 13, 14, 14, 13, 0, 10, 13, 14, 13, 20, 5, 13, 16, 8, 0, 11, 11, 11, 15, 21, 11, 15, 12, 14, 0, 11, 12, 13, 14, 33, 19, 17, 7, 15, 0, 9, 21, 11, 17, 25, 18, 12, 15, 16, 0, 8, 13, 13, 12, 18, 23, 14, 16, 17, 0, 13, 17, 10, 15, 32, 18, 8, 13, 13, 0, 15, 17, 11, 19, 28, 13, 7, 21, 12, 0, 10, 14, 17, 9, 52, 13, 19, 13, 7, 0, 13, 12, 15, 18, 26, 13, 13, 18, 14, 0, 18, 13, 11, 17, 14, 14, 8, 16, 16, 0, 17, 17, 8, 19, 21, 20, 8, 19, 10, 0, 16, 19, 16, 14, 18, 19, 10, 12, 16, 0, 16, 20, 13, 12, 33, 19, 14, 14, 9, 0, 13, 14, 12, 19, 32, 20, 17, 14, 14, 0, 13, 18, 8, 15, 30, 11, 14, 16, 12, 0, 11, 12, 13, 19, 32, 15, 12, 9, 13, 0, 14, 17, 14, 18, 26, 10, 11, 20, 17, 0, 14, 17, 17, 13, 22, 15, 13, 17, 11, 0, 11, 16, 13, 14, 30, 20, 14, 15, 17, 0, 10, 14, 11, 14, 29, 14, 13, 12, 14, 0, 14, 18, 17, 21, 22, 17, 9, 21, 14, 0, 11, 13, 10, 19, 28, 16, 8, 15, 15, 0, 11, 21, 10, 15, 32, 13, 9, 14, 11, 0, 12, 17, 14, 21, 29, 10, 11, 17, 15, 0, 17, 16, 11, 19, 34, 17, 14, 23, 13, 0, 12, 19, 8, 12, 21, 18, 17, 11, 11, 0, 19, 12, 13, 18, 23, 18, 13, 16, 11, 0, 11, 13, 13, 10, 28, 13, 13, 11, 13, 0, 8, 16, 14, 12, 27, 15, 15, 17, 14, 0, 17, 21, 14, 21, 28, 18, 13, 19, 17, 0, 17, 15, 13, 14, 25, 19, 13, 18, 12, 0, 17, 22, 12, 18, 22, 16, 8, 11, 14, 0, 12, 15, 12, 14, 23, 14, 16, 12, 13, 0, 16, 9, 14, 18, 18, 18, 11, 15, 13, 0, 11, 16, 11, 12, 29, 23, 13, 14, 14, 0, 15, 19, 12, 14, 38, 14, 13, 17, 16, 0, 12, 7, 16, 19, 24, 13, 14, 13, 14, 0, 9, 19, 12, 11, 38, 17, 17, 20, 15, 0, 13, 17, 12, 20, 31, 15, 16, 17, 15, 0, 14, 14, 13, 18, 17, 11, 13, 19, 13, 0, 16, 13, 17, 19, 34, 15, 13, 19, 9, 0, 13, 13, 14, 17, 17, 14, 7, 17, 15, 0, 17, 20, 14, 14, 24, 22, 14, 13, 21, 0, 15, 19, 12, 14, 21, 15, 7, 14, 13, 0, 12, 33, 18, 17, 16, 15, 14, 18, 11, 0, 13, 23, 12, 8, 24, 14, 13, 9, 11, 0, 7, 16, 8, 10, 21, 12, 15, 17, 19, 0, 7, 19, 11, 30, 33, 13, 10, 8, 13, 0, 16, 13, 20, 8, 23, 13, 10, 18, 13, 0, 18, 14, 13, 8, 35, 13, 8, 12, 11, 0, 13, 19, 13, 19, 23, 25, 11, 21, 9, 0, 14, 9, 13, 15, 34, 19, 14, 14, 15, 0, 13, 19, 10, 17, 35, 14, 17, 22, 17, 0, 14, 17, 17, 14, 17, 10, 13, 24, 17, 0, 13, 16, 11, 16, 25, 13, 18, 13, 13, 0, 12, 21, 15, 16, 26, 18, 14, 17, 12, 0, 5, 5, 5, 5, 5, 13, 8, 20, 12, 0, 5, 5, 12, 18, 23, 17, 9, 13, 8, 0, 5, 14, 13, 13, 27, 12, 14, 32, 13, 0, 5, 19, 14, 14, 18, 21, 7, 13, 14, 0, 5, 13, 14, 13, 25, 9, 13, 18, 12, 0, 17, 8, 14, 41, 30, 17, 11, 21, 11, 0, 13, 15, 11, 17, 40, 10, 13, 18, 16, 0, 14, 13, 17, 12, 19, 14, 12, 18, 13, 0, 11, 10, 15, 17, 29, 16, 14, 16, 12, 0, 12, 19, 11, 20, 24, 20, 12, 14, 17, 0, 5, 5, 9, 16, 30, 16, 9, 21, 17, 0, 5, 14, 14, 13, 35, 17, 15, 18, 11, 0, 13, 12, 11, 19, 23, 17, 7, 17, 13, 0, 15, 17, 13, 17, 25, 13, 8, 21, 13, 0, 17, 13, 14, 15, 26, 19, 10, 16, 17, 0, 10, 11, 12, 22, 30, 14, 13, 15, 10, 0, 10, 15, 14, 10, 53, 14, 14, 14, 10, 0, 12, 12, 18, 11, 35, 12, 14, 15, 9, 0, 13, 19, 13, 21, 24, 11, 14, 20, 14, 0, 14, 9, 13, 12, 24, 13, 12, 18, 7, 0, 5, 22, 17, 20, 26, 11, 18, 19, 14, 0, 13, 9, 13, 12, 29, 9, 15, 15, 16, 0, 11, 18, 18, 11, 27, 14, 14, 8, 13, 0, 13, 16, 13, 19, 21, 14, 9, 13, 18, 0, 14, 18, 9, 16, 25, 12, 11, 19, 13, 0, 12, 14, 9, 18, 25, 15, 14, 12, 9, 0, 14, 13, 12, 19, 21, 26, 16, 12, 10, 0, 19, 21, 13, 13, 36, 17, 18, 15, 11, 0, 11, 18, 12, 14, 24, 14, 17, 9, 16, 0, 19, 20, 13, 17, 21, 7, 13, 18, 8, 0, 5, 12, 11, 17, 26, 14, 13, 19, 14, 0, 16, 18, 7, 20, 34, 19, 13, 8, 14, 0, 15, 13, 11, 14, 22, 14, 15, 20, 17, 0, 14, 11, 14, 9, 24, 18, 11, 15, 13, 0, 13, 16, 15, 14, 17, 16, 15, 11, 15, 0, 12, 13, 15, 15, 28, 15, 12, 19, 9, 0, 13, 14, 16, 21, 33, 13, 11, 22, 16, 0, 9, 20, 13, 16, 24, 13, 16, 16, 9, 0, 12, 21, 10, 14, 26, 20, 17, 11, 14, 0, 19, 21, 14, 30, 34, 14, 16, 13, 13, 0, 5, 14, 13, 13, 14, 18, 11, 7, 11, 0, 14, 18, 17, 16, 27, 18, 12, 13, 10, 0, 13, 13, 10, 9, 27, 21, 11, 16, 13, 0, 17, 7, 14, 13, 26, 13, 10, 12, 13, 0, 10, 9, 11, 18, 30, 18, 17, 17, 10, 0, 14, 19, 10, 14, 27, 12, 13, 18, 12, 0, 9, 11, 13, 14, 8, 13, 15, 12, 11, 0, 11, 13, 12, 18, 14, 19, 16, 8, 10, 0, 13, 8, 18, 11, 23, 12, 14, 12, 15, 0, 14, 17, 14, 12, 23, 15, 9, 16, 10, 0, 17, 18, 12, 12, 34, 24, 14, 22, 14, 0, 16, 14, 16, 14, 19, 13, 7, 12, 17, 0, 14, 26, 15, 13, 27, 13, 18, 18, 11, 0, 16, 18, 16, 7, 69, 16, 17, 14, 11, 0, 16, 8, 8, 12, 17, 9, 17, 17, 17, 0, 13, 11, 18, 26, 18, 17, 17, 18, 16, 0, 10, 13, 16, 19, 13, 14, 18, 12, 15, 0, 13, 14, 16, 12, 19, 9, 16, 14, 11, 0, 12, 19, 11, 14, 25, 17, 8, 17, 13, 0, 19, 13, 11, 13, 30, 14, 13, 14, 15, 0, 14, 17, 16, 19, 25, 15, 13, 12, 14, 0, 14, 19, 13, 21, 32, 13, 8, 29, 12, 0, 17, 14, 15, 20, 29, 12, 18, 14, 14, 0, 9, 17, 14, 14, 31, 16, 12, 17, 11, 0, 9, 11, 13, 19, 25, 17, 14, 11, 13, 0, 14, 20, 17, 17, 18, 19, 12, 16, 11, 0, 13, 16, 17, 18, 33, 17, 7, 21, 14, 0, 14, 14, 8, 14, 26, 13, 14, 14, 13, 0, 7, 18, 14, 19, 27, 14, 16, 14, 13, 0, 14, 23, 12, 12, 17, 20, 13, 14, 8, 0, 11, 13, 18, 16, 19, 13, 15, 15, 14, 0, 19, 19, 14, 14, 30, 19, 16, 20, 13, 0, 11, 8, 9, 20, 34, 13, 12, 15, 11, 0, 16, 15, 13, 14, 23, 18, 10, 14, 8, 0, 15, 6, 18, 19, 24, 21, 16, 18, 8, 0, 13, 14, 12, 17, 22, 18, 8, 18, 16, 0, 17, 18, 14, 21, 144, 17, 14, 17, 12, 0, 14, 11, 13, 18, 22, 14, 10, 14, 18, 0, 13, 10, 13, 19, 26, 13, 12, 22, 13, 0, 13, 9, 11, 13, 30, 13, 11, 17, 11, 0, 12, 13, 11, 20, 29, 8, 10, 15, 12, 0, 11, 13, 8, 11, 26, 18, 16, 13, 17, 0, 13, 14, 13, 16, 17, 19, 15, 17, 16, 0, 19, 13, 16, 20, 33, 15, 16, 13, 17, 0, 17, 19, 11, 14, 27, 19, 13, 16, 13, 0, 9, 19, 11, 14, 23, 19, 13, 14, 13, 0, 14, 17, 16, 17, 35, 14, 11, 47, 14, 0, 13, 19, 16, 21, 30, 19, 10, 13, 18, 0, 16, 15, 13, 17, 13, 14, 13, 15, 9, 0, 13, 16, 15, 16, 21, 14, 10, 8, 14, 0, 14, 13, 14, 21, 38, 21, 16, 13, 13, 0, 10, 12, 14, 15, 23, 18, 13, 15, 14, 0, 10, 14, 11, 16, 30, 19, 11, 13, 15, 0, 13, 18, 15, 14, 30, 12, 14, 21, 17, 0, 14, 19, 16, 16, 30, 10, 13, 15, 11, 0, 7, 14, 15, 19, 33, 20, 12, 14, 17, 0, 17, 18, 16, 15, 29, 17, 13, 19, 12, 0, 13, 19, 15, 17, 18, 21, 17, 12, 13, 0, 17, 16, 15, 15, 29, 20, 16, 16, 11, 0, 13, 20, 16, 14, 17, 19, 14, 14, 13, 0, 5, 5, 9, 19, 32, 16, 16, 16, 9, 0, 5, 13, 10, 14, 30, 18, 18, 14, 10, 0, 18, 15, 12, 13, 25, 15, 12, 17, 10, 0, 15, 15, 13, 26, 23, 19, 14, 19, 13, 0, 12, 17, 15, 14, 15, 21, 12, 20, 16, 0, 11, 21, 15, 13, 34, 16, 13, 11, 14, 0, 15, 17, 16, 14, 31, 13, 17, 14, 13, 0, 16, 12, 13, 15, 29, 21, 13, 16, 12, 0, 10, 15, 15, 13, 24, 18, 14, 18, 19, 0, 11, 11, 13, 13, 25, 16, 7, 28, 14, 0, 5, 13, 11, 15, 21, 19, 16, 15, 16, 0, 19, 30, 6, 19, 6, 14, 11, 18, 12, 0, 12, 17, 17, 17, 17, 14, 17, 12, 12, 0, 11, 14, 6, 13, 16, 18, 13, 13, 16, 0, 11, 18, 13, 16, 21, 15, 13, 21, 13, 0, 13, 17, 17, 14, 28, 14, 8, 16, 8, 0, 15, 28, 15, 17, 45, 16, 14, 13, 11, 0, 11, 15, 12, 13, 29, 19, 8, 13, 8, 0, 15, 15, 10, 15, 30, 11, 12, 14, 12, 0, 14, 13, 17, 21, 26, 16, 11, 18, 15, 0, 14, 17, 16, 17, 21, 15, 10, 17, 10, 0, 12, 19, 13, 19, 33, 18, 13, 9, 11, 0, 14, 15, 14, 19, 26, 23, 17, 27, 13, 0, 10, 18, 7, 14, 21, 20, 13, 9, 18, 0, 16, 17, 8, 15, 22, 20, 15, 11, 12, 0, 13, 11, 13, 19, 21, 16, 13, 26, 10, 0, 12, 9, 12, 29, 17, 15, 16, 19, 11, 0, 14, 16, 13, 20, 38, 16, 12, 12, 8, 0, 15, 13, 11, 16, 23, 11, 15, 14, 8, 0, 16, 15, 17, 14, 19, 21, 14, 11, 11, 0, 19, 16, 16, 23, 17, 9, 12, 11, 14, 0, 11, 8, 6, 14, 35, 18, 17, 7, 12, 0, 15, 11, 18, 10, 26, 22, 11, 13, 12, 0, 14, 16, 16, 13, 24, 21, 12, 14, 13, 0, 18, 11, 13, 17, 29, 17, 16, 18, 11, 0, 10, 12, 15, 20, 19, 18, 13, 17, 11, 0, 12, 12, 12, 18, 22, 18, 12, 18, 13, 0, 15, 14, 10, 12, 26, 21, 16, 15, 13, 0, 11, 12, 13, 18, 18, 22, 15, 20, 10, 0, 16, 16, 13, 16, 21, 9, 16, 13, 9, 0, 18, 19, 18, 19, 27, 15, 17, 21, 10, 0, 14, 18, 17, 17, 22, 14, 13, 56, 8, 0, 16, 11, 12, 16, 24, 13, 14, 15, 13, 0, 17, 13, 15, 9, 30, 18, 11, 15, 10, 0, 13, 17, 12, 18, 24, 18, 13, 20, 15, 0, 14, 18, 13, 12, 21, 20, 17, 17, 11, 0, 7, 13, 13, 17, 29, 19, 11, 10, 10, 0, 13, 24, 12, 17, 26, 8, 11, 16, 14, 0, 12, 13, 14, 18, 24, 16, 15, 20, 13, 0, 13, 22, 11, 18, 34, 12, 12, 14, 12, 0, 14, 19, 13, 21, 20, 17, 13, 22, 14, 0, 12, 20, 13, 16, 19, 21, 11, 12, 16, 0, 8, 8, 13, 19, 29, 18, 17, 14, 9, 0, 13, 19, 9, 14, 29, 12, 13, 14, 15, 0, 16, 14, 13, 15, 28, 11, 6, 17, 10, 0, 14, 13, 9, 12, 27, 13, 11, 12, 10, 0, 13, 19, 12, 17, 32, 7, 15, 7, 7, 0, 17, 19, 12, 16, 17, 16, 12, 7, 13, 0, 16, 17, 16, 20, 29, 16, 15, 13, 10, 0, 19, 19, 19, 13, 13, 17, 14, 17, 14, 0, 16, 16, 18, 13, 34, 14, 9, 22, 14, 0, 15, 15, 15, 9, 116, 12, 10, 14, 16, 0, 14, 12, 18, 13, 20, 25, 7, 18, 7, 0, 13, 13, 13, 14, 14, 19, 16, 11, 13, 0, 11, 14, 13, 12, 61, 12, 13, 18, 14, 0, 13, 20, 15, 32, 25, 11, 15, 18, 17, 0, 13, 13, 16, 22, 36, 14, 9, 20, 12, 0, 16, 19, 11, 27, 18, 20, 14, 20, 18, 0, 14, 60, 12, 13, 26, 13, 15, 18, 15, 0, 13, 19, 14, 17, 20, 20, 14, 13, 18, 0, 13, 14, 15, 19, 27, 15, 16, 17, 17, 0, 15, 17, 15, 14, 36, 12, 15, 19, 19, 0, 15, 11, 13, 12, 26, 8, 13, 18, 7, 0, 12, 11, 9, 19, 21, 15, 12, 21, 13, 0, 15, 17, 16, 17, 28, 15, 17, 17, 12, 0, 8, 18, 12, 17, 14, 8, 18, 19, 13, 0, 14, 14, 14, 11, 23, 17, 15, 13, 14, 0, 11, 16, 15, 12, 20, 20, 11, 16, 13, 0, 15, 17, 17, 20, 30, 15, 15, 11, 13, 0, 19, 9, 14, 16, 29, 16, 15, 13, 16, 0, 16, 25, 14, 20, 20, 13, 19, 14, 9, 0, 12, 13, 20, 16, 25, 19, 12, 15, 12, 0, 12, 13, 11, 20, 34, 16, 13, 18, 9, 0, 13, 18, 15, 19, 23, 14, 17, 18, 16, 0, 15, 13, 10, 19, 27, 15, 12, 20, 13, 0, 16, 13, 13, 19, 15, 19, 11, 14, 10, 0, 14, 20, 10, 8, 33, 23, 21, 17, 13, 0, 10, 19, 18, 12, 27, 13, 18, 11, 17, 0, 16, 16, 14, 20, 12, 11, 13, 13, 14, 0, 14, 7, 15, 15, 14, 20, 9, 14, 15, 0, 12, 13, 14, 17, 24, 6, 8, 17, 13, 0, 16, 14, 11, 17, 32, 19, 15, 14, 11, 0, 14, 9, 9, 18, 52, 14, 11, 21, 15, 0, 10, 16, 18, 15, 29, 14, 11, 15, 13, 0, 14, 17, 13, 11, 27, 15, 16, 13, 9, 0, 15, 19, 10, 16, 22, 17, 12, 15, 14, 0, 17, 25, 15, 17, 20, 20, 17, 17, 16, 0, 12, 14, 13, 19, 21, 16, 16, 13, 17, 0, 14, 18, 15, 21, 15, 17, 11, 14, 13, 0, 14, 19, 13, 15, 18, 16, 14, 15, 14, 0, 5, 11, 8, 9, 30, 10, 15, 16, 13, 0, 14, 11, 11, 14, 53, 17, 13, 13, 10, 0, 18, 15, 7, 18, 24, 21, 17, 9, 13, 0, 14, 13, 14, 14, 24, 16, 17, 20, 7, 0, 16, 19, 13, 17, 33, 14, 8, 14, 14, 0, 14, 16, 9, 14, 22, 29, 11, 10, 7, 0, 13, 19, 13, 13, 37, 14, 18, 12, 16, 0, 11, 13, 16, 13, 23, 21, 15, 13, 17, 0, 19, 11, 9, 17, 32, 17, 12, 9, 8, 0, 11, 14, 13, 17, 50, 18, 9, 12, 8, 0, 13, 18, 10, 13, 29, 15, 17, 15, 14, 0, 7, 16, 16, 14, 35, 22, 15, 12, 13, 0, 15, 19, 16, 20, 25, 14, 16, 21, 12, 0, 14, 16, 12, 13, 111, 19, 11, 17, 9, 0, 11, 15, 9, 18, 18, 21, 12, 11, 8, 0, 13, 21, 17, 14, 45, 13, 9, 14, 17, 0, 10, 17, 13, 14, 20, 14, 15, 14, 16, 0, 12, 16, 10, 13, 29, 14, 16, 7, 11, 0, 11, 13, 10, 23, 29, 17, 15, 12, 14, 0, 14, 19, 15, 14, 18, 23, 15, 16, 14, 0, 17, 21, 14, 17, 23, 17, 18, 12, 13, 0, 8, 21, 12, 19, 23, 17, 14, 13, 13, 0, 9, 17, 13, 16, 23, 18, 16, 12, 10, 0, 14, 12, 13, 14, 11, 13, 18, 12, 17, 0, 8, 10, 8, 20, 29, 19, 16, 19, 16, 0, 16, 13, 13, 13, 19, 22, 9, 12, 16, 0, 8, 16, 13, 20, 34, 14, 19, 17, 9, 0, 14, 21, 18, 12, 29, 14, 13, 17, 10, 0, 14, 21, 17, 18, 23, 15, 9, 12, 12, 0, 14, 22, 16, 15, 20, 17, 13, 16, 11, 0, 11, 15, 12, 15, 30, 11, 17, 13, 11, 0, 13, 16, 13, 19, 15, 19, 13, 17, 11, 0, 16, 12, 13, 24, 23, 14, 10, 18, 13, 0, 16, 22, 13, 9, 22, 14, 14, 11, 12, 0, 19, 16, 17, 14, 32, 20, 6, 6, 6, 0, 11, 16, 13, 17, 23, 11, 7, 6, 6, 0, 16, 14, 13, 16, 33, 17, 9, 12, 6, 0, 11, 17, 16, 18, 32, 20, 14, 22, 14, 0, 15, 13, 16, 15, 41, 13, 14, 17, 11, 0, 13, 17, 13, 14, 22, 15, 11, 13, 16, 0, 11, 14, 14, 16, 22, 17, 13, 14, 16, 0, 12, 17, 17, 14, 24, 21, 18, 16, 14, 0, 16, 14, 9, 14, 28, 19, 14, 14, 15, 0, 12, 19, 11, 13, 19, 22, 16, 18, 11, 0, 8, 28, 13, 17, 32, 19, 11, 20, 13, 0, 11, 13, 14, 10, 30, 23, 14, 6, 6, 0, 12, 15, 15, 16, 22, 14, 18, 19, 6, 0, 16, 13, 14, 21, 33, 19, 12, 13, 12, 0, 13, 14, 11, 18, 22, 16, 13, 21, 17, 0, 14, 13, 12, 13, 33, 14, 12, 12, 10, 0, 10, 20, 14, 22, 17, 21, 19, 17, 15, 0, 15, 16, 12, 15, 29, 12, 16, 14, 17, 0, 14, 19, 13, 14, 27, 18, 13, 9, 15, 0, 7, 16, 7, 13, 14, 18, 12, 25, 11, 0, 10, 13, 14, 19, 29, 15, 14, 12, 15, 0, 12, 7, 7, 22, 21, 17, 18, 18, 19, 0, 16, 13, 13, 16, 32, 19, 9, 19, 6, 0, 18, 16, 13, 12, 30, 22, 18, 15, 15, 0, 13, 19, 11, 19, 26, 15, 13, 21, 13, 0, 8, 12, 14, 11, 27, 21, 11, 14, 8, 0, 10, 11, 14, 9, 21, 18, 17, 16, 11, 0, 13, 19, 13, 20, 36, 20, 13, 22, 13, 0, 18, 19, 13, 18, 36, 22, 13, 13, 13, 0, 16, 13, 13, 16, 23, 14, 9, 19, 14, 0, 9, 11, 11, 9, 27, 12, 12, 22, 15, 0, 12, 9, 11, 19, 25, 11, 14, 16, 13, 0, 12, 19, 17, 8, 37, 26, 14, 20, 14, 0, 14, 21, 14, 17, 17, 17, 12, 15, 15, 0, 17, 17, 8, 18, 21, 14, 14, 12, 9, 0, 11, 19, 8, 10, 13, 14, 10, 26, 12, 0, 13, 13, 15, 13, 30, 15, 13, 13, 8, 0, 17, 16, 13, 18, 27, 19, 12, 18, 13, 0, 12, 14, 11, 14, 25, 12, 16, 18, 14, 0, 12, 19, 11, 15, 28, 16, 8, 27, 14, 0, 11, 9, 14, 17, 25, 19, 13, 14, 13, 0, 13, 14, 15, 15, 61, 19, 14, 14, 10, 0, 13, 15, 13, 20, 23, 12, 11, 14, 11, 0, 13, 16, 14, 19, 25, 14, 10, 20, 14, 0, 13, 14, 16, 23, 29, 21, 9, 19, 9, 0, 17, 16, 13, 13, 23, 19, 18, 14, 12, 0, 14, 17, 20, 18, 19, 17, 12, 17, 11, 0, 10, 21, 12, 18, 52, 16, 13, 14, 11, 0, 14, 17, 13, 19, 26, 19, 9, 20, 11, 0, 18, 14, 16, 17, 28, 25, 6, 16, 19, 0, 18, 25, 19, 20, 23, 15, 11, 14, 14, 0, 9, 19, 11, 13, 21, 21, 13, 15, 16, 0, 13, 19, 17, 18, 23, 22, 16, 19, 9, 0, 15, 13, 16, 15, 21, 17, 14, 23, 13, 0, 18, 19, 16, 20, 32, 13, 15, 15, 8, 0, 11, 18, 12, 17, 30, 17, 11, 18, 10, 0, 15, 22, 14, 15, 23, 17, 11, 19, 14, 0, 14, 20, 14, 8, 35, 14, 13, 14, 16, 0, 13, 21, 13, 15, 34, 18, 13, 12, 13, 0, 16, 14, 15, 19, 23, 18, 14, 14, 16, 0, 11, 19, 11, 22, 25, 19, 13, 21, 11, 0, 14, 11, 15, 19, 24, 22, 18, 18, 16, 0, 16, 17, 10, 18, 37, 8, 14, 16, 10, 0, 13, 20, 9, 14, 30, 23, 13, 15, 11, 0, 12, 14, 14, 22, 20, 19, 19, 9, 14, 0, 10, 21, 16, 11, 26, 15, 13, 14, 16, 0, 5, 13, 16, 19, 35, 19, 13, 17, 16, 0, 14, 17, 13, 18, 33, 15, 18, 23, 13, 0, 15, 18, 9, 12, 24, 13, 12, 14, 12, 0, 14, 14, 11, 22, 23, 15, 20, 19, 12, 0, 13, 18, 12, 13, 19, 13, 7, 11, 7, 0, 15, 16, 9, 15, 21, 15, 9, 14, 14, 0, 13, 19, 13, 14, 35, 13, 16, 18, 16, 0, 10, 18, 6, 12, 32, 14, 17, 15, 13, 0, 17, 29, 10, 18, 24, 16, 14, 15, 16, 0, 13, 14, 13, 14, 26, 13, 10, 15, 14, 0, 12, 14, 14, 19, 23, 14, 17, 13, 11, 0, 12, 19, 6, 25, 38, 9, 15, 14, 8, 0, 11, 16, 16, 19, 38, 18, 14, 20, 13, 0, 7, 15, 14, 17, 24, 22, 14, 10, 14, 0, 17, 18, 8, 19, 45, 14, 8, 17, 17, 0, 15, 20, 15, 12, 15, 20, 16, 19, 14, 0, 13, 22, 13, 14, 20, 13, 10, 18, 7, 0, 12, 14, 14, 21, 18, 13, 13, 13, 12, 0, 20, 17, 13, 19, 29, 15, 13, 20, 14, 0, 16, 14, 14, 18, 26, 18, 14, 14, 15, 0, 15, 19, 10, 22, 23, 19, 15, 22, 9, 0, 17, 19, 14, 13, 34, 14, 20, 17, 20, 0, 16, 18, 10, 21, 25, 22, 12, 20, 17, 0, 11, 22, 13, 11, 21, 17, 15, 15, 17, 0, 18, 22, 14, 14, 25, 16, 17, 13, 14, 0, 19, 19, 13, 20, 32, 16, 16, 14, 16, 0, 17, 7, 17, 22, 81, 13, 8, 16, 12, 0, 14, 10, 15, 21, 21, 16, 14, 17, 11, 0, 16, 15, 12, 21, 20, 14, 15, 19, 13, 0, 15, 13, 11, 9, 29, 17, 13, 16, 13, 0, 8, 14, 15, 15, 29, 23, 13, 17, 15, 0, 17, 18, 13, 18, 33, 14, 13, 13, 11, 0, 15, 19, 11, 18, 29, 19, 15, 18, 14, 0, 11, 12, 14, 21, 18, 19, 13, 13, 13, 0, 13, 15, 12, 17, 21, 8, 11, 14, 16, 0, 14, 20, 12, 20, 33, 10, 17, 15, 14, 0, 13, 17, 13, 16, 42, 18, 16, 14, 14, 0, 16, 20, 18, 17, 19, 14, 10, 13, 13, 0, 15, 18, 15, 20, 26, 11, 16, 14, 15, 0, 13, 19, 14, 13, 25, 14, 14, 16, 13, 0, 12, 21, 7, 23, 24, 14, 12, 21, 14, 0, 13, 13, 16, 14, 38, 17, 16, 17, 13, 0, 12, 17, 15, 14, 29, 15, 13, 17, 14, 0, 11, 16, 13, 25, 15, 19, 14, 16, 14, 0, 15, 14, 13, 20, 24, 17, 17, 17, 15, 0, 13, 20, 12, 15, 32, 18, 11, 6, 6, 0, 13, 15, 14, 13, 21, 28, 11, 20, 6, 0, 13, 20, 14, 18, 34, 17, 10, 21, 13, 0, 13, 13, 13, 17, 26, 14, 14, 16, 10, 0, 9, 21, 13, 14, 38, 20, 10, 25, 17, 0, 11, 17, 16, 14, 21, 18, 13, 14, 12, 0, 13, 20, 15, 22, 33, 17, 8, 8, 15, 0, 12, 14, 13, 16, 23, 17, 13, 16, 12, 0, 14, 13, 12, 12, 13, 20, 11, 16, 11, 0, 13, 24, 16, 17, 21, 20, 16, 14, 14, 0, 8, 18, 13, 14, 22, 22, 14, 13, 12, 0, 11, 22, 12, 14, 26, 14, 14, 22, 6, 0, 8, 18, 19, 14, 24, 19, 14, 16, 17, 0, 16, 12, 14, 15, 34, 14, 15, 21, 13, 0, 16, 19, 12, 18, 29, 18, 16, 17, 13, 0, 13, 13, 14, 21, 10, 15, 14, 20, 15, 0, 13, 22, 14, 14, 33, 14, 11, 12, 12, 0, 15, 14, 12, 17, 15, 9, 14, 7, 7, 0, 12, 13, 14, 13, 36, 23, 16, 19, 10, 0, 15, 18, 8, 13, 15, 20, 16, 16, 14, 0, 18, 19, 10, 10, 24, 10, 14, 29, 15, 0, 9, 14, 16, 17, 35, 13, 21, 21, 13, 0, 18, 21, 13, 16, 24, 20, 16, 11, 13, 0, 14, 17, 16, 13, 29, 19, 13, 15, 11, 0, 18, 14, 15, 15, 32, 16, 16, 8, 10, 0, 10, 15, 14, 19, 27, 19, 13, 9, 10, 0, 17, 13, 15, 16, 29, 17, 8, 11, 10, 0, 13, 12, 17, 21, 16, 19, 13, 18, 7, 0, 11, 17, 9, 13, 20, 9, 17, 14, 13, 0, 14, 17, 15, 19, 34, 19, 12, 14, 11, 0, 8, 12, 16, 19, 28, 12, 14, 13, 15, 0, 12, 14, 14, 20, 20, 21, 12, 21, 11, 0, 13, 19, 15, 13, 29, 15, 11, 15, 14, 0, 14, 14, 16, 13, 24, 24, 9, 17, 13, 0, 14, 21, 14, 16, 16, 13, 11, 11, 17, 0, 15, 13, 16, 10, 34, 14, 15, 14, 17, 0, 13, 21, 13, 9, 16, 18, 19, 26, 14, 0, 11, 30, 13, 13, 30, 15, 14, 19, 13, 0, 9, 18, 15, 19, 26, 18, 12, 13, 14, 0, 14, 15, 16, 19, 31, 16, 14, 21, 10, 0, 11, 17, 19, 15, 14, 21, 16, 10, 16, 0, 9, 15, 15, 14, 204, 18, 15, 14, 17, 0, 13, 12, 14, 14, 27, 18, 9, 17, 14, 0, 13, 19, 14, 17, 34, 14, 15, 23, 14, 0, 19, 20, 16, 16, 29, 17, 13, 22, 18, 0, 12, 17, 14, 19, 32, 13, 13, 18, 17, 0, 9, 15, 8, 20, 90, 15, 13, 20, 13, 0, 10, 15, 16, 23, 29, 14, 16, 20, 14, 0, 18, 13, 15, 11, 21, 16, 13, 8, 9, 0, 14, 17, 13, 18, 19, 22, 13, 19, 13, 0, 13, 19, 15, 13, 21, 21, 14, 13, 9, 0, 8, 19, 19, 21, 25, 15, 17, 18, 16, 0, 17, 18, 13, 8, 20, 11, 16, 15, 14, 0, 12, 14, 13, 10, 23, 18, 17, 16, 14, 0, 13, 18, 15, 19, 30, 23, 10, 12, 16, 0, 5, 10, 15, 19, 30, 13, 9, 10, 14, 0, 9, 19, 17, 14, 23, 16, 16, 21, 13, 0, 15, 14, 14, 13, 23, 18, 14, 13, 14, 0, 14, 16, 16, 12, 26, 14, 11, 13, 14, 0, 15, 25, 14, 20, 21, 9, 12, 14, 8, 0, 13, 20, 9, 14, 24, 12, 11, 17, 17, 0, 12, 15, 17, 19, 35, 14, 12, 21, 12, 0, 11, 13, 14, 28, 29, 14, 14, 17, 10, 0, 14, 16, 17, 17, 20, 16, 13, 19, 17, 0, 11, 13, 15, 14, 28, 18, 13, 13, 9, 0, 13, 14, 14, 23, 23, 19, 13, 20, 11, 0, 15, 19, 13, 17, 30, 14, 20, 17, 14, 0, 18, 15, 11, 19, 24, 14, 14, 22, 13, 0, 18, 9, 10, 12, 28, 18, 16, 19, 16, 0, 13, 21, 7, 14, 24, 14, 14, 16, 12, 0, 16, 14, 13, 22, 15, 17, 10, 14, 13, 0, 17, 14, 16, 17, 21, 11, 14, 18, 16, 0, 9, 17, 16, 15, 24, 13, 17, 14, 16, 0, 14, 15, 15, 19, 25, 11, 14, 7, 19, 0, 8, 17, 14, 17, 21, 18, 13, 14, 12, 0, 14, 14, 10, 19, 25, 17, 14, 13, 13, 0, 12, 16, 18, 17, 31, 13, 14, 21, 15, 0, 14, 17, 13, 16, 29, 14, 13, 11, 12, 0, 9, 18, 11, 30, 38, 15, 16, 11, 15, 0, 12, 14, 13, 14, 32, 14, 14, 20, 14, 0, 17, 20, 9, 16, 26, 16, 16, 15, 18, 0, 13, 13, 10, 12, 12, 23, 14, 17, 14, 0, 13, 17, 14, 18, 24, 9, 17, 19, 13, 0, 18, 15, 12, 19, 26, 13, 11, 21, 16, 0, 13, 23, 11, 17, 13, 15, 14, 25, 16, 0, 17, 19, 9, 13, 30, 13, 14, 22, 11, 0, 16, 13, 13, 18, 30, 8, 14, 13, 14, 0, 12, 13, 11, 14, 33, 19, 14, 18, 19, 0, 16, 20, 12, 18, 25, 18, 11, 16, 8, 0, 10, 13, 19, 13, 29, 25, 18, 21, 19, 0, 14, 12, 6, 13, 27, 16, 14, 19, 18, 0, 14, 10, 17, 27, 33, 14, 14, 15, 11, 0, 11, 19, 14, 18, 23, 21, 11, 22, 14, 0, 14, 16, 17, 17, 27, 16, 13, 8, 14, 0, 16, 17, 14, 21, 28, 21, 16, 8, 9, 0, 14, 17, 15, 16, 29, 9, 15, 15, 13, 0, 10, 19, 15, 13, 23, 19, 13, 17, 16, 0, 14, 12, 12, 19, 21, 15, 13, 19, 15, 0, 12, 13, 14, 15, 26, 14, 15, 17, 14, 0, 13, 17, 12, 20, 25, 5, 17, 14, 19, 0, 13, 17, 13, 10, 30, 18, 19, 14, 13, 0, 18, 13, 11, 14, 34, 17, 16, 22, 11, 0, 17, 19, 12, 9, 25, 19, 13, 17, 17, 0, 14, 10, 11, 15, 24, 14, 12, 11, 13, 0, 11, 22, 11, 17, 29, 21, 8, 9, 15, 0, 16, 14, 9, 22, 19, 20, 18, 17, 13, 0, 11, 19, 13, 16, 84, 18, 20, 13, 7, 0, 12, 22, 19, 12, 26, 20, 18, 19, 13, 0, 14, 18, 9, 17, 20, 19, 12, 19, 11, 0, 13, 19, 15, 16, 24, 16, 12, 21, 13, 0, 8, 17, 15, 20, 34, 12, 9, 20, 12, 0, 16, 14, 18, 14, 26, 21, 13, 14, 6, 0, 13, 16, 13, 13, 27, 21, 13, 12, 7, 0, 13, 16, 10, 20, 20, 11, 10, 14, 11, 0, 11, 15, 15, 13, 33, 24, 8, 21, 16, 0, 16, 16, 20, 21, 38, 10, 12, 14, 17, 0, 12, 13, 16, 16, 37, 19, 11, 20, 16, 0, 12, 16, 13, 14, 19, 11, 17, 19, 16, 0, 13, 12, 14, 22, 52, 14, 13, 16, 13, 0, 15, 12, 11, 20, 40, 16, 14, 14, 18, 0, 13, 23, 14, 17, 29, 19, 14, 10, 13, 0, 13, 14, 14, 16, 36, 22, 15, 17, 13, 0, 8, 20, 11, 11, 30, 19, 16, 17, 18, 0, 14, 22, 16, 15, 20, 21, 17, 12, 13, 0, 17, 17, 13, 18, 14, 19, 16, 14, 16, 0, 13, 13, 13, 19, 21, 16, 19, 14, 17, 0, 13, 19, 15, 11, 34, 19, 11, 16, 14, 0, 15, 16, 14, 20, 19, 17, 15, 19, 14, 0, 8, 17, 13, 15, 23, 16, 7, 14, 14, 0, 15, 11, 20, 17, 27, 27, 14, 14, 11, 0, 12, 23, 8, 9, 29, 19, 12, 18, 14, 0, 8, 13, 6, 20, 21, 12, 7, 12, 10, 0, 12, 13, 14, 22, 25, 16, 7, 18, 11, 0, 16, 13, 13, 18, 22, 13, 12, 16, 17, 0, 15, 13, 14, 12, 28, 14, 15, 14, 13, 0, 19, 13, 9, 13, 14, 18, 7, 19, 10, 0, 17, 19, 17, 15, 38, 6, 15, 8, 13, 0, 13, 13, 18, 19, 50, 8, 18, 14, 14, 0, 9, 13, 15, 16, 23, 13, 14, 20, 8, 0, 14, 26, 16, 21, 26, 14, 9, 23, 14, 0, 16, 19, 17, 16, 21, 16, 8, 12, 15, 0, 12, 17, 12, 22, 37, 13, 13, 13, 13, 0, 16, 18, 13, 21, 14, 15, 10, 16, 9, 0, 15, 20, 13, 17, 18, 17, 17, 16, 14, 0, 10, 14, 18, 13, 21, 21, 12, 15, 16, 0, 16, 11, 16, 19, 32, 36, 13, 19, 11, 0, 11, 15, 8, 16, 26, 12, 15, 13, 13, 0, 8, 25, 12, 9, 23, 18, 13, 19, 14, 0, 9, 12, 14, 18, 21, 14, 15, 19, 12, 0, 15, 18, 15, 8, 29, 14, 13, 9, 15, 0, 17, 16, 13, 14, 30, 18, 13, 14, 16, 0, 18, 14, 14, 16, 14, 11, 7, 21, 13, 0, 9, 22, 16, 16, 61, 21, 14, 13, 19, 0, 19, 12, 9, 15, 22, 21, 16, 20, 18, 0, 11, 16, 19, 14, 23, 14, 18, 15, 14, 0, 15, 13, 14, 18, 26, 11, 16, 19, 10, 0, 13, 19, 16, 19, 32, 18, 13, 22, 14, 0, 14, 18, 12, 19, 26, 13, 12, 17, 16, 0, 14, 14, 18, 27, 21, 16, 16, 19, 14, 0, 13, 19, 11, 20, 27, 11, 12, 18, 12, 0, 14, 17, 13, 15, 24, 22, 14, 17, 7, 0, 16, 21, 9, 12, 35, 21, 20, 23, 11, 0, 14, 18, 15, 14, 34, 19, 19, 12, 18, 0, 12, 18, 11, 19, 23, 13, 16, 8, 17, 0, 15, 19, 13, 20, 23, 20, 12, 13, 11, 0, 11, 16, 11, 20, 34, 18, 13, 21, 13, 0, 15, 11, 13, 16, 34, 20, 12, 17, 12, 0, 17, 13, 15, 14, 28, 15, 19, 15, 15, 0, 12, 9, 13, 20, 28, 21, 9, 12, 12, 0, 15, 20, 14, 21, 17, 8, 16, 22, 17, 0, 14, 14, 17, 9, 21, 19, 15, 18, 15, 0, 14, 23, 16, 19, 26, 14, 11, 19, 17, 0, 16, 18, 16, 19, 30, 14, 16, 11, 14, 0, 12, 13, 15, 19, 26, 15, 9, 22, 13, 0, 13, 20, 13, 13, 26, 15, 13, 15, 11, 0, 9, 13, 17, 16, 28, 22, 8, 19, 11, 0, 16, 19, 13, 13, 54, 21, 14, 17, 19, 0, 12, 18, 13, 13, 19, 19, 14, 15, 15, 0, 7, 19, 13, 19, 25, 19, 11, 12, 14, 0, 17, 21, 16, 15, 16, 20, 9, 17, 13, 0, 12, 15, 14, 19, 10, 16, 14, 19, 16, 0, 13, 16, 17, 18, 23, 19, 13, 19, 15, 0, 14, 16, 13, 19, 26, 18, 11, 21, 6, 0, 14, 16, 14, 19, 26, 12, 14, 21, 14, 0, 16, 12, 19, 13, 19, 11, 14, 16, 17, 0, 11, 9, 19, 17, 21, 9, 13, 17, 12, 0, 15, 18, 13, 21, 27, 19, 18, 15, 13, 0, 9, 11, 13, 17, 24, 13, 17, 20, 16, 0, 16, 13, 19, 13, 26, 19, 15, 23, 8, 0, 13, 20, 10, 13, 94, 7, 13, 13, 15, 0, 13, 12, 15, 11, 25, 19, 10, 19, 14, 0, 11, 11, 16, 20, 32, 19, 15, 13, 15, 0, 14, 19, 12, 14, 27, 18, 14, 14, 13, 0, 15, 16, 9, 21, 26, 13, 19, 12, 13, 0, 17, 12, 12, 19, 22, 22, 12, 19, 12, 0, 16, 19, 12, 6, 25, 17, 8, 15, 11, 0, 16, 14, 14, 16, 33, 19, 13, 13, 13, 0, 11, 13, 10, 7, 21, 18, 11, 20, 17, 0, 13, 20, 13, 19, 30, 14, 18, 16, 15, 0, 13, 16, 17, 19, 18, 16, 14, 26, 11, 0, 15, 13, 10, 18, 21, 16, 12, 13, 17, 0, 14, 12, 16, 19, 19, 17, 14, 16, 13, 0, 15, 17, 13, 8, 25, 15, 15, 18, 15, 0, 16, 13, 15, 15, 29, 17, 11, 18, 14, 0, 15, 17, 11, 21, 20, 19, 11, 19, 13, 0, 15, 9, 14, 16, 20, 19, 16, 18, 16, 0, 14, 14, 12, 30, 26, 18, 17, 18, 14, 0, 13, 15, 19, 22, 24, 11, 13, 19, 10, 0, 16, 19, 10, 16, 25, 22, 17, 18, 13, 0, 16, 15, 13, 16, 21, 24, 14, 22, 12, 0, 14, 15, 13, 19, 13, 22, 14, 13, 13, 0, 18, 12, 14, 15, 36, 15, 12, 18, 17, 0, 13, 8, 13, 20, 12, 19, 16, 24, 14, 0, 16, 14, 18, 21, 29, 17, 13, 17, 17, 0, 18, 18, 20, 20, 26, 23, 9, 9, 9, 0, 18, 13, 15, 19, 33, 11, 13, 16, 18, 0, 13, 17, 7, 19, 20, 13, 17, 13, 14, 0, 16, 17, 14, 21, 23, 17, 12, 20, 13, 0, 12, 16, 16, 15, 24, 21, 15, 9, 19, 0, 11, 21, 16, 17, 28, 18, 10, 20, 11, 0, 12, 13, 13, 19, 32, 14, 15, 20, 18, 0, 16, 19, 19, 16, 38, 9, 16, 18, 8, 0, 11, 19, 10, 22, 32, 17, 15, 19, 16, 0, 9, 13, 13, 11, 22, 14, 16, 21, 13, 0, 14, 15, 17, 12, 32, 17, 15, 11, 14, 0, 13, 16, 13, 18, 22, 22, 17, 18, 9, 0, 12, 19, 13, 13, 53, 18, 16, 14, 17, 0, 15, 9, 13, 17, 29, 11, 19, 14, 17, 0, 15, 18, 9, 14, 35, 19, 12, 27, 17, 0, 10, 6, 13, 20, 26, 14, 13, 18, 16, 0, 14, 14, 11, 23, 29, 10, 19, 18, 14, 0, 14, 17, 13, 13, 33, 21, 18, 18, 14, 0, 12, 16, 12, 15, 30, 19, 14, 11, 17, 0, 8, 20, 17, 17, 34, 25, 16, 19, 17, 0, 14, 21, 8, 15, 24, 19, 11, 13, 15, 0, 10, 18, 8, 18, 16, 11, 15, 21, 14, 0, 12, 17, 9, 18, 35, 21, 13, 14, 18, 0, 16, 18, 13, 17, 26, 12, 13, 16, 13, 0, 14, 20, 15, 22, 33, 20, 13, 20, 14, 0, 12, 17, 12, 17, 29, 19, 14, 11, 18, 0, 12, 16, 14, 21, 25, 13, 14, 14, 14, 0, 12, 14, 21, 19, 33, 8, 10, 14, 13, 0, 12, 20, 16, 15, 27, 25, 19, 17, 13, 0, 21, 13, 8, 14, 27, 18, 17, 12, 13, 0, 11, 20, 13, 18, 32, 19, 11, 19, 13, 0, 14, 14, 12, 17, 23, 16, 19, 22, 14, 0, 14, 12, 10, 19, 33, 19, 13, 20, 16, 0, 8, 13, 16, 23, 26, 14, 5, 16, 9, 0, 16, 21, 16, 16, 29, 12, 12, 13, 15, 0, 18, 13, 17, 14, 22, 20, 13, 16, 16, 0, 11, 14, 13, 11, 30, 22, 18, 14, 9, 0, 12, 14, 14, 14, 35, 19, 17, 17, 16, 0, 20, 21, 8, 8, 32, 14, 13, 12, 13, 0, 12, 19, 14, 17, 31, 12, 14, 18, 15, 0, 7, 21, 13, 22, 32, 16, 13, 21, 11, 0, 16, 17, 18, 13, 32, 19, 13, 16, 12, 0, 17, 17, 13, 15, 23, 13, 14, 13, 14, 0, 14, 17, 17, 21, 21, 28, 18, 10, 17, 0, 11, 19, 15, 14, 27, 14, 8, 18, 16, 0, 10, 14, 13, 19, 23, 19, 14, 19, 15, 0, 12, 14, 14, 12, 23, 18, 13, 8, 8, 0, 11, 15, 13, 15, 34, 18, 15, 17, 8, 0, 12, 23, 19, 16, 27, 20, 15, 14, 11, 0, 10, 14, 10, 23, 109, 14, 9, 13, 14, 0, 13, 17, 12, 14, 26, 9, 13, 9, 11, 0, 14, 18, 17, 19, 26, 21, 14, 13, 15, 0, 14, 17, 14, 12, 45, 17, 17, 18, 15, 0, 17, 19, 13, 13, 26, 17, 13, 14, 9, 0, 12, 22, 13, 16, 25, 19, 12, 22, 17, 0, 10, 14, 15, 15, 24, 16, 13, 13, 16, 0, 12, 19, 14, 19, 24, 16, 11, 13, 14, 0, 7, 15, 10, 17, 35, 12, 15, 18, 13, 0, 15, 19, 15, 19, 18, 19, 15, 13, 18, 0, 14, 18, 16, 17, 36, 24, 14, 14, 19, 0, 13, 12, 8, 13, 23, 13, 16, 20, 14, 0, 13, 15, 11, 19, 27, 17, 13, 21, 17, 0, 15, 20, 11, 16, 35, 11, 16, 24, 14, 0, 9, 16, 13, 18, 32, 18, 10, 19, 18, 0, 15, 21, 14, 12, 24, 8, 14, 14, 17, 0, 14, 13, 15, 17, 29, 11, 14, 20, 12, 0, 14, 21, 11, 20, 30, 16, 17, 17, 19, 0, 7, 17, 13, 18, 29, 22, 15, 21, 17, 0, 12, 19, 10, 8, 28, 19, 13, 19, 13, 0, 14, 30, 13, 19, 22, 13, 16, 21, 14, 0, 14, 22, 13, 17, 29, 20, 14, 20, 14, 0, 14, 13, 19, 14, 21, 11, 12, 14, 14, 0, 11, 21, 13, 20, 33, 17, 14, 20, 12, 0, 14, 14, 14, 22, 23, 15, 20, 15, 11, 0, 13, 14, 7, 8, 36, 21, 18, 18, 19, 0, 14, 19, 14, 22, 25, 13, 13, 20, 12, 0, 11, 22, 8, 16, 29, 18, 12, 20, 14, 0, 16, 13, 14, 17, 19, 13, 14, 14, 15, 0, 16, 13, 15, 13, 13, 20, 15, 28, 15, 0, 19, 19, 17, 20, 30, 14, 10, 17, 17, 0, 15, 22, 8, 13, 24, 14, 15, 17, 14, 0, 12, 18, 13, 16, 23, 10, 12, 19, 9, 0, 8, 14, 14, 21, 32, 15, 14, 8, 12, 0, 12, 12, 12, 12, 10, 13, 13, 25, 10, 0, 16, 22, 16, 12, 26, 18, 10, 7, 13, 0, 15, 30, 14, 12, 34, 14, 12, 21, 8, 0, 18, 21, 13, 15, 38, 20, 10, 20, 19, 0, 8, 12, 12, 21, 31, 14, 12, 20, 11, 0, 14, 15, 14, 14, 29, 14, 18, 8, 17, 0, 13, 15, 9, 19, 26, 19, 15, 21, 11, 0, 15, 17, 13, 13, 27, 17, 17, 15, 18, 0, 13, 13, 11, 16, 16, 15, 17, 17, 14, 0, 13, 19, 14, 11, 17, 24, 18, 18, 18, 0, 11, 14, 13, 19, 32, 16, 12, 13, 6, 0, 8, 32, 16, 14, 19, 21, 13, 13, 16, 0, 9, 21, 10, 13, 17, 16, 14, 17, 10, 0, 13, 20, 11, 16, 21, 15, 13, 17, 12, 0, 15, 17, 17, 16, 53, 15, 13, 11, 13, 0, 14, 18, 13, 13, 29, 19, 13, 16, 14, 0, 16, 16, 13, 20, 13, 22, 13, 13, 11, 0, 16, 20, 14, 17, 23, 11, 11, 11, 17, 0, 8, 22, 13, 17, 25, 15, 11, 16, 16, 0, 8, 19, 13, 20, 35, 11, 16, 22, 13, 0, 11, 17, 13, 19, 21, 15, 16, 13, 12, 0, 19, 17, 18, 16, 27, 17, 14, 17, 15, 0, 15, 18, 8, 18, 41, 20, 9, 13, 13, 0, 13, 23, 14, 19, 21, 20, 12, 13, 15, 0, 13, 13, 10, 13, 705, 14, 16, 6, 6, 0, 6, 18, 6, 18, 22, 14, 12, 6, 10, 0, 15, 22, 13, 17, 29, 16, 11, 17, 11, 0, 13, 20, 6, 6, 30, 16, 11, 12, 13, 0, 15, 15, 13, 13, 23, 8, 11, 21, 12, 0, 13, 20, 15, 19, 35, 19, 9, 6, 18, 0, 16, 7, 14, 21, 26, 9, 14, 19, 12, 0, 8, 21, 13, 20, 25, 13, 10, 18, 19, 0, 12, 13, 6, 18, 21, 16, 18, 15, 18, 0, 9, 20, 18, 14, 20, 12, 16, 15, 16, 0, 13, 16, 20, 16, 25, 14, 13, 6, 16, 0, 17, 13, 14, 20, 28, 14, 18, 13, 17, 0, 14, 13, 15, 95, 34, 7, 16, 17, 12, 0, 16, 14, 6, 27, 24, 15, 13, 17, 13, 0, 15, 17, 17, 13, 26, 17, 17, 15, 16, 0, 18, 17, 18, 14, 16, 12, 20, 13, 10, 0, 10, 17, 13, 19, 38, 22, 9, 25, 11, 0, 11, 22, 12, 19, 29, 19, 17, 13, 16, 0, 13, 19, 14, 14, 25, 20, 10, 13, 13, 0, 19, 19, 13, 18, 21, 12, 13, 27, 15, 0, 14, 22, 14, 14, 34, 13, 13, 17, 8, 0, 19, 21, 17, 14, 26, 11, 13, 16, 15, 0, 11, 17, 8, 17, 36, 14, 16, 17, 15, 0, 9, 14, 16, 12, 15, 19, 10, 14, 13, 0, 17, 14, 8, 25, 20, 20, 13, 12, 12, 0, 15, 15, 14, 17, 15, 21, 11, 6, 6, 0, 18, 18, 14, 19, 21, 13, 11, 18, 15, 0, 11, 18, 15, 20, 31, 19, 13, 18, 15, 0, 7, 17, 6, 22, 28, 14, 14, 18, 16, 0, 7, 21, 11, 16, 29, 19, 10, 9, 17, 0, 13, 15, 16, 11, 26, 14, 18, 13, 10, 0, 14, 23, 13, 20, 32, 18, 17, 19, 19, 0, 9, 19, 9, 18, 26, 22, 16, 22, 13, 0, 16, 15, 11, 15, 18, 21, 13, 14, 15, 0, 10, 8, 13, 20, 23, 14, 17, 17, 12, 0, 18, 22, 15, 17, 142, 18, 9, 23, 13, 0, 14, 15, 14, 11, 23, 14, 9, 20, 17, 0, 11, 17, 14, 13, 30, 14, 13, 19, 14, 0, 14, 9, 14, 20, 13, 16, 15, 19, 15, 0, 12, 20, 16, 16, 28, 21, 12, 11, 9, 0, 14, 14, 16, 16, 33, 17, 7, 24, 12, 0, 18, 12, 9, 23, 17, 17, 17, 20, 15, 0, 7, 27, 12, 18, 22, 14, 13, 15, 15, 0, 16, 26, 12, 18, 21, 14, 15, 9, 13, 0, 12, 17, 15, 11, 28, 9, 16, 15, 16, 0, 18, 21, 14, 13, 33, 20, 13, 17, 13, 0, 14, 17, 13, 21, 20, 11, 14, 18, 13, 0, 14, 20, 21, 16, 26, 13, 11, 14, 15, 0, 13, 17, 16, 14, 19, 24, 11, 11, 8, 0, 12, 18, 13, 10, 22, 16, 18, 17, 13, 0, 12, 19, 13, 23, 24, 13, 17, 6, 16, 0, 14, 23, 6, 21, 29, 15, 14, 16, 13, 0, 17, 12, 17, 19, 23, 14, 8, 8, 10, 0, 6, 16, 15, 19, 61, 20, 13, 14, 13, 0, 13, 18, 15, 12, 21, 17, 13, 17, 12, 0, 17, 19, 9, 16, 38, 19, 9, 13, 17, 0, 19, 21, 14, 19, 15, 10, 15, 19, 10, 0, 18, 19, 9, 16, 30, 18, 14, 14, 15, 0, 12, 18, 11, 15, 19, 16, 17, 19, 13, 0, 18, 11, 14, 20, 23, 22, 17, 14, 12, 0, 15, 16, 15, 22, 16, 16, 14, 10, 12, 0, 12, 21, 11, 26, 25, 20, 13, 13, 16, 0, 9, 16, 12, 13, 29, 23, 10, 18, 16, 0, 16, 11, 15, 14, 23, 14, 15, 10, 17, 0, 12, 14, 14, 17, 25, 42, 19, 19, 11, 0, 8, 21, 16, 11, 24, 16, 13, 13, 15, 0, 10, 16, 15, 21, 34, 16, 14, 13, 16, 0, 16, 13, 8, 12, 18, 14, 9, 25, 11, 0, 18, 13, 16, 17, 52, 11, 15, 13, 15, 0, 15, 19, 11, 22, 29, 11, 13, 20, 15, 0, 15, 17, 11, 13, 34, 21, 13, 19, 18, 0, 14, 15, 10, 11, 21, 20, 13, 11, 17, 0, 13, 18, 13, 21, 23, 13, 13, 9, 15, 0, 15, 18, 19, 12, 29, 11, 11, 10, 12, 0, 14, 13, 13, 13, 27, 19, 14, 15, 14, 0, 10, 19, 15, 14, 18, 17, 8, 6, 19, 0, 18, 10, 13, 20, 25, 16, 18, 21, 11, 0, 12, 17, 15, 15, 33, 22, 17, 20, 7, 0, 12, 11, 15, 20, 19, 18, 13, 12, 16, 0, 11, 16, 16, 19, 30, 16, 7, 19, 19, 0, 8, 17, 18, 18, 38, 14, 13, 14, 13, 0, 14, 18, 11, 13, 24, 19, 13, 19, 8, 0, 12, 18, 12, 14, 28, 15, 14, 10, 13, 0, 14, 14, 15, 20, 21, 18, 16, 26, 11, 0, 13, 17, 12, 13, 30, 14, 14, 23, 18, 0, 11, 16, 15, 20, 20, 16, 8, 17, 15, 0, 17, 15, 13, 14, 21, 16, 10, 14, 13, 0, 16, 17, 12, 18, 21, 15, 11, 14, 13, 0, 14, 13, 14, 21, 25, 14, 14, 19, 16, 0, 18, 18, 18, 11, 61, 16, 14, 19, 14, 0, 15, 30, 12, 13, 53, 17, 13, 17, 18, 0, 17, 15, 18, 13, 21, 14, 11, 18, 13, 0, 10, 20, 14, 21, 23, 15, 11, 19, 12, 0, 13, 24, 12, 13, 24, 13, 10, 21, 15, 0, 15, 9, 14, 18, 29, 13, 15, 16, 12, 0, 13, 13, 14, 20, 35, 23, 11, 13, 16, 0, 13, 11, 15, 17, 32, 9, 14, 16, 16, 0, 19, 15, 14, 14, 22, 13, 9, 14, 7, 0, 19, 20, 12, 23, 29, 18, 16, 20, 12, 0, 17, 20, 11, 15, 28, 20, 15, 21, 15, 0, 11, 18, 13, 22, 27, 14, 12, 6, 13, 0, 15, 14, 10, 8, 40, 19, 15, 9, 16, 0, 14, 11, 9, 24, 33, 12, 13, 12, 10, 0, 13, 20, 15, 14, 31, 19, 11, 15, 14, 0, 9, 22, 14, 13, 15, 16, 17, 22, 15, 0, 11, 19, 12, 17, 33, 7, 12, 15, 9, 0, 19, 22, 15, 21, 28, 7, 11, 8, 7, 0, 16, 12, 10, 14, 12, 24, 9, 19, 7, 0, 16, 13, 12, 14, 16, 19, 12, 17, 13, 0, 14, 13, 12, 20, 33, 19, 12, 17, 16, 0, 15, 12, 18, 14, 34, 19, 11, 19, 8, 0, 12, 11, 16, 15, 33, 12, 14, 17, 18, 0, 9, 17, 17, 13, 23, 24, 13, 19, 11, 0, 13, 19, 13, 17, 23, 15, 14, 13, 8, 0, 13, 21, 18, 20, 12, 18, 13, 20, 23, 0, 14, 21, 14, 15, 14, 21, 17, 18, 16, 0, 16, 18, 16, 19, 12, 13, 15, 18, 13, 0, 13, 20, 8, 14, 22, 18, 13, 15, 10, 0, 15, 16, 11, 19, 27, 14, 16, 18, 8, 0, 12, 13, 17, 14, 18, 18, 15, 13, 13, 0, 21, 15, 17, 8, 24, 19, 18, 18, 16, 0, 13, 20, 11, 14, 29, 20, 8, 13, 13, 0, 16, 14, 15, 18, 21, 16, 12, 18, 16, 0, 11, 15, 16, 19, 26, 18, 14, 19, 14, 0, 8, 17, 12, 20, 17, 14, 15, 16, 9, 0, 16, 19, 10, 21, 29, 14, 14, 6, 11, 0, 14, 18, 14, 14, 25, 18, 8, 18, 13, 0, 11, 13, 13, 16, 38, 18, 17, 16, 12, 0, 18, 11, 14, 10, 9, 18, 11, 17, 14, 0, 12, 20, 15, 14, 29, 15, 15, 17, 19, 0, 13, 20, 15, 25, 34, 18, 14, 20, 20, 0, 15, 15, 15, 16, 18, 23, 14, 30, 12, 0, 11, 17, 11, 24, 34, 15, 20, 18, 13, 0, 6, 14, 14, 19, 32, 13, 12, 14, 15, 0, 14, 16, 15, 15, 37, 17, 14, 18, 14, 0, 14, 23, 16, 14, 28, 12, 14, 10, 13, 0, 12, 14, 10, 18, 17, 9, 12, 17, 18, 0, 13, 13, 9, 18, 23, 21, 15, 15, 16, 0, 13, 26, 12, 19, 20, 14, 13, 20, 8, 0, 16, 14, 16, 20, 15, 17, 13, 18, 13, 0, 7, 13, 17, 15, 24, 11, 11, 14, 10, 0, 13, 21, 12, 27, 33, 16, 14, 14, 14, 0, 10, 18, 14, 14, 28, 12, 15, 16, 18, 0, 14, 18, 12, 18, 34, 20, 13, 11, 11, 0, 10, 19, 18, 13, 19, 11, 16, 18, 16, 0, 10, 19, 13, 15, 28, 19, 8, 11, 14, 0, 16, 22, 17, 20, 23, 15, 17, 18, 14, 0, 13, 14, 14, 16, 18, 20, 13, 25, 14, 0, 11, 18, 17, 17, 30, 11, 13, 19, 13, 0, 16, 14, 9, 16, 26, 17, 17, 36, 15, 0, 9, 16, 12, 19, 28, 13, 12, 11, 18, 0, 16, 20, 14, 14, 20, 14, 11, 19, 15, 0, 15, 16, 11, 9, 29, 19, 15, 16, 13, 0, 13, 13, 18, 14, 23, 18, 14, 12, 10, 0, 9, 21, 14, 19, 27, 17, 8, 17, 17, 0, 7, 14, 12, 19, 26, 18, 18, 14, 18, 0, 12, 18, 18, 20, 24, 16, 14, 17, 18, 0, 17, 11, 16, 24, 25, 18, 15, 10, 13, 0, 11, 18, 17, 18, 33, 13, 14, 12, 10, 0, 13, 17, 10, 18, 21, 19, 14, 13, 18, 0, 13, 17, 16, 20, 42, 13, 16, 13, 11, 0, 14, 25, 16, 13, 28, 17, 11, 19, 14, 0, 14, 17, 11, 21, 33, 19, 13, 19, 15, 0, 13, 23, 13, 17, 24, 21, 11, 26, 17, 0, 19, 13, 15, 18, 61, 14, 16, 21, 14, 0, 13, 21, 16, 19, 32, 19, 17, 11, 14, 0, 8, 15, 14, 15, 21, 14, 13, 12, 11, 0, 15, 23, 12, 20, 32, 13, 14, 10, 13, 0, 18, 14, 19, 15, 23, 16, 14, 18, 14, 0, 16, 11, 15, 19, 28, 10, 11, 16, 13, 0, 14, 28, 8, 16, 38, 13, 17, 19, 14, 0, 13, 14, 16, 22, 19, 19, 14, 20, 17, 0, 16, 16, 12, 15, 23, 17, 15, 13, 8, 0, 15, 14, 7, 25, 32, 21, 17, 17, 17, 0, 13, 14, 19, 11, 33, 18, 14, 20, 9, 0, 13, 18, 14, 16, 26, 12, 8, 19, 14, 0, 16, 19, 13, 25, 27, 27, 18, 27, 16, 0, 17, 18, 9, 7, 32, 16, 10, 13, 17, 0, 9, 15, 18, 19, 14, 13, 17, 15, 16, 0, 19, 13, 16, 17, 21, 18, 16, 13, 18, 0, 14, 22, 13, 21, 90, 12, 11, 22, 15, 0, 16, 20, 12, 19, 31, 15, 10, 19, 13, 0, 17, 13, 15, 17, 21, 16, 16, 19, 18, 0, 13, 22, 14, 8, 23, 19, 16, 16, 16, 0, 12, 20, 12, 19, 22, 17, 17, 22, 13, 0, 12, 9, 19, 15, 21, 20, 16, 21, 16, 0, 14, 19, 17, 16, 23, 13, 13, 16, 13, 0, 11, 23, 10, 17, 40, 21, 13, 12, 14, 0, 16, 17, 12, 17, 21, 11, 15, 22, 11, 0, 14, 13, 14, 14, 23, 18, 18, 17, 13, 0, 13, 12, 19, 20, 32, 19, 17, 14, 13, 0, 14, 14, 13, 15, 12, 16, 15, 16, 8, 0, 20, 20, 15, 19, 25, 21, 17, 20, 16, 0, 10, 18, 11, 13, 23, 14, 13, 19, 13, 0, 10, 16, 11, 18, 18, 16, 12, 14, 15, 0, 17, 18, 12, 17, 22, 20, 14, 20, 16, 0, 15, 15, 9, 7, 31, 13, 8, 18, 14, 0, 7, 9, 8, 18, 29, 22, 16, 11, 15, 0, 18, 12, 16, 13, 26, 12, 11, 12, 12, 0, 11, 18, 13, 17, 29, 14, 14, 18, 15, 0, 13, 13, 10, 20, 34, 18, 18, 16, 14, 0, 9, 21, 13, 18, 38, 12, 16, 14, 14, 0, 16, 15, 13, 15, 20, 17, 9, 7, 12, 0, 11, 14, 15, 19, 27, 18, 14, 14, 11, 0, 13, 12, 14, 14, 29, 11, 20, 22, 13, 0, 16, 17, 16, 20, 26, 21, 12, 17, 13, 0, 17, 19, 13, 20, 28, 18, 14, 19, 12, 0, 17, 16, 13, 22, 24, 17, 11, 15, 13, 0, 19, 13, 13, 14, 24, 25, 13, 17, 14, 0, 17, 19, 16, 21, 28, 20, 15, 18, 17, 0, 15, 18, 14, 14, 20, 17, 17, 20, 17, 0, 12, 11, 13, 17, 28, 17, 12, 16, 13, 0, 11, 17, 9, 15, 23, 8, 15, 29, 13, 0, 9, 16, 15, 21, 29, 18, 19, 21, 13, 0, 15, 10, 14, 20, 25, 13, 12, 15, 9, 0, 13, 15, 13, 19, 45, 13, 16, 9, 11, 0, 15, 17, 19, 21, 29, 17, 12, 19, 13, 0, 15, 14, 13, 10, 26, 18, 17, 16, 17, 0, 8, 20, 13, 18, 23, 13, 11, 20, 17, 0, 13, 17, 15, 14, 15, 21, 15, 21, 19, 0, 19, 14, 18, 18, 32, 14, 11, 8, 9, 0, 16, 17, 12, 19, 28, 23, 15, 21, 15, 0, 20, 18, 11, 27, 26, 17, 30, 24, 21, 0 }; int main() { cin >> n; cout << ans[n - 1] << endl; return 0; }

Java rep HackerRank Solution

Copy Code


 
import java.io.*;
import java.util.*;

import java.math.BigInteger;

public class Solution {


    private static Map<Integer, String> ones = new HashMap<>();

    private static void swap(StringBuilder s, int i, int j) {
        char t = s.charAt(i);
        s.setCharAt(i, s.charAt(j));
        s.setCharAt(j, t);
    }

    private static void rev(StringBuilder s, int l, int r) {
        while (l < r)
            swap(s, l++, r--);
    }

    private static int bsearch(StringBuilder s, int l, int r, int key) {
        int index = -1;
        while (l <= r) {
            int mid = l + (r - l) / 2;
            if (s.charAt(mid) <= key)
                r = mid - 1;
            else {
                l = mid + 1;
                if (index == -1 || s.charAt(index) >= s.charAt(mid))
                    index = mid;
            }
        }
        return index;
    }

    static boolean nextPermutation(StringBuilder s, int threshold) {
        int len = s.length(), i = len - 2;
        while (i >= threshold && s.charAt(i) >= s.charAt(i + 1))
            --i;
        if (i < threshold)
            return false;
        else {
            int index = bsearch(s, i + 1, len - 1, s.charAt(i));
            swap(s, i, index);
            rev(s, i + 1, len - 1);
            return true;
        }
    }

    static List<String> getCombinations(int length, String suffix, int lastDigit, int sum, int product, int threshold, int modifiedCount) {
        List<String> temp = new ArrayList<>();
        if (suffix.length() == length) {
            temp.add(suffix);
            return temp;
        } else if (modifiedCount == threshold) {
            temp.add(ones.get(length - threshold) + suffix);
            return temp;
        }
        for (int i = 1; i <= lastDigit; i++) {
            if (length - modifiedCount + sum + i > product * i) {
                temp.addAll(getCombinations(length, i + suffix, i, sum + i, product * i, threshold, modifiedCount + 1));
            }
        }
        return temp;
    }

    private static int sum(String s) {
        int sum = 0;
        for (int d : s.toCharArray()) {
            sum += (d - 48);
        }
        return sum;
    }

    private static boolean contains(String s, int d) {
        d += 48;
        int i = s.length() - 1;
        while (i >= 0) {
            if (s.charAt(i) == d) return true;
            else if (s.charAt(i) < d) return false;
            i--;
        }
        return false;
    }

    public static void main(String[] args) {
        StringBuilder temp = new StringBuilder("");
        for(int ii = 0; ii < 800; ii++) {
            ones.put(ii, temp.toString());
            temp.append("1");
        }
        Scanner in = new Scanner(System.in);
        BigInteger nb = in.nextBigInteger();
        Integer n = nb.intValue();
        boolean checkTwo = n % 2 == 0;
        boolean checkThree = n % 3 == 0;
        boolean checkFive = n % 5 == 0;
        boolean check25 = n % 25 == 0;
        int threshold = 0;
        for (int i = 1; i < 1000; i++) {
            // weird work around to pass 1 test case
            if (i > 470 && i < 705) i = 705;
            if (i > 190) threshold = i - 7;
            else if (i > 150) threshold = i - 8;
            else if (i > 120) threshold = i - 10;
            else if (i > 90) threshold = i - 12;
            else if (i > 62) threshold = i - 15;
            else if (i > 40) threshold = i - 19;
            else if (i > 30) threshold = i / 2;
            for (String s : getCombinations(i, "", 9, 0, 1, i - threshold, 0)) {
                // do known divisibility pre-checks
                if (checkTwo) {
                    //if there is no even digit in this combination, skip it
                    if (!contains(s, 2) && contains(s, 4) && contains(s, 6) && contains(s, 8)) continue;
                } else if (checkFive) {
                    if (!contains(s, 5)) continue;
                    // for 25 divisibility, 125, 625, 375, 875 are the possible suffixes
                    if (check25 && !(contains(s, 2) || (contains(s, 7) && (contains(s, 3) || contains(s, 8))))) continue;
                }
                if (checkThree) {
                    if (sum(s) % 3 != 0) continue;
                }
                StringBuilder t = new StringBuilder(s);
                do {
                    // do known divisibility pre-checks
                    if (checkTwo) {
                        //if there is no even digit in this combination, skip it
                        if (t.charAt(i - 1) % 2 == 1 ) continue;
                    } else if (checkFive) {
                        if (t.charAt(i - 1) != 53) continue;
                        if (check25 && i > 5) {
                            // check if number ends with 125, 625, 375 or 875
                            if (!(t.charAt(i - 2) == 50 && (t.charAt(i - 3) == 49 || t.charAt(i - 3) == 54)) &&
                                    !(t.charAt(i - 2) == 55 && (t.charAt(i - 3) == 51 || t.charAt(i - 3) == 56)))
                                continue;
                        }
                    }
                    if (new BigInteger(t.toString()).mod(nb).equals(BigInteger.ZERO)) {
                        System.out.println(t.length());
                        return;
                    }
                } while (nextPermutation(t, threshold));
            }
        }
    }
}

Python 3 rep HackerRank Solution

Copy Code

Python 2 rep HackerRank Solution

Copy Code

C rep HackerRank Solution

Copy Code


#include <assert.h>
#include <limits.h>
#include <math.h>
#include <stdbool.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXADD 20

char* readline();

/*
 * Complete the divisibleNumbers function below.
 */



int divisibleNumbers(int n) {
    int pow10[n*MAXADD + 1];
    int rep1mod[n*MAXADD + 1];
    int rephit[n];
    for(int i = 0; i < n; i++){
        rephit[i] = -1;
    }
    pow10[0] = 1;
    rep1mod[0] = 0;
    rephit[0] = 0;

    int initlen = -1;
    int period = -1;
    for(int i = 0; i < n*MAXADD; i++){
        pow10[i + 1] = (10*pow10[i])%n;
        rep1mod[i + 1] = (10*rep1mod[i] + 1)%n;
        if(rephit[rep1mod[i + 1]] == -1){
            rephit[rep1mod[i + 1]] = i + 1;
        }
        else{
            if(initlen == -1){
                initlen = rephit[rep1mod[i + 1]];
                period = i + 1 - initlen;
            }
        }
    }
    
    int dig = 0;
    int lowprod[MAXADD][n];
    for(int i = 0; i < MAXADD; i++){
        for(int j = 0; j < n; j++){
            lowprod[i][j] = INT_MAX/10;
        }
    }
    lowprod[0][0] = 1;
    int lastupdate = 0;
    int toreturn = (initlen == 0? period : INT_MAX);
    while(dig < toreturn){
        bool updated = false;
        int nextlowprod[MAXADD][n];
        for(int i = 0; i < MAXADD; i++){
            for(int j = 0; j < n; j++){
                nextlowprod[i][j] = lowprod[i][j];
            }
        }

        for(int i = 0; i < MAXADD; i++){
            for(int thedig = 2; thedig < 10 && thedig + i <= MAXADD; thedig++){
                int nextadd = thedig + i - 1;
                for(int j = 0; j < n; j++){
                    int nextmod = (j + (thedig - 1)*pow10[dig])%n;
                    int prodcheck = thedig*lowprod[i][j];
                    if(prodcheck < nextlowprod[nextadd][nextmod]){
                        nextlowprod[nextadd][nextmod] = prodcheck;
                        updated = true;

                        int hitcheck = rephit[(n - nextmod)%n];
                        if(hitcheck >= initlen || dig < hitcheck){
                            int extra = nextlowprod[nextadd][nextmod] - nextadd;
                            if(extra <= hitcheck){
                                extra = hitcheck;
                            }
                            else{
                                if(hitcheck >= initlen){
                                    extra = ((extra - hitcheck - 1)/period + 1)*period + hitcheck;
                                }
                                else{
                                    continue;
                                }
                            }
                            if(dig < extra && extra < toreturn){
                                printf("Updating tr to %d based on (%d, %d, %d, %d); hc: %d\n", extra, nextadd, nextmod, nextlowprod[nextadd][nextmod], dig,  hitcheck);
                                toreturn = extra;
                            }
                        }
                    }
                }
            }
        }

        for(int i = 0; i < MAXADD; i++){
            for(int j = 0; j < n; j++){
                lowprod[i][j] = nextlowprod[i][j];
            }
        }

        if(updated == false){
            break;
        }
        dig++;
    }

    return toreturn;
}

int main()
{
    FILE* fptr = fopen(getenv("OUTPUT_PATH"), "w");

    char* n_endptr;
    char* n_str = readline();
    int n = strtol(n_str, &n_endptr, 10);

    if (n_endptr == n_str || *n_endptr != '\0') { exit(EXIT_FAILURE); }

    int result = divisibleNumbers(n);

    fprintf(fptr, "%d\n", result);

    fclose(fptr);

    return 0;
}

char* readline() {
    size_t alloc_length = 1024;
    size_t data_length = 0;
    char* data = malloc(alloc_length);

    while (true) {
        char* cursor = data + data_length;
        char* line = fgets(cursor, alloc_length - data_length, stdin);

        if (!line) { break; }

        data_length += strlen(cursor);

        if (data_length < alloc_length - 1 || data[data_length - 1] == '\n') { break; }

        size_t new_length = alloc_length << 1;
        data = realloc(data, new_length);

        if (!data) { break; }

        alloc_length = new_length;
    }

    if (data[data_length - 1] == '\n') {
        data[data_length - 1] = '\0';
    }
    if(data[data_length - 1] != '\0'){
        data_length++;
        data = realloc(data, data_length);
        data[data_length - 1] = '\0';
    }


    data = realloc(data, data_length);

    return data;
}

Warmup
Implementation
Strings
Sorting
Search
Graph Theory
Greedy
Dynamic Programming
Constructive Algorithms
Bit Manipulation
Recursion
Game Theory
NP Complete
Debugging

Cookie	Duration	Description
cookielawinfo-checkbox-analytics	11 months	This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Analytics".
cookielawinfo-checkbox-functional	11 months	The cookie is set by GDPR cookie consent to record the user consent for the cookies in the category "Functional".
cookielawinfo-checkbox-necessary	11 months	This cookie is set by GDPR Cookie Consent plugin. The cookies is used to store the user consent for the cookies in the category "Necessary".
cookielawinfo-checkbox-others	11 months	This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Other.
cookielawinfo-checkbox-performance	11 months	This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Performance".
viewed_cookie_policy	11 months	The cookie is set by the GDPR Cookie Consent plugin and is used to store whether or not user has consented to the use of cookies. It does not store any personal data.

Divisible Numbers – HackerRank Solution