⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣴⣶⣿⣿⣿⣿⣷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⠻⣿⡟⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣙⡿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠋⣏⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣌⡿⢿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠿⠛⠛⠛⠛⠛⠿⠿⣿⣿⣿⢿⣿⡿⠿⠿⠿⣿⣿⣿⣇⠈⢻⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡙⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣄⠹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⢀⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣦⣤⠀⠀⠀⠀⠀⣙⡦⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢰⡿⠉⣉⣉⣛⣿⣿⠀⠀⠀⢸⣿⡟⣻⣯⣭⣍⡛⢿⡇⠀⠀⠀⠀⢻⣿⣇⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⢀⣾⣿⠿⢛⣿⣿⠀⠀⠀⠘⣿⣿⣿⢿⡿⡿⠿⣶⣅⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠀⠀⠀⠤⠤⣾⠟⠁⠀⠀⠀⠀⠈⠻⠿⢶⣯⣿⣦⠀⠀⠀⠀⠀⠀⠈⣿⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠈⠁⠀⡀⠀⠀⠀⠀⠀⣠⣦⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢀⡊⠘⡿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⢠⣾⣁⠀⣠⣄⠀⣀⠘⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⡿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⣰⠟⠉⠉⠙⣿⣯⣬⣍⣻⡉⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⢣⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠔⢁⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡙⠃⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⢸⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠳⢾⣿⣿⣿⠿⠋⠉⢉⣉⣉⣿⣿⣿⣿⣿⣿⡿⠿⠂⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠉⠀⠀⠀⠰⣿⣿⣿⣿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣷⣤⣤⣀⠀⠀⣠⣶⣶⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⡶⠖⠋⠁⠀⠀⠀⠀⣼⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣷⣝⣦⠀⠀⠀⠘⣿⣿⣯⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣀⣠⣤⣴⣾⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⢦⣀⠀⠻⢿⣿⡄⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀⠀⠀
⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣮⣙⢦⣄⢹⡇⢀⣠⣾⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣷⡦
⠈⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣷⡮⣭⣿⣽⣿⣿⣿⣿⣿⣿⢁⡷⢪⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣀⣴⣨⣿⣿⣿⣿⣿⣿⣿⡇⢈⣿⣿⣿⣿⣿⣿⣿⡿⢸⣇⣠⣻⡇⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢿⣿⣿⣷⣿⣿⣿⣿⣷⡹⣿⣿⣿⡟⢁⣾⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⠃⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣠⣿⣿⠉⣹⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⠀⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀