⣿⣿⣿⣿⣿⣷⡌⢯⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡌⢻⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣄⠉⢻⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠣⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⣷⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⢿⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⡿⠿⣛⣋⣭⣭⣙⣛⣛⣛⣛⣛⣻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠛⣆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠼⣫⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣵⣶⣯⣝⠿⣿⣷⣶⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣆⢹⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠟⠋⣉⡠⢠⣾⠯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⣀⣤⡶⢛⣭⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡝⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣆⢻⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⣠⣴⣶⣶⣶⣶⢀⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣼⡌⢻⣿⣿⠿⠛⠋⠀⣠⣴⣿⣿⣿⣿⣿⣯⣋⣢⣿⡎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣽⣄⠈⢀⣀⣴⡞⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣏⣿⣆⢿⣿⣿⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⠿⣿⢡⡩⢛⢛⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⠸⣽⣿⣿⣿⣿⣿⡿⣿⡿⠿⠟⠋⠛⠃⠿⢾⣿⡿⣿⡟⠋⠙⠛⠻⠿⣿⣿⡷⠄⠈⠘⢿⠈⠐⠿⣯⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⢏⢿⣿⡟⣹⣿⣿⠇⣤⣛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣧⠹⡏⢿⡛⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⣽⣧⣽⣾⢎⠟⠀⠉⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣇⢿⣆⣿⣶⣻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠌⣯⢭⣿⠙⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣝⡛⡿⣮⣿⣿⡿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⠿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢴⣼⣿⠆⠀⠀⠀⠀⠀⠀⠈⡉⣡⣭⣥⣍⡙⠋⢑⢚⠛⠿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡶⣶⣤⢾⢻⡶⣆⣀⣘⡝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣷⣶⣤⣵⣶⣬ ⣿⣿⣿⣯⣻⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⣶⣆⠀⠘⣴⣹⡸⡀⠠⣑⠛⠷⢻⡅⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢤⣠⠖⠀⠀⠀⠉⠉⡗⠀⢸⣷⣧⢣⠀⠉⠙⠢⡀⢣⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠰⠲⠹⡧⠙⠓⠀⡃⠀⠀⠀⠀⠀⠀⢀⣿⢸⣿⣷⣦⢼⡶⡄⠸⠇⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠁⠂⠀⠀⠀⠀⠀⠀⠐⠀⠀⡈⠀⠀⠀⠀⠀⢘⣿⣿⣷⠈⠀⢰⠐⠁⣤⣞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠤⠤⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠋⠀⠐⠀⠠⠈⠗⢾⣷⡀⠈⠀⠈⠋⢁⣉⣛⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠴⠗⠂⠀⠀⠀⠀⢨⠀⠀⠀⠀⡀⠀⠤⠀⠀⠀⠂⠈⠨⠀⠀⣀⠀⣤⠀⢰⣶⣶⣾⣿⣿⡿⡿⠿⢦⣍⣙⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⢀⡬⠁⢀⡁⠂⠀⠀⠘⠀⠊⠁⠤⠖⡂⣶⢥⠀⠀⠀⣀⢠⠋⠁⣀⣨⣄⡀⠛⠙⠋⠿⠟⠁⢡⣌⢟⠛⣜⢩⠳⡎⣿⣿⣿⣿⣿⣿⣿⣿ ⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠠⠀⠀⠈⢀⡔⠊⢡⣤⢦⡒⠂⠀⣠⢷⣶⣶⣶⡿⣿⣦⠀⠀⠀⢠⣔⠓⢠⠾⣻⣦⣤⣤⠤⡠⣄⣀⣈⣁⠀⠉⢈⠀⠡⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠁⣀⠀⡂⠙⡲⣪⠭⣀⣄⣒⠻⠃⠙⠻⠭⢿⣿⣿⣿⣿⣿⡄⠀⠊⡀⡴⢏⡷⠸⣿⣿⣯⣈⣰⣿⣿⡿⠻⣫⣿⣿⣿⣶⡉⢿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠚⠁⡤⠀⣠⣈⣴⡎⢑⣨⢤⠆⣴⣄⣠⣽⣿⣾⣿⣿⣿⣿⣯⡄⠐⠁⠡⠞⠁⠀⠉⠉⠙⠻⠛⠟⣩⣥⣶⣿⣿⣿⡟⢙⠏⠈⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢁⡰⠎⠔⡠⠎⠡⠔⠑⠲⡊⠁⣘⠭⢶⡎⠻⠻⣏⢿⣽⣿⡻⣿⡿⣷⣶⣤⣤⣤⣤⣤⣰⣦⣼⣶⣾⣾⣿⣿⣿⣿⡿⠉⠍⠍⠃⠠⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠊⠪⠀⡤⠊⡀⢰⠄⣠⢒⡲⠅⠘⠁⠊⠀⠇⠀⠹⠿⢥⠖⣶⠎⠛⠋⡬⢝⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⣡⣾⣷⣿⣿⣦⠙⢿⣿⣿⣿⣿ ⡀⠀⠀⠀⠀⠀⠘⣄⠀⠀⢠⠀⠀⢀⠞⡠⠃⠀⡐⠁⠀⠌⠂⢀⠀⠀⠀⠃⣌⣉⡁⠼⠂⣨⠃⣐⠛⠀⣴⣿⣿⢿⣿⣿⣿⣿⣿⡿⠛⢉⣥⣤⣾⣿⣿⣿⣿⣿⠋⠠⢺⣿⣿⣿⣿ ⣇⡀⠀⠀⠀⠀⠀⠸⣷⣄⠀⢠⠰⠈⡐⠁⠁⡞⠁⠰⠄⠀⠀⢀⠀⠀⠸⣅⡘⢒⠙⡀⢘⡆⠀⠻⠂⠀⠻⡖⠹⣶⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⣀⢐⣶⣿⣿⣿⣿⣿ ⣿⣷⡀⠀⠀⠀⠀⢨⣿⣯⡱⠀⠀⠀⠀⠇⢀⣀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠉⠈⢄⠄⠐⠀⣁⠀⠷⣦⠐⠡⡀⠰⡙⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠘⣡⣟⣯⣿⣿⣿⣿⣿ ⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⠀⠀⠁⠄⠸⡏⢀⠀⠀⠀⡀⠀⠀⠀⠂⠣⢽⡦⡂⠀⠀⠛⠀⠠⣄⠊⢰⡱⡐⠀⢀⠈⠍⢉⡻⢿⣿⣿⠿⠋⠁⢀⣴⡎⣽⠏⣿⢟⢛⠟⣻⣿⣿ ⣿⣿⡣⡀⠀⢀⣠⣿⣿⣿⣿⣿⣦⢄⠀⠀⠀⠀⠀⠀⠠⠠⢘⠡⢄⡈⠁⠀⡈⠉⠪⢡⣙⠚⠲⡀⠈⠢⠀⠀⠀⠀⠁⠁⠀⠘⢉⠚⠉⠀⢄⢩⠠⣫⣥⣳⡻⠓⢡⢴⣿⣿⣿⣿⣿ ⣿⣿⣗⢶⣧⣮⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⢰⠀⠈⠀⠀⡀⠀⠈⠀⠑⡜⢂⠙⠐⠂⠀⠈⠉⢁⣨⣦⣤⡀⣠⣇⣴⣤⣦⣀⣠⣾⣿⣾⢋⣿⣿⣋⣮⣼⣫⡾⣣⣶⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣵⣦⠀⠀⠀⢂⠐⠐⠌⠃⠀⠂⠑⠬⣿⠷⢉⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠠⠀⠀⠠⡀⢀⡀⠀⠂⢀⣀⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢠⠰⠀⠘⡀⠙⣷⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⣿⣏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣦⡰⠐⠰⡇⡜⢺⣵⣯⠻⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⠍⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣃⣳⣵⠙⠿⣷⡘⠷⣝⠿⢿⣿⣅⠘⢿⣿⣑⢮⣁⣚⣟⠗⣟⢻⣟⡻⢟⣻⣿⠽⢿⣒⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣯⣿⣿⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣰⠡⣯⠀⡘⣦⠳⠉⠻⢪⡢⡑⠙⢗⡺⠥⣺⣅⢀⠪⠛⢛⠶⣉⢛⡋⢴⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣎⣷⣾⣾⣝⣝⣦⣶⣯⣿⣦⣤⣿⣯⣾⣷⣿⣿⣿⣷⣨⣾⣿⣿⣿⣿⡿⣿⣧⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿