package codeforces.kotlinheroes2

private fun solve() {
	val n = readInt()
	val flag = readInts()
	val want = readInts()
	val changed = flag.zip(want) { a, b -> a != b }
	val nei = List(n) { mutableListOf<Int>() }
	repeat(n - 1) {
		val (a, b) = readInts().map { it - 1 }
		nei[a].add(b)
		nei[b].add(a)
	}
	val w = changed.indexOfFirst { it }
	if (w == -1) return println("Yes\n0")
	val p = MutableList(n) { 0 }
	val u = dfs(nei, p, changed, w, -1).second
	val v = dfs(nei, p, changed, u, -1).second
	val path = mutableListOf(v)
	while (path.last() != u) path.add(p[path.last()])
	println(check(flag, want, path) ?: check(flag, want, path.reversed()) ?: "No")
}

private fun check(flag: List<Int>, want: List<Int>, path: List<Int>): String? {
	val f = flag.toMutableList()
	val save = f[path.first()]
	for ((a, b) in path.zipWithNext()) {
		f[a] = f[b]
	}
	f[path.last()] = save
	return "Yes\n${path.size}\n${path.map { it + 1 }.joinToString(" ")}".takeIf { f == want }
}

private fun dfs(nei: List<List<Int>>, p: MutableList<Int>, cool: List<Boolean>, v: Int, parent: Int): Pair<Int, Int> {
	var best = if (cool[v]) 0 to v else -nei.size to -1
	p[v] = parent
	for (u in nei[v].minus(parent)) {
		val (dist, vertex) = dfs(nei, p, cool, u, v)
		if (dist + 1 > best.first) best = dist + 1 to vertex
	}
	return best
}

fun main() = repeat(readInt()) { solve() }

private fun readLn() = readLine()!!
private fun readInt() = readLn().toInt()
private fun readStrings() = readLn().split(" ")
private fun readInts() = readStrings().map { it.toInt() }

Compiled from "g.kt"
public final class codeforces.kotlinheroes2.GKt {
  private static final void solve();
    Code:
       0: invokestatic  #10                 // Method readInt:()I
       3: istore_0
       4: invokestatic  #14                 // Method readInts:()Ljava/util/List;
       7: astore_1
       8: invokestatic  #14                 // Method readInts:()Ljava/util/List;
      11: astore_2
      12: aload_1
      13: checkcast     #16                 // class java/lang/Iterable
      16: astore        4
      18: iconst_0
      19: istore        5
      21: aload         4
      23: invokeinterface #20,  1           // InterfaceMethod java/lang/Iterable.iterator:()Ljava/util/Iterator;
      28: astore        6
      30: aload_2
      31: checkcast     #16                 // class java/lang/Iterable
      34: invokeinterface #20,  1           // InterfaceMethod java/lang/Iterable.iterator:()Ljava/util/Iterator;
      39: astore        7
      41: new           #22                 // class java/util/ArrayList
      44: dup
      45: aload         4
      47: bipush        10
      49: invokestatic  #28                 // Method kotlin/collections/CollectionsKt.collectionSizeOrDefault:(Ljava/lang/Iterable;I)I
      52: aload_2
      53: checkcast     #16                 // class java/lang/Iterable
      56: bipush        10
      58: invokestatic  #28                 // Method kotlin/collections/CollectionsKt.collectionSizeOrDefault:(Ljava/lang/Iterable;I)I
      61: invokestatic  #34                 // Method java/lang/Math.min:(II)I
      64: invokespecial #38                 // Method java/util/ArrayList."<init>":(I)V
      67: astore        8
      69: aload         6
      71: invokeinterface #44,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
      76: ifeq          151
      79: aload         7
      81: invokeinterface #44,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
      86: ifeq          151
      89: aload         8
      91: aload         6
      93: invokeinterface #48,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
      98: aload         7
     100: invokeinterface #48,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
     105: checkcast     #50                 // class java/lang/Number
     108: invokevirtual #53                 // Method java/lang/Number.intValue:()I
     111: istore        9
     113: checkcast     #50                 // class java/lang/Number
     116: invokevirtual #53                 // Method java/lang/Number.intValue:()I
     119: istore        10
     121: astore        20
     123: iconst_0
     124: istore        11
     126: iload         10
     128: iload         9
     130: if_icmpeq     137
     133: iconst_1
     134: goto          138
     137: iconst_0
     138: invokestatic  #59                 // Method java/lang/Boolean.valueOf:(Z)Ljava/lang/Boolean;
     141: aload         20
     143: swap
     144: invokevirtual #63                 // Method java/util/ArrayList.add:(Ljava/lang/Object;)Z
     147: pop
     148: goto          69
     151: aload         8
     153: checkcast     #65                 // class java/util/List
     156: astore_3
     157: new           #22                 // class java/util/ArrayList
     160: dup
     161: iload_0
     162: invokespecial #38                 // Method java/util/ArrayList."<init>":(I)V
     165: astore        5
     167: iconst_0
     168: istore        6
     170: iload         6
     172: iload_0
     173: if_icmpge     215
     176: iload         6
     178: istore        7
     180: aload         5
     182: iload         7
     184: istore        8
     186: astore        20
     188: iconst_0
     189: istore        9
     191: new           #22                 // class java/util/ArrayList
     194: dup
     195: invokespecial #67                 // Method java/util/ArrayList."<init>":()V
     198: checkcast     #65                 // class java/util/List
     201: nop
     202: aload         20
     204: swap
     205: invokevirtual #63                 // Method java/util/ArrayList.add:(Ljava/lang/Object;)Z
     208: pop
     209: iinc          6, 1
     212: goto          170
     215: aload         5
     217: checkcast     #65                 // class java/util/List
     220: astore        4
     222: iload_0
     223: iconst_1
     224: isub
     225: istore        5
     227: iconst_0
     228: istore        6
     230: iload         6
     232: iload         5
     234: if_icmpge     438
     237: iload         6
     239: istore        7
     241: iconst_0
     242: istore        8
     244: invokestatic  #14                 // Method readInts:()Ljava/util/List;
     247: checkcast     #16                 // class java/lang/Iterable
     250: astore        9
     252: iconst_0
     253: istore        10
     255: aload         9
     257: astore        11
     259: new           #22                 // class java/util/ArrayList
     262: dup
     263: aload         9
     265: bipush        10
     267: invokestatic  #28                 // Method kotlin/collections/CollectionsKt.collectionSizeOrDefault:(Ljava/lang/Iterable;I)I
     270: invokespecial #38                 // Method java/util/ArrayList."<init>":(I)V
     273: checkcast     #69                 // class java/util/Collection
     276: astore        12
     278: iconst_0
     279: istore        13
     281: aload         11
     283: invokeinterface #20,  1           // InterfaceMethod java/lang/Iterable.iterator:()Ljava/util/Iterator;
     288: astore        14
     290: aload         14
     292: invokeinterface #44,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
     297: ifeq          345
     300: aload         14
     302: invokeinterface #48,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
     307: astore        15
     309: aload         12
     311: aload         15
     313: checkcast     #50                 // class java/lang/Number
     316: invokevirtual #53                 // Method java/lang/Number.intValue:()I
     319: istore        16
     321: astore        17
     323: iconst_0
     324: istore        18
     326: iload         16
     328: iconst_1
     329: isub
     330: invokestatic  #74                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     333: aload         17
     335: swap
     336: invokeinterface #75,  2           // InterfaceMethod java/util/Collection.add:(Ljava/lang/Object;)Z
     341: pop
     342: goto          290
     345: aload         12
     347: checkcast     #65                 // class java/util/List
     350: nop
     351: astore        19
     353: aload         19
     355: iconst_0
     356: invokeinterface #79,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     361: checkcast     #50                 // class java/lang/Number
     364: invokevirtual #53                 // Method java/lang/Number.intValue:()I
     367: istore        9
     369: aload         19
     371: iconst_1
     372: invokeinterface #79,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     377: checkcast     #50                 // class java/lang/Number
     380: invokevirtual #53                 // Method java/lang/Number.intValue:()I
     383: istore        10
     385: aload         4
     387: iload         9
     389: invokeinterface #79,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     394: checkcast     #65                 // class java/util/List
     397: iload         10
     399: invokestatic  #74                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     402: invokeinterface #80,  2           // InterfaceMethod java/util/List.add:(Ljava/lang/Object;)Z
     407: pop
     408: aload         4
     410: iload         10
     412: invokeinterface #79,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     417: checkcast     #65                 // class java/util/List
     420: iload         9
     422: invokestatic  #74                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     425: invokeinterface #80,  2           // InterfaceMethod java/util/List.add:(Ljava/lang/Object;)Z
     430: pop
     431: nop
     432: iinc          6, 1
     435: goto          230
     438: aload_3
     439: astore        6
     441: iconst_0
     442: istore        7
     444: iconst_0
     445: istore        8
     447: aload         6
     449: invokeinterface #81,  1           // InterfaceMethod java/util/List.iterator:()Ljava/util/Iterator;
     454: astore        9
     456: aload         9
     458: invokeinterface #44,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
     463: ifeq          504
     466: aload         9
     468: invokeinterface #48,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
     473: astore        10
     475: aload         10
     477: checkcast     #55                 // class java/lang/Boolean
     480: invokevirtual #84                 // Method java/lang/Boolean.booleanValue:()Z
     483: istore        11
     485: iconst_0
     486: istore        12
     488: iload         11
     490: ifeq          498
     493: iload         8
     495: goto          505
     498: iinc          8, 1
     501: goto          456
     504: iconst_m1
     505: istore        5
     507: iload         5
     509: iconst_m1
     510: if_icmpne     523
     513: ldc           #86                 // String Yes\n0
     515: getstatic     #92                 // Field java/lang/System.out:Ljava/io/PrintStream;
     518: swap
     519: invokevirtual #98                 // Method java/io/PrintStream.println:(Ljava/lang/Object;)V
     522: return
     523: new           #22                 // class java/util/ArrayList
     526: dup
     527: iload_0
     528: invokespecial #38                 // Method java/util/ArrayList."<init>":(I)V
     531: astore        7
     533: iconst_0
     534: istore        8
     536: iload         8
     538: iload_0
     539: if_icmpge     574
     542: iload         8
     544: istore        9
     546: aload         7
     548: iload         9
     550: istore        10
     552: astore        20
     554: iconst_0
     555: istore        11
     557: iconst_0
     558: invokestatic  #74                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     561: aload         20
     563: swap
     564: invokevirtual #63                 // Method java/util/ArrayList.add:(Ljava/lang/Object;)Z
     567: pop
     568: iinc          8, 1
     571: goto          536
     574: aload         7
     576: checkcast     #65                 // class java/util/List
     579: astore        6
     581: aload         4
     583: aload         6
     585: aload_3
     586: iload         5
     588: iconst_m1
     589: invokestatic  #102                // Method dfs:(Ljava/util/List;Ljava/util/List;Ljava/util/List;II)Lkotlin/Pair;
     592: invokevirtual #107                // Method kotlin/Pair.getSecond:()Ljava/lang/Object;
     595: checkcast     #50                 // class java/lang/Number
     598: invokevirtual #53                 // Method java/lang/Number.intValue:()I
     601: istore        7
     603: aload         4
     605: aload         6
     607: aload_3
     608: iload         7
     610: iconst_m1
     611: invokestatic  #102                // Method dfs:(Ljava/util/List;Ljava/util/List;Ljava/util/List;II)Lkotlin/Pair;
     614: invokevirtual #107                // Method kotlin/Pair.getSecond:()Ljava/lang/Object;
     617: checkcast     #50                 // class java/lang/Number
     620: invokevirtual #53                 // Method java/lang/Number.intValue:()I
     623: istore        8
     625: iconst_1
     626: anewarray     #71                 // class java/lang/Integer
     629: astore        10
     631: aload         10
     633: iconst_0
     634: iload         8
     636: invokestatic  #74                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     639: aastore
     640: aload         10
     642: invokestatic  #111                // Method kotlin/collections/CollectionsKt.mutableListOf:([Ljava/lang/Object;)Ljava/util/List;
     645: astore        9
     647: aload         9
     649: invokestatic  #115                // Method kotlin/collections/CollectionsKt.last:(Ljava/util/List;)Ljava/lang/Object;
     652: checkcast     #50                 // class java/lang/Number
     655: invokevirtual #53                 // Method java/lang/Number.intValue:()I
     658: iload         7
     660: if_icmpeq     692
     663: aload         9
     665: aload         6
     667: aload         9
     669: invokestatic  #115                // Method kotlin/collections/CollectionsKt.last:(Ljava/util/List;)Ljava/lang/Object;
     672: checkcast     #50                 // class java/lang/Number
     675: invokevirtual #53                 // Method java/lang/Number.intValue:()I
     678: invokeinterface #79,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     683: invokeinterface #80,  2           // InterfaceMethod java/util/List.add:(Ljava/lang/Object;)Z
     688: pop
     689: goto          647
     692: aload_1
     693: aload_2
     694: aload         9
     696: invokestatic  #119                // Method check:(Ljava/util/List;Ljava/util/List;Ljava/util/List;)Ljava/lang/String;
     699: dup
     700: ifnonnull     724
     703: pop
     704: aload_1
     705: aload_2
     706: aload         9
     708: checkcast     #16                 // class java/lang/Iterable
     711: invokestatic  #123                // Method kotlin/collections/CollectionsKt.reversed:(Ljava/lang/Iterable;)Ljava/util/List;
     714: invokestatic  #119                // Method check:(Ljava/util/List;Ljava/util/List;Ljava/util/List;)Ljava/lang/String;
     717: dup
     718: ifnonnull     724
     721: pop
     722: ldc           #125                // String No
     724: getstatic     #92                 // Field java/lang/System.out:Ljava/io/PrintStream;
     727: swap
     728: invokevirtual #98                 // Method java/io/PrintStream.println:(Ljava/lang/Object;)V
     731: return

  private static final java.lang.String check(java.util.List<java.lang.Integer>, java.util.List<java.lang.Integer>, java.util.List<java.lang.Integer>);
    Code:
       0: aload_0
       1: checkcast     #69                 // class java/util/Collection
       4: invokestatic  #176                // Method kotlin/collections/CollectionsKt.toMutableList:(Ljava/util/Collection;)Ljava/util/List;
       7: astore_3
       8: aload_3
       9: aload_2
      10: invokestatic  #179                // Method kotlin/collections/CollectionsKt.first:(Ljava/util/List;)Ljava/lang/Object;
      13: checkcast     #50                 // class java/lang/Number
      16: invokevirtual #53                 // Method java/lang/Number.intValue:()I
      19: invokeinterface #79,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
      24: checkcast     #50                 // class java/lang/Number
      27: invokevirtual #53                 // Method java/lang/Number.intValue:()I
      30: istore        4
      32: aload_2
      33: checkcast     #16                 // class java/lang/Iterable
      36: invokestatic  #182                // Method kotlin/collections/CollectionsKt.zipWithNext:(Ljava/lang/Iterable;)Ljava/util/List;
      39: invokeinterface #81,  1           // InterfaceMethod java/util/List.iterator:()Ljava/util/Iterator;
      44: astore        5
      46: aload         5
      48: invokeinterface #44,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
      53: ifeq          114
      56: aload         5
      58: invokeinterface #48,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
      63: checkcast     #104                // class kotlin/Pair
      66: astore        6
      68: aload         6
      70: invokevirtual #185                // Method kotlin/Pair.component1:()Ljava/lang/Object;
      73: checkcast     #50                 // class java/lang/Number
      76: invokevirtual #53                 // Method java/lang/Number.intValue:()I
      79: istore        7
      81: aload         6
      83: invokevirtual #188                // Method kotlin/Pair.component2:()Ljava/lang/Object;
      86: checkcast     #50                 // class java/lang/Number
      89: invokevirtual #53                 // Method java/lang/Number.intValue:()I
      92: istore        8
      94: aload_3
      95: iload         7
      97: aload_3
      98: iload         8
     100: invokeinterface #79,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     105: invokeinterface #192,  3          // InterfaceMethod java/util/List.set:(ILjava/lang/Object;)Ljava/lang/Object;
     110: pop
     111: goto          46
     114: aload_3
     115: aload_2
     116: invokestatic  #115                // Method kotlin/collections/CollectionsKt.last:(Ljava/util/List;)Ljava/lang/Object;
     119: checkcast     #50                 // class java/lang/Number
     122: invokevirtual #53                 // Method java/lang/Number.intValue:()I
     125: iload         4
     127: invokestatic  #74                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     130: invokeinterface #192,  3          // InterfaceMethod java/util/List.set:(ILjava/lang/Object;)Ljava/lang/Object;
     135: pop
     136: new           #194                // class java/lang/StringBuilder
     139: dup
     140: invokespecial #195                // Method java/lang/StringBuilder."<init>":()V
     143: ldc           #197                // String Yes\n
     145: invokevirtual #201                // Method java/lang/StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
     148: aload_2
     149: invokeinterface #204,  1          // InterfaceMethod java/util/List.size:()I
     154: invokevirtual #207                // Method java/lang/StringBuilder.append:(I)Ljava/lang/StringBuilder;
     157: bipush        10
     159: invokevirtual #210                // Method java/lang/StringBuilder.append:(C)Ljava/lang/StringBuilder;
     162: aload_2
     163: checkcast     #16                 // class java/lang/Iterable
     166: astore        5
     168: astore        14
     170: iconst_0
     171: istore        6
     173: aload         5
     175: astore        7
     177: new           #22                 // class java/util/ArrayList
     180: dup
     181: aload         5
     183: bipush        10
     185: invokestatic  #28                 // Method kotlin/collections/CollectionsKt.collectionSizeOrDefault:(Ljava/lang/Iterable;I)I
     188: invokespecial #38                 // Method java/util/ArrayList."<init>":(I)V
     191: checkcast     #69                 // class java/util/Collection
     194: astore        8
     196: iconst_0
     197: istore        9
     199: aload         7
     201: invokeinterface #20,  1           // InterfaceMethod java/lang/Iterable.iterator:()Ljava/util/Iterator;
     206: astore        10
     208: aload         10
     210: invokeinterface #44,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
     215: ifeq          263
     218: aload         10
     220: invokeinterface #48,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
     225: astore        11
     227: aload         8
     229: aload         11
     231: checkcast     #50                 // class java/lang/Number
     234: invokevirtual #53                 // Method java/lang/Number.intValue:()I
     237: istore        12
     239: astore        15
     241: iconst_0
     242: istore        13
     244: iload         12
     246: iconst_1
     247: iadd
     248: invokestatic  #74                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     251: aload         15
     253: swap
     254: invokeinterface #75,  2           // InterfaceMethod java/util/Collection.add:(Ljava/lang/Object;)Z
     259: pop
     260: goto          208
     263: aload         8
     265: checkcast     #65                 // class java/util/List
     268: nop
     269: aload         14
     271: swap
     272: checkcast     #16                 // class java/lang/Iterable
     275: ldc           #212                // String
     277: checkcast     #214                // class java/lang/CharSequence
     280: aconst_null
     281: aconst_null
     282: iconst_0
     283: aconst_null
     284: aconst_null
     285: bipush        62
     287: aconst_null
     288: invokestatic  #218                // Method kotlin/collections/CollectionsKt.joinToString$default:(Ljava/lang/Iterable;Ljava/lang/CharSequence;Ljava/lang/CharSequence;Ljava/lang/CharSequence;ILjava/lang/CharSequence;Lkotlin/jvm/functions/Function1;ILjava/lang/Object;)Ljava/lang/String;
     291: invokevirtual #201                // Method java/lang/StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
     294: invokevirtual #222                // Method java/lang/StringBuilder.toString:()Ljava/lang/String;
     297: astore        5
     299: aload         5
     301: astore        6
     303: iconst_0
     304: istore        7
     306: aload_3
     307: aload_1
     308: invokestatic  #228                // Method kotlin/jvm/internal/Intrinsics.areEqual:(Ljava/lang/Object;Ljava/lang/Object;)Z
     311: ifeq          319
     314: aload         5
     316: goto          320
     319: aconst_null
     320: areturn

  private static final kotlin.Pair<java.lang.Integer, java.lang.Integer> dfs(java.util.List<? extends java.util.List<java.lang.Integer>>, java.util.List<java.lang.Integer>, java.util.List<java.lang.Boolean>, int, int);
    Code:
       0: aload_2
       1: iload_3
       2: invokeinterface #79,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
       7: checkcast     #55                 // class java/lang/Boolean
      10: invokevirtual #84                 // Method java/lang/Boolean.booleanValue:()Z
      13: ifeq          30
      16: iconst_0
      17: invokestatic  #74                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
      20: iload_3
      21: invokestatic  #74                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
      24: invokestatic  #240                // Method kotlin/TuplesKt.to:(Ljava/lang/Object;Ljava/lang/Object;)Lkotlin/Pair;
      27: goto          47
      30: aload_0
      31: invokeinterface #204,  1          // InterfaceMethod java/util/List.size:()I
      36: ineg
      37: invokestatic  #74                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
      40: iconst_m1
      41: invokestatic  #74                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
      44: invokestatic  #240                // Method kotlin/TuplesKt.to:(Ljava/lang/Object;Ljava/lang/Object;)Lkotlin/Pair;
      47: astore        5
      49: aload_1
      50: iload_3
      51: iload         4
      53: invokestatic  #74                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
      56: invokeinterface #192,  3          // InterfaceMethod java/util/List.set:(ILjava/lang/Object;)Ljava/lang/Object;
      61: pop
      62: aload_0
      63: iload_3
      64: invokeinterface #79,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
      69: checkcast     #16                 // class java/lang/Iterable
      72: iload         4
      74: invokestatic  #74                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
      77: invokestatic  #244                // Method kotlin/collections/CollectionsKt.minus:(Ljava/lang/Iterable;Ljava/lang/Object;)Ljava/util/List;
      80: invokeinterface #81,  1           // InterfaceMethod java/util/List.iterator:()Ljava/util/Iterator;
      85: astore        6
      87: aload         6
      89: invokeinterface #44,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
      94: ifeq          187
      97: aload         6
      99: invokeinterface #48,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
     104: checkcast     #50                 // class java/lang/Number
     107: invokevirtual #53                 // Method java/lang/Number.intValue:()I
     110: istore        7
     112: aload_0
     113: aload_1
     114: aload_2
     115: iload         7
     117: iload_3
     118: invokestatic  #102                // Method dfs:(Ljava/util/List;Ljava/util/List;Ljava/util/List;II)Lkotlin/Pair;
     121: astore        8
     123: aload         8
     125: invokevirtual #185                // Method kotlin/Pair.component1:()Ljava/lang/Object;
     128: checkcast     #50                 // class java/lang/Number
     131: invokevirtual #53                 // Method java/lang/Number.intValue:()I
     134: istore        9
     136: aload         8
     138: invokevirtual #188                // Method kotlin/Pair.component2:()Ljava/lang/Object;
     141: checkcast     #50                 // class java/lang/Number
     144: invokevirtual #53                 // Method java/lang/Number.intValue:()I
     147: istore        10
     149: iload         9
     151: iconst_1
     152: iadd
     153: aload         5
     155: invokevirtual #247                // Method kotlin/Pair.getFirst:()Ljava/lang/Object;
     158: checkcast     #50                 // class java/lang/Number
     161: invokevirtual #53                 // Method java/lang/Number.intValue:()I
     164: if_icmple     87
     167: iload         9
     169: iconst_1
     170: iadd
     171: invokestatic  #74                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     174: iload         10
     176: invokestatic  #74                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     179: invokestatic  #240                // Method kotlin/TuplesKt.to:(Ljava/lang/Object;Ljava/lang/Object;)Lkotlin/Pair;
     182: astore        5
     184: goto          87
     187: aload         5
     189: areturn

  public static final void main();
    Code:
       0: invokestatic  #10                 // Method readInt:()I
       3: istore_0
       4: iconst_0
       5: istore_1
       6: iload_1
       7: iload_0
       8: if_icmpge     24
      11: iload_1
      12: istore_2
      13: iconst_0
      14: istore_3
      15: invokestatic  #256                // Method solve:()V
      18: iinc          1, 1
      21: goto          6
      24: return

  private static final java.lang.String readLn();
    Code:
       0: invokestatic  #263                // Method kotlin/io/ConsoleKt.readLine:()Ljava/lang/String;
       3: dup
       4: invokestatic  #266                // Method kotlin/jvm/internal/Intrinsics.checkNotNull:(Ljava/lang/Object;)V
       7: areturn

  private static final int readInt();
    Code:
       0: invokestatic  #268                // Method readLn:()Ljava/lang/String;
       3: invokestatic  #272                // Method java/lang/Integer.parseInt:(Ljava/lang/String;)I
       6: ireturn

  private static final java.util.List<java.lang.String> readStrings();
    Code:
       0: invokestatic  #268                // Method readLn:()Ljava/lang/String;
       3: checkcast     #214                // class java/lang/CharSequence
       6: iconst_1
       7: anewarray     #171                // class java/lang/String
      10: astore_0
      11: aload_0
      12: iconst_0
      13: ldc           #212                // String
      15: aastore
      16: aload_0
      17: iconst_0
      18: iconst_0
      19: bipush        6
      21: aconst_null
      22: invokestatic  #280                // Method kotlin/text/StringsKt.split$default:(Ljava/lang/CharSequence;[Ljava/lang/String;ZIILjava/lang/Object;)Ljava/util/List;
      25: areturn

  private static final java.util.List<java.lang.Integer> readInts();
    Code:
       0: invokestatic  #283                // Method readStrings:()Ljava/util/List;
       3: checkcast     #16                 // class java/lang/Iterable
       6: astore_0
       7: iconst_0
       8: istore_1
       9: aload_0
      10: astore_2
      11: new           #22                 // class java/util/ArrayList
      14: dup
      15: aload_0
      16: bipush        10
      18: invokestatic  #28                 // Method kotlin/collections/CollectionsKt.collectionSizeOrDefault:(Ljava/lang/Iterable;I)I
      21: invokespecial #38                 // Method java/util/ArrayList."<init>":(I)V
      24: checkcast     #69                 // class java/util/Collection
      27: astore_3
      28: iconst_0
      29: istore        4
      31: aload_2
      32: invokeinterface #20,  1           // InterfaceMethod java/lang/Iterable.iterator:()Ljava/util/Iterator;
      37: astore        5
      39: aload         5
      41: invokeinterface #44,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
      46: ifeq          92
      49: aload         5
      51: invokeinterface #48,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
      56: astore        6
      58: aload_3
      59: aload         6
      61: checkcast     #171                // class java/lang/String
      64: astore        7
      66: astore        9
      68: iconst_0
      69: istore        8
      71: aload         7
      73: invokestatic  #272                // Method java/lang/Integer.parseInt:(Ljava/lang/String;)I
      76: nop
      77: invokestatic  #74                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
      80: aload         9
      82: swap
      83: invokeinterface #75,  2           // InterfaceMethod java/util/Collection.add:(Ljava/lang/Object;)Z
      88: pop
      89: goto          39
      92: aload_3
      93: checkcast     #65                 // class java/util/List
      96: nop
      97: areturn

  public static void main(java.lang.String[]);
    Code:
       0: invokestatic  #287                // Method main:()V
       3: return
}


package codeforces.round633

fun main() {
	val n = readInt()
	val nei = List(n) { mutableListOf<Int>() }
	repeat(n - 1) {
		val (u, v) = readInts().map { it - 1 }
		nei[u].add(v); nei[v].add(u)
	}
	val mark = BooleanArray(n)
	val dist = IntArray(n)
	fun dfs(v: Int) {
		mark[v] = true
		for (u in nei[v]) if (!mark[u]) {
			dist[u] = dist[v] + 1
			dfs(u)
		}
	}
	dfs(0)
	val leaves = nei.indices.filter { nei[it].size == 1 }
	val differentParities = leaves.map { dist[it] % 2 }.toSet().size
	val ansMin = if (differentParities == 1) 1 else 3
	val ansMax = n - 1 - nei.indices.sumBy { v ->
		val neiLeaves = nei[v].count { nei[it].size == 1 }
		maxOf(neiLeaves - 1, 0)
	}
	println("$ansMin $ansMax")
}

private fun readLn() = readLine()!!
private fun readInt() = readLn().toInt()
private fun readStrings() = readLn().split(" ")
private fun readInts() = readStrings().map { it.toInt() }

Compiled from "b.kt"
public final class codeforces.round633.BKt {
  public static final void main();
    Code:
       0: invokestatic  #10                 // Method readInt:()I
       3: istore_0
       4: new           #12                 // class java/util/ArrayList
       7: dup
       8: iload_0
       9: invokespecial #16                 // Method java/util/ArrayList."<init>":(I)V
      12: astore_2
      13: iconst_0
      14: istore_3
      15: iload_3
      16: iload_0
      17: if_icmpge     57
      20: iload_3
      21: istore        4
      23: aload_2
      24: iload         4
      26: istore        5
      28: astore        23
      30: iconst_0
      31: istore        6
      33: new           #12                 // class java/util/ArrayList
      36: dup
      37: invokespecial #18                 // Method java/util/ArrayList."<init>":()V
      40: checkcast     #20                 // class java/util/List
      43: nop
      44: aload         23
      46: swap
      47: invokevirtual #24                 // Method java/util/ArrayList.add:(Ljava/lang/Object;)Z
      50: pop
      51: iinc          3, 1
      54: goto          15
      57: aload_2
      58: checkcast     #20                 // class java/util/List
      61: astore_1
      62: iload_0
      63: iconst_1
      64: isub
      65: istore_2
      66: iconst_0
      67: istore_3
      68: iload_3
      69: iload_2
      70: if_icmpge     271
      73: iload_3
      74: istore        4
      76: iconst_0
      77: istore        5
      79: invokestatic  #28                 // Method readInts:()Ljava/util/List;
      82: checkcast     #30                 // class java/lang/Iterable
      85: astore        6
      87: iconst_0
      88: istore        7
      90: aload         6
      92: astore        8
      94: new           #12                 // class java/util/ArrayList
      97: dup
      98: aload         6
     100: bipush        10
     102: invokestatic  #36                 // Method kotlin/collections/CollectionsKt.collectionSizeOrDefault:(Ljava/lang/Iterable;I)I
     105: invokespecial #16                 // Method java/util/ArrayList."<init>":(I)V
     108: checkcast     #38                 // class java/util/Collection
     111: astore        9
     113: iconst_0
     114: istore        10
     116: aload         8
     118: invokeinterface #42,  1           // InterfaceMethod java/lang/Iterable.iterator:()Ljava/util/Iterator;
     123: astore        11
     125: aload         11
     127: invokeinterface #48,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
     132: ifeq          180
     135: aload         11
     137: invokeinterface #52,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
     142: astore        12
     144: aload         9
     146: aload         12
     148: checkcast     #54                 // class java/lang/Number
     151: invokevirtual #57                 // Method java/lang/Number.intValue:()I
     154: istore        13
     156: astore        14
     158: iconst_0
     159: istore        15
     161: iload         13
     163: iconst_1
     164: isub
     165: invokestatic  #63                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     168: aload         14
     170: swap
     171: invokeinterface #64,  2           // InterfaceMethod java/util/Collection.add:(Ljava/lang/Object;)Z
     176: pop
     177: goto          125
     180: aload         9
     182: checkcast     #20                 // class java/util/List
     185: nop
     186: astore        16
     188: aload         16
     190: iconst_0
     191: invokeinterface #68,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     196: checkcast     #54                 // class java/lang/Number
     199: invokevirtual #57                 // Method java/lang/Number.intValue:()I
     202: istore        6
     204: aload         16
     206: iconst_1
     207: invokeinterface #68,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     212: checkcast     #54                 // class java/lang/Number
     215: invokevirtual #57                 // Method java/lang/Number.intValue:()I
     218: istore        7
     220: aload_1
     221: iload         6
     223: invokeinterface #68,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     228: checkcast     #20                 // class java/util/List
     231: iload         7
     233: invokestatic  #63                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     236: invokeinterface #69,  2           // InterfaceMethod java/util/List.add:(Ljava/lang/Object;)Z
     241: pop
     242: aload_1
     243: iload         7
     245: invokeinterface #68,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     250: checkcast     #20                 // class java/util/List
     253: iload         6
     255: invokestatic  #63                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     258: invokeinterface #69,  2           // InterfaceMethod java/util/List.add:(Ljava/lang/Object;)Z
     263: pop
     264: nop
     265: iinc          3, 1
     268: goto          68
     271: iload_0
     272: newarray       boolean
     274: astore_2
     275: iload_0
     276: newarray       int
     278: astore_3
     279: aload_2
     280: aload_1
     281: aload_3
     282: iconst_0
     283: invokestatic  #73                 // Method main$dfs:([ZLjava/util/List;[II)V
     286: aload_1
     287: checkcast     #38                 // class java/util/Collection
     290: invokestatic  #77                 // Method kotlin/collections/CollectionsKt.getIndices:(Ljava/util/Collection;)Lkotlin/ranges/IntRange;
     293: checkcast     #30                 // class java/lang/Iterable
     296: astore        5
     298: iconst_0
     299: istore        6
     301: aload         5
     303: astore        7
     305: new           #12                 // class java/util/ArrayList
     308: dup
     309: invokespecial #18                 // Method java/util/ArrayList."<init>":()V
     312: checkcast     #38                 // class java/util/Collection
     315: astore        8
     317: iconst_0
     318: istore        9
     320: aload         7
     322: invokeinterface #42,  1           // InterfaceMethod java/lang/Iterable.iterator:()Ljava/util/Iterator;
     327: astore        10
     329: aload         10
     331: invokeinterface #48,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
     336: ifeq          402
     339: aload         10
     341: invokeinterface #52,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
     346: astore        11
     348: aload         11
     350: checkcast     #54                 // class java/lang/Number
     353: invokevirtual #57                 // Method java/lang/Number.intValue:()I
     356: istore        12
     358: iconst_0
     359: istore        13
     361: aload_1
     362: iload         12
     364: invokeinterface #68,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     369: checkcast     #20                 // class java/util/List
     372: invokeinterface #80,  1           // InterfaceMethod java/util/List.size:()I
     377: iconst_1
     378: if_icmpne     385
     381: iconst_1
     382: goto          386
     385: iconst_0
     386: ifeq          329
     389: aload         8
     391: aload         11
     393: invokeinterface #64,  2           // InterfaceMethod java/util/Collection.add:(Ljava/lang/Object;)Z
     398: pop
     399: goto          329
     402: aload         8
     404: checkcast     #20                 // class java/util/List
     407: nop
     408: astore        4
     410: aload         4
     412: checkcast     #30                 // class java/lang/Iterable
     415: astore        6
     417: iconst_0
     418: istore        7
     420: aload         6
     422: astore        8
     424: new           #12                 // class java/util/ArrayList
     427: dup
     428: aload         6
     430: bipush        10
     432: invokestatic  #36                 // Method kotlin/collections/CollectionsKt.collectionSizeOrDefault:(Ljava/lang/Iterable;I)I
     435: invokespecial #16                 // Method java/util/ArrayList."<init>":(I)V
     438: checkcast     #38                 // class java/util/Collection
     441: astore        9
     443: iconst_0
     444: istore        10
     446: aload         8
     448: invokeinterface #42,  1           // InterfaceMethod java/lang/Iterable.iterator:()Ljava/util/Iterator;
     453: astore        11
     455: aload         11
     457: invokeinterface #48,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
     462: ifeq          512
     465: aload         11
     467: invokeinterface #52,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
     472: astore        12
     474: aload         9
     476: aload         12
     478: checkcast     #54                 // class java/lang/Number
     481: invokevirtual #57                 // Method java/lang/Number.intValue:()I
     484: istore        13
     486: astore        23
     488: iconst_0
     489: istore        14
     491: aload_3
     492: iload         13
     494: iaload
     495: iconst_2
     496: irem
     497: invokestatic  #63                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     500: aload         23
     502: swap
     503: invokeinterface #64,  2           // InterfaceMethod java/util/Collection.add:(Ljava/lang/Object;)Z
     508: pop
     509: goto          455
     512: aload         9
     514: checkcast     #20                 // class java/util/List
     517: nop
     518: checkcast     #30                 // class java/lang/Iterable
     521: invokestatic  #84                 // Method kotlin/collections/CollectionsKt.toSet:(Ljava/lang/Iterable;)Ljava/util/Set;
     524: invokeinterface #87,  1           // InterfaceMethod java/util/Set.size:()I
     529: istore        5
     531: iload         5
     533: iconst_1
     534: if_icmpne     541
     537: iconst_1
     538: goto          542
     541: iconst_3
     542: istore        6
     544: iload_0
     545: iconst_1
     546: isub
     547: aload_1
     548: checkcast     #38                 // class java/util/Collection
     551: invokestatic  #77                 // Method kotlin/collections/CollectionsKt.getIndices:(Ljava/util/Collection;)Lkotlin/ranges/IntRange;
     554: checkcast     #30                 // class java/lang/Iterable
     557: astore        8
     559: istore        23
     561: iconst_0
     562: istore        9
     564: iconst_0
     565: istore        10
     567: aload         8
     569: invokeinterface #42,  1           // InterfaceMethod java/lang/Iterable.iterator:()Ljava/util/Iterator;
     574: astore        11
     576: aload         11
     578: invokeinterface #48,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
     583: ifeq          759
     586: aload         11
     588: checkcast     #89                 // class kotlin/collections/IntIterator
     591: invokevirtual #92                 // Method kotlin/collections/IntIterator.nextInt:()I
     594: istore        12
     596: iload         10
     598: iload         12
     600: istore        13
     602: istore        24
     604: iconst_0
     605: istore        14
     607: aload_1
     608: iload         13
     610: invokeinterface #68,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     615: checkcast     #30                 // class java/lang/Iterable
     618: astore        15
     620: iconst_0
     621: istore        16
     623: aload         15
     625: instanceof    #38                 // class java/util/Collection
     628: ifeq          648
     631: aload         15
     633: checkcast     #38                 // class java/util/Collection
     636: invokeinterface #95,  1           // InterfaceMethod java/util/Collection.isEmpty:()Z
     641: ifeq          648
     644: iconst_0
     645: goto          736
     648: iconst_0
     649: istore        17
     651: aload         15
     653: invokeinterface #42,  1           // InterfaceMethod java/lang/Iterable.iterator:()Ljava/util/Iterator;
     658: astore        18
     660: aload         18
     662: invokeinterface #48,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
     667: ifeq          734
     670: aload         18
     672: invokeinterface #52,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
     677: astore        19
     679: aload         19
     681: checkcast     #54                 // class java/lang/Number
     684: invokevirtual #57                 // Method java/lang/Number.intValue:()I
     687: istore        20
     689: iconst_0
     690: istore        21
     692: aload_1
     693: iload         20
     695: invokeinterface #68,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     700: checkcast     #20                 // class java/util/List
     703: invokeinterface #80,  1           // InterfaceMethod java/util/List.size:()I
     708: iconst_1
     709: if_icmpne     716
     712: iconst_1
     713: goto          717
     716: iconst_0
     717: ifeq          660
     720: iinc          17, 1
     723: iload         17
     725: ifge          660
     728: invokestatic  #98                 // Method kotlin/collections/CollectionsKt.throwCountOverflow:()V
     731: goto          660
     734: iload         17
     736: istore        22
     738: iload         22
     740: iconst_1
     741: isub
     742: iconst_0
     743: invokestatic  #104                // Method java/lang/Math.max:(II)I
     746: nop
     747: istore        25
     749: iload         24
     751: iload         25
     753: iadd
     754: istore        10
     756: goto          576
     759: iload         10
     761: istore        24
     763: iload         23
     765: iload         24
     767: isub
     768: istore        7
     770: new           #106                // class java/lang/StringBuilder
     773: dup
     774: invokespecial #107                // Method java/lang/StringBuilder."<init>":()V
     777: iload         6
     779: invokevirtual #111                // Method java/lang/StringBuilder.append:(I)Ljava/lang/StringBuilder;
     782: bipush        32
     784: invokevirtual #114                // Method java/lang/StringBuilder.append:(C)Ljava/lang/StringBuilder;
     787: iload         7
     789: invokevirtual #111                // Method java/lang/StringBuilder.append:(I)Ljava/lang/StringBuilder;
     792: invokevirtual #118                // Method java/lang/StringBuilder.toString:()Ljava/lang/String;
     795: getstatic     #124                // Field java/lang/System.out:Ljava/io/PrintStream;
     798: swap
     799: invokevirtual #130                // Method java/io/PrintStream.println:(Ljava/lang/Object;)V
     802: return

  private static final java.lang.String readLn();
    Code:
       0: invokestatic  #182                // Method kotlin/io/ConsoleKt.readLine:()Ljava/lang/String;
       3: dup
       4: invokestatic  #187                // Method kotlin/jvm/internal/Intrinsics.checkNotNull:(Ljava/lang/Object;)V
       7: areturn

  private static final int readInt();
    Code:
       0: invokestatic  #189                // Method readLn:()Ljava/lang/String;
       3: invokestatic  #193                // Method java/lang/Integer.parseInt:(Ljava/lang/String;)I
       6: ireturn

  private static final java.util.List<java.lang.String> readStrings();
    Code:
       0: invokestatic  #189                // Method readLn:()Ljava/lang/String;
       3: checkcast     #197                // class java/lang/CharSequence
       6: iconst_1
       7: anewarray     #199                // class java/lang/String
      10: astore_0
      11: aload_0
      12: iconst_0
      13: ldc           #201                // String
      15: aastore
      16: aload_0
      17: iconst_0
      18: iconst_0
      19: bipush        6
      21: aconst_null
      22: invokestatic  #207                // Method kotlin/text/StringsKt.split$default:(Ljava/lang/CharSequence;[Ljava/lang/String;ZIILjava/lang/Object;)Ljava/util/List;
      25: areturn

  private static final java.util.List<java.lang.Integer> readInts();
    Code:
       0: invokestatic  #210                // Method readStrings:()Ljava/util/List;
       3: checkcast     #30                 // class java/lang/Iterable
       6: astore_0
       7: iconst_0
       8: istore_1
       9: aload_0
      10: astore_2
      11: new           #12                 // class java/util/ArrayList
      14: dup
      15: aload_0
      16: bipush        10
      18: invokestatic  #36                 // Method kotlin/collections/CollectionsKt.collectionSizeOrDefault:(Ljava/lang/Iterable;I)I
      21: invokespecial #16                 // Method java/util/ArrayList."<init>":(I)V
      24: checkcast     #38                 // class java/util/Collection
      27: astore_3
      28: iconst_0
      29: istore        4
      31: aload_2
      32: invokeinterface #42,  1           // InterfaceMethod java/lang/Iterable.iterator:()Ljava/util/Iterator;
      37: astore        5
      39: aload         5
      41: invokeinterface #48,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
      46: ifeq          92
      49: aload         5
      51: invokeinterface #52,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
      56: astore        6
      58: aload_3
      59: aload         6
      61: checkcast     #199                // class java/lang/String
      64: astore        7
      66: astore        9
      68: iconst_0
      69: istore        8
      71: aload         7
      73: invokestatic  #193                // Method java/lang/Integer.parseInt:(Ljava/lang/String;)I
      76: nop
      77: invokestatic  #63                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
      80: aload         9
      82: swap
      83: invokeinterface #64,  2           // InterfaceMethod java/util/Collection.add:(Ljava/lang/Object;)Z
      88: pop
      89: goto          39
      92: aload_3
      93: checkcast     #20                 // class java/util/List
      96: nop
      97: areturn

  public static void main(java.lang.String[]);
    Code:
       0: invokestatic  #215                // Method main:()V
       3: return

  private static final void main$dfs(boolean[], java.util.List<? extends java.util.List<java.lang.Integer>>, int[], int);
    Code:
       0: aload_0
       1: iload_3
       2: iconst_1
       3: bastore
       4: aload_1
       5: iload_3
       6: invokeinterface #68,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
      11: checkcast     #20                 // class java/util/List
      14: invokeinterface #219,  1          // InterfaceMethod java/util/List.iterator:()Ljava/util/Iterator;
      19: astore        4
      21: aload         4
      23: invokeinterface #48,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
      28: ifeq          73
      31: aload         4
      33: invokeinterface #52,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
      38: checkcast     #54                 // class java/lang/Number
      41: invokevirtual #57                 // Method java/lang/Number.intValue:()I
      44: istore        5
      46: aload_0
      47: iload         5
      49: baload
      50: ifne          21
      53: aload_2
      54: iload         5
      56: aload_2
      57: iload_3
      58: iaload
      59: iconst_1
      60: iadd
      61: iastore
      62: aload_0
      63: aload_1
      64: aload_2
      65: iload         5
      67: invokestatic  #73                 // Method main$dfs:([ZLjava/util/List;[II)V
      70: goto          21
      73: return
}


package codeforces.round633

fun main() {
	val n = readInt()
	val nei = List(n) { mutableListOf<Int>() }
	repeat(n - 1) {
		val (u, v) = readInts().map { it - 1 }
		nei[u].add(v); nei[v].add(u)
	}
	val canTake = IntArray(n) { 1 }
	val cannotTake = IntArray(n)
	val canTakeAnswer = IntArray(n) { 1 }
	val cannotTakeAnswer = IntArray(n)
	fun dfs(v: Int, p: Int) {
		nei[v].remove(p)
		if (nei[v].isEmpty()) return
		for (u in nei[v]) dfs(u, v)
		val bestCanTake = nei[v].map { canTake[it] }.sortedDescending().take(2)
		cannotTake[v] = nei[v].size - 1 + bestCanTake[0]
		canTake[v] = maxOf(cannotTake[v], 1 + nei[v].maxOf { cannotTake[it] })
		cannotTakeAnswer[v] = bestCanTake.sum() + nei[v].size - bestCanTake.size
		canTakeAnswer[v] = maxOf(cannotTakeAnswer[v], canTake[v],
			nei[v].maxOf { maxOf(canTakeAnswer[it], cannotTakeAnswer[it] + 1) })
	}
	val leaf = nei.indices.first { nei[it].size == 1 }
	dfs(leaf, -1)
	println(canTakeAnswer[leaf])
}

private fun readLn() = readLine()!!
private fun readInt() = readLn().toInt()
private fun readStrings() = readLn().split(" ")
private fun readInts() = readStrings().map { it.toInt() }

Compiled from "d.kt"
public final class codeforces.round633.DKt {
  public static final void main();
    Code:
       0: invokestatic  #10                 // Method readInt:()I
       3: istore_0
       4: new           #12                 // class java/util/ArrayList
       7: dup
       8: iload_0
       9: invokespecial #16                 // Method java/util/ArrayList."<init>":(I)V
      12: astore_2
      13: iconst_0
      14: istore_3
      15: iload_3
      16: iload_0
      17: if_icmpge     57
      20: iload_3
      21: istore        4
      23: aload_2
      24: iload         4
      26: istore        5
      28: astore        17
      30: iconst_0
      31: istore        6
      33: new           #12                 // class java/util/ArrayList
      36: dup
      37: invokespecial #18                 // Method java/util/ArrayList."<init>":()V
      40: checkcast     #20                 // class java/util/List
      43: nop
      44: aload         17
      46: swap
      47: invokevirtual #24                 // Method java/util/ArrayList.add:(Ljava/lang/Object;)Z
      50: pop
      51: iinc          3, 1
      54: goto          15
      57: aload_2
      58: checkcast     #20                 // class java/util/List
      61: astore_1
      62: iload_0
      63: iconst_1
      64: isub
      65: istore_2
      66: iconst_0
      67: istore_3
      68: iload_3
      69: iload_2
      70: if_icmpge     271
      73: iload_3
      74: istore        4
      76: iconst_0
      77: istore        5
      79: invokestatic  #28                 // Method readInts:()Ljava/util/List;
      82: checkcast     #30                 // class java/lang/Iterable
      85: astore        6
      87: iconst_0
      88: istore        7
      90: aload         6
      92: astore        8
      94: new           #12                 // class java/util/ArrayList
      97: dup
      98: aload         6
     100: bipush        10
     102: invokestatic  #36                 // Method kotlin/collections/CollectionsKt.collectionSizeOrDefault:(Ljava/lang/Iterable;I)I
     105: invokespecial #16                 // Method java/util/ArrayList."<init>":(I)V
     108: checkcast     #38                 // class java/util/Collection
     111: astore        9
     113: iconst_0
     114: istore        10
     116: aload         8
     118: invokeinterface #42,  1           // InterfaceMethod java/lang/Iterable.iterator:()Ljava/util/Iterator;
     123: astore        11
     125: aload         11
     127: invokeinterface #48,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
     132: ifeq          180
     135: aload         11
     137: invokeinterface #52,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
     142: astore        12
     144: aload         9
     146: aload         12
     148: checkcast     #54                 // class java/lang/Number
     151: invokevirtual #57                 // Method java/lang/Number.intValue:()I
     154: istore        13
     156: astore        14
     158: iconst_0
     159: istore        15
     161: iload         13
     163: iconst_1
     164: isub
     165: invokestatic  #63                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     168: aload         14
     170: swap
     171: invokeinterface #64,  2           // InterfaceMethod java/util/Collection.add:(Ljava/lang/Object;)Z
     176: pop
     177: goto          125
     180: aload         9
     182: checkcast     #20                 // class java/util/List
     185: nop
     186: astore        16
     188: aload         16
     190: iconst_0
     191: invokeinterface #68,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     196: checkcast     #54                 // class java/lang/Number
     199: invokevirtual #57                 // Method java/lang/Number.intValue:()I
     202: istore        6
     204: aload         16
     206: iconst_1
     207: invokeinterface #68,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     212: checkcast     #54                 // class java/lang/Number
     215: invokevirtual #57                 // Method java/lang/Number.intValue:()I
     218: istore        7
     220: aload_1
     221: iload         6
     223: invokeinterface #68,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     228: checkcast     #20                 // class java/util/List
     231: iload         7
     233: invokestatic  #63                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     236: invokeinterface #69,  2           // InterfaceMethod java/util/List.add:(Ljava/lang/Object;)Z
     241: pop
     242: aload_1
     243: iload         7
     245: invokeinterface #68,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     250: checkcast     #20                 // class java/util/List
     253: iload         6
     255: invokestatic  #63                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     258: invokeinterface #69,  2           // InterfaceMethod java/util/List.add:(Ljava/lang/Object;)Z
     263: pop
     264: nop
     265: iinc          3, 1
     268: goto          68
     271: iconst_0
     272: istore_3
     273: iload_0
     274: newarray       int
     276: astore        4
     278: iload_3
     279: iload_0
     280: if_icmpge     298
     283: iload_3
     284: istore        5
     286: aload         4
     288: iload         5
     290: iconst_1
     291: iastore
     292: iinc          3, 1
     295: goto          278
     298: aload         4
     300: astore_2
     301: iload_0
     302: newarray       int
     304: astore_3
     305: iconst_0
     306: istore        5
     308: iload_0
     309: newarray       int
     311: astore        6
     313: iload         5
     315: iload_0
     316: if_icmpge     335
     319: iload         5
     321: istore        7
     323: aload         6
     325: iload         7
     327: iconst_1
     328: iastore
     329: iinc          5, 1
     332: goto          313
     335: aload         6
     337: astore        4
     339: iload_0
     340: newarray       int
     342: astore        5
     344: aload_1
     345: checkcast     #38                 // class java/util/Collection
     348: invokestatic  #73                 // Method kotlin/collections/CollectionsKt.getIndices:(Ljava/util/Collection;)Lkotlin/ranges/IntRange;
     351: checkcast     #30                 // class java/lang/Iterable
     354: astore        7
     356: iconst_0
     357: istore        8
     359: aload         7
     361: invokeinterface #42,  1           // InterfaceMethod java/lang/Iterable.iterator:()Ljava/util/Iterator;
     366: astore        9
     368: aload         9
     370: invokeinterface #48,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
     375: ifeq          428
     378: aload         9
     380: checkcast     #75                 // class kotlin/collections/IntIterator
     383: invokevirtual #78                 // Method kotlin/collections/IntIterator.nextInt:()I
     386: istore        10
     388: iload         10
     390: istore        11
     392: iconst_0
     393: istore        12
     395: aload_1
     396: iload         11
     398: invokeinterface #68,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     403: checkcast     #20                 // class java/util/List
     406: invokeinterface #81,  1           // InterfaceMethod java/util/List.size:()I
     411: iconst_1
     412: if_icmpne     419
     415: iconst_1
     416: goto          420
     419: iconst_0
     420: ifeq          368
     423: iload         10
     425: goto          438
     428: new           #83                 // class java/util/NoSuchElementException
     431: dup
     432: ldc           #85                 // String Collection contains no element matching the predicate.
     434: invokespecial #88                 // Method java/util/NoSuchElementException."<init>":(Ljava/lang/String;)V
     437: athrow
     438: istore        6
     440: aload_1
     441: aload_3
     442: aload_2
     443: aload         5
     445: aload         4
     447: iload         6
     449: iconst_m1
     450: invokestatic  #92                 // Method main$dfs:(Ljava/util/List;[I[I[I[III)V
     453: aload         4
     455: iload         6
     457: iaload
     458: istore        7
     460: getstatic     #98                 // Field java/lang/System.out:Ljava/io/PrintStream;
     463: iload         7
     465: invokevirtual #103                // Method java/io/PrintStream.println:(I)V
     468: return

  private static final java.lang.String readLn();
    Code:
       0: invokestatic  #140                // Method kotlin/io/ConsoleKt.readLine:()Ljava/lang/String;
       3: dup
       4: invokestatic  #146                // Method kotlin/jvm/internal/Intrinsics.checkNotNull:(Ljava/lang/Object;)V
       7: areturn

  private static final int readInt();
    Code:
       0: invokestatic  #148                // Method readLn:()Ljava/lang/String;
       3: invokestatic  #152                // Method java/lang/Integer.parseInt:(Ljava/lang/String;)I
       6: ireturn

  private static final java.util.List<java.lang.String> readStrings();
    Code:
       0: invokestatic  #148                // Method readLn:()Ljava/lang/String;
       3: checkcast     #156                // class java/lang/CharSequence
       6: iconst_1
       7: anewarray     #158                // class java/lang/String
      10: astore_0
      11: aload_0
      12: iconst_0
      13: ldc           #160                // String
      15: aastore
      16: aload_0
      17: iconst_0
      18: iconst_0
      19: bipush        6
      21: aconst_null
      22: invokestatic  #166                // Method kotlin/text/StringsKt.split$default:(Ljava/lang/CharSequence;[Ljava/lang/String;ZIILjava/lang/Object;)Ljava/util/List;
      25: areturn

  private static final java.util.List<java.lang.Integer> readInts();
    Code:
       0: invokestatic  #169                // Method readStrings:()Ljava/util/List;
       3: checkcast     #30                 // class java/lang/Iterable
       6: astore_0
       7: iconst_0
       8: istore_1
       9: aload_0
      10: astore_2
      11: new           #12                 // class java/util/ArrayList
      14: dup
      15: aload_0
      16: bipush        10
      18: invokestatic  #36                 // Method kotlin/collections/CollectionsKt.collectionSizeOrDefault:(Ljava/lang/Iterable;I)I
      21: invokespecial #16                 // Method java/util/ArrayList."<init>":(I)V
      24: checkcast     #38                 // class java/util/Collection
      27: astore_3
      28: iconst_0
      29: istore        4
      31: aload_2
      32: invokeinterface #42,  1           // InterfaceMethod java/lang/Iterable.iterator:()Ljava/util/Iterator;
      37: astore        5
      39: aload         5
      41: invokeinterface #48,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
      46: ifeq          92
      49: aload         5
      51: invokeinterface #52,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
      56: astore        6
      58: aload_3
      59: aload         6
      61: checkcast     #158                // class java/lang/String
      64: astore        7
      66: astore        9
      68: iconst_0
      69: istore        8
      71: aload         7
      73: invokestatic  #152                // Method java/lang/Integer.parseInt:(Ljava/lang/String;)I
      76: nop
      77: invokestatic  #63                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
      80: aload         9
      82: swap
      83: invokeinterface #64,  2           // InterfaceMethod java/util/Collection.add:(Ljava/lang/Object;)Z
      88: pop
      89: goto          39
      92: aload_3
      93: checkcast     #20                 // class java/util/List
      96: nop
      97: areturn

  public static void main(java.lang.String[]);
    Code:
       0: invokestatic  #174                // Method main:()V
       3: return

  private static final void main$dfs(java.util.List<? extends java.util.List<java.lang.Integer>>, int[], int[], int[], int[], int, int);
    Code:
       0: aload_0
       1: iload         5
       3: invokeinterface #68,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
       8: checkcast     #20                 // class java/util/List
      11: iload         6
      13: invokestatic  #63                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
      16: invokeinterface #180,  2          // InterfaceMethod java/util/List.remove:(Ljava/lang/Object;)Z
      21: pop
      22: aload_0
      23: iload         5
      25: invokeinterface #68,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
      30: checkcast     #20                 // class java/util/List
      33: invokeinterface #183,  1          // InterfaceMethod java/util/List.isEmpty:()Z
      38: ifeq          42
      41: return
      42: aload_0
      43: iload         5
      45: invokeinterface #68,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
      50: checkcast     #20                 // class java/util/List
      53: invokeinterface #184,  1          // InterfaceMethod java/util/List.iterator:()Ljava/util/Iterator;
      58: astore        7
      60: aload         7
      62: invokeinterface #48,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
      67: ifeq          101
      70: aload         7
      72: invokeinterface #52,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
      77: checkcast     #54                 // class java/lang/Number
      80: invokevirtual #57                 // Method java/lang/Number.intValue:()I
      83: istore        8
      85: aload_0
      86: aload_1
      87: aload_2
      88: aload_3
      89: aload         4
      91: iload         8
      93: iload         5
      95: invokestatic  #92                 // Method main$dfs:(Ljava/util/List;[I[I[I[III)V
      98: goto          60
     101: aload_0
     102: iload         5
     104: invokeinterface #68,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     109: checkcast     #30                 // class java/lang/Iterable
     112: astore        8
     114: iconst_0
     115: istore        9
     117: aload         8
     119: astore        10
     121: new           #12                 // class java/util/ArrayList
     124: dup
     125: aload         8
     127: bipush        10
     129: invokestatic  #36                 // Method kotlin/collections/CollectionsKt.collectionSizeOrDefault:(Ljava/lang/Iterable;I)I
     132: invokespecial #16                 // Method java/util/ArrayList."<init>":(I)V
     135: checkcast     #38                 // class java/util/Collection
     138: astore        11
     140: iconst_0
     141: istore        12
     143: aload         10
     145: invokeinterface #42,  1           // InterfaceMethod java/lang/Iterable.iterator:()Ljava/util/Iterator;
     150: astore        13
     152: aload         13
     154: invokeinterface #48,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
     159: ifeq          207
     162: aload         13
     164: invokeinterface #52,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
     169: astore        14
     171: aload         11
     173: aload         14
     175: checkcast     #54                 // class java/lang/Number
     178: invokevirtual #57                 // Method java/lang/Number.intValue:()I
     181: istore        15
     183: astore        17
     185: iconst_0
     186: istore        16
     188: aload_2
     189: iload         15
     191: iaload
     192: invokestatic  #63                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     195: aload         17
     197: swap
     198: invokeinterface #64,  2           // InterfaceMethod java/util/Collection.add:(Ljava/lang/Object;)Z
     203: pop
     204: goto          152
     207: aload         11
     209: checkcast     #20                 // class java/util/List
     212: nop
     213: checkcast     #30                 // class java/lang/Iterable
     216: invokestatic  #188                // Method kotlin/collections/CollectionsKt.sortedDescending:(Ljava/lang/Iterable;)Ljava/util/List;
     219: checkcast     #30                 // class java/lang/Iterable
     222: iconst_2
     223: invokestatic  #192                // Method kotlin/collections/CollectionsKt.take:(Ljava/lang/Iterable;I)Ljava/util/List;
     226: astore        7
     228: aload_1
     229: iload         5
     231: aload_0
     232: iload         5
     234: invokeinterface #68,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     239: checkcast     #20                 // class java/util/List
     242: invokeinterface #81,  1           // InterfaceMethod java/util/List.size:()I
     247: iconst_1
     248: isub
     249: aload         7
     251: iconst_0
     252: invokeinterface #68,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     257: checkcast     #54                 // class java/lang/Number
     260: invokevirtual #57                 // Method java/lang/Number.intValue:()I
     263: iadd
     264: iastore
     265: aload_2
     266: iload         5
     268: aload_1
     269: iload         5
     271: iaload
     272: istore        8
     274: iconst_1
     275: aload_0
     276: iload         5
     278: invokeinterface #68,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     283: checkcast     #30                 // class java/lang/Iterable
     286: astore        9
     288: istore        19
     290: istore        18
     292: astore        17
     294: aload         9
     296: invokeinterface #42,  1           // InterfaceMethod java/lang/Iterable.iterator:()Ljava/util/Iterator;
     301: astore        10
     303: aload         10
     305: invokeinterface #48,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
     310: ifne          321
     313: new           #83                 // class java/util/NoSuchElementException
     316: dup
     317: invokespecial #193                // Method java/util/NoSuchElementException."<init>":()V
     320: athrow
     321: aload         10
     323: invokeinterface #52,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
     328: checkcast     #54                 // class java/lang/Number
     331: invokevirtual #57                 // Method java/lang/Number.intValue:()I
     334: istore        11
     336: iconst_0
     337: istore        12
     339: aload_1
     340: iload         11
     342: iaload
     343: istore        11
     345: aload         10
     347: invokeinterface #48,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
     352: ifeq          393
     355: aload         10
     357: invokeinterface #52,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
     362: checkcast     #54                 // class java/lang/Number
     365: invokevirtual #57                 // Method java/lang/Number.intValue:()I
     368: istore        12
     370: iconst_0
     371: istore        13
     373: aload_1
     374: iload         12
     376: iaload
     377: istore        12
     379: iload         11
     381: iload         12
     383: if_icmpge     345
     386: iload         12
     388: istore        11
     390: goto          345
     393: iload         11
     395: istore        20
     397: aload         17
     399: iload         18
     401: iload         19
     403: iload         20
     405: iadd
     406: istore        9
     408: iload         8
     410: iload         9
     412: invokestatic  #199                // Method java/lang/Math.max:(II)I
     415: iastore
     416: aload_3
     417: iload         5
     419: aload         7
     421: checkcast     #30                 // class java/lang/Iterable
     424: invokestatic  #203                // Method kotlin/collections/CollectionsKt.sumOfInt:(Ljava/lang/Iterable;)I
     427: aload_0
     428: iload         5
     430: invokeinterface #68,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     435: checkcast     #20                 // class java/util/List
     438: invokeinterface #81,  1           // InterfaceMethod java/util/List.size:()I
     443: iadd
     444: aload         7
     446: invokeinterface #81,  1           // InterfaceMethod java/util/List.size:()I
     451: isub
     452: iastore
     453: aload         4
     455: iload         5
     457: aload_3
     458: iload         5
     460: iaload
     461: istore        8
     463: aload_2
     464: iload         5
     466: iaload
     467: istore        9
     469: aload_0
     470: iload         5
     472: invokeinterface #68,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     477: checkcast     #30                 // class java/lang/Iterable
     480: astore        10
     482: istore        18
     484: astore        17
     486: aload         10
     488: invokeinterface #42,  1           // InterfaceMethod java/lang/Iterable.iterator:()Ljava/util/Iterator;
     493: astore        11
     495: aload         11
     497: invokeinterface #48,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
     502: ifne          513
     505: new           #83                 // class java/util/NoSuchElementException
     508: dup
     509: invokespecial #193                // Method java/util/NoSuchElementException."<init>":()V
     512: athrow
     513: aload         11
     515: invokeinterface #52,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
     520: checkcast     #54                 // class java/lang/Number
     523: invokevirtual #57                 // Method java/lang/Number.intValue:()I
     526: istore        12
     528: iconst_0
     529: istore        13
     531: aload         4
     533: iload         12
     535: iaload
     536: aload_3
     537: iload         12
     539: iaload
     540: iconst_1
     541: iadd
     542: invokestatic  #199                // Method java/lang/Math.max:(II)I
     545: nop
     546: istore        12
     548: aload         11
     550: invokeinterface #48,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
     555: ifeq          607
     558: aload         11
     560: invokeinterface #52,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
     565: checkcast     #54                 // class java/lang/Number
     568: invokevirtual #57                 // Method java/lang/Number.intValue:()I
     571: istore        13
     573: iconst_0
     574: istore        14
     576: aload         4
     578: iload         13
     580: iaload
     581: aload_3
     582: iload         13
     584: iaload
     585: iconst_1
     586: iadd
     587: invokestatic  #199                // Method java/lang/Math.max:(II)I
     590: nop
     591: istore        13
     593: iload         12
     595: iload         13
     597: if_icmpge     548
     600: iload         13
     602: istore        12
     604: goto          548
     607: iload         12
     609: istore        19
     611: aload         17
     613: iload         18
     615: iload         19
     617: istore        10
     619: iload         8
     621: iload         9
     623: iload         10
     625: invokestatic  #199                // Method java/lang/Math.max:(II)I
     628: invokestatic  #199                // Method java/lang/Math.max:(II)I
     631: iastore
     632: return
}


package codeforces.globalround8

private fun solve(out: List<MutableList<Int>>): String {
	val layer = IntArray(out.size)
	for (u in out.indices) {
		if (layer[u] == 2) continue
		for (v in out[u]) layer[v] = maxOf(layer[v], layer[u] + 1)
	}
	val ans = layer.indices.filter { layer[it] == 2 }
	return "${ans.size}\n${ans.map { it + 1 }.joinToString(" ")}\n"
}

fun main() = repeat(readInt()) {
	val (n, m) = readInts()
	val out = List(n) { ArrayList<Int>(2) }
	repeat(m) {
		val (u, v) = readInts().map { it - 1 }
		out[u].add(v)
	}
	for (s in out.indices) out[s].sort()
	output.append(solve(out))
}.also { println(output) }

val output = StringBuilder()
private fun readLn() = readLine()!!
private fun readInt() = readLn().toInt()
private fun readStrings() = readLn().split(" ")
private fun readInts() = readStrings().map { it.toInt() }

Compiled from "e.kt"
public final class codeforces.globalround8.EKt {
  private static final java.lang.StringBuilder output;

  private static final java.lang.String solve(java.util.List<? extends java.util.List<java.lang.Integer>>);
    Code:
       0: aload_0
       1: invokeinterface #13,  1           // InterfaceMethod java/util/List.size:()I
       6: newarray       int
       8: astore_1
       9: iconst_0
      10: istore_2
      11: aload_0
      12: checkcast     #15                 // class java/util/Collection
      15: invokeinterface #16,  1           // InterfaceMethod java/util/Collection.size:()I
      20: istore_3
      21: iload_2
      22: iload_3
      23: if_icmpge     100
      26: aload_1
      27: iload_2
      28: iaload
      29: iconst_2
      30: if_icmpeq     94
      33: aload_0
      34: iload_2
      35: invokeinterface #20,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
      40: checkcast     #9                  // class java/util/List
      43: invokeinterface #24,  1           // InterfaceMethod java/util/List.iterator:()Ljava/util/Iterator;
      48: astore        4
      50: aload         4
      52: invokeinterface #30,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
      57: ifeq          94
      60: aload         4
      62: invokeinterface #34,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
      67: checkcast     #36                 // class java/lang/Number
      70: invokevirtual #39                 // Method java/lang/Number.intValue:()I
      73: istore        5
      75: aload_1
      76: iload         5
      78: aload_1
      79: iload         5
      81: iaload
      82: aload_1
      83: iload_2
      84: iaload
      85: iconst_1
      86: iadd
      87: invokestatic  #45                 // Method java/lang/Math.max:(II)I
      90: iastore
      91: goto          50
      94: iinc          2, 1
      97: goto          21
     100: aload_1
     101: invokestatic  #51                 // Method kotlin/collections/ArraysKt.getIndices:([I)Lkotlin/ranges/IntRange;
     104: checkcast     #53                 // class java/lang/Iterable
     107: astore_3
     108: iconst_0
     109: istore        4
     111: aload_3
     112: astore        5
     114: new           #55                 // class java/util/ArrayList
     117: dup
     118: invokespecial #59                 // Method java/util/ArrayList."<init>":()V
     121: checkcast     #15                 // class java/util/Collection
     124: astore        6
     126: iconst_0
     127: istore        7
     129: aload         5
     131: invokeinterface #60,  1           // InterfaceMethod java/lang/Iterable.iterator:()Ljava/util/Iterator;
     136: astore        8
     138: aload         8
     140: invokeinterface #30,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
     145: ifeq          199
     148: aload         8
     150: invokeinterface #34,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
     155: astore        9
     157: aload         9
     159: checkcast     #36                 // class java/lang/Number
     162: invokevirtual #39                 // Method java/lang/Number.intValue:()I
     165: istore        10
     167: iconst_0
     168: istore        11
     170: aload_1
     171: iload         10
     173: iaload
     174: iconst_2
     175: if_icmpne     182
     178: iconst_1
     179: goto          183
     182: iconst_0
     183: ifeq          138
     186: aload         6
     188: aload         9
     190: invokeinterface #64,  2           // InterfaceMethod java/util/Collection.add:(Ljava/lang/Object;)Z
     195: pop
     196: goto          138
     199: aload         6
     201: checkcast     #9                  // class java/util/List
     204: nop
     205: astore_2
     206: new           #66                 // class java/lang/StringBuilder
     209: dup
     210: invokespecial #67                 // Method java/lang/StringBuilder."<init>":()V
     213: aload_2
     214: invokeinterface #13,  1           // InterfaceMethod java/util/List.size:()I
     219: invokevirtual #71                 // Method java/lang/StringBuilder.append:(I)Ljava/lang/StringBuilder;
     222: bipush        10
     224: invokevirtual #74                 // Method java/lang/StringBuilder.append:(C)Ljava/lang/StringBuilder;
     227: aload_2
     228: checkcast     #53                 // class java/lang/Iterable
     231: astore_3
     232: astore        12
     234: iconst_0
     235: istore        4
     237: aload_3
     238: astore        5
     240: new           #55                 // class java/util/ArrayList
     243: dup
     244: aload_3
     245: bipush        10
     247: invokestatic  #80                 // Method kotlin/collections/CollectionsKt.collectionSizeOrDefault:(Ljava/lang/Iterable;I)I
     250: invokespecial #83                 // Method java/util/ArrayList."<init>":(I)V
     253: checkcast     #15                 // class java/util/Collection
     256: astore        6
     258: iconst_0
     259: istore        7
     261: aload         5
     263: invokeinterface #60,  1           // InterfaceMethod java/lang/Iterable.iterator:()Ljava/util/Iterator;
     268: astore        8
     270: aload         8
     272: invokeinterface #30,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
     277: ifeq          325
     280: aload         8
     282: invokeinterface #34,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
     287: astore        9
     289: aload         6
     291: aload         9
     293: checkcast     #36                 // class java/lang/Number
     296: invokevirtual #39                 // Method java/lang/Number.intValue:()I
     299: istore        10
     301: astore        13
     303: iconst_0
     304: istore        11
     306: iload         10
     308: iconst_1
     309: iadd
     310: invokestatic  #89                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     313: aload         13
     315: swap
     316: invokeinterface #64,  2           // InterfaceMethod java/util/Collection.add:(Ljava/lang/Object;)Z
     321: pop
     322: goto          270
     325: aload         6
     327: checkcast     #9                  // class java/util/List
     330: nop
     331: aload         12
     333: swap
     334: checkcast     #53                 // class java/lang/Iterable
     337: ldc           #91                 // String
     339: checkcast     #93                 // class java/lang/CharSequence
     342: aconst_null
     343: aconst_null
     344: iconst_0
     345: aconst_null
     346: aconst_null
     347: bipush        62
     349: aconst_null
     350: invokestatic  #97                 // Method kotlin/collections/CollectionsKt.joinToString$default:(Ljava/lang/Iterable;Ljava/lang/CharSequence;Ljava/lang/CharSequence;Ljava/lang/CharSequence;ILjava/lang/CharSequence;Lkotlin/jvm/functions/Function1;ILjava/lang/Object;)Ljava/lang/String;
     353: invokevirtual #100                // Method java/lang/StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
     356: bipush        10
     358: invokevirtual #74                 // Method java/lang/StringBuilder.append:(C)Ljava/lang/StringBuilder;
     361: invokevirtual #104                // Method java/lang/StringBuilder.toString:()Ljava/lang/String;
     364: areturn

  public static final void main();
    Code:
       0: invokestatic  #134                // Method readInt:()I
       3: istore_0
       4: iconst_0
       5: istore_1
       6: iload_1
       7: iload_0
       8: if_icmpge     364
      11: iload_1
      12: istore_2
      13: iconst_0
      14: istore_3
      15: invokestatic  #138                // Method readInts:()Ljava/util/List;
      18: astore        4
      20: aload         4
      22: iconst_0
      23: invokeinterface #20,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
      28: checkcast     #36                 // class java/lang/Number
      31: invokevirtual #39                 // Method java/lang/Number.intValue:()I
      34: istore        5
      36: aload         4
      38: iconst_1
      39: invokeinterface #20,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
      44: checkcast     #36                 // class java/lang/Number
      47: invokevirtual #39                 // Method java/lang/Number.intValue:()I
      50: istore        6
      52: new           #55                 // class java/util/ArrayList
      55: dup
      56: iload         5
      58: invokespecial #83                 // Method java/util/ArrayList."<init>":(I)V
      61: astore        7
      63: iconst_0
      64: istore        8
      66: iload         8
      68: iload         5
      70: if_icmpge     109
      73: iload         8
      75: istore        9
      77: aload         7
      79: iload         9
      81: istore        10
      83: astore        11
      85: iconst_0
      86: istore        12
      88: new           #55                 // class java/util/ArrayList
      91: dup
      92: iconst_2
      93: invokespecial #83                 // Method java/util/ArrayList."<init>":(I)V
      96: aload         11
      98: swap
      99: invokevirtual #139                // Method java/util/ArrayList.add:(Ljava/lang/Object;)Z
     102: pop
     103: iinc          8, 1
     106: goto          66
     109: aload         7
     111: checkcast     #9                  // class java/util/List
     114: astore        13
     116: iconst_0
     117: istore        7
     119: iload         7
     121: iload         6
     123: if_icmpge     302
     126: iload         7
     128: istore        8
     130: iconst_0
     131: istore        9
     133: invokestatic  #138                // Method readInts:()Ljava/util/List;
     136: checkcast     #53                 // class java/lang/Iterable
     139: astore        10
     141: iconst_0
     142: istore        12
     144: aload         10
     146: astore        14
     148: new           #55                 // class java/util/ArrayList
     151: dup
     152: aload         10
     154: bipush        10
     156: invokestatic  #80                 // Method kotlin/collections/CollectionsKt.collectionSizeOrDefault:(Ljava/lang/Iterable;I)I
     159: invokespecial #83                 // Method java/util/ArrayList."<init>":(I)V
     162: checkcast     #15                 // class java/util/Collection
     165: astore        15
     167: iconst_0
     168: istore        16
     170: aload         14
     172: invokeinterface #60,  1           // InterfaceMethod java/lang/Iterable.iterator:()Ljava/util/Iterator;
     177: astore        17
     179: aload         17
     181: invokeinterface #30,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
     186: ifeq          234
     189: aload         17
     191: invokeinterface #34,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
     196: astore        18
     198: aload         15
     200: aload         18
     202: checkcast     #36                 // class java/lang/Number
     205: invokevirtual #39                 // Method java/lang/Number.intValue:()I
     208: istore        19
     210: astore        20
     212: iconst_0
     213: istore        21
     215: iload         19
     217: iconst_1
     218: isub
     219: invokestatic  #89                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     222: aload         20
     224: swap
     225: invokeinterface #64,  2           // InterfaceMethod java/util/Collection.add:(Ljava/lang/Object;)Z
     230: pop
     231: goto          179
     234: aload         15
     236: checkcast     #9                  // class java/util/List
     239: nop
     240: astore        22
     242: aload         22
     244: iconst_0
     245: invokeinterface #20,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     250: checkcast     #36                 // class java/lang/Number
     253: invokevirtual #39                 // Method java/lang/Number.intValue:()I
     256: istore        10
     258: aload         22
     260: iconst_1
     261: invokeinterface #20,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     266: checkcast     #36                 // class java/lang/Number
     269: invokevirtual #39                 // Method java/lang/Number.intValue:()I
     272: istore        12
     274: aload         13
     276: iload         10
     278: invokeinterface #20,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     283: checkcast     #55                 // class java/util/ArrayList
     286: iload         12
     288: invokestatic  #89                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     291: invokevirtual #139                // Method java/util/ArrayList.add:(Ljava/lang/Object;)Z
     294: pop
     295: nop
     296: iinc          7, 1
     299: goto          119
     302: iconst_0
     303: istore        7
     305: aload         13
     307: checkcast     #15                 // class java/util/Collection
     310: invokeinterface #16,  1           // InterfaceMethod java/util/Collection.size:()I
     315: istore        8
     317: iload         7
     319: iload         8
     321: if_icmpge     345
     324: aload         13
     326: iload         7
     328: invokeinterface #20,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     333: checkcast     #9                  // class java/util/List
     336: invokestatic  #143                // Method kotlin/collections/CollectionsKt.sort:(Ljava/util/List;)V
     339: iinc          7, 1
     342: goto          317
     345: getstatic     #147                // Field output:Ljava/lang/StringBuilder;
     348: aload         13
     350: invokestatic  #149                // Method solve:(Ljava/util/List;)Ljava/lang/String;
     353: invokevirtual #100                // Method java/lang/StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
     356: pop
     357: nop
     358: iinc          1, 1
     361: goto          6
     364: getstatic     #155                // Field kotlin/Unit.INSTANCE:Lkotlin/Unit;
     367: astore_0
     368: aload_0
     369: astore_1
     370: iconst_0
     371: istore_2
     372: getstatic     #147                // Field output:Ljava/lang/StringBuilder;
     375: getstatic     #160                // Field java/lang/System.out:Ljava/io/PrintStream;
     378: swap
     379: invokevirtual #166                // Method java/io/PrintStream.println:(Ljava/lang/Object;)V
     382: nop
     383: nop
     384: return

  public static final java.lang.StringBuilder getOutput();
    Code:
       0: getstatic     #147                // Field output:Ljava/lang/StringBuilder;
       3: areturn

  private static final java.lang.String readLn();
    Code:
       0: invokestatic  #183                // Method kotlin/io/ConsoleKt.readLine:()Ljava/lang/String;
       3: dup
       4: invokestatic  #188                // Method kotlin/jvm/internal/Intrinsics.checkNotNull:(Ljava/lang/Object;)V
       7: areturn

  private static final int readInt();
    Code:
       0: invokestatic  #190                // Method readLn:()Ljava/lang/String;
       3: invokestatic  #194                // Method java/lang/Integer.parseInt:(Ljava/lang/String;)I
       6: ireturn

  private static final java.util.List<java.lang.String> readStrings();
    Code:
       0: invokestatic  #190                // Method readLn:()Ljava/lang/String;
       3: checkcast     #93                 // class java/lang/CharSequence
       6: iconst_1
       7: anewarray     #198                // class java/lang/String
      10: astore_0
      11: aload_0
      12: iconst_0
      13: ldc           #91                 // String
      15: aastore
      16: aload_0
      17: iconst_0
      18: iconst_0
      19: bipush        6
      21: aconst_null
      22: invokestatic  #204                // Method kotlin/text/StringsKt.split$default:(Ljava/lang/CharSequence;[Ljava/lang/String;ZIILjava/lang/Object;)Ljava/util/List;
      25: areturn

  private static final java.util.List<java.lang.Integer> readInts();
    Code:
       0: invokestatic  #207                // Method readStrings:()Ljava/util/List;
       3: checkcast     #53                 // class java/lang/Iterable
       6: astore_0
       7: iconst_0
       8: istore_1
       9: aload_0
      10: astore_2
      11: new           #55                 // class java/util/ArrayList
      14: dup
      15: aload_0
      16: bipush        10
      18: invokestatic  #80                 // Method kotlin/collections/CollectionsKt.collectionSizeOrDefault:(Ljava/lang/Iterable;I)I
      21: invokespecial #83                 // Method java/util/ArrayList."<init>":(I)V
      24: checkcast     #15                 // class java/util/Collection
      27: astore_3
      28: iconst_0
      29: istore        4
      31: aload_2
      32: invokeinterface #60,  1           // InterfaceMethod java/lang/Iterable.iterator:()Ljava/util/Iterator;
      37: astore        5
      39: aload         5
      41: invokeinterface #30,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
      46: ifeq          92
      49: aload         5
      51: invokeinterface #34,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
      56: astore        6
      58: aload_3
      59: aload         6
      61: checkcast     #198                // class java/lang/String
      64: astore        7
      66: astore        9
      68: iconst_0
      69: istore        8
      71: aload         7
      73: invokestatic  #194                // Method java/lang/Integer.parseInt:(Ljava/lang/String;)I
      76: nop
      77: invokestatic  #89                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
      80: aload         9
      82: swap
      83: invokeinterface #64,  2           // InterfaceMethod java/util/Collection.add:(Ljava/lang/Object;)Z
      88: pop
      89: goto          39
      92: aload_3
      93: checkcast     #9                  // class java/util/List
      96: nop
      97: areturn

  public static void main(java.lang.String[]);
    Code:
       0: invokestatic  #212                // Method main:()V
       3: return

  static {};
    Code:
       0: new           #66                 // class java/lang/StringBuilder
       3: dup
       4: invokespecial #67                 // Method java/lang/StringBuilder."<init>":()V
       7: putstatic     #147                // Field output:Ljava/lang/StringBuilder;
      10: return
}