From 22c0bf28671b864941eb1d9639c01e69f4f09d2a Mon Sep 17 00:00:00 2001
From: Konstantin Saveljev <konstantin.saveljev@gmail.com>
Date: Sun, 25 Mar 2012 15:30:28 +0300
Subject: [PATCH] 12416 solved

---
 12416.cpp | 34 ++++++++++++++++++++++++++++++++++
 1 file changed, 34 insertions(+)
 create mode 100644 12416.cpp

diff --git a/12416.cpp b/12416.cpp
new file mode 100644
index 0000000..742f0ab
--- /dev/null
+++ b/12416.cpp
@@ -0,0 +1,34 @@
+#include <iostream>
+#include <cmath>
+using namespace std;
+
+#define REP(i, b, n) for (int i = b; i < n; i++)
+#define rep(i, n) REP(i, 0, n)
+
+int longest_spaces(string &input) {
+    int result = 0;
+    int tmp = 0;
+
+    rep (i, input.size()) {
+        if (input[i] == ' ') {
+            tmp++;
+        } else {
+            if (tmp > result)
+                result = tmp;
+
+            tmp = 0;
+        }
+    }
+
+    return result;
+}
+
+int main(void) {
+    string input;
+
+    while (getline (cin, input)) {
+        cout << ceil(log2(longest_spaces(input))) << endl;
+    }
+
+    return 0;
+}