diff --git a/week8/week8/.gitignore b/week8/week8/.gitignore
new file mode 100644
index 0000000..f68d109
--- /dev/null
+++ b/week8/week8/.gitignore
@@ -0,0 +1,29 @@
+### IntelliJ IDEA ###
+out/
+!**/src/main/**/out/
+!**/src/test/**/out/
+
+### Eclipse ###
+.apt_generated
+.classpath
+.factorypath
+.project
+.settings
+.springBeans
+.sts4-cache
+bin/
+!**/src/main/**/bin/
+!**/src/test/**/bin/
+
+### NetBeans ###
+/nbproject/private/
+/nbbuild/
+/dist/
+/nbdist/
+/.nb-gradle/
+
+### VS Code ###
+.vscode/
+
+### Mac OS ###
+.DS_Store
\ No newline at end of file
diff --git a/week8/week8/.idea/.gitignore b/week8/week8/.idea/.gitignore
new file mode 100644
index 0000000..13566b8
--- /dev/null
+++ b/week8/week8/.idea/.gitignore
@@ -0,0 +1,8 @@
+# Default ignored files
+/shelf/
+/workspace.xml
+# Editor-based HTTP Client requests
+/httpRequests/
+# Datasource local storage ignored files
+/dataSources/
+/dataSources.local.xml
diff --git a/week8/week8/.idea/inspectionProfiles/Project_Default.xml b/week8/week8/.idea/inspectionProfiles/Project_Default.xml
new file mode 100644
index 0000000..df543e3
--- /dev/null
+++ b/week8/week8/.idea/inspectionProfiles/Project_Default.xml
@@ -0,0 +1,6 @@
+<component name="InspectionProjectProfileManager">
+  <profile version="1.0">
+    <option name="myName" value="Project Default" />
+    <inspection_tool class="ReplaceUntilWithRangeUntil" enabled="true" level="WEAK WARNING" enabled_by_default="true" />
+  </profile>
+</component>
\ No newline at end of file
diff --git a/week8/week8/.idea/kotlinc.xml b/week8/week8/.idea/kotlinc.xml
new file mode 100644
index 0000000..506f8fd
--- /dev/null
+++ b/week8/week8/.idea/kotlinc.xml
@@ -0,0 +1,10 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="Kotlin2JvmCompilerArguments">
+    <option name="jvmTarget" value="1.8" />
+  </component>
+  <component name="KotlinCommonCompilerArguments">
+    <option name="apiVersion" value="1.8" />
+    <option name="languageVersion" value="1.8" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/week8/week8/.idea/libraries/KotlinJavaRuntime.xml b/week8/week8/.idea/libraries/KotlinJavaRuntime.xml
new file mode 100644
index 0000000..3e44d76
--- /dev/null
+++ b/week8/week8/.idea/libraries/KotlinJavaRuntime.xml
@@ -0,0 +1,26 @@
+<component name="libraryTable">
+  <library name="KotlinJavaRuntime" type="repository">
+    <properties maven-id="org.jetbrains.kotlin:kotlin-stdlib-jdk8:1.8.21" />
+    <CLASSES>
+      <root url="jar://$MAVEN_REPOSITORY$/org/jetbrains/kotlin/kotlin-stdlib-jdk8/1.8.21/kotlin-stdlib-jdk8-1.8.21.jar!/" />
+      <root url="jar://$MAVEN_REPOSITORY$/org/jetbrains/kotlin/kotlin-stdlib/1.8.21/kotlin-stdlib-1.8.21.jar!/" />
+      <root url="jar://$MAVEN_REPOSITORY$/org/jetbrains/kotlin/kotlin-stdlib-common/1.8.21/kotlin-stdlib-common-1.8.21.jar!/" />
+      <root url="jar://$MAVEN_REPOSITORY$/org/jetbrains/annotations/13.0/annotations-13.0.jar!/" />
+      <root url="jar://$MAVEN_REPOSITORY$/org/jetbrains/kotlin/kotlin-stdlib-jdk7/1.8.21/kotlin-stdlib-jdk7-1.8.21.jar!/" />
+    </CLASSES>
+    <JAVADOC>
+      <root url="jar://$MAVEN_REPOSITORY$/org/jetbrains/kotlin/kotlin-stdlib-jdk8/1.8.21/kotlin-stdlib-jdk8-1.8.21-javadoc.jar!/" />
+      <root url="jar://$MAVEN_REPOSITORY$/org/jetbrains/kotlin/kotlin-stdlib/1.8.21/kotlin-stdlib-1.8.21-javadoc.jar!/" />
+      <root url="jar://$MAVEN_REPOSITORY$/org/jetbrains/kotlin/kotlin-stdlib-common/1.8.21/kotlin-stdlib-common-1.8.21-javadoc.jar!/" />
+      <root url="jar://$MAVEN_REPOSITORY$/org/jetbrains/annotations/13.0/annotations-13.0-javadoc.jar!/" />
+      <root url="jar://$MAVEN_REPOSITORY$/org/jetbrains/kotlin/kotlin-stdlib-jdk7/1.8.21/kotlin-stdlib-jdk7-1.8.21-javadoc.jar!/" />
+    </JAVADOC>
+    <SOURCES>
+      <root url="jar://$MAVEN_REPOSITORY$/org/jetbrains/kotlin/kotlin-stdlib-jdk8/1.8.21/kotlin-stdlib-jdk8-1.8.21-sources.jar!/" />
+      <root url="jar://$MAVEN_REPOSITORY$/org/jetbrains/kotlin/kotlin-stdlib/1.8.21/kotlin-stdlib-1.8.21-sources.jar!/" />
+      <root url="jar://$MAVEN_REPOSITORY$/org/jetbrains/kotlin/kotlin-stdlib-common/1.8.21/kotlin-stdlib-common-1.8.21-sources.jar!/" />
+      <root url="jar://$MAVEN_REPOSITORY$/org/jetbrains/annotations/13.0/annotations-13.0-sources.jar!/" />
+      <root url="jar://$MAVEN_REPOSITORY$/org/jetbrains/kotlin/kotlin-stdlib-jdk7/1.8.21/kotlin-stdlib-jdk7-1.8.21-sources.jar!/" />
+    </SOURCES>
+  </library>
+</component>
\ No newline at end of file
diff --git a/week8/week8/.idea/misc.xml b/week8/week8/.idea/misc.xml
new file mode 100644
index 0000000..cf9abe6
--- /dev/null
+++ b/week8/week8/.idea/misc.xml
@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ProjectRootManager" version="2" languageLevel="JDK_20" default="true" project-jdk-name="openjdk-20" project-jdk-type="JavaSDK">
+    <output url="file://$PROJECT_DIR$/out" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/week8/week8/.idea/modules.xml b/week8/week8/.idea/modules.xml
new file mode 100644
index 0000000..b8960e9
--- /dev/null
+++ b/week8/week8/.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$/week8.iml" filepath="$PROJECT_DIR$/week8.iml" />
+    </modules>
+  </component>
+</project>
\ No newline at end of file
diff --git a/week8/week8/.idea/vcs.xml b/week8/week8/.idea/vcs.xml
new file mode 100644
index 0000000..b2bdec2
--- /dev/null
+++ b/week8/week8/.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/week8/week8/src/main/kotlin/Main.kt b/week8/week8/src/main/kotlin/Main.kt
new file mode 100644
index 0000000..2a82bc5
--- /dev/null
+++ b/week8/week8/src/main/kotlin/Main.kt
@@ -0,0 +1,83 @@
+import java.util.LinkedList
+import java.util.Queue
+import java.util.Scanner
+import java.util.StringTokenizer
+import kotlin.properties.Delegates
+
+lateinit var connected: Array<Array<Int>>
+lateinit var dfsVisited: Array<Boolean>
+lateinit var visited: Array<Array<Boolean>>
+lateinit var apart: Array<Int>
+val dx = arrayOf(0, 0, 1, -1)
+val dy = arrayOf(1, -1, 0, 0)
+var appartNum = 0
+var N = 0
+
+
+fun main() {
+    N = readLine()?.toInt() ?: return
+    val scanner = Scanner(System.`in`)
+    connected = Array(N){ Array(N) { 0 } }
+    visited = Array(N){ Array(N) { false } }
+    apart = Array(N*N){ 0 }
+
+    for(i in 0 until N){
+        val input = readLine()
+        for(j in 0 until N){
+            connected[i][j] = input?.get(j)?.toString()?.toInt() ?: 0
+        }
+    }
+
+    for(i in 0 until N){
+        for(j in 0 until N){
+            if(connected[i][j] == 1 && !visited[i][j]){
+                appartNum++
+                BFS(i, j)
+            }
+        }
+    }
+
+    apart.sort()
+    println("$appartNum")
+
+    apart.forEach { v->
+        if(v != 0) println(v)
+    }
+
+}
+
+fun BFS(x : Int, y : Int){
+    val q: Queue<IntArray> = LinkedList()
+    q.add(intArrayOf(x, y))
+    visited[x][y] = true
+    apart[appartNum]++
+
+    while(!q.isEmpty()){
+        val curX = q.peek()[0]
+        val curY = q.peek()[1]
+        q.poll()
+
+        for(i in 0 until 4){
+            val nx = curX + dx[i]
+            val ny = curY + dy[i]
+
+            if(nx >= 0 && ny >= 0 && nx < N && ny < N){
+                if(connected[nx][ny] == 1 && !visited[nx][ny]){
+                    q.add(intArrayOf(nx, ny))
+                    visited[nx][ny] = true
+                    apart[appartNum]++
+                }
+            }
+        }
+    }
+}
+fun DFS(s : Int){
+    if(dfsVisited[s]) return
+    dfsVisited[s] = true
+    print("$s ")
+
+    connected[s].forEach { next->
+        DFS(next)
+    }
+
+}
\ No newline at end of file
diff --git a/week8/week8/week8.iml b/week8/week8/week8.iml
new file mode 100644
index 0000000..4eba30b
--- /dev/null
+++ b/week8/week8/week8.iml
@@ -0,0 +1,15 @@
+<?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/main/kotlin" isTestSource="false" />
+      <sourceFolder url="file://$MODULE_DIR$/src/main/resources" type="java-resource" />
+      <sourceFolder url="file://$MODULE_DIR$/src/test/kotlin" isTestSource="true" />
+      <sourceFolder url="file://$MODULE_DIR$/src/test/resources" type="java-test-resource" />
+    </content>
+    <orderEntry type="inheritedJdk" />
+    <orderEntry type="sourceFolder" forTests="false" />
+    <orderEntry type="library" name="KotlinJavaRuntime" level="project" />
+  </component>
+</module>
\ No newline at end of file