dnh/93531, C++ (gcc)

dnh/93531

Language: Layout:

#include <iostream>
#include <queue>
#include <algorithm>
#include <vector>

struct Digit {
    char value;
    int matches;
};
const Digit digits[] = {
    {'0', 6}, {'1', 2}, {'2', 5}, {'3', 5}, {'4', 4},
    {'6', 6}, {'7', 3}, {'8', 7}, {'9', 6},
};

struct Node {
    int matchesLeft = 0;
    std::string value{};
    
    Node() = default;
    explicit Node(int matches) : matchesLeft(matches) {}
    bool canForm(const Digit& d) const { return matchesLeft >= d.matches; }
    Node form(const Digit& d) const
    {
        Node result(matchesLeft - d.matches);
        result.value = value + d.value;
        std::sort(begin(result.value), end(result.value));
        // no leading zeroes
        if (result.value[0] == '0')
        {
            auto it = std::find_if_not(begin(result.value), end(result.value), [](char c){return c=='0';});
            if (it != end(result.value))
                std::swap(*begin(result.value), *it);
        }
        return result;
    }
    bool operator<(const Node& rhs) const
    {
        // > to reverse default priority_queue to min pq
        if (value == rhs.value)
            return matchesLeft > rhs.matchesLeft;
        if (std::all_of(begin(value), end(value), [](char c){return c=='0';}))
            return true;
        if (std::all_of(begin(rhs.value), end(rhs.value), [](char c){return c=='0';}))
            return false;
        if (value.size() == rhs.value.size())
            return value > rhs.value;
        return value.size() > rhs.value.size();
    }
};

std::string minValueFromMatches(int matches)
{
    std::priority_queue<Node> pq;
    std::vector<bool> visited(matches + 1, false);
    
    pq.push(Node(matches));
    
    Node result;
    while (!pq.empty())
    {
        result = pq.top();
        pq.pop();
        
        if (visited[result.matchesLeft]) continue;
        visited[result.matchesLeft] = true;
        
        if (!result.matchesLeft) break;
        
        for (auto& d : digits)
            if (result.canForm(d))
                pq.push(result.form(d));
    }
    if (!result.matchesLeft)
        return result.value;
    return "none";
}

int main()
{
    for (int i = 2; i <= 1000; ++i)
        std::cout << i << " " << minValueFromMatches(i) << "\n";
}

Show compiler warnings [ + ] Compiler args [ + ] Show input
Compilation time: 1.23 sec, absolute running time: 3.4 sec, cpu time: 4.41 sec, memory peak: 3 Mb, absolute service time: 4,65 sec

2 1 3 7 4 4 5 2 6 6 7 8 8 10 9 18 10 22 11 20 12 28 13 68 14 88 15 108 16 188 17 200 18 208 19 288 20 688 21 888 22 1088 23 1888 24 2008 25 2088 26 2888 27 6888 28 8888 29 10888 30 18888 31 20088 32 20888 33 28888 34 68888 35 88888 36 108888 37 188888 38 200888 39 208888 40 288888 41 688888 42 888888 43 1088888 44 1888888 45 2008888 46 2088888 47 2888888 48 6888888 49 8888888 50 10888888 51 18888888 52 20088888 53 20888888 54 28888888 55 68888888 56 88888888 57 108888888 58 188888888 59 200888888 60 208888888 61 288888888 62 688888888 63 888888888 64 1088888888 65 1888888888 66 2008888888 67 2088888888 68 2888888888 69 6888888888 70 8888888888 71 10888888888 72 18888888888 73 20088888888 74 20888888888 75 28888888888 76 68888888888 77 88888888888 78 108888888888 79 188888888888 80 200888888888 81 208888888888 82 288888888888 83 688888888888 84 888888888888 85 1088888888888 86 1888888888888 87 2008888888888 88 2088888888888 89 2888888888888 90 6888888888888 91 8888888888888 92 10888888888888 93 18888888888888 94 20088888888888 95 20888888888888 96 28888888888888 97 68888888888888 98 88888888888888 99 108888888888888 100 188888888888888 101 200888888888888 102 208888888888888 103 288888888888888 104 688888888888888 105 888888888888888 106 1088888888888888 107 1888888888888888 108 2008888888888888 109 2088888888888888 110 2888888888888888 111 6888888888888888 112 8888888888888888 113 10888888888888888 114 18888888888888888 115 20088888888888888 116 20888888888888888 117 28888888888888888 118 68888888888888888 119 88888888888888888 120 108888888888888888 121 188888888888888888 122 200888888888888888 123 208888888888888888 124 288888888888888888 125 688888888888888888 126 888888888888888888 127 1088888888888888888 128 1888888888888888888 129 2008888888888888888 130 2088888888888888888 131 2888888888888888888 132 6888888888888888888 133 8888888888888888888 134 10888888888888888888 135 18888888888888888888 136 20088888888888888888 137 20888888888888888888 138 28888888888888888888 139 68888888888888888888 140 88888888888888888888 141 108888888888888888888 142 188888888888888888888 143 200888888888888888888 144 208888888888888888888 145 288888888888888888888 146 688888888888888888888 147 888888888888888888888 148 1088888888888888888888 149 1888888888888888888888 150 2008888888888888888888 151 2088888888888888888888 152 2888888888888888888888 153 6888888888888888888888 154 8888888888888888888888 155 10888888888888888888888 156 18888888888888888888888 157 20088888888888888888888 158 20888888888888888888888 159 28888888888888888888888 160 68888888888888888888888 161 88888888888888888888888 162 108888888888888888888888 163 188888888888888888888888 164 200888888888888888888888 165 208888888888888888888888 166 288888888888888888888888 167 688888888888888888888888 168 888888888888888888888888 169 1088888888888888888888888 170 1888888888888888888888888 171 2008888888888888888888888 172 2088888888888888888888888 173 2888888888888888888888888 174 6888888888888888888888888 175 8888888888888888888888888 176 10888888888888888888888888 177 18888888888888888888888888 178 20088888888888888888888888 179 20888888888888888888888888 180 28888888888888888888888888 181 68888888888888888888888888 182 88888888888888888888888888 183 108888888888888888888888888 184 188888888888888888888888888 185 200888888888888888888888888 186 208888888888888888888888888 187 288888888888888888888888888 188 688888888888888888888888888 189 888888888888888888888888888 190 1088888888888888888888888888 191 1888888888888888888888888888 192 2008888888888888888888888888 193 2088888888888888888888888888 194 2888888888888888888888888888 195 6888888888888888888888888888 196 8888888888888888888888888888 197 10888888888888888888888888888 198 18888888888888888888888888888 199 20088888888888888888888888888 200 20888888888888888888888888888 201 28888888888888888888888888888 202 68888888888888888888888888888 203 88888888888888888888888888888 204 108888888888888888888888888888 205 188888888888888888888888888888 206 200888888888888888888888888888 207 208888888888888888888888888888 208 288888888888888888888888888888 209 688888888888888888888888888888 210 888888888888888888888888888888 211 1088888888888888888888888888888 212 1888888888888888888888888888888 213 2008888888888888888888888888888 214 2088888888888888888888888888888 215 2888888888888888888888888888888 216 6888888888888888888888888888888 217 8888888888888888888888888888888 218 10888888888888888888888888888888 219 18888888888888888888888888888888 220 20088888888888888888888888888888 221 20888888888888888888888888888888 222 28888888888888888888888888888888 223 68888888888888888888888888888888 224 88888888888888888888888888888888 225 108888888888888888888888888888888 226 188888888888888888888888888888888 227 200888888888888888888888888888888 228 208888888888888888888888888888888 229 288888888888888888888888888888888 230 688888888888888888888888888888888 231 888888888888888888888888888888888 232 1088888888888888888888888888888888 233 1888888888888888888888888888888888 234 2008888888888888888888888888888888 235 2088888888888888888888888888888888 236 2888888888888888888888888888888888 237 6888888888888888888888888888888888 238 8888888888888888888888888888888888 239 10888888888888888888888888888888888 240 18888888888888888888888888888888888 241 20088888888888888888888888888888888 242 20888888888888888888888888888888888 243 28888888888888888888888888888888888 244 68888888888888888888888888888888888 245 88888888888888888888888888888888888 246 108888888888888888888888888888888888 247 188888888888888888888888888888888888 248 200888888888888888888888888888888888 249 208888888888888888888888888888888888 250 288888888888888888888888888888888888 251 688888888888888888888888888888888888 252 888888888888888888888888888888888888 253 1088888888888888888888888888888888888 254 1888888888888888888888888888888888888 255 2008888888888888888888888888888888888 256 2088888888888888888888888888888888888 257 2888888888888888888888888888888888888 258 6888888888888888888888888888888888888 259 8888888888888888888888888888888888888 260 10888888888888888888888888888888888888 261 18888888888888888888888888888888888888 262 20088888888888888888888888888888888888 263 20888888888888888888888888888888888888 264 28888888888888888888888888888888888888 265 68888888888888888888888888888888888888 266 88888888888888888888888888888888888888 267 108888888888888888888888888888888888888 268 188888888888888888888888888888888888888 269 200888888888888888888888888888888888888 270 208888888888888888888888888888888888888 271 288888888888888888888888888888888888888 272 688888888888888888888888888888888888888 273 888888888888888888888888888888888888888 274 1088888888888888888888888888888888888888 275 1888888888888888888888888888888888888888 276 2008888888888888888888888888888888888888 277 2088888888888888888888888888888888888888 278 2888888888888888888888888888888888888888 279 6888888888888888888888888888888888888888 280 8888888888888888888888888888888888888888 281 10888888888888888888888888888888888888888 282 18888888888888888888888888888888888888888 283 20088888888888888888888888888888888888888 284 20888888888888888888888888888888888888888 285 28888888888888888888888888888888888888888 286 68888888888888888888888888888888888888888 287 88888888888888888888888888888888888888888 288 108888888888888888888888888888888888888888 289 188888888888888888888888888888888888888888 290 200888888888888888888888888888888888888888 291 208888888888888888888888888888888888888888 292 288888888888888888888888888888888888888888 293 688888888888888888888888888888888888888888 294 888888888888888888888888888888888888888888 295 1088888888888888888888888888888888888888888 296 1888888888888888888888888888888888888888888 297 2008888888888888888888888888888888888888888 298 2088888888888888888888888888888888888888888 299 2888888888888888888888888888888888888888888 300 6888888888888888888888888888888888888888888 301 8888888888888888888888888888888888888888888 302 10888888888888888888888888888888888888888888 303 18888888888888888888888888888888888888888888 304 20088888888888888888888888888888888888888888 305 20888888888888888888888888888888888888888888 306 28888888888888888888888888888888888888888888 307 68888888888888888888888888888888888888888888 308 88888888888888888888888888888888888888888888 309 108888888888888888888888888888888888888888888 310 188888888888888888888888888888888888888888888 311 200888888888888888888888888888888888888888888 312 208888888888888888888888888888888888888888888 313 288888888888888888888888888888888888888888888 314 688888888888888888888888888888888888888888888 315 888888888888888888888888888888888888888888888 316 1088888888888888888888888888888888888888888888 317 1888888888888888888888888888888888888888888888 318 2008888888888888888888888888888888888888888888 319 2088888888888888888888888888888888888888888888 320 2888888888888888888888888888888888888888888888 321 6888888888888888888888888888888888888888888888 322 8888888888888888888888888888888888888888888888 323 10888888888888888888888888888888888888888888888 324 18888888888888888888888888888888888888888888888 325 20088888888888888888888888888888888888888888888 326 20888888888888888888888888888888888888888888888 327 28888888888888888888888888888888888888888888888 328 68888888888888888888888888888888888888888888888 329 88888888888888888888888888888888888888888888888 330 108888888888888888888888888888888888888888888888 331 188888888888888888888888888888888888888888888888 332 200888888888888888888888888888888888888888888888 333 208888888888888888888888888888888888888888888888 334 288888888888888888888888888888888888888888888888 335 688888888888888888888888888888888888888888888888 336 888888888888888888888888888888888888888888888888 337 1088888888888888888888888888888888888888888888888 338 1888888888888888888888888888888888888888888888888 339 2008888888888888888888888888888888888888888888888 340 2088888888888888888888888888888888888888888888888 341 2888888888888888888888888888888888888888888888888 342 6888888888888888888888888888888888888888888888888 343 8888888888888888888888888888888888888888888888888 344 10888888888888888888888888888888888888888888888888 345 18888888888888888888888888888888888888888888888888 346 20088888888888888888888888888888888888888888888888 347 20888888888888888888888888888888888888888888888888 348 28888888888888888888888888888888888888888888888888 349 68888888888888888888888888888888888888888888888888 350 88888888888888888888888888888888888888888888888888 351 108888888888888888888888888888888888888888888888888 352 188888888888888888888888888888888888888888888888888 353 200888888888888888888888888888888888888888888888888 354 208888888888888888888888888888888888888888888888888 355 288888888888888888888888888888888888888888888888888 356 688888888888888888888888888888888888888888888888888 357 888888888888888888888888888888888888888888888888888 358 1088888888888888888888888888888888888888888888888888 359 1888888888888888888888888888888888888888888888888888 360 2008888888888888888888888888888888888888888888888888 361 2088888888888888888888888888888888888888888888888888 362 2888888888888888888888888888888888888888888888888888 363 6888888888888888888888888888888888888888888888888888 364 8888888888888888888888888888888888888888888888888888 365 10888888888888888888888888888888888888888888888888888 366 18888888888888888888888888888888888888888888888888888 367 20088888888888888888888888888888888888888888888888888 368 20888888888888888888888888888888888888888888888888888 369 28888888888888888888888888888888888888888888888888888 370 68888888888888888888888888888888888888888888888888888 371 88888888888888888888888888888888888888888888888888888 372 108888888888888888888888888888888888888888888888888888 373 188888888888888888888888888888888888888888888888888888 374 200888888888888888888888888888888888888888888888888888 375 208888888888888888888888888888888888888888888888888888 376 288888888888888888888888888888888888888888888888888888 377 688888888888888888888888888888888888888888888888888888 378 888888888888888888888888888888888888888888888888888888 379 1088888888888888888888888888888888888888888888888888888 380 1888888888888888888888888888888888888888888888888888888 381 2008888888888888888888888888888888888888888888888888888 382 2088888888888888888888888888888888888888888888888888888 383 2888888888888888888888888888888888888888888888888888888 384 6888888888888888888888888888888888888888888888888888888 385 8888888888888888888888888888888888888888888888888888888 386 10888888888888888888888888888888888888888888888888888888 387 18888888888888888888888888888888888888888888888888888888 388 20088888888888888888888888888888888888888888888888888888 389 20888888888888888888888888888888888888888888888888888888 390 28888888888888888888888888888888888888888888888888888888 391 68888888888888888888888888888888888888888888888888888888 392 88888888888888888888888888888888888888888888888888888888 393 108888888888888888888888888888888888888888888888888888888 394 188888888888888888888888888888888888888888888888888888888 395 200888888888888888888888888888888888888888888888888888888 396 208888888888888888888888888888888888888888888888888888888 397 288888888888888888888888888888888888888888888888888888888 398 688888888888888888888888888888888888888888888888888888888 399 888888888888888888888888888888888888888888888888888888888 400 1088888888888888888888888888888888888888888888888888888888 401 1888888888888888888888888888888888888888888888888888888888 402 2008888888888888888888888888888888888888888888888888888888 403 2088888888888888888888888888888888888888888888888888888888 404 2888888888888888888888888888888888888888888888888888888888 405 6888888888888888888888888888888888888888888888888888888888 406 8888888888888888888888888888888888888888888888888888888888 407 10888888888888888888888888888888888888888888888888888888888 408 18888888888888888888888888888888888888888888888888888888888 409 20088888888888888888888888888888888888888888888888888888888 410 20888888888888888888888888888888888888888888888888888888888 411 28888888888888888888888888888888888888888888888888888888888 412 68888888888888888888888888888888888888888888888888888888888 413 88888888888888888888888888888888888888888888888888888888888 414 108888888888888888888888888888888888888888888888888888888888 415 188888888888888888888888888888888888888888888888888888888888 416 200888888888888888888888888888888888888888888888888888888888 417 208888888888888888888888888888888888888888888888888888888888 418 288888888888888888888888888888888888888888888888888888888888 419 688888888888888888888888888888888888888888888888888888888888 420 888888888888888888888888888888888888888888888888888888888888 421 1088888888888888888888888888888888888888888888888888888888888 422 1888888888888888888888888888888888888888888888888888888888888 423 2008888888888888888888888888888888888888888888888888888888888 424 2088888888888888888888888888888888888888888888888888888888888 425 2888888888888888888888888888888888888888888888888888888888888 426 6888888888888888888888888888888888888888888888888888888888888 427 8888888888888888888888888888888888888888888888888888888888888 428 10888888888888888888888888888888888888888888888888888888888888 429 18888888888888888888888888888888888888888888888888888888888888 430 20088888888888888888888888888888888888888888888888888888888888 431 20888888888888888888888888888888888888888888888888888888888888 432 28888888888888888888888888888888888888888888888888888888888888 433 68888888888888888888888888888888888888888888888888888888888888 434 88888888888888888888888888888888888888888888888888888888888888 435 108888888888888888888888888888888888888888888888888888888888888 436 188888888888888888888888888888888888888888888888888888888888888 437 200888888888888888888888888888888888888888888888888888888888888 438 208888888888888888888888888888888888888888888888888888888888888 439 288888888888888888888888888888888888888888888888888888888888888 440 688888888888888888888888888888888888888888888888888888888888888 441 888888888888888888888888888888888888888888888888888888888888888 442 1088888888888888888888888888888888888888888888888888888888888888 443 1888888888888888888888888888888888888888888888888888888888888888 444 2008888888888888888888888888888888888888888888888888888888888888 445 2088888888888888888888888888888888888888888888888888888888888888 446 2888888888888888888888888888888888888888888888888888888888888888 447 6888888888888888888888888888888888888888888888888888888888888888 448 8888888888888888888888888888888888888888888888888888888888888888 449 10888888888888888888888888888888888888888888888888888888888888888 450 18888888888888888888888888888888888888888888888888888888888888888 451 20088888888888888888888888888888888888888888888888888888888888888 452 20888888888888888888888888888888888888888888888888888888888888888 453 28888888888888888888888888888888888888888888888888888888888888888 454 68888888888888888888888888888888888888888888888888888888888888888 455 88888888888888888888888888888888888888888888888888888888888888888 456 108888888888888888888888888888888888888888888888888888888888888888 457 188888888888888888888888888888888888888888888888888888888888888888 458 200888888888888888888888888888888888888888888888888888888888888888 459 208888888888888888888888888888888888888888888888888888888888888888 460 288888888888888888888888888888888888888888888888888888888888888888 461 688888888888888888888888888888888888888888888888888888888888888888 462 888888888888888888888888888888888888888888888888888888888888888888 463 1088888888888888888888888888888888888888888888888888888888888888888 464 1888888888888888888888888888888888888888888888888888888888888888888 465 2008888888888888888888888888888888888888888888888888888888888888888 466 2088888888888888888888888888888888888888888888888888888888888888888 467 2888888888888888888888888888888888888888888888888888888888888888888 468 6888888888888888888888888888888888888888888888888888888888888888888 469 8888888888888888888888888888888888888888888888888888888888888888888 470 10888888888888888888888888888888888888888888888888888888888888888888 471 18888888888888888888888888888888888888888888888888888888888888888888 472 20088888888888888888888888888888888888888888888888888888888888888888 473 20888888888888888888888888888888888888888888888888888888888888888888 474 28888888888888888888888888888888888888888888888888888888888888888888 475 68888888888888888888888888888888888888888888888888888888888888888888 476 88888888888888888888888888888888888888888888888888888888888888888888 477 108888888888888888888888888888888888888888888888888888888888888888888 478 188888888888888888888888888888888888888888888888888888888888888888888 479 200888888888888888888888888888888888888888888888888888888888888888888 480 208888888888888888888888888888888888888888888888888888888888888888888 481 288888888888888888888888888888888888888888888888888888888888888888888 482 688888888888888888888888888888888888888888888888888888888888888888888 483 888888888888888888888888888888888888888888888888888888888888888888888 484 1088888888888888888888888888888888888888888888888888888888888888888888 485 1888888888888888888888888888888888888888888888888888888888888888888888 486 2008888888888888888888888888888888888888888888888888888888888888888888 487 2088888888888888888888888888888888888888888888888888888888888888888888 488 2888888888888888888888888888888888888888888888888888888888888888888888 489 6888888888888888888888888888888888888888888888888888888888888888888888 490 8888888888888888888888888888888888888888888888888888888888888888888888 491 10888888888888888888888888888888888888888888888888888888888888888888888 492 18888888888888888888888888888888888888888888888888888888888888888888888 493 20088888888888888888888888888888888888888888888888888888888888888888888 494 20888888888888888888888888888888888888888888888888888888888888888888888 495 28888888888888888888888888888888888888888888888888888888888888888888888 496 68888888888888888888888888888888888888888888888888888888888888888888888 497 88888888888888888888888888888888888888888888888888888888888888888888888 498 108888888888888888888888888888888888888888888888888888888888888888888888 499 188888888888888888888888888888888888888888888888888888888888888888888888 500 200888888888888888888888888888888888888888888888888888888888888888888888 501 208888888888888888888888888888888888888888888888888888888888888888888888 502 288888888888888888888888888888888888888888888888888888888888888888888888 503 688888888888888888888888888888888888888888888888888888888888888888888888 504 888888888888888888888888888888888888888888888888888888888888888888888888 505 1088888888888888888888888888888888888888888888888888888888888888888888888 506 1888888888888888888888888888888888888888888888888888888888888888888888888 507 2008888888888888888888888888888888888888888888888888888888888888888888888 508 2088888888888888888888888888888888888888888888888888888888888888888888888 509 2888888888888888888888888888888888888888888888888888888888888888888888888 510 6888888888888888888888888888888888888888888888888888888888888888888888888 511 8888888888888888888888888888888888888888888888888888888888888888888888888 512 10888888888888888888888888888888888888888888888888888888888888888888888888 513 18888888888888888888888888888888888888888888888888888888888888888888888888 514 20088888888888888888888888888888888888888888888888888888888888888888888888 515 20888888888888888888888888888888888888888888888888888888888888888888888888 516 28888888888888888888888888888888888888888888888888888888888888888888888888 517 68888888888888888888888888888888888888888888888888888888888888888888888888 518 88888888888888888888888888888888888888888888888888888888888888888888888888 519 108888888888888888888888888888888888888888888888888888888888888888888888888 520 188888888888888888888888888888888888888888888888888888888888888888888888888 521 200888888888888888888888888888888888888888888888888888888888888888888888888 522 208888888888888888888888888888888888888888888888888888888888888888888888888 523 288888888888888888888888888888888888888888888888888888888888888888888888888 524 688888888888888888888888888888888888888888888888888888888888888888888888888 525 888888888888888888888888888888888888888888888888888888888888888888888888888 526 1088888888888888888888888888888888888888888888888888888888888888888888888888 527 1888888888888888888888888888888888888888888888888888888888888888888888888888 528 2008888888888888888888888888888888888888888888888888888888888888888888888888 529 2088888888888888888888888888888888888888888888888888888888888888888888888888 530 2888888888888888888888888888888888888888888888888888888888888888888888888888 531 6888888888888888888888888888888888888888888888888888888888888888888888888888 532 8888888888888888888888888888888888888888888888888888888888888888888888888888 533 10888888888888888888888888888888888888888888888888888888888888888888888888888 534 18888888888888888888888888888888888888888888888888888888888888888888888888888 535 20088888888888888888888888888888888888888888888888888888888888888888888888888 536 20888888888888888888888888888888888888888888888888888888888888888888888888888 537 28888888888888888888888888888888888888888888888888888888888888888888888888888 538 68888888888888888888888888888888888888888888888888888888888888888888888888888 539 88888888888888888888888888888888888888888888888888888888888888888888888888888 540 108888888888888888888888888888888888888888888888888888888888888888888888888888 541 188888888888888888888888888888888888888888888888888888888888888888888888888888 542 200888888888888888888888888888888888888888888888888888888888888888888888888888 543 208888888888888888888888888888888888888888888888888888888888888888888888888888 544 288888888888888888888888888888888888888888888888888888888888888888888888888888 545 688888888888888888888888888888888888888888888888888888888888888888888888888888 546 888888888888888888888888888888888888888888888888888888888888888888888888888888 547 1088888888888888888888888888888888888888888888888888888888888888888888888888888 548 1888888888888888888888888888888888888888888888888888888888888888888888888888888 549 2008888888888888888888888888888888888888888888888888888888888888888888888888888 550 2088888888888888888888888888888888888888888888888888888888888888888888888888888 551 2888888888888888888888888888888888888888888888888888888888888888888888888888888 552 6888888888888888888888888888888888888888888888888888888888888888888888888888888 553 8888888888888888888888888888888888888888888888888888888888888888888888888888888 554 10888888888888888888888888888888888888888888888888888888888888888888888888888888 555 18888888888888888888888888888888888888888888888888888888888888888888888888888888 556 20088888888888888888888888888888888888888888888888888888888888888888888888888888 557 20888888888888888888888888888888888888888888888888888888888888888888888888888888 558 28888888888888888888888888888888888888888888888888888888888888888888888888888888 559 68888888888888888888888888888888888888888888888888888888888888888888888888888888 560 88888888888888888888888888888888888888888888888888888888888888888888888888888888 561 108888888888888888888888888888888888888888888888888888888888888888888888888888888 562 188888888888888888888888888888888888888888888888888888888888888888888888888888888 563 200888888888888888888888888888888888888888888888888888888888888888888888888888888 564 208888888888888888888888888888888888888888888888888888888888888888888888888888888 565 288888888888888888888888888888888888888888888888888888888888888888888888888888888 566 688888888888888888888888888888888888888888888888888888888888888888888888888888888 567 888888888888888888888888888888888888888888888888888888888888888888888888888888888 568 1088888888888888888888888888888888888888888888888888888888888888888888888888888888 569 1888888888888888888888888888888888888888888888888888888888888888888888888888888888 570 2008888888888888888888888888888888888888888888888888888888888888888888888888888888 571 2088888888888888888888888888888888888888888888888888888888888888888888888888888888 572 2888888888888888888888888888888888888888888888888888888888888888888888888888888888 573 6888888888888888888888888888888888888888888888888888888888888888888888888888888888 574 8888888888888888888888888888888888888888888888888888888888888888888888888888888888 575 10888888888888888888888888888888888888888888888888888888888888888888888888888888888 576 18888888888888888888888888888888888888888888888888888888888888888888888888888888888 577 20088888888888888888888888888888888888888888888888888888888888888888888888888888888 578 20888888888888888888888888888888888888888888888888888888888888888888888888888888888 579 28888888888888888888888888888888888888888888888888888888888888888888888888888888888 580 68888888888888888888888888888888888888888888888888888888888888888888888888888888888 581 88888888888888888888888888888888888888888888888888888888888888888888888888888888888 582 108888888888888888888888888888888888888888888888888888888888888888888888888888888888 583 188888888888888888888888888888888888888888888888888888888888888888888888888888888888 584 200888888888888888888888888888888888888888888888888888888888888888888888888888888888 585 208888888888888888888888888888888888888888888888888888888888888888888888888888888888 586 288888888888888888888888888888888888888888888888888888888888888888888888888888888888 587 688888888888888888888888888888888888888888888888888888888888888888888888888888888888 588 888888888888888888888888888888888888888888888888888888888888888888888888888888888888 589 1088888888888888888888888888888888888888888888888888888888888888888888888888888888888 590 1888888888888888888888888888888888888888888888888888888888888888888888888888888888888 591 2008888888888888888888888888888888888888888888888888888888888888888888888888888888888 592 2088888888888888888888888888888888888888888888888888888888888888888888888888888888888 593 2888888888888888888888888888888888888888888888888888888888888888888888888888888888888 594 6888888888888888888888888888888888888888888888888888888888888888888888888888888888888 595 8888888888888888888888888888888888888888888888888888888888888888888888888888888888888 596 10888888888888888888888888888888888888888888888888888888888888888888888888888888888888 597 18888888888888888888888888888888888888888888888888888888888888888888888888888888888888 598 20088888888888888888888888888888888888888888888888888888888888888888888888888888888888 599 20888888888888888888888888888888888888888888888888888888888888888888888888888888888888 600 28888888888888888888888888888888888888888888888888888888888888888888888888888888888888 601 68888888888888888888888888888888888888888888888888888888888888888888888888888888888888 602 88888888888888888888888888888888888888888888888888888888888888888888888888888888888888 603 108888888888888888888888888888888888888888888888888888888888888888888888888888888888888 604 188888888888888888888888888888888888888888888888888888888888888888888888888888888888888 605 200888888888888888888888888888888888888888888888888888888888888888888888888888888888888 606 208888888888888888888888888888888888888888888888888888888888888888888888888888888888888 607 288888888888888888888888888888888888888888888888888888888888888888888888888888888888888 608 688888888888888888888888888888888888888888888888888888888888888888888888888888888888888 609 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 610 1088888888888888888888888888888888888888888888888888888888888888888888888888888888888888 611 1888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 612 2008888888888888888888888888888888888888888888888888888888888888888888888888888888888888 613 2088888888888888888888888888888888888888888888888888888888888888888888888888888888888888 614 2888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 615 6888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 616 8888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 617 10888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 618 18888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 619 20088888888888888888888888888888888888888888888888888888888888888888888888888888888888888 620 20888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 621 28888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 622 68888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 623 88888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 624 108888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 625 188888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 626 200888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 627 208888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 628 288888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 629 688888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 630 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 631 1088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 632 1888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 633 2008888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 634 2088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 635 2888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 636 6888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 637 8888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 638 10888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 639 18888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 640 20088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 641 20888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 642 28888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 643 68888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 644 88888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 645 108888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 646 188888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 647 200888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 648 208888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 649 288888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 650 688888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 651 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 652 1088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 653 1888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 654 2008888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 655 2088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 656 2888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 657 6888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 658 8888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 659 10888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 660 18888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 661 20088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 662 20888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 663 28888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 664 68888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 665 88888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 666 108888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 667 188888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 668 200888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 669 208888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 670 288888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 671 688888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 672 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 673 1088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 674 1888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 675 2008888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 676 2088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 677 2888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 678 6888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 679 8888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 680 10888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 681 18888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 682 20088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 683 20888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 684 28888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 685 68888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 686 88888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 687 108888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 688 188888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 689 200888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 690 208888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 691 288888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 692 688888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 693 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 694 1088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 695 1888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 696 2008888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 697 2088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 698 2888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 699 6888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 700 8888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 701 10888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 702 18888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 703 20088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 704 20888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 705 28888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 706 68888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 707 88888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 708 108888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 709 188888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 710 200888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 711 208888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 712 288888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 713 688888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 714 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 715 1088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 716 1888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 717 2008888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 718 2088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 719 2888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 720 6888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 721 8888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 722 10888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 723 18888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 724 20088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 725 20888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 726 28888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 727 68888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 728 88888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 729 108888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 730 188888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 731 200888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 732 208888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 733 288888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 734 688888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 735 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 736 1088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 737 1888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 738 2008888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 739 2088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 740 2888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 741 6888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 742 8888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 743 10888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 744 18888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 745 20088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 746 20888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 747 28888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 748 68888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 749 88888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 750 108888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 751 188888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 752 200888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 753 208888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 754 288888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 755 688888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 756 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 757 1088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 758 1888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 759 2008888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 760 2088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 761 2888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 762 6888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 763 8888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 764 10888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 765 18888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 766 20088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 767 20888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 768 28888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 769 68888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 770 88888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 771 108888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 772 188888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 773 200888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 774 208888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 775 288888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 776 688888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 777 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 778 1088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 779 1888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 780 2008888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 781 2088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 782 2888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 783 6888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 784 8888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 785 10888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 786 18888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 787 20088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 788 20888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 789 28888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 790 68888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 791 88888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 792 108888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 793 188888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 794 200888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 795 208888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 796 288888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 797 688888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 798 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 799 1088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 800 1888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 801 2008888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 802 2088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 803 2888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 804 6888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 805 8888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 806 10888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 807 18888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 808 20088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 809 20888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 810 28888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 811 68888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 812 88888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 813 108888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 814 188888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 815 200888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 816 208888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 817 288888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 818 688888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 819 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 820 1088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 821 1888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 822 2008888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 823 2088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 824 2888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 825 6888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 826 8888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 827 10888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 828 18888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 829 20088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 830 20888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 831 28888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 832 68888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 833 88888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 834 108888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 835 188888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 836 200888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 837 208888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 838 288888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 839 688888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 840 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 841 1088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 842 1888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 843 2008888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 844 2088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 845 2888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 846 6888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 847 8888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 848 10888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 849 18888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 850 20088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 851 20888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 852 28888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 853 68888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 854 88888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 855 108888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 856 188888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 857 200888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 858 208888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 859 288888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 860 688888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 861 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 862 1088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 863 1888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 864 2008888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 865 2088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 866 2888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 867 6888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 868 8888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 869 10888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 870 18888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 871 20088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 872 20888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 873 28888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 874 68888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 875 88888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 876 108888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 877 188888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 878 200888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 879 208888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 880 288888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 881 688888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 882 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 883 1088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 884 1888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 885 2008888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 886 2088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 887 2888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 888 6888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 889 8888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 890 10888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 891 18888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 892 20088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 893 20888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 894 28888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 895 68888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 896 88888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 897 108888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 898 188888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 899 200888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 900 208888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 901 288888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 902 688888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 903 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 904 1088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 905 1888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 906 2008888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 907 2088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 908 2888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 909 6888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 910 8888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 911 10888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 912 18888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 913 20088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 914 20888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 915 28888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 916 68888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 917 88888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 918 108888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 919 188888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 920 200888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 921 208888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 922 288888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 923 688888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 924 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 925 1088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 926 1888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 927 2008888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 928 2088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 929 2888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 930 6888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 931 8888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 932 10888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 933 18888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 934 20088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 935 20888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 936 28888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 937 68888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 938 88888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 939 108888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 940 188888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 941 200888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 942 208888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 943 288888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 944 688888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 945 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 946 1088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 947 1888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 948 2008888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 949 2088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 950 2888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 951 6888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 952 8888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 953 10888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 954 18888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 955 20088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 956 20888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 957 28888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 958 68888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 959 88888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 960 108888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 961 188888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 962 200888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 963 208888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 964 288888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 965 688888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 966 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 967 1088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 968 1888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 969 2008888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 970 2088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 971 2888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 972 6888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 973 8888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 974 10888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 975 18888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 976 20088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 977 20888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 978 28888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 979 68888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 980 88888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 981 108888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 982 188888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 983 200888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 984 208888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 985 288888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 986 688888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 987 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 988 1088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 989 1888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 990 2008888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 991 2088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 992 2888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 993 6888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 994 8888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 995 10888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 996 18888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 997 20088888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 998 20888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 999 28888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888 1000 68888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888