⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣴⡇⣴⡇⣴⣯⣴⣿⣷⣿⣷⣾⣿⣷⣧⣶⣿⣵⣿⣱⣾⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣼⣿⡿⣿⣿⡿⣿⣿⣿⣿⣟⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣇⣠⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣼⣿⢿⢻⣹⣿⠟⣼⣿⡿⣿⡿⡜⢁⣿⢛⣽⠏⣿⣿⣯⡿⣛⡽⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⢻⣿⣿⢿⡏⢠⣿⠟⣹⣿⠁⣱⣿⣷⣿⣣⣾⣿⣿⣿⣭⣥⣾⠏⣫⣿⣿⣿⣿⣿⣿⣷⣿⣁⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣅⡈⣿⣿⠘⣿⡀⣿⣰⣿⣿⣾⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣭⣥⡴⠾⠿⢿⣿⣿⣿⣿⣿⣏⣠⡴⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣾⣿⣧⣿⣿⣿⣿⣿⠻⡿⡟⠀⢿⣆⠀⠀⢻⣷⠈⠹⣿⣿⣿⣿⣿⣯⣉⣩⣭⣿⣿⣿⣾⣿⣿⣯⣤⠀⠀⠀⠀⠀⠀⠀
⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢿⣿⣿⣿⣿⢟⣿⣿⣿⡿⠁⣯⡇⠀⢿⣷⠀⠈⠻⣆⠀⠈⢿⡀⠀⠿⣿⣿⣿⠷⠾⠿⢿⣿⣿⣿⣿⡿⣿⣿⣿⣧⡶⠀⠀⠀⠀⠀⠀
⣋⣽⡏⢻⠓⠦⢄⡀⠀⠀⠀⠀⠀⠀⣾⢁⣿⣿⡿⣿⡏⢸⣿⠀⣿⠁⠀⠘⣷⠀⠀⠙⣦⣤⣤⣤⣵⣤⣼⣅⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣯⣤⠀⠀⠀⠀⠀⠀
⠏⣹⣿⡈⡇⠀⠈⢧⠀⠀⠀⠀⠀⠀⠁⢸⡿⢻⡇⣿⠀⠸⣿⠀⠘⢧⠀⠀⣈⣷⣶⡿⠟⠋⠉⠉⠉⠛⣿⠟⠁⠀⠀⠈⢻⣿⣿⣿⣶⠛⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡄⠀⠀⠀⠀
⡯⣽⡏⣧⢹⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠘⣇⡞⠀⠙⢦⣀⠙⢧⣶⣾⣷⡿⠟⢉⣀⣀⡤⢤⣤⣀⣤⣾⠋⠀⠀⠀⠀⠀⢸⣿⣿⣟⣛⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⠏⡀⠀⠀⠀⠀
⣤⡈⢙⣾⣯⠷⣤⣌⡇⠀⠀⠀⠀⠀⠀⠀⢻⣿⠿⠿⠿⢿⡀⠀⠈⠙⠿⣿⢾⣟⣛⣿⣻⣍⣳⣠⠼⠋⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡽⢿⣛⢷⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀
⡄⢠⡼⣋⡴⢖⣛⣛⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⢶⣤⣴⡾⠣⢤⡀⠀⠀⠀⠉⠛⠛⠚⠂⠀⠀⣠⣤⣀⣀⡀⠀⠀⠀⠀⢰⣿⣿⣿⢏⣠⣿⣿⡾⣿⣿⣽⣿⣿⣿⠃⠀⠀⠀⠀⠀
⠻⣿⣎⣾⠟⠉⠉⠉⢻⡆⠀⠀⠀⠀⠀⠀⠀⡟⠛⣹⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⡟⠛⠟⠓⠂⠀⠀⢰⣿⣿⢣⣾⣟⡿⡼⣿⣿⣷⣿⣿⣿⠷⠀⠀⠀⠀⠀⠀
⠀⠈⣿⡏⢀⡤⠖⠚⠙⢿⡀⠀⠀⠀⠀⠀⠀⡇⠘⣿⣿⣶⣦⣀⢠⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⣿⣿⣿⣟⠛⠒⠀⠀⠀⠀⠙⠃⢘⡿⠉⢻⣦⣸⢻⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀
⠀⢠⡇⣿⡏⠀⢀⣀⣠⠤⣧⠀⠀⠀⠀⠀⠀⡇⠀⠹⣿⣿⣿⠿⠎⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⡙⠛⠓⠂⠀⠀⠀⠀⠀⢻⣿⠚⠛⠉⢁⣾⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⢸⠃⢿⢷⣴⠋⣤⠤⠛⠛⣇⠀⠀⠀⠀⠀⣇⠀⠀⣀⣛⣠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⣐⠛⠋⠀⢀⣴⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡜⢀⡾⢸⢧⠞⠁⢀⡠⠤⠚⣦⠀⠀⠀⠀⢸⠀⢸⡟⣉⣉⣉⠙⠓⢤⣀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣶⣀⠀⠀⠀⠀⠀⠀⠀⣿⣆⣀⡴⢿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠂⣳⠎⠀⣼⠈⣇⡰⠋⠀⣀⣀⣈⣧⠀⠀⠀⢸⡇⠘⠟⠛⠛⠛⠷⡦⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⠸⠿⠋⠀⠀⠀⠀⠀⠀⣼⠋⢩⣿⠁⠀⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢷⠏⠀⣰⡇⠀⠸⣶⠋⣩⠞⠉⠀⠘⣆⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠰⣿⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣻⡄⠀⣿⡇⠀⠀⠹⡾⢣⠀⠀⠀⣀⣘⣧⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⠇⠀⠀⠈⣿⠀⠀⠸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠣⡇⠀⢿⡃⠀⠀⠀⢻⡼⣷⡞⠋⠁⠀⠘⣧⠘⣇⠀⠀⠀⢀⣀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣴⣿⣿⡿⠛⠃⣿⠀⠀⠀⢸⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡇⠀⣾⡇⠀⠀⠀⠀⢳⢿⣇⠀⠀⠀⠀⠈⢧⢹⣶⣶⣾⣿⣿⣿⣿⣿⣯⣷⣶⣶⣾⣾⡿⢿⣻⣯⣿⠟⠋⠀⠀⡜⡁⠀⠀⠀⢻⣿⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢳⠀⡿⡇⠀⠀⠀⠀⠈⣯⢻⣷⣶⠖⠚⠉⠛⢷⡉⠉⠛⠻⢽⣿⣿⣿⣿⣟⢿⣿⡿⡿⣿⣾⡿⠋⠁⠀⠀⠀⣸⡼⠀⠀⠀⠀⠐⣻⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⣇⣇⡇⠀⠀⠀⠀⠀⠘⢷⣿⣇⠀⣀⠴⠶⠾⢷⡄⠀⠀⠀⠹⣿⢿⡝⠿⢫⣿⣿⣾⠟⠁⠀⠀⠀⠀⠀⢨⣿⡏⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠈⣯⣿⣏⠁⠀⠀⠀⠀⠹⣄⠀⠀⠀⣿⣿⣇⣰⣿⠞⠋⠀⠀⠀⠀⠀⠀⠀⢐⣷⣫⡅⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⢹⡀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀
⠀⠀⠀⠘⠇⠀⠀⠀⠀⠀⠀⠀⠘⣇⠿⣷⣀⣠⠤⠞⠓⠛⣆⠀⠀⢸⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⢀⣸⡧⠔⠛⠉⠀⠀⠀⠀⠈⠙⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡌⣿⠋⠁⠀⠀⠀⢀⣘⣧⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⡏⠀⠀⠀⠀⠀⢀⣀⣿⡴⠒⠋⠉⠀⠀⣠⣠⣤⡄⠀⠀⠀⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠛⢳⣤⣤⠖⠚⠉⠉⢉⣳⣄⣸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠃⠀⠀⣠⡴⠖⠋⠁⠀⠀⢀⣄⣴⣶⣿⣿⣿⣿⣶⢢⣤⣿⣿⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣸⣻⣀⡴⠾⣋⣉⣉⣡⣤⣿⣿⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣾⣅⣠⠶⠋⠁⢀⣀⣴⣢⣞⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿