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