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