⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⣒⡀⣀⠀⡤⢀⡀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⡀⣄⢲⣙⢦⡽⣶⡽⣬⣻⡴⣯⣼⡹⣖⢦⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢦⣳⣾⣝⣯⣿⣯⣿⣷⣿⣷⣯⣿⣷⣟⣿⡿⣿⣶⣿⣟⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⣾⣻⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣯⣿⣽⣯⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠂⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣲⣿⣳⣿⣿⣿⣿⣿⠿⣟⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠒⠚⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⠿⠉⢂⠙⢌⠹⢌⠻⣝⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢂⢀⠢⡔ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠈⡀⠌⠂⠑⡠⢉⠣⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡬⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠐⠂⠄⣂⣠⡙⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⢰⣿⣿⣿⣿⣿⣿⠇⣠⡖⢶⠉⡒⠥⠀⠀⠀⠀⠀⠀⠀⢂⠐⠡⠐⠌⡙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠧⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢱⣻⣿⣿⣿⣿⣿⣟⢣⠋⠈⠀⠐⡀⢂⠐⡀⠀⠀⠀⠀⡐⠠⠈⠀⠀⠀⠀⠀⠈⠈⡙⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⣻⣿⣿⣿⣿⡏⠁⠀⠀⠀⠀⠐⠀⠣⠐⠁⠀⠀⠐⠠⢁⠂⣁⡴⠞⣉⣍⠛⣶⣀⠂⠣⢏⡿⢿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢘⣿⣱⣿⣿⣿⣿⣿⠇⠀⠀⣤⢴⣤⡶⣤⠠⠁⠀⠀⠀⠀⠀⠀⠐⠾⠙⠘⠿⠟⠃⠈⠉⠀⠁⠀⠩⡙⢿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⠀⢠⡿⠯⠸⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠎⠔⠂⠒⠀⠀⠀⠀⠀⠀⠈⠼⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⣀⡰⠎⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠘⠰⠠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠐⠇⢤⡛⣠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡀⡞⠀⠀⠀⡀⢠⣠⣤⣀⠐⠨⡁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡩⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠈⠀⠀⡀⡉⠁⢉⠀ ⠀⠀⠀⠀⠠⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠄⡐⢀⠲⣡⢂⣿⡿⢦⣡⢛⠛⡛⠏⠐⠡⠘⠠⠀⠀⠀⠀⠀⠀⠀⡀⠂⠡⣿⣏⢿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠈⡈⠀⠹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡀⠀⠌⡐⠠⢃⡱⠀⠀⠀⠑⠂⠄⠃⠀⠀⠀⠈⠀⠡⢈⢁⠂⠡⠐⠀⠄⠂⠐⢈⠐⣯⣙⣼⣿⣿⣿⡿⠁⠀⠀⠀⡀⡀⠀⠄⠨⠀⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣻⣿⡟⢻⣇⠀⠐⡀⠃⡜⢠⠀⠀⠀⠀⠀⠀⣀⠀⡀⠀⠀⠀⢁⠢⠌⡐⠁⠄⠁⠠⠀⠈⡀⠌⢼⣿⣿⣿⣿⣿⢂⣂⣠⡌⢀⡠⣠⢆⠆⢡⠁⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣯⢸⣿⡆⠀⠠⠑⡈⠆⠀⣠⠒⡼⡬⠽⣠⣗⡘⢆⡓⢎⡀⠢⢑⠠⠁⠠⠈⠄⠁⢀⠀⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠹⣳⣀⡈⡈⣍⢃ ⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⡄⠀⠄⡑⠨⢀⠧⣿⣿⣿⣿⣿⣿⣿⣿⣾⣵⠣⠜⣀⠂⡁⢂⠃⠈⢀⠠⠐⡐⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣉⢱⣣⣟⠫⠴⢮ ⣠⠶⣍⠞⣥⢊⡔⣒⠢⡐⠄⡀⠀⠀⡐⣡⣿⣿⢿⡄⠐⠈⠡⠌⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⡠⠂⠄⠠⠈⠐⡀⠠⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⠟⣳⡁⡈⠘⢀⡐⢤⡆⠈ ⢧⣛⣬⢛⡴⢣⡜⢆⠧⣑⠪⢔⡡⢤⡜⢿⡿⠉⠨⣿⡄⡁⢂⠘⡒⣿⣿⠻⣿⡽⢾⠷⡯⠿⢻⡟⠠⡅⢣⠈⠄⡁⢂⠤⢁⠂⠀⠀⣿⣿⣿⣿⣿⣯⣎⡰⠀⠤⡂⠗⡸⠪⣫⡘⡷ ⢧⡳⢬⠳⣜⠣⡜⣩⠚⡴⣩⢆⡳⣆⡇⢾⣇⡁⠀⣿⣿⣆⠀⡘⡀⠆⠉⠃⠄⠉⠁⠒⠌⢃⠃⡴⣉⠦⠡⢈⠐⢌⡀⠆⡀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣍⢰⣾⣥⡦⣋⡗⢲⡄⠁ ⢧⡝⣎⢳⣌⠳⣘⢤⡛⣴⢣⣯⢷⣹⣜⠀⢛⠖⠸⢻⣿⣿⣤⠐⠡⠘⡄⢲⡀⡖⣤⢣⡜⣤⢛⠴⣃⠎⡑⢢⠘⡠⢐⠠⠀⠀⠠⠀⠀⠀⠉⠻⢿⣿⣿⣿⡟⠠⡡⢴⣫⡤⡳⡤⡝ ⡳⡜⣬⠳⣌⢳⡩⢶⡹⣎⢷⡺⣝⡾⣞⠀⠀⠀⠑⠛⠛⠿⣯⣦⢀⠡⠘⠠⠙⡼⢡⢏⡜⢦⡉⠖⡡⢊⠔⣡⠚⢄⠃⡐⢀⠟⠀⠈⠀⠀⠀⠀⠀⠈⠉⣸⣧⣯⣦⢗⡩⠗⣛⡝⢓ ⣳⡙⢦⡛⡬⢧⣹⠲⡽⣭⢿⡽⣯⢷⣫⡄⠀⠀⠀⠀⠀⠀⠀⠻⠳⢆⡁⠢⠱⢌⢣⢚⡜⣣⠜⡱⢠⢃⠞⠤⣉⠆⡌⣰⠋⠠⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣽⢯⡽⣚⠻⢼⣫ ⢧⡝⡲⣍⢳⢣⢎⢿⣱⣛⡾⣽⣻⢯⣷⡇⠰⠒⠂⠀⠀⠀⠀⠀⠀⠉⢣⠣⡝⢪⢆⠯⣜⡱⢫⣑⠣⢎⡜⣡⠒⡜⠈⢀⡠⠂⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣾⣵⣛⡶⣌