⣿⣿⣿⣿⣿⣿⡻⠝⢫⣟⠟⠻⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢿⠝⠲⠁⠀⠀⠉⠀⠀⠘⠯⢟⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣛⢯⡟⠁⠈⠱⠏⠃⠑⢺⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣯⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡕⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢣⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣞⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢲⣻⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣞⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣷⡳⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣭⡯⠓⠫⠞⠑⠚⠓⠚⠍⢻⣽⠯⢯⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣯⣗⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣹⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢻⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣤⡤⡶⠖⠶⢶⠲⢖⡶⠶⣒⣖⣦⡤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢯⢇⠀⠀⠀⠀⠀⠀⠀⣀⣴⡲⠯⠓⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠙⠫⠶⣢⢄⠀⠀⠀⠀⠀⠀⠀⠀⣹⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⡝⠉⠉⠀⠀⠀⠀⠀⣤⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢳⣢⠀⠀⠀⠀⠀⠀⠈⠳⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⣥⠀⠀⠀⠀⠀⢀⣞⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣄⠀⠀⠀⠀⠀⠀⣺⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣙⠀⠀⠀⠀⠀⢠⡟⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢾⡄⠀⠀⠀⠀⠈⠚⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⡜⠁⠀⠀⠀⢠⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣞⡇⠀⠀⠀⠀⠀⣸⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣟⡇⠀⠀⠀⠀⣾⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⢘⡆⠀⠀⠀⠀⢰⢯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⡞⠁⠀⠀⠀⣸⡅⠀⠀⠀⠀⠀⣴⣿⣻⢷⣆⠀⠀⠀⠀⠠⠀⠀⠀⠀⠄⠀⠀⠀⠀⣰⣿⣻⣽⣳⡄⠀⠀⠀⠀⢈⣾⠀⠀⠀⠀⣼⢾⠿⣿⢿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⡵⡄⠀⠀⠀⢹⠥⠀⠀⠀⠀⠀⢿⣳⢯⣟⡾⠀⠀⠀⠀⠀⣠⣶⣦⡄⠀⠀⠀⠀⠀⠹⣷⣻⢾⡽⠁⠀⠀⠀⠀⠘⢾⠀⠀⠀⠀⢸⢚⠛⠒⠋⠺⣍⣻⠜⠒⠣⣛⣿⣿⣿⣿⣿ ⣿⣯⡛⠀⠀⠀⠘⡷⡀⠀⠀⠀⠀⠀⠙⠛⠉⠀⠀⠂⠀⠀⠀⢻⣟⣾⠁⠀⠀⠀⠐⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢰⡛⠀⠀⠀⣴⢏⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣿⣿⣿⣿⣿ ⣿⣿⡵⣄⠀⠀⠀⠺⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⢀⣴⣿⠟⠽⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣮⠃⠀⠀⢀⣽⡞⡮⣀⣀⣀⠀⠀⠀⠀⠀⠀⠫⡝⣿⣿⣿⣿ ⣿⣿⣿⣷⢻⠃⠀⠀⠫⢖⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠉⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⠀⢠⢯⢇⠹⡑⠟⢲⣭⠇⠀⠀⠀⣀⣀⠀⠈⢣⢻⣿⣿ ⣿⣿⣿⣿⣯⣖⣲⠀⠀⠈⠋⢽⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⡾⠛⠃⠀⠀⣤⣴⢻⠁⢎⠰⡁⢎⡘⣭⢆⣀⡤⣞⠧⣯⠤⡀⠀⢳⢎⣿ ⣿⣿⣿⣿⣿⣿⣷⣓⢤⣠⣄⠀⠉⠐⠫⠖⣲⣰⣢⢤⢄⣀⣀⡀⣀⣀⣠⢄⡠⣴⣠⡖⠴⠟⠛⠛⠈⠉⢀⣀⣠⣤⣲⢳⡁⢆⡉⢆⠱⡈⢆⡘⢌⠳⠞⢣⠑⡌⠌⢷⣓⣄⣀⣏⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣖⣺⣆⣤⢤⣄⡠⣄⣀⣉⣈⣁⡙⠈⢁⣉⣉⣈⢤⣀⣠⡖⣤⢤⡲⠷⠲⠾⠋⠉⠁⠈⢣⢿⢠⠘⡄⠣⠁⠈⡒⢌⠢⡉⢆⠱⡈⢜⠠⢚⠲⡵⢪⢽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⡏⠉⠉⠁⠈⠙⠒⠁⠚⠛⠛⠊⠁⠈⠃⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⡞⡄⠣⢌⠱⢠⡐⢌⠢⡑⢌⠢⡑⡸⠂⠳⣈⠒⡌⣝⢮ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢧⡤⢤⡤⢤⣰⣚⠧⢛⠰⣈⠱⡈⠦⢡⠘⡄⢣⠘⡄⢣⠘⢣⣀⢐⠡⢊⢴⣫⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⢳⢚⠓⡊⢍⡡⢌⡘⢄⡣⠤⡃⠜⡠⢃⠜⡠⢃⠜⡠⢃⠜⡄⠢⠜⡰⢡⡾⣵⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⡞⣥⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢿⣈⢆⣉⣦⡔⢢⠘⡴⠀⠀⡕⢡⠑⡌⢢⢱⠊⠒⡡⢊⠔⡨⠑⡬⣰⡟⣼⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⢯⠗⠉⠈⠀⠃⠱⡟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣶⢹⠋⠛⠒⠿⡲⣅⠒⡡⠑⡌⢢⠑⡌⢂⠮⡀⢄⠱⡈⢆⢡⡳⡞⣵⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣟⠇⠀⠀⠀⠀⠀⠀⠈⣟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⠀⠀⠀⠈⣯⡧⢘⠰⡉⠔⡡⢊⠔⡡⠒⡌⢢⠑⣌⡦⣏⣷⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡞⡄⠀⠀⠀⠀⠀⠀⣀⣯⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡟⠀⠀⠀⢀⡗⡏⡄⢣⠘⡌⠔⡡⢊⠔⡱⣈⣦⢷⣹⣼⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣢⣀⣀⠀⣀⡤⣻⢫⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡗⡇⠀⠀⣀⡼⣺⠵⣼⢤⣣⡼⣬⠴⣥⠾⣝⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣧⣯⣵⣿⣿⣷⣶⣵⣏⣖⣒⣖⣒⣖⣲⣒⣲⣜⣫⣯⣧⣷⣾⣼⣭⣯⣽⣵⣿⣿⣿⣿⣾⣶⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿