# -*- coding: utf-8 -*-
model = {
 ' на': 0,
 ' за': 1,
 'ння': 2,
 'ня ': 3,
 'на ': 4,
 ' пр': 5,
 'ого': 6,
 'го ': 7,
 'ськ': 8,
 ' по': 9,
 ' у ': 10,
 'від': 11,
 'ере': 12,
 ' мі': 13,
 ' не': 14,
 'их ': 15,
 'ть ': 16,
 'пер': 17,
 ' ві': 18,
 'ів ': 19,
 ' пе': 20,
 ' що': 21,
 'льн': 22,
 'ми ': 23,
 'ні ': 24,
 'не ': 25,
 'ти ': 26,
 'ати': 27,
 'енн': 28,
 'міс': 29,
 'пра': 30,
 'ува': 31,
 'ник': 32,
 'про': 33,
 'рав': 34,
 'івн': 35,
 ' та': 36,
 'буд': 37,
 'влі': 38,
 'рів': 39,
 ' ко': 40,
 ' рі': 41,
 'аль': 42,
 'но ': 43,
 'ому': 44,
 'що ': 45,
 ' ви': 46,
 'му ': 47,
 'рев': 48,
 'ся ': 49,
 'інн': 50,
 ' до': 51,
 ' уп': 52,
 'авл': 53,
 'анн': 54,
 'ком': 55,
 'ли ': 56,
 'лін': 57,
 'ног': 58,
 'упр': 59,
 ' бу': 60,
 ' з ': 61,
 ' ро': 62,
 'за ': 63,
 'и н': 64,
 'нов': 65,
 'оро': 66,
 'ост': 67,
 'ста': 68,
 'ті ': 69,
 'ють': 70,
 ' мо': 71,
 ' ні': 72,
 ' як': 73,
 'бор': 74,
 'ва ': 75,
 'ван': 76,
 'ень': 77,
 'и п': 78,
 'нь ': 79,
 'ові': 80,
 'рон': 81,
 'сті': 82,
 'та ': 83,
 'у в': 84,
 'ько': 85,
 'іст': 86,
 ' в ': 87,
 ' ре': 88,
 'до ': 89,
 'е п': 90,
 'заб': 91,
 'ий ': 92,
 'нсь': 93,
 'о в': 94,
 'о п': 95,
 'при': 96,
 'і п': 97,
 ' ку': 98,
 ' пі': 99,
 ' сп': 100,
 'а п': 101,
 'або': 102,
 'анс': 103,
 'аці': 104,
 'ват': 105,
 'вни': 106,
 'и в': 107,
 'ими': 108,
 'ка ': 109,
 'нен': 110,
 'ніч': 111,
 'она': 112,
 'ої ': 113,
 'пов': 114,
 'ьки': 115,
 'ьно': 116,
 'ізн': 117,
 'ічн': 118,
 ' ав': 119,
 ' ма': 120,
 ' ор': 121,
 ' су': 122,
 ' чи': 123,
 ' ін': 124,
 'а з': 125,
 'ам ': 126,
 'ає ': 127,
 'вне': 128,
 'вто': 129,
 'дом': 130,
 'ент': 131,
 'жит': 132,
 'зни': 133,
 'им ': 134,
 'итл': 135,
 'ла ': 136,
 'них': 137,
 'ниц': 138,
 'ова': 139,
 'ови': 140,
 'ом ': 141,
 'пор': 142,
 'тьс': 143,
 'у р': 144,
 'ься': 145,
 'ідо': 146,
 'іль': 147,
 'ісь': 148,
 ' ва': 149,
 ' ді': 150,
 ' жи': 151,
 ' че': 152,
 ' і ': 153,
 'а в': 154,
 'а н': 155,
 'али': 156,
 'вез': 157,
 'вно': 158,
 'еве': 159,
 'езе': 160,
 'зен': 161,
 'ицт': 162,
 'ки ': 163,
 'ких': 164,
 'кон': 165,
 'ку ': 166,
 'лас': 167,
 'ля ': 168,
 'мож': 169,
 'нач': 170,
 'ним': 171,
 'ної': 172,
 'о б': 173,
 'ову': 174,
 'оди': 175,
 'ою ': 176,
 'ро ': 177,
 'рок': 178,
 'сно': 179,
 'спо': 180,
 'так': 181,
 'тва': 182,
 'ту ': 183,
 'у п': 184,
 'цтв': 185,
 'ьни': 186,
 'я з': 187,
 'і м': 188,
 'ії ': 189,
 ' вс': 190,
 ' гр': 191,
 ' де': 192,
 ' но': 193,
 ' па': 194,
 ' се': 195,
 ' ук': 196,
 ' їх': 197,
 'а о': 198,
 'авт': 199,
 'аст': 200,
 'ают': 201,
 'вар': 202,
 'ден': 203,
 'ди ': 204,
 'ду ': 205,
 'зна': 206,
 'и з': 207,
 'ико': 208,
 'ися': 209,
 'ити': 210,
 'ког': 211,
 'мен': 212,
 'ном': 213,
 'ну ': 214,
 'о н': 215,
 'о с': 216,
 'обу': 217,
 'ово': 218,
 'пла': 219,
 'ран': 220,
 'рив': 221,
 'роб': 222,
 'ска': 223,
 'тан': 224,
 'тим': 225,
 'тис': 226,
 'то ': 227,
 'тра': 228,
 'удо': 229,
 'чин': 230,
 'чни': 231,
 'і в': 232,
 'ію ': 233,
 ' а ': 234,
 ' во': 235,
 ' да': 236,
 ' кв': 237,
 ' ме': 238,
 ' об': 239,
 ' ск': 240,
 ' ти': 241,
 ' фі': 242,
 ' є ': 243,
 'а р': 244,
 'а с': 245,
 'а у': 246,
 'ак ': 247,
 'ані': 248,
 'арт': 249,
 'асн': 250,
 'в у': 251,
 'вик': 252,
 'віз': 253,
 'дов': 254,
 'дпо': 255,
 'дів': 256,
 'еві': 257,
 'енс': 258,
 'же ': 259,
 'и м': 260,
 'и с': 261,
 'ика': 262,
 'ичн': 263,
 'кі ': 264,
 'ків': 265,
 'між': 266,
 'нан': 267,
 'нос': 268,
 'о у': 269,
 'обл': 270,
 'одн': 271,
 'ок ': 272,
 'оло': 273,
 'отр': 274,
 'рен': 275,
 'рим': 276,
 'роз': 277,
 'сь ': 278,
 'сі ': 279,
 'тла': 280,
 'тів': 281,
 'у з': 282,
 'уго': 283,
 'уді': 284,
 'чи ': 285,
 'ше ': 286,
 'я н': 287,
 'я у': 288,
 'ідп': 289,
 'ій ': 290,
 'іна': 291,
 'ія ': 292,
 ' ка': 293,
 ' ни': 294,
 ' ос': 295,
 ' си': 296,
 ' то': 297,
 ' тр': 298,
 ' уг': 299,
}