⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⣶⣶⣺⣾⣿⣿⣿⣾⡞⣇⣿⣽⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣯⣿⣷⣿⣽⣽⣿⣽⣿⣱⣹⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⢶⣦⣄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣮⠻⣷⣤⣤⣤⣤⣄⠀⠀⠀⣠⣴⣾⡿⣿⣽⢹⣟⡼⣫⠟⡿⣦⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣿⣷⣟⣿⣟⣿⣿⣷⣙⢿⣞⣿⣿⣿⣿⣷⣿⣟⢫⣿⣧⣿⣿⣻⣻⣷⡿⣞⣵⢟⣽⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣿⣿⣿⡻⣾⣯⣿⣼⢿⢸⠻⣿⣿⣿⣿⣻⣶⣿⣿⣿⣿⣿⣿⣟⡿⢻⡿⢿⣾⡿⠿⠋⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⠉⢛⠛⣷⠟⣿⣻⣴⢩⡛⣿⣾⣿⣿⣿⣿⢿⣿⣯⣯⣟⣿⣿⠷⠚⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⢻⣿⣿⣿⣾⣿⡿⣿⣿⣿⠿⠿⠻⠯⠟⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣻⣷⣿⣿⣿⣿⣿⢿⣿⢻⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣽⣿⣿⡿⣟⣿⣼⣾⣆⣹⢿⣽⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣹⣿⣿⣟⣿⣿⣟⣷⡻⣿⣿⣿⣿⢻⣿⣷⣷⣟⣿⣽⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⣿⣿⣿⣿⣾⣿⣿⣿⢷⣻⣷⣿⣿⣿⣿⣿⠀⢻⡿⢿⣿⣾⣿⡿⣿⣟⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣶⣾⣯⣻⣹⢿⡿⣿⣻⣿⢸⣽⣟⠷⣽⣿⣿⣿⣿⡟⠀⠘⣷⢟⣼⣟⣟⣿⢟⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣶⣯⣭⣭⣭⣍⣘⣛⣛⣛⣛⣿⣷⣿⣿⣿⡿⠃⠀⠀⠸⣟⣽⣣⢏⡾⣻⣟⣿⣿⣿⣿⣶⡤⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣀⡀⠀⠉⠉⠉⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⡟⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⣿⣾⣿⣿⣿⣟⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣽⣿⣿⣿⣿⣿⣶⣽⢻⣿⣿⣿⡻⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣭⣵⣶⣿⣿⣿⣝⣿⣿⣯⣷⣿⣯⣭⣷⣿⣿⣼⣿⣿⣿⣿⢹⡄⠀⠀⠀⠀⢀⣴⣿⣿⣦⡄⠀⠀
⠀⠀⠀⠀⠀⠀⣴⣿⣿⡟⣿⣿⣿⣿⣿⡿⣿⠁⢻⣷⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣛⣿⣿⣿⣿⣿⣿⣷⣄⢀⣀⣴⣿⣟⣿⣿⣿⣿⡄
⠀⠀⠀⠀⢀⣼⣿⣿⣿⣷⣿⣿⣿⢿⣯⣿⠋⠀⠈⣿⣿⣿⣿⡿⣿⣿⣿⢿⣿⣯⣿⣿⣿⢯⡻⢿⣿⣿⣿⠇⠈⠻⣿⠿⠿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣽⣿⣱⣿⣿⡇
⠀⠀⠀⢠⣾⣿⣿⣿⡿⣼⡿⣿⣿⣿⡿⠁⠀⠀⢰⣿⣿⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⡧⠀⠀⠀⠀⠙⢿⣟⣻⣥⣶⡎⢍⣥⣿⣿⣿⣿⣣⣿⣟⣿⠇⠀
⠀⠀⢠⣿⣿⣿⣿⣿⡿⣯⣾⣿⣿⠟⠁⠀⠀⠀⢸⣟⣻⣟⣿⣯⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣴⣿⣿⣿⣿⣿⣣⣿⣿⣹⣿⠀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⢉⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⢿⣛⣽⣿⢾⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⢿⣷⣿⣿⡇⣿⣿⡏⣿⣿⠀⠀⠀
⠀⠀⣿⣿⣿⣟⣕⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⠿⢿⣛⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣠⣿⣿⠟⠛⢉⣴⣿⣿⣿⡟⢹⣿⣿⡇⣿⣿⡇⠀⠀
⠀⢸⡻⢿⣯⡾⣛⣿⣶⣶⣶⣶⣶⣶⣶⡶⢶⣒⢿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⡿⡿⣯⣿⣿⣿⣿⣾⠃⠀⠀⠀⠀⣿⡿⠁⠀⢀⣿⣿⣿⠟⠋⠀⢸⣿⣿⡇⠸⣿⣷
⠀⣿⢿⣿⣿⣾⣿⣿⣿⣿⣿⢿⣟⡭⣧⣾⠿⢽⣿⣓⣮⣽⠿⠾⠛⠋⠹⣽⣿⣷⢻⡹⣽⣿⣿⣿⣿⣧⠀⠀⠀⠀⢿⡇⠀⠀⣾⣿⡟⠁⠀⠀⠀⢸⣿⣿⡇⠀⠹⠿⠀
⠘⣿⡇⣷⣭⣿⣿⣿⣭⡭⣟⣿⣭⣴⣿⣶⣿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⢻⣿⣼⡟⣿⣿⣾⣿⣿⣿⣯⣅⠀⠀⠀⠈⢧⠀⣼⣿⣿⠃⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠙⣿⣿⣻⣟⣵⣾⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢸⣿⡏⣷⢿⣼⣿⠛⠛⠛⠛⠛⠳⠄⠀⠀⢀⣾⣿⣿⡟⠀⠀⠀⠀⠸⣿⣿⣿⣀⠀⣴⠀⠀⠀⠀
⠀⠀⠈⠻⠷⣿⡿⠿⠟⠉⠁⠀⠀⠀⠀⠀⢀⣴⠀⠀⢀⣴⡞⠁⠀⠀⠀⣀⣿⣿⣻⣷⣻⣯⢳⣄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠏⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⡏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠃⡄⠀⠈⣿⣷⣀⢀⣴⣾⣿⣿⡿⣿⣿⣿⣿⡏⣿⣿⣦⣄⡀⠀⠀⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⢰⣷⠀⠀⠈⢿⣿⣿⣿⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢸⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡸⣿⣷⣤⣀⣈⣻⣿⣷⣿⣿⡿⣟⣯⣷⣿⣿⠟⠁⠀⠀⠈⠻⣿⣷⡄⠈⠻⠿⠿⠿⠶⠶⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠾⠿⣿⣿⣿⣿⢿⣿⣭⣿⣾⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⣸⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀