⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠄⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠉⠉⠉⠉⠉⠉⠉⢿⣿⣇⠰⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡘⢿⣿⣳⣌⣝⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣛⣛⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢘⣿⣿⡝⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣸⣿⣿⡆⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠂⠲⣦⣄⡀⠀⢠⢼⣿⣿⣿⣿⡇⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣆⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠔⠒⠀⠀⠀⣀⣀⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣉⠛⠳⢶⣾⣿⣿⣿⣿⣷⣤⣤⣼⣿⣤⡀⠀⠀⠀⠀⠀⠀ ⣼⠛⣦⣲⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡀⠂⣄⣠⣶⣿⣿⣿⣿⣟⠛⠉⠉⠉⠉⠉⠀⠀⢀⣠⣴⡿⠟⠷⣦⣄⠛⣿⣿⣿⣿⠟⢻⣿⣿⣿⢹⡟⢦⠀⠀⠀⠀⠀ ⣿⣴⣿⡇⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠐⢰⣿⣿⣿⣿⣟⠀⠈⠙⠻⠿⢷⣄⡀⠀⠀⢰⡿⠟⠋⣀⣠⣤⣬⣽⣿⠛⠉⢿⣿⡇⢸⣿⣿⢸⣾⡇⠘⡆⠀⠀⠀⠀ ⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠀⣀⣬⣤⣤⡤⢤⣙⡇⠀⠸⡄⠀⠚⠷⠜⠻⠋⠀⠀⠀⠀⠀⣿⣷⣿⣿⣿⢸⣿⡇⠀⣇⣀⠀⠀⠀ ⣿⣿⣿⡇⠀⠀⢸⣟⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⠂⠀⠀⠀⠈⠉⠁⣹⣿⣿⠘⠋⠀⠙⠛⠁⠈⢸⡇⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⣼⣿⣿⡇⠀⠀ ⣿⣿⣿⠇⠀⠀⢸⣿⣿⣿⣿⣃⣀⣶⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣦⡀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡇⠀⠀⣿⢿⡟⠁⠀⠀ ⠤⠤⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠈⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⣿⣿⣿⣿⣇⣀⣼⠟⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡿⠛⠛⠛⠋⠉⣉⣉⣉⣡⣬⡤⠄⠀⠀⠀⠀⠀⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠈⠻⣧⠀⠀⠀⠀⠀⢀⣼⠏⠀⣿⠿⣿⣿⣫⣼⡷⠶⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡷⣤⡀⠀⠀⠀⠻⠽⠿⠖⠋⡭⠿⠋⠀⠀⠀⠀⢠⣾⠃⠀⠀⣿⠿⠛⠉⠁⢸⡇⣰⡟⠀⠀⠀⣀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⢸⣟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣿⠇⠀⢀⣼⣇⣀⣀⡀⠀⣨⣷⣿⣥⠄⠀⠁⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣠⢤⣠⡴⢖⣒⣂⢠⡴⠞⢁⣶⡟⠀⢀⡾⣿⣄⡉⠉⠉⢉⣿⡿⣿⡟⠉⠓⠶⠶ ⠀⠀⠀⠀⠀⢀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢀⡶⠛⠛⠛⠻⠟⠛⠛⠛⣹⣿⣼⣏⠉⠉⠉⠀⠀⢀⡤⠀⣠⠞⠁⠀⢀⣾⡇⠙⣇⢹⣆⣠⣿⠟⠁⣾⠇⠀⠀⠀⠀ ⠀⠀⣠⡾⠟⠋⣉⣩⣭⣤⣄⠀⠙⣿⡟⠛⠋⠉⠀⠀⠀⢀⣨⡁⠀⠀⠀⠀⢀⣠⠿⠛⠉⣿⡟⣿⠶⠤⣤⠤⠮⠭⠄⠀⠁⠀⠀⣤⣿⡿⠀⠀⣿⣾⣿⠟⠁⠀⢴⣿⠀⠀⠀⠀⠀ ⠀⢰⢿⡇⠀⣸⣿⡍⠀⠀⠻⠿⢦⡈⢷⣀⣤⣴⣶⣾⣿⣿⣿⡇⠀⠀⣀⡴⠛⠁⠀⠀⠀⣿⡇⡟⣆⠀⠀⠀⠀⢰⡟⠛⠛⠛⣿⠿⣋⡤⠶⠛⣿⣿⠁⠀⠀⣀⣾⠃⠀⠀⠀⠀⠀ ⠀⠸⠀⢻⡀⢻⡉⠁⠀⠀⠀⠀⠈⣷⠘⣿⣿⣿⣿⠿⠿⠛⠛⢁⣤⠞⠋⠀⠀⠀⠀⠀⠀⠸⣿⣇⠘⢦⣄⠀⠀⠘⢧⠤⣀⣠⡿⠟⠁⠀⠀⣰⣿⠋⠀⠀⡀⣼⡏⠀⠀⠀⠀⠀⠀ ⢀⣀⣡⡈⢷⠀⠻⣄⣤⡄⠀⠀⢿⣿⠁⠘⣿⡶⢤⣤⣀⣠⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠙⠛⠲⠶⠶⠛⠉⠁⠀⠀⢀⣤⠾⣿⡏⠀⠀⠀⣽⡟⠀⠀⠀⠀⠀⠀⣴ ⣿⣿⡿⠇⠈⢷⡀⠈⠻⠷⠶⠾⠟⠋⣀⣀⣾⣧⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠲⠦⣤⣄⣀⣀⣀⡤⠶⠛⠋⠀⣸⣿⠁⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⣰⠃ ⠁⠀⠀⠀⠀⠈⢿⣦⣤⣤⣶⠶⠛⠋⠉⠁⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⠇⠀⢀⢰⡿⠁⠀⠀⠀⠀⠀⣰⠏⠀ ⠀⠀⠀⠀⠈⠳⠦⠤⠄⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⢠⣟⡏⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⣰⠏⠀⠀ ⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡄⠀⠀⠀⠀⠀⣠⣿⡟⠀⠀⢸⣿⠋⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀ ⠀⠀⠀⠉⠛⠳⠦⣄⣀⠀⠀⢀⣠⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⣀⣤⡶⠫⡾⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⢻⠏⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣟⠛⠛⠉⠀⠀⠻⣦⣾⠏⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡼⢧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⢰⡆⠀⠀⢀⣿⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⠶⠚⠉⠀⠀⢠⡟⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⣠⣾⣿⠒⠚⠋⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢸⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⣴⣶⢲⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣿⡿⠋⠁⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠉⠳⣤⣄⠀⠀⠘⢿⡏⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡿⠋⠀⠀⠀⠀⢀⣄⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀