Ajuda em Matrizes

[Fabiani]

Olá, bom to fazendo um exercício em que tenho que procurar 5 numeros em uma Matriz. E preciso escrever para cada numero se ele foi ou não encontrado na matriz. Se ele foi preciso escrever também a posição em que ele foi encontrado. 
 
Eu fiz e ele tá funcionando certinho, mas na hora de imprimir, se o numero estiver presente na matriz ele imprime a primeira vez certo, mostrando sua posição corretamente, mas também imprime junto outras mensagens dizendo que o numero não esta na matriz,
 
bom vejam ai meu código, o erro deve estar na estrutura mas ja tentei fazer algumas mudanças e continua igual =(
 

#include <stdio.h>#include <stdlib.h>#define t 3 int main(){int m[t][t];int i,j,n,cont=0; //Colocando os numeros na matrizprintf("Informe os elementos da matriz M: \n");for(i=0;i<t;i++)for(j=0;j<t;j++){printf("[%d][%d] : ", i,j);scanf("%d", &m[i][j]);     }        //Escreve a matriz    printf("\n");    for(i=0;i<t;i++){    for(j=0;j<t;j++)    printf("%d | ", m[i][j]);    printf("\n \n");} //Aqui ele verifica se o numero esta na matriz ou nao, e no fim informa a mensagem adequadaprintf("Informe 5 numeros para encontrar na Matriz M: \n");    do{        scanf("%d", &n);    for(i=0;i<t;i++)    for(j=0;j<t;j++){    if(n==m[i][j]){    printf("Se encontra na posicao [%d][%d]", i,j);}else{printf("Nao se encontra!\n");}}cont++;}while(cont<5);    system("pause"); }

desde ja agradeço!

[CiroboyBR]

#include <stdio.h>

#include <stdlib.h>

#define t 3

int main(){

int m[t][t];

int i,j,n,cont=0;

int encontrou = 0;

//Colocando os numeros na matriz

printf("Informe os elementos da matriz M: \n");

for(i=0;i<t;i++)

for(j=0;j<t;j++){

printf("[%d][%d] : ", i,j);

scanf("%d", &m[j]);

}

//Escreve a matriz

printf("\n");

for(i=0;i<t;i++){

for(j=0;j<t;j++)

printf("%d | ", m[j]);

printf("\n \n");

}

//Aqui ele verifica se o numero esta na matriz ou nao, e no fim informa a mensagem adequada

printf("Informe 5 numeros para encontrar na Matriz M: ");

do{

scanf("%d", &n);

encontrou = 0;

for(i=0;i<t;i++)

for(j=0;j<t;j++)

if(n == m[j]) {

printf("\nSe encontra na posicao [%d][%d]\n", i,j);

encontrou = 1;

}

cont++;

if (encontrou == 0)

printf("\nNao se encontra!\n");

}while(cont<5);

system("pause");

}