⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣴⣿⣿⣿⣿⣿⣿⣣⣤⣴⣶⣶⣶⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠿⠛⠉⢈⠋⠉⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⢀⠞⢑⡞⠁⠲⣄⡀⠀⠑⢄⡀⡀⢄⡀⠐⢿⡻⣿⣿⣿⣿⡿⢿⡍⠻⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣾⣿⣿⣿⣿⣦⣿⣮⣿⣷⡖⠀⠈⠛⢦⣀⢀⠙⣾⣶⣿⢆⠀⠙⢜⢿⣿⣿⣷⣆⠑⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⡇⠈⣾⣿⡸⣆⡲⠄⠐⢝⡳⣞⣿⣿⣿⣯⢿⢝⢮⣷⡿⣿⣿⣿⣿⢠⡆⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣻⣿⠿⣿⣇⣃⣄⣿⠛⣧⠛⢿⣾⣷⣞⡻⠗⠙⠻⢽⣿⣏⠀⢡⠁⡋⣾⣿⣿⡼⠀⠇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠀⣼⣿⠸⠋⣿⡏⠀⠸⣦⠀⠈⠛⠿⣦⣤⣤⣤⣤⣿⣿⣭⣿⣿⣷⣻⣿⣿⠃⠀⠀⡄⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⢻⠀⣿⣿⡠⣾⢻⣷⠀⠀⠙⣎⢂⠀⢈⣿⣿⣿⣿⡟⣿⢿⣿⠛⢻⣿⣍⣿⣿⢠⠀⠀⢡⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢻⡄⢸⣿⢣⠇⢸⣿⣤⣄⠀⠈⠓⠷⠄⠋⠙⠿⠿⠗⠃⢸⣿⠐⣸⣿⣯⣿⡏⣸⠀⠀⠀⢁⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢼⣯⣎⡀⢸⣿⡿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⢿⢡⡿⣫⡟⣿⣷⡇⢧⠀⠀⠀⠱⡀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣎⠻⣿⣿⠙⢿⠳⠌⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣬⣾⣿⣿⣇⡇⠻⢿⣾⣧⡀⠀⠀⠁⡄⠀⠀⠘⠢⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⢡⠜⠙⢷⣾⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣽⣿⣿⣿⣿⣷⠈⣎⠙⠛⠿⠷⣄⠀⠀⠕⢄⣀⠀⠀⠂⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠏⢀⡀⠀⠻⣿⣿⣆⠀⠀⠀⠸⠋⠂⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣧⠸⡳⣄⠂⡀⠀⠀⠢⡀⠠⡈⠙⠦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠈⣁⡀⠽⠿⠟⡳⢤⣀⡀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠁⠀⠐⠀⠠⣀⠀⠈⠂⠈⢂⠀⠈⢂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⢠⠖⠉⢱⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⡀⠀⠀⠀⠀⠀⠀⣰⡈⠆⠀⣼⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⢰⣤⣤⡾⠃⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⢄⠀⠀⠀⠀⢠⣿⣧⣤⣾⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⠀⠀⠀⣾⣿⡏⠀⠀⠀⠀⠀⠀⠈⠹⠿⢿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠋⠉⠙⠻⢿⣿⣯⡻⡷⣄⣀⣿⣿⡿⠿⣿⡿⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⡀⠀⠂⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⡝⣿⣿⡿⠫⢀⠀⠀⠁⢄⠠⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⠢⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣞⢿⣿⣦⡀⠁⠀⡀⠀⠡⠀⠄⠀
⠀⠀⠀⠀⠀⠀⢠⢲⣠⣤⣤⣤⣤⣤⣤⣀⣀⣠⣐⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣮⢿⡇⠙⠦⡀⠈⢂⠀⠐⠈⡄
⠀⠀⠀⠀⠀⢀⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣯⣧⡀⠀⠈⠢⡀⠑⠀⠐⡇
⠀⠀⠀⠀⠀⡘⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⢀⣿⣿⡆⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠈⠢⡘⣆⢀
⠀⠀⠀⠀⢠⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⢀⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠐⢏⠂
⠀⠀⠀⠀⠸⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠈⢯
⠀⠀⠀⠀⠀⣹⡆⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣟⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠄⣪⣾⣿⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠘⣮⡻⡇⠀⠀⠀⠀⠀⢸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⠀⢈⡖
⠀⠐⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠸⡔⡇⠀⠀⠀⠀⠀⠈⠢⡹⣿⡿⣿⣿⣿⣿⣿⣿⣿⣆⣬⣠
⠈⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣧⠆⠀⠀⠀⠀⠀⠀⡀⠈⠻⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢰⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⠟⣿⣷⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⣷⠀⢠⡟⢾⣿⣿⣿⣿⣿⣿⣿⣿⡿
⣾⣿⣿⣿⣿⣿⣿⣿⠣⢻⠇⣿⣿⣿⠀⢹⣿⠀⠀⠘⢿⣿⣇⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⢸⡇⡜⠁⢸⣿⣿⣿⣿⣿⣧⣿⠟⠀
⣿⡟⣿⣿⣿⣿⣿⡗⠁⢸⠀⢸⣿⣿⣦⣿⡇⠀⠀⠀⠀⠙⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⢹⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⣿⣿⣿⣿⡿⣿⡧⠀⣰
⢿⡇⠸⣿⣿⣿⣿⠀⠀⠀⠁⢸⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠘⣦⡀⠀⠀⠀⠘⡇⠀⠀⢸⡏⢹⣿⣿⢁⣿⡇⠀⠀
⠈⠳⣄⠙⢿⣿⣿⡀⠀⠀⠀⣼⣿⣿⣿⡆⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠙⠛⠉⠁⣼⠁⠻⣿⣿⣿⣷⣿⣿⣷⣤⡀⠀⢇⠀⢠⡿⠁⢸⣿⡇⣸⠏⠀⠀⠀
⠀⠀⠈⠀⠀⠙⠿⣧⠀⠀⢰⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠈⠻⣿⣿⡟⠛⠿⣿⣿⣦⢸⣠⠟⠀⠀⢸⣿⠛⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣾⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⡏⠁⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡃⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣌⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡿⠟⠁⠀⠈⡆⠀⠈⠻⣵⡀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠃⠀⠀⠀⠈⠻⣶⣤⣤⣤⣤⣾⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀