import sys
sys.setrecursionlimit(100000)
def power_mod(a,n,mod):
    if n==0:
        return 1
    a=a%mod
    if n==1:
        return a
    pw=power_mod(a,n/2,mod)
    pw2=pw*pw%mod
    if n%2==0:
        return pw2
    return pw2*a%mod
b=power_mod(3,2,5)
print(b)