⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⣤⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠏⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⢸⣿⡆⢹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⢠⣶⡄⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⣿⣿⣷⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢰⣿⣿⣷⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⢸⣿⣿⣿⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⣿⣿⣿⣿⡄⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⢸⣿⣿⣿⡇⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⢸⣿⣿⣿⣿⡇⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣼⣿⣿⣿⡇⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⣾⣿⣿⣿⣿⣷⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⣿⣿⣿⣿⣇⢸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣿⢠⣿⣿⣿⣿⣿⣿⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⢰⣿⣿⣿⣿⣿⠘⣿⣿⣇⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿⣿⣿⣿⡀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⣿⣿⣿⣿⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⠃⣾⣿⣿⣿⣿⣿⣿⡇⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢠⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⡇⠀⠀⠀⠀⢀⣿⢸⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⢸⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⡇⠀⠀⠀⠀⢸⡏⢸⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⣾⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⠀⠀⠀⠀⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⠀⠀⠀⢀⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⠀⠀⠀⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⠀⠀⠀⢸⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⡇⠀⠀⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⡇⠀⠀⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⡇⠀⢀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⡇⠀⢸⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣷⠀⢸⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⠀⣼⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⠀⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⢠⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⠀⣿⣿⣿⠿⢋⣥⣌⠻⠿⠿⠿⠇⢸⣿⣿⡇⢸⡏⢸⣿⠛⣩⣭⣙⠻⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⡏⢀⣙⣛⣁⣴⣿⣿⣿⣿⣿⣿⣿⣶⡆⢹⣿⠃⢸⡇⣾⢡⣾⣿⣿⣿⣷⣴⣶⣬⣍⠛⣿⡇⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣾⣿⠀⢸⣠⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣷⠸⣿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣿⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⡿⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⢿⠀⣿⣿⣷⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣤⣶⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣾⣿⠀⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣰⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⡆⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⠃⡀⢲⣌⡙⠻⠿⠿⠋⣠⣤⣬⣉⣠⣿⣿⣿⣿⣿⣦⣬⣭⣭⡉⠻⣿⣿⣿⡿⠛⠛⠟⠃⣿⡇⢿⣿⣿⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡿⢁⠈⣴⣿⣿⣿⠟⢃⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠳⣤⣉⣋⣠⣌⠻⣷⣶⣬⣁⣸⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠠⢁⣾⣿⡿⠋⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⣿⣿⣿⣿⣷⡌⠻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠠⢁⣾⡿⢋⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣿⣿⣿⣿⣿⣆⠙⠿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⢀⠁⡾⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠹⣿⣿⣿⣿⣿⣧⠐⢤⣈⠛⠇⠀⠀⠀⠀⠀
⠀⠀⡌⢸⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢿⣿⣿⣿⣿⣿⣧⠘⣿⣷⣆⠀⠀⠀⠀⠀
⠀⠀⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⣿⡄⠘⠿⣿⣇⠀⠀⠀⠀
⠀⢰⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣷⠀⣶⣤⡉⠀⠀⠀⠀
⠀⢸⠀⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿⣿⣿⣿⡆⢸⣿⣧⠀⠀⠀⠀
⠀⣾⣇⠘⠛⠛⠛⠛⠛⣛⣠⣈⣙⣛⡛⠛⠛⠛⠛⠋⠈⠛⠻⠿⠛⠛⠻⠏⡉⠻⠿⠿⠿⠿⠃⢸⣿⣿⣿⣿⣿⣿⣇⠈⣿⣿⠀⠀⠀⠀
⠀⢿⣿⣿⣿⣿⡇⠸⠿⠿⠿⠿⠿⠿⠿⠶⠶⢿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢸⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⠀⠀⠀⠀
⠀⢸⣿⣿⣿⣿⡇⢰⣶⣤⠀⣤⣤⣤⣤⣤⡄⠀⣿⣿⣿⣿⣿⣿⣧⣤⡄⢠⣤⣤⣤⣤⣤⣤⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⠀⠀⠀⠀
⠀⠘⣿⣿⣿⣿⡇⢸⣿⣿⠀⣉⣉⣉⣉⣉⡁⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⢈⣉⣉⣉⣉⣉⣉⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⠀⠀⠀⠀
⠀⠀⢿⣿⣿⣿⣇⠘⣿⣿⣦⣍⣙⣛⣛⣋⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠛⠿⠿⠿⠟⢃⡼⢸⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⠀⠀⠀⠀
⠀⠀⠸⣿⣿⣿⣿⣧⡘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⡿⢻⣿⣿⡏⢠⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠈⠛⠛⠛⣿⣿⣶⣄⠙⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠁⢸⣿⠿⠃⠈⠛⠛⣁⣾⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠗⢀⣴⣶⣤⡄⢠⣤⡠⢀⣤⠀⢠⣤⣴⣶⣶⣦⡀⠲⣿⣇⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⢃⣴⣿⠃⠜⣉⡴⣈⡍⠀⠀⣉⠘⠄⠻⢿⣿⣿⣿⣿⣦⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⢁⣾⣿⠃⣠⡾⠋⠈⠉⠀⠀⠀⣀⣤⣤⣤⡄⢒⣒⡒⠒⠲⢤⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠁⢼⣿⠇⡾⢋⣨⣍⣉⣉⠀⠺⠂⣉⣉⣉⣛⣛⠀⠀⢀⣀