⠀⠀⠀⠀⠀⠀⠀⣰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⡿⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣿⣿⣇⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣠⣾⣿⣿⣿⣿⣇⠀⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠴⠾⢿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠹⠿⢹⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⠛⣿⣿⡿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣠⣇⡄⣰⣿⣿⣧⣀⢀⠁⢙⣿⣿⢉⡀⠈⠁⠉⣀⣧⢀⣼⣿⡤⠤⠜⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⢿⣿⣿⣾⣾⣿⢹⣿⣧⣴⣾⣿⣿⣿⣿⣿⣿⣠⣴⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠙⣛⣿⣿⣿⠟⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡇⢹⠼⠿⣿⣿⣿⡟⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀
⠊⣀⡀⠀⠐⠉⠀⠀⠘⢖⢿⣿⣿⣿⣿⣿⣿⣀⣀⠀⠀⠈⠙⠫⢅⠀⠀⠈⠉⡉⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀
⢀⣾⣷⣤⣀⠀⠀⠀⠀⠱⠈⢿⣿⣿⣿⣿⣿⠈⠁⠉⠉⠲⠂⠀⠀⠀⠀⠀⡠⠴⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀
⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⢁⠈⢻⡻⣧⢻⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀
⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠸⣧⡀⠑⠙⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀
⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠁⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⣿⣿⠟⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠜⢳⣄⠀⠀⠀⠀⠂⠀⠀⠤⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⠁
⣿⣿⣧⡘⣿⣶⣤⣄⡀⠀⠀⠀⠀⠠⠕⢣⣷⣦⡀⠀⠀⠀⠀⣠⣾⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡁⢠⣿⣿⣿⣿⠟⠋⠁⠀⣿⣿⣿⣿⣿⣿⡇⠀
⣿⣿⣿⡇⢹⣿⡎⢷⣦⡀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⠢⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠻⢷⣽⣾⡿⣽⡿⠃⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⠀⠀
⣿⣿⣿⡇⢸⣿⣿⠈⣿⣿⡐⢤⡀⠀⠘⢿⠿⣿⣿⣿⣠⣾⣿⣿⡿⠻⣿⣿⣷⡻⣿⣿⣿⣿⣿⣿⣿⢯⣇⠀⡀⠀⠈⡿⣿⣿⠁⢠⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡀⠀
⣿⣿⣿⠇⢸⣿⣿⠀⢻⣿⣷⠘⣿⣦⠀⠨⣿⣄⣋⡟⢱⣿⣿⠋⠀⠀⠉⠻⣿⠟⣿⣿⣿⣿⣿⣿⠃⠀⠈⠳⠀⠀⢠⢃⣿⣿⣷⠼⠃⢀⣄⣼⣿⣿⣿⣿⣿⣿⠷⠦
⣿⣿⣿⣦⣘⣿⣿⡄⠸⣿⣿⡄⢸⣿⡇⢨⠐⠘⣿⣿⣷⣾⣿⣆⠀⢀⠀⠀⠛⠢⢸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⢸⠁⡏⠀⠀⢀⡔⠋⢩⣿⣿⣿⣿⣿⣿⣿⣗⡂
⣿⣿⣿⣿⣿⡍⠙⠓⠀⣿⣿⣇⠈⣿⡇⠸⢀⠀⣿⣿⣿⣿⣿⣿⢷⣦⣀⠂⠀⠀⢸⣿⣿⡇⡏⠀⠀⠀⠀⠀⠀⠀⡜⠀⠃⠀⠀⠐⠤⢴⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛
⣿⣿⣿⣿⣿⡇⠀⠀⠊⣠⣿⣿⣦⣿⡇⠀⡠⠀⣿⣿⣿⣿⣿⣿⣦⠈⠛⢿⣶⡄⢸⣿⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡄⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀
⣿⣿⣿⣿⣿⡇⠀⠀⣴⣿⣿⣿⣿⣿⣿⣦⣯⠀⢻⣿⣿⣿⣿⣿⣿⣷⠀⠀⠘⢠⢿⣏⠈⣿⣧⡀⠀⠀⠀⠀⣀⡀⠀⠀⠡⠖⢃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⣠⣾⣿⣿⣿⣿⣿⡿⠿⠿⠗⠒⠙⣿⣿⣿⣿⣿⡟⠁⠀⠀⠁⠀⠸⣟⢿⣯⡻⣿⣆⠀⠀⠀⠀⣼⣿⣯⠤⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⣠⡄⠥⡀⢈⠻⣿⣿⠋⠀⠀⠀⠁⠀⠀⠀⢿⣸⣿⣷⠈⠻⠵⣄⣴⣿⠟⠋⠁⠈⡟⣿⣏⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠛⠻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡉⠩⠯⠤⠈⢅⣬⢽⠿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⢸⡆⠀⠀⠀⠉⠻⣷⡀⡀⠀⢠⡏⠀⢹⣿⡿⡿⠿⠋⠀⠂⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠩⠼⠡⠀⣑⣦⡀⠀⠀⠀⢀⡀⠀⠈⢟⢿⡇⠀⠈⠀⡀⠀⣠⡠⠈⠀⠈⠀⠀⠈⠉⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣯⡁⠂⣀⠀⠙⠂⠀⠀⠂⠁⠀⠀⠀⠀⠠⣿⠇⢀⡀⡈⢀⠀⡗⠒⠀⠊⠀⠀⠈⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣘⢦⠀⠀⠀⠀⠀⠠⠀⠈⠀⠀⡀⠀⠀⠉⠀⠷⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀
⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⡌⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠀⠀⠀⠀⡀⠀⠀⡔⠀⠠⠀⠁⠀⠀⠀⠉⠀⠀⠀⠀
⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠀⠀⠀⠀⠀⡀⠀⠐⠀⠀⠀⢀⣅⣀⠀⠀⠀⢰⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀
⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠒⡄⠀⠀⠀⠋⢾⢁⠀⠠⡀⠀⠤⣄⠢⠄⠂⠒⠂⠤⠄⠀⠤⠤⠤⠀⠀⠀⠀⠀⠀