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