#include #include #include #include #include #include #include using namespace std; int main() { int n; cin >> n; long long ans = 1; for (int i=0; i> p; p%=9; if (p == 0) p = 9; ans *= p; ans%=9; if (ans == 0) ans = 9; } cout << ans << endl; }