#include <stdio.h>//找出1-9不重复数组成的三位完全平方数 

int fe( int i, int b[]);//判断该三位数各位数字是否重复 
void fed(int i,int b[]);//组成b[i]的三个数字所存放的数组归零 

int main(void){
	int i,j,k,num,sqt;
	int a[100];//存放完全平方数 
	int b[100];//b[i]中存放i代表的数字出现的次数 
	int cnt=0;//记录完全平方数的个数 
	
	for( i=1; i<=9; i++ ){
		for( j=1; j<=9; j++ ){
			if( i==j ){
				continue;
			}
			for( k=1; k<=9; k++ ){
				if( i==k||j==k ){
					continue;
				}
				num=i*100+j*10+k;
				for( sqt=1; sqt*sqt<=num; sqt++ ){
					if( sqt*sqt==num ){
						a[cnt++]=num;
					}
				}
			}
		}
	}
	for( i=0; i<cnt; i++ ){
		for( j=i+1; j<cnt; j++ ){
			for( k=j+1; k<cnt; k++ ){
				if(fe(a[i],b)&&fe(a[j],b)&&fe(a[k],b) ){//判断三个三位数各位数字是否重复 
					printf("%d %d %d\n",a[i],a[j],a[k]);
				}
				fed(a[i],b);
				fed(a[j],b);
				fed(a[k],b);
			}
		}
	}
	
	return 0;
}
int fe( int i, int b[]){
	int one,ten,tten;
	one=i%10;
	ten=i/10%10;
	tten=i/100;
	b[one]++;
	b[ten]++;
	b[tten]++;
	if( b[one]==1&&b[ten]==1&&b[tten]==1 )
		return 1;
	else
		return 0;
}
void fed(int i,int b[]){
	int one,ten,tten;
	one=i%10;
	ten=i/10%10;
	tten=i/100;
	b[one]=0;
	b[ten]=0;
	b[tten]=0;
}