⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⡿⠛⢛⣋⣉⣉⣭⡭⠭⠿⠟⠻⢷⣬⣭⣥⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠙⠻⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠿⠿⠿⠿⣿⣿⡿⢋⣽⣿⡷⠚⠉⠀⠀⠹⣿⣧⠀⠀⠀⠀⠀⠹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠒⠉⣱⣿⡿⢁⡴⠋⣹⡿⠁⣾⠀⠀⠀⠀⢻⣿⣆⠀⠀⢧⠀⠀⠹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⢻⢻⠇⢀⣼⣿⣿⡴⠋⣠⢾⣿⠃⠀⢻⣇⠀⠀⠀⠈⢧⠻⡄⠀⠘⣧⠀⠀⠹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢼⣹⠚⠓⠚⠻⠾⣿⣠⡾⠛⣿⡟⠀⠀⢸⣿⡄⠀⠀⠀⠘⡄⠙⠀⠀⠸⣧⠀⠀⠘⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣻⠛⠛⠻⠿⣶⣾⣏⠀⢰⣿⠃⠀⠀⠀⣿⣧⠀⠀⠀⠀⠸⡄⠀⠀⠀⢹⣧⠀⠀⠘⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⡾⠿⢼⣷⡖⠒⠒⠰⣽⣿⠖⡿⠛⢶⣶⣶⣶⣿⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠷⠶ ⠀⠀⢠⡿⠋⠀⢠⠊⠀⠙⠦⣀⡀⠈⢉⠎⠀⢲⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣤⣬⣷⣾⣿⣿⣿⣿⣿⣶⣶⣶⣶⣦⣤⣤⣀⡀⠀ ⠀⢠⡿⠁⠀⢀⠿⣶⠆⠀⠀⠀⠈⢉⠟⠒⠒⠤⣍⠉⠉⠉⠉⠙⠛⠻⢿⣏⡉⠓⠢⠤⠠⠤⠬⠽⠿⠻⢏⡓⠤⠤⠭⠭⠭⠭⠽⠛⠻⠷ ⠀⣾⡃⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⢀⣴⣏⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡿⣿⡆⠀⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣯⣿⡝⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠿⠾⠟⣛⠋⠁⢻⣿⣿⣖⠢⣄⠀⠀⠀⠀⠀⠀ ⣾⣷⣿⣿⠀⢹⠀⠀⠀⠀⠀⠀⠀⡇⣠⣾⣿⣿⣿⡞⣷⠀⠀⠀⠀⠀⠀⠀⣾⢋⠞⠳⠀⢰⣻⣽⣷⢠⡿⠉⠛⢿⣷⠈⣯⠉⠉⠉⠈⠁ ⢻⣿⣿⣿⠀⢾⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣿⢿⣽⣇⣀⡀⠀⠀⠀⠀⡏⠈⣦⣿⣃⣸⣄⣀⡾⠈⢿⣄⣀⢼⡟⠀⣸⣧⠀⠀⠀⠀ ⢸⣿⣾⣿⡆⢸⡄⠀⠀⠀⠀⠀⢰⣿⣿⣿⣏⡞⠀⢠⣇⠉⠉⠉⠛⠛⠛⠿⣿⣶⣿⣿⣿⣿⣛⣛⣿⣟⡛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀ ⣿⣿⣿⣿⣷⣏⢡⠀⠀⠀⠀⠀⡟⣿⣿⣿⠉⠻⣦⡌⢹⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠉⠽⠿⣿⡿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶ ⢸⣿⣿⡇⡏⢿⣾⣄⡀⠀⠀⢠⣿⣿⣿⡿⢣⣠⣿⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⣹⠀⠀⠀⢀⣀⠀⠤⠭⠉⠉⠉⠉⠽ ⢸⣿⣿⡇⢻⢻⣿⡦⠭⣓⡂⣼⣿⣿⣿⣇⢀⡿⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⡉⠉⠉⠉⢹⠉⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⡇⢸⣤⣻⣿⣷⣶⣦⣽⣿⣿⣿⣿⡏⠸⣼⣭⣿⡆⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⡀⠀⢠⠀⠀⠀⠀⠀⢘⡇⠀⠀⠀⠀⠀⠒⠂⠀ ⢸⣿⣿⡇⠀⢧⡀⠈⠉⠙⣛⣿⣿⣿⣿⣼⢿⠞⢻⣅⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠥⢤⣤⣿⡦⠀⠈⠿⣦⣤⣶⣶⣶⣶⣶⣤ ⠈⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡤⠣⡀⠛⢻⡇⠀⠈⠉⠉⠉⠀⠒⠂⠐⠒⢂⣠⣤⣤⣤⠤⠤⣤⣤⣤⠤⠤⠤⠤⠤⠤⠤⠼ ⠀⢹⣧⣀⣀⣀⣀⣀⣀⣀⣀⣼⣀⣿⣿⣿⣿⣯⣿⣷⣚⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠉⡇⠀⠀⣾⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠿⣿⣿⠣⢄⣀⣀⣀⠀⠀⢀⣀⣀⣀⣈⣛⣶⣶⣿⣴⣿⣿⣿⣿⣿⣶⣤⣤⣤⣴⣤⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣟⣁⣀⣀⣀⣀⣀⣀⣤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠓⠒⠒⠒⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣍⣹⠿⠿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣯⠤⠴⠶⠾⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠷⠦⠤⣿⣿⠀⠀⠀⠹⣍⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣦⣤⣤⣤⣽⣄⠈⢻⣧⣤⣄⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣾⣿⠿⠯⠶⠖⠒⠒⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⢒⣲⣶⣤⣤⡤⣤⣤⣠⣴⣿⣿⣯⣯⣤⣼⣯⣿⣦⣤⣿⠷⠤⢿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⠶⣶⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣖⣶⡿⠽⣟⣿⣿⠿⠛⠋⠉⠉⠸⢿⡛⠋⠉⠉⠉⢸⣿⣷⡄⠀⠀⠀⢻⣄⠀ ⠀⠀⠀⣠⣶⣿⠟⠉⠁⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠟⠛⠉⠉⣀⣴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠈⠛⢻⡇⠀⠀⣠⣾⣿⠀ ⠀⠀⣴⣿⡯⣤⣀⣀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠉⢁⣀⣀⣀⣰⣾⣋⣀⡀⠀⠀⠀⠀⢀⣿⠟⢿⣶⠶⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⢰⣿⡯⣿⠇ ⠀⣠⣿⣇⠀⢼⡇⠉⠙⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⣷⡾⠟⠛⠛⣻⡟⠉⠉⠁⣿⠃⠀⢰⣏⣀⣀⣀⣤⡿⣿⢷⡄⢻⣦⡟⠀⠀⠀⠀⠀⠀⣸⣇⣤⡟⣿⡇⢹⠀ ⢸⡟⠀⠉⠉⠛⠛⠛⠛⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠟⠟⠛⠛⠻⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠀⠀⠀⣼⠇⣿⣯⠳⠈⣿⣇⠀⠀⠀⠀⠀⢠⡏⠀⣼⠃⢽⡄⣸⠀ ⢸⣷⣤⣤⣀⣀⣴⢶⡤⠶⠶⢶⣦⣤⣤⣤⣤⣤⣴⣴⣤⣤⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⢠⡴⣿⠀⣿⣹⠙⠀⢿⣿⠀⢀⣠⣤⣶⡿⠁⠀⣧⠀⠀⢿⣿⠀ ⠀⢻⣿⠿⠶⢾⣷⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣎⠉⣉⣩⣽⣿⣿⣿⣿⣿⣭⣥⡏⠀⠀⢰⡇⠀⠸⣟⠀⠀⢸⣿⢟⣻⣿⣿⣿⣿⣍⣥⣼⡷⠶⠟⠁⠀ ⠀⣸⡿⠿⣶⣾⣻⣈⣧⣤⣤⣤⣠⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣻⣆⠈⢹⣧⣀⣈⣤⣤⣤⡾⠋⠀⠀⠀⢸⡇⠀⠀⠹⣧⣠⣾⣋⣹⣵⡾⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣧⣤⣀⣀⣀⣉⣉⣉⣙⣛⡛⡛⡛⡛⠛⠛⠛⠒⠒⠒⠒⠛⠛⠓⠒⠛⠛⠛⠉⠉⠀⠀⢀⣠⣤⣶⣛⣻⣆⣀⣀⣨⡿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠒⠒⠒⠒⠒⠒⠲⠶⠶⠶⠶⠶⠶⠶⠖⠒⠛⠛⠛⠋⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠤⠤⠤⠤⠤⠤⠤⡤⣤⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣠⠖⠛⠀⠉⠉⠉⠉⠉⠉⠉⠁⣿⣄⣈⣎⠢⣀⡀⠀ ⠀⠀⣀⣠⠤⡤⠚⠋⠉⠉⠉⠁⠈⣉⣭⠽⣿⠿⠗⠒⠻⡛⠛⢻⣿⠉⠙⡄ ⢀⡾⢭⢄⣎⣀⣀⣀⣀⣀⣀⣔⣊⠁⢤⠎⡁⠀⢠⡖⢦⡇⠀⠀⢸⢀⣾⠗ ⣎⡁⠘⣀⣛⣒⡒⠒⣒⢚⡓⠒⠓⠒⠁⠈⠉⢉⡏⣿⢸⡇⠀⣀⡌⠙⢹⡄ ⢸⢿⣻⢿⣀⣀⣀⣀⡀⠀⢱⡩⣝⢻⣛⡻⠃⢰⠁⢫⣀⣿⣿⠿⠟⠚⠚⠁ ⠘⠒⠂⠀⠨⠭⠭⠭⠭⠭⠭⠭⠭⠭⠤⠤⠶⠛⠓⠒⠋⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣠⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⣖⣶⣾⣯⡿⠿⠿⠷⠶⠚⠛⠛⠛⠛⠛⣛⣛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠒⠒⠚⠻⠿⠿⠿⣿⣷⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣴⣾⣿⣏⣿⡟⢁⣠⠤⠶⠶⠶⣶⣿⣟⠉⠉⠉⠉⠉⠉⠹⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠈⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠛⠓⠒⠒⢛⣻⣿⣿⠟⢉⣴⢿⣿⡵⢫⠀⠀⠀⠀⠀⢻⣿⣿⡆⠀⠀⠀⡄⠀⠀⠙⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣧⠖⠛⠛⣳⣾⣿⠟⢁⣴⠟⢁⣿⣿⠁⢨⡆⠀⠀⠀⠀⠈⣿⡿⣷⡀⠀⠀⢻⡀⠀⠀⠘⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⡟⣼⠁⠀⢀⣴⣿⣻⠏⣴⡞⢁⣴⣿⣿⠃⠀⢸⣻⡀⠀⠀⠀⠀⠘⣧⠹⣇⠀⠀⠀⢿⡄⠀⠀⠈⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢳⢇⣿⠀⢀⣿⡟⣱⣣⡞⠁⣠⢞⣵⣿⡞⠀⠀⠈⣿⣧⠀⠀⠀⠀⠀⢹⡇⠹⡆⠀⠀⠈⣷⡀⠀⠀⠈⢿⣿⣷⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⢸⣉⣉⠉⠉⠙⠛⠿⣷⣤⣾⠟⠉⣼⢳⠃⠀⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⢻⡀⠉⠀⠀⠀⠸⣷⡀⠀⠀⠈⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠛⠛⠿⠿⠿⣿⣶⣾⣿⠁⠀⢠⡿⡿⠀⠀⠀⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠈⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣶⣞⣉⡳⢤⣤⠤⠤⢄⣉⣻⣷⣇⣠⣾⣷⣅⣠⣤⣤⣤⣼⣿⣿⣧⣤⣤⣤⣤⣤⣼⣶⣒⣒⣒⣒⣒⣻⣷⣒⣲⣶⣺⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤ ⠀⠀⠀⠀⣰⣿⠟⠋⠉⢉⡿⠻⣧⡀⠀⠀⠈⢣⣽⠇⣰⠟⠁⣀⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠛⠛⠻⢭⣍⠙⣭⣭⣭⣽⣿⣿⣟⡋⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁ ⠀⠀⠀⣼⡿⠁⠀⠀⣰⠋⠀⠀⠈⠹⠦⣄⣀⣀⣀⡞⠁⠀⠙⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣷⡶⠶⠶⠾⠶⠶⠾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣄⣀⠀ ⠀⠀⣸⡿⠁⠀⠀⢰⠿⢽⣿⠆⠀⠀⠀⠀⠀⢈⡿⠛⠓⠶⠦⣄⡉⠉⠉⠉⠉⠉⠙⠛⠿⢿⣿⣳⡉⠙⠓⠶⢄⣀⣀⣀⣀⣉⣻⣿⠿⢷⡙⠳⠤⣀⣀⣀⣀⣈⣉⣉⣙⠛⠛⠻⢿ ⠀⢰⢿⠁⠀⠀⠀⡞⠀⠉⠁⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡼⡿⣤⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⡴⢿⢿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⢳⣤⣤⣤⠤⠤⠤⠤⠤⠤⢤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡇⢻⣿⣧⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢨⣾⣿⣷⡝⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⡽⠶⠚⠛⠛⢋⣩⣍⠉⠉⠉⣩⢷⣶⡢⣍⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⢸⣧⡞⣾⣿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⣾⡿⣟⣽⣿⡷⡝⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢰⡹⢋⠞⠙⢧⠀⣠⢞⣩⣽⡿⠀⣜⠟⠉⠓⢾⣯⡇⠀⢿⡍⠉⠉⠉⠉⠉⠁ ⢿⣿⣿⠣⡿⡆⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣾⣿⣿⣿⣿⣿⣥⣷⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠸⣀⡻⣴⠇⢹⡀⠀⠀⣹⠂⢇⢦⠀⠀⢀⡼⡇⠀⢸⣿⡄⠀⠀⠀⠀⠀ ⢸⣿⣿⢸⡇⡇⠈⢱⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡿⢻⠟⠋⠙⡟⠻⠷⠶⢦⣤⣤⣤⣤⣤⡼⣤⣀⣘⣿⣥⣾⣶⣽⣶⣾⣧⣤⣼⣿⣽⣿⣯⢾⣥⣤⣾⣟⡟⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣷⣷⠀⡟⡄⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣽⣻⣧⣏⠀⠀⣰⢷⠀⠀⠀⠀⠀⠀⠉⠉⠙⠻⣿⣶⣶⣶⣿⣿⣿⣿⣯⣿⣿⣿⣯⣉⣉⣉⣉⣉⣉⡉⠉⠁⠀⠀⠀⠀⠀⠀ ⢽⣿⡇⣿⣿⣿⢸⡇⢱⠀⠀⠀⠀⠀⠀⢸⣟⣿⣯⢳⡟⠈⠻⣷⣤⠟⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣦⣤⣤⣬⣿⣿⣿⡿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⢸⣿⣷⣿⡏⢻⢸⣷⣸⡄⠀⠀⠀⠀⠀⢸⣼⣿⣸⣿⡿⣆⠀⡴⣿⡷⣮⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⢳⠈⠉⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿ ⢸⣿⣿⣿⡇⢸⢠⣿⣿⡙⠳⠤⣄⣀⠀⡟⣿⡏⡇⣷⡇⠈⣿⢱⣧⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⠢⠤⠤⠤⠤⢤⡤⠤⠞⠀⠀⠀⠀⢰⡟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉ ⢸⣿⣿⣿⡇⠨⡇⢹⣾⣏⣓⠒⠤⠭⣙⣇⣿⡇⣷⡷⣇⣰⢿⠸⡻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣸⡇⠈⣧⣬⣻⣿⣿⣿⣶⣶⣮⣿⣿⣇⣿⣿⣿⣏⠘⣦⡳⣭⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⣀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠘⣹⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀ ⢸⣟⢻⣿⡇⠀⢹⡄⠀⠉⠉⠙⠻⠿⢿⣿⣿⣿⣾⣧⢸⣿⡶⠟⢯⠉⣸⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣯⣍⣁⣀⣀⣹⣦⡄⠀⠀⢿⣧⣀⣀⣠⣤⣤⣤⣤⣦⣤⣀ ⠀⣿⣼⣿⠇⠀⠀⠛⠁⠉⠉⠉⠉⠙⠒⢾⣿⣿⣿⣿⡏⠈⢇⠀⢸⣷⣿⢸⠀⠀⠠⠤⠤⠤⠤⣀⣀⣀⣀⣀⣀⣀⠀⠀⠉⠉⠉⠉⠛⠉⠁⠀⠀⠀⠉⠓⠒⠒⠒⠒⠒⠒⠒⠚⢓ ⠀⢻⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⣿⣿⣿⣿⣞⣈⢦⣸⠀⠸⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠾⠿⠿⠿⢿⡟⠛⠛⠻⠿⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛ ⠀⠀⣻⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣧⣤⣿⣿⣿⣿⣿⣷⣶⣾⣷⣒⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀⣿⠀⠀⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣶⣶⣶⣾⣥⣿⣶⣶⣾⣿⣿⣿⣦⣤⣤⣤⣤⣤⣤⣤⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣾⣿⣿⠟⠁⠀⠉⠉⠉⠉⠉⠉⠉⣉⠽⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠽⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣯⣥⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠤⠶⠶⣶⣶⣶⣶⣶⠶⠶⠶⠦⠤⠤⠤⣤ ⠀⠀⠀⠀⢀⣶⢒⡒⣲⡶⣻⣿⠕⠈⠉⢻⣧⠀⢀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⡏⢀⣾⣏⢜⢵⡟⠸⡆⠀⠀⢟⡆⠈⢆⠈⢻⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⢽⣥⣭⣛⣷⠋⣿⠁⠀⣿⡀⠀⠘⡈⠀⠘⣆⠀⢻⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⠶⢹⢖⠒⠩⣻⠰⠛⢴⣶⣿⣷⣶⠶⠶⠶⢶⠿⣶⣶⣿⠷⠶⠖⠒⠒⠒ ⠀⡼⠁⠠⣥⠀⠁⠒⡲⠥⢜⡛⠛⠛⠿⢿⣟⠫⢍⣉⣙⣿⠿⡻⢛⣛⣛⣛⠶⠦ ⢰⣧⠀⡇⠀⠀⠀⠀⠁⠠⣾⣅⠀⠀⠀⠀⠈⢓⣠⣠⣤⣤⣤⣈⡀⡀⠀⠀⠀⠀ ⣾⣿⡆⡇⠀⠀⠀⠀⢠⣾⣿⣾⣇⠀⠀⠀⢀⡟⢛⡄⡴⠵⡠⡟⠻⡆⢱⡀⠀⠀ ⢽⣿⡇⣁⠀⠀⠀⢠⣿⣿⡟⠉⡞⠒⠲⠶⢼⣤⣿⣷⣷⣮⡬⠦⠮⠧⠾⠃⠀⠀ ⢿⣿⢻⣏⡀⠀⠀⣾⣿⣏⢙⣾⡁⠀⠀⠀⠀⢠⠒⠐⠛⠻⠻⠛⠿⠿⠿⠿⠿⢿ ⢸⣿⢸⢻⣏⠔⢢⣿⣿⣇⠷⣿⡇⠀⠀⠀⠀⢸⡀⠀⢰⠈⠀⠀⣾⠁⠀⠀⠀⠀ ⢸⣿⠘⣗⠛⡻⡿⣿⣿⡹⡼⣟⣿⠀⠀⠀⠀⠀⠙⠶⢔⣀⣤⡀⠸⣄⣠⣤⣤⣄ ⠸⡟⠀⠀⠀⠀⠀⠿⣿⣷⣥⣌⣻⠀⠉⠉⠉⠁⠀⢠⠶⠶⡖⠒⣲⡒⠒⠒⠒⠒ ⠀⠉⠉⠉⠉⠉⠉⠉⠙⢿⣿⣿⡟⠤⠤⠀⠀⡀⠀⠘⠲⠶⠷⠶⠿⠷⠤⠤⠤⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⠓⠒⠒⠒⠒⠛⠒⠒⠒⠀⠀⠀⠤⠤⠤⠤⠤⠄⠀