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