The program gets a list of integer values specified in an input file called input.txt. Using the recursive threading method and merge sort technique, the program should sort the input list. The output (output.txt) should be the sequence of the strings indicating the starting/stopping of each thread as well as the sorted sub-list corresponding to each thread.

COEN 346 Lab Assignment #1 Description Merge-Sort using multithreading The program gets a list of integer values specified in an input file called input.txt. Using the recursive threading method and merge sort technique, the program should sort the input list. The output (output.txt) should be the sequence of the strings indicating the starting/stopping of each thread as well as the sorted sub-list corresponding to each thread. Input.txt 3304 8221 26849 14038 1509 6367 7856 21362 Output.txt Thread 1 started Thread 10 started Thread 11 started Thread 101 started Thread 100 started Thread 110 started Thread 111 started Thread 1010 started Thread 1010 finished: 26849, Thread 1000 started Thread 1000 finished: 3304, Thread 1011 started Thread 1011 finished: 14038, Thread 1001 started Thread 1001 finished: 8221, Thread 100 finished: 3304, 8221, Thread 101 finished: 14038, 26849, Thread 1100 started Thread 1100 finished: 1509, Thread 1101 started Thread 1101 finished: 6367, Thread 1110 started Thread 1110 finished: 7856, Thread 110 finished: 1509, 6367, Thread 10 finished: 3304, 8221, 14038, 26849, Thread 1111 started