⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣿⣿⠋⣠⣦⣄⣉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠷⢶⡶⢶⣴⣦⣴⣴⣤⣤⣦⣴⣦⠶⠶⣶⣄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⢠⣿⣿⣿⣿⠂⢸⠟⠛⠻⡿⠛⣉⠙⠻⣿⡿⠛⣿⣿⠟⣿⠛⠋⠙⠋⣉⣻⠟⢉⠉⢻⣿ ⣿⣿⣿⠇⣰⣿⠃⠐⠛⠋⣰⡟⢀⡆⢸⣿⡿⢀⡄⢻⡟⢷⣄⠀⠀⠀⠀⢸⣿⣿⣿⠁⠘⠛⠛⠛⢋⣠⣿⠏⢰⡟⠁⣼⣿⣿⠂⣹⠃⣼⣿⡿⢀⣿⣿⡿⠀⣿⣿⠃⣰⣿⣿⠀⣿ ⣿⣿⠇⣰⣿⠃⢠⡆⢸⣿⡿⠀⣤⣤⠀⣿⠃⢸⣧⠸⠁⣼⣿⣷⣄⠀⠀⢸⣿⣿⠃⣸⣷⠈⢿⣿⣿⣿⡏⢠⣿⡇⢸⣟⠙⠛⣷⡇⢀⣁⣤⠀⣾⣿⣿⠁⣼⣿⣿⣦⣈⡉⠛⢿⣿ ⣿⣿⣶⣿⣧⣴⣿⣿⣀⣿⣧⣼⣿⣿⣄⣿⣠⣿⣿⣄⣸⣏⠙⠛⠛⢷⣄⢸⣿⡿⠠⣿⣿⣇⠘⣿⡟⠛⠀⢺⣿⡇⠘⠛⢁⣰⡟⢀⣿⡿⠃⣰⣿⣿⠁⣼⣿⣿⠉⣠⣿⡿⠃⣸⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣾⣿⣿⣷⣶⣿⣿⣿⣦⣄⣁⣤⣼⣿⣿ ⣿⣿⠟⢻⢛⡛⣿⢛⣛⣻⣿⣿⣿⠛⣿⣿⣿⡟⢻⡟⢻⡿⢿⡿⠿⠿⣿⠿⠿⠿⢿⠿⠿⠿⢿⣿⣿⡿⠿⠿⣿⣿⠿⠿⠿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⢏⣈⢸⠠⡁⡟⢈⣹⣿⣿⣿⠇⢸⣿⣿⡿⢀⡾⠁⣼⠃⣼⡖⢀⣴⣶⡶⠀⣶⣾⠀⣶⣶⣾⣿⣿⠃⣰⣶⡄⢹⣶⠀⣴⠋⣠⣶⠀⡗⢠⣿⠀⣿⣤⠀⣤⣴⠋⣠⣤⡈⢻⣿⣿ ⣿⣾⣿⣾⣾⣷⣷⣶⣶⣿⣿⣿⠀⠿⠉⣹⠁⣼⠃⣠⡄⢸⣿⠃⣸⣿⣿⠇⣸⣿⠇⣈⣉⣻⣿⣿⣿⠀⠚⠛⢁⣼⡗⢰⡏⢠⣿⠿⢷⡇⠘⠛⠀⣿⣿⠀⣿⣿⡀⠻⠿⣏⣠⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣠⠀⢀⣼⡏⢠⡟⢀⡿⠇⠸⣿⣿⡏⢠⣿⡿⠀⠿⠿⢿⣿⣿⣿⠀⣧⠘⣿⣿⠃⣸⣇⠘⣷⡆⢠⡇⢺⡗⢰⣿⣿⢀⣿⡿⠓⣶⣦⡄⢻⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣿⣷⣾⣷⣶⣶⣿⣿⣶⣾⣿⣷⣤⣴⣶⣾⣿⣿⣧⣼⣿⣄⣽⣥⣤⣼⣿⣆⣁⣠⣾⣁⣿⣇⣸⣿⣇⣸⣿⣷⣈⣉⣁⣴⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⡿⣿⢿⢿⠿⡿⢿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⢿⡙⢧⠳⣜⡱⢎⠶⡱⢎⣎⢳⡙⣎⠶⣙⢦⢣⡝⡺⡝⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣯⢿⣽⣻⢾⡏⠉⠉⠙⠋⠛⠛⠻⢿⣿⣿⡯⣱⡙⢦⣙⢎⡳⣌⠳⣍⢞⡱⢫⡜⢦⡹⡜⢮⡱⢎⢧⡚⡵⣙⠦⡝⣯⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⣿⣻⣟⣾⣻⢾⣽⣻⠾⡽⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠳⢥⡛⡼⣘⢮⡱⢎⡳⡜⢮⡱⢣⠞⣥⠳⣙⢦⡙⣎⠶⣙⠲⣍⢞⡱⢲⡝⣿⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣽⣳⣟⣾⡳⢟⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢢⡛⢦⡙⢶⡩⢖⡹⣌⢳⡙⢦⡙⢧⡛⡴⢫⡜⢦⡹⣌⠳⣍⠳⡜⢮⡱⣳⡼⣽⣻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⣿⣞⡷⠁⠀⠈⠁⠒⠠⠄⠀⢀⣀⣀⡀⠀⠀⠀⠀⢸⢧⢣⡝⢦⡛⣦⣝⢮⣱⢎⢧⡙⢦⡛⢦⡹⡜⣣⠞⣥⠳⣌⡳⢬⢳⡙⢶⢃⢋⣃⢙⣯⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⣹⡟⢦⣹⢶⣿⣷⣿⣿⣿⣿⣯⣿⣷⣻⣶⢧⡽⣦⣟⣴⢫⣶⣹⢮⣧⣟⣮⡞⢼⣋⢎⡿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⡀⠙⢷⣄⠀⠀⠰⢀⠀⠠⢀⠀⠀⢀⣰⡿⣙⢦⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⢇⡞⡬⣟⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⡀⠘⠛⣿⣶⣿⣷⠄⠀⠀⠑⠀⢀⣁⣾⣯⣻⡴⣩⢖⣹⢿⣿⣿⣧⠉⠉⠉⠻⠿⣿⣅⣼⠀⢉⣽⣿⠿⠿⠿⢿⣿⣿⣿⣿⣟⡮⣜⡱⡹⣟⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢛⡛⣉⡛⠡⠀⠀⠀⠀⠈⠘⠿⣿⣿⣓⠛⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⣀⣤⣾⣷⡤⣤⣾⣏⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣳⣬⡳⣵⣭⣞⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡐⢚⣣⠞⣍⡆⠀⠀⠀⠀⠀⠀⠀⢀⡄⣩⠛⠓⢿⣿⣿⣿⣿⣿⣿⣿⣭⣭⠉⢻⠻⣼⣧⣞⣬⣿⡟⠛⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠉⠀⠀⠀⠀⠀⠀⠀⠐⠒⣣⢞⡵⠓⠈⠙⣿⣿⣿⣿⣿⣿⡿⠷⢾⣿⣿⣯⣿⣿⣿⣿⣿⣷⣶⠾⠿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣀⣽⣿⣿⣿⣿⣿⢋⣤⣤⠀⣀⣀⡀⠾⡷⠄⢀⢤⠀⣤⣤⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠻⠿⢡⠗⡷⠾⢼⠭⡵⢷⢚⡧⠙⠏⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣭⣭⣭⣭⣭⣭⣥⣥⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿