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