⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣿⣿⣿⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣟⣫⣭⣉⣛⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠟⣹⣷⣶⣤⣼⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣯⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⣿⠿⣿⣿⠟⣛⣻⣿⡿⠟⢚⢛⠉⠛⡛⠻⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣵⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠛⠉⠁⠉⠹⣇⣿⣯⣾⣿⣿⡿⣿⣿⣶⣷⣴⣮⣦⣈⡪⠻⣿⣌⢿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⡮⢍⣒⡄⢀⡀⢿⣟⣴⣶⣿⣿⣜⣿⣿⣿⣿⣿⣿⣯⡌⠈⢀⢹⣿⣼⡿⣿⣿⣫⣩⣾⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣶⡿⣱⣏⡇⣎⢻⣿⣿⣿⢿⠹⣿⣿⣿⣿⣿⣿⣿⣿⡂⢔⢸⣿⣿⣿⣷⣶⣟⠿⢿⣿⡿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⡻⠿⠇⣿⢟⣿⡞⡈⣿⣿⣿⡌⢷⢿⣿⣿⣿⣿⣿⣿⣿⠓⢀⣾⡿⢻⣿⣿⣿⣯⣵⣿⣷⣶⣾⣛⢿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣏⠜⡃⣿⣯⣿⣧⣀⢿⣿⣿⣿⣶⣷⣬⡛⠿⠿⠿⢛⣫⣴⢿⣿⡇⣿⣋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⢣⣾⠇⢛⠻⠿⠿⠿⣸⣏⢿⣿⡿⣿⣿⣿⣿⣿⣿⣫⣽⣏⣾⣿⣷⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣹⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣛⡵⡿⡿⣴⢾⢻⣿⣿⣿⣟⣿⣞⣿⣷⣜⣿⣿⣿⣿⣭⣭⣽⣿⣿⣿⣿⣿⣎⢫⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢏⣔⣴⠼⣿⠜⣾⡇⣿⣿⣿⣿⣿⣿⡿⣿⣿⣯⣛⢿⡿⠿⢿⣿⣿⣿⣿⣿⣿⡆⣿⣷⣌⢻⣿⣿⣿⣿⣿⣿⣶⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⠛⠍⣑⡆⣔⣷⢨⣴⠈⣶⡜⡋⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⢶⣌⣙⡛⡩⢵⣾⣿⣿⣿⣷⡜⣿⣿⣿⣿⣿⣻⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠄⡀⣀⢠⠬⢁⡈⢋⠸⠹⠣⡇⣶⣌⣋⠻⠿⣿⣿⣿⣿⣿⠋⢠⡟⣽⠥⣿⡌⣿⠿⢛⣛⠛⠻⢮⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⠷⠄⠿⠜⢇⣷⡏⡆⡆⣦⠙⠸⣿⢷⣷⡘⢿⢟⣿⣿⠀⣼⣇⣿⣷⡹⣷⣶⡾⢟⣵⢆⣽⣿⣿⣿⣿⠟⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡏⣾⢱⣿⢳⡏⢷⣶⢲⡶⣭⣝⡸⢷⢀⢌⠛⢫⢃⣾⣿⡿⢰⣿⣿⣿⣿⣿⣶⣶⣶⠟⣡⣾⣿⡿⢛⣫⡅⢾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢡⣿⣸⣿⣼⣷⣸⣧⣾⣇⣿⢿⣿⢖⣌⣚⠴⠔⣨⡛⠟⣡⣿⡿⣋⣵⣿⣿⣿⠟⢡⣾⣿⡿⣫⣶⣿⣿⣿⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣾⣯⣾⠏⣞⣛⣨⣥⣶⣿⡿⣿⣿⣿⣿⣿⡿⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣾⣿⣿⣶⣶⣍⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣋⣴⣿⣿⣿⣿⣿⠁⣸⠈⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⣛⣛⡛⠛⠻⠿⢿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣿⣤⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣯⣳⡾⠏⠀⠀⠀⠀⠀⠉⠛⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠈⠛⠻⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀