From 54d2db1a4b5b2ad6cb57c346ca3269e4f176ab59 Mon Sep 17 00:00:00 2001
From: Trabarc <trabarc@hotmail.com>
Date: Mon, 7 Mar 2022 19:12:50 +0900
Subject: [PATCH 1/2] =?UTF-8?q?abc229=E5=88=9D=E6=8C=91=E6=88=A6?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 atcoder/ABC/abc229_a/.idea/.gitignore         |   3 +
 .../.idea/libraries/KotlinJavaRuntime.xml     |  15 +++
 atcoder/ABC/abc229_a/.idea/misc.xml           |   6 +
 atcoder/ABC/abc229_a/.idea/modules.xml        |   8 ++
 atcoder/ABC/abc229_a/.idea/vcs.xml            |   6 +
 atcoder/ABC/abc229_a/abc229_a.iml             |  12 ++
 atcoder/ABC/abc229_a/src/main.kt              |  16 +++
 atcoder/ABC/abc229_b/.idea/.gitignore         |   3 +
 .../.idea/libraries/KotlinJavaRuntime.xml     |  15 +++
 atcoder/ABC/abc229_b/.idea/misc.xml           |   6 +
 atcoder/ABC/abc229_b/.idea/modules.xml        |   8 ++
 atcoder/ABC/abc229_b/.idea/vcs.xml            |   6 +
 atcoder/ABC/abc229_b/abc229_b.iml             |  12 ++
 .../abc229_b/META-INF/abc229_b.kotlin_module  | Bin 0 -> 36 bytes
 atcoder/ABC/abc229_b/src/main.kt              |  25 ++++
 atcoder/ABC/abc229_c/.idea/.gitignore         |   3 +
 .../.idea/libraries/KotlinJavaRuntime.xml     |  15 +++
 atcoder/ABC/abc229_c/.idea/misc.xml           |   6 +
 atcoder/ABC/abc229_c/.idea/modules.xml        |   8 ++
 atcoder/ABC/abc229_c/.idea/vcs.xml            |   6 +
 atcoder/ABC/abc229_c/abc229_c.iml             |  12 ++
 .../abc229_c/META-INF/abc229_c.kotlin_module  | Bin 0 -> 36 bytes
 atcoder/ABC/abc229_c/src/main.kt              |  33 +++++
 atcoder/ABC/abc229_d/.idea/.gitignore         |   3 +
 .../.idea/libraries/KotlinJavaRuntime.xml     |  15 +++
 atcoder/ABC/abc229_d/.idea/misc.xml           |   6 +
 atcoder/ABC/abc229_d/.idea/modules.xml        |   8 ++
 atcoder/ABC/abc229_d/.idea/vcs.xml            |   6 +
 atcoder/ABC/abc229_d/abc229_d.iml             |  12 ++
 .../abc229_d/META-INF/abc229_d.kotlin_module  | Bin 0 -> 36 bytes
 atcoder/ABC/abc229_d/src/main.kt              | 114 ++++++++++++++++++
 atcoder/ABC/abc230_b/.idea/workspace.xml      |  58 +++++++++
 32 files changed, 446 insertions(+)
 create mode 100644 atcoder/ABC/abc229_a/.idea/.gitignore
 create mode 100644 atcoder/ABC/abc229_a/.idea/libraries/KotlinJavaRuntime.xml
 create mode 100644 atcoder/ABC/abc229_a/.idea/misc.xml
 create mode 100644 atcoder/ABC/abc229_a/.idea/modules.xml
 create mode 100644 atcoder/ABC/abc229_a/.idea/vcs.xml
 create mode 100644 atcoder/ABC/abc229_a/abc229_a.iml
 create mode 100644 atcoder/ABC/abc229_a/src/main.kt
 create mode 100644 atcoder/ABC/abc229_b/.idea/.gitignore
 create mode 100644 atcoder/ABC/abc229_b/.idea/libraries/KotlinJavaRuntime.xml
 create mode 100644 atcoder/ABC/abc229_b/.idea/misc.xml
 create mode 100644 atcoder/ABC/abc229_b/.idea/modules.xml
 create mode 100644 atcoder/ABC/abc229_b/.idea/vcs.xml
 create mode 100644 atcoder/ABC/abc229_b/abc229_b.iml
 create mode 100644 atcoder/ABC/abc229_b/out/production/abc229_b/META-INF/abc229_b.kotlin_module
 create mode 100644 atcoder/ABC/abc229_b/src/main.kt
 create mode 100644 atcoder/ABC/abc229_c/.idea/.gitignore
 create mode 100644 atcoder/ABC/abc229_c/.idea/libraries/KotlinJavaRuntime.xml
 create mode 100644 atcoder/ABC/abc229_c/.idea/misc.xml
 create mode 100644 atcoder/ABC/abc229_c/.idea/modules.xml
 create mode 100644 atcoder/ABC/abc229_c/.idea/vcs.xml
 create mode 100644 atcoder/ABC/abc229_c/abc229_c.iml
 create mode 100644 atcoder/ABC/abc229_c/out/production/abc229_c/META-INF/abc229_c.kotlin_module
 create mode 100644 atcoder/ABC/abc229_c/src/main.kt
 create mode 100644 atcoder/ABC/abc229_d/.idea/.gitignore
 create mode 100644 atcoder/ABC/abc229_d/.idea/libraries/KotlinJavaRuntime.xml
 create mode 100644 atcoder/ABC/abc229_d/.idea/misc.xml
 create mode 100644 atcoder/ABC/abc229_d/.idea/modules.xml
 create mode 100644 atcoder/ABC/abc229_d/.idea/vcs.xml
 create mode 100644 atcoder/ABC/abc229_d/abc229_d.iml
 create mode 100644 atcoder/ABC/abc229_d/out/production/abc229_d/META-INF/abc229_d.kotlin_module
 create mode 100644 atcoder/ABC/abc229_d/src/main.kt
 create mode 100644 atcoder/ABC/abc230_b/.idea/workspace.xml

diff --git a/atcoder/ABC/abc229_a/.idea/.gitignore b/atcoder/ABC/abc229_a/.idea/.gitignore
new file mode 100644
index 0000000..26d3352
--- /dev/null
+++ b/atcoder/ABC/abc229_a/.idea/.gitignore
@@ -0,0 +1,3 @@
+# Default ignored files
+/shelf/
+/workspace.xml
diff --git a/atcoder/ABC/abc229_a/.idea/libraries/KotlinJavaRuntime.xml b/atcoder/ABC/abc229_a/.idea/libraries/KotlinJavaRuntime.xml
new file mode 100644
index 0000000..9fbfb0d
--- /dev/null
+++ b/atcoder/ABC/abc229_a/.idea/libraries/KotlinJavaRuntime.xml
@@ -0,0 +1,15 @@
+<component name="libraryTable">
+  <library name="KotlinJavaRuntime">
+    <CLASSES>
+      <root url="jar://$KOTLIN_BUNDLED$/lib/kotlin-stdlib.jar!/" />
+      <root url="jar://$KOTLIN_BUNDLED$/lib/kotlin-reflect.jar!/" />
+      <root url="jar://$KOTLIN_BUNDLED$/lib/kotlin-test.jar!/" />
+    </CLASSES>
+    <JAVADOC />
+    <SOURCES>
+      <root url="jar://$KOTLIN_BUNDLED$/lib/kotlin-stdlib-sources.jar!/" />
+      <root url="jar://$KOTLIN_BUNDLED$/lib/kotlin-reflect-sources.jar!/" />
+      <root url="jar://$KOTLIN_BUNDLED$/lib/kotlin-test-sources.jar!/" />
+    </SOURCES>
+  </library>
+</component>
\ No newline at end of file
diff --git a/atcoder/ABC/abc229_a/.idea/misc.xml b/atcoder/ABC/abc229_a/.idea/misc.xml
new file mode 100644
index 0000000..07115cd
--- /dev/null
+++ b/atcoder/ABC/abc229_a/.idea/misc.xml
@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ProjectRootManager" version="2" languageLevel="JDK_17" default="true" project-jdk-name="17" project-jdk-type="JavaSDK">
+    <output url="file://$PROJECT_DIR$/out" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/atcoder/ABC/abc229_a/.idea/modules.xml b/atcoder/ABC/abc229_a/.idea/modules.xml
new file mode 100644
index 0000000..390ff63
--- /dev/null
+++ b/atcoder/ABC/abc229_a/.idea/modules.xml
@@ -0,0 +1,8 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ProjectModuleManager">
+    <modules>
+      <module fileurl="file://$PROJECT_DIR$/abc229_a.iml" filepath="$PROJECT_DIR$/abc229_a.iml" />
+    </modules>
+  </component>
+</project>
\ No newline at end of file
diff --git a/atcoder/ABC/abc229_a/.idea/vcs.xml b/atcoder/ABC/abc229_a/.idea/vcs.xml
new file mode 100644
index 0000000..c2365ab
--- /dev/null
+++ b/atcoder/ABC/abc229_a/.idea/vcs.xml
@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="VcsDirectoryMappings">
+    <mapping directory="$PROJECT_DIR$/../../.." vcs="Git" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/atcoder/ABC/abc229_a/abc229_a.iml b/atcoder/ABC/abc229_a/abc229_a.iml
new file mode 100644
index 0000000..245d342
--- /dev/null
+++ b/atcoder/ABC/abc229_a/abc229_a.iml
@@ -0,0 +1,12 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<module type="JAVA_MODULE" version="4">
+  <component name="NewModuleRootManager" inherit-compiler-output="true">
+    <exclude-output />
+    <content url="file://$MODULE_DIR$">
+      <sourceFolder url="file://$MODULE_DIR$/src" isTestSource="false" />
+    </content>
+    <orderEntry type="inheritedJdk" />
+    <orderEntry type="sourceFolder" forTests="false" />
+    <orderEntry type="library" name="KotlinJavaRuntime" level="project" />
+  </component>
+</module>
\ No newline at end of file
diff --git a/atcoder/ABC/abc229_a/src/main.kt b/atcoder/ABC/abc229_a/src/main.kt
new file mode 100644
index 0000000..28653c6
--- /dev/null
+++ b/atcoder/ABC/abc229_a/src/main.kt
@@ -0,0 +1,16 @@
+import java.io.PrintWriter
+fun next() = readLine()!!
+
+@JvmField val _writer = PrintWriter(System.out, false)
+fun main() { _writer.solve(); _writer.flush() }
+fun PrintWriter.solve() {
+    val s1 = next()
+    val s2 = next()
+
+    var ans = true
+    if ((s1 == "#." && s2 == ".#") || (s1 == ".#" && s2 == "#.")) {
+        ans = false
+    }
+
+    println(if (ans) "Yes" else "No")
+}
\ No newline at end of file
diff --git a/atcoder/ABC/abc229_b/.idea/.gitignore b/atcoder/ABC/abc229_b/.idea/.gitignore
new file mode 100644
index 0000000..26d3352
--- /dev/null
+++ b/atcoder/ABC/abc229_b/.idea/.gitignore
@@ -0,0 +1,3 @@
+# Default ignored files
+/shelf/
+/workspace.xml
diff --git a/atcoder/ABC/abc229_b/.idea/libraries/KotlinJavaRuntime.xml b/atcoder/ABC/abc229_b/.idea/libraries/KotlinJavaRuntime.xml
new file mode 100644
index 0000000..9fbfb0d
--- /dev/null
+++ b/atcoder/ABC/abc229_b/.idea/libraries/KotlinJavaRuntime.xml
@@ -0,0 +1,15 @@
+<component name="libraryTable">
+  <library name="KotlinJavaRuntime">
+    <CLASSES>
+      <root url="jar://$KOTLIN_BUNDLED$/lib/kotlin-stdlib.jar!/" />
+      <root url="jar://$KOTLIN_BUNDLED$/lib/kotlin-reflect.jar!/" />
+      <root url="jar://$KOTLIN_BUNDLED$/lib/kotlin-test.jar!/" />
+    </CLASSES>
+    <JAVADOC />
+    <SOURCES>
+      <root url="jar://$KOTLIN_BUNDLED$/lib/kotlin-stdlib-sources.jar!/" />
+      <root url="jar://$KOTLIN_BUNDLED$/lib/kotlin-reflect-sources.jar!/" />
+      <root url="jar://$KOTLIN_BUNDLED$/lib/kotlin-test-sources.jar!/" />
+    </SOURCES>
+  </library>
+</component>
\ No newline at end of file
diff --git a/atcoder/ABC/abc229_b/.idea/misc.xml b/atcoder/ABC/abc229_b/.idea/misc.xml
new file mode 100644
index 0000000..07115cd
--- /dev/null
+++ b/atcoder/ABC/abc229_b/.idea/misc.xml
@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ProjectRootManager" version="2" languageLevel="JDK_17" default="true" project-jdk-name="17" project-jdk-type="JavaSDK">
+    <output url="file://$PROJECT_DIR$/out" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/atcoder/ABC/abc229_b/.idea/modules.xml b/atcoder/ABC/abc229_b/.idea/modules.xml
new file mode 100644
index 0000000..a39068a
--- /dev/null
+++ b/atcoder/ABC/abc229_b/.idea/modules.xml
@@ -0,0 +1,8 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ProjectModuleManager">
+    <modules>
+      <module fileurl="file://$PROJECT_DIR$/abc229_b.iml" filepath="$PROJECT_DIR$/abc229_b.iml" />
+    </modules>
+  </component>
+</project>
\ No newline at end of file
diff --git a/atcoder/ABC/abc229_b/.idea/vcs.xml b/atcoder/ABC/abc229_b/.idea/vcs.xml
new file mode 100644
index 0000000..c2365ab
--- /dev/null
+++ b/atcoder/ABC/abc229_b/.idea/vcs.xml
@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="VcsDirectoryMappings">
+    <mapping directory="$PROJECT_DIR$/../../.." vcs="Git" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/atcoder/ABC/abc229_b/abc229_b.iml b/atcoder/ABC/abc229_b/abc229_b.iml
new file mode 100644
index 0000000..245d342
--- /dev/null
+++ b/atcoder/ABC/abc229_b/abc229_b.iml
@@ -0,0 +1,12 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<module type="JAVA_MODULE" version="4">
+  <component name="NewModuleRootManager" inherit-compiler-output="true">
+    <exclude-output />
+    <content url="file://$MODULE_DIR$">
+      <sourceFolder url="file://$MODULE_DIR$/src" isTestSource="false" />
+    </content>
+    <orderEntry type="inheritedJdk" />
+    <orderEntry type="sourceFolder" forTests="false" />
+    <orderEntry type="library" name="KotlinJavaRuntime" level="project" />
+  </component>
+</module>
\ No newline at end of file
diff --git a/atcoder/ABC/abc229_b/out/production/abc229_b/META-INF/abc229_b.kotlin_module b/atcoder/ABC/abc229_b/out/production/abc229_b/META-INF/abc229_b.kotlin_module
new file mode 100644
index 0000000000000000000000000000000000000000..3be8cd005c371eb2abd2f4a6ec02fe969ca82763
GIT binary patch
literal 36
kcmZQzU|?ooU|<AdRw&KD#l^)S#O9lrnde=i#Gu6h02QeM(EtDd

literal 0
HcmV?d00001

diff --git a/atcoder/ABC/abc229_b/src/main.kt b/atcoder/ABC/abc229_b/src/main.kt
new file mode 100644
index 0000000..7d2ef36
--- /dev/null
+++ b/atcoder/ABC/abc229_b/src/main.kt
@@ -0,0 +1,25 @@
+import java.io.PrintWriter
+fun next() = readLine()!!
+fun nextLongList() = next().split(" ").map{ it.toLong() }
+
+@JvmField val _writer = PrintWriter(System.out, false)
+fun main() { _writer.solve(); _writer.flush() }
+fun PrintWriter.solve() {
+    var (a, b) = nextLongList()
+
+    var ans = true
+    while(a != 0L && b != 0L) {
+        val tmpA = a % 10L
+        val tmpB = b % 10L
+
+        if (tmpA + tmpB >= 10L) {
+            ans = false
+            break
+        }
+
+        a /= 10L
+        b /= 10L
+    }
+
+    println(if (ans) "Easy" else "Hard")
+}
\ No newline at end of file
diff --git a/atcoder/ABC/abc229_c/.idea/.gitignore b/atcoder/ABC/abc229_c/.idea/.gitignore
new file mode 100644
index 0000000..26d3352
--- /dev/null
+++ b/atcoder/ABC/abc229_c/.idea/.gitignore
@@ -0,0 +1,3 @@
+# Default ignored files
+/shelf/
+/workspace.xml
diff --git a/atcoder/ABC/abc229_c/.idea/libraries/KotlinJavaRuntime.xml b/atcoder/ABC/abc229_c/.idea/libraries/KotlinJavaRuntime.xml
new file mode 100644
index 0000000..9fbfb0d
--- /dev/null
+++ b/atcoder/ABC/abc229_c/.idea/libraries/KotlinJavaRuntime.xml
@@ -0,0 +1,15 @@
+<component name="libraryTable">
+  <library name="KotlinJavaRuntime">
+    <CLASSES>
+      <root url="jar://$KOTLIN_BUNDLED$/lib/kotlin-stdlib.jar!/" />
+      <root url="jar://$KOTLIN_BUNDLED$/lib/kotlin-reflect.jar!/" />
+      <root url="jar://$KOTLIN_BUNDLED$/lib/kotlin-test.jar!/" />
+    </CLASSES>
+    <JAVADOC />
+    <SOURCES>
+      <root url="jar://$KOTLIN_BUNDLED$/lib/kotlin-stdlib-sources.jar!/" />
+      <root url="jar://$KOTLIN_BUNDLED$/lib/kotlin-reflect-sources.jar!/" />
+      <root url="jar://$KOTLIN_BUNDLED$/lib/kotlin-test-sources.jar!/" />
+    </SOURCES>
+  </library>
+</component>
\ No newline at end of file
diff --git a/atcoder/ABC/abc229_c/.idea/misc.xml b/atcoder/ABC/abc229_c/.idea/misc.xml
new file mode 100644
index 0000000..07115cd
--- /dev/null
+++ b/atcoder/ABC/abc229_c/.idea/misc.xml
@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ProjectRootManager" version="2" languageLevel="JDK_17" default="true" project-jdk-name="17" project-jdk-type="JavaSDK">
+    <output url="file://$PROJECT_DIR$/out" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/atcoder/ABC/abc229_c/.idea/modules.xml b/atcoder/ABC/abc229_c/.idea/modules.xml
new file mode 100644
index 0000000..3a6fc57
--- /dev/null
+++ b/atcoder/ABC/abc229_c/.idea/modules.xml
@@ -0,0 +1,8 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ProjectModuleManager">
+    <modules>
+      <module fileurl="file://$PROJECT_DIR$/abc229_c.iml" filepath="$PROJECT_DIR$/abc229_c.iml" />
+    </modules>
+  </component>
+</project>
\ No newline at end of file
diff --git a/atcoder/ABC/abc229_c/.idea/vcs.xml b/atcoder/ABC/abc229_c/.idea/vcs.xml
new file mode 100644
index 0000000..c2365ab
--- /dev/null
+++ b/atcoder/ABC/abc229_c/.idea/vcs.xml
@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="VcsDirectoryMappings">
+    <mapping directory="$PROJECT_DIR$/../../.." vcs="Git" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/atcoder/ABC/abc229_c/abc229_c.iml b/atcoder/ABC/abc229_c/abc229_c.iml
new file mode 100644
index 0000000..245d342
--- /dev/null
+++ b/atcoder/ABC/abc229_c/abc229_c.iml
@@ -0,0 +1,12 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<module type="JAVA_MODULE" version="4">
+  <component name="NewModuleRootManager" inherit-compiler-output="true">
+    <exclude-output />
+    <content url="file://$MODULE_DIR$">
+      <sourceFolder url="file://$MODULE_DIR$/src" isTestSource="false" />
+    </content>
+    <orderEntry type="inheritedJdk" />
+    <orderEntry type="sourceFolder" forTests="false" />
+    <orderEntry type="library" name="KotlinJavaRuntime" level="project" />
+  </component>
+</module>
\ No newline at end of file
diff --git a/atcoder/ABC/abc229_c/out/production/abc229_c/META-INF/abc229_c.kotlin_module b/atcoder/ABC/abc229_c/out/production/abc229_c/META-INF/abc229_c.kotlin_module
new file mode 100644
index 0000000000000000000000000000000000000000..3be8cd005c371eb2abd2f4a6ec02fe969ca82763
GIT binary patch
literal 36
kcmZQzU|?ooU|<AdRw&KD#l^)S#O9lrnde=i#Gu6h02QeM(EtDd

literal 0
HcmV?d00001

diff --git a/atcoder/ABC/abc229_c/src/main.kt b/atcoder/ABC/abc229_c/src/main.kt
new file mode 100644
index 0000000..1f54218
--- /dev/null
+++ b/atcoder/ABC/abc229_c/src/main.kt
@@ -0,0 +1,33 @@
+import java.io.PrintWriter
+import java.util.PriorityQueue
+import kotlin.math.min
+
+fun next() = readLine()!!
+fun nextLongList() = next().split(" ").map{ it.toLong() }
+
+@JvmField val _writer = PrintWriter(System.out, false)
+@kotlin.ExperimentalStdlibApi
+fun main() { _writer.solve(); _writer.flush() }
+@kotlin.ExperimentalStdlibApi
+fun PrintWriter.solve() {
+    val (n, w) = nextLongList()
+
+    val que = PriorityQueue<Pair<Long, Long>>() {i1, i2 ->
+        return@PriorityQueue (i2.first - i1.first).toInt()
+    }
+    repeat(n.toInt()) {
+        val (a, b) = nextLongList()
+        que.add(a to b)
+    }
+
+    var g = 0L
+    var cnt = 0L
+    while (g < w && que.isNotEmpty()) {
+        val tmp = que.poll()
+        val m = min(tmp.second, w - g)
+        cnt += (tmp.first * m)
+        g += m
+    }
+
+    println(cnt)
+}
\ No newline at end of file
diff --git a/atcoder/ABC/abc229_d/.idea/.gitignore b/atcoder/ABC/abc229_d/.idea/.gitignore
new file mode 100644
index 0000000..26d3352
--- /dev/null
+++ b/atcoder/ABC/abc229_d/.idea/.gitignore
@@ -0,0 +1,3 @@
+# Default ignored files
+/shelf/
+/workspace.xml
diff --git a/atcoder/ABC/abc229_d/.idea/libraries/KotlinJavaRuntime.xml b/atcoder/ABC/abc229_d/.idea/libraries/KotlinJavaRuntime.xml
new file mode 100644
index 0000000..9fbfb0d
--- /dev/null
+++ b/atcoder/ABC/abc229_d/.idea/libraries/KotlinJavaRuntime.xml
@@ -0,0 +1,15 @@
+<component name="libraryTable">
+  <library name="KotlinJavaRuntime">
+    <CLASSES>
+      <root url="jar://$KOTLIN_BUNDLED$/lib/kotlin-stdlib.jar!/" />
+      <root url="jar://$KOTLIN_BUNDLED$/lib/kotlin-reflect.jar!/" />
+      <root url="jar://$KOTLIN_BUNDLED$/lib/kotlin-test.jar!/" />
+    </CLASSES>
+    <JAVADOC />
+    <SOURCES>
+      <root url="jar://$KOTLIN_BUNDLED$/lib/kotlin-stdlib-sources.jar!/" />
+      <root url="jar://$KOTLIN_BUNDLED$/lib/kotlin-reflect-sources.jar!/" />
+      <root url="jar://$KOTLIN_BUNDLED$/lib/kotlin-test-sources.jar!/" />
+    </SOURCES>
+  </library>
+</component>
\ No newline at end of file
diff --git a/atcoder/ABC/abc229_d/.idea/misc.xml b/atcoder/ABC/abc229_d/.idea/misc.xml
new file mode 100644
index 0000000..07115cd
--- /dev/null
+++ b/atcoder/ABC/abc229_d/.idea/misc.xml
@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ProjectRootManager" version="2" languageLevel="JDK_17" default="true" project-jdk-name="17" project-jdk-type="JavaSDK">
+    <output url="file://$PROJECT_DIR$/out" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/atcoder/ABC/abc229_d/.idea/modules.xml b/atcoder/ABC/abc229_d/.idea/modules.xml
new file mode 100644
index 0000000..618b8a8
--- /dev/null
+++ b/atcoder/ABC/abc229_d/.idea/modules.xml
@@ -0,0 +1,8 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ProjectModuleManager">
+    <modules>
+      <module fileurl="file://$PROJECT_DIR$/abc229_d.iml" filepath="$PROJECT_DIR$/abc229_d.iml" />
+    </modules>
+  </component>
+</project>
\ No newline at end of file
diff --git a/atcoder/ABC/abc229_d/.idea/vcs.xml b/atcoder/ABC/abc229_d/.idea/vcs.xml
new file mode 100644
index 0000000..c2365ab
--- /dev/null
+++ b/atcoder/ABC/abc229_d/.idea/vcs.xml
@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="VcsDirectoryMappings">
+    <mapping directory="$PROJECT_DIR$/../../.." vcs="Git" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/atcoder/ABC/abc229_d/abc229_d.iml b/atcoder/ABC/abc229_d/abc229_d.iml
new file mode 100644
index 0000000..245d342
--- /dev/null
+++ b/atcoder/ABC/abc229_d/abc229_d.iml
@@ -0,0 +1,12 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<module type="JAVA_MODULE" version="4">
+  <component name="NewModuleRootManager" inherit-compiler-output="true">
+    <exclude-output />
+    <content url="file://$MODULE_DIR$">
+      <sourceFolder url="file://$MODULE_DIR$/src" isTestSource="false" />
+    </content>
+    <orderEntry type="inheritedJdk" />
+    <orderEntry type="sourceFolder" forTests="false" />
+    <orderEntry type="library" name="KotlinJavaRuntime" level="project" />
+  </component>
+</module>
\ No newline at end of file
diff --git a/atcoder/ABC/abc229_d/out/production/abc229_d/META-INF/abc229_d.kotlin_module b/atcoder/ABC/abc229_d/out/production/abc229_d/META-INF/abc229_d.kotlin_module
new file mode 100644
index 0000000000000000000000000000000000000000..3be8cd005c371eb2abd2f4a6ec02fe969ca82763
GIT binary patch
literal 36
kcmZQzU|?ooU|<AdRw&KD#l^)S#O9lrnde=i#Gu6h02QeM(EtDd

literal 0
HcmV?d00001

diff --git a/atcoder/ABC/abc229_d/src/main.kt b/atcoder/ABC/abc229_d/src/main.kt
new file mode 100644
index 0000000..dde287d
--- /dev/null
+++ b/atcoder/ABC/abc229_d/src/main.kt
@@ -0,0 +1,114 @@
+import java.io.PrintWriter
+import kotlin.math.max
+import kotlin.math.min
+
+fun next() = readLine()!!
+fun nextInt() = next().toInt()
+
+@JvmField val _writer = PrintWriter(System.out, false)
+fun main() { _writer.solve(); _writer.flush() }
+fun PrintWriter.solve() {
+    val s = next()
+    val k = nextInt()
+
+    val ml = mutableListOf<Int>()
+    for (i in s.indices) {
+        if (s[i] == '.') {
+            ml.add(i)
+        }
+    }
+
+    val num = min(ml.size, k)
+
+    val l = ml.combinationWithoutRepetition(num)
+
+    var ans = 0
+    for (i in l) {
+        var tmpS = s.toCharArray()
+        for (j in i) {
+            tmpS[j] = 'X'
+        }
+
+        var isFound = false
+        var cnt = 0
+        for (i in tmpS.indices) {
+            if (tmpS[i] == 'X') {
+                isFound = true
+                cnt++
+            }
+            else if (isFound) {
+                ans = max(cnt, ans)
+                isFound = false
+                cnt = 0
+            }
+        }
+        ans = max(cnt, ans)
+    }
+
+    println(ans)
+}
+
+
+fun next_combination() : Boolean {
+    val l = listOf<Int>(0,1,2)
+    val l2 = l.iterator()
+    l2.
+}
+
+
+//template <typename T> bool next_combination(const T first, const T last, int k) {
+//    const T subset = first + k;
+//    // empty container | k = 0 | k == n
+//    if (first == last || first == subset || last == subset) {
+//        return false;
+//    }
+//    T src = subset;
+//    while (first != src) {
+//        src--;
+//        if (*src < *(last - 1)) {
+//            T dest = subset;
+//            while (*src >= *dest) {
+//            dest++;
+//        }
+//            iter_swap(src, dest);
+//            rotate(src + 1, dest + 1, last);
+//            rotate(subset, subset + (last - dest) - 1, last);
+//            return true;
+//        }
+//    }
+//    // restore
+//    rotate(first, subset, last);
+//    return false;
+//}
+
+
+
+private fun <T> pcSequenceFactory(
+    selecteds: List<T> = emptyList(),
+    filter: (options: List<T>, i: Int) -> List<T>
+): (options: List<T>, k: Int) -> Sequence<List<T>> =
+    { options, k ->
+        sequence {
+            if (k == 0) {
+                yield(selecteds)
+                return@sequence
+            }
+
+            options.forEachIndexed { i, option ->
+                pcSequenceFactory(selecteds + option, filter).let {
+                    it(filter(options, i), k - 1)
+                }.forEach {
+                    yield(it)
+                }
+            }
+        }
+    }
+
+/** 重複なしの組み合わせ */
+fun <T> List<T>.combinationWithoutRepetition(k: Int): Sequence<List<T>> {
+    require(k in 0..size) { "引数 k は 0 以上かつ $size 以下でなければなりません。k: $k" }
+
+    return pcSequenceFactory<T> { options, i ->
+        options.drop(i + 1)
+    }(this, k)
+}
diff --git a/atcoder/ABC/abc230_b/.idea/workspace.xml b/atcoder/ABC/abc230_b/.idea/workspace.xml
new file mode 100644
index 0000000..c48cc46
--- /dev/null
+++ b/atcoder/ABC/abc230_b/.idea/workspace.xml
@@ -0,0 +1,58 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ChangeListManager">
+    <list default="true" id="c5d8bfaf-2418-4705-a265-2dfa3c978bb0" name="Changes" comment="" />
+    <option name="SHOW_DIALOG" value="false" />
+    <option name="HIGHLIGHT_CONFLICTS" value="true" />
+    <option name="HIGHLIGHT_NON_ACTIVE_CHANGELIST" value="false" />
+    <option name="LAST_RESOLUTION" value="IGNORE" />
+  </component>
+  <component name="FileTemplateManagerImpl">
+    <option name="RECENT_TEMPLATES">
+      <list>
+        <option value="Kotlin File" />
+      </list>
+    </option>
+  </component>
+  <component name="Git.Settings">
+    <option name="RECENT_GIT_ROOT_PATH" value="$PROJECT_DIR$/../../.." />
+  </component>
+  <component name="MarkdownSettingsMigration">
+    <option name="stateVersion" value="1" />
+  </component>
+  <component name="ProjectId" id="262GR8xNVnHXbHexI3NTUyfFAOo" />
+  <component name="ProjectLevelVcsManager" settingsEditedManually="true" />
+  <component name="ProjectViewState">
+    <option name="hideEmptyMiddlePackages" value="true" />
+    <option name="showLibraryContents" value="true" />
+  </component>
+  <component name="PropertiesComponent">
+    <property name="RunOnceActivity.OpenProjectViewOnStart" value="true" />
+    <property name="RunOnceActivity.ShowReadmeOnStart" value="true" />
+  </component>
+  <component name="RunManager">
+    <configuration name="MainKt" type="JetRunConfigurationType" temporary="true" nameIsGenerated="true">
+      <option name="MAIN_CLASS_NAME" value="MainKt" />
+      <module name="abc230_b" />
+      <method v="2">
+        <option name="Make" enabled="true" />
+      </method>
+    </configuration>
+    <recent_temporary>
+      <list>
+        <item itemvalue="Kotlin.MainKt" />
+      </list>
+    </recent_temporary>
+  </component>
+  <component name="SpellCheckerSettings" RuntimeDictionaries="0" Folders="0" CustomDictionaries="0" DefaultDictionary="application-level" UseSingleDictionary="true" transferred="true" />
+  <component name="TaskManager">
+    <task active="true" id="Default" summary="Default task">
+      <changelist id="c5d8bfaf-2418-4705-a265-2dfa3c978bb0" name="Changes" comment="" />
+      <created>1646614259510</created>
+      <option name="number" value="Default" />
+      <option name="presentableId" value="Default" />
+      <updated>1646614259510</updated>
+    </task>
+    <servers />
+  </component>
+</project>
\ No newline at end of file

From 1ca1412f2e91f1a8dacc8a74006d7e498470ec2e Mon Sep 17 00:00:00 2001
From: Trabarc <trabarc@hotmail.com>
Date: Mon, 7 Mar 2022 21:25:17 +0900
Subject: [PATCH 2/2] =?UTF-8?q?d=E5=95=8F=E9=A1=8C=E3=82=92WA=E3=81=AB?=
 =?UTF-8?q?=E7=A7=BB=E5=8B=95?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 atcoder/ABC/{ => WA}/abc229_d/.idea/.gitignore      |   0
 .../abc229_d/.idea/libraries/KotlinJavaRuntime.xml  |   0
 atcoder/ABC/{ => WA}/abc229_d/.idea/misc.xml        |   0
 atcoder/ABC/{ => WA}/abc229_d/.idea/modules.xml     |   0
 atcoder/ABC/{ => WA}/abc229_d/.idea/vcs.xml         |   0
 atcoder/ABC/{ => WA}/abc229_d/abc229_d.iml          |   0
 .../abc229_d/META-INF/abc229_d.kotlin_module        | Bin
 atcoder/ABC/{ => WA}/abc229_d/src/main.kt           |   0
 8 files changed, 0 insertions(+), 0 deletions(-)
 rename atcoder/ABC/{ => WA}/abc229_d/.idea/.gitignore (100%)
 rename atcoder/ABC/{ => WA}/abc229_d/.idea/libraries/KotlinJavaRuntime.xml (100%)
 rename atcoder/ABC/{ => WA}/abc229_d/.idea/misc.xml (100%)
 rename atcoder/ABC/{ => WA}/abc229_d/.idea/modules.xml (100%)
 rename atcoder/ABC/{ => WA}/abc229_d/.idea/vcs.xml (100%)
 rename atcoder/ABC/{ => WA}/abc229_d/abc229_d.iml (100%)
 rename atcoder/ABC/{ => WA}/abc229_d/out/production/abc229_d/META-INF/abc229_d.kotlin_module (100%)
 rename atcoder/ABC/{ => WA}/abc229_d/src/main.kt (100%)

diff --git a/atcoder/ABC/abc229_d/.idea/.gitignore b/atcoder/ABC/WA/abc229_d/.idea/.gitignore
similarity index 100%
rename from atcoder/ABC/abc229_d/.idea/.gitignore
rename to atcoder/ABC/WA/abc229_d/.idea/.gitignore
diff --git a/atcoder/ABC/abc229_d/.idea/libraries/KotlinJavaRuntime.xml b/atcoder/ABC/WA/abc229_d/.idea/libraries/KotlinJavaRuntime.xml
similarity index 100%
rename from atcoder/ABC/abc229_d/.idea/libraries/KotlinJavaRuntime.xml
rename to atcoder/ABC/WA/abc229_d/.idea/libraries/KotlinJavaRuntime.xml
diff --git a/atcoder/ABC/abc229_d/.idea/misc.xml b/atcoder/ABC/WA/abc229_d/.idea/misc.xml
similarity index 100%
rename from atcoder/ABC/abc229_d/.idea/misc.xml
rename to atcoder/ABC/WA/abc229_d/.idea/misc.xml
diff --git a/atcoder/ABC/abc229_d/.idea/modules.xml b/atcoder/ABC/WA/abc229_d/.idea/modules.xml
similarity index 100%
rename from atcoder/ABC/abc229_d/.idea/modules.xml
rename to atcoder/ABC/WA/abc229_d/.idea/modules.xml
diff --git a/atcoder/ABC/abc229_d/.idea/vcs.xml b/atcoder/ABC/WA/abc229_d/.idea/vcs.xml
similarity index 100%
rename from atcoder/ABC/abc229_d/.idea/vcs.xml
rename to atcoder/ABC/WA/abc229_d/.idea/vcs.xml
diff --git a/atcoder/ABC/abc229_d/abc229_d.iml b/atcoder/ABC/WA/abc229_d/abc229_d.iml
similarity index 100%
rename from atcoder/ABC/abc229_d/abc229_d.iml
rename to atcoder/ABC/WA/abc229_d/abc229_d.iml
diff --git a/atcoder/ABC/abc229_d/out/production/abc229_d/META-INF/abc229_d.kotlin_module b/atcoder/ABC/WA/abc229_d/out/production/abc229_d/META-INF/abc229_d.kotlin_module
similarity index 100%
rename from atcoder/ABC/abc229_d/out/production/abc229_d/META-INF/abc229_d.kotlin_module
rename to atcoder/ABC/WA/abc229_d/out/production/abc229_d/META-INF/abc229_d.kotlin_module
diff --git a/atcoder/ABC/abc229_d/src/main.kt b/atcoder/ABC/WA/abc229_d/src/main.kt
similarity index 100%
rename from atcoder/ABC/abc229_d/src/main.kt
rename to atcoder/ABC/WA/abc229_d/src/main.kt