import sys n, m = int(input()), bool(int(input())) L = [] for line in sys.stdin: a = line.split() L.append((a[0], int(a[1]))) L.sort(key=lambda x: x[1], reverse=not m) for a in L: print(a[0] + " " + str(a[1]))

def dfs(L, res=0): if len(L) == 0: if int(res + 0.999) == 24 and int(res) == 24: return True else: return False if len(L) == 4: for i in range(len(L)): n = L[i] del L[i] if dfs(L, res + n): return True L.append(n) for i in range(len(L)): for op in "+-*/": n = L[i] del L[i] if op == "+...

from enum import Flag import sys dic1 = {"reset": "reset what"} dic2 = { ("reset", "board"): "board fault", ("board", "add"): "where to add", ("board", "delete"): "no board at all", ("r...

s = [] s.append(input()) s.append(input()) if len(s[0]) > len(s[1]): s1 = s[1] s2 = s[0] else: s1 = s[0] s2 = s[1] dp = [0 for _ in range(len(s1))] for i in range(len(s1)): for j in range(len(s2)): if s1[i] == s2[j]: l = 0 x, y = i, j while x >= 0 and y >= 0 and s1[x] == s2[y]: l += 1 x -= ...

while True: try: n = int(input()) op = input() music = [i for i in range(1, n + 1)] cur = 0 if len(music) <= 4: L = music for ch in op: if ch == "U": cur -= 1 if cur == -len(music) - 1: cur = -1 elif ch == "D": cur += 1 if cur == len(music): cur = 0 else: L = music[:4] first_L...

while True: try: s = input() n = int(input()) max_GC = 0 max_s = [] if n < len(s): for i in range(len(s) - n): temp_s = s[i : i + n] temp_GC = temp_s.count("G") + temp_s.count("C") if temp_GC > max_GC: max_GC = temp_GC max_s.append(temp_s) print(max_s[-1]) else: print(s) ex...

class ListNode(object): def __init__(self, item): self.item = item self.next = None while True: try: n = int(input()) L = input().split()[::-1] k = int(input()) head = ListNode(L.pop()) cur = head for _ in range(1, n): cur.next = ListNode(L.pop()) cur = cur.next cur = head len = 1 while cur.next is ...

class Node(object): def __init__(self, item): self.item = item self.next = None class SingleLinkList(object): def __init__(self): self._head = None def is_empty(self): return self._head is None def length(self): cur = self._head count = 0 while cur is not None: count += 1 cur = cur.next return count...

n, m = map(int, input().split()) maze = [input().split() for _ in range(n)] def dfs(i, j, route=[(0, 0)]): if i == n - 1 and j == m - 1: for pos in route: print("(" + str(pos[0]) + "," + str(pos[1]) + ")") if j + 1 < m and maze[i][j + 1] == "0": if (i, j + ...

dic = { "0": "zero", "1": "one", "2": "two", "3": "three", "4": "four", "5": "five", "6": "six", "7": "seven", "8": "eight&qu...

dic = {"Aa": 0, "space": 0, "num": 0, "other": 0} s = input() abc = "abcdefghijklmnopqrstuvwxyz" Aa = abc + abc.upper() num = "0123456789" for ch in s: if ch == " ": dic["space"] += 1 continue if ch in num: dic["num...

def checkip(ip): if len(ip) == 4: try: for i in range(4): if ip[i] < 0 or ip[i] > 255: return False return True except: return False return False def ip2bin(ip): bin_ip = "" for i in ip: bin_ip += bin(i)[2:].rjust(8, "0") return bin_ip def checkmask(mask): if checkip(mask):...

def rabbit(n: int): old = [0, 0, 1, 1] new = [1, 1, 1, 2] res = [1, 1, 2, 3] if n > 4: for i in range(4, n): old.append(old[i - 2] + old[i - 1]) new.append(new[i - 1] + old[i] - old[i - 2]) res.append(old[i] + new[i]) return res[n - 1] print(rabbit(int(input())))

def encrypt(key: str, msg: str): abc = "abcdefghijklmnopqrstuvwxyz" table = "" for ch in key: if ch not in table: table += ch for ch in abc: if ch not in table: table += ch table += table.upper() Aa = abc + abc.upper() s = "" for ch in msg: s += table[Aa.find(ch)] retur...