⣿⣿⣿⣿⣟⣛⠉⣂⠥⠚⡛⡛⠛⠋⡀⣮⡴⢹⣿⣿⢯⣿⣿⡿⡾⣿⡟⣶⡾⣾⣩⣷⣷⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡟⣠⠞⡁⣒⠿⠩⣾⡺⠿⣵⣿⣐⣄⣿⣧⠾⣣⣭⣥⡿⣿⡿⣿⠣⢾⣯⣿⣧⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⠏⣨⡛⠏⡿⢶⡾⡏⣟⡦⢻⣨⣞⢽⣷⣰⣾⠦⠾⡦⣽⣾⣿⣶⣽⣿⣿⣏⡀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡏⣘⣹⣻⡎⣾⣗⡦⢻⣿⢾⣮⡽⡷⢺⣽⣟⣴⠶⣾⣿⣿⡿⣿⣼⣿⣿⢿⣹⡇⠈⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⡈⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡏⣿⢷⣼⡿⣷⣷⠞⣿⣐⣙⣟⠷⣯⣿⣟⡋⣭⡛⣾⣿⡟⣏⣿⣱⠧⠑⢳⣷⠟⢷⠀⣴⣴⣤⡀⢀⣀⣀⣀⣀⣀⡀⠀⠀⢰⢠⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣷⣿⣟⣷⡞⣷⣶⢩⣙⣿⣿⣿⣶⣗⡾⡞⣯⠿⣾⣮⣝⣿⠉⢩⣝⢆⣀⠀⠉⠈⢉⣾⣿⣿⣿⣿⡿⣻⣿⡛⢿⣿⣿⣶⡀⠄⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡏⣥⢗⣼⣿⣿⣯⡬⣹⡟⡶⡟⢽⣯⣷⡗⣿⡶⠙⠛⠛⠃⠓⠛⠚⠛⠛⠃⣠⣴⡾⣛⠿⠿⠿⠿⢱⣿⣿⣿⣶⣙⢿⣿⣷⣆⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡟⣟⡗⢧⣿⡿⡿⣮⡿⣧⡧⣶⣚⣛⣻⣟⠷⠟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡁⠄⠀⠀⠀⠙⠻⣿⣿⣿⣧⣟⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣧⣯⣝⢚⣟⣿⣾⣾⣻⣓⣓⣫⢽⣿⢸⣟⡿⣦⢻⠛⢿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣀⣀⣀⡉⠛⣛⣻⣯⡿⠃⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣇⣄⡻⠾⣟⡻⠦⣼⡭⣿⠹⣟⣰⡿⣉⣯⣝⣶⠈⣿⣮⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣇⠛⢿⣶⣌⠲⢺⡛⣷⣿⣿⡧⣿⡿⠛⠓⣐⣋⣼⣿⣿⣯⣛⣋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡔⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣗⣤⡙⠿⣷⠆⠛⠿⣩⣽⣿⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⢢⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡟⣷⣯⣾⣿⡖⣆⠀⠈⠚⡤⡉⠛⢡⣄⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡆⡇⠀⠀⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣟⣿⡿⢟⣤⣦⣦⢻⠳⠴⠈⠉⠁⠈⠉⠐⢮⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢱⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⡯⢬⣭⣳⢷⣬⣿⠧⠀⠀⠈⠓⠀⠐⠀⠈⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣷⠛⡯⣾⣗⣿⣳⣿⡿⠓⣤⣦⣬⣭⣥⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣷⣇⣿⣛⣿⡿⢋⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡿⠃⣿⣛⣻⠛⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣏⣯⢽⣉⣷⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣟⣷⡆⡿⢟⣋⣭⢦⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣴⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣾⡝⣿⣿⣶⣾⠻⣶⣍⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣽⣾⡿⡱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣛⢹⣷⣫⡫⣿⣹⣴⡶⣽⣧⡲⣍⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣩⣾⣿⡿⣱⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣟⣿⣩⣫⢌⣥⣭⣥⠘⣷⣭⣽⣻⣿⡷⠦⡈⠙⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣴⣿⣿⣿⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡯⣛⡭⠿⣭⠿⣿⣷⣾⣏⣯⣽⣿⣿⣿⣷⣒⣆⣀⡀⠀⠀⠉⠙⠛⠻⠿⠿⣿⣿⣿⣿⠟⣸⣿⣿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣏⣛⣓⣛⣨⢚⣦⡹⢿⢿⣿⣿⣿⣞⣛⣿⣿⣛⣸⢕⡀⠠⢀⣀⣀⣀⣀⣀⣀⠈⠉⠉⠘⠛⠉⣁⡀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⡙⠻⣷⢻⣿⣿⣿⢾⣹⣛⣿⣿⣼⡟⣼⣿⣇⣿⣇⠈⢾⣿⣷⣶⣶⣾⣿⣿⣿⢰⣾⣿⣿⣿⠃⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣧⣷⢿⣿⣋⣶⣽⣷⣿⣌⣴⣿⢿⣿⡟⣿⣟⢿⣦⣯⣧⠀⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡛⢿⣿⢻⣶⡿⣟⢿⣋⣿⡙⣻⢟⣿⡿⢿⡞⣿⡦⣾⡏⡃⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀