import sys

main(){}