⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠿⠋⠉⢤⣤⣤⣉⠙⠛⠻⢿⣿⣿⣿⡿⠛⠉⢀⣠⣤⣶⣿⢀⣷⣦⡉⠻⣿⣿⣿ ⣿⣿⡟⠁⣠⣾⣷⡘⣿⣿⣿⣿⣶⣄⠀⠈⢿⠋⠀⣠⣶⣿⣿⣿⣿⣿⢸⣿⣿⣿⣦⠈⠻⣿ ⡿⠋⠀⣴⣿⣿⣿⣧⠹⣿⣿⣿⡿⢿⣷⡀⠈⠀⢸⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣧⠀⠙ ⡇⠀⢸⣿⣿⣿⣿⣿⣇⢻⡿⠓⠈⠉⠙⠣⠀⠀⠘⠉⠀⠀⠈⠙⠻⢁⠿⠛⠻⠿⣟⣛⡀⠄ ⣇⠀⠘⣿⡿⠋⠉⠉⠙⡆⠀⠀⠀⠀⠀⠀⠀⠰⠀⣀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠘⠛⠁⢰ ⣿⣆⠀⠙⠀⠀⠀⠀⢀⠀⠀⠀⠆⢤⠔⠚⠀⣆⠀⠉⠙⠻⠯⢤⣄⡀⣦⣀⠀⢀⠀⠘⣠⣿ ⣿⣿⣷⣄⠀⠤⠴⠶⠀⢀⣀⢀⣤⣤⣤⡄⣼⣿⡆⠸⠷⣿⢿⠗⣶⣤⣉⠉⠉⠉⢀⣴⣿⣿ ⣿⣿⣿⣿⣷⣄⠀⢶⣶⠿⠟⢊⣉⡉⢩⣤⣿⣿⣿⣶⣆⢰⣶⣦⡈⠙⠻⠟⣠⣴⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⣤⣴⣦⠘⣿⣿⣧⠘⣿⣿⣿⣿⣿⡇⢨⣽⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢹⣿⣿⣦⠙⠿⠿⠿⠟⢠⣿⣿⠿⠁⠿⠿⠿⠿⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⣉⣭⠒⠂⠈⠉⠉⠉⠁⠠⣀⣀⣠⣀⣀⢀⠀⠀⠀⠀⣹⣿⡆⢻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⢿⠿⠃⠀⠀⠀⠀⠀⣀⡀⠈⣿⡟⠋⠁⠀⠀⠀⠀⠀⠹⠉⢻⡌⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢰⡿⢀⠀⠀⠀⠀⠠⠤⠀⠀⢴⣿⣿⣦⠄⠀⠀⠒⣂⠀⠀⢸⡌⡇⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠘⠇⣾⠀⠀⠀⠀⡀⠀⠀⣰⠞⢋⡀⠙⢶⡀⠀⠉⣀⠀⠀⢸⡇⢀⢹⣿⣿ ⣿⣿⣿⣿⣿⣿⠐⢰⣿⡄⠀⢀⡀⠀⠀⠐⠠⠄⠀⠬⠍⠀⠡⡄⠀⣀⡠⠀⢸⣇⢸⠘⣿⣿ ⣿⣿⣿⣿⣿⣿⢰⢸⣿⣧⠀⢀⠀⠀⠀⠐⢀⣉⣉⣉⠀⠀⠀⠀⢄⡀⠀⠀⣺⡿⢸⣆⠻⣿ ⣿⣿⣿⣿⣿⡇⣸⡆⢿⣿⣄⠀⠘⠁⠀⠀⠨⣉⣩⡥⢀⠀⢀⠀⠀⢱⠂⣠⣿⡇⢨⣥⢠⣿ ⣿⣿⣿⣿⣿⡇⢩⢀⣾⣿⣿⣆⣁⣴⣷⣶⡇⠠⠤⠄⢠⣷⣾⣿⣶⣶⣾⣿⣿⣿⡄⡿⢸⣿ ⣿⣿⣿⣿⣿⣷⠘⠈⢿⣿⣿⣿⣿⣿⣿⠿⠇⢐⣒⣂⠈⠿⠿⢿⣿⣿⣿⣿⣿⣿⡇⠃⣿⣿ ⣿⣿⣿⣿⣿⣿⡆⠀⠈⣿⣿⣿⣿⠏⣠⣶⣶⡆⠩⠅⣰⣿⣷⣄⢻⣿⣿⣿⣿⡿⠀⠀⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⠀⠀⠹⣿⣿⣿⠰⣿⣿⣿⠃⠀⠀⠙⣿⣿⡿⢈⣿⣿⣿⣿⠇⠀⢠⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⢀⣀⢻⣿⣿⡦⢉⠛⠛⠆⠀⠀⡴⢿⠋⣇⢻⣿⣿⣿⡟⢠⡄⣸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡄⠙⠀⠻⣿⡇⢻⡿⢀⡀⠠⠅⠀⣉⠸⣿⢸⣿⡿⠛⠀⠀⢠⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⡀⠻⠘⢀⣾⣿⣿⣿⣿⣿⡆⢹⢸⡟⢀⠂⠀⠀⠘⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠰⣤⢰⠈⣿⣿⣿⣿⣿⣿⣷⠸⡈⣷⠏⠀⠀⢀⠀⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⢈⡀⢢⣽⣨⣀⣿⣿⣿⣿⣿⣿⣿⣶⣧⣿⣶⣀⣄⣼⣶⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢠⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣷⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣴⣶⣶⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣛⣿⣿⡇⠻⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠷⣜⢿⣦⡠⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⢱⣾⣿⣿⣮⡌⢿⣷⣥⢂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣾⣿⣿⣿⣿⣿⡎⣿⣿⣧⡱⡀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣌⢦⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠁⠺⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣾⡀⠀⠀ ⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀ ⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠿⣿⣟⡿⠀⢻⣼⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣩⣴⣠⣲⣄⢻⣿⣧⠀⢈⠻⣡⣭⣍⣙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⡿⠟⣩⣍⢉⡛⠟⠛⣙⡋⢵⣟⣿⡟⣼⣧⡟⣠⡹⡁⠀⣾⢸⣿⣿⣿⣿⣿⣦⠸⠿⣛⠛⣛⠛⣛⠻⠿⣿⣿⣿⣿⡿⢡⣿⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⡟⣴⣿⢹⣿⣾⣟⡿⢡⣿⣿⣦⣬⣛⣋⣍⣥⣴⣿⣷⡇⠀⢿⣦⡛⢸⠿⠿⠀⣃⣴⣿⣿⡎⣿⣾⠽⢋⣷⣌⢻⣿⡟⣱⣿⣿⢿⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣬⡃⢼⠿⠶⢂⣴⣿⢋⣭⣩⣭⣙⠛⣯⣭⣶⡿⠋⠁⠀⠀⠹⠿⢶⣶⣶⣿⡟⣋⣙⠻⡇⢻⣿⣷⣿⣿⣻⣄⢋⣵⣿⡟⣠⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⠶⢾⣿⣿⣿⣿⢐⣠⣝⣋⣴⣾⡿⠛⢡⣾⡇⠀⠀⠀⢹⣾⣿⢿⣿⣿⣧⡉⣿⡆⠳⣮⡛⠿⠛⣓⣛⣡⣾⣿⡟⠐⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣧⡈⠛⣉⡙⠻⢛⣛⣋⣩⠅⠒⣡⣾⣿⠃⠀⠀⠀⢸⣿⣿⡀⠙⡛⠻⢷⣶⣶⣿⣿⣿⣿⣫⣍⣯⣾⠟⠫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣶⣌⣍⣭⣭⣥⣶⣶⣿⣶⣿⣿⠇⠀⠀⠀⠀⠘⣎⢿⣿⣷⣮⣝⠢⢬⣍⣛⠋⠅⣀⣩⣭⡭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠘⠳⢽⣿⢿⣿⣿⣶⣶⣶⣶⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⢯⣉⠭⠭⠭⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⡉⣙⣛⠛⠻⠿⢟⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⡀⢰⠠⠬⠥⣀⡬⠀⠀⠀⠀⠀⠀⠀⠀⢀⠼⠁⣍⣈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣾⣷⢘⠻⢿⠿⣿⣷⣶⣶⣦⢐⡀⠀⠀⠀⠀⠀⠀⡀⠽⠐⠒⠀⠉⠌⡁⢀⣀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣏⡘⣿⣷⣦⣤⣆⡲⠮⣝⣛⡛⠷⣶⣦⡀⢀⣀⣀⣙⣛⣛⣲⣬⣴⣴⣿⣿⣿⣿⣿⣷⣤⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠁⣴⠿⣾⣥⣉⠙⠿⣿⣶⠶⣶⣦⣀⢻⣿⣿⣿⢛⢩⣟⣯⣫⣅⣴⣾⣿⣷⣦⡌⢿⣫⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⠃⢸⣿⣦⣈⡙⠻⠿⠷⣮⣭⣤⣤⣍⣽⡟⠿⣿⣟⣹⠯⠭⠍⢋⣉⣥⣴⣾⣿⣿⠀⣿⣿⣿⣟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡼⡅⠀⣿⣿⡏⠛⠻⢿⣷⣜⡲⠂⢍⣉⡛⡿⢷⣥⣙⢛⡟⡛⠛⡛⠻⠿⠛⠋⣡⣿⣿⠅⢿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⣿⢠⣟⢿⣿⣶⣤⣤⣀⣋⠭⢍⡛⠛⣿⣿⣶⣮⣍⢉⡒⠶⢾⣷⡦⣴⣾⣿⠟⢛⣿⡇⢠⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡗⢹⣿⣷⣤⣄⣉⣉⣙⠛⠛⠳⠶⠦⢿⣿⣿⣿⣿⣦⣝⠛⠀⣀⣠⣤⣶⣶⣾⣿⣿⠟⠀⠙⣩⣥⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⣿⣿⡙⠻⠟⠛⠻⠿⢿⣾⣬⣭⣶⣿⡿⣟⡷⣶⣾⣿⣳⣏⢉⣉⣁⠉⢉⣀⣴⣿⡇⠀⣾⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣼⣿⣿⠐⣿⣿⣿⣶⣄⡀⠀⢀⣴⣿⣿⡿⢛⣥⣘⠻⠇⣸⡛⢿⣿⣯⡻⠿⠿⢷⡾⡿⠟⣿⡷⠀⢻⣿⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠘⣿⣬⡉⠙⠻⢿⣿⣿⣿⠟⢁⢰⣞⣫⣭⢀⣚⠛⠃⠈⢿⣿⣿⣶⣤⣀⣀⣤⣾⡿⢇⠀⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⠀⣬⠻⣿⣶⣤⣿⣿⠏⠁⣀⣥⣀⠟⠋⠁⠙⠛⢁⡠⢀⠈⢻⣿⣯⠛⠛⠙⠉⠁⣴⣿⠃⢸⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣭⣥⡌⢿⣿⢦⣿⣿⡟⠣⠖⠛⠩⠶⣁⡸⠶⠛⠛⠦⡀⠙⠦⣄⠀⠻⣿⣷⣦⣤⣶⣾⠟⡃⠀⣿⣿⣟⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⢿⣷⠀⠙⠿⠟⠛⠀⠀⠈⢠⣴⡿⡋⢁⣠⠶⠻⠄⠁⢷⣦⠈⢷⣆⡈⠻⢿⣯⣿⣦⡚⠇⢰⣿⣛⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠊⠀⣈⣠⣤⣶⡄⠀⠀⠙⠧⢁⠈⠙⠶⢶⣤⣤⠍⠁⠀⠈⣿⣛⣴⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠉⠿⠻⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⢉⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠻⠶⣶⣶⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣾⣆⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀⠀⠀⠉⣧⣀⣐⣩⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡆⠀⠀⠀⠀⠀⢰⡿⢿⣷⣤⣤⡼⠈⠙⠛⠋⠀⢀⣴⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⢃⠀⠀⠀⢀⣰⡿⢰⣷⣮⣭⣵⣾⠫⠿⠚⠟⢠⣷⣾⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣷⡀⠀⠀⢸⣿⡇⣿⣿⣿⣿⣿⣷⣄⠐⠂⠀⣾⣿⣿⣿⡏⢿⣿⡄⠀⠀⠀⠀⢠⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⠀⠀⠸⣯⡐⢿⣿⣿⣿⣟⠿⣟⠃⠀⠁⠈⠿⣿⣿⣿⡎⣿⡇⠀⠀⠀⠀⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⣿⡧⠀⠀⠙⣛⣶⣝⡻⣿⣿⣿⣦⣘⣫⠾⢟⣴⣿⠿⢛⣵⠿⠃⠀⠀⠀⣼⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡧⢝⠗⠀⣰⡞⠿⣿⣿⣿⣦⣝⡻⢿⣿⣿⡿⠎⣉⣛⣛⣛⣡⡄⠀⠀⠀⢰⣿⣿⣟⡻⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣵⣶⣿⣧⣘⠿⣿⣿⣦⣝⠓⠘⢿⣷⣶⣭⣭⣴⣿⡟⢛⣫⣭⣭⣶⠀⠀⢀⣾⣟⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⡌⣯⣽⡃⠀⠀⠀⠀⠉⠙⠉⠋⠉⠀⠈⣿⣿⣿⡏⠀⣴⣿⣿⣿⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⢿⢻⣿⣿⣥⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡿⢀⣴⣼⣿⣿⡿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⣬⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣿⡿⢻⣿⣿⣶⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣧⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⢀⣿⣿⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⢸⣿⣷⣶⣾⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⠸⣷⣿⣴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡌⡷⠻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣧⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡏⣽⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣾⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⣿⣤⣮⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣍⡻⠿⠿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢿⣿⠷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢿⣿⣿⣿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⣮⣩⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣋⣬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣽⣿⣿⣇⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣯⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣛⢿⣿⣿⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⣿⣿⣿⣿⡿⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣼⢇⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⣯⣯⣭⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠋⠛⠉⠋⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀