+++ Master thread calling setup Adjacency matrix created Q initialized visited[] initialized Mutex for Q initialized 16 mutexes for visited[] initialized Loop-sync barrier initialized +++ Input graph 0 -> 185 250 261 535 834 1 -> 79 248 365 463 679 791 2 -> 739 3 -> 154 220 399 421 477 638 799 809 4 -> 220 5 -> 133 432 582 607 816 6 -> 94 231 526 667 7 -> 276 704 751 950 8 -> 243 271 642 680 9 -> 335 541 615 10 -> 84 85 203 442 799 844 861 11 -> 74 238 501 556 737 996 12 -> 780 877 13 -> 367 392 503 538 688 699 700 14 -> 69 114 310 454 736 15 -> 383 562 782 16 -> 60 206 281 492 547 592 17 -> 305 862 921 18 -> 799 972 982 19 -> 86 138 585 20 -> 21 -> 128 392 453 848 22 -> 136 481 678 922 959 23 -> 74 188 590 24 -> 174 604 950 25 -> 80 460 508 669 746 26 -> 32 108 236 254 286 536 858 865 27 -> 211 401 846 875 890 28 -> 46 559 618 797 29 -> 117 827 30 -> 187 633 688 785 913 31 -> 91 104 321 322 338 567 634 669 892 32 -> 26 145 194 378 379 33 -> 238 582 652 662 699 900 34 -> 211 499 35 -> 36 210 229 286 709 847 887 36 -> 35 73 193 209 243 498 582 812 885 972 37 -> 456 563 730 830 38 -> 382 492 612 732 39 -> 101 124 278 385 725 892 40 -> 281 559 677 692 754 853 891 41 -> 54 413 547 715 858 948 42 -> 43 138 530 703 43 -> 42 135 143 157 438 491 497 815 44 -> 187 242 246 316 383 486 793 846 45 -> 96 173 382 394 490 506 671 775 932 46 -> 28 394 624 698 887 47 -> 226 430 820 930 48 -> 227 643 704 837 49 -> 427 585 903 50 -> 248 625 727 926 994 51 -> 122 139 457 539 856 52 -> 548 627 788 53 -> 91 405 465 500 610 54 -> 41 451 490 774 779 784 55 -> 114 749 56 -> 106 273 612 730 744 57 -> 237 310 548 58 -> 556 616 816 59 -> 116 232 663 60 -> 16 323 805 61 -> 344 699 779 998 62 -> 270 489 620 865 63 -> 97 740 64 -> 235 253 494 595 636 699 799 65 -> 72 105 276 854 958 66 -> 231 392 492 541 700 758 67 -> 114 476 68 -> 272 388 534 665 729 759 763 925 69 -> 14 492 563 776 70 -> 179 71 -> 395 753 72 -> 65 494 502 73 -> 36 218 257 456 653 755 843 901 74 -> 11 23 174 933 75 -> 114 76 -> 88 259 267 451 499 501 533 802 936 77 -> 215 565 688 724 918 941 78 -> 496 948 79 -> 1 192 336 419 592 956 80 -> 25 100 464 536 896 908 999 81 -> 83 169 393 579 655 809 949 82 -> 175 602 745 831 840 83 -> 81 160 222 470 853 946 952 970 84 -> 10 331 357 396 525 642 739 85 -> 10 743 810 970 86 -> 19 326 357 598 670 691 792 87 -> 225 946 88 -> 76 260 409 503 535 953 89 -> 152 366 830 978 90 -> 435 544 777 91 -> 31 53 363 430 613 92 -> 460 719 879 953 93 -> 446 532 804 94 -> 6 276 346 377 971 95 -> 335 423 96 -> 45 323 403 423 510 536 97 -> 63 481 547 596 804 840 932 998 98 -> 449 778 781 842 897 99 -> 245 282 726 100 -> 80 127 232 243 362 575 650 101 -> 39 572 722 102 -> 103 264 405 450 802 902 103 -> 102 363 477 616 104 -> 31 420 885 105 -> 65 230 697 106 -> 56 516 819 107 -> 432 108 -> 26 202 375 378 568 109 -> 554 648 830 110 -> 169 291 642 780 111 -> 643 923 926 112 -> 313 971 113 -> 183 434 555 851 922 941 999 114 -> 14 55 67 75 134 787 796 115 -> 369 517 747 805 116 -> 59 218 446 466 608 616 677 117 -> 29 189 371 452 631 775 781 827 834 118 -> 120 218 413 509 888 983 119 -> 139 591 770 863 120 -> 118 168 198 486 508 557 121 -> 217 261 381 458 574 707 774 926 122 -> 51 277 318 898 985 992 123 -> 217 367 405 467 607 816 124 -> 39 248 420 734 991 125 -> 253 292 562 126 -> 199 240 993 127 -> 100 297 435 657 724 128 -> 21 359 380 587 654 776 862 129 -> 264 280 323 481 558 591 130 -> 327 451 727 131 -> 464 879 132 -> 170 319 545 636 133 -> 5 444 620 134 -> 114 367 519 699 809 135 -> 43 451 580 892 893 933 992 136 -> 22 173 370 439 454 760 895 971 137 -> 280 678 999 138 -> 19 42 303 324 490 858 987 139 -> 51 119 637 962 963 140 -> 265 320 348 665 899 987 141 -> 296 678 711 731 747 762 142 -> 308 494 563 753 914 143 -> 43 414 489 587 877 144 -> 145 -> 32 255 533 146 -> 288 642 868 888 984 147 -> 392 148 -> 522 149 -> 168 518 739 888 986 993 150 -> 246 151 -> 499 152 -> 89 389 951 982 153 -> 165 171 399 497 711 154 -> 3 207 221 244 493 641 760 155 -> 236 238 314 411 619 156 -> 248 362 492 572 947 157 -> 43 245 409 418 755 840 158 -> 371 431 606 980 982 984 159 -> 888 950 160 -> 83 373 536 631 639 161 -> 392 778 941 162 -> 315 365 484 566 667 679 163 -> 657 962 164 -> 420 445 914 165 -> 153 525 541 587 166 -> 409 812 167 -> 365 371 168 -> 120 149 289 701 811 169 -> 81 110 395 528 707 170 -> 132 433 760 883 171 -> 153 254 297 521 574 614 625 172 -> 628 658 839 173 -> 45 136 364 703 708 174 -> 24 74 217 402 441 962 175 -> 82 284 696 723 957 973 176 -> 233 468 630 980 177 -> 262 429 464 518 661 674 178 -> 218 334 939 179 -> 70 184 200 237 440 579 948 180 -> 330 906 909 181 -> 507 182 -> 241 391 860 971 183 -> 113 272 383 421 514 621 637 706 731 860 915 184 -> 179 195 394 468 610 645 673 886 185 -> 0 645 186 -> 249 389 924 187 -> 30 44 321 706 722 188 -> 23 565 833 189 -> 117 299 717 190 -> 700 191 -> 410 889 941 945 192 -> 79 430 439 638 718 725 193 -> 36 327 383 463 737 194 -> 32 316 495 766 195 -> 184 222 272 553 559 780 196 -> 282 498 719 924 968 197 -> 347 834 198 -> 120 404 489 936 199 -> 126 218 302 674 832 872 200 -> 179 351 527 737 840 889 201 -> 583 603 920 202 -> 108 430 477 682 203 -> 10 259 482 674 204 -> 442 574 661 696 753 862 867 205 -> 222 315 375 594 641 206 -> 16 322 370 460 499 596 662 734 760 788 861 917 207 -> 154 301 312 333 552 684 746 805 208 -> 303 854 956 209 -> 36 246 499 210 -> 35 263 621 866 211 -> 27 34 230 341 381 601 612 659 807 923 935 954 212 -> 251 281 370 842 845 213 -> 243 583 660 973 214 -> 405 492 623 736 923 215 -> 77 253 366 389 216 -> 295 550 965 217 -> 121 123 174 414 218 -> 73 116 118 178 199 300 219 -> 275 392 561 220 -> 3 4 236 419 430 859 905 221 -> 154 817 822 850 863 958 994 222 -> 83 195 205 271 721 736 870 965 979 223 -> 488 495 691 725 778 842 893 224 -> 491 225 -> 87 312 444 466 767 226 -> 47 264 399 521 848 873 905 227 -> 48 240 327 523 751 809 941 228 -> 263 663 229 -> 35 427 473 230 -> 105 211 252 546 796 869 945 948 231 -> 6 66 585 232 -> 59 100 255 315 373 805 852 903 904 233 -> 176 304 771 807 827 830 234 -> 299 340 406 862 886 235 -> 64 262 545 941 236 -> 26 155 220 365 780 931 962 237 -> 57 179 302 543 784 817 873 238 -> 11 33 155 249 683 734 739 239 -> 243 278 383 422 427 593 702 739 886 971 240 -> 126 227 241 -> 182 482 487 850 996 242 -> 44 273 454 684 243 -> 8 36 100 213 239 306 403 484 759 774 890 947 244 -> 154 494 245 -> 99 157 338 354 372 388 432 608 634 675 246 -> 44 150 209 640 815 860 247 -> 269 484 761 248 -> 1 50 124 156 370 416 640 719 249 -> 186 238 411 738 843 250 -> 0 297 345 352 431 537 683 716 251 -> 212 289 383 384 252 -> 230 353 641 670 699 903 253 -> 64 125 215 405 423 552 635 982 254 -> 26 171 310 429 783 255 -> 145 232 669 985 256 -> 274 474 602 840 859 257 -> 73 260 268 422 258 -> 340 454 693 259 -> 76 203 981 260 -> 88 257 691 710 261 -> 0 121 331 496 680 262 -> 177 235 390 500 582 946 992 263 -> 210 228 737 906 264 -> 102 129 226 581 776 932 265 -> 140 326 462 574 670 899 266 -> 295 380 517 267 -> 76 320 329 566 808 955 268 -> 257 533 615 680 697 708 792 833 269 -> 247 298 377 270 -> 62 305 377 627 845 271 -> 8 222 326 419 471 636 735 815 272 -> 68 183 195 603 975 273 -> 56 242 321 341 381 398 457 610 735 274 -> 256 498 574 656 712 959 275 -> 219 277 289 383 903 276 -> 7 65 94 336 277 -> 122 275 825 278 -> 39 239 374 413 456 778 279 -> 324 747 955 280 -> 129 137 283 303 362 687 981 281 -> 16 40 212 392 656 878 921 282 -> 99 196 339 807 962 283 -> 280 489 581 944 989 284 -> 175 497 955 285 -> 415 887 900 286 -> 26 35 325 327 506 746 287 -> 580 774 842 871 978 288 -> 146 469 484 526 571 679 924 289 -> 168 251 275 452 503 747 915 920 290 -> 366 829 913 943 291 -> 110 959 292 -> 125 313 445 614 958 293 -> 298 371 444 806 854 294 -> 417 431 295 -> 216 266 422 296 -> 141 428 436 510 658 963 297 -> 127 171 250 591 865 896 298 -> 269 293 315 375 487 764 936 969 299 -> 189 234 321 575 300 -> 218 660 765 301 -> 207 538 302 -> 199 237 506 563 685 716 940 303 -> 138 208 280 796 816 905 304 -> 233 430 866 305 -> 17 270 373 394 915 306 -> 243 325 440 526 622 805 835 879 307 -> 454 812 902 308 -> 142 591 852 309 -> 343 385 785 993 998 310 -> 14 57 254 715 805 862 311 -> 554 650 983 312 -> 207 225 424 739 313 -> 112 292 649 682 799 947 314 -> 155 458 563 715 723 965 999 315 -> 162 205 232 298 431 495 660 316 -> 44 194 425 493 654 317 -> 967 318 -> 122 445 740 319 -> 132 389 320 -> 140 267 654 321 -> 31 187 273 299 746 880 904 938 322 -> 31 206 331 481 535 544 724 847 323 -> 60 96 129 470 760 931 938 324 -> 138 279 696 325 -> 286 306 680 802 326 -> 86 265 271 450 459 554 653 661 699 327 -> 130 193 227 286 416 481 513 532 880 328 -> 639 706 754 778 832 329 -> 267 767 952 330 -> 180 331 -> 84 261 322 577 625 827 929 332 -> 343 351 616 660 756 816 333 -> 207 453 484 603 334 -> 178 432 646 700 812 906 335 -> 9 95 752 792 819 845 868 336 -> 79 276 337 -> 867 338 -> 31 245 581 592 663 935 982 339 -> 282 637 890 340 -> 234 258 356 552 591 592 911 341 -> 211 273 568 865 342 -> 513 714 799 800 934 343 -> 309 332 428 526 536 690 938 344 -> 61 412 483 538 345 -> 250 656 346 -> 94 579 757 884 347 -> 197 354 356 409 578 758 838 348 -> 140 434 584 889 922 349 -> 517 626 693 891 963 970 350 -> 355 593 608 351 -> 200 332 774 957 352 -> 250 399 547 695 877 353 -> 252 471 488 632 864 927 354 -> 245 347 450 355 -> 350 603 720 356 -> 340 347 578 682 987 997 357 -> 84 86 450 760 772 358 -> 430 489 822 830 895 954 359 -> 128 883 950 360 -> 565 361 -> 517 524 362 -> 100 156 280 385 638 794 970 363 -> 91 103 378 808 895 939 364 -> 173 434 479 681 365 -> 1 162 167 236 397 667 698 805 825 915 996 366 -> 89 215 290 646 887 910 367 -> 13 123 134 732 770 931 368 -> 473 512 671 369 -> 115 409 578 370 -> 136 206 212 248 501 931 371 -> 117 158 167 293 457 579 641 660 691 372 -> 245 472 627 822 373 -> 160 232 305 428 803 816 991 374 -> 278 420 531 613 637 684 732 375 -> 108 205 298 397 635 776 827 376 -> 684 842 857 880 377 -> 94 269 270 551 378 -> 32 108 363 559 595 633 830 379 -> 32 391 406 666 724 802 380 -> 128 266 419 607 708 381 -> 121 211 273 521 565 611 771 999 382 -> 38 45 383 -> 15 44 183 193 239 251 275 446 795 825 384 -> 251 630 653 822 989 385 -> 39 309 362 406 611 623 932 386 -> 398 512 682 387 -> 638 691 699 388 -> 68 245 392 587 389 -> 152 186 215 319 910 390 -> 262 509 614 391 -> 182 379 809 828 392 -> 13 21 66 147 161 219 281 388 685 835 393 -> 81 755 394 -> 45 46 184 305 419 731 807 395 -> 71 169 626 894 396 -> 84 694 765 806 397 -> 365 375 543 692 782 882 398 -> 273 386 549 581 729 888 399 -> 3 153 226 352 403 420 468 657 400 -> 914 945 401 -> 27 560 402 -> 174 609 703 717 905 927 403 -> 96 243 399 417 584 404 -> 198 458 469 733 748 405 -> 53 102 123 214 253 772 978 406 -> 234 379 385 407 -> 551 593 860 408 -> 409 -> 88 157 166 347 369 426 626 410 -> 191 618 899 411 -> 155 249 976 412 -> 344 550 413 -> 41 118 278 584 649 908 414 -> 143 217 783 829 852 870 924 415 -> 285 520 608 674 416 -> 248 327 893 417 -> 294 403 468 587 617 974 418 -> 157 446 462 509 419 -> 79 220 271 380 394 715 814 420 -> 104 124 164 374 399 516 986 421 -> 3 183 509 602 422 -> 239 257 295 717 719 736 423 -> 95 96 253 943 987 424 -> 312 497 561 588 597 625 755 786 425 -> 316 528 836 991 426 -> 409 442 461 516 573 971 427 -> 49 229 239 722 428 -> 296 343 373 520 921 429 -> 177 254 530 730 809 430 -> 47 91 192 202 220 304 358 589 431 -> 158 250 294 315 459 494 544 910 940 950 432 -> 5 107 245 334 433 -> 170 523 673 781 434 -> 113 348 364 560 634 742 794 435 -> 90 127 562 797 832 436 -> 296 437 -> 465 618 775 911 438 -> 43 660 944 439 -> 136 192 698 440 -> 179 306 460 472 508 631 651 694 937 441 -> 174 547 878 442 -> 10 204 426 579 443 -> 558 758 871 444 -> 133 225 293 644 705 750 870 894 949 445 -> 164 292 318 446 575 656 679 856 446 -> 93 116 383 418 445 548 754 806 447 -> 873 937 981 448 -> 584 634 925 449 -> 98 813 957 450 -> 102 326 354 357 586 950 960 451 -> 54 76 130 135 539 944 949 452 -> 117 289 453 -> 21 333 479 529 710 454 -> 14 136 242 258 307 768 868 455 -> 516 660 456 -> 37 73 278 798 457 -> 51 273 371 458 -> 121 314 404 851 909 459 -> 326 431 785 971 460 -> 25 92 206 440 748 952 461 -> 426 498 552 581 462 -> 265 418 596 780 882 463 -> 1 193 780 789 464 -> 80 131 177 631 840 860 465 -> 53 437 835 978 466 -> 116 225 555 877 467 -> 123 534 609 707 468 -> 176 184 399 417 524 721 469 -> 288 404 496 569 766 772 789 876 470 -> 83 323 756 880 988 471 -> 271 353 772 807 472 -> 372 440 735 745 473 -> 229 368 474 -> 256 665 817 964 475 -> 831 476 -> 67 559 683 477 -> 3 103 202 738 777 778 964 478 -> 633 787 889 479 -> 364 453 502 589 800 923 480 -> 546 798 481 -> 22 97 129 322 327 604 897 482 -> 203 241 909 483 -> 344 536 584 801 900 484 -> 162 243 247 288 333 523 931 953 485 -> 657 997 486 -> 44 120 558 830 487 -> 241 298 518 531 737 786 862 488 -> 223 353 489 -> 62 143 198 283 358 519 637 656 729 490 -> 45 54 138 688 850 900 491 -> 43 224 613 922 930 980 492 -> 16 38 66 69 156 214 867 897 965 493 -> 154 316 503 744 494 -> 64 72 142 244 431 495 -> 194 223 315 573 891 496 -> 78 261 469 734 497 -> 43 153 284 424 658 770 803 498 -> 36 196 274 461 638 734 886 499 -> 34 76 151 206 209 974 500 -> 53 262 515 868 895 501 -> 11 76 370 505 646 820 963 502 -> 72 479 771 899 997 503 -> 13 88 289 493 919 504 -> 510 557 749 505 -> 501 532 779 988 506 -> 45 286 302 516 983 507 -> 181 519 508 -> 25 120 440 669 509 -> 118 390 418 421 519 622 804 854 937 510 -> 96 296 504 626 631 772 852 511 -> 573 760 771 512 -> 368 386 517 975 987 513 -> 327 342 591 725 729 805 514 -> 183 525 553 718 726 746 759 972 515 -> 500 587 623 516 -> 106 420 426 455 506 821 917 965 983 517 -> 115 266 349 361 512 577 599 615 881 918 518 -> 149 177 487 593 653 519 -> 134 489 507 509 554 612 924 520 -> 415 428 960 521 -> 171 226 381 571 928 522 -> 148 644 716 812 831 879 890 523 -> 227 433 484 862 902 524 -> 361 468 889 948 991 525 -> 84 165 514 556 659 730 932 967 526 -> 6 288 306 343 639 790 798 821 955 527 -> 200 546 528 -> 169 425 764 800 898 529 -> 453 691 930 530 -> 42 429 545 692 738 765 930 948 531 -> 374 487 554 894 931 532 -> 93 327 505 561 634 756 868 533 -> 76 145 268 642 534 -> 68 467 597 801 535 -> 0 88 322 536 -> 26 80 96 160 343 483 537 -> 250 571 742 805 959 538 -> 13 301 344 780 836 918 539 -> 51 451 585 540 -> 787 541 -> 9 66 165 981 542 -> 605 765 543 -> 237 397 997 544 -> 90 322 431 792 545 -> 132 235 530 833 942 546 -> 230 480 527 743 805 547 -> 16 41 97 352 441 580 680 767 548 -> 52 57 446 640 899 923 549 -> 398 724 866 550 -> 216 412 551 -> 377 407 555 589 925 552 -> 207 253 340 461 998 553 -> 195 514 724 760 903 554 -> 109 311 326 519 531 601 653 846 555 -> 113 466 551 677 787 828 865 556 -> 11 58 525 626 768 557 -> 120 504 558 -> 129 443 486 788 830 559 -> 28 40 195 378 476 614 676 957 560 -> 401 434 797 801 885 893 936 945 561 -> 219 424 532 698 762 983 562 -> 15 125 435 650 689 912 563 -> 37 69 142 302 314 635 647 564 -> 815 565 -> 77 188 360 381 567 691 717 921 927 566 -> 162 267 650 789 814 971 567 -> 31 565 711 716 781 823 876 568 -> 108 341 725 755 797 801 983 569 -> 469 844 957 570 -> 749 761 809 571 -> 288 521 537 652 822 572 -> 101 156 838 573 -> 426 495 511 574 -> 121 171 204 265 274 887 575 -> 100 299 445 624 644 652 671 711 880 954 959 576 -> 622 832 844 991 577 -> 331 517 636 578 -> 347 356 369 579 -> 81 179 346 371 442 963 580 -> 135 287 547 719 972 581 -> 264 283 338 398 461 609 737 868 582 -> 5 33 36 262 791 957 983 583 -> 201 213 802 895 950 980 584 -> 348 403 413 448 483 613 637 672 859 945 585 -> 19 49 231 539 628 724 586 -> 450 606 658 891 587 -> 128 143 165 388 417 515 636 792 816 841 588 -> 424 738 589 -> 430 479 551 662 590 -> 23 654 591 -> 119 129 297 308 340 513 600 831 592 -> 16 79 338 340 612 744 968 593 -> 239 350 407 518 838 594 -> 205 733 595 -> 64 378 596 -> 97 206 462 616 760 871 947 597 -> 424 534 645 723 872 955 598 -> 86 659 888 923 950 599 -> 517 600 -> 591 646 715 783 601 -> 211 554 694 602 -> 82 256 421 603 -> 201 272 333 355 650 604 -> 24 481 645 605 -> 542 617 816 606 -> 158 586 767 860 607 -> 5 123 380 769 806 989 608 -> 116 245 350 415 965 609 -> 402 467 581 670 735 970 610 -> 53 184 273 653 656 611 -> 381 385 743 873 612 -> 38 56 211 519 592 783 613 -> 91 374 491 584 650 855 614 -> 171 292 390 559 633 757 782 922 615 -> 9 268 517 780 882 616 -> 58 103 116 332 596 618 754 924 617 -> 417 605 874 618 -> 28 410 437 616 665 739 743 619 -> 155 743 907 620 -> 62 133 694 751 871 621 -> 183 210 680 729 622 -> 306 509 576 848 623 -> 214 385 515 668 624 -> 46 575 755 840 957 625 -> 50 171 331 424 626 -> 349 395 409 510 556 901 977 627 -> 52 270 372 647 926 628 -> 172 585 655 663 629 -> 806 630 -> 176 384 631 -> 117 160 440 464 510 632 -> 353 641 813 910 633 -> 30 378 478 614 695 861 960 634 -> 31 245 434 448 532 935 635 -> 253 375 563 773 927 636 -> 64 132 271 577 587 849 637 -> 139 183 339 374 489 584 879 638 -> 3 192 362 387 498 680 726 639 -> 160 328 526 700 721 894 640 -> 246 248 548 814 641 -> 154 205 252 371 632 708 828 838 864 899 642 -> 8 84 110 146 533 771 798 643 -> 48 111 725 985 644 -> 444 522 575 744 892 645 -> 184 185 597 604 711 839 646 -> 334 366 501 600 774 647 -> 563 627 648 913 648 -> 109 647 760 903 970 649 -> 313 413 746 873 650 -> 100 311 562 566 603 613 670 752 825 651 -> 440 736 652 -> 33 571 575 674 653 -> 73 326 384 518 554 610 808 654 -> 128 316 320 590 681 751 795 825 655 -> 81 628 688 855 656 -> 274 281 345 445 489 610 828 931 657 -> 127 163 399 485 707 658 -> 172 296 497 586 853 659 -> 211 525 598 831 969 660 -> 213 300 315 332 371 438 455 673 710 768 961 661 -> 177 204 326 794 991 662 -> 33 206 589 867 663 -> 59 228 338 628 664 -> 929 990 665 -> 68 140 474 618 669 685 706 897 666 -> 379 719 667 -> 6 162 365 821 881 668 -> 623 713 669 -> 25 31 255 508 665 670 -> 86 252 265 609 650 678 693 738 671 -> 45 368 575 865 926 672 -> 584 867 870 673 -> 184 433 660 908 674 -> 177 199 203 415 652 805 936 675 -> 245 676 -> 559 729 841 677 -> 40 116 555 678 -> 22 137 141 670 974 679 -> 1 162 288 445 781 796 909 680 -> 8 261 268 325 547 621 638 821 868 932 681 -> 364 654 682 -> 202 313 356 386 683 -> 238 250 476 974 684 -> 207 242 374 376 705 752 798 685 -> 302 392 665 960 686 -> 755 958 687 -> 280 688 -> 13 30 77 490 655 928 689 -> 562 770 935 690 -> 343 691 -> 86 223 260 371 387 529 565 815 692 -> 40 397 530 693 -> 258 349 670 855 694 -> 396 440 601 620 788 695 -> 352 633 787 810 696 -> 175 204 324 773 841 847 697 -> 105 268 715 762 698 -> 46 365 439 561 740 968 699 -> 13 33 61 64 134 252 326 387 700 -> 13 66 190 334 639 909 993 701 -> 168 757 956 702 -> 239 983 703 -> 42 173 402 912 931 704 -> 7 48 731 884 887 941 980 705 -> 444 684 706 -> 183 187 328 665 761 906 707 -> 121 169 467 657 801 828 708 -> 173 268 380 641 873 937 967 998 709 -> 35 783 710 -> 260 453 660 711 -> 141 153 567 575 645 871 961 712 -> 274 713 -> 668 926 714 -> 342 819 958 715 -> 41 310 314 419 600 697 921 952 716 -> 250 302 522 567 768 831 890 717 -> 189 402 422 565 909 958 718 -> 192 514 814 719 -> 92 196 248 422 580 666 761 785 720 -> 355 721 -> 222 468 639 881 722 -> 101 187 427 826 897 723 -> 175 314 597 786 884 724 -> 77 127 322 379 549 553 585 725 -> 39 192 223 513 568 643 726 -> 99 514 638 727 -> 50 130 811 728 -> 869 911 729 -> 68 398 489 513 621 676 966 995 730 -> 37 56 429 525 833 731 -> 141 183 394 704 771 863 732 -> 38 367 374 923 733 -> 404 594 734 -> 124 206 238 496 498 772 810 927 944 735 -> 271 273 472 609 750 889 736 -> 14 214 222 422 651 737 -> 11 193 200 263 487 581 904 967 738 -> 249 477 530 588 670 809 944 739 -> 2 84 149 238 239 312 618 783 789 872 977 740 -> 63 318 698 983 741 -> 742 -> 434 537 747 743 -> 85 546 611 618 619 945 958 744 -> 56 493 592 644 781 837 745 -> 82 472 746 -> 25 207 286 321 514 649 871 747 -> 115 141 279 289 742 931 748 -> 404 460 862 749 -> 55 504 570 980 750 -> 444 735 751 -> 7 227 620 654 901 911 963 752 -> 335 650 684 787 899 753 -> 71 142 204 875 754 -> 40 328 446 616 854 915 954 755 -> 73 157 393 424 568 624 686 756 -> 332 470 532 757 -> 346 614 701 758 -> 66 347 443 766 759 -> 68 243 514 998 760 -> 136 154 170 206 323 357 511 553 596 648 799 839 761 -> 247 570 706 719 789 762 -> 141 561 697 791 763 -> 68 775 912 952 764 -> 298 528 983 765 -> 300 396 530 542 766 -> 194 469 758 767 -> 225 329 547 606 856 768 -> 454 556 660 716 822 974 976 769 -> 607 770 -> 119 367 497 689 824 973 771 -> 233 381 502 511 642 731 779 996 772 -> 357 405 469 471 510 734 961 773 -> 635 696 774 -> 54 121 243 287 351 646 775 -> 45 117 437 763 855 776 -> 69 128 264 375 777 -> 90 477 836 932 977 778 -> 98 161 223 278 328 477 779 -> 54 61 505 771 780 -> 12 110 195 236 462 463 538 615 781 -> 98 117 433 567 679 744 797 782 -> 15 397 614 845 995 783 -> 254 414 600 612 709 739 784 -> 54 237 991 785 -> 30 309 459 719 831 860 966 786 -> 424 487 723 787 -> 114 478 540 555 695 752 818 788 -> 52 206 558 694 934 789 -> 463 469 566 739 761 859 974 790 -> 526 873 791 -> 1 582 762 792 -> 86 268 335 544 587 793 -> 44 929 931 951 794 -> 362 434 661 795 -> 383 654 814 796 -> 114 230 303 679 797 -> 28 435 560 568 781 826 798 -> 456 480 526 642 684 846 799 -> 3 10 18 64 313 342 760 800 -> 342 479 528 850 801 -> 483 534 560 568 707 809 935 802 -> 76 102 325 379 583 812 860 876 903 803 -> 373 497 804 -> 93 97 509 979 805 -> 60 115 207 232 306 310 365 513 537 546 674 926 806 -> 293 396 446 607 629 807 -> 211 233 282 394 471 808 -> 267 363 653 809 -> 3 81 134 227 391 429 570 738 801 810 -> 85 695 734 811 -> 168 727 947 812 -> 36 166 307 334 522 802 813 -> 449 632 905 930 814 -> 419 566 640 718 795 987 815 -> 43 246 271 564 691 816 -> 5 58 123 303 332 373 587 605 817 -> 221 237 474 991 818 -> 787 924 819 -> 106 335 714 944 820 -> 47 501 834 821 -> 516 526 667 680 822 -> 221 358 372 384 571 768 874 985 823 -> 567 993 824 -> 770 855 977 986 825 -> 277 365 383 650 654 890 826 -> 722 797 827 -> 29 117 233 331 375 828 -> 391 555 641 656 707 876 829 -> 290 414 951 991 830 -> 37 89 109 233 358 378 486 558 831 -> 82 475 522 591 659 716 785 832 -> 199 328 435 576 833 -> 188 268 545 730 834 -> 0 117 197 820 835 -> 306 392 465 962 836 -> 425 538 777 837 -> 48 744 838 -> 347 572 593 641 960 839 -> 172 645 760 840 -> 82 97 157 200 256 464 624 920 841 -> 587 676 696 842 -> 98 212 223 287 376 851 989 843 -> 73 249 844 -> 10 569 576 856 845 -> 212 270 335 782 906 926 981 846 -> 27 44 554 798 847 -> 35 322 696 848 -> 21 226 622 890 849 -> 636 947 977 850 -> 221 241 490 800 859 914 851 -> 113 458 842 923 988 852 -> 232 308 414 510 853 -> 40 83 658 854 -> 65 208 293 509 754 887 855 -> 613 655 693 775 824 856 -> 51 445 767 844 984 989 857 -> 376 858 -> 26 41 138 859 -> 220 256 584 789 850 871 860 -> 182 183 246 407 464 606 785 802 861 -> 10 206 633 862 -> 17 128 204 234 310 487 523 748 863 -> 119 221 731 986 864 -> 353 641 877 918 865 -> 26 62 297 341 555 671 942 996 866 -> 210 304 549 993 867 -> 204 337 492 662 672 868 -> 146 335 454 500 532 581 680 869 -> 230 728 870 937 870 -> 222 414 444 672 869 871 -> 287 443 596 620 711 746 859 884 872 -> 199 597 739 873 -> 226 237 447 611 649 708 790 897 874 -> 617 822 981 875 -> 27 753 890 931 997 876 -> 469 567 802 828 948 950 877 -> 12 143 352 466 864 878 -> 281 441 949 962 879 -> 92 131 306 522 637 880 -> 321 327 376 470 575 885 881 -> 517 667 721 882 -> 397 462 615 883 -> 170 359 884 -> 346 704 723 871 966 974 885 -> 36 104 560 880 949 886 -> 184 234 239 498 887 -> 35 46 285 366 574 704 854 908 888 -> 118 146 149 159 398 598 977 889 -> 191 200 348 478 524 735 890 -> 27 243 339 522 716 825 848 875 891 -> 40 349 495 586 892 -> 31 39 135 644 996 893 -> 135 223 416 560 919 894 -> 395 444 531 639 895 -> 136 358 363 500 583 896 -> 80 297 897 -> 98 481 492 665 722 873 951 996 898 -> 122 528 899 -> 140 265 410 502 548 641 752 900 -> 33 285 483 490 901 -> 73 626 751 902 -> 102 307 523 903 -> 49 232 252 275 553 648 802 957 904 -> 232 321 737 905 -> 220 226 303 402 813 906 -> 180 263 334 706 845 907 -> 619 908 -> 80 413 673 887 909 -> 180 458 482 679 700 717 910 -> 366 389 431 632 940 911 -> 340 437 728 751 989 912 -> 562 703 763 913 962 913 -> 30 290 647 912 920 914 -> 142 164 400 850 915 -> 183 289 305 365 754 916 -> 917 -> 206 516 918 -> 77 517 538 864 919 -> 503 893 920 -> 201 289 840 913 921 -> 17 281 428 565 715 922 -> 22 113 348 491 614 943 923 -> 111 211 214 479 548 598 732 851 924 -> 186 196 288 414 519 616 818 976 925 -> 68 448 551 926 -> 50 111 121 627 671 713 805 845 927 -> 353 402 565 635 734 928 -> 521 688 929 -> 331 664 793 930 -> 47 491 529 530 813 931 -> 236 323 367 370 484 531 656 703 747 793 875 932 -> 45 97 264 385 525 680 777 933 -> 74 135 934 -> 342 788 935 -> 211 338 634 689 801 960 936 -> 76 198 298 560 674 937 -> 440 447 509 708 869 938 -> 321 323 343 939 -> 178 363 940 -> 302 431 910 941 -> 77 113 161 191 227 235 704 982 942 -> 545 865 943 -> 290 423 922 954 944 -> 283 438 451 734 738 819 945 -> 191 230 400 560 584 743 946 -> 83 87 262 947 -> 156 243 313 596 811 849 948 -> 41 78 179 230 524 530 876 993 949 -> 81 444 451 878 885 957 950 -> 7 24 159 359 431 450 583 598 876 964 951 -> 152 793 829 897 992 952 -> 83 329 460 715 763 977 953 -> 88 92 484 969 992 954 -> 211 358 575 754 943 955 -> 267 279 284 526 597 956 -> 79 208 701 986 957 -> 175 351 449 559 569 582 624 903 949 979 988 958 -> 65 221 292 686 714 717 743 959 -> 22 274 291 537 575 960 -> 450 520 633 685 838 935 961 -> 660 711 772 962 -> 139 163 174 236 282 835 878 912 963 -> 139 296 349 501 579 751 964 -> 474 477 950 965 -> 216 222 314 492 516 608 966 -> 729 785 884 967 -> 317 525 708 737 968 -> 196 592 698 969 -> 298 659 953 970 -> 83 85 349 362 609 648 971 -> 94 112 136 182 239 426 459 566 972 -> 18 36 514 580 973 -> 175 213 770 974 -> 417 499 678 683 768 789 884 975 -> 272 512 976 -> 411 768 924 977 -> 626 739 777 824 849 888 952 978 -> 89 287 405 465 979 -> 222 804 957 980 -> 158 176 491 583 704 749 981 -> 259 280 447 541 845 874 982 -> 18 152 158 253 338 941 983 -> 118 311 506 516 561 568 582 702 740 764 984 -> 146 158 856 985 -> 122 255 643 822 986 -> 149 420 824 863 956 987 -> 138 140 356 423 512 814 988 -> 470 505 851 957 989 -> 283 384 607 842 856 911 990 -> 664 991 -> 124 373 425 524 576 661 784 817 829 994 992 -> 122 135 262 951 953 993 -> 126 149 309 700 823 866 948 994 -> 50 221 991 995 -> 729 782 996 -> 11 241 365 771 865 892 897 997 -> 356 485 502 543 875 998 -> 61 97 309 552 708 759 999 -> 80 113 137 314 381 +++ Worker thread 0 with ID 140214064875264 starting +++ Worker thread 1 with ID 140214056482560 starting +++ Worker thread 2 with ID 140214048089856 starting +++ Worker thread 3 with ID 140213972104960 starting +++ Level 1 starts. Current Q position is [ 0, 0]. --- Worker 0 gets Q chunk [0 , 0] --- Worker 1 gets Q chunk [1 , 0] --- Worker 2 gets Q chunk [1 , 0] --- Worker 3 gets Q chunk [1 , 0] Worker thread 0 adds the BFS link ( 0, 185), and enqueues Q[ 1] = 185 Worker thread 0 adds the BFS link ( 0, 250), and enqueues Q[ 2] = 250 Worker thread 0 adds the BFS link ( 0, 261), and enqueues Q[ 3] = 261 Worker thread 0 adds the BFS link ( 0, 535), and enqueues Q[ 4] = 535 Worker thread 0 adds the BFS link ( 0, 834), and enqueues Q[ 5] = 834 +++ Level 1 ends +++ Level 2 starts. Current Q position is [ 1, 5]. --- Worker 1 gets Q chunk [3 , 4] --- Worker 2 gets Q chunk [5 , 5] --- Worker 0 gets Q chunk [1 , 2] --- Worker 3 gets Q chunk [6 , 5] Worker thread 1 adds the BFS link ( 261, 0), and enqueues Q[ 6] = 0 Worker thread 1 adds the BFS link ( 261, 121), and enqueues Q[ 7] = 121 Worker thread 1 adds the BFS link ( 261, 331), and enqueues Q[ 8] = 331 Worker thread 1 adds the BFS link ( 261, 496), and enqueues Q[ 9] = 496 Worker thread 1 adds the BFS link ( 261, 680), and enqueues Q[ 10] = 680 Worker thread 1 adds the BFS link ( 535, 88), and enqueues Q[ 11] = 88 Worker thread 1 adds the BFS link ( 535, 322), and enqueues Q[ 12] = 322 Worker thread 0 adds the BFS link ( 185, 645), and enqueues Q[ 13] = 645 Worker thread 0 adds the BFS link ( 250, 297), and enqueues Q[ 14] = 297 Worker thread 0 adds the BFS link ( 250, 345), and enqueues Q[ 15] = 345 Worker thread 0 adds the BFS link ( 250, 352), and enqueues Q[ 16] = 352 Worker thread 0 adds the BFS link ( 250, 431), and enqueues Q[ 17] = 431 Worker thread 0 adds the BFS link ( 250, 537), and enqueues Q[ 18] = 537 Worker thread 0 adds the BFS link ( 250, 683), and enqueues Q[ 19] = 683 Worker thread 0 adds the BFS link ( 250, 716), and enqueues Q[ 20] = 716 Worker thread 2 adds the BFS link ( 834, 117), and enqueues Q[ 21] = 117 Worker thread 2 adds the BFS link ( 834, 197), and enqueues Q[ 22] = 197 Worker thread 2 adds the BFS link ( 834, 820), and enqueues Q[ 23] = 820 +++ Level 2 ends +++ Level 3 starts. Current Q position is [ 6, 23]. --- Worker 1 gets Q chunk [11 , 15] --- Worker 0 gets Q chunk [6 , 10] --- Worker 2 gets Q chunk [16 , 20] --- Worker 3 gets Q chunk [21 , 23] Worker thread 2 adds the BFS link ( 352, 399), and enqueues Q[ 24] = 399 Worker thread 2 adds the BFS link ( 352, 547), and enqueues Q[ 25] = 547 Worker thread 2 adds the BFS link ( 352, 695), and enqueues Q[ 26] = 695 Worker thread 2 adds the BFS link ( 352, 877), and enqueues Q[ 27] = 877 Worker thread 2 adds the BFS link ( 431, 158), and enqueues Q[ 28] = 158 Worker thread 2 adds the BFS link ( 431, 294), and enqueues Q[ 29] = 294 Worker thread 2 adds the BFS link ( 431, 315), and enqueues Q[ 30] = 315 Worker thread 2 adds the BFS link ( 431, 459), and enqueues Q[ 31] = 459 Worker thread 2 adds the BFS link ( 431, 494), and enqueues Q[ 32] = 494 Worker thread 2 adds the BFS link ( 431, 544), and enqueues Q[ 33] = 544 Worker thread 2 adds the BFS link ( 431, 910), and enqueues Q[ 34] = 910 Worker thread 2 adds the BFS link ( 431, 940), and enqueues Q[ 35] = 940 Worker thread 2 adds the BFS link ( 431, 950), and enqueues Q[ 36] = 950 Worker thread 2 adds the BFS link ( 537, 571), and enqueues Q[ 37] = 571 Worker thread 2 adds the BFS link ( 537, 742), and enqueues Q[ 38] = 742 Worker thread 2 adds the BFS link ( 537, 805), and enqueues Q[ 39] = 805 Worker thread 2 adds the BFS link ( 537, 959), and enqueues Q[ 40] = 959 Worker thread 2 adds the BFS link ( 683, 238), and enqueues Q[ 41] = 238 Worker thread 2 adds the BFS link ( 683, 476), and enqueues Q[ 42] = 476 Worker thread 2 adds the BFS link ( 683, 974), and enqueues Q[ 43] = 974 Worker thread 2 adds the BFS link ( 716, 302), and enqueues Q[ 44] = 302 Worker thread 2 adds the BFS link ( 716, 522), and enqueues Q[ 45] = 522 Worker thread 2 adds the BFS link ( 716, 567), and enqueues Q[ 46] = 567 Worker thread 2 adds the BFS link ( 716, 768), and enqueues Q[ 47] = 768 Worker thread 2 adds the BFS link ( 716, 831), and enqueues Q[ 48] = 831 Worker thread 2 adds the BFS link ( 716, 890), and enqueues Q[ 49] = 890 Worker thread 3 adds the BFS link ( 117, 29), and enqueues Q[ 50] = 29 Worker thread 3 adds the BFS link ( 117, 189), and enqueues Q[ 51] = 189 Worker thread 3 adds the BFS link ( 117, 371), and enqueues Q[ 52] = 371 Worker thread 3 adds the BFS link ( 117, 452), and enqueues Q[ 53] = 452 Worker thread 3 adds the BFS link ( 117, 631), and enqueues Q[ 54] = 631 Worker thread 3 adds the BFS link ( 117, 775), and enqueues Q[ 55] = 775 Worker thread 3 adds the BFS link ( 117, 781), and enqueues Q[ 56] = 781 Worker thread 3 adds the BFS link ( 197, 347), and enqueues Q[ 57] = 347 Worker thread 3 adds the BFS link ( 820, 47), and enqueues Q[ 58] = 47 Worker thread 3 adds the BFS link ( 820, 501), and enqueues Q[ 59] = 501 Worker thread 0 adds the BFS link ( 121, 217), and enqueues Q[ 60] = 217 Worker thread 0 adds the BFS link ( 121, 381), and enqueues Q[ 61] = 381 Worker thread 0 adds the BFS link ( 121, 458), and enqueues Q[ 62] = 458 Worker thread 0 adds the BFS link ( 121, 574), and enqueues Q[ 63] = 574 Worker thread 0 adds the BFS link ( 121, 707), and enqueues Q[ 64] = 707 Worker thread 0 adds the BFS link ( 121, 774), and enqueues Q[ 65] = 774 Worker thread 0 adds the BFS link ( 121, 926), and enqueues Q[ 66] = 926 Worker thread 0 adds the BFS link ( 331, 84), and enqueues Q[ 67] = 84 Worker thread 0 adds the BFS link ( 331, 577), and enqueues Q[ 68] = 577 Worker thread 0 adds the BFS link ( 331, 625), and enqueues Q[ 69] = 625 Worker thread 0 adds the BFS link ( 331, 827), and enqueues Q[ 70] = 827 Worker thread 0 adds the BFS link ( 331, 929), and enqueues Q[ 71] = 929 Worker thread 0 adds the BFS link ( 496, 78), and enqueues Q[ 72] = 78 Worker thread 0 adds the BFS link ( 496, 469), and enqueues Q[ 73] = 469 Worker thread 0 adds the BFS link ( 496, 734), and enqueues Q[ 74] = 734 Worker thread 0 adds the BFS link ( 680, 8), and enqueues Q[ 75] = 8 Worker thread 0 adds the BFS link ( 680, 268), and enqueues Q[ 76] = 268 Worker thread 0 adds the BFS link ( 680, 325), and enqueues Q[ 77] = 325 Worker thread 0 adds the BFS link ( 680, 621), and enqueues Q[ 78] = 621 Worker thread 0 adds the BFS link ( 680, 638), and enqueues Q[ 79] = 638 Worker thread 0 adds the BFS link ( 680, 821), and enqueues Q[ 80] = 821 Worker thread 0 adds the BFS link ( 680, 868), and enqueues Q[ 81] = 868 Worker thread 0 adds the BFS link ( 680, 932), and enqueues Q[ 82] = 932 Worker thread 1 adds the BFS link ( 88, 76), and enqueues Q[ 83] = 76 Worker thread 1 adds the BFS link ( 88, 260), and enqueues Q[ 84] = 260 Worker thread 1 adds the BFS link ( 88, 409), and enqueues Q[ 85] = 409 Worker thread 1 adds the BFS link ( 88, 503), and enqueues Q[ 86] = 503 Worker thread 1 adds the BFS link ( 88, 953), and enqueues Q[ 87] = 953 Worker thread 1 adds the BFS link ( 322, 31), and enqueues Q[ 88] = 31 Worker thread 1 adds the BFS link ( 322, 206), and enqueues Q[ 89] = 206 Worker thread 1 adds the BFS link ( 322, 481), and enqueues Q[ 90] = 481 Worker thread 1 adds the BFS link ( 322, 724), and enqueues Q[ 91] = 724 Worker thread 1 adds the BFS link ( 322, 847), and enqueues Q[ 92] = 847 Worker thread 1 adds the BFS link ( 645, 184), and enqueues Q[ 93] = 184 Worker thread 1 adds the BFS link ( 645, 597), and enqueues Q[ 94] = 597 Worker thread 1 adds the BFS link ( 645, 604), and enqueues Q[ 95] = 604 Worker thread 1 adds the BFS link ( 645, 711), and enqueues Q[ 96] = 711 Worker thread 1 adds the BFS link ( 645, 839), and enqueues Q[ 97] = 839 Worker thread 1 adds the BFS link ( 297, 127), and enqueues Q[ 98] = 127 Worker thread 1 adds the BFS link ( 297, 171), and enqueues Q[ 99] = 171 Worker thread 1 adds the BFS link ( 297, 591), and enqueues Q[ 100] = 591 Worker thread 1 adds the BFS link ( 297, 865), and enqueues Q[ 101] = 865 Worker thread 1 adds the BFS link ( 297, 896), and enqueues Q[ 102] = 896 Worker thread 1 adds the BFS link ( 345, 656), and enqueues Q[ 103] = 656 +++ Level 3 ends +++ Level 4 starts. Current Q position is [ 24, 103]. --- Worker 0 gets Q chunk [24 , 43] --- Worker 3 gets Q chunk [84 , 103] --- Worker 2 gets Q chunk [64 , 83] --- Worker 1 gets Q chunk [44 , 63] Worker thread 0 adds the BFS link ( 399, 3), and enqueues Q[ 104] = 3 Worker thread 0 adds the BFS link ( 399, 153), and enqueues Q[ 105] = 153 Worker thread 0 adds the BFS link ( 399, 226), and enqueues Q[ 106] = 226 Worker thread 0 adds the BFS link ( 399, 403), and enqueues Q[ 107] = 403 Worker thread 0 adds the BFS link ( 399, 420), and enqueues Q[ 108] = 420 Worker thread 0 adds the BFS link ( 399, 468), and enqueues Q[ 109] = 468 Worker thread 0 adds the BFS link ( 399, 657), and enqueues Q[ 110] = 657 Worker thread 0 adds the BFS link ( 547, 16), and enqueues Q[ 111] = 16 Worker thread 0 adds the BFS link ( 547, 41), and enqueues Q[ 112] = 41 Worker thread 0 adds the BFS link ( 547, 97), and enqueues Q[ 113] = 97 Worker thread 0 adds the BFS link ( 547, 441), and enqueues Q[ 114] = 441 Worker thread 0 adds the BFS link ( 547, 580), and enqueues Q[ 115] = 580 Worker thread 0 adds the BFS link ( 547, 767), and enqueues Q[ 116] = 767 Worker thread 0 adds the BFS link ( 695, 633), and enqueues Q[ 117] = 633 Worker thread 0 adds the BFS link ( 695, 787), and enqueues Q[ 118] = 787 Worker thread 0 adds the BFS link ( 695, 810), and enqueues Q[ 119] = 810 Worker thread 0 adds the BFS link ( 877, 12), and enqueues Q[ 120] = 12 Worker thread 0 adds the BFS link ( 877, 143), and enqueues Q[ 121] = 143 Worker thread 0 adds the BFS link ( 877, 466), and enqueues Q[ 122] = 466 Worker thread 0 adds the BFS link ( 877, 864), and enqueues Q[ 123] = 864 Worker thread 0 adds the BFS link ( 158, 606), and enqueues Q[ 124] = 606 Worker thread 0 adds the BFS link ( 158, 980), and enqueues Q[ 125] = 980 Worker thread 0 adds the BFS link ( 158, 982), and enqueues Q[ 126] = 982 Worker thread 0 adds the BFS link ( 158, 984), and enqueues Q[ 127] = 984 Worker thread 0 adds the BFS link ( 294, 417), and enqueues Q[ 128] = 417 Worker thread 0 adds the BFS link ( 315, 162), and enqueues Q[ 129] = 162 Worker thread 0 adds the BFS link ( 315, 205), and enqueues Q[ 130] = 205 Worker thread 0 adds the BFS link ( 315, 232), and enqueues Q[ 131] = 232 Worker thread 0 adds the BFS link ( 315, 298), and enqueues Q[ 132] = 298 Worker thread 0 adds the BFS link ( 315, 495), and enqueues Q[ 133] = 495 Worker thread 0 adds the BFS link ( 315, 660), and enqueues Q[ 134] = 660 Worker thread 0 adds the BFS link ( 459, 326), and enqueues Q[ 135] = 326 Worker thread 0 adds the BFS link ( 459, 785), and enqueues Q[ 136] = 785 Worker thread 0 adds the BFS link ( 459, 971), and enqueues Q[ 137] = 971 Worker thread 0 adds the BFS link ( 494, 64), and enqueues Q[ 138] = 64 Worker thread 0 adds the BFS link ( 494, 72), and enqueues Q[ 139] = 72 Worker thread 0 adds the BFS link ( 494, 142), and enqueues Q[ 140] = 142 Worker thread 0 adds the BFS link ( 494, 244), and enqueues Q[ 141] = 244 Worker thread 0 adds the BFS link ( 544, 90), and enqueues Q[ 142] = 90 Worker thread 0 adds the BFS link ( 544, 792), and enqueues Q[ 143] = 792 Worker thread 0 adds the BFS link ( 910, 366), and enqueues Q[ 144] = 366 Worker thread 0 adds the BFS link ( 910, 389), and enqueues Q[ 145] = 389 Worker thread 0 adds the BFS link ( 910, 632), and enqueues Q[ 146] = 632 Worker thread 0 adds the BFS link ( 950, 7), and enqueues Q[ 147] = 7 Worker thread 0 adds the BFS link ( 950, 24), and enqueues Q[ 148] = 24 Worker thread 0 adds the BFS link ( 950, 159), and enqueues Q[ 149] = 159 Worker thread 0 adds the BFS link ( 950, 359), and enqueues Q[ 150] = 359 Worker thread 0 adds the BFS link ( 950, 450), and enqueues Q[ 151] = 450 Worker thread 0 adds the BFS link ( 950, 583), and enqueues Q[ 152] = 583 Worker thread 0 adds the BFS link ( 950, 598), and enqueues Q[ 153] = 598 Worker thread 0 adds the BFS link ( 950, 876), and enqueues Q[ 154] = 876 Worker thread 0 adds the BFS link ( 950, 964), and enqueues Q[ 155] = 964 Worker thread 0 adds the BFS link ( 571, 288), and enqueues Q[ 156] = 288 Worker thread 0 adds the BFS link ( 571, 521), and enqueues Q[ 157] = 521 Worker thread 0 adds the BFS link ( 571, 652), and enqueues Q[ 158] = 652 Worker thread 0 adds the BFS link ( 571, 822), and enqueues Q[ 159] = 822 Worker thread 0 adds the BFS link ( 742, 434), and enqueues Q[ 160] = 434 Worker thread 0 adds the BFS link ( 742, 747), and enqueues Q[ 161] = 747 Worker thread 0 adds the BFS link ( 805, 60), and enqueues Q[ 162] = 60 Worker thread 0 adds the BFS link ( 805, 115), and enqueues Q[ 163] = 115 Worker thread 0 adds the BFS link ( 805, 207), and enqueues Q[ 164] = 207 Worker thread 0 adds the BFS link ( 805, 306), and enqueues Q[ 165] = 306 Worker thread 0 adds the BFS link ( 805, 310), and enqueues Q[ 166] = 310 Worker thread 0 adds the BFS link ( 805, 365), and enqueues Q[ 167] = 365 Worker thread 0 adds the BFS link ( 805, 513), and enqueues Q[ 168] = 513 Worker thread 0 adds the BFS link ( 805, 546), and enqueues Q[ 169] = 546 Worker thread 0 adds the BFS link ( 805, 674), and enqueues Q[ 170] = 674 Worker thread 0 adds the BFS link ( 959, 22), and enqueues Q[ 171] = 22 Worker thread 0 adds the BFS link ( 959, 274), and enqueues Q[ 172] = 274 Worker thread 0 adds the BFS link ( 959, 291), and enqueues Q[ 173] = 291 Worker thread 0 adds the BFS link ( 959, 575), and enqueues Q[ 174] = 575 Worker thread 0 adds the BFS link ( 238, 11), and enqueues Q[ 175] = 11 Worker thread 0 adds the BFS link ( 238, 33), and enqueues Q[ 176] = 33 Worker thread 0 adds the BFS link ( 238, 155), and enqueues Q[ 177] = 155 Worker thread 0 adds the BFS link ( 238, 249), and enqueues Q[ 178] = 249 Worker thread 0 adds the BFS link ( 238, 739), and enqueues Q[ 179] = 739 Worker thread 0 adds the BFS link ( 476, 67), and enqueues Q[ 180] = 67 Worker thread 0 adds the BFS link ( 476, 559), and enqueues Q[ 181] = 559 Worker thread 0 adds the BFS link ( 974, 499), and enqueues Q[ 182] = 499 Worker thread 0 adds the BFS link ( 974, 678), and enqueues Q[ 183] = 678 Worker thread 0 adds the BFS link ( 974, 789), and enqueues Q[ 184] = 789 Worker thread 0 adds the BFS link ( 974, 884), and enqueues Q[ 185] = 884 Worker thread 2 adds the BFS link ( 707, 169), and enqueues Q[ 186] = 169 Worker thread 2 adds the BFS link ( 707, 467), and enqueues Q[ 187] = 467 Worker thread 2 adds the BFS link ( 707, 801), and enqueues Q[ 188] = 801 Worker thread 2 adds the BFS link ( 707, 828), and enqueues Q[ 189] = 828 Worker thread 2 adds the BFS link ( 774, 54), and enqueues Q[ 190] = 54 Worker thread 2 adds the BFS link ( 774, 243), and enqueues Q[ 191] = 243 Worker thread 2 adds the BFS link ( 774, 287), and enqueues Q[ 192] = 287 Worker thread 2 adds the BFS link ( 774, 351), and enqueues Q[ 193] = 351 Worker thread 2 adds the BFS link ( 774, 646), and enqueues Q[ 194] = 646 Worker thread 2 adds the BFS link ( 926, 50), and enqueues Q[ 195] = 50 Worker thread 2 adds the BFS link ( 926, 111), and enqueues Q[ 196] = 111 Worker thread 2 adds the BFS link ( 926, 627), and enqueues Q[ 197] = 627 Worker thread 2 adds the BFS link ( 926, 671), and enqueues Q[ 198] = 671 Worker thread 2 adds the BFS link ( 926, 713), and enqueues Q[ 199] = 713 Worker thread 2 adds the BFS link ( 926, 845), and enqueues Q[ 200] = 845 Worker thread 2 adds the BFS link ( 84, 10), and enqueues Q[ 201] = 10 Worker thread 2 adds the BFS link ( 84, 357), and enqueues Q[ 202] = 357 Worker thread 2 adds the BFS link ( 84, 396), and enqueues Q[ 203] = 396 Worker thread 2 adds the BFS link ( 84, 525), and enqueues Q[ 204] = 525 Worker thread 2 adds the BFS link ( 84, 642), and enqueues Q[ 205] = 642 Worker thread 2 adds the BFS link ( 577, 517), and enqueues Q[ 206] = 517 Worker thread 2 adds the BFS link ( 577, 636), and enqueues Q[ 207] = 636 Worker thread 2 adds the BFS link ( 625, 424), and enqueues Q[ 208] = 424 Worker thread 2 adds the BFS link ( 827, 233), and enqueues Q[ 209] = 233 Worker thread 2 adds the BFS link ( 827, 375), and enqueues Q[ 210] = 375 Worker thread 2 adds the BFS link ( 929, 664), and enqueues Q[ 211] = 664 Worker thread 2 adds the BFS link ( 929, 793), and enqueues Q[ 212] = 793 Worker thread 2 adds the BFS link ( 78, 948), and enqueues Q[ 213] = 948 Worker thread 2 adds the BFS link ( 469, 404), and enqueues Q[ 214] = 404 Worker thread 2 adds the BFS link ( 469, 569), and enqueues Q[ 215] = 569 Worker thread 2 adds the BFS link ( 469, 766), and enqueues Q[ 216] = 766 Worker thread 2 adds the BFS link ( 469, 772), and enqueues Q[ 217] = 772 Worker thread 2 adds the BFS link ( 734, 124), and enqueues Q[ 218] = 124 Worker thread 2 adds the BFS link ( 734, 498), and enqueues Q[ 219] = 498 Worker thread 2 adds the BFS link ( 734, 927), and enqueues Q[ 220] = 927 Worker thread 2 adds the BFS link ( 734, 944), and enqueues Q[ 221] = 944 Worker thread 2 adds the BFS link ( 8, 271), and enqueues Q[ 222] = 271 Worker thread 2 adds the BFS link ( 268, 533), and enqueues Q[ 223] = 533 Worker thread 2 adds the BFS link ( 268, 615), and enqueues Q[ 224] = 615 Worker thread 2 adds the BFS link ( 268, 697), and enqueues Q[ 225] = 697 Worker thread 2 adds the BFS link ( 268, 708), and enqueues Q[ 226] = 708 Worker thread 2 adds the BFS link ( 268, 833), and enqueues Q[ 227] = 833 Worker thread 2 adds the BFS link ( 325, 286), and enqueues Q[ 228] = 286 Worker thread 2 adds the BFS link ( 325, 802), and enqueues Q[ 229] = 802 Worker thread 2 adds the BFS link ( 621, 183), and enqueues Q[ 230] = 183 Worker thread 2 adds the BFS link ( 621, 210), and enqueues Q[ 231] = 210 Worker thread 2 adds the BFS link ( 621, 729), and enqueues Q[ 232] = 729 Worker thread 2 adds the BFS link ( 638, 192), and enqueues Q[ 233] = 192 Worker thread 2 adds the BFS link ( 638, 362), and enqueues Q[ 234] = 362 Worker thread 2 adds the BFS link ( 638, 387), and enqueues Q[ 235] = 387 Worker thread 2 adds the BFS link ( 638, 726), and enqueues Q[ 236] = 726 Worker thread 2 adds the BFS link ( 821, 516), and enqueues Q[ 237] = 516 Worker thread 2 adds the BFS link ( 821, 526), and enqueues Q[ 238] = 526 Worker thread 2 adds the BFS link ( 821, 667), and enqueues Q[ 239] = 667 Worker thread 2 adds the BFS link ( 868, 146), and enqueues Q[ 240] = 146 Worker thread 2 adds the BFS link ( 868, 335), and enqueues Q[ 241] = 335 Worker thread 2 adds the BFS link ( 868, 500), and enqueues Q[ 242] = 500 Worker thread 2 adds the BFS link ( 868, 532), and enqueues Q[ 243] = 532 Worker thread 2 adds the BFS link ( 868, 581), and enqueues Q[ 244] = 581 Worker thread 2 adds the BFS link ( 932, 264), and enqueues Q[ 245] = 264 Worker thread 2 adds the BFS link ( 932, 385), and enqueues Q[ 246] = 385 Worker thread 2 adds the BFS link ( 932, 777), and enqueues Q[ 247] = 777 Worker thread 2 adds the BFS link ( 76, 259), and enqueues Q[ 248] = 259 Worker thread 2 adds the BFS link ( 76, 267), and enqueues Q[ 249] = 267 Worker thread 2 adds the BFS link ( 76, 451), and enqueues Q[ 250] = 451 Worker thread 2 adds the BFS link ( 76, 936), and enqueues Q[ 251] = 936 Worker thread 3 adds the BFS link ( 260, 257), and enqueues Q[ 252] = 257 Worker thread 3 adds the BFS link ( 260, 691), and enqueues Q[ 253] = 691 Worker thread 3 adds the BFS link ( 260, 710), and enqueues Q[ 254] = 710 Worker thread 3 adds the BFS link ( 409, 157), and enqueues Q[ 255] = 157 Worker thread 3 adds the BFS link ( 409, 166), and enqueues Q[ 256] = 166 Worker thread 3 adds the BFS link ( 409, 369), and enqueues Q[ 257] = 369 Worker thread 3 adds the BFS link ( 409, 426), and enqueues Q[ 258] = 426 Worker thread 3 adds the BFS link ( 409, 626), and enqueues Q[ 259] = 626 Worker thread 3 adds the BFS link ( 503, 13), and enqueues Q[ 260] = 13 Worker thread 3 adds the BFS link ( 503, 289), and enqueues Q[ 261] = 289 Worker thread 3 adds the BFS link ( 503, 493), and enqueues Q[ 262] = 493 Worker thread 3 adds the BFS link ( 503, 919), and enqueues Q[ 263] = 919 Worker thread 3 adds the BFS link ( 953, 92), and enqueues Q[ 264] = 92 Worker thread 3 adds the BFS link ( 953, 484), and enqueues Q[ 265] = 484 Worker thread 3 adds the BFS link ( 953, 969), and enqueues Q[ 266] = 969 Worker thread 3 adds the BFS link ( 953, 992), and enqueues Q[ 267] = 992 Worker thread 3 adds the BFS link ( 31, 91), and enqueues Q[ 268] = 91 Worker thread 3 adds the BFS link ( 31, 104), and enqueues Q[ 269] = 104 Worker thread 3 adds the BFS link ( 31, 321), and enqueues Q[ 270] = 321 Worker thread 3 adds the BFS link ( 31, 338), and enqueues Q[ 271] = 338 Worker thread 3 adds the BFS link ( 31, 634), and enqueues Q[ 272] = 634 Worker thread 3 adds the BFS link ( 31, 669), and enqueues Q[ 273] = 669 Worker thread 3 adds the BFS link ( 31, 892), and enqueues Q[ 274] = 892 Worker thread 3 adds the BFS link ( 206, 370), and enqueues Q[ 275] = 370 Worker thread 3 adds the BFS link ( 206, 460), and enqueues Q[ 276] = 460 Worker thread 3 adds the BFS link ( 206, 596), and enqueues Q[ 277] = 596 Worker thread 3 adds the BFS link ( 206, 662), and enqueues Q[ 278] = 662 Worker thread 3 adds the BFS link ( 206, 760), and enqueues Q[ 279] = 760 Worker thread 3 adds the BFS link ( 206, 788), and enqueues Q[ 280] = 788 Worker thread 3 adds the BFS link ( 206, 861), and enqueues Q[ 281] = 861 Worker thread 3 adds the BFS link ( 206, 917), and enqueues Q[ 282] = 917 Worker thread 3 adds the BFS link ( 481, 129), and enqueues Q[ 283] = 129 Worker thread 3 adds the BFS link ( 481, 327), and enqueues Q[ 284] = 327 Worker thread 3 adds the BFS link ( 481, 897), and enqueues Q[ 285] = 897 Worker thread 3 adds the BFS link ( 724, 77), and enqueues Q[ 286] = 77 Worker thread 3 adds the BFS link ( 724, 379), and enqueues Q[ 287] = 379 Worker thread 3 adds the BFS link ( 724, 549), and enqueues Q[ 288] = 549 Worker thread 3 adds the BFS link ( 724, 553), and enqueues Q[ 289] = 553 Worker thread 3 adds the BFS link ( 724, 585), and enqueues Q[ 290] = 585 Worker thread 3 adds the BFS link ( 847, 35), and enqueues Q[ 291] = 35 Worker thread 3 adds the BFS link ( 847, 696), and enqueues Q[ 292] = 696 Worker thread 3 adds the BFS link ( 184, 179), and enqueues Q[ 293] = 179 Worker thread 3 adds the BFS link ( 184, 195), and enqueues Q[ 294] = 195 Worker thread 3 adds the BFS link ( 184, 394), and enqueues Q[ 295] = 394 Worker thread 3 adds the BFS link ( 184, 610), and enqueues Q[ 296] = 610 Worker thread 3 adds the BFS link ( 184, 673), and enqueues Q[ 297] = 673 Worker thread 3 adds the BFS link ( 184, 886), and enqueues Q[ 298] = 886 Worker thread 3 adds the BFS link ( 597, 534), and enqueues Q[ 299] = 534 Worker thread 3 adds the BFS link ( 597, 723), and enqueues Q[ 300] = 723 Worker thread 3 adds the BFS link ( 597, 872), and enqueues Q[ 301] = 872 Worker thread 3 adds the BFS link ( 597, 955), and enqueues Q[ 302] = 955 Worker thread 3 adds the BFS link ( 711, 141), and enqueues Q[ 303] = 141 Worker thread 3 adds the BFS link ( 711, 871), and enqueues Q[ 304] = 871 Worker thread 3 adds the BFS link ( 711, 961), and enqueues Q[ 305] = 961 Worker thread 3 adds the BFS link ( 839, 172), and enqueues Q[ 306] = 172 Worker thread 3 adds the BFS link ( 127, 100), and enqueues Q[ 307] = 100 Worker thread 3 adds the BFS link ( 127, 435), and enqueues Q[ 308] = 435 Worker thread 3 adds the BFS link ( 171, 254), and enqueues Q[ 309] = 254 Worker thread 3 adds the BFS link ( 171, 614), and enqueues Q[ 310] = 614 Worker thread 3 adds the BFS link ( 591, 119), and enqueues Q[ 311] = 119 Worker thread 3 adds the BFS link ( 591, 308), and enqueues Q[ 312] = 308 Worker thread 3 adds the BFS link ( 591, 340), and enqueues Q[ 313] = 340 Worker thread 3 adds the BFS link ( 591, 600), and enqueues Q[ 314] = 600 Worker thread 3 adds the BFS link ( 865, 26), and enqueues Q[ 315] = 26 Worker thread 3 adds the BFS link ( 865, 62), and enqueues Q[ 316] = 62 Worker thread 3 adds the BFS link ( 865, 341), and enqueues Q[ 317] = 341 Worker thread 3 adds the BFS link ( 865, 555), and enqueues Q[ 318] = 555 Worker thread 3 adds the BFS link ( 865, 942), and enqueues Q[ 319] = 942 Worker thread 3 adds the BFS link ( 865, 996), and enqueues Q[ 320] = 996 Worker thread 3 adds the BFS link ( 896, 80), and enqueues Q[ 321] = 80 Worker thread 3 adds the BFS link ( 656, 281), and enqueues Q[ 322] = 281 Worker thread 3 adds the BFS link ( 656, 445), and enqueues Q[ 323] = 445 Worker thread 3 adds the BFS link ( 656, 489), and enqueues Q[ 324] = 489 Worker thread 3 adds the BFS link ( 656, 931), and enqueues Q[ 325] = 931 Worker thread 1 adds the BFS link ( 302, 199), and enqueues Q[ 326] = 199 Worker thread 1 adds the BFS link ( 302, 237), and enqueues Q[ 327] = 237 Worker thread 1 adds the BFS link ( 302, 506), and enqueues Q[ 328] = 506 Worker thread 1 adds the BFS link ( 302, 563), and enqueues Q[ 329] = 563 Worker thread 1 adds the BFS link ( 302, 685), and enqueues Q[ 330] = 685 Worker thread 1 adds the BFS link ( 522, 148), and enqueues Q[ 331] = 148 Worker thread 1 adds the BFS link ( 522, 644), and enqueues Q[ 332] = 644 Worker thread 1 adds the BFS link ( 522, 812), and enqueues Q[ 333] = 812 Worker thread 1 adds the BFS link ( 522, 879), and enqueues Q[ 334] = 879 Worker thread 1 adds the BFS link ( 567, 565), and enqueues Q[ 335] = 565 Worker thread 1 adds the BFS link ( 567, 823), and enqueues Q[ 336] = 823 Worker thread 1 adds the BFS link ( 768, 454), and enqueues Q[ 337] = 454 Worker thread 1 adds the BFS link ( 768, 556), and enqueues Q[ 338] = 556 Worker thread 1 adds the BFS link ( 768, 976), and enqueues Q[ 339] = 976 Worker thread 1 adds the BFS link ( 831, 82), and enqueues Q[ 340] = 82 Worker thread 1 adds the BFS link ( 831, 475), and enqueues Q[ 341] = 475 Worker thread 1 adds the BFS link ( 831, 659), and enqueues Q[ 342] = 659 Worker thread 1 adds the BFS link ( 890, 27), and enqueues Q[ 343] = 27 Worker thread 1 adds the BFS link ( 890, 339), and enqueues Q[ 344] = 339 Worker thread 1 adds the BFS link ( 890, 825), and enqueues Q[ 345] = 825 Worker thread 1 adds the BFS link ( 890, 848), and enqueues Q[ 346] = 848 Worker thread 1 adds the BFS link ( 890, 875), and enqueues Q[ 347] = 875 Worker thread 1 adds the BFS link ( 189, 299), and enqueues Q[ 348] = 299 Worker thread 1 adds the BFS link ( 189, 717), and enqueues Q[ 349] = 717 Worker thread 1 adds the BFS link ( 371, 167), and enqueues Q[ 350] = 167 Worker thread 1 adds the BFS link ( 371, 293), and enqueues Q[ 351] = 293 Worker thread 1 adds the BFS link ( 371, 457), and enqueues Q[ 352] = 457 Worker thread 1 adds the BFS link ( 371, 579), and enqueues Q[ 353] = 579 Worker thread 1 adds the BFS link ( 371, 641), and enqueues Q[ 354] = 641 Worker thread 1 adds the BFS link ( 631, 160), and enqueues Q[ 355] = 160 Worker thread 1 adds the BFS link ( 631, 440), and enqueues Q[ 356] = 440 Worker thread 1 adds the BFS link ( 631, 464), and enqueues Q[ 357] = 464 Worker thread 1 adds the BFS link ( 631, 510), and enqueues Q[ 358] = 510 Worker thread 1 adds the BFS link ( 775, 45), and enqueues Q[ 359] = 45 Worker thread 1 adds the BFS link ( 775, 437), and enqueues Q[ 360] = 437 Worker thread 1 adds the BFS link ( 775, 763), and enqueues Q[ 361] = 763 Worker thread 1 adds the BFS link ( 775, 855), and enqueues Q[ 362] = 855 Worker thread 1 adds the BFS link ( 781, 98), and enqueues Q[ 363] = 98 Worker thread 1 adds the BFS link ( 781, 433), and enqueues Q[ 364] = 433 Worker thread 1 adds the BFS link ( 781, 679), and enqueues Q[ 365] = 679 Worker thread 1 adds the BFS link ( 781, 744), and enqueues Q[ 366] = 744 Worker thread 1 adds the BFS link ( 781, 797), and enqueues Q[ 367] = 797 Worker thread 1 adds the BFS link ( 347, 354), and enqueues Q[ 368] = 354 Worker thread 1 adds the BFS link ( 347, 356), and enqueues Q[ 369] = 356 Worker thread 1 adds the BFS link ( 347, 578), and enqueues Q[ 370] = 578 Worker thread 1 adds the BFS link ( 347, 758), and enqueues Q[ 371] = 758 Worker thread 1 adds the BFS link ( 347, 838), and enqueues Q[ 372] = 838 Worker thread 1 adds the BFS link ( 47, 430), and enqueues Q[ 373] = 430 Worker thread 1 adds the BFS link ( 47, 930), and enqueues Q[ 374] = 930 Worker thread 1 adds the BFS link ( 501, 505), and enqueues Q[ 375] = 505 Worker thread 1 adds the BFS link ( 501, 963), and enqueues Q[ 376] = 963 Worker thread 1 adds the BFS link ( 217, 123), and enqueues Q[ 377] = 123 Worker thread 1 adds the BFS link ( 217, 174), and enqueues Q[ 378] = 174 Worker thread 1 adds the BFS link ( 217, 414), and enqueues Q[ 379] = 414 Worker thread 1 adds the BFS link ( 381, 211), and enqueues Q[ 380] = 211 Worker thread 1 adds the BFS link ( 381, 273), and enqueues Q[ 381] = 273 Worker thread 1 adds the BFS link ( 381, 611), and enqueues Q[ 382] = 611 Worker thread 1 adds the BFS link ( 381, 771), and enqueues Q[ 383] = 771 Worker thread 1 adds the BFS link ( 381, 999), and enqueues Q[ 384] = 999 Worker thread 1 adds the BFS link ( 458, 314), and enqueues Q[ 385] = 314 Worker thread 1 adds the BFS link ( 458, 851), and enqueues Q[ 386] = 851 Worker thread 1 adds the BFS link ( 458, 909), and enqueues Q[ 387] = 909 Worker thread 1 adds the BFS link ( 574, 204), and enqueues Q[ 388] = 204 Worker thread 1 adds the BFS link ( 574, 265), and enqueues Q[ 389] = 265 Worker thread 1 adds the BFS link ( 574, 887), and enqueues Q[ 390] = 887 +++ Level 4 ends +++ Level 5 starts. Current Q position is [ 104, 390]. --- Worker 2 gets Q chunk [248 , 319] --- Worker 3 gets Q chunk [320 , 390] --- Worker 0 gets Q chunk [104 , 175] --- Worker 1 gets Q chunk [176 , 247] Worker thread 2 adds the BFS link ( 259, 203), and enqueues Q[ 391] = 203 Worker thread 2 adds the BFS link ( 259, 981), and enqueues Q[ 392] = 981 Worker thread 2 adds the BFS link ( 267, 320), and enqueues Q[ 393] = 320 Worker thread 2 adds the BFS link ( 267, 329), and enqueues Q[ 394] = 329 Worker thread 2 adds the BFS link ( 267, 566), and enqueues Q[ 395] = 566 Worker thread 2 adds the BFS link ( 267, 808), and enqueues Q[ 396] = 808 Worker thread 2 adds the BFS link ( 451, 130), and enqueues Q[ 397] = 130 Worker thread 2 adds the BFS link ( 451, 135), and enqueues Q[ 398] = 135 Worker thread 2 adds the BFS link ( 451, 539), and enqueues Q[ 399] = 539 Worker thread 2 adds the BFS link ( 451, 949), and enqueues Q[ 400] = 949 Worker thread 2 adds the BFS link ( 936, 198), and enqueues Q[ 401] = 198 Worker thread 2 adds the BFS link ( 936, 560), and enqueues Q[ 402] = 560 Worker thread 2 adds the BFS link ( 257, 73), and enqueues Q[ 403] = 73 Worker thread 2 adds the BFS link ( 257, 422), and enqueues Q[ 404] = 422 Worker thread 2 adds the BFS link ( 691, 86), and enqueues Q[ 405] = 86 Worker thread 2 adds the BFS link ( 691, 223), and enqueues Q[ 406] = 223 Worker thread 2 adds the BFS link ( 691, 529), and enqueues Q[ 407] = 529 Worker thread 2 adds the BFS link ( 691, 815), and enqueues Q[ 408] = 815 Worker thread 2 adds the BFS link ( 710, 453), and enqueues Q[ 409] = 453 Worker thread 2 adds the BFS link ( 157, 43), and enqueues Q[ 410] = 43 Worker thread 2 adds the BFS link ( 157, 245), and enqueues Q[ 411] = 245 Worker thread 2 adds the BFS link ( 157, 418), and enqueues Q[ 412] = 418 Worker thread 2 adds the BFS link ( 157, 755), and enqueues Q[ 413] = 755 Worker thread 2 adds the BFS link ( 157, 840), and enqueues Q[ 414] = 840 Worker thread 2 adds the BFS link ( 426, 442), and enqueues Q[ 415] = 442 Worker thread 2 adds the BFS link ( 426, 461), and enqueues Q[ 416] = 461 Worker thread 2 adds the BFS link ( 426, 573), and enqueues Q[ 417] = 573 Worker thread 2 adds the BFS link ( 626, 349), and enqueues Q[ 418] = 349 Worker thread 2 adds the BFS link ( 626, 395), and enqueues Q[ 419] = 395 Worker thread 2 adds the BFS link ( 626, 901), and enqueues Q[ 420] = 901 Worker thread 2 adds the BFS link ( 626, 977), and enqueues Q[ 421] = 977 Worker thread 2 adds the BFS link ( 13, 367), and enqueues Q[ 422] = 367 Worker thread 2 adds the BFS link ( 13, 538), and enqueues Q[ 423] = 538 Worker thread 2 adds the BFS link ( 13, 688), and enqueues Q[ 424] = 688 Worker thread 2 adds the BFS link ( 13, 699), and enqueues Q[ 425] = 699 Worker thread 2 adds the BFS link ( 13, 700), and enqueues Q[ 426] = 700 Worker thread 2 adds the BFS link ( 289, 168), and enqueues Q[ 427] = 168 Worker thread 2 adds the BFS link ( 289, 251), and enqueues Q[ 428] = 251 Worker thread 2 adds the BFS link ( 289, 275), and enqueues Q[ 429] = 275 Worker thread 2 adds the BFS link ( 289, 915), and enqueues Q[ 430] = 915 Worker thread 2 adds the BFS link ( 289, 920), and enqueues Q[ 431] = 920 Worker thread 2 adds the BFS link ( 493, 154), and enqueues Q[ 432] = 154 Worker thread 2 adds the BFS link ( 493, 316), and enqueues Q[ 433] = 316 Worker thread 2 adds the BFS link ( 919, 893), and enqueues Q[ 434] = 893 Worker thread 2 adds the BFS link ( 92, 719), and enqueues Q[ 435] = 719 Worker thread 2 adds the BFS link ( 484, 247), and enqueues Q[ 436] = 247 Worker thread 2 adds the BFS link ( 484, 333), and enqueues Q[ 437] = 333 Worker thread 2 adds the BFS link ( 484, 523), and enqueues Q[ 438] = 523 Worker thread 2 adds the BFS link ( 992, 122), and enqueues Q[ 439] = 122 Worker thread 2 adds the BFS link ( 992, 262), and enqueues Q[ 440] = 262 Worker thread 2 adds the BFS link ( 992, 951), and enqueues Q[ 441] = 951 Worker thread 2 adds the BFS link ( 91, 53), and enqueues Q[ 442] = 53 Worker thread 2 adds the BFS link ( 91, 363), and enqueues Q[ 443] = 363 Worker thread 2 adds the BFS link ( 91, 613), and enqueues Q[ 444] = 613 Worker thread 2 adds the BFS link ( 104, 885), and enqueues Q[ 445] = 885 Worker thread 2 adds the BFS link ( 321, 187), and enqueues Q[ 446] = 187 Worker thread 2 adds the BFS link ( 321, 746), and enqueues Q[ 447] = 746 Worker thread 2 adds the BFS link ( 321, 880), and enqueues Q[ 448] = 880 Worker thread 2 adds the BFS link ( 321, 904), and enqueues Q[ 449] = 904 Worker thread 2 adds the BFS link ( 321, 938), and enqueues Q[ 450] = 938 Worker thread 2 adds the BFS link ( 338, 592), and enqueues Q[ 451] = 592 Worker thread 2 adds the BFS link ( 338, 663), and enqueues Q[ 452] = 663 Worker thread 2 adds the BFS link ( 338, 935), and enqueues Q[ 453] = 935 Worker thread 2 adds the BFS link ( 634, 448), and enqueues Q[ 454] = 448 Worker thread 2 adds the BFS link ( 669, 255), and enqueues Q[ 455] = 255 Worker thread 2 adds the BFS link ( 669, 508), and enqueues Q[ 456] = 508 Worker thread 2 adds the BFS link ( 892, 39), and enqueues Q[ 457] = 39 Worker thread 2 adds the BFS link ( 370, 248), and enqueues Q[ 458] = 248 Worker thread 2 adds the BFS link ( 460, 748), and enqueues Q[ 459] = 748 Worker thread 2 adds the BFS link ( 460, 952), and enqueues Q[ 460] = 952 Worker thread 2 adds the BFS link ( 596, 462), and enqueues Q[ 461] = 462 Worker thread 2 adds the BFS link ( 596, 616), and enqueues Q[ 462] = 616 Worker thread 2 adds the BFS link ( 596, 947), and enqueues Q[ 463] = 947 Worker thread 2 adds the BFS link ( 662, 589), and enqueues Q[ 464] = 589 Worker thread 2 adds the BFS link ( 662, 867), and enqueues Q[ 465] = 867 Worker thread 2 adds the BFS link ( 760, 170), and enqueues Q[ 466] = 170 Worker thread 2 adds the BFS link ( 760, 511), and enqueues Q[ 467] = 511 Worker thread 2 adds the BFS link ( 760, 648), and enqueues Q[ 468] = 648 Worker thread 2 adds the BFS link ( 788, 52), and enqueues Q[ 469] = 52 Worker thread 2 adds the BFS link ( 788, 558), and enqueues Q[ 470] = 558 Worker thread 2 adds the BFS link ( 788, 694), and enqueues Q[ 471] = 694 Worker thread 2 adds the BFS link ( 788, 934), and enqueues Q[ 472] = 934 Worker thread 2 adds the BFS link ( 129, 280), and enqueues Q[ 473] = 280 Worker thread 2 adds the BFS link ( 327, 193), and enqueues Q[ 474] = 193 Worker thread 2 adds the BFS link ( 327, 227), and enqueues Q[ 475] = 227 Worker thread 2 adds the BFS link ( 327, 416), and enqueues Q[ 476] = 416 Worker thread 2 adds the BFS link ( 897, 722), and enqueues Q[ 477] = 722 Worker thread 2 adds the BFS link ( 77, 215), and enqueues Q[ 478] = 215 Worker thread 2 adds the BFS link ( 77, 918), and enqueues Q[ 479] = 918 Worker thread 2 adds the BFS link ( 77, 941), and enqueues Q[ 480] = 941 Worker thread 2 adds the BFS link ( 379, 32), and enqueues Q[ 481] = 32 Worker thread 2 adds the BFS link ( 379, 391), and enqueues Q[ 482] = 391 Worker thread 2 adds the BFS link ( 379, 406), and enqueues Q[ 483] = 406 Worker thread 2 adds the BFS link ( 379, 666), and enqueues Q[ 484] = 666 Worker thread 2 adds the BFS link ( 549, 398), and enqueues Q[ 485] = 398 Worker thread 2 adds the BFS link ( 549, 866), and enqueues Q[ 486] = 866 Worker thread 2 adds the BFS link ( 553, 514), and enqueues Q[ 487] = 514 Worker thread 2 adds the BFS link ( 553, 903), and enqueues Q[ 488] = 903 Worker thread 2 adds the BFS link ( 585, 19), and enqueues Q[ 489] = 19 Worker thread 2 adds the BFS link ( 585, 49), and enqueues Q[ 490] = 49 Worker thread 2 adds the BFS link ( 585, 231), and enqueues Q[ 491] = 231 Worker thread 2 adds the BFS link ( 585, 628), and enqueues Q[ 492] = 628 Worker thread 2 adds the BFS link ( 35, 229), and enqueues Q[ 493] = 229 Worker thread 2 adds the BFS link ( 35, 709), and enqueues Q[ 494] = 709 Worker thread 2 adds the BFS link ( 696, 324), and enqueues Q[ 495] = 324 Worker thread 2 adds the BFS link ( 696, 773), and enqueues Q[ 496] = 773 Worker thread 2 adds the BFS link ( 696, 841), and enqueues Q[ 497] = 841 Worker thread 2 adds the BFS link ( 179, 70), and enqueues Q[ 498] = 70 Worker thread 2 adds the BFS link ( 179, 200), and enqueues Q[ 499] = 200 Worker thread 2 adds the BFS link ( 195, 222), and enqueues Q[ 500] = 222 Worker thread 2 adds the BFS link ( 195, 272), and enqueues Q[ 501] = 272 Worker thread 2 adds the BFS link ( 394, 46), and enqueues Q[ 502] = 46 Worker thread 2 adds the BFS link ( 394, 305), and enqueues Q[ 503] = 305 Worker thread 2 adds the BFS link ( 394, 419), and enqueues Q[ 504] = 419 Worker thread 2 adds the BFS link ( 394, 731), and enqueues Q[ 505] = 731 Worker thread 2 adds the BFS link ( 394, 807), and enqueues Q[ 506] = 807 Worker thread 2 adds the BFS link ( 610, 653), and enqueues Q[ 507] = 653 Worker thread 2 adds the BFS link ( 723, 786), and enqueues Q[ 508] = 786 Worker thread 2 adds the BFS link ( 955, 279), and enqueues Q[ 509] = 279 Worker thread 2 adds the BFS link ( 955, 284), and enqueues Q[ 510] = 284 Worker thread 2 adds the BFS link ( 141, 762), and enqueues Q[ 511] = 762 Worker thread 2 adds the BFS link ( 871, 443), and enqueues Q[ 512] = 443 Worker thread 2 adds the BFS link ( 871, 620), and enqueues Q[ 513] = 620 Worker thread 2 adds the BFS link ( 172, 658), and enqueues Q[ 514] = 658 Worker thread 2 adds the BFS link ( 435, 562), and enqueues Q[ 515] = 562 Worker thread 2 adds the BFS link ( 254, 429), and enqueues Q[ 516] = 429 Worker thread 2 adds the BFS link ( 614, 390), and enqueues Q[ 517] = 390 Worker thread 2 adds the BFS link ( 614, 757), and enqueues Q[ 518] = 757 Worker thread 2 adds the BFS link ( 614, 922), and enqueues Q[ 519] = 922 Worker thread 2 adds the BFS link ( 119, 770), and enqueues Q[ 520] = 770 Worker thread 2 adds the BFS link ( 119, 863), and enqueues Q[ 521] = 863 Worker thread 2 adds the BFS link ( 340, 552), and enqueues Q[ 522] = 552 Worker thread 2 adds the BFS link ( 555, 113), and enqueues Q[ 523] = 113 Worker thread 2 adds the BFS link ( 555, 551), and enqueues Q[ 524] = 551 Worker thread 2 adds the BFS link ( 555, 677), and enqueues Q[ 525] = 677 Worker thread 2 adds the BFS link ( 942, 545), and enqueues Q[ 526] = 545 Worker thread 3 adds the BFS link ( 996, 241), and enqueues Q[ 527] = 241 Worker thread 3 adds the BFS link ( 80, 25), and enqueues Q[ 528] = 25 Worker thread 3 adds the BFS link ( 80, 536), and enqueues Q[ 529] = 536 Worker thread 3 adds the BFS link ( 80, 908), and enqueues Q[ 530] = 908 Worker thread 3 adds the BFS link ( 281, 40), and enqueues Q[ 531] = 40 Worker thread 3 adds the BFS link ( 281, 212), and enqueues Q[ 532] = 212 Worker thread 3 adds the BFS link ( 281, 392), and enqueues Q[ 533] = 392 Worker thread 3 adds the BFS link ( 281, 878), and enqueues Q[ 534] = 878 Worker thread 3 adds the BFS link ( 281, 921), and enqueues Q[ 535] = 921 Worker thread 3 adds the BFS link ( 445, 164), and enqueues Q[ 536] = 164 Worker thread 3 adds the BFS link ( 445, 292), and enqueues Q[ 537] = 292 Worker thread 3 adds the BFS link ( 445, 318), and enqueues Q[ 538] = 318 Worker thread 3 adds the BFS link ( 445, 446), and enqueues Q[ 539] = 446 Worker thread 3 adds the BFS link ( 445, 856), and enqueues Q[ 540] = 856 Worker thread 3 adds the BFS link ( 489, 283), and enqueues Q[ 541] = 283 Worker thread 3 adds the BFS link ( 489, 358), and enqueues Q[ 542] = 358 Worker thread 3 adds the BFS link ( 489, 519), and enqueues Q[ 543] = 519 Worker thread 3 adds the BFS link ( 489, 637), and enqueues Q[ 544] = 637 Worker thread 3 adds the BFS link ( 931, 236), and enqueues Q[ 545] = 236 Worker thread 3 adds the BFS link ( 931, 323), and enqueues Q[ 546] = 323 Worker thread 3 adds the BFS link ( 931, 531), and enqueues Q[ 547] = 531 Worker thread 3 adds the BFS link ( 931, 703), and enqueues Q[ 548] = 703 Worker thread 3 adds the BFS link ( 199, 126), and enqueues Q[ 549] = 126 Worker thread 3 adds the BFS link ( 199, 218), and enqueues Q[ 550] = 218 Worker thread 3 adds the BFS link ( 199, 832), and enqueues Q[ 551] = 832 Worker thread 3 adds the BFS link ( 237, 57), and enqueues Q[ 552] = 57 Worker thread 3 adds the BFS link ( 237, 543), and enqueues Q[ 553] = 543 Worker thread 3 adds the BFS link ( 237, 784), and enqueues Q[ 554] = 784 Worker thread 3 adds the BFS link ( 237, 817), and enqueues Q[ 555] = 817 Worker thread 3 adds the BFS link ( 237, 873), and enqueues Q[ 556] = 873 Worker thread 3 adds the BFS link ( 506, 983), and enqueues Q[ 557] = 983 Worker thread 3 adds the BFS link ( 563, 37), and enqueues Q[ 558] = 37 Worker thread 3 adds the BFS link ( 563, 69), and enqueues Q[ 559] = 69 Worker thread 3 adds the BFS link ( 563, 635), and enqueues Q[ 560] = 635 Worker thread 3 adds the BFS link ( 563, 647), and enqueues Q[ 561] = 647 Worker thread 3 adds the BFS link ( 685, 665), and enqueues Q[ 562] = 665 Worker thread 3 adds the BFS link ( 685, 960), and enqueues Q[ 563] = 960 Worker thread 3 adds the BFS link ( 644, 444), and enqueues Q[ 564] = 444 Worker thread 3 adds the BFS link ( 812, 36), and enqueues Q[ 565] = 36 Worker thread 3 adds the BFS link ( 812, 307), and enqueues Q[ 566] = 307 Worker thread 3 adds the BFS link ( 812, 334), and enqueues Q[ 567] = 334 Worker thread 3 adds the BFS link ( 879, 131), and enqueues Q[ 568] = 131 Worker thread 3 adds the BFS link ( 565, 188), and enqueues Q[ 569] = 188 Worker thread 3 adds the BFS link ( 565, 360), and enqueues Q[ 570] = 360 Worker thread 3 adds the BFS link ( 823, 993), and enqueues Q[ 571] = 993 Worker thread 3 adds the BFS link ( 454, 14), and enqueues Q[ 572] = 14 Worker thread 3 adds the BFS link ( 454, 136), and enqueues Q[ 573] = 136 Worker thread 3 adds the BFS link ( 454, 242), and enqueues Q[ 574] = 242 Worker thread 3 adds the BFS link ( 454, 258), and enqueues Q[ 575] = 258 Worker thread 3 adds the BFS link ( 556, 58), and enqueues Q[ 576] = 58 Worker thread 3 adds the BFS link ( 976, 411), and enqueues Q[ 577] = 411 Worker thread 3 adds the BFS link ( 976, 924), and enqueues Q[ 578] = 924 Worker thread 3 adds the BFS link ( 82, 175), and enqueues Q[ 579] = 175 Worker thread 3 adds the BFS link ( 82, 602), and enqueues Q[ 580] = 602 Worker thread 3 adds the BFS link ( 82, 745), and enqueues Q[ 581] = 745 Worker thread 3 adds the BFS link ( 27, 401), and enqueues Q[ 582] = 401 Worker thread 3 adds the BFS link ( 27, 846), and enqueues Q[ 583] = 846 Worker thread 3 adds the BFS link ( 339, 282), and enqueues Q[ 584] = 282 Worker thread 3 adds the BFS link ( 825, 277), and enqueues Q[ 585] = 277 Worker thread 3 adds the BFS link ( 825, 383), and enqueues Q[ 586] = 383 Worker thread 3 adds the BFS link ( 825, 650), and enqueues Q[ 587] = 650 Worker thread 3 adds the BFS link ( 825, 654), and enqueues Q[ 588] = 654 Worker thread 3 adds the BFS link ( 848, 21), and enqueues Q[ 589] = 21 Worker thread 3 adds the BFS link ( 848, 622), and enqueues Q[ 590] = 622 Worker thread 3 adds the BFS link ( 875, 753), and enqueues Q[ 591] = 753 Worker thread 3 adds the BFS link ( 875, 997), and enqueues Q[ 592] = 997 Worker thread 3 adds the BFS link ( 299, 234), and enqueues Q[ 593] = 234 Worker thread 3 adds the BFS link ( 717, 402), and enqueues Q[ 594] = 402 Worker thread 3 adds the BFS link ( 717, 958), and enqueues Q[ 595] = 958 Worker thread 3 adds the BFS link ( 293, 806), and enqueues Q[ 596] = 806 Worker thread 3 adds the BFS link ( 293, 854), and enqueues Q[ 597] = 854 Worker thread 3 adds the BFS link ( 457, 51), and enqueues Q[ 598] = 51 Worker thread 3 adds the BFS link ( 641, 252), and enqueues Q[ 599] = 252 Worker thread 3 adds the BFS link ( 641, 899), and enqueues Q[ 600] = 899 Worker thread 3 adds the BFS link ( 160, 83), and enqueues Q[ 601] = 83 Worker thread 3 adds the BFS link ( 160, 373), and enqueues Q[ 602] = 373 Worker thread 3 adds the BFS link ( 160, 639), and enqueues Q[ 603] = 639 Worker thread 3 adds the BFS link ( 440, 472), and enqueues Q[ 604] = 472 Worker thread 3 adds the BFS link ( 440, 651), and enqueues Q[ 605] = 651 Worker thread 3 adds the BFS link ( 440, 937), and enqueues Q[ 606] = 937 Worker thread 3 adds the BFS link ( 464, 177), and enqueues Q[ 607] = 177 Worker thread 3 adds the BFS link ( 464, 860), and enqueues Q[ 608] = 860 Worker thread 3 adds the BFS link ( 510, 296), and enqueues Q[ 609] = 296 Worker thread 3 adds the BFS link ( 510, 504), and enqueues Q[ 610] = 504 Worker thread 3 adds the BFS link ( 510, 852), and enqueues Q[ 611] = 852 Worker thread 3 adds the BFS link ( 45, 173), and enqueues Q[ 612] = 173 Worker thread 3 adds the BFS link ( 45, 382), and enqueues Q[ 613] = 382 Worker thread 3 adds the BFS link ( 437, 465), and enqueues Q[ 614] = 465 Worker thread 3 adds the BFS link ( 437, 911), and enqueues Q[ 615] = 911 Worker thread 3 adds the BFS link ( 763, 68), and enqueues Q[ 616] = 68 Worker thread 3 adds the BFS link ( 763, 912), and enqueues Q[ 617] = 912 Worker thread 3 adds the BFS link ( 855, 655), and enqueues Q[ 618] = 655 Worker thread 3 adds the BFS link ( 855, 693), and enqueues Q[ 619] = 693 Worker thread 3 adds the BFS link ( 855, 824), and enqueues Q[ 620] = 824 Worker thread 3 adds the BFS link ( 98, 449), and enqueues Q[ 621] = 449 Worker thread 3 adds the BFS link ( 98, 778), and enqueues Q[ 622] = 778 Worker thread 3 adds the BFS link ( 679, 1), and enqueues Q[ 623] = 1 Worker thread 3 adds the BFS link ( 679, 796), and enqueues Q[ 624] = 796 Worker thread 3 adds the BFS link ( 744, 56), and enqueues Q[ 625] = 56 Worker thread 3 adds the BFS link ( 744, 837), and enqueues Q[ 626] = 837 Worker thread 3 adds the BFS link ( 797, 826), and enqueues Q[ 627] = 826 Worker thread 3 adds the BFS link ( 356, 682), and enqueues Q[ 628] = 682 Worker thread 3 adds the BFS link ( 356, 987), and enqueues Q[ 629] = 987 Worker thread 3 adds the BFS link ( 758, 66), and enqueues Q[ 630] = 66 Worker thread 3 adds the BFS link ( 838, 572), and enqueues Q[ 631] = 572 Worker thread 3 adds the BFS link ( 838, 593), and enqueues Q[ 632] = 593 Worker thread 3 adds the BFS link ( 430, 202), and enqueues Q[ 633] = 202 Worker thread 3 adds the BFS link ( 430, 304), and enqueues Q[ 634] = 304 Worker thread 3 adds the BFS link ( 930, 530), and enqueues Q[ 635] = 530 Worker thread 3 adds the BFS link ( 930, 813), and enqueues Q[ 636] = 813 Worker thread 3 adds the BFS link ( 505, 988), and enqueues Q[ 637] = 988 Worker thread 3 adds the BFS link ( 963, 139), and enqueues Q[ 638] = 139 Worker thread 3 adds the BFS link ( 963, 751), and enqueues Q[ 639] = 751 Worker thread 3 adds the BFS link ( 123, 405), and enqueues Q[ 640] = 405 Worker thread 3 adds the BFS link ( 123, 607), and enqueues Q[ 641] = 607 Worker thread 3 adds the BFS link ( 123, 816), and enqueues Q[ 642] = 816 Worker thread 3 adds the BFS link ( 174, 74), and enqueues Q[ 643] = 74 Worker thread 3 adds the BFS link ( 174, 962), and enqueues Q[ 644] = 962 Worker thread 3 adds the BFS link ( 414, 829), and enqueues Q[ 645] = 829 Worker thread 3 adds the BFS link ( 414, 870), and enqueues Q[ 646] = 870 Worker thread 3 adds the BFS link ( 211, 230), and enqueues Q[ 647] = 230 Worker thread 3 adds the BFS link ( 211, 601), and enqueues Q[ 648] = 601 Worker thread 3 adds the BFS link ( 211, 612), and enqueues Q[ 649] = 612 Worker thread 3 adds the BFS link ( 211, 954), and enqueues Q[ 650] = 954 Worker thread 3 adds the BFS link ( 273, 735), and enqueues Q[ 651] = 735 Worker thread 3 adds the BFS link ( 611, 743), and enqueues Q[ 652] = 743 Worker thread 3 adds the BFS link ( 314, 965), and enqueues Q[ 653] = 965 Worker thread 3 adds the BFS link ( 909, 180), and enqueues Q[ 654] = 180 Worker thread 3 adds the BFS link ( 909, 482), and enqueues Q[ 655] = 482 Worker thread 3 adds the BFS link ( 204, 862), and enqueues Q[ 656] = 862 Worker thread 3 adds the BFS link ( 265, 140), and enqueues Q[ 657] = 140 Worker thread 3 adds the BFS link ( 887, 285), and enqueues Q[ 658] = 285 Worker thread 0 adds the BFS link ( 3, 220), and enqueues Q[ 659] = 220 Worker thread 0 adds the BFS link ( 3, 421), and enqueues Q[ 660] = 421 Worker thread 0 adds the BFS link ( 3, 477), and enqueues Q[ 661] = 477 Worker thread 0 adds the BFS link ( 3, 799), and enqueues Q[ 662] = 799 Worker thread 0 adds the BFS link ( 3, 809), and enqueues Q[ 663] = 809 Worker thread 0 adds the BFS link ( 153, 165), and enqueues Q[ 664] = 165 Worker thread 0 adds the BFS link ( 153, 497), and enqueues Q[ 665] = 497 Worker thread 0 adds the BFS link ( 226, 905), and enqueues Q[ 666] = 905 Worker thread 0 adds the BFS link ( 403, 96), and enqueues Q[ 667] = 96 Worker thread 0 adds the BFS link ( 403, 584), and enqueues Q[ 668] = 584 Worker thread 0 adds the BFS link ( 420, 374), and enqueues Q[ 669] = 374 Worker thread 0 adds the BFS link ( 420, 986), and enqueues Q[ 670] = 986 Worker thread 0 adds the BFS link ( 468, 176), and enqueues Q[ 671] = 176 Worker thread 0 adds the BFS link ( 468, 524), and enqueues Q[ 672] = 524 Worker thread 0 adds the BFS link ( 468, 721), and enqueues Q[ 673] = 721 Worker thread 0 adds the BFS link ( 657, 163), and enqueues Q[ 674] = 163 Worker thread 0 adds the BFS link ( 657, 485), and enqueues Q[ 675] = 485 Worker thread 0 adds the BFS link ( 16, 492), and enqueues Q[ 676] = 492 Worker thread 0 adds the BFS link ( 41, 413), and enqueues Q[ 677] = 413 Worker thread 0 adds the BFS link ( 41, 715), and enqueues Q[ 678] = 715 Worker thread 0 adds the BFS link ( 41, 858), and enqueues Q[ 679] = 858 Worker thread 0 adds the BFS link ( 97, 63), and enqueues Q[ 680] = 63 Worker thread 0 adds the BFS link ( 97, 804), and enqueues Q[ 681] = 804 Worker thread 0 adds the BFS link ( 97, 998), and enqueues Q[ 682] = 998 Worker thread 0 adds the BFS link ( 580, 972), and enqueues Q[ 683] = 972 Worker thread 0 adds the BFS link ( 767, 225), and enqueues Q[ 684] = 225 Worker thread 0 adds the BFS link ( 633, 30), and enqueues Q[ 685] = 30 Worker thread 0 adds the BFS link ( 633, 478), and enqueues Q[ 686] = 478 Worker thread 0 adds the BFS link ( 787, 540), and enqueues Q[ 687] = 540 Worker thread 0 adds the BFS link ( 787, 752), and enqueues Q[ 688] = 752 Worker thread 0 adds the BFS link ( 787, 818), and enqueues Q[ 689] = 818 Worker thread 0 adds the BFS link ( 810, 85), and enqueues Q[ 690] = 85 Worker thread 0 adds the BFS link ( 12, 780), and enqueues Q[ 691] = 780 Worker thread 0 adds the BFS link ( 143, 587), and enqueues Q[ 692] = 587 Worker thread 0 adds the BFS link ( 466, 116), and enqueues Q[ 693] = 116 Worker thread 0 adds the BFS link ( 864, 353), and enqueues Q[ 694] = 353 Worker thread 0 adds the BFS link ( 606, 586), and enqueues Q[ 695] = 586 Worker thread 0 adds the BFS link ( 980, 491), and enqueues Q[ 696] = 491 Worker thread 0 adds the BFS link ( 980, 749), and enqueues Q[ 697] = 749 Worker thread 0 adds the BFS link ( 982, 18), and enqueues Q[ 698] = 18 Worker thread 0 adds the BFS link ( 982, 152), and enqueues Q[ 699] = 152 Worker thread 0 adds the BFS link ( 982, 253), and enqueues Q[ 700] = 253 Worker thread 0 adds the BFS link ( 417, 617), and enqueues Q[ 701] = 617 Worker thread 0 adds the BFS link ( 205, 594), and enqueues Q[ 702] = 594 Worker thread 0 adds the BFS link ( 232, 59), and enqueues Q[ 703] = 59 Worker thread 0 adds the BFS link ( 298, 269), and enqueues Q[ 704] = 269 Worker thread 0 adds the BFS link ( 298, 487), and enqueues Q[ 705] = 487 Worker thread 0 adds the BFS link ( 298, 764), and enqueues Q[ 706] = 764 Worker thread 0 adds the BFS link ( 495, 194), and enqueues Q[ 707] = 194 Worker thread 0 adds the BFS link ( 495, 891), and enqueues Q[ 708] = 891 Worker thread 0 adds the BFS link ( 660, 300), and enqueues Q[ 709] = 300 Worker thread 0 adds the BFS link ( 660, 438), and enqueues Q[ 710] = 438 Worker thread 0 adds the BFS link ( 660, 455), and enqueues Q[ 711] = 455 Worker thread 0 adds the BFS link ( 326, 554), and enqueues Q[ 712] = 554 Worker thread 0 adds the BFS link ( 326, 661), and enqueues Q[ 713] = 661 Worker thread 0 adds the BFS link ( 785, 309), and enqueues Q[ 714] = 309 Worker thread 0 adds the BFS link ( 971, 94), and enqueues Q[ 715] = 94 Worker thread 0 adds the BFS link ( 971, 112), and enqueues Q[ 716] = 112 Worker thread 0 adds the BFS link ( 971, 182), and enqueues Q[ 717] = 182 Worker thread 0 adds the BFS link ( 64, 235), and enqueues Q[ 718] = 235 Worker thread 0 adds the BFS link ( 64, 595), and enqueues Q[ 719] = 595 Worker thread 0 adds the BFS link ( 72, 65), and enqueues Q[ 720] = 65 Worker thread 0 adds the BFS link ( 72, 502), and enqueues Q[ 721] = 502 Worker thread 0 adds the BFS link ( 142, 914), and enqueues Q[ 722] = 914 Worker thread 0 adds the BFS link ( 366, 89), and enqueues Q[ 723] = 89 Worker thread 0 adds the BFS link ( 366, 290), and enqueues Q[ 724] = 290 Worker thread 0 adds the BFS link ( 389, 319), and enqueues Q[ 725] = 319 Worker thread 0 adds the BFS link ( 7, 276), and enqueues Q[ 726] = 276 Worker thread 0 adds the BFS link ( 159, 888), and enqueues Q[ 727] = 888 Worker thread 0 adds the BFS link ( 359, 128), and enqueues Q[ 728] = 128 Worker thread 0 adds the BFS link ( 359, 883), and enqueues Q[ 729] = 883 Worker thread 0 adds the BFS link ( 450, 102), and enqueues Q[ 730] = 102 Worker thread 0 adds the BFS link ( 583, 201), and enqueues Q[ 731] = 201 Worker thread 0 adds the BFS link ( 583, 895), and enqueues Q[ 732] = 895 Worker thread 0 adds the BFS link ( 964, 474), and enqueues Q[ 733] = 474 Worker thread 0 adds the BFS link ( 521, 928), and enqueues Q[ 734] = 928 Worker thread 0 adds the BFS link ( 822, 221), and enqueues Q[ 735] = 221 Worker thread 0 adds the BFS link ( 822, 384), and enqueues Q[ 736] = 384 Worker thread 0 adds the BFS link ( 822, 874), and enqueues Q[ 737] = 874 Worker thread 0 adds the BFS link ( 822, 985), and enqueues Q[ 738] = 985 Worker thread 0 adds the BFS link ( 434, 348), and enqueues Q[ 739] = 348 Worker thread 0 adds the BFS link ( 434, 364), and enqueues Q[ 740] = 364 Worker thread 0 adds the BFS link ( 434, 794), and enqueues Q[ 741] = 794 Worker thread 0 adds the BFS link ( 207, 301), and enqueues Q[ 742] = 301 Worker thread 0 adds the BFS link ( 207, 684), and enqueues Q[ 743] = 684 Worker thread 0 adds the BFS link ( 306, 835), and enqueues Q[ 744] = 835 Worker thread 0 adds the BFS link ( 365, 698), and enqueues Q[ 745] = 698 Worker thread 0 adds the BFS link ( 513, 342), and enqueues Q[ 746] = 342 Worker thread 0 adds the BFS link ( 546, 480), and enqueues Q[ 747] = 480 Worker thread 0 adds the BFS link ( 546, 527), and enqueues Q[ 748] = 527 Worker thread 0 adds the BFS link ( 674, 415), and enqueues Q[ 749] = 415 Worker thread 0 adds the BFS link ( 274, 256), and enqueues Q[ 750] = 256 Worker thread 0 adds the BFS link ( 274, 712), and enqueues Q[ 751] = 712 Worker thread 0 adds the BFS link ( 575, 624), and enqueues Q[ 752] = 624 Worker thread 1 adds the BFS link ( 33, 582), and enqueues Q[ 753] = 582 Worker thread 1 adds the BFS link ( 33, 900), and enqueues Q[ 754] = 900 Worker thread 1 adds the BFS link ( 155, 619), and enqueues Q[ 755] = 619 Worker thread 1 adds the BFS link ( 249, 186), and enqueues Q[ 756] = 186 Worker thread 1 adds the BFS link ( 249, 738), and enqueues Q[ 757] = 738 Worker thread 1 adds the BFS link ( 249, 843), and enqueues Q[ 758] = 843 Worker thread 1 adds the BFS link ( 739, 2), and enqueues Q[ 759] = 2 Worker thread 1 adds the BFS link ( 739, 149), and enqueues Q[ 760] = 149 Worker thread 1 adds the BFS link ( 739, 239), and enqueues Q[ 761] = 239 Worker thread 1 adds the BFS link ( 739, 312), and enqueues Q[ 762] = 312 Worker thread 1 adds the BFS link ( 739, 618), and enqueues Q[ 763] = 618 Worker thread 1 adds the BFS link ( 739, 783), and enqueues Q[ 764] = 783 Worker thread 1 adds the BFS link ( 67, 114), and enqueues Q[ 765] = 114 Worker thread 1 adds the BFS link ( 559, 28), and enqueues Q[ 766] = 28 Worker thread 1 adds the BFS link ( 559, 378), and enqueues Q[ 767] = 378 Worker thread 1 adds the BFS link ( 559, 676), and enqueues Q[ 768] = 676 Worker thread 1 adds the BFS link ( 559, 957), and enqueues Q[ 769] = 957 Worker thread 1 adds the BFS link ( 499, 34), and enqueues Q[ 770] = 34 Worker thread 1 adds the BFS link ( 499, 151), and enqueues Q[ 771] = 151 Worker thread 1 adds the BFS link ( 499, 209), and enqueues Q[ 772] = 209 Worker thread 1 adds the BFS link ( 678, 137), and enqueues Q[ 773] = 137 Worker thread 1 adds the BFS link ( 678, 670), and enqueues Q[ 774] = 670 Worker thread 1 adds the BFS link ( 789, 463), and enqueues Q[ 775] = 463 Worker thread 1 adds the BFS link ( 789, 761), and enqueues Q[ 776] = 761 Worker thread 1 adds the BFS link ( 789, 859), and enqueues Q[ 777] = 859 Worker thread 1 adds the BFS link ( 884, 346), and enqueues Q[ 778] = 346 Worker thread 1 adds the BFS link ( 884, 704), and enqueues Q[ 779] = 704 Worker thread 1 adds the BFS link ( 884, 966), and enqueues Q[ 780] = 966 Worker thread 1 adds the BFS link ( 169, 81), and enqueues Q[ 781] = 81 Worker thread 1 adds the BFS link ( 169, 110), and enqueues Q[ 782] = 110 Worker thread 1 adds the BFS link ( 169, 528), and enqueues Q[ 783] = 528 Worker thread 1 adds the BFS link ( 467, 609), and enqueues Q[ 784] = 609 Worker thread 1 adds the BFS link ( 801, 483), and enqueues Q[ 785] = 483 Worker thread 1 adds the BFS link ( 801, 568), and enqueues Q[ 786] = 568 Worker thread 1 adds the BFS link ( 54, 490), and enqueues Q[ 787] = 490 Worker thread 1 adds the BFS link ( 54, 779), and enqueues Q[ 788] = 779 Worker thread 1 adds the BFS link ( 243, 213), and enqueues Q[ 789] = 213 Worker thread 1 adds the BFS link ( 243, 759), and enqueues Q[ 790] = 759 Worker thread 1 adds the BFS link ( 287, 842), and enqueues Q[ 791] = 842 Worker thread 1 adds the BFS link ( 287, 978), and enqueues Q[ 792] = 978 Worker thread 1 adds the BFS link ( 351, 332), and enqueues Q[ 793] = 332 Worker thread 1 adds the BFS link ( 50, 727), and enqueues Q[ 794] = 727 Worker thread 1 adds the BFS link ( 50, 994), and enqueues Q[ 795] = 994 Worker thread 1 adds the BFS link ( 111, 643), and enqueues Q[ 796] = 643 Worker thread 1 adds the BFS link ( 111, 923), and enqueues Q[ 797] = 923 Worker thread 1 adds the BFS link ( 627, 270), and enqueues Q[ 798] = 270 Worker thread 1 adds the BFS link ( 627, 372), and enqueues Q[ 799] = 372 Worker thread 1 adds the BFS link ( 671, 368), and enqueues Q[ 800] = 368 Worker thread 1 adds the BFS link ( 713, 668), and enqueues Q[ 801] = 668 Worker thread 1 adds the BFS link ( 845, 782), and enqueues Q[ 802] = 782 Worker thread 1 adds the BFS link ( 845, 906), and enqueues Q[ 803] = 906 Worker thread 1 adds the BFS link ( 10, 844), and enqueues Q[ 804] = 844 Worker thread 1 adds the BFS link ( 396, 765), and enqueues Q[ 805] = 765 Worker thread 1 adds the BFS link ( 525, 730), and enqueues Q[ 806] = 730 Worker thread 1 adds the BFS link ( 525, 967), and enqueues Q[ 807] = 967 Worker thread 1 adds the BFS link ( 642, 798), and enqueues Q[ 808] = 798 Worker thread 1 adds the BFS link ( 517, 266), and enqueues Q[ 809] = 266 Worker thread 1 adds the BFS link ( 517, 361), and enqueues Q[ 810] = 361 Worker thread 1 adds the BFS link ( 517, 512), and enqueues Q[ 811] = 512 Worker thread 1 adds the BFS link ( 517, 599), and enqueues Q[ 812] = 599 Worker thread 1 adds the BFS link ( 517, 881), and enqueues Q[ 813] = 881 Worker thread 1 adds the BFS link ( 636, 132), and enqueues Q[ 814] = 132 Worker thread 1 adds the BFS link ( 636, 849), and enqueues Q[ 815] = 849 Worker thread 1 adds the BFS link ( 424, 561), and enqueues Q[ 816] = 561 Worker thread 1 adds the BFS link ( 424, 588), and enqueues Q[ 817] = 588 Worker thread 1 adds the BFS link ( 233, 830), and enqueues Q[ 818] = 830 Worker thread 1 adds the BFS link ( 375, 108), and enqueues Q[ 819] = 108 Worker thread 1 adds the BFS link ( 375, 397), and enqueues Q[ 820] = 397 Worker thread 1 adds the BFS link ( 375, 776), and enqueues Q[ 821] = 776 Worker thread 1 adds the BFS link ( 664, 990), and enqueues Q[ 822] = 990 Worker thread 1 adds the BFS link ( 793, 44), and enqueues Q[ 823] = 44 Worker thread 1 adds the BFS link ( 404, 733), and enqueues Q[ 824] = 733 Worker thread 1 adds the BFS link ( 772, 471), and enqueues Q[ 825] = 471 Worker thread 1 adds the BFS link ( 124, 991), and enqueues Q[ 826] = 991 Worker thread 1 adds the BFS link ( 498, 196), and enqueues Q[ 827] = 196 Worker thread 1 adds the BFS link ( 944, 819), and enqueues Q[ 828] = 819 Worker thread 1 adds the BFS link ( 533, 145), and enqueues Q[ 829] = 145 Worker thread 1 adds the BFS link ( 615, 9), and enqueues Q[ 830] = 9 Worker thread 1 adds the BFS link ( 615, 882), and enqueues Q[ 831] = 882 Worker thread 1 adds the BFS link ( 697, 105), and enqueues Q[ 832] = 105 Worker thread 1 adds the BFS link ( 708, 380), and enqueues Q[ 833] = 380 Worker thread 1 adds the BFS link ( 183, 706), and enqueues Q[ 834] = 706 Worker thread 1 adds the BFS link ( 210, 263), and enqueues Q[ 835] = 263 Worker thread 1 adds the BFS link ( 729, 995), and enqueues Q[ 836] = 995 Worker thread 1 adds the BFS link ( 192, 79), and enqueues Q[ 837] = 79 Worker thread 1 adds the BFS link ( 192, 439), and enqueues Q[ 838] = 439 Worker thread 1 adds the BFS link ( 192, 718), and enqueues Q[ 839] = 718 Worker thread 1 adds the BFS link ( 192, 725), and enqueues Q[ 840] = 725 Worker thread 1 adds the BFS link ( 362, 156), and enqueues Q[ 841] = 156 Worker thread 1 adds the BFS link ( 362, 970), and enqueues Q[ 842] = 970 Worker thread 1 adds the BFS link ( 726, 99), and enqueues Q[ 843] = 99 Worker thread 1 adds the BFS link ( 516, 106), and enqueues Q[ 844] = 106 Worker thread 1 adds the BFS link ( 526, 6), and enqueues Q[ 845] = 6 Worker thread 1 adds the BFS link ( 526, 343), and enqueues Q[ 846] = 343 Worker thread 1 adds the BFS link ( 526, 790), and enqueues Q[ 847] = 790 Worker thread 1 adds the BFS link ( 335, 95), and enqueues Q[ 848] = 95 Worker thread 1 adds the BFS link ( 500, 515), and enqueues Q[ 849] = 515 Worker thread 1 adds the BFS link ( 532, 93), and enqueues Q[ 850] = 93 Worker thread 1 adds the BFS link ( 532, 756), and enqueues Q[ 851] = 756 Worker thread 1 adds the BFS link ( 581, 737), and enqueues Q[ 852] = 737 Worker thread 1 adds the BFS link ( 385, 623), and enqueues Q[ 853] = 623 Worker thread 1 adds the BFS link ( 777, 836), and enqueues Q[ 854] = 836 +++ Level 5 ends +++ Level 6 starts. Current Q position is [ 391, 854]. --- Worker 1 gets Q chunk [507 , 622] --- Worker 0 gets Q chunk [391 , 506] --- Worker 2 gets Q chunk [623 , 738] --- Worker 3 gets Q chunk [739 , 854] Worker thread 1 adds the BFS link ( 653, 518), and enqueues Q[ 855] = 518 Worker thread 1 adds the BFS link ( 762, 791), and enqueues Q[ 856] = 791 Worker thread 1 adds the BFS link ( 620, 133), and enqueues Q[ 857] = 133 Worker thread 1 adds the BFS link ( 658, 853), and enqueues Q[ 858] = 853 Worker thread 1 adds the BFS link ( 562, 15), and enqueues Q[ 859] = 15 Worker thread 1 adds the BFS link ( 562, 125), and enqueues Q[ 860] = 125 Worker thread 1 adds the BFS link ( 562, 689), and enqueues Q[ 861] = 689 Worker thread 1 adds the BFS link ( 390, 509), and enqueues Q[ 862] = 509 Worker thread 1 adds the BFS link ( 757, 701), and enqueues Q[ 863] = 701 Worker thread 1 adds the BFS link ( 922, 943), and enqueues Q[ 864] = 943 Worker thread 1 adds the BFS link ( 770, 973), and enqueues Q[ 865] = 973 Worker thread 1 adds the BFS link ( 551, 377), and enqueues Q[ 866] = 377 Worker thread 1 adds the BFS link ( 551, 407), and enqueues Q[ 867] = 407 Worker thread 1 adds the BFS link ( 551, 925), and enqueues Q[ 868] = 925 Worker thread 1 adds the BFS link ( 241, 850), and enqueues Q[ 869] = 850 Worker thread 1 adds the BFS link ( 40, 692), and enqueues Q[ 870] = 692 Worker thread 1 adds the BFS link ( 40, 754), and enqueues Q[ 871] = 754 Worker thread 1 adds the BFS link ( 392, 147), and enqueues Q[ 872] = 147 Worker thread 1 adds the BFS link ( 392, 161), and enqueues Q[ 873] = 161 Worker thread 1 adds the BFS link ( 392, 219), and enqueues Q[ 874] = 219 Worker thread 1 adds the BFS link ( 392, 388), and enqueues Q[ 875] = 388 Worker thread 1 adds the BFS link ( 921, 17), and enqueues Q[ 876] = 17 Worker thread 1 adds the BFS link ( 921, 428), and enqueues Q[ 877] = 428 Worker thread 1 adds the BFS link ( 446, 548), and enqueues Q[ 878] = 548 Worker thread 1 adds the BFS link ( 856, 989), and enqueues Q[ 879] = 989 Worker thread 1 adds the BFS link ( 519, 134), and enqueues Q[ 880] = 134 Worker thread 1 adds the BFS link ( 519, 507), and enqueues Q[ 881] = 507 Worker thread 1 adds the BFS link ( 531, 894), and enqueues Q[ 882] = 894 Worker thread 1 adds the BFS link ( 126, 240), and enqueues Q[ 883] = 240 Worker thread 1 adds the BFS link ( 218, 118), and enqueues Q[ 884] = 118 Worker thread 1 adds the BFS link ( 218, 178), and enqueues Q[ 885] = 178 Worker thread 1 adds the BFS link ( 832, 328), and enqueues Q[ 886] = 328 Worker thread 1 adds the BFS link ( 832, 576), and enqueues Q[ 887] = 576 Worker thread 1 adds the BFS link ( 873, 649), and enqueues Q[ 888] = 649 Worker thread 1 adds the BFS link ( 983, 311), and enqueues Q[ 889] = 311 Worker thread 1 adds the BFS link ( 647, 913), and enqueues Q[ 890] = 913 Worker thread 1 adds the BFS link ( 307, 902), and enqueues Q[ 891] = 902 Worker thread 1 adds the BFS link ( 383, 795), and enqueues Q[ 892] = 795 Worker thread 1 adds the BFS link ( 654, 590), and enqueues Q[ 893] = 590 Worker thread 1 adds the BFS link ( 806, 629), and enqueues Q[ 894] = 629 Worker thread 1 adds the BFS link ( 854, 208), and enqueues Q[ 895] = 208 Worker thread 1 adds the BFS link ( 296, 436), and enqueues Q[ 896] = 436 Worker thread 1 adds the BFS link ( 504, 557), and enqueues Q[ 897] = 557 Worker thread 1 adds the BFS link ( 911, 728), and enqueues Q[ 898] = 728 Worker thread 3 adds the BFS link ( 348, 889), and enqueues Q[ 899] = 889 Worker thread 3 adds the BFS link ( 364, 479), and enqueues Q[ 900] = 479 Worker thread 3 adds the BFS link ( 364, 681), and enqueues Q[ 901] = 681 Worker thread 3 adds the BFS link ( 684, 376), and enqueues Q[ 902] = 376 Worker thread 3 adds the BFS link ( 684, 705), and enqueues Q[ 903] = 705 Worker thread 3 adds the BFS link ( 698, 740), and enqueues Q[ 904] = 740 Worker thread 3 adds the BFS link ( 698, 968), and enqueues Q[ 905] = 968 Worker thread 3 adds the BFS link ( 342, 714), and enqueues Q[ 906] = 714 Worker thread 3 adds the BFS link ( 342, 800), and enqueues Q[ 907] = 800 Worker thread 3 adds the BFS link ( 415, 520), and enqueues Q[ 908] = 520 Worker thread 3 adds the BFS link ( 415, 608), and enqueues Q[ 909] = 608 Worker thread 3 adds the BFS link ( 582, 5), and enqueues Q[ 910] = 5 Worker thread 3 adds the BFS link ( 619, 907), and enqueues Q[ 911] = 907 Worker thread 3 adds the BFS link ( 239, 278), and enqueues Q[ 912] = 278 Worker thread 3 adds the BFS link ( 239, 427), and enqueues Q[ 913] = 427 Worker thread 3 adds the BFS link ( 239, 702), and enqueues Q[ 914] = 702 Worker thread 3 adds the BFS link ( 618, 410), and enqueues Q[ 915] = 410 Worker thread 3 adds the BFS link ( 114, 55), and enqueues Q[ 916] = 55 Worker thread 3 adds the BFS link ( 114, 75), and enqueues Q[ 917] = 75 Worker thread 3 adds the BFS link ( 957, 979), and enqueues Q[ 918] = 979 Worker thread 3 adds the BFS link ( 761, 570), and enqueues Q[ 919] = 570 Worker thread 3 adds the BFS link ( 528, 898), and enqueues Q[ 920] = 898 Worker thread 3 adds the BFS link ( 368, 473), and enqueues Q[ 921] = 473 Worker thread 3 adds the BFS link ( 765, 542), and enqueues Q[ 922] = 542 Worker thread 3 adds the BFS link ( 967, 317), and enqueues Q[ 923] = 317 Worker thread 3 adds the BFS link ( 512, 975), and enqueues Q[ 924] = 975 Worker thread 3 adds the BFS link ( 830, 486), and enqueues Q[ 925] = 486 Worker thread 3 adds the BFS link ( 79, 336), and enqueues Q[ 926] = 336 Worker thread 3 adds the BFS link ( 343, 690), and enqueues Q[ 927] = 690 Worker thread 2 adds the BFS link ( 796, 303), and enqueues Q[ 928] = 303 Worker thread 2 adds the BFS link ( 837, 48), and enqueues Q[ 929] = 48 Worker thread 2 adds the BFS link ( 682, 313), and enqueues Q[ 930] = 313 Worker thread 2 adds the BFS link ( 682, 386), and enqueues Q[ 931] = 386 Worker thread 2 adds the BFS link ( 987, 138), and enqueues Q[ 932] = 138 Worker thread 2 adds the BFS link ( 987, 423), and enqueues Q[ 933] = 423 Worker thread 2 adds the BFS link ( 572, 101), and enqueues Q[ 934] = 101 Worker thread 2 adds the BFS link ( 593, 350), and enqueues Q[ 935] = 350 Worker thread 2 adds the BFS link ( 530, 42), and enqueues Q[ 936] = 42 Worker thread 2 adds the BFS link ( 988, 470), and enqueues Q[ 937] = 470 Worker thread 2 adds the BFS link ( 405, 214), and enqueues Q[ 938] = 214 Worker thread 2 adds the BFS link ( 607, 769), and enqueues Q[ 939] = 769 Worker thread 2 adds the BFS link ( 816, 605), and enqueues Q[ 940] = 605 Worker thread 2 adds the BFS link ( 74, 23), and enqueues Q[ 941] = 23 Worker thread 2 adds the BFS link ( 870, 672), and enqueues Q[ 942] = 672 Worker thread 2 adds the BFS link ( 870, 869), and enqueues Q[ 943] = 869 Worker thread 2 adds the BFS link ( 612, 38), and enqueues Q[ 944] = 38 Worker thread 2 adds the BFS link ( 735, 750), and enqueues Q[ 945] = 750 Worker thread 2 adds the BFS link ( 965, 216), and enqueues Q[ 946] = 216 Worker thread 2 adds the BFS link ( 180, 330), and enqueues Q[ 947] = 330 Worker thread 2 adds the BFS link ( 220, 4), and enqueues Q[ 948] = 4 Worker thread 2 adds the BFS link ( 477, 103), and enqueues Q[ 949] = 103 Worker thread 2 adds the BFS link ( 497, 803), and enqueues Q[ 950] = 803 Worker thread 2 adds the BFS link ( 986, 956), and enqueues Q[ 951] = 956 Worker thread 2 adds the BFS link ( 176, 630), and enqueues Q[ 952] = 630 Worker thread 2 adds the BFS link ( 225, 87), and enqueues Q[ 953] = 87 Worker thread 2 adds the BFS link ( 491, 224), and enqueues Q[ 954] = 224 Worker thread 2 adds the BFS link ( 914, 400), and enqueues Q[ 955] = 400 Worker thread 0 adds the BFS link ( 981, 447), and enqueues Q[ 956] = 447 Worker thread 0 adds the BFS link ( 981, 541), and enqueues Q[ 957] = 541 Worker thread 0 adds the BFS link ( 566, 814), and enqueues Q[ 958] = 814 Worker thread 0 adds the BFS link ( 135, 933), and enqueues Q[ 959] = 933 Worker thread 0 adds the BFS link ( 198, 120), and enqueues Q[ 960] = 120 Worker thread 0 adds the BFS link ( 560, 945), and enqueues Q[ 961] = 945 Worker thread 0 adds the BFS link ( 73, 456), and enqueues Q[ 962] = 456 Worker thread 0 adds the BFS link ( 422, 295), and enqueues Q[ 963] = 295 Worker thread 0 adds the BFS link ( 422, 736), and enqueues Q[ 964] = 736 Worker thread 0 adds the BFS link ( 223, 488), and enqueues Q[ 965] = 488 Worker thread 0 adds the BFS link ( 815, 246), and enqueues Q[ 966] = 246 Worker thread 0 adds the BFS link ( 815, 564), and enqueues Q[ 967] = 564 Worker thread 0 adds the BFS link ( 245, 432), and enqueues Q[ 968] = 432 Worker thread 0 adds the BFS link ( 245, 675), and enqueues Q[ 969] = 675 Worker thread 0 adds the BFS link ( 755, 393), and enqueues Q[ 970] = 393 Worker thread 0 adds the BFS link ( 755, 686), and enqueues Q[ 971] = 686 Worker thread 0 adds the BFS link ( 395, 71), and enqueues Q[ 972] = 71 Worker thread 0 adds the BFS link ( 367, 732), and enqueues Q[ 973] = 732 Worker thread 0 adds the BFS link ( 538, 344), and enqueues Q[ 974] = 344 Worker thread 0 adds the BFS link ( 699, 61), and enqueues Q[ 975] = 61 Worker thread 0 adds the BFS link ( 700, 190), and enqueues Q[ 976] = 190 Worker thread 0 adds the BFS link ( 168, 811), and enqueues Q[ 977] = 811 Worker thread 0 adds the BFS link ( 316, 425), and enqueues Q[ 978] = 425 Worker thread 0 adds the BFS link ( 333, 603), and enqueues Q[ 979] = 603 Worker thread 0 adds the BFS link ( 262, 946), and enqueues Q[ 980] = 946 Worker thread 0 adds the BFS link ( 363, 939), and enqueues Q[ 981] = 939 Worker thread 0 adds the BFS link ( 663, 228), and enqueues Q[ 982] = 228 Worker thread 0 adds the BFS link ( 248, 640), and enqueues Q[ 983] = 640 Worker thread 0 adds the BFS link ( 867, 337), and enqueues Q[ 984] = 337 Worker thread 0 adds the BFS link ( 648, 109), and enqueues Q[ 985] = 109 Worker thread 0 adds the BFS link ( 280, 687), and enqueues Q[ 986] = 687 Worker thread 0 adds the BFS link ( 941, 191), and enqueues Q[ 987] = 191 +++ Level 6 ends +++ Level 7 starts. Current Q position is [ 855, 987]. --- Worker 1 gets Q chunk [889 , 922] --- Worker 3 gets Q chunk [957 , 987] --- Worker 2 gets Q chunk [923 , 956] --- Worker 0 gets Q chunk [855 , 888] Worker thread 1 adds the BFS link ( 376, 857), and enqueues Q[ 988] = 857 Worker thread 0 adds the BFS link ( 507, 181), and enqueues Q[ 989] = 181 Worker thread 3 adds the BFS link ( 246, 150), and enqueues Q[ 990] = 150 Worker thread 3 adds the BFS link ( 432, 107), and enqueues Q[ 991] = 107 Worker thread 3 adds the BFS link ( 344, 412), and enqueues Q[ 992] = 412 Worker thread 2 adds the BFS link ( 350, 355), and enqueues Q[ 993] = 355 Worker thread 2 adds the BFS link ( 216, 550), and enqueues Q[ 994] = 550 +++ Level 7 ends +++ Level 8 starts. Current Q position is [ 988, 994]. --- Worker 1 gets Q chunk [990 , 991] --- Worker 0 gets Q chunk [988 , 989] --- Worker 3 gets Q chunk [994 , 994] --- Worker 2 gets Q chunk [992 , 993] Worker thread 2 adds the BFS link ( 355, 720), and enqueues Q[ 995] = 720 +++ Level 8 ends +++ Level 9 starts. Current Q position is [ 995, 995]. --- Worker 1 gets Q chunk [996 , 995] --- Worker 0 gets Q chunk [995 , 995] --- Worker 2 gets Q chunk [996 , 995] --- Worker 3 gets Q chunk [996 , 995] +++ Level 9 ends +++ All reachable nodes are visited. Current Q position is [ 996, 995]. --- Worker 0 gets Q chunk [-1 , 0] --- Worker 1 gets Q chunk [-1 , 0] --- Worker 3 gets Q chunk [-1 , 0] --- Worker 2 gets Q chunk [-1 , 0] +++ Worker thread 2 with ID 140214048089856 going to finish +++ Worker thread 3 with ID 140213972104960 going to finish +++ Worker thread 0 with ID 140214064875264 going to finish +++ Worker thread 1 with ID 140214056482560 going to finish +++ Master thread waits for workers to terminate Worker thread 0 with ID 140214064875264 terminated Worker thread 1 with ID 140214056482560 terminated Worker thread 2 with ID 140214048089856 terminated Worker thread 3 with ID 140213972104960 terminated +++ Master thread winds up