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

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