⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢄⡲⠖⠛⠉⠉⠉⠉⠉⠙⠛⠿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣡⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢡⣶⠏⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣶⣶⣶⣦⣄⣸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⢀⣿⠏⠀⠀⠀⠀⠀⠀⠸⠿⠋⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⡼⢿⣦⣄⠠⠤⠐⠒⠒⠒⠢⠤⣄⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⣸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠠⠇⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠙⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣁⠀⣀⣤⣴⣾⣿⣿⣿⣿⡿⢿⣿⣶⣄⠀⠀⠀⠀⠀⣿⣷⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⡇⠘⠟⣻⣿⣧⠀⠀⠀⠀⢿⣿⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠀⠀⠸⣿⠿⠋⠉⠁⠛⠻⠿⢿⣧⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠋⠁⠀⢀⣄⡀⠀⠀⠀⢀⣀⣤⣴⣿⣿⣧⠀⢀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⠏⢀⠀⢀⡴⠿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣇⠀⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣤⣿⣷⡈⠀⠀⠀⠙⠻⣿⣿⣿⣿⠿⠛⠛⣻⣿⣿⡄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠈⠋⢉⣠⣴⣾⣿⣿⣿⣿⣷⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⢻⡏⢹⠙⡆⠀⠀⠀⠒⠚⢛⣉⣉⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡞⠁⠉⠀⠁⠀⣄⣀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣈⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠛⠋⠉⠉⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣻⠿⠿⢿⣿⠿⠿⠋⠁⠀⠙⣿⡁⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠋⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣹⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣼⣿⣄⣀⣀⡄⠀⣀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⢰⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀ ⠀⠀⠀⢀⣤⣤⣤⣶⣿⣿⣿⣿⠿⠿⠟⠋⢹⠇⠀⠀⢀⣼⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⢀⡏⠀⠀⢀⣾⠋⣹⣿⣿⣿⡟⠀⠀⣸⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⡼⠀⠀⢀⣾⠏⢀⣿⣿⣿⠋⠀⠀⣰⣿⣧⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠉⠁⠀⠉⠉⢻⣶⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⢀⠎⠀⠀⢀⣀⣤⣤⣀⣘⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣏⡀⠀⠀⠈⣉⣻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⠂⠀⠏⣀⡀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣤⣴⠞⢻⣿⠛⢿⣆⠀⠀⣿⣠⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⠟⠀⡘⠋⠉⣙⣻⣇⠀⢹⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⣿⣡⡄⠚⠻⢿⣿⣿⠿⣿⡆⢻⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀ ⠀⠀⠀⣿⡿⢿⢆⠀⠀⠥⣖⣿⣿⣿⡈⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⠤⠁⠤⢤⣦⣶⣿⣿⣿⣿⣿⣿⣷⣬⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠻⡿⢿⣿⠿⠛⢻⠛⢿⣿⣿⣿⣿⣿⡿⠿⠛⠀ ⠀⠀⠀⠀⠀⣀⡀⢀⣪⣀⣀⠀⣀⣠⣤⣷⣾⣿⣿⣿⣿⣿⣿⣷⣄⠀ ⠀⠀⣐⣋⣿⣿⣿⠿⡿⠁⢠⣾⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⣠⣾⣿⣿⣿⠁⠀⢠⠁⢠⠏⣿⡿⠁⣸⡝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣴⣶⣯⠪⣕⢶⣦⣔⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⣿⣿⣿⣿⣧⡙⣧⢹⣿⣷⣇⠀⠀⠀⠀ ⠀⠀⠀⣸⣿⣿⣿⣿⡟⠛⢿⣾⢿⡟⠟⢛⡄⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⢟⣯⢖⣒⣚⣭⠀⣣⣈⡨⣢⠀⠀ ⠀⠀⠀⣿⣿⣿⢏⡛⠱⢿⣧⣿⢿⡂⠻⠭⠿⣴⠀⠀ ⠀⠀⣰⣿⣿⡟⢼⣿⡶⡄⣴⣶⣶⠇⠀⢶⣶⡎⡗⠀ ⠀⢠⣿⣿⣿⢇⣷⣭⣃⠈⠙⠁⣠⢟⡟⡷⡙⢸⣷⠃ ⢀⣿⣿⠿⢟⣸⣷⠶⠯⠍⠀⡫⢬⣬⣤⣥⡅⣊⣿⣼ ⡜⣫⣴⣿⣿⣿⠁⢰⣿⣿⣿⣿⣞⠿⢛⣵⣾⡿⠛⠁ ⠙⠿⠿⠿⣿⣿⣼⣬⣿⣿⣿⣿⣿⣷⠟⠉⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣾⣿⡉⢤⣍⡓⢶⣶⣦⣤⣉⠒⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣷⡀⠙⣿⣷⣌⠻⣿⣿⣿⣶⣌⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠈⢿⣿⡆⠹⣿⣿⣿⣿⣷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠹⣿⡄⢻⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣷⣽⣷⢸⣿⡿⣿⡿⠿⠿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠐⠾⢭⣭⡼⠟⠃⣤⡆⠘⢟⢺⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣥⣶⠾⠿⠛⠳⠶⢬⡁⠀⠀⠘⣃⠤⠤⠤⢍⠻⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⣫⣾⡿⢋⣥⣶⣿⠿⢿⣿⣿⣿⠩⠭⢽⣷⡾⢿⣿⣦⢱⡹⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⠈⠛⠏⠰⢿⣿⣿⣧⣤⣼⣿⣿⣿⡏⠩⠽⣿⣀⣼⣿⣿⢻⣷⢡⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⢁⣿⣷⣦⡀⠀⠉⠙⠛⠛⠛⠋⠁⠙⢻⡆⠀⢌⣉⠉⠉⠀⠸⣿⣇⠆⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⠷⣄⢠⣶⣾⣿⣿⣿⣿⣿⠁⠀⠀⢿⣿⣿⣿⣷⠈⣿⠸⡀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠀⣌⡛⠿⣿⣿⠀⠈⢧⢿⣿⡿⠟⠋⠉⣠⣤⣤⣤⣄⠙⢿⣿⠏⣰⣿⡇⢇⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣶⣤⣙⠣⢀⠈⠘⠏⠀⠀⢀⣴⢹⡏⢻⡏⣿⣷⣄⠉⢸⣿⣿⣷⠸⡄ ⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⠁⣾⣟⣛⠛⠛⠻⠿⠶⠬⠔⠀⣠⡶⠋⠿⠈⠷⠸⠇⠻⠏⠻⠆⣀⢿⣿⣿⡄⢇ ⠀⢰⣿⣿⣿⣿⠿⠿⠛⠋⣰⣿⣿⣿⣿⠿⠿⠿⠒⠒⠂⠀⢨⡤⢶⣶⣶⣶⣶⣶⣶⣶⣶⠆⠃⣀⣿⣿⡇⣸ ⢀⣿⣿⠿⠋⣡⣤⣶⣾⣿⣿⣿⡟⠁⠀⣠⣤⣴⣶⣶⣾⣿⣿⣷⡈⢿⣿⣿⣿⣿⠿⠛⣡⣴⣿⣿⣿⣿⠟⠁ ⣼⠋⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠻⠟⠋⣠⣴⣿⣿⣿⣿⠿⠋⠁⠀⠀ ⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣴⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⣾⣿⠿⠿⠟⠋⠁⠀⠀⠀⠀⠀ ⠀⠉⠛⠛⠿⠿⠿⢿⣿⣿⣿⣵⣾⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⡾⢿⣿⣽⣿⣿⣿⣤⣦⡄⠀⠀⠀⠀ ⠀⠀⠀⢀⢾⣿⣾⣿⣿⣿⣿⣿⣿⣷⣻⣟⡄⠀⠀⠀ ⠀⠀⠀⣸⢠⣿⣿⡿⠻⡿⡟⢻⣿⣿⣿⡟⣇⠀⠀⠀ ⠀⠀⠀⡿⣶⢟⣽⣄⣠⡤⣴⣼⣿⣿⣯⡧⣿⠀⠀⠀ ⠀⠀⢀⣽⣿⡿⠷⣶⣾⢧⣿⢿⣽⣿⣿⣝⣿⠀⠀⠀ ⠀⢀⣾⣿⣿⣿⡾⠛⣿⣺⣿⣏⠙⣿⣿⣿⣾⣇⠀⠀ ⠀⣼⣿⣿⣿⣿⣛⣿⣿⣿⣿⠾⢿⠿⣿⣿⣿⣿⡆⠀ ⢰⣿⣿⣿⣿⡅⣻⣿⣇⣸⣿⢦⣼⣿⣿⣿⣿⣿⣟⡀ ⣼⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣵ ⠙⠛⠛⠛⣿⣯⣿⡿⠷⠷⠿⣿⣯⣽⣾⣿⣍⣉⠉⠁ ⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⡿⠂ ⠀⠀⠈⠛⠿⣿⣿⣿⣍⣉⣭⣿⣧⣾⣿⠿⠛⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⢤⣒⣤⣾⣿⣿⣶⠦⢄⡀⠀⠀⠀ ⠀⠀⠀⠀⢠⣲⣿⣿⣿⣿⣿⣿⣿⣷⣦⡐⡄⠀⠀ ⠀⠀⠀⠀⣾⣟⢹⢻⣿⣿⣿⣿⣏⡀⣿⡇⢀⠀⠀ ⠀⠀⠀⣼⣾⣿⣇⣰⣿⣿⣿⣿⣿⡙⢿⡗⢸⠀⠀ ⠀⠀⣼⣿⣿⣿⢋⣱⣿⡇⠈⡿⣿⣿⡀⠀⠆⠀⠀ ⠀⢰⣿⣿⠿⣿⢾⡿⠿⣦⣘⣠⣿⣿⢿⣆⠸⠀⠀ ⠀⣾⣿⣷⣰⣿⣿⣟⣷⣿⣏⣿⣿⣿⣞⣿⣆⠃⠀ ⢸⣿⣿⣯⣿⣭⣿⣿⣽⣿⣾⣿⣿⣿⣿⣝⣿⡜⠀ ⠀⠙⢿⣿⣿⣮⣧⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠈⠙⠛⣿⣿⣿⣾⡿⠟⠉⣼⣿⣿⡿⠟⠀ ⠀⠀⠀⠀⢠⣜⡴⢿⣿⣿⡆⠀⣰⣿⡿⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣧⣤⣿⣿⣷⡾⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣲⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⡿⠿⣿⣿⣯⣽⣻⣿⣿⣿⢿⣶⣾⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣡⣴⣾⣿⣿⣿⣿⣻⣿⣿⣿⣷⣍⣹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⣿⡿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠁⣼⣿⣿⣿⣿⡿⢿⣿⣿⡿⠻⢿⣿⣿⣿⣿⠀⣿⡇⢹⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⡄⢻⣿⣻⣿⠏⠀⠈⠙⠀⠃⠀⢸⣿⣿⣿⣿⢠⣿⠇⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣷⡿⢟⣭⣿⣄⡀⢀⣷⣤⣤⣶⣾⣿⣿⣿⣷⣶⣽⢶⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢟⣴⣿⣶⣾⣿⣯⣭⣉⣹⣿⡁⣻⣿⣿⠿⣿⣿⣿⣿⠿⣶⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⣿⣿⣿⡿⠛⢛⣿⣿⣿⣟⣿⣿⡟⢛⣿⣿⣾⣿⣿⣷⣌⢹⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣶⣿⡿⢿⣿⣷⣼⣿⣿⡟⠉⢿⣿⣿⣿⣿⣿⣮⣿⣇⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣯⣥⣤⣼⣿⣿⣿⣿⡟⣷⠦⢼⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣋⣭⣽⣿⣿⣿⣿⣿⡿⠿⠿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⢰⣿⣿⣿⣿⣿⣿⣿⠋⠹⣿⣿⣷⡟⠉⢹⣿⣷⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⠇⣠⣿⣿⣿⣷⣶⣾⣿⣯⢻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣇⠀ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⢿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣸⣇⣿⣿⣿⣿⣿⢿⣟⢻⣿⣿⣿⣿⡿⠿⠿⠟⠃ ⠀⠀⠉⠉⠉⠉⠉⣿⣿⣷⣼⣿⣿⠿⠿⠛⠛⠛⢛⣿⣿⣧⣾⣿⣷⣿⣿⣧⣄⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣶⡄⠀ ⠀⠀⠀⠲⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠟⠋⢀⣼⣿⣿⣿⣿⣿⠟⠉⠀⠀ ⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣷⡀⠉⢉⣩⣼⣿⣷⣤⣶⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠤⣤⣐⣒⣶⣶⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⢋⣩⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⢶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢋⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠈⠙⢦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡄⠈⢣⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⡀⠈⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠏⠛⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⢿⣿⣿⡇⠀⢻⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣦⣀⡏⠀⢸⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣶⣄⡀⣸⣿⣿⣿⠀⢸⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣫⣾⣿⣿⢿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⢿⣿⣿⣿⣿⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣷⣶⣤⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠙⢿⣿⣿⠀⢀⡇⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⢺⢹⣥⢿⣿⣿⡍⠉⠙⠻⣿⣿⣿⣿⣿⣧⠀⠀⠈⠉⠀⣼⠀⠀⠀⠀ ⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠀⣘⣐⡾⣸⣿⣿⠃⠀⠀⢀⡞⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⢧⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣼⣿⣿⣿⢀⣾⣿⣷⣿⣿⡟⠀⠀⠀⡾⠁⢸⣿⣿⣿⣿⣿⣷⣄⠀⠀⠸⡆⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣲⣄⠘⠃⣠⣾⣿⣸⣿⣿⡹⣿⣿⣧⠀⠀⢧⠀⠀⠀ ⠀⢠⣿⣿⣿⣿⣏⠉⣼⠈⣿⣿⣆⣹⣻⣧⣠⠇⢹⣿⣿⣿⠿⣿⢿⣿⣿⣿⣿⡇⢻⣿⣿⣧⠀⢸⡀⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⡀⣿⣶⣿⣿⣿⣿⣿⡛⠻⣷⣾⣿⣿⡏⢰⣿⢾⣿⣿⣿⣿⣿⡌⣿⣿⣿⣆⠀⣧⠀⠀ ⢰⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⡟⣿⢯⡿⢿⣷⣿⣿⣿⣿⢱⣿⣼⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⡆⢸⡄⠀ ⣿⣿⣿⣿⣿⣿⣏⣻⣿⣏⣛⣃⣟⣻⣇⣿⣃⢙⡿⢿⣿⣿⣿⡟⣻⣿⣿⣿⣿⣿⣿⡎⢻⣿⣿⣿⡀⢇⠀ ⢿⣿⣿⡿⢻⣿⣿⣿⣶⣶⣷⣶⣶⣿⠿⠿⣽⣿⣿⣿⣽⣿⣿⣍⣭⣿⣿⣿⣿⣿⣿⣿⣷⣬⡿⣿⣷⢸⡀ ⠀⠹⣿⣷⣿⣿⣿⣿⣿⣿⣎⠻⣿⠱⡀⢀⣻⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡧⡇ ⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣝⣛⣠⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙⣿⣿⣿⣿⣿⠿⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⢙⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡏⠈⠉⢹⣿⣿⣿⣿⣿⣿⠀⢀⣤⣾⣿⣿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇⣠⣤⣬⣿⣿⣿⣿⣿⣷⣶⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⣂⣩⣷⣶⣿⣿⣿⣿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡔⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠈⠑⢆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣞⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠈⢆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⠿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢹⣿⣿⡀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⣷⣄⡎⠀⢿⣿⣿⣿⣿⣿⣿⣿⣦⣄⢀⣿⣿⡇⠀⡄⠀⠀ ⠀⠀⠀⠀⢀⣾⣶⣿⣿⣿⠃⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠙⢿⣿⣿⡇⠀⡇⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣧⡀⠙⠻⠇⢀⠃⠀⠀ ⠀⠀⠀⣾⣿⣿⣿⣿⣿⡏⠘⢨⣧⣿⣿⠀⠀⢈⡿⣿⣿⣿⣷⡀⠀⠀⢸⠀⠀⠀ ⠀⠀⣸⣿⣿⣿⣯⣿⣿⣇⣼⣿⣿⣿⣏⠀⠀⡼⠀⣿⣿⣿⣿⣷⣄⠀⠀⡆⠀⠀ ⠀⠀⣿⣿⣿⡿⢿⠿⣿⡟⢿⣿⠛⠻⢿⣿⣤⣥⣴⣿⣿⣿⣿⢻⣿⣧⠀⢡⠀⠀ ⠀⣸⣿⣿⣿⡇⢸⣤⣿⣿⣾⣿⠿⣧⣼⣿⣿⢋⣯⣿⣿⣿⣿⣜⣿⣿⣇⠘⡆⠀ ⢠⣿⣿⣿⣿⣿⣼⣿⣿⢻⣿⡿⣶⣿⣿⣿⡏⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⡆⢳⠀ ⣿⣿⣿⣿⣿⣯⣿⣯⣭⣼⣽⣿⣯⣌⣟⣿⣿⣿⣋⣿⣿⣿⣿⣿⣎⡿⣿⣿⡈⡄ ⠘⢿⣿⣽⣿⣿⣿⣿⣿⣿⡟⠉⢹⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣱ ⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡷⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⠟⠛⢩⣿⣿⣿⣿⣿⣿⣿⠏ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⡽⢿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⣿⣿⣿⣿⣿⠿⠛⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡼⢠⣾⣿⣿⣿⣿⣿⣆⠀⠀⠀⢸⣿⣿⣿⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠉⠉⢻⣿⣿⣿⣿⠀⣀⣴⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣴⣶⣾⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠿⠿⠿⠿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀