⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣽⢿⡟⠀⢀⠀⠀⠀⠘⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢷⣉⣆⣀⣀⣀⢀⣀⠀⠀⠀⣠⣴⣟⣟⢯⣼⣟⠀⠀⠐⠀⠈⠀⠀⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢿⣿⢿⡿⢿⣾⣟⣿⢿⣿⢷⡞⡝⣾⡿⠁⠀⠀⢠⠈⢀⠠⠀⢠⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣏⢯⣿⣾⣿⣽⢻⣟⣿⣼⣫⣷⣯⣿⣿⠋⠁⠀⠀⠀⢨⠀⢀⡀⢰⢸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⡱⣍⣾⣽⠏⠉⠛⠿⣞⣯⣿⣷⣭⣛⣻⡿⡄⠀⠀⠈⣶⡈⠀⢀⠄⣼⢘⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⢻⣿⣽⣷⣛⣼⣧⡟⠀⠀⠀⠀⠙⣿⣮⣿⣾⣽⣷⣻⡎⠀⠀⠀⢻⣗⠁⠀⣼⣿⡂⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⠃⣿⣟⣿⣞⣧⣿⣱⡭⣔⣒⣀⡁⠀⠘⣯⣏⣿⢻⣿⡿⣷⣡⠀⠀⢨⣿⠀⠀⢹⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⢠⣿⣿⣿⣾⣿⣯⠳⠈⠱⠿⠿⠽⠋⠠⣟⣳⣾⣻⢾⣟⣽⡣⠀⠀⠈⣿⡄⠀⠈⣿⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡈⣿⣿⣿⢟⢿⠁⠀⠙⠒⠀⠀⠀⠠⣱⣿⣿⢿⣿⣻⣿⢧⠃⠀⠀⠀⢻⡇⠀⠐⢾⣧⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡇⢹⣿⣿⡄⠐⢤⠂⠀⠀⠀⠀⠀⣜⢾⣿⣿⣿⣿⢿⡿⠁⠀⠄⠀⢸⢸⣷⣤⡂⠸⣿⠀⢰⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡧⢳⡀⠰⠆⠒⠂⠀⠀⠀⣴⠿⢻⡗⢿⣿⢿⡇⠀⠀⢰⠀⢸⣇⣿⠻⢷⣼⡇⠰⣸⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⢟⡷⡄⠀⠁⠀⠀⠐⢉⠤⠚⠁⠈⠘⣻⢽⣿⠀⠀⠸⣅⢸⣿⢾⣇⣼⣿⠇⢸⣿⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠈⠆⠀⢠⠐⠊⠀⠀⠑⠶⣒⢻⡁⢾⣿⠷⡶⢿⢺⢞⡿⢿⣿⣷⣿⣶⣾⣿⣇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢃⠀⠀⠀⠀⢀⡬⣟⢻⣿⣾⢟⣩⣿⢺⣎⣿⣤⣦⡲⢬⣭⣧⣿⡏⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⣠⣴⣻⣿⣓⣽⣿⡿⣳⣾⣿⣿⣖⣿⣹⣿⣿⣿⣷⡾⣝⣇⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣟⣷⣿⣿⣯⣿⣿⣿⢲⣿⣿⣿⣿⣿⡾⣿⣿⣿⣾⣽⣿⣼⡷⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣿⣿⣻⣿⣿⡿⣿⡿⣟⣿⣷⣿⣏⣿⠀⠂⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢿⣿⣿⣿⣿⣺⡜⡎⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣟⣾⡿⣽⣷⣿⢷⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣽⡿⣿⣿⢿⣿⣿⣿⣿⣿⣷⡿⣾⢿⣽⣟⣿⣿⣽⣇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣾⣿⣿⣯⣿⣿⣿⣿⣿⣿⣯⣿⣯⣿⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⢯⣿⣿⣳⢿⢿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣽⣷⡿⣽⣿⢿⡽⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿⡽⣷⢻⣼⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣽⡾⣟⣧⡞⡇⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⡛⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣷⣻⢟⣟⡞⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⡴⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣟⣿⣿⣿⣿⣾⣽⣿⣿⣿⣿⡷⣯⣿⠟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣾⡏⠀⡰⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣟⣯⣿⣻⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⣻⠁⠠⢐⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣟⣾⡷⣟⣯⣿⢿⣽⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣿⡿⡀⢂⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣯⣿⣟⣯⡷⣿⣿⣿⣿⣿⣯⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣼⣿⡗⢠⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣷⣻⣾⣽⣿⣿⣿⣿⣿⣯⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣸⣿⣿⡇⠣⢌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣯⣷⣿⣽⣿⣿⣷⣿⣿⣳⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⡅⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣞⡷⣿⣯⢿⣟⣾⣿⠇⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣆⠹⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣿⢿⣯⣿⡿⣽⡾⠀⣸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣾⣿⣿⣿⣷⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⣿⣿⣽⡗⠈⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣻⡾⣝⠤⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢾⣟⣿⣿⣽⢲⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⢻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣯⡶⣻⢷⡨⡿⢿⠟⢹⣿⣷⣿⡿⠁⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⢯⣏⢷⣳⣽⡗⠋⠀⣿⡏⠻⠟⡀⠀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠎⠈⣿⣻⡕⠋⢮⡒⢤⣿⣟⢆⠀⠀⠀⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⢀⢊⡞⠱⡚⡆⠀⠈⢸⣿⡿⡼⡥⠀⠂⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡿⣳⣱⠋⠀⠀⢻⡸⡄⢀⣾⣿⣿⢳⣿⣷⠀⣿⣿⠃⠀⠀⠀⠠⠀⠀⠀⠂⠈
⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣷⠹⠁⠀⠀⠀⠀⢧⡵⣞⣿⣿⣿⣏⣿⣯⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀
⠀⠀⢸⣽⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⡽⣹⠀⠀⠀⠀⣰⡺⣾⣿⣿⣳⣿⣿⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡿⣾⣿⣿⣿⣿⣿⣿⣿⣟⣾⢷⣿⠁⣿⠀⠀⢀⢞⡱⠁⢿⣿⡷⣿⣿⣿⣽⣿⣾⣿⣿⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⣻⢽⣿⣿⣿⣿⣿⣿⣿⣽⣾⢿⡇⠀⢳⠀⢠⢋⠆⠀⢀⣾⣿⣟⡷⣿⣿⣿⣿⣿⣿⣿⣷⣏⢄⠀⠀⠀⠀⠀⠀⠀
⠀⣼⣭⣟⣯⣿⣿⣿⣿⣿⣿⣟⣾⣿⠁⢰⢼⣰⣣⠉⠀⢀⣾⣿⣟⣾⣟⣿⣿⣿⣿⣿⣿⣿⣟⣾⢣⡕⡠⡀⠀⠀⠀⠀
⢀⡿⣮⣽⣻⣽⣿⣿⣿⣿⣟⣾⣿⣯⠺⣞⣿⢮⡟⡄⢀⣼⣿⢷⣻⡿⣾⡽⣿⣿⣿⣿⣿⣿⡝⣮⢏⡿⣕⡮⡤⡀⠀⠀