======================================================================================== TP2 ALGORITMOS II 2015/2 - Professor Elias P. Duarte Jr. Aluno: Bruno Freitas Tissei - GRR20151602 - bft15 Aluno: Felipe Shi Iu Wu - GRR20157578 - fsiw15 ======================================================================================== Definido o tamanho do vetor: 10 Definido o numero maximo do vetor: 100 Gerei um vetor de tamanho 10 com numeros aleatorios de 1 a 100 Veja o vetor: [ 4, 51, 83, 85, 27, 19, 16, 59, 5, 3 ] Iniciei o jogo Mega Quadra Salvei o vetor original para ser ordenado Numeros 1, 2, 3 e 4 foram escolhidos Ordenei o vetor usando SelectSort Veja o vetor ordenado: [ 3, 4, 5, 16, 19, 27, 51, 59, 83, 85 ] Nao encontrei o elemento 1 no vetor usando pesquisa binaria Nao encontrei o elemento 2 no vetor usando pesquisa binaria Encontrei o elemento 3 na posicao 0 usando pesquisa binaria Encontrei o elemento 4 na posicao 1 usando pesquisa binaria As quatro pesquisas binarias foram executadas em 4398ns Nao encontrei o elemento 1 no vetor usando pesquisa sequencial Nao encontrei o elemento 2 no vetor usando pesquisa sequencial Encontrei o elemento 3 na posicao 0 usando pesquisa sequencial Encontrei o elemento 4 na posicao 1 usando pesquisa sequencial As quatro pesquisas sequenciais foram executadas em 3762ns Encontrei 2 numero(s), ao total, no vetor Terminei o jogo Mega Quadra Iniciei o jogo Mega Quadra Salvei o vetor original para ser ordenado Numeros 5, 6, 7 e 8 foram escolhidos Ordenei o vetor usando BubbleSort Veja o vetor ordenado: [ 3, 4, 5, 16, 19, 27, 51, 59, 83, 85 ] Encontrei o elemento 5 na posicao 2 usando pesquisa binaria Nao encontrei o elemento 6 no vetor usando pesquisa binaria Nao encontrei o elemento 7 no vetor usando pesquisa binaria Nao encontrei o elemento 8 no vetor usando pesquisa binaria As quatro pesquisas binarias foram executadas em 7492ns Encontrei o elemento 5 na posicao 2 usando pesquisa sequencial Nao encontrei o elemento 6 no vetor usando pesquisa sequencial Nao encontrei o elemento 7 no vetor usando pesquisa sequencial Nao encontrei o elemento 8 no vetor usando pesquisa sequencial As quatro pesquisas sequenciais foram executadas em 5848ns Encontrei 1 numero(s), ao total, no vetor Terminei o jogo Mega Quadra Iniciei o jogo Mega Quadra Salvei o vetor original para ser ordenado Numeros 9, 10, 11 e 12 foram escolhidos Ordenei o vetor usando QuickSort Recursivo Veja o vetor ordenado: [ 3, 4, 5, 16, 19, 27, 51, 59, 83, 85 ] Nao encontrei o elemento 9 no vetor usando pesquisa binaria Nao encontrei o elemento 10 no vetor usando pesquisa binaria Nao encontrei o elemento 11 no vetor usando pesquisa binaria Nao encontrei o elemento 12 no vetor usando pesquisa binaria As quatro pesquisas binarias foram executadas em 6379ns Nao encontrei o elemento 9 no vetor usando pesquisa sequencial Nao encontrei o elemento 10 no vetor usando pesquisa sequencial Nao encontrei o elemento 11 no vetor usando pesquisa sequencial Nao encontrei o elemento 12 no vetor usando pesquisa sequencial As quatro pesquisas sequenciais foram executadas em 6275ns Encontrei 0 numero(s), ao total, no vetor Terminei o jogo Mega Quadra Iniciei o jogo Mega Quadra Salvei o vetor original para ser ordenado Numeros 13, 14, 15 e 16 foram escolhidos Ordenei o vetor usando QuickSort Iterativo Veja o vetor ordenado: [ 3, 4, 5, 16, 19, 27, 51, 59, 83, 85 ] Nao encontrei o elemento 13 no vetor usando pesquisa binaria Nao encontrei o elemento 14 no vetor usando pesquisa binaria Nao encontrei o elemento 15 no vetor usando pesquisa binaria Encontrei o elemento 16 na posicao 3 usando pesquisa binaria As quatro pesquisas binarias foram executadas em 2367ns Nao encontrei o elemento 13 no vetor usando pesquisa sequencial Nao encontrei o elemento 14 no vetor usando pesquisa sequencial Nao encontrei o elemento 15 no vetor usando pesquisa sequencial Encontrei o elemento 16 na posicao 3 usando pesquisa sequencial As quatro pesquisas sequenciais foram executadas em 2023ns Encontrei 1 numero(s), ao total, no vetor Terminei o jogo Mega Quadra Veja o vetor: [ 4, 51, 83, 85, 27, 19, 16, 59, 5, 3 ] Iniciei o teste de ordenacao Gerei 10000 vetores diferentes de tamanho 10 com numeros aleatorios de 1 a 100 Salvei os 10000 vetores originais para serem ordenados SelectSort ordenou 10000 vetores em 5367045ns (0.005s) Salvei os 10000 vetores originais para serem ordenados BubbleSort ordenou 10000 vetores em 2481633ns (0.002s) Salvei os 10000 vetores originais para serem ordenados QuickSort Recursivo ordenou 10000 vetores em 3162338ns (0.003s) Salvei os 10000 vetores originais para serem ordenados QuickSort Iterativo ordenou 10000 vetores em 9019764ns (0.009s) Terminei o teste de ordenacao Gerei um vetor de tamanho 100 com numeros aleatorios de 1 a 1000 Veja o vetor: [ 812, 341, 794, 342, 718, 130, 705, 454, 968, 194, 920, 403, 109, 556, 835, 657, 265, 984, 11, 703 475, 894, 405, 317, 548, 675, 634, 169, 913, 493, 862, 725, 833, 655, 418, 550, 137, 474, 355, 104 667, 626, 506, 775, 533, 341, 784, 798, 676, 794, 852, 150, 39, 256, 466, 586, 283, 452, 107, 547 944, 968, 623, 129, 974, 40, 30, 110, 865, 737, 214, 531, 362, 71, 658, 895, 763, 441, 44, 439 586, 247, 940, 977, 854, 758, 562, 136, 561, 668, 683, 504, 987, 305, 984, 961, 697, 14, 422, 561 ] Iniciei o teste de ordenacao Gerei 10000 vetores diferentes de tamanho 100 com numeros aleatorios de 1 a 1000 Salvei os 10000 vetores originais para serem ordenados SelectSort ordenou 10000 vetores em 210465020ns (0.210s) Salvei os 10000 vetores originais para serem ordenados BubbleSort ordenou 10000 vetores em 175258650ns (0.175s) Salvei os 10000 vetores originais para serem ordenados QuickSort Recursivo ordenou 10000 vetores em 42410990ns (0.042s) Salvei os 10000 vetores originais para serem ordenados QuickSort Iterativo ordenou 10000 vetores em 87048659ns (0.087s) Terminei o teste de ordenacao Iniciei o jogo Mega Quadra Salvei o vetor original para ser ordenado Numeros 25, 200, 79 e 3 foram escolhidos Ordenei o vetor usando QuickSort Iterativo Veja o vetor ordenado: [ 11, 14, 30, 39, 40, 44, 71, 104, 107, 109, 110, 129, 130, 136, 137, 150, 169, 194, 214, 247 256, 265, 283, 305, 317, 341, 341, 342, 355, 362, 403, 405, 418, 422, 439, 441, 452, 454, 466, 474 475, 493, 504, 506, 531, 533, 547, 548, 550, 556, 561, 561, 562, 586, 586, 623, 626, 634, 655, 657 658, 667, 668, 675, 676, 683, 697, 703, 705, 718, 725, 737, 758, 763, 775, 784, 794, 794, 798, 812 833, 835, 852, 854, 862, 865, 894, 895, 913, 920, 940, 944, 961, 968, 968, 974, 977, 984, 984, 987 ] Nao encontrei o elemento 25 no vetor usando pesquisa binaria Nao encontrei o elemento 200 no vetor usando pesquisa binaria Nao encontrei o elemento 79 no vetor usando pesquisa binaria Nao encontrei o elemento 3 no vetor usando pesquisa binaria As quatro pesquisas binarias foram executadas em 3018ns Nao encontrei o elemento 25 no vetor usando pesquisa sequencial Nao encontrei o elemento 200 no vetor usando pesquisa sequencial Nao encontrei o elemento 79 no vetor usando pesquisa sequencial Nao encontrei o elemento 3 no vetor usando pesquisa sequencial As quatro pesquisas sequenciais foram executadas em 2293ns Encontrei 0 numero(s), ao total, no vetor Terminei o jogo Mega Quadra Iniciei o jogo Mega Quadra Salvei o vetor original para ser ordenado Numeros 11, 14, 30 e 39 foram escolhidos Ordenei o vetor usando BubbleSort Veja o vetor ordenado: [ 11, 14, 30, 39, 40, 44, 71, 104, 107, 109, 110, 129, 130, 136, 137, 150, 169, 194, 214, 247 256, 265, 283, 305, 317, 341, 341, 342, 355, 362, 403, 405, 418, 422, 439, 441, 452, 454, 466, 474 475, 493, 504, 506, 531, 533, 547, 548, 550, 556, 561, 561, 562, 586, 586, 623, 626, 634, 655, 657 658, 667, 668, 675, 676, 683, 697, 703, 705, 718, 725, 737, 758, 763, 775, 784, 794, 794, 798, 812 833, 835, 852, 854, 862, 865, 894, 895, 913, 920, 940, 944, 961, 968, 968, 974, 977, 984, 984, 987 ] Encontrei o elemento 11 na posicao 0 usando pesquisa binaria Encontrei o elemento 14 na posicao 1 usando pesquisa binaria Encontrei o elemento 30 na posicao 2 usando pesquisa binaria Encontrei o elemento 39 na posicao 3 usando pesquisa binaria As quatro pesquisas binarias foram executadas em 9658ns Encontrei o elemento 11 na posicao 0 usando pesquisa sequencial Encontrei o elemento 14 na posicao 1 usando pesquisa sequencial Encontrei o elemento 30 na posicao 2 usando pesquisa sequencial Encontrei o elemento 39 na posicao 3 usando pesquisa sequencial As quatro pesquisas sequenciais foram executadas em 7963ns Encontrei 4 numero(s), ao total, no vetor Terminei o jogo Mega Quadra Iniciei o teste de ordenacao Gerei 10000 vetores diferentes de tamanho 100 com numeros aleatorios de 1 a 1000 Salvei os 10000 vetores originais para serem ordenados SelectSort ordenou 10000 vetores em 225200572ns (0.225s) Salvei os 10000 vetores originais para serem ordenados BubbleSort ordenou 10000 vetores em 190137250ns (0.190s) Salvei os 10000 vetores originais para serem ordenados QuickSort Recursivo ordenou 10000 vetores em 45267540ns (0.045s) Salvei os 10000 vetores originais para serem ordenados QuickSort Iterativo ordenou 10000 vetores em 93628106ns (0.094s) Terminei o teste de ordenacao Gerei um vetor de tamanho 1000 com numeros aleatorios de 1 a 100 Iniciei o teste de ordenacao Gerei 10000 vetores diferentes de tamanho 1000 com numeros aleatorios de 1 a 100 Salvei os 10000 vetores originais para serem ordenados SelectSort ordenou 10000 vetores em 17457523598ns (17.458s) Salvei os 10000 vetores originais para serem ordenados BubbleSort ordenou 10000 vetores em 17611625350ns (17.612s) Salvei os 10000 vetores originais para serem ordenados QuickSort Recursivo ordenou 10000 vetores em 2128442182ns (2.128s) Salvei os 10000 vetores originais para serem ordenados QuickSort Iterativo ordenou 10000 vetores em 2760304066ns (2.760s) Terminei o teste de ordenacao Iniciei o jogo Mega Quadra Salvei o vetor original para ser ordenado Numeros 1, 2, 3 e 4 foram escolhidos Ordenei o vetor usando SelectSort Veja o vetor ordenado: [ 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7 7, 7, 7, 7, 7, 7, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 9, 9 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 10, 10, 10, 10, 10, 10, 10, 10, 10 10, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 12, 12, 12, 12, 12, 12, 12 12, 12, 12, 12, 13, 13, 13, 13, 13, 13, 13, 13, 13, 14, 14, 14, 14, 14, 14, 14 14, 14, 14, 14, 14, 14, 14, 14, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15 15, 16, 16, 16, 16, 16, 16, 16, 16, 16, 17, 17, 17, 17, 17, 17, 17, 17, 18, 18 18, 18, 18, 18, 18, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 20, 20, 20 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 21, 21, 21, 21, 21, 21, 21, 21, 21 21, 21, 21, 22, 22, 22, 22, 22, 22, 22, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23 23, 23, 23, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 25, 25, 25, 25, 25, 25, 25 25, 25, 25, 25, 25, 26, 26, 26, 26, 26, 27, 27, 27, 27, 27, 27, 27, 28, 28, 28 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 29, 29, 29, 29, 29, 29, 29, 29, 29, 30 30, 30, 30, 30, 31, 31, 31, 31, 31, 31, 31, 31, 32, 32, 32, 32, 32, 32, 32, 32 32, 32, 32, 32, 32, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 34, 34, 34, 34, 34 34, 34, 34, 34, 34, 34, 35, 35, 35, 35, 35, 35, 35, 36, 36, 36, 37, 37, 37, 37 37, 37, 38, 38, 38, 38, 38, 38, 38, 38, 39, 39, 39, 39, 39, 39, 39, 39, 39, 40 40, 40, 40, 40, 40, 40, 40, 40, 40, 41, 41, 41, 41, 41, 41, 41, 41, 42, 42, 42 42, 42, 42, 42, 42, 42, 42, 42, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 44 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 45, 45, 45, 45, 45, 45, 45, 45 45, 45, 45, 45, 45, 45, 45, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 47, 47 47, 47, 47, 47, 47, 47, 47, 47, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48 48, 48, 49, 49, 49, 49, 49, 50, 50, 50, 50, 50, 50, 50, 50, 51, 51, 51, 51, 51 51, 51, 51, 51, 51, 51, 51, 51, 52, 52, 52, 52, 52, 52, 52, 52, 52, 53, 53, 53 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 54, 54, 54, 54, 54, 54, 54, 55, 55, 55 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56 56, 56, 57, 57, 57, 57, 57, 57, 57, 57, 57, 58, 58, 58, 58, 58, 58, 58, 58, 58 58, 58, 58, 58, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 60, 60, 60, 60, 60, 60 60, 60, 60, 60, 60, 60, 60, 60, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61 61, 62, 62, 62, 62, 62, 62, 62, 63, 63, 63, 63, 63, 63, 63, 64, 64, 64, 64, 64 64, 64, 64, 64, 64, 64, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 66, 66, 66, 66 66, 66, 66, 66, 66, 66, 66, 66, 66, 67, 67, 67, 67, 67, 67, 67, 67, 67, 67, 67 67, 68, 68, 68, 68, 68, 68, 68, 68, 68, 68, 68, 68, 69, 69, 69, 69, 69, 69, 69 69, 69, 69, 69, 69, 69, 69, 70, 70, 70, 70, 70, 70, 70, 70, 70, 71, 71, 71, 71 71, 71, 71, 71, 71, 71, 71, 71, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 73, 73 73, 73, 73, 73, 73, 73, 73, 73, 73, 73, 73, 74, 74, 74, 74, 74, 74, 74, 75, 75 75, 75, 75, 75, 75, 75, 75, 75, 75, 75, 76, 76, 76, 76, 76, 76, 76, 76, 76, 76 76, 76, 76, 76, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 78, 78 78, 78, 79, 79, 79, 79, 79, 79, 79, 79, 79, 80, 80, 80, 80, 80, 80, 81, 81, 81 81, 81, 81, 81, 81, 81, 81, 81, 82, 82, 82, 82, 82, 82, 82, 83, 83, 83, 83, 83 83, 83, 83, 84, 84, 84, 84, 84, 84, 84, 84, 84, 84, 85, 85, 85, 85, 85, 85, 85 85, 85, 86, 86, 86, 86, 86, 86, 86, 86, 86, 86, 86, 86, 86, 87, 87, 87, 87, 87 87, 87, 87, 87, 87, 88, 88, 88, 88, 88, 88, 88, 88, 88, 88, 88, 88, 88, 88, 89 89, 89, 89, 89, 89, 90, 90, 90, 90, 90, 90, 90, 90, 90, 91, 91, 91, 91, 91, 92 92, 92, 92, 92, 92, 92, 92, 93, 93, 93, 93, 93, 93, 93, 94, 94, 94, 94, 94, 94 94, 94, 95, 95, 95, 95, 95, 95, 95, 96, 96, 96, 96, 96, 96, 96, 96, 96, 96, 97 97, 97, 97, 97, 97, 97, 97, 97, 97, 97, 98, 98, 98, 98, 98, 98, 99, 99, 99, 99 99, 99, 99, 99, 99, 99, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100 ] Encontrei o elemento 1 na posicao 6 usando pesquisa binaria Encontrei o elemento 2 na posicao 14 usando pesquisa binaria Encontrei o elemento 3 na posicao 22 usando pesquisa binaria Encontrei o elemento 4 na posicao 30 usando pesquisa binaria As quatro pesquisas binarias foram executadas em 8709ns Encontrei o elemento 1 na posicao 6 usando pesquisa sequencial Encontrei o elemento 2 na posicao 14 usando pesquisa sequencial Encontrei o elemento 3 na posicao 22 usando pesquisa sequencial Encontrei o elemento 4 na posicao 30 usando pesquisa sequencial As quatro pesquisas sequenciais foram executadas em 4767ns Encontrei 4 numero(s), ao total, no vetor Terminei o jogo Mega Quadra Veja o vetor: [ 68, 72, 70, 100, 14, 74, 25, 35, 92, 84, 17, 67, 59, 98, 5, 78, 20, 42, 94, 28 46, 19, 43, 66, 97, 5, 56, 52, 30, 60, 14, 97, 31, 84, 96, 96, 9, 72, 31, 52 8, 99, 19, 66, 97, 75, 96, 68, 68, 89, 47, 14, 60, 89, 79, 56, 46, 35, 7, 75 46, 73, 23, 76, 8, 70, 23, 16, 94, 53, 68, 1, 4, 38, 18, 52, 12, 13, 19, 32 54, 17, 45, 13, 5, 75, 20, 50, 9, 27, 76, 6, 51, 50, 33, 58, 20, 56, 73, 65 60, 92, 65, 63, 81, 82, 14, 45, 95, 84, 76, 100, 100, 20, 12, 57, 94, 31, 58, 55 9, 86, 12, 59, 35, 45, 16, 6, 100, 41, 70, 11, 32, 86, 74, 65, 20, 39, 9, 66 75, 84, 65, 26, 3, 76, 82, 48, 58, 92, 54, 67, 77, 66, 77, 11, 10, 45, 69, 61 85, 90, 71, 68, 76, 96, 32, 95, 87, 40, 60, 61, 75, 76, 86, 77, 51, 20, 77, 60 11, 82, 78, 87, 47, 55, 49, 8, 51, 69, 20, 87, 59, 43, 54, 34, 38, 38, 80, 76 29, 39, 88, 4, 66, 74, 32, 16, 45, 8, 27, 55, 42, 5, 93, 88, 11, 93, 48, 61 62, 67, 47, 20, 9, 52, 53, 99, 89, 32, 26, 18, 22, 14, 73, 87, 39, 4, 54, 83 64, 32, 37, 5, 36, 81, 44, 98, 73, 91, 58, 34, 58, 56, 53, 18, 8, 57, 68, 48 40, 94, 17, 13, 7, 89, 51, 45, 45, 56, 27, 8, 88, 15, 12, 23, 95, 55, 21, 19 98, 30, 53, 7, 86, 57, 24, 45, 14, 92, 44, 5, 85, 61, 18, 43, 1, 68, 87, 45 76, 65, 4, 63, 79, 15, 37, 25, 22, 57, 43, 71, 39, 47, 77, 76, 4, 100, 20, 69 43, 15, 73, 79, 27, 42, 21, 28, 62, 59, 24, 37, 23, 28, 51, 53, 94, 87, 77, 67 96, 72, 37, 34, 70, 13, 9, 73, 65, 80, 93, 59, 46, 18, 38, 73, 59, 10, 100, 72 21, 75, 60, 43, 2, 10, 48, 48, 97, 76, 66, 92, 47, 3, 25, 17, 67, 85, 41, 31 16, 86, 42, 61, 3, 79, 33, 13, 40, 84, 85, 60, 59, 96, 55, 12, 6, 54, 11, 2 29, 77, 45, 28, 79, 21, 96, 45, 5, 36, 28, 72, 21, 69, 32, 75, 99, 17, 88, 90 100, 24, 2, 10, 19, 8, 22, 24, 61, 84, 77, 89, 60, 21, 16, 38, 41, 11, 35, 97 99, 14, 68, 71, 34, 52, 46, 84, 68, 33, 73, 19, 56, 74, 29, 74, 33, 2, 50, 93 85, 26, 82, 45, 99, 49, 34, 39, 60, 20, 88, 10, 85, 55, 80, 18, 6, 25, 1, 25 57, 26, 44, 64, 51, 24, 38, 84, 25, 39, 28, 9, 64, 9, 5, 62, 10, 39, 53, 69 10, 40, 30, 95, 46, 9, 64, 4, 86, 17, 28, 42, 42, 23, 58, 44, 46, 47, 79, 70 85, 7, 31, 48, 15, 35, 62, 24, 25, 14, 44, 87, 53, 25, 81, 50, 34, 44, 53, 19 60, 81, 12, 53, 55, 69, 49, 1, 67, 27, 22, 51, 33, 4, 99, 100, 91, 60, 75, 67 25, 71, 53, 29, 95, 33, 78, 80, 29, 31, 50, 40, 63, 14, 45, 69, 34, 93, 69, 1 71, 43, 51, 56, 46, 1, 55, 88, 12, 81, 55, 36, 3, 7, 64, 50, 92, 94, 29, 20 76, 31, 11, 38, 96, 7, 6, 29, 99, 27, 81, 22, 21, 32, 77, 66, 32, 83, 54, 96 63, 60, 31, 66, 66, 47, 15, 57, 40, 95, 28, 15, 77, 91, 4, 72, 97, 61, 53, 48 39, 33, 69, 59, 64, 97, 77, 48, 79, 82, 43, 41, 41, 25, 58, 6, 71, 24, 15, 62 71, 94, 28, 47, 84, 83, 71, 33, 44, 23, 32, 34, 55, 100, 93, 71, 48, 69, 70, 26 50, 64, 66, 90, 88, 76, 47, 11, 51, 61, 24, 21, 7, 52, 20, 42, 86, 90, 74, 81 64, 5, 15, 18, 56, 7, 40, 55, 75, 9, 80, 76, 72, 98, 65, 12, 73, 63, 22, 23 24, 45, 96, 82, 48, 15, 23, 34, 56, 49, 14, 19, 5, 28, 88, 13, 34, 28, 67, 60 88, 47, 35, 12, 44, 51, 23, 68, 14, 44, 90, 89, 40, 37, 70, 88, 51, 44, 73, 6 92, 86, 76, 97, 66, 64, 9, 51, 43, 75, 11, 82, 73, 97, 93, 16, 100, 15, 83, 65 10, 25, 53, 2, 13, 74, 41, 64, 69, 13, 21, 61, 50, 49, 9, 15, 64, 69, 66, 6 95, 28, 87, 68, 24, 32, 35, 75, 98, 70, 39, 60, 46, 43, 61, 58, 16, 1, 21, 37 65, 94, 97, 14, 42, 57, 29, 5, 25, 46, 62, 19, 73, 100, 86, 48, 83, 21, 23, 81 42, 61, 40, 87, 4, 52, 44, 71, 4, 17, 7, 68, 10, 55, 33, 3, 11, 13, 59, 87 58, 72, 6, 30, 23, 43, 30, 6, 15, 52, 86, 56, 12, 77, 42, 67, 80, 86, 90, 83 2, 48, 2, 63, 3, 86, 17, 65, 99, 27, 52, 8, 98, 57, 38, 20, 51, 67, 77, 66 70, 62, 21, 33, 90, 63, 100, 69, 100, 41, 3, 53, 88, 56, 67, 90, 42, 83, 55, 92 61, 58, 99, 10, 14, 88, 81, 16, 54, 58, 81, 75, 19, 2, 8, 61, 16, 59, 81, 67 99, 84, 19, 86, 91, 85, 28, 32, 19, 34, 23, 79, 91, 22, 40, 56, 9, 20, 71, 15 77, 4, 41, 48, 57, 48, 8, 72, 58, 88, 90, 8, 23, 8, 46, 14, 44, 73, 97, 14 58, 72, 44, 100, 45, 83, 7, 5, 2, 29, 71, 79, 32, 12, 78, 88, 11, 85, 11, 69 ]