stdin.get_s(4K).split("
"){w:1;range(-it.to_i,0,it.split("!").to_a.size){w*=-it;}w.p;}