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