/**
 * running this with below input took 30560 milliseconds whereas Sigs2WordsMap took 34819 milliseconds with more inputs this gap will increase even more. For a small input however the Tree method takes much longer to initialize.
 * 636 843 76255378 47223385 329 46747833 73784733 4678479 5878423 2686879 653 7522464 7488464 269 836 243 5665464 8368873 5878423 46 3843368 46 8682559 43 36 2245489 23 47 5673 4475 5664 63 87 4483 87435464 96633733 86722533 93 28 43 46 468734653 237824689 26 66 865372259 762556377 343342858 6269 66 3224 5453 87 23 47 6398 6328 788 668 365696368 234284687 787767464 28 43 785533 625328 684377 66 8436 7253 4663 47 26 5323 63 787742466 36 337278873 28 398736359 43 235438464 36 5669 7243 6463 36 7368 8439 64 4673 63 4363725 3678473 7428873 5388377 4277387 66 6334237 63 66 66 729 663 4327464 2389336 3924833 3836464 255 4642248 8468448 968 78953 23446 67 43273 29 46 68742 87433 36 86 8673737833 7765328466 66 4687638233 4684828466 66 66 893689 777464 63 46 378336 774748 545359 378283 26684683 639 968 33252733 34333733 53276464 27464464 46668733 28 6326 6463 76 8766 8439 7368 26 9255 7467859 26 9248464 4642248 7645464 43 2443359 63 46 5246 8673 8463 4663 446 447 3327 7873 328 3324748359 3784628464 2337668464 2774782623 668 7376583 7877848 7348527 76 2255464 63 9378 43 7526 4475 2336 69 8436 87 66 66 337363464 23 266846233 46 863335464 43 3923553623 743 8623332833 263 866 7368463687 76667 43 36677 84373 93 29273 46 29 74255 338228466 736246337 46 76 267342559 447 736246337 263 696 335328466 328448377 776787636 47 3279 8665 43 7433 86 5463 729 938 54636377 866 73759464 94283837 62742663 653 7368463687 7376588466 2364728466 8623332833 487 677 5483728873 234284687 639 738 394783623 48 728473433 86 67 266626333 266747833 347767464 364767733 8255 7684 36 63 8455 66 3279 3676 668 2256 639 3245 3477282433 3687328437 2647837687 729 7846852833 2378246 3672233 7428873 669 7738368 2277433 743 438 733 7488464 87 893689 546487 27 666847 4642248 76 7374277 63 46 86 2378246 739 392873 242889 927 733633 927684 629 233 327 339 466334283 793386377 327637859 335328466 77333459 729 427 78482253 34776725 233 269 66 36784 36828 64537 63 24453 39372473 569 626 24453736 73564233 938 8626666659 447 836 946 3464688466 2786647433 3363763 639 6266377 7284647 7829464 423 86337 36559 22557 33284 696 76468 669 636 62824 929 84373 743 28643 733 33284 743 94673 37438 84347 328 633 97664 36 76468 28643 29 37848 53276 67 46 33284 76 7277243 4693837 2374337 4684833 2663678 3533759 23 63 92557 23426 63 24453 24845 26 43273 46733 69 728473433 773836333 67 66 36 338376463 29 653 7678 8665 263 275 7336 3228 7424 626 36872623 73885464 23543833 328 569 66639 27 37438 23446 66 86 2667274766 87 4674743489 3773242559 3472683733 63 63 3324748359 46 7877686333 764687 749 929 366844 743 487 328437 36559 739 36967 83277 426 47336 36789 2667433733 3472683733 93 7368463687 7765328464 3687328437 63 6352624659 47 46 3977377466 26 7654248833 7746247537 46 36 4273 36 63 7444 9484 9378 7263 5239 84347 72833 54636 36967 83277 766 233 68742 3977377466 2583728466 3687328437 677 226 8376462833 3784628464 866 233 627769 428464 947433 86 844647 76 336433 236473 26 96863 96784 92837 43 54636 28 83933 46 2583728466 4674743489 4677377466 29 8728355464 7327662253 87 6684665377 63 734273 927684 29 862253 783336 427336 523437 66 5378 4864 26 7493 7768 66 54539473 533 263 34778233 73564233 93526633 48722637 269 36 547836464 66 43 787732833 737362533 92837 96853 78455 43 86 76748466 269 73784733 529 66337283 927 629
 *