Created
May 31, 2020 07:49
-
-
Save harshraj22/1cc50d9365d3e37729d5df4c7697c497 to your computer and use it in GitHub Desktop.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
from __future__ import division, print_function | |
# update main and solve function accordingly | |
# ============================ Your code starts ================================= | |
def solve(): | |
pass | |
def main(): | |
tests = 1 | |
tests = int(input().strip()) | |
for test in range(tests): | |
solve() | |
# ============================== Your code ends======================================== | |
py2 = round(0.5) | |
if py2: | |
from future_builtins import ascii, filter, hex, map, oct, zip | |
range = xrange | |
import os, sys | |
from io import IOBase, BytesIO | |
BUFSIZE = 8192 | |
class FastIO(BytesIO): | |
newlines = 0 | |
def __init__(self, file): | |
self._file = file | |
self._fd = file.fileno() | |
self.writable = "x" in file.mode or "w" in file.mode | |
self.write = super(FastIO, self).write if self.writable else None | |
def _fill(self): | |
s = os.read(self._fd, max(os.fstat(self._fd).st_size, BUFSIZE)) | |
self.seek((self.tell(), self.seek(0,2), super(FastIO, self).write(s))[0]) | |
return s | |
def read(self): | |
while self._fill(): pass | |
return super(FastIO,self).read() | |
def readline(self): | |
while self.newlines == 0: | |
s = self._fill(); self.newlines = s.count(b"\n") + (not s) | |
self.newlines -= 1 | |
return super(FastIO, self).readline() | |
def flush(self): | |
if self.writable: | |
os.write(self._fd, self.getvalue()) | |
self.truncate(0), self.seek(0) | |
class IOWrapper(IOBase): | |
def __init__(self, file): | |
self.buffer = FastIO(file) | |
self.flush = self.buffer.flush | |
self.writable = self.buffer.writable | |
if py2: | |
self.write = self.buffer.write | |
self.read = self.buffer.read | |
self.readline = self.buffer.readline | |
else: | |
self.write = lambda s:self.buffer.write(s.encode('ascii')) | |
self.read = lambda:self.buffer.read().decode('ascii') | |
self.readline = lambda:self.buffer.readline().decode('ascii') | |
sys.stdin, sys.stdout = IOWrapper(sys.stdin), IOWrapper(sys.stdout) | |
input = lambda: sys.stdin.readline().rstrip('\r\n') | |
# Cout implemented in Python | |
import sys | |
class ostream: | |
def __lshift__(self,a): | |
sys.stdout.write(str(a)) | |
return self | |
cout = ostream() | |
endl = '\n' | |
# Read all remaining integers in stdin, type is given by optional argument, this is fast | |
def readnumbers(zero = 0): | |
conv = ord if py2 else lambda x:x | |
A = []; numb = zero; sign = 1; i = 0; s = sys.stdin.buffer.read() | |
try: | |
while True: | |
if s[i] >= b'0' [0]: | |
numb = 10 * numb + conv(s[i]) - 48 | |
elif s[i] == b'-' [0]: sign = -1 | |
elif s[i] != b'\r' [0]: | |
A.append(sign*numb) | |
numb = zero; sign = 1 | |
i += 1 | |
except:pass | |
if s and s[-1] >= b'0' [0]: | |
A.append(sign*numb) | |
return A | |
if __name__== "__main__": | |
main() |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment