import sys
from collections import defaultdict
s = input()