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