import sys
sys.stdin = open("input.txt",'r')
sys.stdout = open("output.txt",'w')
f657ac60dbc13dde0e45f5c54eaaeb06c9605f33
<mask token>

<mask token>
sys.stdin = open('input.txt', 'r')
sys.stdout = open('output.txt', 'w')

import sys
sys.stdin = open('input.txt', 'r')
sys.stdout = open('output.txt', 'w')

import sys
sys.stdin = open("input.txt",'r')
sys.stdout = open("output.txt",'w')