⠘⣰⢟⡶⣡⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡻
⢰⢫⡟⢰⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣽⣿⣿⢿⣷
⢠⡿⡄⣾⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿
⠘⣽⡼⢸⢟⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣇⣾⡿⣼⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠠⠤⠤⠤⢄⣀⣠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡠⠤⠤⣤⠤⢤⣀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⢹⢿⣳⣿⣿⣿⣿⡏⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠖⠚⠉⠉⠉⠀⠀⢢⣠⠃⠀⠀⠀⠉⠢⣄⠘⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣾⣴⣽⣿⣿⣿⡿⠋⠁⠀⠀⠀⠠⠤⠖⠀⠀⠈⠑⠦⡀⠀⠀⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⢀⡠⠖⠉⠈⠇⠒⠦⠄⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿
⢸⡿⣿⢿⣿⣿⡏⠀⠀⠀⠀⣀⣠⣤⡴⣶⣶⣦⣤⣀⠀⠈⠑⠄⠐⡄⠀⠀⠈⠳⣶⣄⣴⠾⠋⠀⠀⢀⡔⠀⠒⠁⠀⣀⣤⣾⣵⣶⣶⣤⣄⣀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣇⠀⢨⠴⣾⣿⣿⣿⣿⡿⠋⠉⠙⠛⠻⣶⣄⡈⠂⠈⢦⠀⠀⠀⢻⣿⡷⠀⠀⠀⣠⠎⠀⠀⣠⣴⡿⠟⠉⠉⠙⢿⣿⣿⣿⣿⣿⡶⣄⠀⢠⣿⣿⣯⣿
⢸⣿⣿⢹⣿⣿⡟⢦⠈⢧⣿⣿⣿⣿⣿⠁⢠⣾⣿⣷⠀⠘⣿⣿⣦⣄⡀⣑⠀⠀⠀⣿⡇⠀⠀⠜⠁⣀⣴⣾⣿⡏⠀⣾⣿⣷⡆⠀⣻⣿⣿⣿⣸⡿⠇⢰⢻⣿⣿⣿⣿
⢸⣿⣿⣾⣿⣿⡇⠈⠀⠀⠋⠛⢿⣿⣿⣆⠈⠻⠿⠟⠀⢰⣿⣿⣿⣏⣹⣾⣶⣶⣯⣭⣿⣷⣶⣶⡞⠁⣿⣿⣿⣇⠀⠙⠿⠟⠃⢠⣿⣿⣿⠋⠉⠀⠀⠀⢸⣿⣿⣿
⢸⣿⠇⣿⣿⣿⡇⠀⠀⠀⠀⣀⡀⠙⠿⣿⣷⣤⣀⣤⣶⣿⣿⣿⡿⢣⣷⢸⢻⣿⠶⠶⠿⢿⣟⠋⣾⣇⠻⣿⣿⣿⣷⣤⣀⣠⣶⣿⡿⠟⠁⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿
⢸⣿⣸⣿⣿⣿⣁⣻⢿⣛⣲⢮⣝⡳⠈⠓⠦⣍⠙⠛⠛⠛⠛⠉⠀⡾⠋⢠⠾⡇⠀⠀⠀⢨⡟⢿⠙⢿⡀⠈⠿⠛⠛⠛⠛⠋⠵⠖⠋⠀⣚⡥⢶⣞⣿⢿⣶⣽⣿⣿
⢸⣧⣿⣿⣿⠃⡠⠤⠤⣀⡉⠛⠷⡛⢦⡀⠀⠀⠠⣄⠀⠀⠀⠀⠘⠁⠀⠀⠀⣿⠀⠀⠀⢸⠐⠆⠀⠀⠋⠀⠀⠀⠀⢀⡴⠁⠀⠀⣠⠞⡵⠛⠉⣀⣤⢤⣄⣈⢿⣿⣧⣿
⢸⣷⣿⣿⡏⠐⠓⠛⠲⢤⡝⢦⠀⠻⣄⢹⡄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⢠⡞⣡⠞⠁⣠⠚⣩⠴⠚⠛⠛⢮⣿⣿⣾⣿
⢸⣿⣿⣿⢀⣔⡒⢦⣀⠀⠘⣦⣷⡄⠈⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⢀⡴⠀⢠⣾⣾⠋⠀⣼⣡⠎⠀⢀⣤⣶⣶⣄⢹⣿⣿⣿
⢸⣿⣿⡇⡟⠋⠉⠓⣎⣷⡀⠘⣿⣿⡀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⢳⣠⠖⠋⠉⣱⣤⣿⣿⠏⠀⣼⣿⠟⠀⣴⣯⠞⠉⠉⠻⣼⣿⣿
⢸⣿⣿⡇⡇⣿⣿⣄⠘⣿⣷⠀⢹⣿⣧⠀⣻⣿⠆⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠁⠀⣿⢿⠛⢺⣿⡟⠀⣼⣿⠏⣠⣾⣿⡆⣿⣿⣿⣿
⢸⣿⣿⣿⣇⢿⡘⢿⠏⢸⡿⣇⠀⣿⢿⡀⣿⣿⠆⠀⠀⢀⠀⢀⣀⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⠀⣀⠀⠀⠀⣿⢸⠀⢸⢹⡇⢀⡿⣿⠸⠿⠟⣸⢧⣿⣿⣿
⢸⣿⣿⣿⣿⣌⠳⣤⣴⣋⡴⠃⣠⣏⡾⠁⣟⣿⣠⡴⣾⣽⣞⣯⣿⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢿⡎⣷⢯⣿⠲⣤⣻⣾⡄⢹⣜⣇⠈⢷⣽⣶⣤⡾⣫⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣷⣮⣭⣥⣴⣶⡿⢋⣡⣾⡿⣋⣡⣤⠖⠊⠁⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⣾⠁⠈⠙⢲⣦⣄⣈⢻⣿⣦⡙⢻⣿⣦⣤⣭⣵⣾⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠛⠛⠋⠙⠏⣿⢿⣟⡛⠓⠶⠤⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣥⡶⢶⣿⣿⣿⣿⡏⠟⠙⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⡿⡼⡿⣿⣿⣿⣿⣿⣧⢀⠀⠀⠀⠘⢧⡉⢻⡿⢶⣶⣶⣦⣿⣷⣄⡀⠀⢀⣀⣴⣿⣥⣴⣶⡶⢿⣟⣿⣿⠟⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣻⠛⣿⢿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠙⢻⣷⣤⣤⣭⣀⠀⠈⠉⠙⠛⠛⠉⠁⠀⠀⠀⣀⣀⣼⣿⠛⠁⠀⠀⠀⠘⢡⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿
⢸⣿⣿⣿⣿⢳⣿⣹⣿⢸⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢸⠈⠩⠝⠛⢛⡛⠛⠾⣿⣾⣾⡶⠛⢛⣛⠛⠛⠭⠉⣿⡅⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣿⣿
⢸⣿⣿⣿⣏⡼⣷⣿⣿⢸⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⡷⠇⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣻⣿⣿⣿
⢸⣿⣿⣿⣿⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢩⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣧⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⣗⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢷⣽⣧⣤⣤⢾⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⣤⣴⡿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢙⢿⡿⣦⣺⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣄⠀⠀⢸⣴⣿⣿⢙⡁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠃⢰⡉⠻⣄⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠀⣀⡾⠉⡠⠀⠉⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢱⢖⡛⠛⢛⣻⣿⣶⢤⣴⣶⣲⣶⣧⣤⣭⣷⣶⣺⣿⣧⣴⣿⣿⣟⢛⣻⣷⣦⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿