⠀⡀⠄⠠⢀⠂⠄⠨⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣟⣅⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠐⡈⠄⠂⠌⣀⠃⠌⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⠛⠋⠉⠙⠻⢿⣦⡀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣯⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠡⠐⠠⠁⠂⠄⡈⠀⢺⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣄⠀⠀⣰⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠙⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢂⢁⠂⠡⢈⠐⡀⠀⠈⢻⣇⠀⢾⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡄⢰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⢀⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠂⠄⡘⢀⠂⡐⢸⡆⠀⠈⣿⡄⠘⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡔⢈⢀⠢⢹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢁⠂⡐⢀⠂⠄⡁⠛⠠⠐⢸⣇⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣎⠲⢌⢎⡱⢸⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠂⠠⠐⠠⢈⠀⠄⢁⠂⠡⠈⣿⡀⢿⣷⣻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣎⢱⠊⢦⡑⢣⢚⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠡⠐⠀⡁⢀⠂⡈⠀⠌⡀⠁⣿⡇⣸⣿⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡞⢬⠘⡱⢎⡇⣎⠜⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠂⠄⢁⠐⡀⠂⠄⡁⢂⠀⢀⣿⠀⣿⣿⠀⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡝⣸⠰⣩⣛⡼⢢⡝⠼⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠡⠀⢂⠐⠠⢁⠂⡐⠠⠀⢸⡟⠀⣿⣿⠀⠈⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡝⢦⡁⢧⡳⣝⢧⣚⢭⣻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡁⠐⠠⢈⠐⡀⠂⠄⠡⠀⣾⡇⢠⣿⡿⢀⠂⣹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡽⣲⢈⢷⡹⣎⠷⣎⢷⢣⡟⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⢁⠂⠄⠂⠄⠡⢈⠐⢸⡿⣿⣿⣿⣃⠎⡴⢠⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢳⡥⢊⢾⡱⣏⠿⣜⣫⢗⡾⣹⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠡⠀⠌⠠⠁⠌⡐⢀⠂⠌⣴⡟⣿⣿⢆⡹⢲⣉⠞⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢳⢎⡹⢎⡷⣭⢻⡜⣧⣛⡖⣣⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠡⠈⠄⠡⢈⠐⡀⣂⣰⡾⠋⢀⣿⣏⠦⡱⢣⢎⡚⡽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠭⡆⡽⣹⢞⡱⣏⢾⡱⢯⡼⢥⡛⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠡⠈⠄⡁⢂⠐⡈⠛⠉⠄⢂⣸⡿⢡⡎⢱⣋⠞⡴⢱⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⢀⣀⣀⣀⠀⠀⢸⣿⠸⣅⢳⡝⣮⡝⣮⢳⡝⣧⣛⢦⡹⣹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠄⡁⢂⠐⡀⠂⠄⠡⢈⠐⣀⣿⠇⡳⡌⢳⣭⢛⡬⢓⢾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⢿⡿⠿⡿⣶⣾⣧⢛⠤⣻⡜⣧⢻⡜⣧⣛⢶⡹⣎⠵⣱⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠂⡐⢀⠂⠄⠡⢈⠐⡀⢂⣸⡟⢰⡷⢉⣾⣜⡳⡜⡭⢚⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡧⢋⠸⡵⣛⡼⣣⢟⡶⣹⢮⡱⢎⡳⣌⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢂⠐⠠⠈⠄⡁⢂⠐⡀⢢⣿⠃⣾⢣⢸⣗⢮⡳⣽⠒⣭⣿⣧⡀⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣶⣶⣿⣿⠿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡱⠃⣜⡳⣝⢾⡱⣏⢾⡱⢧⡙⢮⡱⢎⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠠⠈⠄⡁⢂⠐⡀⢂⠐⣼⡟⣼⢣⠇⣾⡝⣮⢳⣽⣍⠲⣿⡏⠛⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⣐⠣⡜⣵⢫⡞⣵⢫⡞⣽⢣⡛⢦⡝⢮⣽⣾⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠡⢈⠐⡀⢂⠐⡀⢂⢸⣿⡓⢮⠏⣼⡿⣹⢎⡷⣺⢬⢳⣿⡇⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⣸⣿⢇⡃⢲⠹⣜⢧⡻⣜⢧⡻⣜⢧⣛⢦⡹⢖⣹⣿⣞⠻⣟⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠂⠄⢂⠐⡀⢂⠐⢠⣿⡟⡸⢍⡚⣾⡳⣝⢮⡟⡱⢊⢷⣿⠏⠀⠀⠀⠀⠙⢿⣧⠀⢀⣴⣾⣿⠿⠋⢁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⢠⣿⠏⠀⠀⢡⢛⡼⣣⢟⡼⢣⡟⣼⢣⠟⣦⡙⡞⡴⣻⣯⡳⣘⢯⡿⣿⣶⣶⣦⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠁⠌⡀⢂⠐⠠⠈⣾⡟⣬⠓⡬⣼⡟⣵⢫⡞⣽⠰⡩⢾⣿⢀⠀⠀⠀⠀⠀⠈⢙⣷⣿⡿⠛⢁⣴⡾⠟⠛⠿⡷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢷⣦⣀⠀⢸⡿⠀⠀⠀⠀⠯⣜⢣⡏⣜⠣⢞⡥⣫⢻⡴⣹⢸⡱⣹⢿⣷⣭⣞⣳⡽⣎⣷⡹⣎⡴⣠⢛⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⡁⢂⠐⠠⠈⠄⣱⣿⠓⣆⠫⢴⣿⡹⣎⢷⡹⣎⠧⣑⢿⣿⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⣰⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⣧⣄⠩⠿⣷⣿⡃⠀⠀⠀⢈⡳⣌⠳⣜⢮⡙⡦⣝⢧⣛⢶⡡⢇⡳⣹⢮⡽⣻⣾⣧⣟⣼⢲⡝⣮⢵⣣⢏⡽⣿⣆⠀⠀⠀⠀⠀⠀ ⠐⡀⠂⠌⠠⢁⢢⣿⠇⡹⢄⠃⣿⢧⡻⣜⢧⡻⣜⡳⢜⡺⣿⣇⠀⠀⠀⢠⣾⡿⠋⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠏⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⣿⣿⣿⡄⠘⣿⣷⡀⠀⢀⢬⡱⣎⠿⣜⢧⡻⣵⢫⡞⡽⣎⡳⣍⠶⣹⢶⡹⣇⠿⣜⢯⠞⣧⢻⡜⣧⢳⣫⣜⣻⣿⡆⠀⠀⠀⠀⠀ ⠀⠄⠡⢈⠐⠠⣸⡟⡰⢱⡈⢼⣛⢮⡳⣝⢮⡳⡽⣜⠣⡜⡹⣿⣧⡀⣠⣿⡟⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⣿⣿⡟⠀⢠⠀⠘⣿⣿⣿⣿⣿⣿⣿⣧⡀⠹⣷⡜⣿⡄⠀⣿⣯⡳⣩⢲⡱⣭⢻⡜⣧⢻⡜⣧⢻⡵⣫⠵⣎⢷⡹⣎⠷⣭⢻⡜⣏⠿⣜⢧⡻⣜⢧⡳⣎⢷⣻⣿⡄⠀⠀⠀⠀ ⠈⠄⡁⠂⠈⢠⣿⡇⠉⠐⢌⢧⣛⢮⢳⡝⣮⢳⡝⣬⠓⡬⠱⣌⢫⣽⣿⠟⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣿⠁⣰⣿⣇⠀⢹⣿⣿⣿⣿⣿⣿⣿⣷⡄⠙⣿⣿⣿⡀⠸⣿⣷⢡⢧⡻⣜⢧⡻⣜⢧⡻⣜⢧⡳⣭⢻⡜⣧⢻⣜⡻⣜⢧⡻⣜⡻⣜⢧⡻⣜⢧⡻⣜⢧⡻⣿⣧⠀⠀⠀⠀ ⣀⣦⠴⠖⠋⢻⣿⠁⠀⠀⢈⠶⣩⢎⢧⡻⣜⡳⡜⢦⡛⢬⡓⢬⣿⣿⠏⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⡇⣿⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠸⣿⣿⡇⠀⢸⣿⣏⠶⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⡳⣎⢷⡹⣎⠷⣭⢳⡝⣮⢳⡝⣮⢳⡝⣮⢳⣻⣿⡄⠀⠀⠀ ⠉⠀⠀⠀⠀⢸⣿⠄⠀⠀⢈⡞⡥⢎⢧⠳⣌⢳⣙⠶⣙⠦⣝⣾⣿⠏⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢹⡇⢻⡇⠀⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠀⠉⠻⠿⠀⠈⣿⣿⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⡻⣜⢧⡻⣜⢧⡻⣜⢧⡻⣜⢧⣻⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣧⠄⢦⠹⣼⡱⣏⢎⡳⡜⣧⢏⡻⣥⡛⣼⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠘⣷⣸⣧⠀⢻⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⣻⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⡞⣢⢛⢶⡹⣎⢷⣣⢟⡼⣋⢷⣣⢟⣼⣿⣿⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡀⢹⣷⣿⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣮⢳⡝⣮⢳⡝⣮⢳⡝⣮⢳⡝⣮⢳⡝⣮⢳⡝⣮⢳⡝⣮⢳⡝⣮⢳⡝⣮⢳⡝⣮⢿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⡰⣋⢾⡱⣏⢾⡱⢮⡳⣝⢮⡳⣏⣾⣿⣿⠀⠀⠀⠀⠀⠀⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠝⣿⣷⡀⠹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣴⣶⡄⠀⠈⢿⣿⣿⣯⣞⡵⣫⢞⡵⣫⢞⡵⣫⢞⡵⣫⢞⡵⣫⢞⡵⣫⢞⡵⣫⢞⡵⣫⢞⡵⣫⢞⡵⣻⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⡵⣩⠞⣵⢫⡞⣽⢣⡟⣼⢣⡟⣼⣳⣿⣿⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⣀⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠿⠃⠀⠀⠘⣿⡌⠻⣿⣷⣛⣮⢷⣹⢎⣷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⢮⣽⣿⣧⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⢃⠶⣜⢦⡳⣜⢦⡳⣜⢦⣳⡤⣟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣦⠀⠀⠀⢀⡀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⣿⡇⠀⠻⣿⣿⣜⠾⡼⣾⣸⢷⣛⡾⢧⣻⡜⣧⢻⡜⣧⢻⡜⣧⢻⡜⣧⢻⡜⡷⣦⣿⣿⡿⠀⠀⠀ ⣇⠀⠀⠀⠀⠀⠀⠀⢹⣷⢫⡝⣮⢳⡝⣮⢳⡝⣮⢳⢧⣟⣽⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⠿⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⠀⠀⢰⣿⣿⠆⢀⣾⡟⢻⣋⣽⡿⠙⠻⣷⡄⠀⠀⠀⣿⡇⠀⠀⠈⠛⠿⣿⣿⣷⣿⣿⣿⣾⣯⣷⣻⣭⢷⣻⡼⢧⡻⣜⡧⡿⣭⣗⣻⣽⣿⠟⠁⠀⠀⠀⠀ ⣿⡀⠀⠀⠀⠀⠀⠀⠈⣿⣧⢻⡜⣧⢻⡜⣧⢻⡜⣯⣻⣼⢳⣟⣿⡇⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠏⠁⠀⠀⠀⠀⠙⠻⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠛⠁⠀⢸⡿⠀⠙⠻⠟⠃⠀⠀⣹⡿⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣷⣽⣏⡷⣏⡾⣝⡷⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⢻⣿⣣⢟⡼⣣⢟⡼⣣⢟⡶⣏⡾⢯⣟⣾⣧⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀⠸⣿⣄⠀⠀⠀⠀⢀⣴⡿⠃⢀⣴⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣤⣤⣤⣀⡈⠙⢿⣷⣯⣽⣞⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣷⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⢻⡜⣧⢻⡜⣧⢻⡼⣹⣽⢻⡾⣿⡟⠀⠀⠀⠀⠀⠀⢰⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣄⠀⠀⠀⠀⠙⠿⣷⣶⣶⡾⠟⢋⣀⣴⣿⣿⣿⣿⣿⣦⣤⣤⣤⣤⣤⣤⣤⣀⣹⣷⣄⡀⠈⠉⠉⠙⠛⠛⠿⢿⣿⡏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣣⢟⡼⣣⢟⡼⣣⢟⡵⣞⣯⡽⣿⣷⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣶⣤⣤⣤⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠉⠉⠉⠉⠙⠛⠻⠿⠆⠀⠀⠀⠀⠀⠀⠸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⣻⡜⣧⢻⡼⢧⡻⣜⣧⢟⡾⣽⣿⣇⠀⠀⠀⠀⠀⢈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠻⠿⢷⣟⣯⢷⣫⣞⢯⣽⣳⢿⣿⡄⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⡛⠿⣿⣷⣶⣦⣤⣤⣤⣤⣤⣤⣴⣶⣶⣿⡿⢟⡫⢼⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢷⣯⣟⡶⢯⣟⣿⣷⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⣱⠢⣍⡹⡙⣟⠻⣛⣛⡛⢯⣛⡽⢎⡷⣹⢎⣗⡣⢎⠻⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣞⣿⣿⡆⠀⠀⠀⠀⢻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⢶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡴⣙⢤⢣⡝⣰⢋⠶⣥⣛⢧⡳⣭⢻⡜⣧⢻⣜⡳⣍⠳⣎⡟⣿⣷⣄⠀⠀⠀⠀⠀ ⢠⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣾⣿⣿⡄⠀⠀⠀⠸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⢻⣿⠃⠀⠈⠉⠛⠿⣷⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⢎⡳⣼⣡⢏⡞⣥⣛⢮⡳⣭⢳⡝⣮⢳⢎⡵⣩⠳⣬⣛⢶⣛⣿⣷⣄⠀⠀⠀ ⠀⠛⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣧⠀⠀⠀⠀⢿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⢸⣿⡆⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣶⣦⣤⣄⣀⡀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣱⠲⡝⡾⡜⢧⣛⢮⡳⣭⢳⡝⣮⣛⡜⣲⢵⣛⢶⡹⣎⠷⣎⢿⣿⡇⠀⠀ ⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⣄⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣿⣿⡿⠿⠿⠿⠿⠿⠿⢷⠆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠏⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠿⠿⠷⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣟⣜⡳⣝⠮⡽⣎⠷⣭⢳⡝⡶⢣⡝⢮⡳⣝⢮⡳⣭⢻⡜⣿⣿⡇⠀⠀ ⡄⠀⣸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⠿⣿⣶⣤⣀⡀⠈⠛⠛⠛⠙⠛⠻⢿⣻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⠛⠁⠀⠀⠀⠘⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠷⣭⢳⠁⠛⠻⣜⢧⡻⣍⡳⢞⣧⢻⡜⣧⢻⡜⣧⢿⣿⣿⠀⠀⠀ ⠘⢦⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣿⡳⢌⢣⡛⠿⡿⣷⣶⣶⣶⣶⣶⣶⣶⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⢽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠟⠉⠉⠙⠉⠉⠉⠉⠉⠹⣿⣷⣧⢆⣀⠀⠀⢩⢳⢣⡝⡺⣜⢧⡻⣜⢧⡻⣼⣿⣯⠇⠀⠀⠀ ⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡘⢦⡙⣲⣑⠲⣘⢬⢣⡛⣼⢱⢮⡽⣿⣿⣧⠀⠀⠀⢀⣀⣤⣤⣶⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠋⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣬⡓⣆⢢⡙⢦⡹⣱⡝⣮⢳⡝⣮⢷⣿⣿⠟⠀⠀⠀⠀ ⠠⣀⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣽⢢⡝⢲⡜⣧⡝⣦⢣⡝⣢⢏⡶⣹⢻⣿⣿⣠⣴⣾⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣬⢳⣌⢧⢳⡳⣞⣵⢫⣞⣵⣿⡿⠋⠀⠀⠀⠀⠀ ⠀⢨⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣳⣎⠷⣘⢶⡹⣎⠷⣭⢳⣫⢞⡵⣫⣿⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣹⢯⣽⣳⣞⣿⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣯⢞⡱⢎⣳⢭⡻⣜⡣⣗⢯⡞⣵⣻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣏⡆⠙⣻⣮⢷⡙⡶⣹⢺⡜⣧⣿⣿⡿⠛⠻⠿⢶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠋⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣯⡄⠀⠘⠻⣵⢳⣭⢳⡝⣾⣿⣟⠀⠀⠀⠀⠀⠀⠉⠛⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢿⣧⠀⠀⠀⠀⢀⣀⠀⠀⠀ ⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣵⣢⢗⣬⢳⣎⢷⣹⣞⣿⣿⣿⣿⣿⣶⣶⣤⡀⠀⠀⠙⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣿⡄⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢀⠀⠀⠘⣿⠀⠀⠀⠀⣼⣿⡆⠀⠀ ⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣾⣭⠷⣞⣯⠷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠈⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣸⡆⠀⠀⣿⡿⠿⣶⣾⡏⠀⢹⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⣿⣾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠘⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⣽⡇⠀⠀⢿⡇⠀⠀⠉⠀⠀⢨⣷⠞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⢹⣧⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣦⣄⡀⠙⠻⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⣸⡧⠀⠀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣷⣶⣾⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠉⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣤⣶⣿⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢀⣤⣾⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⡿⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⢿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣠⡾⠛⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⣽⡿⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣤⣄⣀⣀⠛⠀⡠⣿⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀