⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢥⡄⢀⡯⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣷⣿⠛⣀⣀⣤⣤⠀⠀⡄⡀⠠⡀⠸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣫⠌⠃⠉⡠⡝⢾⡁⢠⡶⡀⢄⢽⠲⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠛⠁⠀⡀⠐⣡⠚⢥⢂⠳⣔⢣⡈⣅⣱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢰⡟⠀⣤⠃⡆⢡⠃⣤⡜⣦⠋⡜⡞⣦⣧⡞⣧⠙⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢋⠐⠢⠐⢨⠐⣍⡺⣴⣻⣞⣾⣱⢏⠝⠺⣽⢷⡀⢠⠙⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⠅⠂⠈⠀⠀⢣⠽⣮⣿⣿⣿⣿⣿⡹⣎⠈⠀⢸⢳⡤⣀⠙⠠⠄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣨⡙⣷⣿⣿⣿⣿⣯⣿⣬⡣⡄⠈⡘⢦⠐⡆⠀⠘⠀⠀⠀⠀⠀⢀⡀⠀⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⢀⡉⠑⠫⣏⠉⢁⡉⠀⣉⣙⣇⡇⢘⢣⡟⡴⢀⠜⠀⠀⠀⠀⠀⠀⠄⢆⡈⠘⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⢀⣀⠀⢱⣄⡀⠀⠠⣠⣸⡏⡑⠈⢸⠚⢁⢺⠀⠀⠀⠀⠀⠀⠀⠀⠈⠡⠀⠉⠍⠵⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣻⢶⡞⠐⣿⣿⢿⣶⣿⣿⣿⢿⡀⠐⣝⠀⠀⢦⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣖⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢟⠨⠐⠘⠻⠿⢂⡌⠛⠿⢏⠳⠉⠸⡼⠈⡀⢾⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣭⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⢈⠆⠀⠈⢡⢐⣋⠁⠂⡇⡸⠁⠂⠀⢀⠰⣱⢊⢿⣱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡜⡿⢷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢦⠀⢀⠀⠀⠀⠐⡶⠆⢐⠠⢶⡹⢡⢓⡄⠈⣆⠈⡱⡿⣤⢿⣧⢄⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⢀⠸⣽⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠴⢘⠏⢉⠠⠀⠀⠀⠈⠱⣵⡉⣱⣷⢃⡮⣷⠆⠀⢼⢸⣥⣻⣼⣿⣻⠂⠃⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⡐⢺⢿⡿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣀⣼⣋⡛⠛⠂⣠⠀⠰⣶⡀⠀⠐⠀⣳⡇⢏⣱⣾⣿⣿⣇⠈⣺⢨⡷⣿⣿⣿⣿⡁⣰⣀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⡌⠽⣷⣟⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡮⢾⡽⠛⠋⠁⠀⠈⢹⣆⠀⣀⠁⠀⠀⠐⡁⠠⣾⣿⣿⣿⣿⠇⡘⠣⣈⠅⣯⢻⣽⣛⠕⣷⣿⢿⣷⣤⡀⠀⠀⠀⠀⠀⠠⠑⢢⡙⢿⣿⣿⣦⡀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⡐⠁⠀⠀⠀⠀⠀⠀⠀⠻⣶⣤⣀⣀⣀⣚⢇⢒⣓⡻⢿⣿⡿⠂⠡⡘⠬⣥⠊⢷⡘⣿⣿⣿⣿⣾⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠄⡃⢎⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠀⠀⠣⢛⡧⢤⣭⢕⣊⡀⢾⣿⣿⣿⣶⣿⣥⣤⣌⣉⡙⠻⢷⣎⠻⣷⣬⣛⣻⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠘⢌⡻⢿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡈⠑⡉⣀⣉⣰⣶⣌⡙⢿⡿⣿⣿⣿⣿⢰⣿⣿⠆⠻⣧⡈⠟⢧⣋⠿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠙⡟⣛⠿⣿⣟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⠀⢰⣶⣿⣿⡇⢻⢽⣿⣯⣟⡐⢈⢻⠿⢿⣇⡿⠻⠷⠫⢦⡜⢣⣬⠀⢫⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⡀⠀⠀⠀⠀⠉⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢻⠜⣾⠀⢾⣿⣿⣿⣷⡘⢭⡿⣭⠧⣓⣤⠶⢍⡜⠶⣌⠙⠯⣿⣝⢿⡈⠂⡷⠹⡧⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⡽⢁⠦⣞⡖⢨⣿⣿⣿⣿⣿⣿⢦⡻⢿⣦⣽⣧⣼⠠⢧⣌⢺⣿⠳⣌⢭⣳⡆⠡⡵⣟⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣏⣴⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢺⢼⡱⢎⡼⣿⣿⣿⣿⣿⣦⡑⠮⣽⡿⣩⣿⡟⢾⣿⣞⣿⣶⣈⡕⢞⣹⣷⡍⠌⡗⣟⠺⣿⣿⣿⡝⢿⢿⣷⣿⣿⣿⣿⣿⣿⣧⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢼⣣⠟⣥⢻⣿⣿⣿⣿⣿⣿⣿⣷⣤⣍⢛⡦⣭⠶⣿⢧⣞⣿⣵⣿⣿⣿⣿⣷⡄⠙⣦⠁⠉⠒⠯⣽⣧⣕⢛⣿⢿⣿⣿⣿⣿⣿⣿⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⢷⣛⡾⣹⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠡⠀⠀⠀⠀⠉⡒⠈⠁⠿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣾⣯⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠩⠭⠻⢙⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⣿⣼⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠿⣑⠻⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠈⠈⢭⣩⣍⢭⣉⣉⣩⠽⣽⣯⣯⣽⣯⢿⣟⣫⠛⡛⣭⣶⣌⠙⢇⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⠟⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢣⠳⢮⡷⣫⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡈⠑⠶⢷⣦⣨⣶⣄⠀⠀⠀⠀⠀⠀⠀⣀⣤⣰⢳⣿⡟⣿⣿⠵⠋⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣙⢣⢿⣹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⣥⣶⢾⣷⠢⢌⣹⣿⢷⣧⡄⠀⠀⢀⣴⣾⣿⣿⣿⣟⠹⡷⠛⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣁⠤⢉⣎⣙⣋⣛⣿⣿⣿⣿⣿⣿⣿⣿⣆⣙⡚⢛⣙⣩⣝⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣷⣭⣭⡙⠻⢿⣿⣿⣿⣿⣿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣽⣞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣈⠋⡟⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢰⢺⣿⡟⡛⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⣧⢿⢯⢃⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢸⣏⣧⠞⢸⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀