package main

import (
	"fmt"
)

func main() {
	var s string
	fmt.Scan(&s)
	if len(s) == 5 {
		n := int64(s[0]-'0')*10000 + int64(s[2]-'0')*1000 + int64(s[4]-'0')*100 + int64(s[3]-'0')*10 + int64(s[1]-'0')
		ans := int64(1)
		for i := 0; i < 5; i++ {
			ans = (ans * n) % 100000
		}
		fmt.Printf("%05d\n", ans)
	}
}