⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣾⣿⣷⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣧⣿⣿⣇⢘⣿⣸⡇⣿⣾⣿⣿⣿⣷⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣫⣴⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡏⢀⣾⣿⣿⣿⣿⣿⡏⡝⢹⣿⢩⠛⠛⠛⠻⠿⠿⠿⠿⠿⢿⢿⣿⡿⠿⠿⠿⠟⠛⣿⣿⡉⢻⡏⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⣶⣿⣿⣿⣿⣿⣿⡟⢸⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⢻⡼⣷⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⣿⣿⣿⣵⣿⣿⣿⣿⣯⢷⠇⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡽⣿⠀⠀⢿⢿⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣿⣿⣿⣿⣿⡿⠋⢸⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣽⡇⠀⢸⣿⣾⡇⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠀⠸⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⢀⣿⢏⡇⣿⡿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⠁⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣼⡿⢸⠁⣿⣷⡇
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⠛⠀⠈⠻⣿⣿⡇⠀⠀⠀⠶⣿⠶⢿⡶⣶⣦⣤⣤⣀⣀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⣾⡿⠿⠟⠻⠇⡿⢰⣿⡿⠁
⠀⠀⠀⠀⢀⣤⡾⢿⣤⡾⣸⣿⣦⡄⣿⣿⡇⠀⠈⢳⣄⣙⣄⣬⣧⣤⣘⣿⣿⠿⠿⣟⡿⢿⢧⡀⠀⠀⠀⡶⣿⣿⣿⣿⣿⣷⣦⣄⡀⣸⢣⣿⣿⠃⠄
⠀⠀⠀⠀⠘⢛⣴⢺⣿⡇⣿⣿⣿⠃⠘⣿⣿⠀⠀⢸⣿⠛⠛⠛⢛⡿⢿⡿⢻⣷⣤⡏⡟⣾⠋⠁⠀⢠⣾⢟⣻⣿⣾⣿⣿⡛⠛⠛⢿⠿⠻⣿⠁⠀⠀
⠀⠀⠀⠀⠀⠈⡇⢸⣿⡇⠻⣿⠋⠀⠀⠇⣁⣀⣄⠈⠻⣷⣆⠀⠊⣴⡌⣽⢀⣻⣟⠁⣧⡿⠀⠀⠀⢉⣿⣸⡟⢡⡏⣤⣤⣽⢀⡴⠋⠀⣿⡏⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣇⢸⡿⣇⠀⠙⣷⡀⠀⠋⣯⣀⣠⠶⠀⠈⠙⡛⠶⠤⠬⠷⣞⣵⣿⡷⠊⠀⠀⢀⠀⢸⡟⠀⢽⣺⣷⣶⠾⠷⠋⠀⣀⣀⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠻⣆⢿⡻⣄⠀⠈⢧⠀⠀⠹⡀⠀⢀⡠⠟⠁⣰⡦⠤⣴⣿⠙⣻⠋⠀⠀⠀⠀⠀⠁⠸⣿⠛⠲⣖⠀⢤⣄⠀⠛⢦⡀⠀⣿⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⠾⣿⣿⣷⡀⠀⢃⠀⠀⠃⠘⠉⠀⠀⠘⠁⠀⠀⠽⠃⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠙⠂⠀⠀⠘⠳⠄⠀⠙⢸⡏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢠⣾⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠋⣿⣿⣿⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣖⣀⢀⣴⡿⠁⠀⠀⠀⠀⠀⢠⠁⠀⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢣⢰⣿⡏⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣟⣉⣻⢿⡿⠀⠀⠀⠀⠀⠀⠀⡀⠀⢸⣿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⠛⠁⡾⢸⣿⡇⣿⣿⣿⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣥⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⠀⣿⣿⣿⠸⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠦⠤⠴⣶⣦⣄⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⢸⣿⡄⣿⣿⢿⡇⠹⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠛⠉⢀⣀⣀⣀⣀⣠⣤⠉⠁⠀⠀⠀⣠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⣿⣧⣸⡿⡾⡇⠀⢻⣿⣿⣿⡶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⢈⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⣿⠻⠃⡇⠀⠘⣧⡙⢿⡻⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⢰⠇⠀⠀⢻⣿⣦⡙⣮⡛⢿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠈⣿⢻⣿⠌⠉⠀⠉⠙⠛⢿⣷⣶⣤⣤⣤⣶⣾⣿⣿⣽⢳⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⢹⡌⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠛⠓⣻⡿⠏⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⣷⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⡆⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠸⣆⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢸⠀⢹⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠖⡋⠁⠀⠀⠀⠀⠀⠀⠀⠸⣻⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠀⢀⡇⠉⡛⠷⣤⣄⡀⠀⠀⠀⠀⠀⠀