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