⠀⠀⠀⠀⠀⠀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣷⣶⣶⣦⣶⠖⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿⣿⣿⣿⣿⣿⡟⠁⢸⡌⣷⣶⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⣴⡟⠻⣿⣿⣿⣆⡉⠛⢻⣿⣿⡿⡛⢿⣧⣄⠀⣹⣿⣿⣿⡿⠟⠛⢻⠿⠛⠛⠻⣿⣿⣿⣟⣾⣿⣿⣿⣿⣿⣿⣿⠖⠉⢙⢻⣸⡀⢹⣿⣿⠟⠙⣿
⠀⠀⠀⠀⣸⣿⣷⠀⠀⣻⣿⣿⣿⣶⠈⢳⣿⣿⣿⣿⣿⣿⡏⠀⠸⡟⣷⠞⠛⣷⢤⣀⣠⡶⠞⠉⠉⢉⣿⠿⢿⣿⣿⣿⣿⣿⣧⣠⣴⣎⡀⢻⣷⡄⠹⣿⣁⣦⣾⣿
⠀⠀⠀⠋⢹⣿⣿⣦⣶⣿⣿⣿⣿⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⡀⣠⣇⣿⣆⠐⡇⠀⠀⠙⡷⠦⠶⢴⣯⡤⠀⠄⠈⢻⣿⣿⣿⠟⠉⢡⡟⣷⣾⣿⣷⡀⢿⣿⣿⣿⡟
⢄⡄⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣏⠁⠀⠀⢿⣿⣿⣿⣿⣿⠟⠋⡻⡏⠹⣿⣷⣷⣄⣀⣼⡏⠳⣄⡞⠀⠉⣿⣿⣟⡋⠙⠻⣇⠀⢀⣾⠀⠈⣿⣿⣿⣷⠀⣿⣿⡿⠀
⠣⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠈⣻⣿⣿⣿⣟⣀⣠⣿⡅⠀⢹⣿⣟⣿⣿⣿⣿⣶⣼⣇⠀⢠⣾⠃⠙⠲⣄⠀⣹⣷⣿⣿⣄⣼⣿⣿⣿⣿⣆⠀⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠙⣿⠉⠻⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⡀⢀⣠⣼⣿⣿⣿⣿⣿⣿⣄⢻⣿⣿⣿⣿⣶⠉⣿⠋
⠀⠀⠀⠀⠀⠀⣸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣠⠾⣿⣀⢀⣿⣿⣿⠿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠛⠻⠿⣿⣿⣿⡌⣿⣿⣿⣿⣿⣇⠃⠄
⠀⠀⠀⠀⠀⠀⠀⣧⠀⠙⢿⡿⠿⠿⠿⢿⠟⠉⠀⣸⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⠶⣢⣴⣶⣶⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⡇⢸⣿⣿⣿⣿⣿⣟⠦⡾⠀
⠀⠀⠀⠀⠀⠀⠀⢻⡷⣄⣘⣇⣀⣠⣒⣇⠀⣀⡴⠏⠈⣷⣤⣾⣿⣿⣿⣿⣻⣽⣾⣿⣿⡿⠟⠁⣀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣮⠉⠉⠙⠻⣿⣿⣞⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⠉⢿⣉⠉⠀⢉⣻⣯⣀⣀⣴⣿⣿⣿⣿⠟⠉⠈⠛⣹⣿⠟⠁⠀⠀⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⡀⢸⠗⠢⣄⠀⠈⢻⣿⡆⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⠟⢁⣠⣾⣿⣿⠟⠁⢀⡴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡦⣼⣀⠀⠈⠳⣄⠈⣿⡇⠀
⠀⠀⠀⠀⠀⠀⠀⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣴⣿⣿⣿⡟⠁⢀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠴⢶⣖⣶⣾⠟⢠⠟⠻⢿⡂⠀⠘⢄⠘⡇⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⣽⣟⣽⣿⠟⠉⢿⣿⣿⣿⡏⣴⣿⣿⣿⡿⠋⣠⠞⠁⠀⠀⠀⠀⣀⠄⠀⠀⣀⡴⠞⠁⢀⣀⣤⣶⣿⡿⠋⠀⣠⣿⣤⡀⠀⠳⠄⠀⠘⠀⡇
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠏⣀⠀⠀⢻⣿⣿⢼⣿⣻⣿⠟⢁⠜⠁⠀⠀⠀⠀⡠⠚⠁⠀⣠⡾⢋⣠⠴⠒⠋⠉⢡⣾⠋⠀⢠⡔⠉⠈⠻⣿⣖⣄⠀⠀⢰⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡏⠀⠌⢧⡀⠈⢿⣷⣿⣷⣿⠏⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⣠⣾⡯⠚⠉⠀⠀⠀⢀⣴⠟⠁⣠⠞⠉⠀⠀⠀⠀⠈⢻⡝⣆⠀⢸⠀⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣽⣿⣿⣿⠀⠀⣄⢼⣷⠀⢸⣿⣿⣿⠏⠀⠀⠀⠀⠀⢠⠞⠀⠀⣠⡾⠛⠁⠀⠀⠀⠀⢀⣰⠟⣁⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢷⣸⡀⢸⣼⡇⠀⠀
⠀⠀⠀⠀⠀⠀⢠⠞⠀⠙⣿⣿⡀⢠⣿⣿⣿⠃⣿⣿⣿⠋⠀⠀⠀⢠⠎⢠⠋⢀⣴⡾⠻⢿⣦⣄⡀⠀⢀⣴⣟⢁⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣼⣿⡛⢸⣿⠁⠀
⠀⠀⢀⠀⠀⠀⡏⠀⢀⣴⣿⣿⣷⡋⠻⣿⣷⢰⣿⣿⡏⢀⣞⠀⠀⠏⣰⠇⢠⣿⣿⣟⠒⢂⡬⠿⣿⣷⣿⣿⣷⠋⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠾⠛⡉⣸⣿⣯⣮⠏⠀
⠀⠐⠀⠀⠀⠀⣷⣦⡿⠋⣿⣿⣿⣷⣎⡙⠫⣽⣿⡟⢀⣿⠏⠀⠀⢠⠏⢠⣿⣿⠛⣿⣶⣾⣷⣶⣾⣿⣿⣿⠇⠀⠀⠀⠀⠀⢀⣴⣿⣿⣟⣩⣽⣿⣷⡿⣿⣿⡟⠀⠀
⠁⠀⠀⠀⠀⣰⡟⣁⣀⣴⣿⣽⣿⣿⣿⣇⡀⢸⣿⠃⡼⡟⠀⠀⢀⣿⢀⡞⣿⣿⣿⣿⣿⣾⡏⣸⣿⣧⣿⠃⠀⠀⠀⠀⠀⣠⣿⣿⡿⣿⡿⣿⠟⣿⠟⣽⣿⡟⠁⠀⠀
⠀⢠⣾⠶⠏⠉⠉⠁⢠⣾⣿⣿⣿⣼⣿⣿⡿⢾⣿⢰⣿⠀⠀⣾⣹⡏⢸⢧⠁⠋⡿⢿⠟⠻⣿⣿⣿⢸⡏⠀⠀⠀⠀⠀⣾⣿⢿⣾⣿⣫⣴⣧⣰⣫⣾⡽⠋⠀⠀⠀⠀
⠒⠉⠤⢄⣤⡤⢤⣾⣿⣿⣿⣿⣿⣿⠿⠋⠀⢨⣿⣜⡏⠀⢸⣧⢯⡇⡟⡏⢠⡞⠁⠀⠀⠀⠈⣿⣧⣿⠁⠀⠀⠀⣇⣴⡟⠿⠄⠙⠛⢫⠙⢠⣿⡿⠋⠀⠀⠀⠀⠀
⣀⠀⠠⠛⣫⣴⣿⣿⣩⣿⣿⣿⣿⠃⠀⠀⣠⠞⠙⡯⡇⠀⢸⠏⢸⠀⣿⡇⢸⡇⠀⠀⠀⠀⠀⢸⡏⠇⠀⠀⠀⣼⣿⣿⡇⠀⠀⠀⠀⡼⢀⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣀⣤⠾⠛⠛⠉⠉⣾⣿⣿⣿⠃⠀⢠⡞⠁⠀⠐⣇⢧⢀⡞⠀⠘⡇⡟⡇⢸⡇⠀⠀⠀⠀⠀⠈⢻⠀⠀⠀⠀⠀⠀⠉⡇⠀⠀⠀⣼⢃⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣏⡤⠞⠋⠀⠀⠀⠀⣞⢿⣾⡇⠀⠀⣷⡇⠁⠀⢳⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⣷⠀⠀⡼⢁⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⠴⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⣿⡌⠛⣷⡀⠀⢻⣇⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠘⢿⣶⡖⢀⣠⠶⠃⠀⠈⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠸⣿⣦⡀⠇⠀⠀⠀⠹⣆⣀⢀⣀⣀⣀⣀⣀⠈⢛⣟⣁⡀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢻⡌⣿⢦⡀⠀⠀⠀⠸⣭⡛⠛⠛⠶⠶⠾⣿⠽⠟⡽⢁⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⢷⡘⠈⢹⣦⡀⠀⠀⠈⠻⣶⣄⡀⠀⠀⣀⣠⣾⡷⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣎⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠈⢻⣄⢙⣿⣟⣦⣄⠀⠀⠀⠀⠉⠉⠉⣁⣴⢿⣷⣿⣿⣟⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⢾⠀⠀⠀⠀⠀⢻⣾⣿⣿⣿⣿⣿⣗⣶⢤⠤⣶⣞⡫⠬⠿⣿⣿⣾⣿⡿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠠⠤⣀⡀⠀⠀⠹⣿⣿⣿⣟⢿⣿⣶⣄⣀⠀⠀⠀⠸⡆⠀⠀⠀⣠⠟⠿⠻⣿⣿⣿⣿⡘⠟⢟⣿⡿⠟⠛⢋⠁⣀⣀⣀⡀⡀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀