#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; if (p == 0) { ans = 0; break; } p = (p%9==0? 9 : p%9); ans *= p; ans = (ans%9==0? 9 : ans%9); } cout << ans << endl; }