⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠿⠻⠟⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⣡⣴⣶⣿⣿⣿⣿⣟⡲⣶⢤⢈⠙⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣩⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣿⢯⡷⣆⡀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⢿⣿⣿⣌⢾⣿⣷⣮⡹⣆⠀⢒⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣿⣿⣧⢻⣯⢿⡆⠙⢎⢻⣷⠈⢃⠀⢰⡛⣿⣿⣿⢋⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⣻⣿⣿⣟⡏⣰⣿⢿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡇⣿⠘⣿⣿⣇⢻⡎⣷⡘⣎⢳⡹⡁⠛⠡⠀⠆⣿⣿⣿⣦⡸⣿⣿⢟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢱⣿⣿⣼⣿⣿⣿⢾⣿⡧⣿⣿⣿⡇⢿⢸⣇⢪⢿⠿⠆⢧⠸⠇⣛⣂⠁⠙⠀⢠⠀⠸⡍⣿⣿⣿⣿⣮⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⡇⣿⣿⣿⣣⢼⣿⡇⢿⢸⣿⣿⠸⠇⣃⠀⠤⢘⣀⣤⣤⣿⣿⡿⠟⠀⠀⠀⠀⢸⣃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⣿⡿⣇⣿⣽⡏⣿⢸⣿⢧⠸⡎⢟⡭⠀⠃⠀⠀⠀⠀⢺⣿⣿⣿⣿⢀⢰⣄⡀⢳⠀⢰⡩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡇⡇⠏⣿⠁⣿⡄⣿⡎⣇⠣⢈⠀⠀⣠⣶⢸⣿⣴⡎⣿⣿⣿⣿⣿⣮⣛⣡⠸⢘⠠⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⡗⠀⣿⠀⡋⠁⢸⣷⡹⣆⢹⣆⠀⠿⣿⣷⣭⣯⣴⣿⣿⣿⣿⣷⢹⣿⣿⣷⠈⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⢧⠇⠀⡟⠀⢳⢛⡄⢿⣧⢻⡌⢿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢀⠘⢦⡀⠛⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⢡⠟⣜⡄⠂⣿⠀⠄⢪⡳⠌⢿⣇⢳⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢛⣃⡻⣿⡟⠨⠘⢦⣌⣑⠀⠉⠛⠛⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣏⣿⣿⣿⣨⡮⠟⢀⢣⢸⡘⡘⣷⠉⠛⡈⢿⣧⠹⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡿⢊⡄⠀⠀⠢⣬⣭⣭⣭⣥⣶⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠔⡸⢸⡆⢷⠡⠘⠁⡇⡇⠘⢿⣷⡘⢆⠙⠻⠿⠿⣿⣿⣿⣿⣿⣿⠟⢱⠸⠁⠻⢶⣶⣄⠛⢿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⣦⠿⢿⣿⣿⣿⡿⢿⣰⠞⡼⢣⣿⠁⢀⠳⡁⡘⠠⠇⠚⠊⠹⢿⣮⡱⢌⡻⢷⣶⡄⠰⠲⠶⣄⠺⠀⡠⢁⠡⣆⠨⠻⣿⡄⠀⣉⠁⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡍⠘⣝⣿⣛⡽⠛⣩⢞⣵⡿⠁⡀⡍⠐⠉⠢⣀⠀⠀⠀⠀⡶⣝⡻⢦⣉⡒⠭⠁⠀⠀⠀⠀⠐⠊⢴⡌⢒⠉⠶⣦⡘⣿⡄⠀⢚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣦⣀⠐⣒⣚⣭⣶⠿⠋⢀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⣤⣬⣛⠿⣷⣶⣶⣶⠆⣦⠀⠀⠀⠀⠀⢀⡾⣛⡛⣿⣝⢷⡮⠃⠀⠘⡂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⠞⡡⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⡻⣿⣿⣿⣷⣶⡮⠁⠈⠛⣇⠀⠀⠀⠀⠀⠠⡟⠻⠮⠛⠂⠁⠀⠀⠀⢅⣋⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡛⠋⠁⠬⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠈⠻⣶⣿⣿⣿⡟⠸⠄⠁⠀⠌⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠠⢴⣦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠨⣝⡻⠃⡈⠥⠀⠀⠰⢬⣍⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡛⣿⣿⣿⣛⣿⣿⣿⣿⣿
⣿⡿⣻⣿⣿⣿⢿⣿⣿⡿⠟⠁⠀⠀⠀⠙⣷⡻⡇⠀⠀⠀⠀⠀⠀⠀⠈⠁⠋⠀⠀⠁⠀⠀⠀⠐⣊⣴⠀⠀⠀⠀⠀⠀⣰⣶⣰⣶⡀⠀⠀⠘⠄⣛⣶⣿⣿⣿⣿⣿⣿
⣿⣷⣝⣿⣿⣏⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠹⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠻⣿⣧⠀⠀⠀⠀⠀⠻⢿⣿⡿⠃⠀⠀⠀⠀⠃⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠙⣿⡆⠀⠀⠀⠀⠀⠀⠋⠀⠒⠀⠀⠀⠀⠘⠃⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣇⣀⢀⣀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⠀⠘⢾⣿⡇⠀⠀⠀⠀⠈⠉⠁⢀⡀⠄⠀⠀⠀⠀⠉⢏⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠈⢿⣿⠀⠀⠀⢲⡶⠂⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠹⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠐⠆⠘⣿⡄⠀⠀⢼⡇⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢟⡃⠀⠀⢰⣿⡇⠀⠀⠀⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠿⠧⠀⠀⠀⢀⠀⠀⠀⠀⠀⢰⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠘⢛⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⣿
⣿⣿⣿⣿⣿⣿⣷⡘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢓⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⣘⡛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿
⣿⣿⣿⣿⣿⣿⣿⣷⡜⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠘⠀⣽⣿⡇⠀⠀⠀⠀⠀⢐⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠳
⣿⣿⣿⣿⣿⣿⣿⡿⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣒⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⢾⣿⠇⠀⠀⠀⠀⠀⢎⣷⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏