⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣶⣶⣶⣖⣤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣀⣀⡀⠀⠀⠀⡐⠁⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣶⣄⡀⣀⣤⣶⣿⣿⣟⣛⡛⠛⠋⠙⢻⣿⣷⡖⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⠉⠉⠉⠀⠉⠙⠲⢤⣀⣿⣿⠁⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣝⡲⢤⣄⡀⠀⠀⠀⠈⠛⡏⠀⠀⠀⢘⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡓⠊⠉⠊⠿⣆⢌⠙⠥⣷⣤⣀⠀⡇⠀⠀⠀⡌⢀⣿⣷⡀⢀⡠⠐⠂⠉⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣾⠃⢄⠀⢀⠐⡪⢓⢦⡙⠿⣿⣿⣿⡇⠀⠀⢀⠐⣿⡿⣿⠋⠁⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⢹⠃⠆⣿⠀⠨⢄⠀⠡⢈⢄⠣⡈⠳⣬⡙⠿⣷⣼⣿⣿⣷⣿⣣⣅⡗⠉⠈⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠇⡌⠂⢀⢻⡰⠂⠁⢁⠀⠃⣆⠀⠐⢄⠙⣟⡷⣮⣙⡢⢌⠉⠙⢿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⠟⠀⠀⢸⢀⢸⢣⠈⠄⠀⡈⢰⣉⠷⣔⠳⡈⢹⠀⡘⡟⡿⣷⣶⣤⣄⣉⡙⠛⠿⣮⣕⡢⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢎⣾⡀⡀⠈⣸⡧⠄⢫⣎⡂⠰⡏⠇⣄⣤⣽⣾⣾⡇⠇⡅⢡⡷⣥⣭⣻⣿⣿⣿⣷⣾⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠿⣧⠁⡘⢹⣇⣠⣶⣿⢿⠲⣵⢼⠋⢿⣿⣿⢫⡩⢺⠀⡜⠘⢹⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⢸⣠⠉⣿⡉⢿⣿⠄⠉⠘⠇⠒⠒⠛⠛⠉⠀⣜⠎⠞⣢⡟⡌⡘⣿⣏⢟⣿⣿⣿⣿⠿⠿⠟⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣠⢃⣾⣧⣷⣌⠯⣉⡁⠘⠀⠀⠀⠀⠀⠀⠀⠐⠉⣰⣶⣿⠇⠈⣠⣱⣿⣿⣷⡈⢟⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣩⣿⣿⣿⣿⣿⣿⣇⠀⠀⢴⠞⠛⣉⠃⠀⠀⠀⠈⢀⠟⡫⣢⣾⣿⣿⣿⣿⡿⢹⠓⢮⢈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠖⠉⣉⠉⠙⢳⣦⡀⡾⣿⣿⣿⣿⣯⣿⣿⣿⣷⣤⣀⠉⠉⠁⢀⡠⠊⠀⡰⠕⣾⢡⣿⡿⣿⣿⠿⠟⠀⠊⠀⢀⠿⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⡏⠀⠀⠒⠁⠀⣼⣿⣿⡷⣿⣿⠅⢛⢿⣿⠯⡁⠙⢿⣿⣿⣶⣾⠟⠀⠀⠀⡉⠀⢻⢼⣉⠁⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣷⣕⠤⣄⣄⣰⣿⣿⣿⣷⢨⣿⣮⣤⣤⣭⣿⣢⣴⣅⣁⣿⣏⣼⠀⠀⠀⠀⠈⠀⠈⢮⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⣿⣷⣤⣼⣶⣶⣾⣿⡿⠟⠋⠉⠉⣭⣿⣿⣟⣿⠟⣿⠿⠛⠉⠀⠀⠀⣀⠤⠐⠂⠉⠉⠉⢱⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠻⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⢴⣿⣿⣿⡿⢃⣼⡥⢀⡀⠀⡀⠔⠈⠀⠀⠀⢀⢠⢰⢞⡫⢭⠚⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢈⡿⠟⠛⠛⠉⠀⠀⠀⠀⠀⢠⣿⣿⣿⢸⣧⣿⡿⠑⣲⠝⠋⠀⠀⠀⡀⡄⡎⣟⠌⠞⣙⣶⠾⠟⢻⣿⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡌⣾⣿⢟⡴⠋⠀⣠⣤⠤⡴⣽⠾⣳⣩⣴⡷⠟⠛⠁⠀⠀⠀⢿⣿⣿⣿⣯⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠛⠿⣿⣿⣿⠥⠤⡤⠤⢴⢛⡒⠭⠚⠉⣰⠟⠉⠀⠀⠀⠀⠀⠀⠀⠸⡿⠛⠋⠁⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⢠⣿⡏⠀⠀⢀⣿⠋⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠰⠁⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⢸⣿⣇⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠐⢮⡆⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢃⣀⡀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣿⣿⡷⠀⠀⡀⠀⢠⣿⣧⡠⣀⠀⠀⠀⠀⠀⠘⣄⣠⣴⣿⡇⠀⠀⠀⠀⠀⢀⠸⣿⣿⣷⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⢸⣿⣿⣷⠀⢀⠰⡀⠀⢿⣿⣷⡝⠷⡄⠀⠀⠀⠀⢰⣿⣿⣿⡛⠲⠒⢲⡉⣇⣇⣰⡿⢯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠈⣿⣟⡻⢇⠀⡔⣳⣄⢈⠻⣿⣿⣦⡈⠀⠀⠀⠠⣿⡿⣿⢫⣯⠀⣑⣊⠉⠬⠀⠀⠁⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⣿⣿⣆⠉⢂⠸⣔⡉⠻⣷⣄⠉⠓⠑⠄⠀⠀⡿⡡⣾⠁⠀⠘⣶⣿⡗⠁⠀⣀⣀⡘⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⢀⠀⠹⣞⡄⠀⠉⠑⢄⠀⠀⠀⣼⢗⣿⠋⠀⠀⠀⣾⣿⣵⣾⣿⠭⠀⠀⠈⡇⠀⠀⠀⠰⠯⠐⠁⠿⠧⠴⠼⠼⠧⠆ ⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡹⢿⣧⣢⢠⣽⣿⡄⠀⠀⠀⠀⠀⠀⣉⣶⣿⠇⠀⠀⠀⠘⣿⣍⠀⠀⠀⠀⠀⢀⣾⠂⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃