class Permutation
{
    int [] permutation = null ;
    int n = 0 ;
    int m = 0 ;

    Permutation( int [] permutation )
    {
        n = permutation.length ;
        this.permutation = new int[ n ] ;
        for ( int i=0; i<n; i++ ) 
            this.permutation[i] = permutation[i] - 1 ;
    }

    void print()
    {
       for ( int i=0; i<n; i++ )
           System.out.print( permutation[i] + " " ) ;
       System.out.println() ;
    }

    void permutation(int [] permutationOut, int [] permutationIn )
    {
        for ( int i=0; i<n; i++ )
        {
            permutationOut[i] = permutationIn[permutation[i]] ; 
        }
    }

    void invPermutation(int [] permutationOut, int [] permutationIn )
    {
        for ( int i=0; i<n; i++ )
        {
           permutationOut[permutation[i]] = permutationIn[i] ;
        }
    }

}