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