package facebook.y2023.qual

private fun solve(): Int {
	readInt()
	val a = readInts().sorted()
	if (a.size == 1) return 1
	val inf = Int.MAX_VALUE
	val ans = listOf(a[0] + a.last(), a[0] + a[a.size - 2], a[1] + a.last()).minOf { sum ->
		val pool = a.groupBy {it}.mapValues { it.value.size }.toMutableMap()
		fun remove(v: Int) {
			if (pool[v] == 1) pool.remove(v) else pool[v] = pool[v]!! - 1
		}
		val unpaired = mutableListOf<Int>()
		while (pool.isNotEmpty()) {
			val v = pool.iterator().next().key
			remove(v)
			val u = sum - v
			if (u in pool) {
				remove(u)
				continue
			}
			unpaired.add(v)
		}
		if (unpaired.size != 1) return@minOf inf
		(sum - unpaired[0]).takeIf { it > 0 } ?: inf
	}
	return if (ans == inf) -1 else ans
}

fun main() {
	System.setIn(java.io.File("input.txt").inputStream())
	System.setOut(java.io.PrintStream("output.txt"))
	repeat(readInt()) { println("Case #${it + 1}: ${solve()}") }
}

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

Compiled from "c.kt"
public final class facebook.y2023.qual.CKt {
  private static final int solve();
    Code:
       0: invokestatic  #9                  // Method readInt:()I
       3: pop
       4: invokestatic  #13                 // Method readInts:()Ljava/util/List;
       7: checkcast     #15                 // class java/lang/Iterable
      10: invokestatic  #21                 // Method kotlin/collections/CollectionsKt.sorted:(Ljava/lang/Iterable;)Ljava/util/List;
      13: astore_0
      14: aload_0
      15: invokeinterface #26,  1           // InterfaceMethod java/util/List.size:()I
      20: iconst_1
      21: if_icmpne     26
      24: iconst_1
      25: ireturn
      26: ldc           #27                 // int 2147483647
      28: istore_1
      29: iconst_3
      30: anewarray     #29                 // class java/lang/Integer
      33: astore_3
      34: aload_3
      35: iconst_0
      36: aload_0
      37: iconst_0
      38: invokeinterface #33,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
      43: checkcast     #35                 // class java/lang/Number
      46: invokevirtual #38                 // Method java/lang/Number.intValue:()I
      49: aload_0
      50: invokestatic  #42                 // Method kotlin/collections/CollectionsKt.last:(Ljava/util/List;)Ljava/lang/Object;
      53: checkcast     #35                 // class java/lang/Number
      56: invokevirtual #38                 // Method java/lang/Number.intValue:()I
      59: iadd
      60: invokestatic  #46                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
      63: aastore
      64: aload_3
      65: iconst_1
      66: aload_0
      67: iconst_0
      68: invokeinterface #33,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
      73: checkcast     #35                 // class java/lang/Number
      76: invokevirtual #38                 // Method java/lang/Number.intValue:()I
      79: aload_0
      80: aload_0
      81: invokeinterface #26,  1           // InterfaceMethod java/util/List.size:()I
      86: iconst_2
      87: isub
      88: invokeinterface #33,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
      93: checkcast     #35                 // class java/lang/Number
      96: invokevirtual #38                 // Method java/lang/Number.intValue:()I
      99: iadd
     100: invokestatic  #46                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     103: aastore
     104: aload_3
     105: iconst_2
     106: aload_0
     107: iconst_1
     108: invokeinterface #33,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     113: checkcast     #35                 // class java/lang/Number
     116: invokevirtual #38                 // Method java/lang/Number.intValue:()I
     119: aload_0
     120: invokestatic  #42                 // Method kotlin/collections/CollectionsKt.last:(Ljava/util/List;)Ljava/lang/Object;
     123: checkcast     #35                 // class java/lang/Number
     126: invokevirtual #38                 // Method java/lang/Number.intValue:()I
     129: iadd
     130: invokestatic  #46                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     133: aastore
     134: aload_3
     135: invokestatic  #50                 // Method kotlin/collections/CollectionsKt.listOf:([Ljava/lang/Object;)Ljava/util/List;
     138: checkcast     #15                 // class java/lang/Iterable
     141: invokeinterface #54,  1           // InterfaceMethod java/lang/Iterable.iterator:()Ljava/util/Iterator;
     146: astore        4
     148: aload         4
     150: invokeinterface #60,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
     155: ifne          166
     158: new           #62                 // class java/util/NoSuchElementException
     161: dup
     162: invokespecial #66                 // Method java/util/NoSuchElementException."<init>":()V
     165: athrow
     166: aload         4
     168: invokeinterface #70,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
     173: checkcast     #35                 // class java/lang/Number
     176: invokevirtual #38                 // Method java/lang/Number.intValue:()I
     179: istore        5
     181: iconst_0
     182: istore        6
     184: aload_0
     185: checkcast     #15                 // class java/lang/Iterable
     188: astore        7
     190: iconst_0
     191: istore        8
     193: aload         7
     195: astore        9
     197: new           #72                 // class java/util/LinkedHashMap
     200: dup
     201: invokespecial #73                 // Method java/util/LinkedHashMap."<init>":()V
     204: checkcast     #75                 // class java/util/Map
     207: astore        10
     209: iconst_0
     210: istore        11
     212: aload         9
     214: invokeinterface #54,  1           // InterfaceMethod java/lang/Iterable.iterator:()Ljava/util/Iterator;
     219: astore        12
     221: aload         12
     223: invokeinterface #60,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
     228: ifeq          336
     231: aload         12
     233: invokeinterface #70,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
     238: astore        13
     240: aload         13
     242: checkcast     #35                 // class java/lang/Number
     245: invokevirtual #38                 // Method java/lang/Number.intValue:()I
     248: istore        14
     250: iconst_0
     251: istore        15
     253: iload         14
     255: invokestatic  #46                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     258: astore        16
     260: aload         10
     262: astore        17
     264: iconst_0
     265: istore        18
     267: aload         17
     269: aload         16
     271: invokeinterface #78,  2           // InterfaceMethod java/util/Map.get:(Ljava/lang/Object;)Ljava/lang/Object;
     276: astore        19
     278: aload         19
     280: ifnonnull     315
     283: iconst_0
     284: istore        20
     286: new           #80                 // class java/util/ArrayList
     289: dup
     290: invokespecial #81                 // Method java/util/ArrayList."<init>":()V
     293: checkcast     #23                 // class java/util/List
     296: astore        20
     298: aload         17
     300: aload         16
     302: aload         20
     304: invokeinterface #85,  3           // InterfaceMethod java/util/Map.put:(Ljava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object;
     309: pop
     310: aload         20
     312: goto          317
     315: aload         19
     317: nop
     318: checkcast     #23                 // class java/util/List
     321: astore        14
     323: aload         14
     325: aload         13
     327: invokeinterface #89,  2           // InterfaceMethod java/util/List.add:(Ljava/lang/Object;)Z
     332: pop
     333: goto          221
     336: aload         10
     338: nop
     339: astore        7
     341: nop
     342: iconst_0
     343: istore        8
     345: aload         7
     347: astore        9
     349: new           #72                 // class java/util/LinkedHashMap
     352: dup
     353: aload         7
     355: invokeinterface #90,  1           // InterfaceMethod java/util/Map.size:()I
     360: invokestatic  #96                 // Method kotlin/collections/MapsKt.mapCapacity:(I)I
     363: invokespecial #99                 // Method java/util/LinkedHashMap."<init>":(I)V
     366: checkcast     #75                 // class java/util/Map
     369: astore        10
     371: iconst_0
     372: istore        11
     374: aload         9
     376: invokeinterface #103,  1          // InterfaceMethod java/util/Map.entrySet:()Ljava/util/Set;
     381: checkcast     #15                 // class java/lang/Iterable
     384: astore        12
     386: iconst_0
     387: istore        13
     389: aload         12
     391: invokeinterface #54,  1           // InterfaceMethod java/lang/Iterable.iterator:()Ljava/util/Iterator;
     396: astore        14
     398: aload         14
     400: invokeinterface #60,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
     405: ifeq          490
     408: aload         14
     410: invokeinterface #70,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
     415: astore        15
     417: aload         10
     419: aload         15
     421: checkcast     #105                // class java/util/Map$Entry
     424: astore        16
     426: astore        17
     428: iconst_0
     429: istore        18
     431: aload         16
     433: invokeinterface #108,  1          // InterfaceMethod java/util/Map$Entry.getKey:()Ljava/lang/Object;
     438: aload         17
     440: swap
     441: aload         15
     443: checkcast     #105                // class java/util/Map$Entry
     446: astore        19
     448: astore        21
     450: astore        22
     452: iconst_0
     453: istore        20
     455: aload         19
     457: invokeinterface #111,  1          // InterfaceMethod java/util/Map$Entry.getValue:()Ljava/lang/Object;
     462: checkcast     #23                 // class java/util/List
     465: invokeinterface #26,  1           // InterfaceMethod java/util/List.size:()I
     470: invokestatic  #46                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     473: astore        23
     475: aload         22
     477: aload         21
     479: aload         23
     481: invokeinterface #85,  3           // InterfaceMethod java/util/Map.put:(Ljava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object;
     486: pop
     487: goto          398
     490: aload         10
     492: nop
     493: nop
     494: invokestatic  #115                // Method kotlin/collections/MapsKt.toMutableMap:(Ljava/util/Map;)Ljava/util/Map;
     497: astore        24
     499: new           #80                 // class java/util/ArrayList
     502: dup
     503: invokespecial #81                 // Method java/util/ArrayList."<init>":()V
     506: checkcast     #23                 // class java/util/List
     509: astore        7
     511: aload         24
     513: invokeinterface #118,  1          // InterfaceMethod java/util/Map.isEmpty:()Z
     518: ifne          525
     521: iconst_1
     522: goto          526
     525: iconst_0
     526: ifeq          624
     529: aload         24
     531: invokeinterface #103,  1          // InterfaceMethod java/util/Map.entrySet:()Ljava/util/Set;
     536: invokeinterface #121,  1          // InterfaceMethod java/util/Set.iterator:()Ljava/util/Iterator;
     541: invokeinterface #70,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
     546: checkcast     #105                // class java/util/Map$Entry
     549: invokeinterface #108,  1          // InterfaceMethod java/util/Map$Entry.getKey:()Ljava/lang/Object;
     554: dup
     555: ldc           #123                // String <get-key>(...)
     557: invokestatic  #129                // Method kotlin/jvm/internal/Intrinsics.checkNotNullExpressionValue:(Ljava/lang/Object;Ljava/lang/String;)V
     560: checkcast     #35                 // class java/lang/Number
     563: invokevirtual #38                 // Method java/lang/Number.intValue:()I
     566: istore        8
     568: aload         24
     570: iload         8
     572: invokestatic  #133                // Method solve$lambda$3$remove:(Ljava/util/Map;I)V
     575: iload         5
     577: iload         8
     579: isub
     580: istore        9
     582: iload         9
     584: invokestatic  #46                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     587: aload         24
     589: swap
     590: invokeinterface #136,  2          // InterfaceMethod java/util/Map.containsKey:(Ljava/lang/Object;)Z
     595: ifeq          608
     598: aload         24
     600: iload         9
     602: invokestatic  #133                // Method solve$lambda$3$remove:(Ljava/util/Map;I)V
     605: goto          511
     608: aload         7
     610: iload         8
     612: invokestatic  #46                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     615: invokeinterface #89,  2           // InterfaceMethod java/util/List.add:(Ljava/lang/Object;)Z
     620: pop
     621: goto          511
     624: aload         7
     626: invokeinterface #26,  1           // InterfaceMethod java/util/List.size:()I
     631: iconst_1
     632: if_icmpeq     639
     635: iload_1
     636: goto          705
     639: iload         5
     641: aload         7
     643: iconst_0
     644: invokeinterface #33,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     649: checkcast     #35                 // class java/lang/Number
     652: invokevirtual #38                 // Method java/lang/Number.intValue:()I
     655: isub
     656: invokestatic  #46                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     659: astore        9
     661: aload         9
     663: checkcast     #35                 // class java/lang/Number
     666: invokevirtual #38                 // Method java/lang/Number.intValue:()I
     669: istore        10
     671: iconst_0
     672: istore        11
     674: iload         10
     676: ifle          683
     679: iconst_1
     680: goto          684
     683: iconst_0
     684: ifeq          692
     687: aload         9
     689: goto          693
     692: aconst_null
     693: dup
     694: ifnull        703
     697: invokevirtual #137                // Method java/lang/Integer.intValue:()I
     700: goto          705
     703: pop
     704: iload_1
     705: istore        5
     707: aload         4
     709: invokeinterface #60,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
     714: ifeq          1272
     717: aload         4
     719: invokeinterface #70,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
     724: checkcast     #35                 // class java/lang/Number
     727: invokevirtual #38                 // Method java/lang/Number.intValue:()I
     730: istore        6
     732: iconst_0
     733: istore        7
     735: aload_0
     736: checkcast     #15                 // class java/lang/Iterable
     739: astore        8
     741: iconst_0
     742: istore        9
     744: aload         8
     746: astore        10
     748: new           #72                 // class java/util/LinkedHashMap
     751: dup
     752: invokespecial #73                 // Method java/util/LinkedHashMap."<init>":()V
     755: checkcast     #75                 // class java/util/Map
     758: astore        11
     760: iconst_0
     761: istore        12
     763: aload         10
     765: invokeinterface #54,  1           // InterfaceMethod java/lang/Iterable.iterator:()Ljava/util/Iterator;
     770: astore        13
     772: aload         13
     774: invokeinterface #60,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
     779: ifeq          887
     782: aload         13
     784: invokeinterface #70,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
     789: astore        14
     791: aload         14
     793: checkcast     #35                 // class java/lang/Number
     796: invokevirtual #38                 // Method java/lang/Number.intValue:()I
     799: istore        15
     801: iconst_0
     802: istore        16
     804: iload         15
     806: invokestatic  #46                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     809: astore        17
     811: aload         11
     813: astore        18
     815: iconst_0
     816: istore        19
     818: aload         18
     820: aload         17
     822: invokeinterface #78,  2           // InterfaceMethod java/util/Map.get:(Ljava/lang/Object;)Ljava/lang/Object;
     827: astore        20
     829: aload         20
     831: ifnonnull     866
     834: iconst_0
     835: istore        21
     837: new           #80                 // class java/util/ArrayList
     840: dup
     841: invokespecial #81                 // Method java/util/ArrayList."<init>":()V
     844: checkcast     #23                 // class java/util/List
     847: astore        21
     849: aload         18
     851: aload         17
     853: aload         21
     855: invokeinterface #85,  3           // InterfaceMethod java/util/Map.put:(Ljava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object;
     860: pop
     861: aload         21
     863: goto          868
     866: aload         20
     868: nop
     869: checkcast     #23                 // class java/util/List
     872: astore        15
     874: aload         15
     876: aload         14
     878: invokeinterface #89,  2           // InterfaceMethod java/util/List.add:(Ljava/lang/Object;)Z
     883: pop
     884: goto          772
     887: aload         11
     889: nop
     890: astore        8
     892: nop
     893: iconst_0
     894: istore        9
     896: aload         8
     898: astore        10
     900: new           #72                 // class java/util/LinkedHashMap
     903: dup
     904: aload         8
     906: invokeinterface #90,  1           // InterfaceMethod java/util/Map.size:()I
     911: invokestatic  #96                 // Method kotlin/collections/MapsKt.mapCapacity:(I)I
     914: invokespecial #99                 // Method java/util/LinkedHashMap."<init>":(I)V
     917: checkcast     #75                 // class java/util/Map
     920: astore        11
     922: iconst_0
     923: istore        12
     925: aload         10
     927: invokeinterface #103,  1          // InterfaceMethod java/util/Map.entrySet:()Ljava/util/Set;
     932: checkcast     #15                 // class java/lang/Iterable
     935: astore        13
     937: iconst_0
     938: istore        14
     940: aload         13
     942: invokeinterface #54,  1           // InterfaceMethod java/lang/Iterable.iterator:()Ljava/util/Iterator;
     947: astore        15
     949: aload         15
     951: invokeinterface #60,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
     956: ifeq          1041
     959: aload         15
     961: invokeinterface #70,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
     966: astore        16
     968: aload         11
     970: aload         16
     972: checkcast     #105                // class java/util/Map$Entry
     975: astore        17
     977: astore        18
     979: iconst_0
     980: istore        19
     982: aload         17
     984: invokeinterface #108,  1          // InterfaceMethod java/util/Map$Entry.getKey:()Ljava/lang/Object;
     989: aload         18
     991: swap
     992: aload         16
     994: checkcast     #105                // class java/util/Map$Entry
     997: astore        20
     999: astore        22
    1001: astore        23
    1003: iconst_0
    1004: istore        21
    1006: aload         20
    1008: invokeinterface #111,  1          // InterfaceMethod java/util/Map$Entry.getValue:()Ljava/lang/Object;
    1013: checkcast     #23                 // class java/util/List
    1016: invokeinterface #26,  1           // InterfaceMethod java/util/List.size:()I
    1021: invokestatic  #46                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
    1024: astore        24
    1026: aload         23
    1028: aload         22
    1030: aload         24
    1032: invokeinterface #85,  3           // InterfaceMethod java/util/Map.put:(Ljava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object;
    1037: pop
    1038: goto          949
    1041: aload         11
    1043: nop
    1044: nop
    1045: invokestatic  #115                // Method kotlin/collections/MapsKt.toMutableMap:(Ljava/util/Map;)Ljava/util/Map;
    1048: astore        25
    1050: new           #80                 // class java/util/ArrayList
    1053: dup
    1054: invokespecial #81                 // Method java/util/ArrayList."<init>":()V
    1057: checkcast     #23                 // class java/util/List
    1060: astore        8
    1062: aload         25
    1064: invokeinterface #118,  1          // InterfaceMethod java/util/Map.isEmpty:()Z
    1069: ifne          1076
    1072: iconst_1
    1073: goto          1077
    1076: iconst_0
    1077: ifeq          1175
    1080: aload         25
    1082: invokeinterface #103,  1          // InterfaceMethod java/util/Map.entrySet:()Ljava/util/Set;
    1087: invokeinterface #121,  1          // InterfaceMethod java/util/Set.iterator:()Ljava/util/Iterator;
    1092: invokeinterface #70,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
    1097: checkcast     #105                // class java/util/Map$Entry
    1100: invokeinterface #108,  1          // InterfaceMethod java/util/Map$Entry.getKey:()Ljava/lang/Object;
    1105: dup
    1106: ldc           #123                // String <get-key>(...)
    1108: invokestatic  #129                // Method kotlin/jvm/internal/Intrinsics.checkNotNullExpressionValue:(Ljava/lang/Object;Ljava/lang/String;)V
    1111: checkcast     #35                 // class java/lang/Number
    1114: invokevirtual #38                 // Method java/lang/Number.intValue:()I
    1117: istore        9
    1119: aload         25
    1121: iload         9
    1123: invokestatic  #133                // Method solve$lambda$3$remove:(Ljava/util/Map;I)V
    1126: iload         6
    1128: iload         9
    1130: isub
    1131: istore        10
    1133: iload         10
    1135: invokestatic  #46                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
    1138: aload         25
    1140: swap
    1141: invokeinterface #136,  2          // InterfaceMethod java/util/Map.containsKey:(Ljava/lang/Object;)Z
    1146: ifeq          1159
    1149: aload         25
    1151: iload         10
    1153: invokestatic  #133                // Method solve$lambda$3$remove:(Ljava/util/Map;I)V
    1156: goto          1062
    1159: aload         8
    1161: iload         9
    1163: invokestatic  #46                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
    1166: invokeinterface #89,  2           // InterfaceMethod java/util/List.add:(Ljava/lang/Object;)Z
    1171: pop
    1172: goto          1062
    1175: aload         8
    1177: invokeinterface #26,  1           // InterfaceMethod java/util/List.size:()I
    1182: iconst_1
    1183: if_icmpeq     1190
    1186: iload_1
    1187: goto          1256
    1190: iload         6
    1192: aload         8
    1194: iconst_0
    1195: invokeinterface #33,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
    1200: checkcast     #35                 // class java/lang/Number
    1203: invokevirtual #38                 // Method java/lang/Number.intValue:()I
    1206: isub
    1207: invokestatic  #46                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
    1210: astore        10
    1212: aload         10
    1214: checkcast     #35                 // class java/lang/Number
    1217: invokevirtual #38                 // Method java/lang/Number.intValue:()I
    1220: istore        11
    1222: iconst_0
    1223: istore        12
    1225: iload         11
    1227: ifle          1234
    1230: iconst_1
    1231: goto          1235
    1234: iconst_0
    1235: ifeq          1243
    1238: aload         10
    1240: goto          1244
    1243: aconst_null
    1244: dup
    1245: ifnull        1254
    1248: invokevirtual #137                // Method java/lang/Integer.intValue:()I
    1251: goto          1256
    1254: pop
    1255: iload_1
    1256: istore        6
    1258: iload         5
    1260: iload         6
    1262: if_icmple     707
    1265: iload         6
    1267: istore        5
    1269: goto          707
    1272: iload         5
    1274: istore_2
    1275: iload_2
    1276: iload_1
    1277: if_icmpne     1284
    1280: iconst_m1
    1281: goto          1285
    1284: iload_2
    1285: ireturn

  public static final void main();
    Code:
       0: new           #183                // class java/io/FileInputStream
       3: dup
       4: new           #185                // class java/io/File
       7: dup
       8: ldc           #187                // String input.txt
      10: invokespecial #190                // Method java/io/File."<init>":(Ljava/lang/String;)V
      13: invokespecial #193                // Method java/io/FileInputStream."<init>":(Ljava/io/File;)V
      16: checkcast     #195                // class java/io/InputStream
      19: invokestatic  #201                // Method java/lang/System.setIn:(Ljava/io/InputStream;)V
      22: new           #203                // class java/io/PrintStream
      25: dup
      26: ldc           #205                // String output.txt
      28: invokespecial #206                // Method java/io/PrintStream."<init>":(Ljava/lang/String;)V
      31: invokestatic  #210                // Method java/lang/System.setOut:(Ljava/io/PrintStream;)V
      34: invokestatic  #9                  // Method readInt:()I
      37: istore_0
      38: iconst_0
      39: istore_1
      40: iload_1
      41: iload_0
      42: if_icmpge     95
      45: iload_1
      46: istore_2
      47: iconst_0
      48: istore_3
      49: new           #212                // class java/lang/StringBuilder
      52: dup
      53: invokespecial #213                // Method java/lang/StringBuilder."<init>":()V
      56: ldc           #215                // String Case #
      58: invokevirtual #219                // Method java/lang/StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
      61: iload_2
      62: iconst_1
      63: iadd
      64: invokevirtual #222                // Method java/lang/StringBuilder.append:(I)Ljava/lang/StringBuilder;
      67: ldc           #224                // String :
      69: invokevirtual #219                // Method java/lang/StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
      72: invokestatic  #226                // Method solve:()I
      75: invokevirtual #222                // Method java/lang/StringBuilder.append:(I)Ljava/lang/StringBuilder;
      78: invokevirtual #230                // Method java/lang/StringBuilder.toString:()Ljava/lang/String;
      81: getstatic     #234                // Field java/lang/System.out:Ljava/io/PrintStream;
      84: swap
      85: invokevirtual #238                // Method java/io/PrintStream.println:(Ljava/lang/Object;)V
      88: nop
      89: iinc          1, 1
      92: goto          40
      95: return

  private static final int readInt();
    Code:
       0: invokestatic  #244                // Method kotlin/io/ConsoleKt.readln:()Ljava/lang/String;
       3: invokestatic  #248                // Method java/lang/Integer.parseInt:(Ljava/lang/String;)I
       6: ireturn

  private static final java.util.List<java.lang.String> readStrings();
    Code:
       0: invokestatic  #244                // Method kotlin/io/ConsoleKt.readln:()Ljava/lang/String;
       3: checkcast     #252                // class java/lang/CharSequence
       6: iconst_1
       7: anewarray     #254                // class java/lang/String
      10: astore_0
      11: aload_0
      12: iconst_0
      13: ldc_w         #256                // String
      16: aastore
      17: aload_0
      18: iconst_0
      19: iconst_0
      20: bipush        6
      22: aconst_null
      23: invokestatic  #262                // Method kotlin/text/StringsKt.split$default:(Ljava/lang/CharSequence;[Ljava/lang/String;ZIILjava/lang/Object;)Ljava/util/List;
      26: areturn

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

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

  private static final void solve$lambda$3$remove(java.util.Map<java.lang.Integer, java.lang.Integer>, int);
    Code:
       0: aload_0
       1: iload_1
       2: invokestatic  #46                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
       5: invokeinterface #78,  2           // InterfaceMethod java/util/Map.get:(Ljava/lang/Object;)Ljava/lang/Object;
      10: checkcast     #29                 // class java/lang/Integer
      13: iconst_1
      14: istore_2
      15: dup
      16: ifnonnull     23
      19: pop
      20: goto          44
      23: invokevirtual #137                // Method java/lang/Integer.intValue:()I
      26: iload_2
      27: if_icmpne     44
      30: aload_0
      31: iload_1
      32: invokestatic  #46                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
      35: invokeinterface #290,  2          // InterfaceMethod java/util/Map.remove:(Ljava/lang/Object;)Ljava/lang/Object;
      40: pop
      41: goto          81
      44: iload_1
      45: invokestatic  #46                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
      48: aload_0
      49: swap
      50: aload_0
      51: iload_1
      52: invokestatic  #46                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
      55: invokeinterface #78,  2           // InterfaceMethod java/util/Map.get:(Ljava/lang/Object;)Ljava/lang/Object;
      60: dup
      61: invokestatic  #293                // Method kotlin/jvm/internal/Intrinsics.checkNotNull:(Ljava/lang/Object;)V
      64: checkcast     #35                 // class java/lang/Number
      67: invokevirtual #38                 // Method java/lang/Number.intValue:()I
      70: iconst_1
      71: isub
      72: invokestatic  #46                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
      75: invokeinterface #85,  3           // InterfaceMethod java/util/Map.put:(Ljava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object;
      80: pop
      81: return
}


package facebook.y2023.round1

private fun precalc(s: Int = 41): List<MutableMap<Int, Sequence<Int>>> {
	val dp = List(s + 1) { List(it + 1) { mutableMapOf<Int, Sequence<Int>>() } }
	dp[0][0][1] = emptySequence()
	for (sum in 0 until s) {
		for (count in 0..sum) {
			for (entry in dp[sum][count]) {
				for (x in 1..s - sum) {
					dp[sum + x][count + 1][entry.key * x] = sequenceOf(x) + entry.value
				}
			}
		}
	}
	return dp[s]
}

private val precalc = precalc()

private fun solve(): List<Int> {
	val p = readInt()
	val map = precalc.firstOrNull { p in it }
		?: return listOf(-1)
	return map[p]!!.toList().let { listOf(it.size) + it }
}

fun main() {
	System.setIn(java.io.File("input.txt").inputStream())
	System.setOut(java.io.PrintStream("output.txt"))
	repeat(readInt()) { println("Case #${it + 1}: ${solve().joinToString(" ")}") }
}

private fun readInt() = readln().toInt()

Compiled from "b.kt"
public final class facebook.y2023.round1.BKt {
  private static final java.util.List<java.util.Map<java.lang.Integer, kotlin.sequences.Sequence<java.lang.Integer>>> precalc;

  private static final java.util.List<java.util.Map<java.lang.Integer, kotlin.sequences.Sequence<java.lang.Integer>>> precalc(int);
    Code:
       0: iload_0
       1: iconst_1
       2: iadd
       3: istore_2
       4: new           #9                  // class java/util/ArrayList
       7: dup
       8: iload_2
       9: invokespecial #13                 // Method java/util/ArrayList."<init>":(I)V
      12: astore_3
      13: iconst_0
      14: istore        4
      16: iload         4
      18: iload_2
      19: if_icmpge     121
      22: iload         4
      24: istore        5
      26: aload_3
      27: iload         5
      29: istore        6
      31: astore        15
      33: iconst_0
      34: istore        7
      36: iload         6
      38: iconst_1
      39: iadd
      40: istore        8
      42: new           #9                  // class java/util/ArrayList
      45: dup
      46: iload         8
      48: invokespecial #13                 // Method java/util/ArrayList."<init>":(I)V
      51: astore        9
      53: iconst_0
      54: istore        10
      56: iload         10
      58: iload         8
      60: if_icmpge     102
      63: iload         10
      65: istore        11
      67: aload         9
      69: iload         11
      71: istore        12
      73: astore        13
      75: iconst_0
      76: istore        14
      78: new           #15                 // class java/util/LinkedHashMap
      81: dup
      82: invokespecial #18                 // Method java/util/LinkedHashMap."<init>":()V
      85: checkcast     #20                 // class java/util/Map
      88: nop
      89: aload         13
      91: swap
      92: invokevirtual #24                 // Method java/util/ArrayList.add:(Ljava/lang/Object;)Z
      95: pop
      96: iinc          10, 1
      99: goto          56
     102: aload         9
     104: checkcast     #26                 // class java/util/List
     107: nop
     108: aload         15
     110: swap
     111: invokevirtual #24                 // Method java/util/ArrayList.add:(Ljava/lang/Object;)Z
     114: pop
     115: iinc          4, 1
     118: goto          16
     121: aload_3
     122: checkcast     #26                 // class java/util/List
     125: astore_1
     126: aload_1
     127: iconst_0
     128: invokeinterface #30,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     133: checkcast     #26                 // class java/util/List
     136: iconst_0
     137: invokeinterface #30,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     142: checkcast     #20                 // class java/util/Map
     145: iconst_1
     146: invokestatic  #36                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     149: invokestatic  #42                 // Method kotlin/sequences/SequencesKt.emptySequence:()Lkotlin/sequences/Sequence;
     152: invokeinterface #46,  3           // InterfaceMethod java/util/Map.put:(Ljava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object;
     157: pop
     158: iconst_0
     159: istore_2
     160: iload_2
     161: iload_0
     162: if_icmpge     364
     165: iconst_0
     166: istore_3
     167: iload_3
     168: iload_2
     169: if_icmpgt     358
     172: aload_1
     173: iload_2
     174: invokeinterface #30,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     179: checkcast     #26                 // class java/util/List
     182: iload_3
     183: invokeinterface #30,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     188: checkcast     #20                 // class java/util/Map
     191: invokeinterface #50,  1           // InterfaceMethod java/util/Map.entrySet:()Ljava/util/Set;
     196: invokeinterface #56,  1           // InterfaceMethod java/util/Set.iterator:()Ljava/util/Iterator;
     201: astore        4
     203: aload         4
     205: invokeinterface #62,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
     210: ifeq          347
     213: aload         4
     215: invokeinterface #66,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
     220: checkcast     #68                 // class java/util/Map$Entry
     223: astore        5
     225: iconst_1
     226: istore        6
     228: iload_0
     229: iload_2
     230: isub
     231: istore        7
     233: iload         6
     235: iload         7
     237: if_icmpgt     203
     240: aload_1
     241: iload_2
     242: iload         6
     244: iadd
     245: invokeinterface #30,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     250: checkcast     #26                 // class java/util/List
     253: iload_3
     254: iconst_1
     255: iadd
     256: invokeinterface #30,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     261: checkcast     #20                 // class java/util/Map
     264: astore        8
     266: aload         5
     268: invokeinterface #71,  1           // InterfaceMethod java/util/Map$Entry.getKey:()Ljava/lang/Object;
     273: checkcast     #73                 // class java/lang/Number
     276: invokevirtual #77                 // Method java/lang/Number.intValue:()I
     279: iload         6
     281: imul
     282: invokestatic  #36                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     285: astore        9
     287: iconst_1
     288: anewarray     #32                 // class java/lang/Integer
     291: astore        10
     293: aload         10
     295: iconst_0
     296: iload         6
     298: invokestatic  #36                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     301: aastore
     302: aload         10
     304: invokestatic  #81                 // Method kotlin/sequences/SequencesKt.sequenceOf:([Ljava/lang/Object;)Lkotlin/sequences/Sequence;
     307: aload         5
     309: invokeinterface #84,  1           // InterfaceMethod java/util/Map$Entry.getValue:()Ljava/lang/Object;
     314: checkcast     #86                 // class kotlin/sequences/Sequence
     317: invokestatic  #90                 // Method kotlin/sequences/SequencesKt.plus:(Lkotlin/sequences/Sequence;Lkotlin/sequences/Sequence;)Lkotlin/sequences/Sequence;
     320: astore        10
     322: aload         8
     324: aload         9
     326: aload         10
     328: invokeinterface #46,  3           // InterfaceMethod java/util/Map.put:(Ljava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object;
     333: pop
     334: iload         6
     336: iload         7
     338: if_icmpeq     203
     341: iinc          6, 1
     344: goto          240
     347: iload_3
     348: iload_2
     349: if_icmpeq     358
     352: iinc          3, 1
     355: goto          172
     358: iinc          2, 1
     361: goto          160
     364: aload_1
     365: iload_0
     366: invokeinterface #30,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     371: checkcast     #26                 // class java/util/List
     374: areturn

  static java.util.List precalc$default(int, int, java.lang.Object);
    Code:
       0: iload_1
       1: iconst_1
       2: iand
       3: ifeq          9
       6: bipush        41
       8: istore_0
       9: iload_0
      10: invokestatic  #106                // Method precalc:(I)Ljava/util/List;
      13: areturn

  private static final java.util.List<java.lang.Integer> solve();
    Code:
       0: invokestatic  #112                // Method readInt:()I
       3: istore_0
       4: getstatic     #114                // Field precalc:Ljava/util/List;
       7: checkcast     #116                // class java/lang/Iterable
      10: astore_2
      11: iconst_0
      12: istore_3
      13: aload_2
      14: invokeinterface #117,  1          // InterfaceMethod java/lang/Iterable.iterator:()Ljava/util/Iterator;
      19: astore        4
      21: aload         4
      23: invokeinterface #62,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
      28: ifeq          74
      31: aload         4
      33: invokeinterface #66,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
      38: astore        5
      40: aload         5
      42: checkcast     #20                 // class java/util/Map
      45: astore        6
      47: iconst_0
      48: istore        7
      50: iload_0
      51: invokestatic  #36                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
      54: astore        8
      56: aload         6
      58: aload         8
      60: invokeinterface #120,  2          // InterfaceMethod java/util/Map.containsKey:(Ljava/lang/Object;)Z
      65: nop
      66: ifeq          21
      69: aload         5
      71: goto          75
      74: aconst_null
      75: checkcast     #20                 // class java/util/Map
      78: dup
      79: ifnonnull     91
      82: pop
      83: iconst_m1
      84: invokestatic  #36                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
      87: invokestatic  #126                // Method kotlin/collections/CollectionsKt.listOf:(Ljava/lang/Object;)Ljava/util/List;
      90: areturn
      91: astore_1
      92: aload_1
      93: iload_0
      94: invokestatic  #36                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
      97: invokeinterface #129,  2          // InterfaceMethod java/util/Map.get:(Ljava/lang/Object;)Ljava/lang/Object;
     102: dup
     103: invokestatic  #135                // Method kotlin/jvm/internal/Intrinsics.checkNotNull:(Ljava/lang/Object;)V
     106: checkcast     #86                 // class kotlin/sequences/Sequence
     109: invokestatic  #139                // Method kotlin/sequences/SequencesKt.toList:(Lkotlin/sequences/Sequence;)Ljava/util/List;
     112: astore_2
     113: iconst_0
     114: istore_3
     115: aload_2
     116: invokeinterface #142,  1          // InterfaceMethod java/util/List.size:()I
     121: invokestatic  #36                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     124: invokestatic  #126                // Method kotlin/collections/CollectionsKt.listOf:(Ljava/lang/Object;)Ljava/util/List;
     127: checkcast     #144                // class java/util/Collection
     130: aload_2
     131: checkcast     #116                // class java/lang/Iterable
     134: invokestatic  #147                // Method kotlin/collections/CollectionsKt.plus:(Ljava/util/Collection;Ljava/lang/Iterable;)Ljava/util/List;
     137: nop
     138: areturn

  public static final void main();
    Code:
       0: new           #160                // class java/io/FileInputStream
       3: dup
       4: new           #162                // class java/io/File
       7: dup
       8: ldc           #164                // String input.txt
      10: invokespecial #167                // Method java/io/File."<init>":(Ljava/lang/String;)V
      13: invokespecial #170                // Method java/io/FileInputStream."<init>":(Ljava/io/File;)V
      16: checkcast     #172                // class java/io/InputStream
      19: invokestatic  #178                // Method java/lang/System.setIn:(Ljava/io/InputStream;)V
      22: new           #180                // class java/io/PrintStream
      25: dup
      26: ldc           #182                // String output.txt
      28: invokespecial #183                // Method java/io/PrintStream."<init>":(Ljava/lang/String;)V
      31: invokestatic  #187                // Method java/lang/System.setOut:(Ljava/io/PrintStream;)V
      34: invokestatic  #112                // Method readInt:()I
      37: istore_0
      38: iconst_0
      39: istore_1
      40: iload_1
      41: iload_0
      42: if_icmpge     114
      45: iload_1
      46: istore_2
      47: iconst_0
      48: istore_3
      49: new           #189                // class java/lang/StringBuilder
      52: dup
      53: invokespecial #190                // Method java/lang/StringBuilder."<init>":()V
      56: ldc           #192                // String Case #
      58: invokevirtual #196                // Method java/lang/StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
      61: iload_2
      62: iconst_1
      63: iadd
      64: invokevirtual #199                // Method java/lang/StringBuilder.append:(I)Ljava/lang/StringBuilder;
      67: ldc           #201                // String :
      69: invokevirtual #196                // Method java/lang/StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
      72: invokestatic  #203                // Method solve:()Ljava/util/List;
      75: checkcast     #116                // class java/lang/Iterable
      78: ldc           #205                // String
      80: checkcast     #207                // class java/lang/CharSequence
      83: aconst_null
      84: aconst_null
      85: iconst_0
      86: aconst_null
      87: aconst_null
      88: bipush        62
      90: aconst_null
      91: invokestatic  #211                // 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;
      94: invokevirtual #196                // Method java/lang/StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
      97: invokevirtual #215                // Method java/lang/StringBuilder.toString:()Ljava/lang/String;
     100: getstatic     #219                // Field java/lang/System.out:Ljava/io/PrintStream;
     103: swap
     104: invokevirtual #222                // Method java/io/PrintStream.println:(Ljava/lang/Object;)V
     107: nop
     108: iinc          1, 1
     111: goto          40
     114: return

  private static final int readInt();
    Code:
       0: invokestatic  #228                // Method kotlin/io/ConsoleKt.readln:()Ljava/lang/String;
       3: invokestatic  #232                // Method java/lang/Integer.parseInt:(Ljava/lang/String;)I
       6: ireturn

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

  static {};
    Code:
       0: iconst_0
       1: iconst_1
       2: aconst_null
       3: invokestatic  #240                // Method precalc$default:(IILjava/lang/Object;)Ljava/util/List;
       6: putstatic     #114                // Field precalc:Ljava/util/List;
       9: return
}


package facebook.y2019.qual

import kotlin.random.Random

private fun solve(): String {
	val (n, m) = readInts()
	val requirements = List(m) { readInts().map { it - 1 } }
	val ans = IntArray(n)
	try {
		construct(ans, -1, List(n) { it }, requirements)
	} catch (_: IllegalArgumentException) {
		return "Impossible"
	}
	return ans.map { it + 1 }.joinToString(" ")
}

private fun construct(ans: IntArray, parent: Int, vertices: Collection<Int>, requirements: List<List<Int>>) {
	val possibleRoots = vertices.toMutableSet()
	for (r in requirements) {
		repeat(2) {
			if (r[it] != r[2]) {
				possibleRoots.remove(r[it])
			}
		}
	}
	fun canBeRoot(root: Int): Pair<Int, DisjointSetUnion>? {
		val different = mutableListOf<Pair<Int, Int>>()
		val dsu = DisjointSetUnion(ans.size)
		for (r in requirements) {
			if (r[2] == root) {
				if ((r[0] != root) and (r[1] != root)) {
					different.add(Pair(r[0], r[1]))
				}
				continue
			}
			dsu.unite(r[0], r[1])
			dsu.unite(r[0], r[2])
		}
		for ((a, b) in different) {
			if (dsu[a] == dsu[b]) {
				return null
			}
		}
		return Pair(root, dsu)
	}
	val (root, dsu) = possibleRoots.mapNotNull(::canBeRoot).firstOrNull() ?: throw IllegalArgumentException()
	ans[root] = parent
	val children = vertices.filter { (dsu[it] == it) and (it != root) }
	val requirementsByChild = requirements.filter { it[2] != root }.groupBy { dsu[it[0]] }
	val verticesByChild = vertices.minus(root).groupBy { dsu[it] }
	for (v in children) {
		construct(ans, root, verticesByChild.getValue(v), requirementsByChild.getOrElse(v) { listOf() })
	}
}

class DisjointSetUnion(n: Int) {
	internal val p: IntArray = IntArray(n) { it }
	internal val r = Random(566)

	internal operator fun get(v: Int): Int {
		if (p[v] == v) {
			return v
		}
		p[v] = get(p[v])
		return p[v]
	}

	internal fun unite(v: Int, u: Int) {
		val a = get(v)
		val b = get(u)
		if (r.nextBoolean()) {
			p[a] = b
		} else {
			p[b] = a
		}
	}
}

fun main() = repeat(readInt()) { println("Case #${it + 1}: ${solve()}") }

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 facebook.y2019.qual.DKt {
  private static final java.lang.String solve();
    Code:
       0: invokestatic  #12                 // Method readInts:()Ljava/util/List;
       3: astore_0
       4: aload_0
       5: iconst_0
       6: invokeinterface #18,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
      11: checkcast     #20                 // class java/lang/Number
      14: invokevirtual #24                 // Method java/lang/Number.intValue:()I
      17: istore_1
      18: aload_0
      19: iconst_1
      20: invokeinterface #18,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
      25: checkcast     #20                 // class java/lang/Number
      28: invokevirtual #24                 // Method java/lang/Number.intValue:()I
      31: istore_2
      32: new           #26                 // class java/util/ArrayList
      35: dup
      36: iload_2
      37: invokespecial #30                 // Method java/util/ArrayList."<init>":(I)V
      40: astore        4
      42: iconst_0
      43: istore        5
      45: iload         5
      47: iload_2
      48: if_icmpge     187
      51: iload         5
      53: istore        6
      55: aload         4
      57: iload         6
      59: istore        7
      61: astore        19
      63: iconst_0
      64: istore        8
      66: invokestatic  #12                 // Method readInts:()Ljava/util/List;
      69: checkcast     #32                 // class java/lang/Iterable
      72: astore        9
      74: iconst_0
      75: istore        10
      77: aload         9
      79: astore        11
      81: new           #26                 // class java/util/ArrayList
      84: dup
      85: aload         9
      87: bipush        10
      89: invokestatic  #38                 // Method kotlin/collections/CollectionsKt.collectionSizeOrDefault:(Ljava/lang/Iterable;I)I
      92: invokespecial #30                 // Method java/util/ArrayList."<init>":(I)V
      95: checkcast     #40                 // class java/util/Collection
      98: astore        12
     100: iconst_0
     101: istore        13
     103: aload         11
     105: invokeinterface #44,  1           // InterfaceMethod java/lang/Iterable.iterator:()Ljava/util/Iterator;
     110: astore        14
     112: aload         14
     114: invokeinterface #50,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
     119: ifeq          167
     122: aload         14
     124: invokeinterface #54,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
     129: astore        15
     131: aload         12
     133: aload         15
     135: checkcast     #20                 // class java/lang/Number
     138: invokevirtual #24                 // Method java/lang/Number.intValue:()I
     141: istore        16
     143: astore        17
     145: iconst_0
     146: istore        18
     148: iload         16
     150: iconst_1
     151: isub
     152: invokestatic  #60                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     155: aload         17
     157: swap
     158: invokeinterface #64,  2           // InterfaceMethod java/util/Collection.add:(Ljava/lang/Object;)Z
     163: pop
     164: goto          112
     167: aload         12
     169: checkcast     #14                 // class java/util/List
     172: nop
     173: nop
     174: aload         19
     176: swap
     177: invokevirtual #65                 // Method java/util/ArrayList.add:(Ljava/lang/Object;)Z
     180: pop
     181: iinc          5, 1
     184: goto          45
     187: aload         4
     189: checkcast     #14                 // class java/util/List
     192: astore_3
     193: iload_1
     194: newarray       int
     196: astore        4
     198: nop
     199: aload         4
     201: iconst_m1
     202: istore        20
     204: astore        19
     206: new           #26                 // class java/util/ArrayList
     209: dup
     210: iload_1
     211: invokespecial #30                 // Method java/util/ArrayList."<init>":(I)V
     214: astore        5
     216: iconst_0
     217: istore        6
     219: iload         6
     221: iload_1
     222: if_icmpge     258
     225: iload         6
     227: istore        7
     229: aload         5
     231: iload         7
     233: istore        8
     235: astore        21
     237: iconst_0
     238: istore        9
     240: iload         8
     242: invokestatic  #60                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     245: aload         21
     247: swap
     248: invokevirtual #65                 // Method java/util/ArrayList.add:(Ljava/lang/Object;)Z
     251: pop
     252: iinc          6, 1
     255: goto          219
     258: aload         5
     260: checkcast     #14                 // class java/util/List
     263: astore        21
     265: aload         19
     267: iload         20
     269: aload         21
     271: checkcast     #40                 // class java/util/Collection
     274: aload_3
     275: invokestatic  #69                 // Method construct:([IILjava/util/Collection;Ljava/util/List;)V
     278: goto          286
     281: astore        5
     283: ldc           #71                 // String Impossible
     285: areturn
     286: aload         4
     288: astore        5
     290: iconst_0
     291: istore        6
     293: aload         5
     295: astore        7
     297: new           #26                 // class java/util/ArrayList
     300: dup
     301: aload         5
     303: arraylength
     304: invokespecial #30                 // Method java/util/ArrayList."<init>":(I)V
     307: checkcast     #40                 // class java/util/Collection
     310: astore        8
     312: iconst_0
     313: istore        9
     315: iconst_0
     316: istore        10
     318: aload         7
     320: arraylength
     321: istore        11
     323: iload         10
     325: iload         11
     327: if_icmpge     370
     330: aload         7
     332: iload         10
     334: iaload
     335: istore        12
     337: aload         8
     339: iload         12
     341: istore        13
     343: astore        19
     345: iconst_0
     346: istore        14
     348: iload         13
     350: iconst_1
     351: iadd
     352: invokestatic  #60                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     355: aload         19
     357: swap
     358: invokeinterface #64,  2           // InterfaceMethod java/util/Collection.add:(Ljava/lang/Object;)Z
     363: pop
     364: iinc          10, 1
     367: goto          323
     370: aload         8
     372: checkcast     #14                 // class java/util/List
     375: nop
     376: checkcast     #32                 // class java/lang/Iterable
     379: ldc           #73                 // String
     381: checkcast     #75                 // class java/lang/CharSequence
     384: aconst_null
     385: aconst_null
     386: iconst_0
     387: aconst_null
     388: aconst_null
     389: bipush        62
     391: aconst_null
     392: invokestatic  #79                 // 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;
     395: areturn
    Exception table:
       from    to  target type
         198   278   281   Class java/lang/IllegalArgumentException

  private static final void construct(int[], int, java.util.Collection<java.lang.Integer>, java.util.List<? extends java.util.List<java.lang.Integer>>);
    Code:
       0: aload_2
       1: checkcast     #32                 // class java/lang/Iterable
       4: invokestatic  #108                // Method kotlin/collections/CollectionsKt.toMutableSet:(Ljava/lang/Iterable;)Ljava/util/Set;
       7: astore        4
       9: aload_3
      10: invokeinterface #109,  1          // InterfaceMethod java/util/List.iterator:()Ljava/util/Iterator;
      15: astore        5
      17: aload         5
      19: invokeinterface #50,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
      24: ifeq          115
      27: aload         5
      29: invokeinterface #54,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
      34: checkcast     #14                 // class java/util/List
      37: astore        6
      39: iconst_2
      40: istore        7
      42: iconst_0
      43: istore        8
      45: iload         8
      47: iload         7
      49: if_icmpge     17
      52: iload         8
      54: istore        9
      56: iconst_0
      57: istore        10
      59: aload         6
      61: iload         9
      63: invokeinterface #18,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
      68: checkcast     #20                 // class java/lang/Number
      71: invokevirtual #24                 // Method java/lang/Number.intValue:()I
      74: aload         6
      76: iconst_2
      77: invokeinterface #18,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
      82: checkcast     #20                 // class java/lang/Number
      85: invokevirtual #24                 // Method java/lang/Number.intValue:()I
      88: if_icmpeq     108
      91: aload         4
      93: aload         6
      95: iload         9
      97: invokeinterface #18,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     102: invokeinterface #114,  2          // InterfaceMethod java/util/Set.remove:(Ljava/lang/Object;)Z
     107: pop
     108: nop
     109: iinc          8, 1
     112: goto          45
     115: aload         4
     117: checkcast     #32                 // class java/lang/Iterable
     120: astore        7
     122: iconst_0
     123: istore        8
     125: aload         7
     127: astore        9
     129: new           #26                 // class java/util/ArrayList
     132: dup
     133: invokespecial #117                // Method java/util/ArrayList."<init>":()V
     136: checkcast     #40                 // class java/util/Collection
     139: astore        10
     141: iconst_0
     142: istore        11
     144: aload         9
     146: astore        12
     148: iconst_0
     149: istore        13
     151: aload         12
     153: invokeinterface #44,  1           // InterfaceMethod java/lang/Iterable.iterator:()Ljava/util/Iterator;
     158: astore        14
     160: aload         14
     162: invokeinterface #50,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
     167: ifeq          233
     170: aload         14
     172: invokeinterface #54,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
     177: astore        15
     179: aload         15
     181: astore        16
     183: iconst_0
     184: istore        17
     186: aload         16
     188: checkcast     #20                 // class java/lang/Number
     191: invokevirtual #24                 // Method java/lang/Number.intValue:()I
     194: istore        18
     196: iconst_0
     197: istore        19
     199: aload_0
     200: aload_3
     201: iload         18
     203: invokestatic  #121                // Method construct$canBeRoot:([ILjava/util/List;I)Lkotlin/Pair;
     206: dup
     207: ifnull        228
     210: astore        20
     212: iconst_0
     213: istore        21
     215: aload         10
     217: aload         20
     219: invokeinterface #64,  2           // InterfaceMethod java/util/Collection.add:(Ljava/lang/Object;)Z
     224: pop
     225: goto          229
     228: pop
     229: nop
     230: goto          160
     233: nop
     234: aload         10
     236: checkcast     #14                 // class java/util/List
     239: nop
     240: invokestatic  #125                // Method kotlin/collections/CollectionsKt.firstOrNull:(Ljava/util/List;)Ljava/lang/Object;
     243: checkcast     #127                // class kotlin/Pair
     246: dup
     247: ifnonnull     259
     250: pop
     251: new           #8                  // class java/lang/IllegalArgumentException
     254: dup
     255: invokespecial #128                // Method java/lang/IllegalArgumentException."<init>":()V
     258: athrow
     259: astore        5
     261: aload         5
     263: invokevirtual #131                // Method kotlin/Pair.component1:()Ljava/lang/Object;
     266: checkcast     #20                 // class java/lang/Number
     269: invokevirtual #24                 // Method java/lang/Number.intValue:()I
     272: istore        6
     274: aload         5
     276: invokevirtual #134                // Method kotlin/Pair.component2:()Ljava/lang/Object;
     279: checkcast     #136                // class facebook/y2019/qual/DisjointSetUnion
     282: astore        7
     284: aload_0
     285: iload         6
     287: iload_1
     288: iastore
     289: aload_2
     290: checkcast     #32                 // class java/lang/Iterable
     293: astore        9
     295: iconst_0
     296: istore        10
     298: aload         9
     300: astore        11
     302: new           #26                 // class java/util/ArrayList
     305: dup
     306: invokespecial #117                // Method java/util/ArrayList."<init>":()V
     309: checkcast     #40                 // class java/util/Collection
     312: astore        12
     314: iconst_0
     315: istore        13
     317: aload         11
     319: invokeinterface #44,  1           // InterfaceMethod java/lang/Iterable.iterator:()Ljava/util/Iterator;
     324: astore        14
     326: aload         14
     328: invokeinterface #50,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
     333: ifeq          404
     336: aload         14
     338: invokeinterface #54,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
     343: astore        15
     345: aload         15
     347: checkcast     #20                 // class java/lang/Number
     350: invokevirtual #24                 // Method java/lang/Number.intValue:()I
     353: istore        16
     355: iconst_0
     356: istore        17
     358: aload         7
     360: iload         16
     362: invokevirtual #140                // Method facebook/y2019/qual/DisjointSetUnion.get$main:(I)I
     365: iload         16
     367: if_icmpne     374
     370: iconst_1
     371: goto          375
     374: iconst_0
     375: iload         16
     377: iload         6
     379: if_icmpeq     386
     382: iconst_1
     383: goto          387
     386: iconst_0
     387: iand
     388: ifeq          326
     391: aload         12
     393: aload         15
     395: invokeinterface #64,  2           // InterfaceMethod java/util/Collection.add:(Ljava/lang/Object;)Z
     400: pop
     401: goto          326
     404: aload         12
     406: checkcast     #14                 // class java/util/List
     409: nop
     410: astore        8
     412: aload_3
     413: checkcast     #32                 // class java/lang/Iterable
     416: astore        10
     418: iconst_0
     419: istore        11
     421: aload         10
     423: astore        12
     425: new           #26                 // class java/util/ArrayList
     428: dup
     429: invokespecial #117                // Method java/util/ArrayList."<init>":()V
     432: checkcast     #40                 // class java/util/Collection
     435: astore        13
     437: iconst_0
     438: istore        14
     440: aload         12
     442: invokeinterface #44,  1           // InterfaceMethod java/lang/Iterable.iterator:()Ljava/util/Iterator;
     447: astore        15
     449: aload         15
     451: invokeinterface #50,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
     456: ifeq          518
     459: aload         15
     461: invokeinterface #54,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
     466: astore        16
     468: aload         16
     470: checkcast     #14                 // class java/util/List
     473: astore        17
     475: iconst_0
     476: istore        18
     478: aload         17
     480: iconst_2
     481: invokeinterface #18,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     486: checkcast     #20                 // class java/lang/Number
     489: invokevirtual #24                 // Method java/lang/Number.intValue:()I
     492: iload         6
     494: if_icmpeq     501
     497: iconst_1
     498: goto          502
     501: iconst_0
     502: ifeq          449
     505: aload         13
     507: aload         16
     509: invokeinterface #64,  2           // InterfaceMethod java/util/Collection.add:(Ljava/lang/Object;)Z
     514: pop
     515: goto          449
     518: aload         13
     520: checkcast     #14                 // class java/util/List
     523: nop
     524: checkcast     #32                 // class java/lang/Iterable
     527: astore        10
     529: nop
     530: iconst_0
     531: istore        11
     533: aload         10
     535: astore        12
     537: new           #142                // class java/util/LinkedHashMap
     540: dup
     541: invokespecial #143                // Method java/util/LinkedHashMap."<init>":()V
     544: checkcast     #145                // class java/util/Map
     547: astore        13
     549: iconst_0
     550: istore        14
     552: aload         12
     554: invokeinterface #44,  1           // InterfaceMethod java/lang/Iterable.iterator:()Ljava/util/Iterator;
     559: astore        15
     561: aload         15
     563: invokeinterface #50,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
     568: ifeq          690
     571: aload         15
     573: invokeinterface #54,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
     578: astore        16
     580: aload         16
     582: checkcast     #14                 // class java/util/List
     585: astore        17
     587: iconst_0
     588: istore        18
     590: aload         7
     592: aload         17
     594: iconst_0
     595: invokeinterface #18,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     600: checkcast     #20                 // class java/lang/Number
     603: invokevirtual #24                 // Method java/lang/Number.intValue:()I
     606: invokevirtual #140                // Method facebook/y2019/qual/DisjointSetUnion.get$main:(I)I
     609: invokestatic  #60                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     612: astore        19
     614: aload         13
     616: astore        20
     618: iconst_0
     619: istore        21
     621: aload         20
     623: aload         19
     625: invokeinterface #148,  2          // InterfaceMethod java/util/Map.get:(Ljava/lang/Object;)Ljava/lang/Object;
     630: astore        22
     632: aload         22
     634: ifnonnull     669
     637: iconst_0
     638: istore        23
     640: new           #26                 // class java/util/ArrayList
     643: dup
     644: invokespecial #117                // Method java/util/ArrayList."<init>":()V
     647: checkcast     #14                 // class java/util/List
     650: astore        23
     652: aload         20
     654: aload         19
     656: aload         23
     658: invokeinterface #152,  3          // InterfaceMethod java/util/Map.put:(Ljava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object;
     663: pop
     664: aload         23
     666: goto          671
     669: aload         22
     671: nop
     672: checkcast     #14                 // class java/util/List
     675: astore        24
     677: aload         24
     679: aload         16
     681: invokeinterface #153,  2          // InterfaceMethod java/util/List.add:(Ljava/lang/Object;)Z
     686: pop
     687: goto          561
     690: aload         13
     692: nop
     693: astore        9
     695: aload_2
     696: checkcast     #32                 // class java/lang/Iterable
     699: iload         6
     701: invokestatic  #60                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     704: invokestatic  #157                // Method kotlin/collections/CollectionsKt.minus:(Ljava/lang/Iterable;Ljava/lang/Object;)Ljava/util/List;
     707: checkcast     #32                 // class java/lang/Iterable
     710: astore        11
     712: iconst_0
     713: istore        12
     715: aload         11
     717: astore        13
     719: new           #142                // class java/util/LinkedHashMap
     722: dup
     723: invokespecial #143                // Method java/util/LinkedHashMap."<init>":()V
     726: checkcast     #145                // class java/util/Map
     729: astore        14
     731: iconst_0
     732: istore        15
     734: aload         13
     736: invokeinterface #44,  1           // InterfaceMethod java/lang/Iterable.iterator:()Ljava/util/Iterator;
     741: astore        16
     743: aload         16
     745: invokeinterface #50,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
     750: ifeq          863
     753: aload         16
     755: invokeinterface #54,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
     760: astore        17
     762: aload         17
     764: checkcast     #20                 // class java/lang/Number
     767: invokevirtual #24                 // Method java/lang/Number.intValue:()I
     770: istore        18
     772: iconst_0
     773: istore        19
     775: aload         7
     777: iload         18
     779: invokevirtual #140                // Method facebook/y2019/qual/DisjointSetUnion.get$main:(I)I
     782: invokestatic  #60                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     785: astore        20
     787: aload         14
     789: astore        21
     791: iconst_0
     792: istore        22
     794: aload         21
     796: aload         20
     798: invokeinterface #148,  2          // InterfaceMethod java/util/Map.get:(Ljava/lang/Object;)Ljava/lang/Object;
     803: astore        23
     805: aload         23
     807: ifnonnull     842
     810: iconst_0
     811: istore        24
     813: new           #26                 // class java/util/ArrayList
     816: dup
     817: invokespecial #117                // Method java/util/ArrayList."<init>":()V
     820: checkcast     #14                 // class java/util/List
     823: astore        24
     825: aload         21
     827: aload         20
     829: aload         24
     831: invokeinterface #152,  3          // InterfaceMethod java/util/Map.put:(Ljava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object;
     836: pop
     837: aload         24
     839: goto          844
     842: aload         23
     844: nop
     845: checkcast     #14                 // class java/util/List
     848: astore        25
     850: aload         25
     852: aload         17
     854: invokeinterface #153,  2          // InterfaceMethod java/util/List.add:(Ljava/lang/Object;)Z
     859: pop
     860: goto          743
     863: aload         14
     865: nop
     866: astore        10
     868: aload         8
     870: invokeinterface #109,  1          // InterfaceMethod java/util/List.iterator:()Ljava/util/Iterator;
     875: astore        11
     877: aload         11
     879: invokeinterface #50,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
     884: ifeq          972
     887: aload         11
     889: invokeinterface #54,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
     894: checkcast     #20                 // class java/lang/Number
     897: invokevirtual #24                 // Method java/lang/Number.intValue:()I
     900: istore        12
     902: aload_0
     903: iload         6
     905: aload         10
     907: iload         12
     909: invokestatic  #60                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     912: invokestatic  #163                // Method kotlin/collections/MapsKt.getValue:(Ljava/util/Map;Ljava/lang/Object;)Ljava/lang/Object;
     915: checkcast     #40                 // class java/util/Collection
     918: aload         9
     920: astore        13
     922: iload         12
     924: invokestatic  #60                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     927: aload         13
     929: swap
     930: invokeinterface #148,  2          // InterfaceMethod java/util/Map.get:(Ljava/lang/Object;)Ljava/lang/Object;
     935: dup
     936: ifnonnull     963
     939: pop
     940: astore        28
     942: istore        27
     944: astore        26
     946: iconst_0
     947: istore        15
     949: invokestatic  #166                // Method kotlin/collections/CollectionsKt.emptyList:()Ljava/util/List;
     952: nop
     953: astore        29
     955: aload         26
     957: iload         27
     959: aload         28
     961: aload         29
     963: checkcast     #14                 // class java/util/List
     966: invokestatic  #69                 // Method construct:([IILjava/util/Collection;Ljava/util/List;)V
     969: goto          877
     972: return

  public static final void main();
    Code:
       0: invokestatic  #217                // Method readInt:()I
       3: istore_0
       4: iconst_0
       5: istore_1
       6: iload_1
       7: iload_0
       8: if_icmpge     61
      11: iload_1
      12: istore_2
      13: iconst_0
      14: istore_3
      15: new           #219                // class java/lang/StringBuilder
      18: dup
      19: invokespecial #220                // Method java/lang/StringBuilder."<init>":()V
      22: ldc           #222                // String Case #
      24: invokevirtual #226                // Method java/lang/StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
      27: iload_2
      28: iconst_1
      29: iadd
      30: invokevirtual #229                // Method java/lang/StringBuilder.append:(I)Ljava/lang/StringBuilder;
      33: ldc           #231                // String :
      35: invokevirtual #226                // Method java/lang/StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
      38: invokestatic  #233                // Method solve:()Ljava/lang/String;
      41: invokevirtual #226                // Method java/lang/StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
      44: invokevirtual #236                // Method java/lang/StringBuilder.toString:()Ljava/lang/String;
      47: getstatic     #242                // Field java/lang/System.out:Ljava/io/PrintStream;
      50: swap
      51: invokevirtual #248                // Method java/io/PrintStream.println:(Ljava/lang/Object;)V
      54: nop
      55: iinc          1, 1
      58: goto          6
      61: return

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

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

  private static final java.util.List<java.lang.String> readStrings();
    Code:
       0: invokestatic  #262                // Method readLn:()Ljava/lang/String;
       3: checkcast     #75                 // class java/lang/CharSequence
       6: iconst_1
       7: anewarray     #270                // class java/lang/String
      10: astore_0
      11: aload_0
      12: iconst_0
      13: ldc           #73                 // String
      15: aastore
      16: aload_0
      17: iconst_0
      18: iconst_0
      19: bipush        6
      21: aconst_null
      22: invokestatic  #276                // 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  #279                // Method readStrings:()Ljava/util/List;
       3: checkcast     #32                 // class java/lang/Iterable
       6: astore_0
       7: iconst_0
       8: istore_1
       9: aload_0
      10: astore_2
      11: new           #26                 // class java/util/ArrayList
      14: dup
      15: aload_0
      16: bipush        10
      18: invokestatic  #38                 // Method kotlin/collections/CollectionsKt.collectionSizeOrDefault:(Ljava/lang/Iterable;I)I
      21: invokespecial #30                 // Method java/util/ArrayList."<init>":(I)V
      24: checkcast     #40                 // class java/util/Collection
      27: astore_3
      28: iconst_0
      29: istore        4
      31: aload_2
      32: invokeinterface #44,  1           // InterfaceMethod java/lang/Iterable.iterator:()Ljava/util/Iterator;
      37: astore        5
      39: aload         5
      41: invokeinterface #50,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
      46: ifeq          92
      49: aload         5
      51: invokeinterface #54,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
      56: astore        6
      58: aload_3
      59: aload         6
      61: checkcast     #270                // class java/lang/String
      64: astore        7
      66: astore        9
      68: iconst_0
      69: istore        8
      71: aload         7
      73: invokestatic  #266                // Method java/lang/Integer.parseInt:(Ljava/lang/String;)I
      76: nop
      77: invokestatic  #60                 // 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     #14                 // class java/util/List
      96: nop
      97: areturn

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

  private static final kotlin.Pair<java.lang.Integer, facebook.y2019.qual.DisjointSetUnion> construct$canBeRoot(int[], java.util.List<? extends java.util.List<java.lang.Integer>>, int);
    Code:
       0: new           #26                 // class java/util/ArrayList
       3: dup
       4: invokespecial #117                // Method java/util/ArrayList."<init>":()V
       7: checkcast     #14                 // class java/util/List
      10: astore_3
      11: new           #136                // class facebook/y2019/qual/DisjointSetUnion
      14: dup
      15: aload_0
      16: arraylength
      17: invokespecial #288                // Method facebook/y2019/qual/DisjointSetUnion."<init>":(I)V
      20: astore        4
      22: aload_1
      23: invokeinterface #109,  1          // InterfaceMethod java/util/List.iterator:()Ljava/util/Iterator;
      28: astore        5
      30: aload         5
      32: invokeinterface #50,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
      37: ifeq          222
      40: aload         5
      42: invokeinterface #54,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
      47: checkcast     #14                 // class java/util/List
      50: astore        6
      52: aload         6
      54: iconst_2
      55: invokeinterface #18,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
      60: checkcast     #20                 // class java/lang/Number
      63: invokevirtual #24                 // Method java/lang/Number.intValue:()I
      66: iload_2
      67: if_icmpne     153
      70: aload         6
      72: iconst_0
      73: invokeinterface #18,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
      78: checkcast     #20                 // class java/lang/Number
      81: invokevirtual #24                 // Method java/lang/Number.intValue:()I
      84: iload_2
      85: if_icmpeq     92
      88: iconst_1
      89: goto          93
      92: iconst_0
      93: aload         6
      95: iconst_1
      96: invokeinterface #18,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     101: checkcast     #20                 // class java/lang/Number
     104: invokevirtual #24                 // Method java/lang/Number.intValue:()I
     107: iload_2
     108: if_icmpeq     115
     111: iconst_1
     112: goto          116
     115: iconst_0
     116: iand
     117: ifeq          150
     120: aload_3
     121: new           #127                // class kotlin/Pair
     124: dup
     125: aload         6
     127: iconst_0
     128: invokeinterface #18,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     133: aload         6
     135: iconst_1
     136: invokeinterface #18,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     141: invokespecial #291                // Method kotlin/Pair."<init>":(Ljava/lang/Object;Ljava/lang/Object;)V
     144: invokeinterface #153,  2          // InterfaceMethod java/util/List.add:(Ljava/lang/Object;)Z
     149: pop
     150: goto          30
     153: aload         4
     155: aload         6
     157: iconst_0
     158: invokeinterface #18,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     163: checkcast     #20                 // class java/lang/Number
     166: invokevirtual #24                 // Method java/lang/Number.intValue:()I
     169: aload         6
     171: iconst_1
     172: invokeinterface #18,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     177: checkcast     #20                 // class java/lang/Number
     180: invokevirtual #24                 // Method java/lang/Number.intValue:()I
     183: invokevirtual #295                // Method facebook/y2019/qual/DisjointSetUnion.unite$main:(II)V
     186: aload         4
     188: aload         6
     190: iconst_0
     191: invokeinterface #18,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     196: checkcast     #20                 // class java/lang/Number
     199: invokevirtual #24                 // Method java/lang/Number.intValue:()I
     202: aload         6
     204: iconst_2
     205: invokeinterface #18,  2           // InterfaceMethod java/util/List.get:(I)Ljava/lang/Object;
     210: checkcast     #20                 // class java/lang/Number
     213: invokevirtual #24                 // Method java/lang/Number.intValue:()I
     216: invokevirtual #295                // Method facebook/y2019/qual/DisjointSetUnion.unite$main:(II)V
     219: goto          30
     222: aload_3
     223: invokeinterface #109,  1          // InterfaceMethod java/util/List.iterator:()Ljava/util/Iterator;
     228: astore        5
     230: aload         5
     232: invokeinterface #50,  1           // InterfaceMethod java/util/Iterator.hasNext:()Z
     237: ifeq          297
     240: aload         5
     242: invokeinterface #54,  1           // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
     247: checkcast     #127                // class kotlin/Pair
     250: astore        6
     252: aload         6
     254: invokevirtual #131                // Method kotlin/Pair.component1:()Ljava/lang/Object;
     257: checkcast     #20                 // class java/lang/Number
     260: invokevirtual #24                 // Method java/lang/Number.intValue:()I
     263: istore        7
     265: aload         6
     267: invokevirtual #134                // Method kotlin/Pair.component2:()Ljava/lang/Object;
     270: checkcast     #20                 // class java/lang/Number
     273: invokevirtual #24                 // Method java/lang/Number.intValue:()I
     276: istore        8
     278: aload         4
     280: iload         7
     282: invokevirtual #140                // Method facebook/y2019/qual/DisjointSetUnion.get$main:(I)I
     285: aload         4
     287: iload         8
     289: invokevirtual #140                // Method facebook/y2019/qual/DisjointSetUnion.get$main:(I)I
     292: if_icmpne     230
     295: aconst_null
     296: areturn
     297: new           #127                // class kotlin/Pair
     300: dup
     301: iload_2
     302: invokestatic  #60                 // Method java/lang/Integer.valueOf:(I)Ljava/lang/Integer;
     305: aload         4
     307: invokespecial #291                // Method kotlin/Pair."<init>":(Ljava/lang/Object;Ljava/lang/Object;)V
     310: areturn
}