⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣿⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣾⠿⠿⠶⣶⣶⣶⣶⡾⣿⠿⠿⢿⡿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⢯⣿⠋⠉⠉⣿⡇⠀⠀⠀⢀⣤⣶⣿⠟⣛⠉⠁⠀⡀⢸⠟⠛⠿⠻⢿⣦⡛⠀⣀⠛⠳⣝⣻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣸⣿⣦⡄⠀⠙⡇⠀⠀⣠⣿⣿⠿⠅⠀⠀⠀⠀⣄⠀⠀⠀⠀⠘⣀⠀⡛⡙⠚⢂⣸⣔⠓⣻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢹⣿⣿⣿⠀⠀⡇⠀⢠⣿⣿⡇⠀⠀⠀⠀⠀⠀⣉⣤⣥⣤⣤⣤⣼⣶⣾⣿⣾⣿⣿⣿⡾⠿⠿⠿⠿⣿⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⢠⣿⣿⡟⣿⡀⢠⣧⣠⣿⣏⣋⠀⠀⠀⠀⢨⣬⣿⠛⠉⠉⠈⢈⣽⣿⣿⣉⠀⠙⢿⡅⠀⠀⠀⢀⣤⣾⣿⣿⣿⣷⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣧⣿⣇⠀⢿⣿⡃⢩⠁⠀⠀⠀⠀⢸⣿⠁⢀⣤⠴⠟⣫⣥⣾⡿⣿⣟⡳⣮⣿⣀⣤⣶⣿⡿⢻⣵⣦⣍⢻⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠈⠁⢹⡀⢸⣿⢥⠸⠀⠀⠀⠀⠀⣸⣿⠀⠰⢶⣞⡛⠁⢸⣽⣿⠄⠈⣙⣷⣿⣿⣿⣿⠷⣤⣌⣿⣿⣯⣾⡗⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣀⣀⣸⣧⣾⡿⠰⠛⠀⠀⠀⠀⣸⣿⣿⡀⠀⠿⠿⢿⣷⣶⣿⣵⣶⣾⣿⣿⣯⣩⣯⣙⠛⠿⢿⣿⣿⠿⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿⣿⡿⢫⣿⡟⢿⡇⢱⣦⠀⠈⠃⣨⣾⢿⣯⢿⣷⣄⡀⠀⠀⠉⠛⢛⣻⣿⣿⡿⠻⣟⢫⣿⣿⣿⡷⢶⣿⣿⣷⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡅⢸⣿⣿⣿⡷⠎⠗⣤⣾⣾⣿⣿⣿⣿⣿⣿⣿⣻⣷⣶⣶⣶⣿⣿⣟⣼⣷⣷⣿⣿⣿⣿⣿⣦⣿⡿⠿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠹⣿⣏⣿⣽⣷⣿⡿⠛⠛⠛⠛⢋⡁⡀⠀⠀⠀⠉⠉⠁⠀⠀⣀⣿⣅⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣼⣿⣿⣿⠟⠋⢀⣠⣤⡶⠟⠛⠛⠋⠉⠉⠛⠛⠛⠛⠛⠛⠛⠉⢠⣼⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣼⣿⣿⣿⣿⣣⡾⠛⠉⣉⣀⣤⣤⣤⣤⣤⠶⠾⠿⠷⠒⠛⠛⠛⠛⢷⣿⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⡿⠿⣛⣹⢩⢤⡍⣽⡏⢿⡄⠀⠸⠋⠁⣀⣀⣠⣤⣦⣤⣤⣤⣦⣤⣤⣀⣀⣴⡿⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡄⢻⡏⢹⣿⣿⡯⣽⢶⠆⠙⠀⠈⢰⢽⣿⡈⠙⠓⠒⠚⠋⠉⠉⠀⣀⣠⣤⣶⠾⢿⡿⠿⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣇⢸⡇⢸⣿⣿⣇⡈⣀⠀⠀⠀⠀⢰⣖⢿⣿⠶⣶⣶⣶⠶⠶⠶⠟⠿⣻⣷⣻⣭⢆⣾⣤⣼⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⢹⣿⣿⠇⣸⣿⣟⣽⣿⣿⣼⣷⣼⣼⡆⠁⠯⠓⠛⠛⠂⠀⠓⠳⠖⠂⠀⠀⠁⢁⣝⣳⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣷⣾⣿⣿⠀⢻⣵⠟⣱⣟⠛⠛⢿⣿⣿⣿⣷⣶⣷⣷⣾⣷⣾⣾⣷⣶⣿⣿⣿⣿⣿⣿⠛⢿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⡿⠿⢿⡿⠀⠈⠁⡿⠁⣸⡟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⣿⡁⠀⠛⣻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣰⣿⣿⣟⣿⣿⣿⣿⣧⣤⣿⣇⠀⠀⠀⠁⢸⠋⠉⠀⢹⡿⣿⡏⢙⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣶⣶⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣰⣿⣿⣿⣿⢋⣽⢿⣿⡏⠉⠉⣿⡀⠀⠀⠀⠘⣷⢶⣶⠿⣧⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⢹⣿⣿⣿⣿⣿⣿⢿⣿⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀
⠀⢠⣿⣿⣿⣯⣄⣉⣑⡿⠿⣷⠀⠀⢪⣇⠀⠀⠀⠀⠛⢈⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣫⣭⣅⣀⣴⣶⣿⣿⣿⡿⠏⠈⢿⡟⠩⠀⠙⣿⣷⠀⠀⠀⠀⠀⠀
⠀⣾⣿⣟⢿⡉⢹⣿⣟⣿⣶⣿⠀⢠⡿⢿⣟⣶⣦⣤⣰⡿⠋⣿⣿⣿⣿⣿⣥⣾⣿⣿⣿⠋⠀⣀⢠⣿⣿⣿⣯⠀⠀⠀⢸⣿⠐⠒⢠⠟⣿⣷⠀⠀⠀⠀⠀
⢸⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣟⣠⡿⠁⠈⠛⣹⣿⣿⣿⡀⢀⡽⢻⡿⣿⣿⣿⣿⣿⣯⡐⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠒⠋⢻⡆⢛⡁⠀⡞⢹⣇⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣦⣤⣤⣝⣿⣿⣿⣿⣴⣿⣇⠀⣿⣿⣿⣯⡤⢀⣴⡟⢻⣿⣿⣿⣿⡟⠀⣘⠛⣿⣿⣿⣿⠙⠛⣀⣤⣶⣾⣧⣽⣿⣿⣿⣿⣿⡄⠀⠀⠀
⢿⣿⣿⡐⠓⢒⣀⣄⣭⣿⣿⣟⣛⡓⠿⠉⢻⣿⣿⡏⠙⠙⣛⡿⢿⣿⣧⣬⣿⣾⣿⣿⡟⠀⠛⠂⢻⣿⠟⢁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣇⠀⠀⠀
⢸⣧⣽⡿⡟⠋⠩⠿⣿⣿⣿⣿⣿⣿⣿⣶⡿⢿⣿⣷⣶⣦⣾⣅⣀⣼⠟⢿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣾⣿⣿⣿⣿⢿⢋⣿⣿⠿⠋⣦⣼⢿⣿⡄⠀⠀
⢸⣿⣇⣀⣇⣤⣤⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡿⣿⣿⣇⣠⣤⣿⣿⣿⠿⣿⣿⣿⣿⡿⣀⡾⠓⢸⣿⣿⣿⣿⠿⣿⣧⢀⣘⣯⠁⢀⣿⣇⠀⠀
⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⠷⣿⣿⣤⡿⣿⣿⣿⣿⡯⣷⣲⣾⣿⣿⣿⣿⢿⣿⣿⠙⠛⢷⣶⣿⣿⣿⡄⠀
⠀⠀⠙⠿⣿⣏⣿⣿⡙⠻⣿⣏⠛⠛⠛⣤⣿⣿⣿⣿⡿⠿⢿⣿⡛⣿⣷⣷⣬⣿⣿⣿⢿⣿⣿⣻⣤⣶⣿⣿⣿⣿⣿⠛⠁⢰⡿⢿⢀⣀⡞⠛⣿⣿⣿⣇⠀
⠀⠀⠀⠀⠀⠀⠙⠿⣿⣤⡘⠛⠛⢛⣭⣼⡟⢩⣿⣻⣷⣤⣤⣼⣿⣿⡿⣡⣽⣿⣿⣧⣴⣽⣿⣿⣿⣿⣿⡟⢛⣻⣿⠀⢻⣿⣧⣸⣎⠙⣿⣄⠘⣧⣽⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠋⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋