From e56754f584e7a05caeaea43647785cf80f2a35cd Mon Sep 17 00:00:00 2001
From: Sidharth Sethi <76687985+TechSpiritSS@users.noreply.github.com>
Date: Sun, 27 Feb 2022 16:25:58 +0530
Subject: [PATCH 1/3] Add files via upload

---
 .../TechSpiritSS_gameofcodes_Ps-1.cpp         | 35 +++++++++++++++++++
 1 file changed, 35 insertions(+)
 create mode 100644 Problem Statement-1/Solution/TechSpiritSS_gameofcodes_Ps-1.cpp

diff --git a/Problem Statement-1/Solution/TechSpiritSS_gameofcodes_Ps-1.cpp b/Problem Statement-1/Solution/TechSpiritSS_gameofcodes_Ps-1.cpp
new file mode 100644
index 0000000..c6ed276
--- /dev/null
+++ b/Problem Statement-1/Solution/TechSpiritSS_gameofcodes_Ps-1.cpp	
@@ -0,0 +1,35 @@
+#include <iostream>
+
+using namespace std;
+
+void solve()
+{
+    long long int n, a, b, k;
+    cin >> n >> a >> b >> k;
+    long long int ans = 0;
+
+    long long int x = a * b;
+    for (long long int i = 1; i <= n; ++i)
+    {
+        if (i % x == 0)
+            continue;
+        if (i % a == 0 || i % b == 0)
+            ans++;
+    }
+
+    if (ans >= k)
+        cout << "Win" << endl;
+    else
+        cout << "Lose" << endl;
+}
+
+int main()
+{
+    int t;
+    cin >> t;
+
+    while (t--)
+        solve();
+
+    return 0;
+}
\ No newline at end of file

From 6b72c234135b2a785abee348b7e25f458a199411 Mon Sep 17 00:00:00 2001
From: Sidharth Sethi <76687985+TechSpiritSS@users.noreply.github.com>
Date: Sun, 27 Feb 2022 16:26:22 +0530
Subject: [PATCH 2/3] Rename Problem
 Statement-1/Solution/TechSpiritSS_gameofcodes_Ps-1.cpp to Problem
 Statement-1/Solution/TechSpiritSS/TechSpiritSS_gameofcodes_Ps-1.cpp

---
 .../{ => TechSpiritSS}/TechSpiritSS_gameofcodes_Ps-1.cpp        | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)
 rename Problem Statement-1/Solution/{ => TechSpiritSS}/TechSpiritSS_gameofcodes_Ps-1.cpp (93%)

diff --git a/Problem Statement-1/Solution/TechSpiritSS_gameofcodes_Ps-1.cpp b/Problem Statement-1/Solution/TechSpiritSS/TechSpiritSS_gameofcodes_Ps-1.cpp
similarity index 93%
rename from Problem Statement-1/Solution/TechSpiritSS_gameofcodes_Ps-1.cpp
rename to Problem Statement-1/Solution/TechSpiritSS/TechSpiritSS_gameofcodes_Ps-1.cpp
index c6ed276..ceda83c 100644
--- a/Problem Statement-1/Solution/TechSpiritSS_gameofcodes_Ps-1.cpp	
+++ b/Problem Statement-1/Solution/TechSpiritSS/TechSpiritSS_gameofcodes_Ps-1.cpp	
@@ -32,4 +32,4 @@ int main()
         solve();
 
     return 0;
-}
\ No newline at end of file
+}

From 16931caf9c0cca0dca071d718910948b77fefde8 Mon Sep 17 00:00:00 2001
From: Sidharth Sethi <76687985+TechSpiritSS@users.noreply.github.com>
Date: Sun, 27 Feb 2022 16:27:26 +0530
Subject: [PATCH 3/3] Create TechSpiritSS_gameofcodes_Ps-2.cpp

---
 .../TechSpiritSS_gameofcodes_Ps-2.cpp         | 42 +++++++++++++++++++
 1 file changed, 42 insertions(+)
 create mode 100644 Problem Statement-2/Solution/TechSpiritSS/TechSpiritSS_gameofcodes_Ps-2.cpp

diff --git a/Problem Statement-2/Solution/TechSpiritSS/TechSpiritSS_gameofcodes_Ps-2.cpp b/Problem Statement-2/Solution/TechSpiritSS/TechSpiritSS_gameofcodes_Ps-2.cpp
new file mode 100644
index 0000000..7dbf959
--- /dev/null
+++ b/Problem Statement-2/Solution/TechSpiritSS/TechSpiritSS_gameofcodes_Ps-2.cpp	
@@ -0,0 +1,42 @@
+#include <iostream>
+using namespace std;
+
+int main()
+{
+    int n, size;
+    cin >> n;
+    string s;
+    cin >> s;
+    size = n;
+
+    int arr[26] = {0};
+
+    for (int i = 0; i < n; ++i)
+        arr[s[i] - 'a']++;
+
+    while (n % 2 == 0)
+    {
+        for (int i = 0; i < 26; ++i)
+        {
+            if (arr[i] == 1)
+                continue;
+            arr[i] /= 2;
+        }
+        n /= 2;
+    }
+
+    int count = 0;
+    string x = "";
+
+    for (int i = 0; i < 26; ++i)
+    {
+        if (arr[i] == 0)
+            continue;
+        count += arr[i];
+        while (arr[i]--)
+            x += (char)(i + 'a');
+    }
+
+    cout << size / (count * 2) << endl
+         << x << endl;
+}