⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢮⣻⡉⠘⢍⢣⢠⡃⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⠿⠛⠁⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠤⠽⣼⡆⢚⣾⣯⣀⠀⠀⠀⠀⠈⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣿⣿⠛⠁⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⢀⣀⠤⠳⣄⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠉⣹⣿⣴⣶⣾⣿⣶⣿⣶⣦⣤⣤⣤⣤⣗⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠿⠛⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡿⠟⢉⣀⠤⠒⠉⠁⠀⣀⣀⣈⡵⠀⠀⠀⠀⠀⣀⣀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠟⢋⡠⠖⢋⣡⣤⣤⣶⣿⣿⣿⣿⣯⣤⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢟⣥⣞⠥⣶⣟⠻⠯⢭⣿⣿⠛⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣗⣯⠅⠒⠉⠁⠀⠀⠀⢸⠀⣨⡿⢒⡦⣤⣄⠀⠀⠀⠉⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣟⠉⠉⢉⠭⠋⠑⠒⣦⢄⡤⣿⣫⡞⡜⠑⢬⡙⡒⢲⠟⠫⣿⣭⣉⠀⠀⠈⠳⢤⣈⠉⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⠿⠛⠋⣳⡾⠁⠀⠀⢀⠼⠥⢤⢰⡏⣰⣼⣇⣄⣯⣿⢿⠿⢤⡀⠀⢻⣹⣦⣜⠛⡗⢾⢏⠉⠉⠉⡉⠉⢯⠻⣝⢿⡛⠛⠛⠛⠿⠿⢿⣿⣿⣿
⠀⢀⣴⣾⣿⣿⣿⣟⡉⠤⠔⠒⠉⠁⠈⣀⠤⠚⢛⢴⣢⡏⡞⢱⡯⣿⢸⣿⢟⢿⣿⣶⡦⣌⠑⢺⢸⡏⠉⠀⠀⡸⠸⣼⣉⡡⠽⢓⡺⣷⣾⢿⡧⠀⠀⠀⠀⠀⠀⠛⢦⠈
⣾⣿⣿⣿⣿⣏⠁⠀⠀⠀⠀⡠⣰⢶⡯⡥⠤⡶⠗⢊⢼⣸⡗⢿⡟⡇⣾⣿⣾⡞⢈⢹⠟⣿⣷⡈⣿⣷⢰⡤⣷⡇⠀⢻⣥⣷⣫⡁⠰⣿⠘⡄⣿⠓⠒⣒⣋⠉⠙⠛
⣿⣿⣿⡿⠟⠋⠀⠀⢀⢴⡫⠎⠁⠀⠈⠛⠑⡶⠒⠛⢊⣿⠀⢸⣿⣧⡏⣿⣽⠿⣜⣦⡠⠋⠈⣻⡻⡽⣿⣷⢿⡇⠠⠴⢻⣷⡙⡟⣤⣿⡄⢧⣻⢀⠀⠀⠀⠉⠉⠁
⣿⣿⣯⡀⠀⢀⠤⣖⡵⠋⠀⠀⠀⠀⠀⣠⡾⠁⠀⣠⣾⢿⠀⢀⣯⣟⣷⢿⣧⠀⠀⠉⠀⠀⠀⠀⠉⠙⠿⣿⡌⡇⣰⣿⢿⡿⠳⣾⣾⣽⡁⣇⣹⡄⠉⠒⠤⣀⠀⣠⣤⣶
⣿⣿⣿⣿⣶⣿⣾⣛⣛⣶⣦⣄⣀⣤⣾⠽⣃⢠⣿⣿⠓⡌⣟⠸⣿⣿⣟⢿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⢩⢏⡩⠟⠢⣤⣿⡏⢹⠱⣦⢣⣇⣠⣶⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⠟⣾⢿⠙⢏⠁⣧⡸⣦⡿⡏⢿⣷⢽⣷⡤⠀⠀⡀⠀⠀⠀⠀⠀⠀⡠⠛⡆⠀⠒⣶⣿⢫⢻⣸⣷⡍⢸⣿⡟⠛⠛⠋⠉⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠭⢍⣩⣉⣛⣶⢷⣤⣇⣿⡇⠸⣿⡄⣼⠀⠀⠀⣿⡷⣶⣤⣀⠀⠀⠉⠉⠀⠀⣼⣻⢏⣴⠿⡿⣾⣏⠈⡇⠙⠢⠀⠀⠀⠀⠀
⠙⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢉⠓⠤⡉⠪⣿⡝⣷⢰⢹⣿⡟⣦⡀⠀⠈⠛⠶⠦⠟⠋⠀⠀⢀⣠⣾⠛⢋⡉⡿⠀⣇⣯⡈⠢⢼⣄⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣀⣠⣿⣫⣿⠃⠀⠀⠀⢀⠄⠀⠐⠁⠀⠀⠈⠓⢌⢿⣏⡝⠿⣿⠀⣿⣿⣦⡀⠀⠀⢀⣀⣤⣶⡾⢿⣿⠻⡇⠸⡄⠁⠀⢉⣿⢷⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡰⠁⠀⣰⣽⡆⡀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣾⣄⡛⣷⢩⣣⡀⠀⠈⠙⠲⢬⣿⠟⡄⠚⡎⢿⠀⡀⣃⢠⠀⣸⣹⣎⢧⡀ ⠀⠀⠀⠀⠀
⠀⠀⠀⢠⠎⠀⠀⣰⠇⣹⠇⡇⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡱⣹⡆⣿⡭⠂⠀⠀⣠⣾⣿⠀⡇⠀⠈⠈⡖⣇⢿⣎⣇⢣⢷⣮⠓⠷⠀⠀⠀⠀
⠀⠀⠠⠃⠀⠀⣠⠟⠀⣿⠆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣝⠛⢦⡟⣦⣀⣀⣴⣿⣿⢹⢀⠀⠀⠀⠀⢳⢸⡸⣜⣿⡜⣿⢏⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀