Problem:
問題名 YAML

YAML (YAML Ain't Markup Language)とは、オブジェクトを文字列で表現する形式の一つです。

YAMLのサブセットで表されたオブジェクトと、プロパティを指定するクエリが与えられるので、指定されたプロパティの値を答えてください。

YAMLのサブセット

YAML のサブセットは、次のような拡張 BNF 記法で表される構文規則に従います。

yaml: mapping(0)
mapping(n): mapping-item(n) | mapping-item(n) mapping(n)
mapping-item(n): indent(n) key ':' ' ' string '\n'
| indent(n) key ':' '\n' mapping(m) (ただしm>n)
key: [a-z0-9]+ (※英字小文字または数字からなる1文字以上の文字列)
string: [a-z0-9 ]+ (※英字小文字または数字またはスペースからなる1文字以上の文字列)
indent(0): "" (※空文字列)
indent(n+1): ' ' indent(n) (※スペースをn+1個並べた文字列)

'\n'は改行文字を表します。

mapping(n) はオブジェクトを表し、mapping(n) に含まれる mapping-item(n) は、オブジェクトに含まれるプロパティを表します。

mapping-item(n): indent(n) key ':' ' ' string '\n' は、 key で表されるプロパティの値がstringで表される文字列であることを示します。

mapping-item(n): indent(n) key ':' '\n' mapping(m) は、key で表されるプロパティの値がmapping(m)で表されるオブジェクトであることを示します。

1つのオブジェクトに、2つ以上、同じ key を持つプロパティが含まれることはありません。

プロパティを指定するクエリの形式

プロパティを指定するクエリは、

.key_1.key_2(..省略..).key_n

のように、'.'と key が交互に現れる形で与えられ、これは「 yaml で与えられたオブジェクトの、key1 という key を持つプロパティの値であるオブジェクトの、 key2 という key を持つプロパティの値であるオブジェクトの、(..省略..) keyn という key を持つプロパティ」を表します。

なお、あるi(1 ≤ i ≤ n - 1)について、.key_1.key_2.(..省略..).key_iまでで表されるプロパティの値がオブジェクトでない、またはオブジェクトであるがkey_i+1というプロパティを含んでいない場合、.key_1.key_2(..省略..).key_n で表されるようなプロパティは存在しないとみなします。

Input

.key_1.key_2(...).key_n
yaml

1 ≤ n ≤ 20

入力全体に含まれる文字数 ≤ 50,000

Output

プロパティの値を 1 行で出力してください。

指定されたプロパティが存在しない場合は no such property, プロパティの値がオブジェクトの場合は object, プロパティの値が文字列の場合は string "<文字列の内容>" と出力してください。

Sample Input 1

.tweets.1
name: shimeji
id: shimejitan
tweets:
1: shimejilove
2: azupero

Output for the Sample Input 1

string "shimejilove"

Sample Input 2

.a
a: sample case

Output for the Sample Input 2

string "sample case"

Sample Input 3

.my.obj
my:
str: string value
obj:
a: a
b: b
c: c

Output for the Sample Input 3

object

Sample Input 4

.str.inner
str: inner

Output for the Sample Input 4

no such property

Sample Input 5

.no.such.property
object:
prop1: str
prop2: str

Output for the Sample Input 5

no such property

Solution in JAVA (judge verdict: Accepted)

import java.awt.geom.Point2D;
import java.io.IOException;
import java.io.InputStream;
import java.util.*;
import java.util.function.BiFunction;
import java.util.function.Function;
import java.util.function.Supplier;

public class Main {
  final static int INF = 1 << 28;
  final static long MOD = 1_000_000_007;
  final static double EPS = 1e-9;
  final static double GOLDEN_RATIO = (1.0 + Math.sqrt(5)) / 2.0;
  Scanner sc = new Scanner(System.in);

  public static void main(String[] args) {
    new Main().run();
  }

  class Node {
    String value = "";
    HashMap<String, Node> map = new HashMap<>();
  }

  class Ret {
    int index;
    Node node = new Node();
  }

  class RetKey {
    int index;
    String key;
  }

  RetKey parseKey(int index, String str) {
//    debug("PARSE KEY");
//    for (int i = 0; i < str.length(); ++i) {
//      if (str.charAt(i) == '\n') {
//        System.err.print('<');
//      } else {
//        System.err.print(str.charAt(i));
//      }
//    }
//    System.err.println();
//    for (int i = 0; i < index; ++i) {
//      System.err.print(" ");
//    }
//    System.err.println("^");
    StringBuilder sb = new StringBuilder();
    for (; ; ) {
      char c = str.charAt(index);
      if (!Character.isDigit(c) && !Character.isAlphabetic(c)) {
        break;
      }
      sb.append(c);
      ++index;
    }
    RetKey r = new RetKey();
    r.index = index;
    r.key = sb.toString();
    return r;
  }

  Ret parseObj(int index, String str, int indent) {
//    debug("PARSE OBJ");
//    for (int i = 0; i < str.length(); ++i) {
//      if (str.charAt(i) == '\n') {
//        System.err.print('<');
//      } else {
//        System.err.print(str.charAt(i));
//      }
//    }
//    System.err.println();
//    for (int i = 0; i < index; ++i) {
//      System.err.print(" ");
//    }
//    System.err.println("^");
    Ret ret = new Ret();
    if (str.charAt(index) == '\n') {
      ++index;
      int j = 0;
      while (str.charAt(index + j) == ' ') {
        ++j;
      }
      index += j;
      return parseObj(index, str, j);
    } else if (indent > 0) {
      for (; ; ) {
        RetKey key = parseKey(index, str);
        assert str.charAt(key.index) == ':';
        Ret obj = parseObj(key.index + 1, str, 0);
        ret.node.map.put(key.key, obj.node);
        index = obj.index;
        int j = 0;
//        debug(index, str.length());
        while (str.charAt(index + j) == ' ') {
          ++j;
        }
//        debug(indent, j);
        if (indent != j) {
          break;
        }
        index += j;
      }
      ret.index = index;
//      debug("\t\t", "RETURN OBJ : ", ret.node.map.size());
      return ret;
    } else {
      assert str.charAt(index) == ' ';
      ++index;
      StringBuilder sb = new StringBuilder();
      while (str.charAt(index) != '\n') {
        sb.append(str.charAt(index++));
      }
      ++index;
      ret.index = index;
      ret.node.value = sb.toString();
//      debug("\t\t", "RETURN VALUE :", sb.toString());
      return ret;
    }
  }

  Ret parse(int index, String str) {
    Ret ret = new Ret();
    while (index < str.length() - 1) {
//      debug(index);
      RetKey retKey = parseKey(index, str);
      String key = retKey.key;
      index = retKey.index;
//      debug(index, str.charAt(index));
      assert str.charAt(index) == ':';
      ++index;
      Ret obj = parseObj(index, str, 0);
      index = obj.index;
      ret.node.map.put(key, obj.node);
    }
    return ret;
  }

  void run() {
    String q = sc.nextLine();
    StringBuilder sb = new StringBuilder();
    while (sc.hasNext()) {
      sb.append(sc.nextLine());
      sb.append('\n');
    }
    sb.append('\n');
    Ret ret = parse(0, sb.toString());
    String[] a = q.split("\\.");
    Node node = ret.node;
    for (int i = 1; i < a.length; ++i) {
      String key = a[i];
      if (!node.map.containsKey(key)) {
        node = null;
        break;
      }
      node = node.map.get(key);
    }
    if (node == null) {
      System.out.println("no such property");
    } else {
      if (node.value.length() == 0) {
        System.out.println("object");
      } else {
        System.out.println("string \"" + node.value + "\"");
      }
    }
  }

  int ni() {
    return Integer.parseInt(sc.next());
  }

  void debug(Object... os) {
    System.err.println(Arrays.deepToString(os));
  }

}