⡇⣾⣿⣧⣿⣿⣿⣿⣿⣿⣽⣿⣿⡧⣾⣿⡏⢼⡇⣼⣿⣿⣿⣿⣿⣷⣿⣿⡿⢸⠁⣾⡟⡼⣼⣿⣿⡟⢡⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣿⡿⢩⢃⣿⢿⣿⣿⣿⣿⢟⣿⣿⣸⣿⣿⣿⣿ ⢃⣿⣿⣽⣿⣿⣿⣿⣿⣯⣿⣿⡿⣰⣿⡿⢠⡿⢰⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⠃⣸⡿⣝⣵⣿⣿⡿⣇⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢣⣿⣏⡔⣡⣿⠿⠟⡩⠟⠁⠈⢸⣿⣿⡕⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⠁⣼⢃⣿⡟⣽⣿⣿⡿⣻⣿⡿⠁⠁⣰⡿⠳⣿⣿⣿⠟⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⢓⣽⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⢃⣿⣿⠏⣰⢏⣾⣟⣼⣿⢟⡞⣱⣿⡿⠁⠀⣼⠏⠀⣼⣿⠟⠁⢴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⣿⣿⡇⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣣⣿⣿⠏⢠⢃⣾⠟⣼⣿⡫⠋⣴⠟⡑⣀⣠⣾⣥⣶⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡽⠀⣿⣿⡇⢻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠃⣡⣿⠿⠋⣠⣃⣿⣷⣾⡿⡧⢶⠞⠿⠟⠛⠛⠛⠛⠉⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠊⢉⣠⣗⣣⡤⣿⣿⣿⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⡿⠁⡴⠟⠋⠉⡠⠉⠀⢠⡾⠋⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⣀⣤⣶⣿⡿⣟⣙⡋⠀⢹⣿⣿⢸⣿⣿⣿ ⣿⣿⣿⣿⠏⡈⢀⢈⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣡⣶⣿⣿⠭⡿⠛⢻⠆⢨⡄⠀⢸⣿⣯⠘⣿⣿⣿ ⣿⣿⣿⡅⡌⡄⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣽⡟⡟⢩⠑⠚⠀⡔⢪⠉⠙⡇⠀⠘⣿⣿⡇⣿⣿⣿ ⣿⣿⡏⠪⢮⢄⠥⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣴⣦⣄⣀⡾⢁⠇⣼⡧⠀⣇⠀⠀⣿⣿⢃⣿⣿⣿ ⣿⣟⡇⡀⠄⠣⢤⠂⢢⠤⡃⢄⣂⣤⢶⣰⣶⠿⠯⠿⠿⣗⣯⣷⣶⣢⢴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠃⠈⠙⠛⢋⠭⠄⢊⣾⣯⡍⠂⣻⠄⠀⢻⣿⢸⢿⣿⣿ ⣿⣿⡗⠂⢀⡂⢄⡢⠧⢳⡿⠿⠛⠉⢀⣀⣤⣴⣶⣶⣾⣷⣿⣿⣷⣿⣋⣢⣲⣗⡀⢀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⢧⣵⣴⣆⣀⣤⣤⣶⡅⠸⡯⠃⠀⢾⡀⠀⢸⣿⠘⣿⣿⣿ ⣿⢿⣗⠮⡖⣻⠕⠒⠉⣀⣠⣴⣶⣿⢿⠏⠻⣿⣿⡿⣀⢤⡏⠈⠻⣿⣿⣯⣟⠿⡉⠉⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⠡⡞⢾⡮⣪⠚⠧⢻⠊⠹⡀⠡⡀⠀⢽⡇⠀⠸⣿⡅⢻⣿⣿ ⣿⣾⣇⡱⢈⠴⣮⣶⣾⢿⡟⠁⠋⠱⣦⣄⣀⣾⣥⣿⠷⠀⡀⠤⢀⣈⡹⠏⣒⠨⢔⡲⠈⠊⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠘⡀⠃⠀⢺⡇⠀⠀⣿⡇⢸⣿⣿ ⣿⣿⣷⡘⠴⡚⢝⡿⣣⢶⢎⡁⠂⠀⠈⠭⢟⠿⠛⠋⠀⣈⣴⢾⣿⣻⣢⡜⣢⠯⠁⠠⠀⡠⠁⢌⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠰⠀⣸⡇⠀⢀⢻⣿⢘⣿⣿ ⣿⣯⡏⠁⡰⠔⠊⠝⡗⡋⣼⠫⢳⡶⣦⢀⠀⣠⣶⢾⠿⣏⢛⡯⣘⠵⢊⡡⠀⠀⠐⠔⠂⠑⠒⣡⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⡉⠀⣹⠆⠀⠈⣸⣿⡈⣿⣿ ⣿⣿⡷⠈⠂⠀⡂⠠⠀⠈⡃⠌⢏⢴⣉⠀⢠⣝⡽⣮⠴⢙⢭⡦⠋⠉⠁⠂⠙⢛⠔⣈⠔⠞⠛⡋⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣽⠂⢠⠀⢟⣿⡇⣿⣿ ⣿⣿⣷⠅⠄⠑⠀⡀⠰⠎⠂⢈⠢⠁⢾⠀⠰⢀⠈⠐⠚⠳⠛⠉⠀⠀⠀⠀⠈⠐⠊⠀⢀⠄⠚⡁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠸⡀⢸⣿⣇⣿⣿ ⣿⣿⣷⠞⠃⠄⠬⠢⠄⠈⠰⠄⠈⠐⢸⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁⡀⠂⠨⢀⠨⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⡇⠨⣿⣷⢸⣿ ⣿⣿⣗⠠⠪⠀⠔⠁⠂⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠠⠐⠁⠀⠂⠠⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⡆⠀⣇⠀⣿⣿⣸⣿ ⣿⣿⣏⡀⣊⢈⠘⠀⠂⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠊⡔⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⡇⠀⣿⠀⢿⣿⣇⣿ ⣿⣿⣿⡈⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⠈⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢠⢁⠀⢿⡆⠸⣿⣿⣿ ⣿⣿⣿⡗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⢸⠀⢸⣷⠈⣿⣿⣿ ⣿⣿⣿⢹⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡀⡝⠀⢸⣿⠀⣿⣿⡾ ⣿⣿⣿⢽⠪⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⢀⣀⣤⣶⣿⣶⣄⣀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡅⡏⡆⢸⣿⡆⢽⣿⣧ ⣿⣿⣿⡕⡅⡂⠀⠀⠀⠀⠀⠀⠀⠀⡁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠛⠛⠛⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⢣⢇⠈⣿⣧⠠⣿⣿ ⣿⣿⣿⣇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⢠⢸⠀⣿⣿⠸⢻⣿ ⣿⣿⣿⣿⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣻⣿⠆⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⢈⠈⡆⣿⣿⣿⢸⣿ ⣿⣿⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⢂⡪⡐⣾⣽⣯⡿⠃⠀⠀⠀⠀⠀⠀⠀⣼⡏⢹⣿⣿⣿⣿⡆⡆⠇⣿⣿⣿⡜⣿ ⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⡿⠯⠾⣤⣮⣷⣿⣿⠁⠀⠀⠀⠀⠀⠀⢀⣼⣿⣷⠸⣿⣿⣿⣿⡇⡇⢰⢸⣿⣿⡇⣿ ⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣩⣤⣤⣴⣾⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⢀⣾⣟⢹⡏⡇⣿⣿⣿⣿⣿⢹⠘⣾⣿⣿⣧⢹ ⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢾⢿⣿⣿⣿⣿⣿⣿⣿⢿⠟⡿⡟⣵⡻⠁⠀⠀⠀⠀⠀⢠⣾⣿⣿⠘⣷⢳⣿⣿⣿⣿⣿⠸⡄⢿⣿⣿⣿⣸ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣈⡀⠉⠷⠇⢠⣸⠾⢆⠶⣋⢩⠓⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡀⣿⣼⣿⣿⣿⣿⣿⡇⡇⢸⣿⣿⣿⡹ ⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⡇⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠠⠤⣠⢠⠰⠁⢾⡞⠝⠈⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣇⢸⣧⣿⣿⣿⣿⣿⣷⣁⠀⣿⣿⣿⣇ ⣿⣿⣿⣿⣿⣿⣿⣿⣳⣤⣀⠀⠀⠀⠀⢡⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⡀⢻⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢯⠙⡹⣒⣉⣵⠞⠓⠛⠉⢁⣐⣒⠶⠷⢮⣵⡙⠆⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠋⠉⠁⠀⢀⣤⠚⢉⠤⠤⠤⢤⣾⣿⣿⣿⣧⣤⣄⡀⠈⠛⢦⡔⠄⠋⠸⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣦⢀⣀⣤⣤⣤⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⡀⠉⠳⣄⠀⠉⢦⡀⠀⠀⠃⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠙⣠⣴⣾⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⡦⡈⠓⣄⠢⡙⣆⠀⠀⠐⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣾⣿⣿⢭⣾⡿⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡆⠈⠳⣥⠘⣆⠀⢠⠱⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠜⣻⣾⣿⣿⣿⣾⣷⣶⣾⠟⢁⣽⣿⡿⢟⣿⣿⣿⠻⢿⣿⣿⣿⢿⣿⣿⣿⣯⢿⡄⠀⠈⢧⢸⡀⠠⠇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡰⢆⡰⠀⢹⣿⣿⣿⣿⣿⠇⠀⡾⣿⠏⢀⣿⣿⠿⠁⠀⠀⣿⣿⣿⡎⠿⣿⣿⣿⡾⣿⡆⠀⠸⣿⡇⠀⢰⡷⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢽⡍⣐⠀⢀⣿⣿⣿⣿⣿⡀⣼⣿⣿⣧⣾⣿⢧⡄⣀⡄⢸⣿⣧⡹⣇⠀⢸⣿⣿⡇⣿⣧⢣⠀⢹⣇⠀⠀⠀⠡⠈⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠧⣄⠈⠀⢸⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣇⣿⡿⠈⣷⣿⣀⣾⣿⣿⣷⣿⣿⡿⡇⠀⣿⠀⠀⠀⠀⠘⠣⣿⣻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣃⠀⠁⠀⣾⡿⠋⡇⢠⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠃⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⠀⢸⠀⠀⠀⠀⠀⡀⢉⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⡍⠀⠀⣰⠏⠀⠸⢧⡞⣸⠙⠻⢿⣿⣿⡘⢻⣿⣿⣿⣿⡏⠀⠀⣼⣿⣿⣿⢟⣿⣿⣿⣿⣿⣼⠀⣿⠀⠀⠀⠀⠀⢨⣽⢾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡉⠐⠉⢠⠃⠀⠀⠀⠀⠈⠁⠐⠀⠀⠹⢟⠻⠾⠛⠿⠿⣿⣇⣤⠽⣿⡿⢟⣫⣾⣿⣿⣿⣿⣿⡇⢰⣿⡀⠀⠀⠀⢐⡚⣽⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠀⠀⠀⡟⠀⠀⠀⠈⠃⠀⠀⠀⠀⢘⠲⢦⣍⣑⠀⠠⡀⠀⠀⠁⠀⠴⠒⠛⠛⠚⠛⢻⣿⣿⣿⣧⣾⣿⡇⠀⠀⠀⠁⠘⢯⣯⣽⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⢸⣧⠀⢸⡆⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠹⡆⠠⠈⠀⠀⠀⠀⠀⣀⣤⣄⣀⣀⣾⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠊⡵⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⡀⠀⢀⠏⣻⣧⡀⠙⠁⠀⠀⣀⣒⣂⣈⠻⢷⡶⠴⠇⠸⡀⠀⠀⠀⠐⢛⣿⣿⣯⠞⠉⣿⣿⣿⣿⣿⣿⡿⢿⡄⠀⠀⠀⠀⢐⡻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣥⣔⡾⠀⢻⣧⢻⣆⠀⠀⢀⠉⢿⣄⠈⠙⠂⠳⠀⣄⡀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠏⢹⣏⣠⣾⠀⠀⠀⠀⠀⣠⣟⣶⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⠃⠀⠀⠉⠛⠛⠓⢦⣎⣢⣀⠙⠦⣄⠀⠀⠀⠀⠀⠀⠈⠓⢤⣀⠀⠀⠀⠀⢀⣾⣿⣿⠏⢠⢻⢻⣿⣿⡀⠀⠀⠀⠀⠸⣜⣷⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⣀⡄⢸⠀⡉⠓⢦⣬⣉⠁⠀⠀⠀⠲⠤⠂⠀⠈⠉⠉⢀⣴⣿⣿⣿⠃⢠⡇⣿⣼⣿⣿⡇⠀⠀⠀⠀⠁⠹⢞⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣏⠙⠉⡙⠛⠳⢶⣶⡇⠈⣆⠘⣆⠈⢢⡀⠛⠓⠦⠤⢤⣤⣠⡤⠔⠊⣱⣿⣿⣿⠟⠁⠀⢸⢸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠐⣈⠷⢭⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡚⠄⠁⠀⣿⣷⣦⣄⡀⠑⠀⠘⣆⠸⣧⡀⠙⢦⡀⠀⠐⠲⠒⠀⠀⢀⣼⣿⡿⠋⠀⠀⠀⠀⢾⣼⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢌⣣⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡭⠀⠈⠁⠀⣿⣿⣿⣿⣿⣦⡀⠀⢸⡆⣿⡅⠀⠀⠉⠑⠦⢄⣀⣀⣴⣿⣿⡏⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢻⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣆⠀⡇⣿⡇⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣾⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢹⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡴⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⡇⠀⠀⠀⠀⠀⠀⠀⣼⣇⣿⡇⠀⠀⠰⣤⣾⣿⣿⣿⣿⣿⣿⡿⠉⠉⠉⠉⠑⠦⡀⠀⠌⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠶⡅⠀⢠⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⣀⣾⢹⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢿⡏⠀⠀⠀⠀⠀⠀⠸⡄⠘⣷⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠆⠀⢠⣿⠟⠁⠀⠀⠀⢿⢿⣿⣿⣿⣿⣿⣿⣿⣻⡖⠛⠁⢽⣸⣿⡇⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡞⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⡻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢯⠀⠀⢰⠏⠀⠀⠀⠀⠀⠈⢧⠻⣿⣿⣿⣿⣿⣿⣷⠁⠀⠀⢺⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⢀⡔⠀⠀⠀⠀⠀⠀⠀⠏⠀⣰⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⠂⠀⠀⣼⠀⠀⠀⠀⠀⠀⣀⠀⠛⠳⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠸⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡜⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠈⠑⢦⡀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⣿⣿⣇⠀⠀⠀⠀⠀⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠠⢞⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⢂⠀⢠⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⡇⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣢⠀⢸⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⢸⣯⣿⣿⠇⠀⠀⠀⠀⠀⣽⣿⣿⡇⠀⠀⠀⠀⣿⢹⣷⡃⠀⠀⠀⠀⠀⢀⣄⠀⣾⣿⡇⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣃⠂⣾⢹⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢸⠋⠳⠏⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠘⢆⠻⡷⣶⣒⣒⣂⡴⠋⠀⠀⣿⣿⣿⣘⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⢳⣿⣼⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢸⠈⡾⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠙⣄⠉⠉⠀⠀⠀⠀⢰⣿⣿⣿⡎⣽⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⠀⢀⣾⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠸⡾⠃⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⢻⡀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⣾⣿⣿⣿⡧⢻⣽⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡴⣻⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣼⡇⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⢰⣿⣿⣿⣿⡇⠰⣽⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢉⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⢻⣿⣼⡟⠀⠀⠀⠀⠀⠀⠀⠨⡇⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⣾⢿⢿⠁⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⣼⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⢀⢹⣾⠈⣇⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⢸⣿⣿⣿⡿⣏⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣘⢿⣏⠻⣿⣿⣿⣿⣿⣿⣿⣇⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⣸⡟⡿⢀⡘⣆⠀⠀⠀⠀⠀⠀⠐⡃⠀⣿⣿⣿⡿⠴⢚⡿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢦⡀⠙⠳⢍⡻⢿⣿⣿⣿⣿⣿⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⣀⠼⡻⢁⡇⠀⠈⠙⣆⠀⠀⠀⠀⠀⠀⠁⢠⢇⣿⡟⠀⠀⢠⣹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠉⠙⠻⢝⣻⣯⣽⡇⠀⡇⠀⠀⠀⠀⠀⠀⢀⠞⠉⠁⠀⠁⡸⠃⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⢀⡟⢸⡟⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣆⠀⠀⠀⠀⠀⠀⠈⠉⠙⢿⡀⡅⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠼⠁⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⢀⡞⠀⣾⠀⠀⢀⠸⢯⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡱⣠⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠁⠀⣰⠃⠀⠐⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣎⠄⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⠀⡘⢆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣧⣡⣀⣀⣤⣀⣀⣀⣈⣉⣻⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣴⣏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⠏⠁⢸⣿⣿⣿⣿⣿⣿⣿⠻⣿⠉⠁⠀⠀⠀⢀⣠⡴⠖⢛⣭⣭⣿⣿⣿⣿⣾⣿⣛⡒⠶⣦⣄⡀⠀⠨⡇⣿⠀⠁⠀⢸⣿⣿⣿⣿⣿⡿⠑ ⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⠿⠀⣿⠀⠀⣠⣴⠾⠛⣉⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⠶⢿⣿⣾⣿⣿⣦⡀⢻⢻⠀⠀⠀⠘⣿⣿⣿⣿⣿⡇⡀ ⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠘⣠⣾⡯⣡⣴⠟⣻⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣭⣰⣌⣿⣿⣿⣿⣿⣿⣾⡆⠀⠀⠀⢿⣿⣿⣿⣿⠟⡇ ⣿⣿⣿⠀⠀⠘⣿⢻⣿⣿⣿⡿⠀⣠⡾⡻⣫⠞⢫⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⢸⢽⣿⣿⣿⣆⡇ ⣿⣿⣿⠀⠀⠀⢻⢸⣿⣿⣿⣧⡾⣫⢪⡊⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣦⡸⢸⣿⣿⣿⢼⠇ ⣿⣿⣿⠀⠀⠀⢸⢼⣿⣿⣿⡟⡵⠿⣻⠠⡰⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣼⣿⣿⣿⡄⠀ ⡿⣏⣿⠀⠀⠀⢸⣾⣿⣿⡟⢼⢡⢡⣯⣇⣱⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡁⣻⡿⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣶⣿⠧⣿⣿⡇⠀ ⡏⡀⣿⠀⠀⠀⠀⢿⣿⡿⣅⣿⠏⣾⣿⣿⣹⣯⣿⣟⣼⣿⣿⣿⣧⣿⣿⣾⣿⢿⡏⠀⠘⢿⣿⣿⠿⣿⣿⣿⣿⣿⣿⢺⣿⣿⣿⣿⣿⡜⣿⣿⡇⠀ ⢹⡅⢿⠀⠀⠀⢠⠳⣿⣿⣿⡿⢰⣿⣿⡟⣿⢻⣿⢿⣯⣿⡿⣻⣿⣿⣿⣿⣿⣸⠇⠀⢀⢸⣉⣻⡷⣤⣿⣿⣿⣿⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⢸⣿⠘⠀⠀⠀⠇⡇⣿⣸⣿⣷⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣧⣿⣿⣿⣿⣿⡇⡏⠀⠀⢰⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⡟⢸⢻⢿⣗⠀ ⢸⣿⠀⠀⠀⠰⡀⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣿⣿⢻⣿⣿⣿⣿⣿⣿⡇⠀⠒⠺⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡁⠸⣿⢩⣿⠀ ⠰⣿⠀⣶⢄⠀⠉⢸⠏⢘⠟⠉⣿⣿⣿⣿⣿⣏⣤⣤⣼⣃⡈⠋⠙⠋⡏⠉⠉⠃⠀⠀⢠⡟⠻⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣇⡜⠹⠸⠼⠀ ⠀⣿⠀⢿⠈⡇⠀⡎⠀⡇⠀⢠⣿⣿⣿⣿⣿⡏⢿⡉⠻⣿⣿⢷⡄⠀⠁⠀⠀⠀⠀⣤⡴⣶⣶⣾⣯⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣏⠏⠀⡄⢠⣤⠀ ⠀⣿⠀⠸⡀⠰⡀⣷⣰⠀⠀⣾⣿⣿⣿⣿⣿⣧⠀⠉⠙⠓⠒⠋⠁⠀⠀⠀⠀⠀⠘⠧⢜⣻⣋⣠⠼⢱⣿⣿⠙⢿⣿⠇⠀⣿⡿⡽⢀⣀⡇⠘⣿⠀ ⠀⢸⠀⠀⢱⡀⠑⠲⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⡄⠀⢹⠀⠀⣿⡿⠊⢱⠟⠀⠠⠁⠀ ⠀⢘⠀⠀⠈⠓⢄⡀⢻⠀⠀⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⣽⣿⣿⣿⠁⠀⡘⠀⠀⡿⠁⡰⠃⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠑⢬⡄⠀⢹⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠐⠦⠤⠄⠀⠀⠀⠀⢀⢮⣾⣿⣿⣿⠟⠀⢠⠇⢀⡜⢁⡔⠁⠀⠀⠀⠀⠀⠀ ⠀⠸⠀⠀⠀⠀⠀⠀⠈⠇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⢀⡀⠀⠠⣀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠃⠀⢠⠋⣠⠏⢠⣾⡅⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⢸⣿⣿⡿⣾⣿⣿⣿⣿⣦⠀⠈⠉⠉⠛⠛⠒⠒⠂⢠⣷⣿⣿⣿⣿⠃⠀⢠⠃⣰⠃⡴⣿⡏⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⢸⡿⣿⣷⢱⣻⣿⣿⣿⣿⣧⠀⠑⠢⠤⠴⠀⠀⠀⣾⣿⣿⣿⣿⡇⠀⠀⢸⠈⠁⡜⠀⠙⠁⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠈⢻⢿⣿⡏⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢰⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⡏⣸⣿⣧⢨⣿⣿⣿⣿⣿⣿⣥⣀⣀⣠⣤⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣾⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢳⢿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣇⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢸⣿⣿⣿⣿⣷⣶⣤⣖⠒⠒⠒⠒⠢ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠈⣼⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠀⠀⢣⣿⣿⣷⣿⣼⣿⣿⣿⣿⣿⢏⢦⣾⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢰⣿⣿⣿⣹⣯⣻⣿⣿⣿⣿⣆⠀⠀⠀ ⢀⣀⠤⠄⠀⠀⠐⠒⠒⢺⠇⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⣻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡄⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⢠⠁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣷⢡⠀⠀

⣻⣹⣿⣿⣻⣿⢿⣿⣿⣽⣿⣿⣿⣧⣿⡖⠀⠀⠀⠀⢀⡀⠤⣴⣒⣒⣠⣼⣭⣭⣭⣥⣖⣒⡦⢄⡀⠀⠀⠀ ⣿⣿⢿⣿⣿⣿⣞⣽⣿⣯⠫⠑⡗⠾⠅⠀⢀⡠⠔⢊⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣑⠦⣀ ⣿⣿⣿⣿⣿⣿⡿⡟⠫⠁⠀⠀⠀⠀⡠⣒⣩⣶⣾⣿⣿⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣝⢿⣿⣿⣮ ⣿⣽⣿⣿⣿⣟⢷⡜⠃⠀⠀⢀⠤⣋⣴⣿⣿⣿⢟⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣝ ⣯⣛⣿⢿⡑⠁⠁⠀⠀⠀⡴⣙⣭⣿⣿⣿⡟⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢽⢯⡿⣯⢆⠀⠀⠀⣠⣞⠬⣶⣿⣿⣿⣫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣁⢍⡉⠁⠁⠀⠀⣴⣥⣶⣿⣿⣿⢯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷ ⣿⢯⣳⡠⠀⢀⠞⠵⣾⣿⣿⣿⢯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡻⣿⣮⠻⣿⣿⣿⣯⡮⢟⣯⣿⣿⣟⢿⣟ ⣿⢯⠇⠀⠀⡎⠔⣺⣿⣿⡿⠇⠻⠟⠻⠷⢿⣯⣿⡿⣿⣿⣿⣿⣿⣮⡻⣷⡈⢟⣿⡝⢧⠰⢻⢿⡝⣿⡜⡷ ⡟⠇⠈⠀⡸⠀⣰⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣝⢿⣷⢽⣿⡳⣌⠻⣦⠀⢳⡀⢆⠱⡈⢿⡺⣷⣼ ⠯⠃⠀⢠⠃⣸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⡙⠳⡁⢳⡙⣆⠙⣦⠀⢳⠈⡄⢣⠘⡷⣹⣧ ⠈⠀⠀⠜⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⠀⢻⡌⣆⠘⣧⠀⣧⠸⠈⡆⢱⠉⣿ ⠀⠀⠀⡇⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⠀⠀⢻⡈⠄⢹⡆⠸⣄⠃⣸⡈⡟⣼ ⠀⠀⠀⡇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⡌⣷⢡⢢⣿⡆⢿⡶⣡⢇⢸⡙ ⠀⠀⢠⠇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡝⡼⢻⣇⡀⡿⣿⣼⣷⡛⣿⡜⣏ ⠀⠀⢨⠀⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠔⠒⠒⠒⠒⠪⣿⡼⣯⣿⣇⣿⣿⣿⣿⣿⢿⡇⣿ ⣖⠀⢰⠀⣿⣿⣇⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠠⠞⠋⠀⠀⢀⣀⣀⣀⣀⣹⣷⣿⣿⣾⢸⣿⣿⣿⣿⢸⣿⣿ ⢁⠀⠀⡆⣿⣿⡿⡷⠶⣦⣄⢀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠻⣿⡿⣻⡻⠛⣿⣾⣿⣿⡼⣿⣿⣿⣿⢸⣿⣿ ⣧⡀⠀⡇⣿⣿⣷⣿⡄⠘⢿⣷⣦⠀⠀⠀⠀⠀⠀⠺⢯⣀⣀⣈⠽⠟⠫⠀⣿⣿⣿⣿⡇⣇⣿⣿⣿⣿⣿⣿ ⣯⡅⠀⠇⢹⣿⣿⢿⠘⠓⠲⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢿⣿⣿⣿⣧⣿⢾⣿⣿⣿⣿⣿ ⡎⠀⠀⢰⢸⣿⣿⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣞⠀⠘⡄⣿⢻⣷⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⣿⢯⡂⠀⢇⢿⡞⣿⢿⣆⠀⠀⠀⢢⡀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿ ⣯⡁⠀⠀⠸⡸⣿⢿⣿⣿⣆⠀⠀⢀⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸ ⣷⣿⣿⠄⠀⢧⣿⣞⣿⣿⡾⢦⠀⠀⠉⠓⠣⠤⠄⠀⠤⠴⠂⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿ ⣽⣷⣯⠀⠀⠘⣹⣿⡼⣿⣿⣞⣷⣄⠀⠐⠦⣄⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣷⣿⣿⣿⣿⣿⣿⡇⣿ ⣿⣯⡿⠫⡄⠀⢻⣿⣿⣿⣿⡞⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿ ⣟⣽⠞⠑⠂⠀⠈⣿⣿⣿⣿⣿⣽⣿⣿⣏⣷⣄⡀⠀⠀⠀⠀⢀⣠⣾⠟⢙⣾⣿⣿⣿⣿⣿⣿⣯⣿⡏⣾⣿ ⣎⠕⢄⠤⠀⠀⠀⢻⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣶⣤⣴⣶⡿⠟⢁⠝⣃⣿⢻⣿⣿⣿⣿⡿⣿⣿⣿⣿⣻ ⣞⣵⣧⡵⡃⠀⠀⠈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⠔⢜⣍⠜⢬⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⢧⡿ ⣿⣿⢟⡧⠄⠀⠀⠀⢳⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⢨⠻⣆⣥⡷⢻⡏⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⡟ ⢛⢿⢿⠊⠀⠀⠀⠀⠈⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣹⠰⠃⣽⠅⣿⣾⣸⣿⣿⣿⣿⣿⣿⣿⣟⡼⠋⠀ ⢕⡭⣪⣻⢧⠀⠀⠀⠀⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣟⣟⣬⣾⣿⠞⢠⡟⣿⣿⣿⣿⣿⣿⣿⡟⡟⢁⠄⠄ ⢷⣯⣞⣪⠎⠀⠀⠀⠀⢻⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡚⣼⣼⣿⣿⣿⣿⣿⣿⣟⠎⣀⢏⡤⠊ ⣋⢟⡽⣯⡦⡲⠂⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⢱⢻⢸⢿⣿⣿⣿⣿⣿⣿⠋⡠⢔⡫⢋⠀⡁ ⠝⣫⡺⡲⡊⠂⠀⠀⠀⢸⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⢃⡞⢺⢿⣿⣿⣿⣿⣿⡿⠁⡰⢖⡞⣉⠤⡀⠀ ⣪⣭⠿⢏⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡼⡡⣾⣿⣿⣿⣿⣿⠟⠀⣜⢇⢏⡂⢟⠰⡐⠀ ⣯⠼⣝⣾⣟⡢⠄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⢸⢣⢣⣾⣿⣿⣿⣿⠏⡀⠔⠊⡎⠪⠉⠠⠌⠀⠀

⠈⢹⢸⣟⣿⣿⡏⣿⠀⠀⠀⣠⡾⢋⠕⣡⠶⠋⡡⣒⣕⢞⣫⢝⣫⣴⣾⣿⣿⣿⣿⣿⣿⣿⣟⣯⣭⣭⣟⢿⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⣿⡇⣻⣿ ⢸⢸⢸⡇⣿⣿⡇⣿⠀⢠⣾⠋⠔⠡⠊⠀⠀⢠⣾⣿⡿⣋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢏⠳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⢈⡆⢹⣽ ⠠⢘⢸⡇⣿⣿⣿⣿⣴⠟⣡⣆⣤⠄⠀⢀⡴⣛⣽⢟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢹⣿⣿⣿⣿⣿⣿⢲⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣰⠃⣾⢹ ⠀⠀⢸⡇⣿⣿⣿⣿⠏⡼⠛⢋⡌⠠⢠⠞⣼⣿⢣⣾⣿⣷⣿⣿⣟⣿⣿⣿⣿⣿⢟⣿⣿⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⣿⢹⣆⢹⢸ ⠀⠀⠸⡇⣿⣿⣿⠃⠌⢁⠎⣘⣄⠃⠀⣼⣿⢣⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣟⠀⠜⣹⡿⣻⠀⠈⡏⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⡇⢧⢻⡟⣯⢢⣀⣿⢯⢸ ⠀⠀⠀⢁⣿⣿⠇⢀⢂⡼⢠⢻⡜⡐⡜⣿⡏⣾⣿⡟⣸⣿⣿⡗⣸⡟⣼⣿⣿⢠⣼⣿⢣⡟⠀⠀⣿⢻⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⡜⣿⣼⣇⢿⣾⡏⢺ ⠀⠀⢠⢋⣿⡏⡀⡞⡾⠁⣼⣾⣧⢳⢸⣿⢸⣿⡿⣀⣿⣿⣿⢣⣏⠀⣿⣿⣿⣾⣏⡏⣸⠁⠀⠀⣿⢸⢹⡏⡟⡉⠛⢿⣿⣿⣿⣿⣿⡿⡇⣿⣿⣿⣇⣿⣿⣿⡇⠸ ⠀⢠⢃⠃⣿⢶⣿⣹⡇⢰⣿⣿⣿⡇⣿⡇⣿⣿⡇⣿⢹⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⠁⡏⠆⠀⠀⣿⠘⣇⡀⣽⣇⣆⣄⢿⣿⣿⣿⣿⡧⢁⢸⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠆⡈⠘⡟⢸⣿⣿⣇⣾⣿⣿⣿⣷⣿⣧⡿⣿⣽⢹⣾⣿⣿⢸⣼⣿⣿⣿⣿⣿⣿⢠⡇⠀⠀⠀⢹⠀⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⢸⣿⣿⣿⣿⣿⣿⠁⠀ ⢰⠀⢃⢀⣷⣼⣿⣿⣾⣿⣿⣿⣿⣿⢿⣿⣯⣿⣿⢻⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠃⠀⢀⣀⣸⣠⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⢿⠀⠀ ⠘⣄⠈⢚⡿⢽⣿⣿⢻⣿⣾⣿⣿⣿⣿⣿⡿⠋⠙⠘⣿⡿⠈⣿⢻⣿⢿⣿⣿⢿⢿⣿⡀⠀⠉⠀⠇⢸⢻⣿⣿⢹⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⠀⠰ ⠀⠀⠈⡧⠁⠀⡿⠁⢈⣿⣿⣿⣿⣿⣿⣿⣀⢤⡤⣤⢈⡀⡀⠈⠀⠈⠈⢹⠀⠀⠀⠉⠃⠀⠀⠀⢠⠟⠘⢿⣿⠘⣿⣿⣾⣿⣿⣿⡹⣿⣿⣿⣿⣿⣿⣿⣇⠆⠀⠁ ⠀⠀⣰⠁⠀⠎⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠈⢯⠉⠉⣯⣿⣿⣷⣄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⣭⢂⣻⣿⣿⣿⣿⣿⣷⣿⣿⣿⢿⣿⣿⣿⠏⡐⠁⠀ ⡆⠀⢿⠀⢸⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⠀⠈⠓⠤⢈⣙⣉⣁⠸⠆⠀⠀⠀⠀⠀⠀⠀⠀⡾⠛⢾⣿⣿⠏⠉⢛⡿⢻⣿⣿⠻⣿⣿⣿⣿⠃⠈⣿⣿⣿⠼⠁⠀⠀ ⠘⡀⠘⢃⠆⠀⠀⢰⣿⣟⣿⣿⣇⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠲⡤⠤⠶⠛⠀⡟⣿⣿⠀⠈⠙⢿⡇⠀⠀⢹⣿⢁⠂⡀⢤⣤ ⠀⠈⠒⢾⠀⠀⠀⠸⣿⣯⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡾⣹⣿⣿⣇⠀⠀⢸⠃⠀⠀⣿⡧⠕⠉⢀⠟⠁ ⢆⡀⠀⠘⡂⠀⠀⠐⣿⣿⣿⢿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢱⣷⣿⣿⣿⡇⠀⠀⢸⠀⠀⠀⣿⠋⠀⢠⠊⠀⠀ ⠀⠈⠢⡀⢡⠀⠀⠀⣿⣿⣿⡼⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⣠⣿⣿⣿⣿⣿⠃⠀⠀⡆⠀⠀⣠⠇⠀⣠⠃⠀⠀⠀ ⠀⠀⠀⠈⢾⡄⠀⠀⢻⣟⣿⣧⢻⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠒⠀⠀⠀⠀⠀⠀⠀⢀⢂⣼⣿⣿⣿⣿⡿⠋⠀⠀⡰⠁⠀⡰⠃⢀⡔⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠇⠀⠀⠘⣿⣿⣿⡎⣷⢻⣿⣿⣿⣿⣷⡀⠀⠀⡀⠀⠀⠀⢄⡀⠀⠀⠀⠀⠀⠀⠀⢠⣣⣿⣿⣿⣿⣿⡟⠀⠀⠀⡐⠁⢀⡞⠁⢠⡾⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⡀⠀⠀⢸⣿⣻⣷⠹⡎⣿⣿⣿⣿⣿⣔⡄⠀⠀⠉⠙⠛⠲⠶⠶⠦⠤⠤⠄⠀⢠⣳⣿⣿⣿⣿⣿⡟⠀⠀⠀⡔⠀⢠⠏⠀⡔⣳⠁⡖⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢱⡀⠀⢸⡟⣿⣿⣇⢸⡸⣿⣿⣿⣿⣿⣎⢆⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⡅⠰⠉⢀⠎⠀⠙⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢣⠀⠘⢣⢿⣿⣿⡄⠇⢻⣿⣿⣿⣿⣿⣏⢆⠀⠀⠈⠉⠉⠉⠁⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠃⠀⠀⡌⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⡎⠘⣿⣿⡇⠸⣏⣿⣿⣿⣿⣿⣿⣧⣣⠀⠀⠀⠀⠀⠀⠀⢠⢺⣿⣿⣿⣿⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠇⠇⣿⣿⣿⠀⠸⢸⣿⣿⣿⣿⣿⣿⣧⢣⠀⠀⠀⠀⢀⣠⣧⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⢸⢰⣿⣿⣿⡇⢡⡏⣿⣿⣿⣿⣿⣿⣿⡏⣇⣒⡾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡇⠀⠀⠀⠀⠀⣸⣿⣿⣿⣶⣦⣄⣀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡄⣿⣿⣿⣧⢎⢱⢻⣿⢹⣿⣿⣿⣿⣿⢸⡴⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣧⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣧⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡗⠀⢃⢸⣿⣿⣿⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⠈⣗⣻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣮⣟⢿⣿⡟⢿⣿⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠘⡌⣿⣿⣿⡎⣿⣿⣿⡟⣿⣿⣿⣿⣿⠀⢁⠋⢾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡇⠀⠀⠀⠀⣾⣿⡿⣘⠋⢳⡝⢳⣻⣷⣷⣿⣿⣿ ⠀⠀⢀⣀⣀⡀⣼⠀⠀⠀⠀⠀⢱⣽⣿⣿⣷⣿⡗⣿⣿⣿⣿⣿⣿⣿⢡⢆⢊⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠁⠀⠀⠀⠀⢻⣿⣷⣧⣿⣶⣹⣣⣧⢿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣏⣿⣿⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣋⠤⠶⠒⠒⠓⠳⠶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠉⢸⣿⣽⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠀⠀⠀⠁⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠓⠀⠀⠀⠀⠀⠀⢠⡶⠟⠁⣰⡤⣼⣿⡏⣿⡿⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⡰⣄⣵⣤⣷⣶⣶⣷⣖⣴⣷⣠⣜⣄⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⡿⣿⡿⢻⣿⡟⠀⠀⠀ ⣿⣿⣿⣿⣿⡝⣿⣿⢿⠀⠀⠀⠀⠀⠈⠚⢿⣿⣿⣻⣿⣟⣿⠛⠻⢿⣾⠃⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡏⠀⢀⡤⣸⣿⡇⠀⠀⠀ ⣿⣿⣿⣿⡍⣇⢻⣿⡿⡀⠀⠀⠀⠀⠀⠀⠈⣵⣮⣟⣛⠛⠁⣀⣠⡴⠽⠓⠂⠀⠀⠀⠀⠀⢺⣿⣻⣋⣠⣴⡻⠀⢸⣿⡇⠀⠀⠀ ⣿⣿⣿⣿⠑⠧⡌⣿⣧⠃⠀⠀⠀⠀⠀⠀⠀⠀⠾⠘⠙⡿⠻⠏⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠁⠉⠯⠈⠁⠀⠀⣿⡇⠀⠀⠀ ⣿⣿⣿⣿⣧⣖⡃⠘⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢿⠀

⠆⣰⣿⣿⠟⢁⡴⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠫⠿⠿⠿⣭⣟⡿⣾⣿⣿⣿⣷⣄⠀⠘⢦⡀⠀⠀⠘⢦⡑⣄⠈⢻⣧⠈⢷⡀⠈⣷⣽⣽⣿⣄⢻⣿⣿⣿⡆⠹⣾⡌⠹⣷⡹⡼⣷ ⣺⣿⣿⠏⣰⠋⡴⢋⢼⡿⣿⢿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠈⠻⣿⣾⣝⢿⣿⣿⣿⣷⡄⠀⠹⣄⠱⣄⠈⢳⡘⣦⠀⢻⣧⠈⣧⠀⢸⣿⣿⡾⣿⡞⣿⣿⣿⣿⡀⢹⡿⡄⡈⣧⢻⣹ ⢿⣿⡟⠰⠃⠞⠁⣱⢋⣾⣷⣿⠏⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠸⣄⠘⣦⠈⢿⣜⣷⠈⣿⣇⠸⡇⠈⣿⣿⣾⢿⣿⡼⣿⣿⣿⣷⡄⣿⣳⢳⢸⣾⣧ ⣠⢉⠁⣆⡇⠀⢠⢃⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⡄⢣⠹⣆⠘⣧⠈⢿⣿⣇⠸⣿⡄⢷⠀⢹⣿⣿⡾⣿⣧⣿⣿⣿⣿⣿⣿⣿⡞⡇⣿⣿ ⠋⢺⢰⣹⢀⡇⢀⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡜⣧⡙⣧⠸⣆⢻⣿⣿⡄⢻⣧⢸⡆⢸⣿⣿⣷⣿⣿⣼⣿⣿⣿⣿⣾⣿⣧⣿⣿⣿ ⣤⡜⢸⡟⢸⡅⣸⡟⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣷⣼⣷⡘⣧⢻⣆⢿⣿⣷⡈⣿⡜⣷⢆⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣽⣿⣿ ⠁⡇⢸⡇⣿⠀⣿⡇⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣮⣿⣿⣧⢹⡇⢿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠿⢿⢼⣇⣿⢺⣿⣇⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠟⠻⣝⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣷⢸⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢤⢼⢸⢸⣿⣿⣿⡿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠁⠀⠀⠀⠀⠉⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢾⣼⣸⣿⣿⣿⣿⣷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡟⡿⡟⣿⣿⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠽⠂⠸⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣟⣇⣷⣿⣿⣾⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠁⠀⠀⠀⢠⣾⡿⠛⠧⣾⡯⣾⡯⠁⠖⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠾⠿⢽⢸⢹⣿⣿⣿⣿⠯⢤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⡏⠀⠀⢀⣠⣶⣿⠁⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠴⠾⣿⡀⢻⣿⣿⣿⣿⣧⡀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣿⣧⣶⣾⢿⡹⠇⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿ ⢰⢿⣿⡇⠘⣿⣿⣿⣿⣿⣿⣽⣿⣿⣶⣶⣤⡲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣮⣿⣿⡇⢀⣿⣿⣿⣿⣿⣿⣿⡧⠀⠹⣿⣟⣿⣶⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣩⣭⣹⢳⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣭⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⣹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣛⣽⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢠⣀⠀⠀⢀⡤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢹⡿⣿⣿⢣⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠉⠉⠒⠛⠷⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢻⣿⣿⣿⢸⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⢀⣀⣀⣤⣀⣤⠤⠤⠶⠒⠒⠉⠁⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣯⣿⡏⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠈⠉⠛⠉⠉⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢠⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠲⢤⡤⣴⠾⠃⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁ ⣿⣿⣿⢸⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀ ⣿⣿⣿⢸⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀ ⣿⣿⣿⢸⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⡷⠦⢤⣀⣀⣀⣠⠶⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀ ⣿⣿⣿⣸⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⠃⠀⠀⠀⠟⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⠉⠉⠀⠀⠀⠀⠈⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢯⣄⠀⠀⠀⠈⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣾⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢷⡀⠀⠀⠀⠀⢀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⡀⠀⢸⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣯⣿⣭⣿⠿⣛⣭⠿⣛⣭⠿⠛⣉⣭⣩⠽⠛⠋⠉⣩⣭⠟⠋⠉⠉⣉⣽⡻⠟⠉⠉⢉⡭⠉⣩⢟⣽⣿⡟⣽⡿⣿⣿⣫⣹⣯⠉ ⣿⣿⣿⣿⣿⣷⣿⣯⣿⣿⣭⣶⣾⡿⣏⣡⣤⣦⣶⣾⡿⠟⠁⣀⣤⣶⡿⠟⣉⠤⠀⣠⣴⢋⣴⣺⣿⣿⡿⢋⣼⡟⣸⡏⠙⣿⣷⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣷⣿⣷⣿⣿⣿⣿⣿⣟⣷⣿⢾⡿⠟⢉⣡⣴⠾⣁⣴⣞⡽⣟⣽⣾⣿⠿⢋⣴⠟⠃⣴⡿⠁⠀⢻⣿⣿⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣯⣱⣬⣷⣾⣿⣿⣿⣷⣿⣿⣾⣵⣾⡿⢟⣣⣵⡶⠟⣁⣴⣿⠟⠁⠀⠀⢸⣿⣿⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢻⣯⣿⣷⡟⠛⣯⣭⣶⣿⣿⠛⠁⠀⠀⠀⠀⢸⣿⣿⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⡿⠽⠿⠿⠟⠛⠛⠛⠛⠛⢛⠻⠿⠿⠿⠟⠚⠛⠉⠀⠀⠀⠀⠀⠀⠀⢸⣿⣻⡇ ⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⠁ ⣇⠙⣿⣿⣿⣿⣿⣿⠟⠛⠛⠉⠉⠀⠠⠤⠤⠖⠖⠶⠦⠤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣯⠋⠀ ⡟⡆⠸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⢛⡿⠁⡀⠀ ⣇⣿⠀⢷⣿⣿⡇⠀⠀⠀⠀⠀⢀⢀⣀⣠⣀⣀⣀⢠⡀⠀⠂⠀⠠⠀⠀⠈⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠁⢀⣼⣿⠀⠀⠀ ⡇⢸⠀⣾⣿⡏⠃⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣷⠀⠀⠀ ⣇⡏⠀⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⣯⣻⡿⠟⠀⠈⢹⣿⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠙⡿⣏⡁⠀⠀⠀ ⡯⣹⡀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠛⡷⣶⢶⣤⣶⡶⡾⡿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠟⠁⢀⣾⣷⣿⠁⠀⠀⠀ ⡷⣯⠇⠀⠘⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠙⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠙⠟⢶⣶⡿⣿⠿⣿⠀⠀⠀⠀ ⡇⠈⢷⡀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣿⢸⡏⠀⠀⠀⠀ ⣷⣄⣀⣧⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢚⡇⠀⠀⠀⠀ ⣿⣿⣿⣇⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡷⢾⡇⠀⠀⠀⠀ ⣷⣿⣿⣿⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⢳⢸⡆⠀⠀⠀⠀ ⣯⢷⣻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣠⠖⠀⠀⠀⢰⣿⢣⠿⡇⠀⠀⠀⠀ ⣿⣷⡻⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣩⡤⠴⠚⠁⠀⠀⠀⢠⣿⠏⡇⣾⠁⠀⠀⠀⠀ ⣿⣿⣝⣯⢻⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⠀⠀⠀⢠⣿⡟⣼⣹⠿⠀⠀⠀⠀⠀ ⣿⣿⣯⡯⠿⣝⢻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⣤⡤⢤⠤⣄⣩⠯⠿⠛⠉⠀⠀⣠⠟⣿⣽⢲⢩⡇⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣦⠹⢿⡽⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠂⠀⠀⢀⣴⣿⣧⢻⣿⣍⣾⡇⠀⠀⠀⠀⠀ ⡿⣿⣿⣿⣿⣯⡀⢻⣞⢿⣿⣿⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣤⣤⡴⠞⠁⠀⠀⣰⡿⣿⣿⣿⣿⣮⣿⣷⣀⡀⠀⠀⠀⠀ ⣿⣿⣻⣿⣿⣿⣧⡀⢿⡟⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡼⣜⠿⣿⣿⣿⣿⣿⣿⣿⡿⢧⣄ ⣿⣾⡇⣿⣿⣿⣿⣷⣎⢿⣾⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣻⠿⣿⣿⣿⣕⣦⠭⣉⣛⣿⡿⢿⣿⢿⣮ ⣿⣿⣿⣾⣿⣿⣿⣿⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣷⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣍⠻⣿ ⣿⣿⣏⣿⣿⣿⣹⣿⣿⣿⣹⣟⣿⣿⣿⣿⣎⣙⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣶⣛⣻⣛⣛⣳⣭⣹⣿⣿⣝⣿⣿⣿⣦

⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣷⣦⣭⣿⣾⣝⣷⣤⣟⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣶⣶⣶⣶⣶⣖⣤⣀⣀⣀⣀⣠⣤⣴⣶⣀ ⣷⣾⣿⢿⢿⡻⠻⣿⣿⣿⣿⣿⡾⣿⣿⣿⣿⣿⣿⣽⣷⣴⣖⠚⢳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣾⣽⣷⣶⣶⣾⣛⣐ ⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣛⣿⣿⣫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⣿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢋⣻⠥⠁⠒⠒⠒⠒⠓⠒⠢⠤⠌⣛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⠏⣋⠥⠒⠊⠉⡀⠀⠀⢤⡀⣄⠠⣔⢦⣤⣤⣄⠀⠉⠒⢬⡉⢻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡫⠖⡽⠀⡔⢀⢠⣕⢌⣲⡱⣵⣍⢮⣿⣮⡳⣿⣿⣿⣿⣷⣶⣄⠉⡲⣈⡿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⢇⡴⠊⣠⡞⠀⣼⠀⣼⡌⣿⣷⡽⣿⢎⢿⣻⡷⣽⣿⣜⣿⣷⣿⣿⣿⣿⣿⣝⣮⣿⡈⢿⣻⣯⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⢮⣢⣪⣿⠁⠀⣯⡇⣿⣤⢿⣷⣻⣜⢯⢫⢿⢻⣿⣽⣿⡸⣿⣿⡝⣻⣻⣿⢿⣎⢿⣳⡈⢻⣾⢿⡓⣿⣿⣿⣟⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠏⡴⢣⡳⣽⣿⣿⠀⠄⣿⡇⢿⣿⣿⣇⢻⣿⣞⣯⠟⡏⡽⣳⣿⣇⢟⣩⢿⢹⣋⣿⣿⣿⣞⣧⢷⠘⢿⣷⣿⣿⣿⣟⣹⡿⣽⣲⣮ ⣿⣿⣿⣿⣿⣿⣿⠁⢾⢃⣿⣹⣿⠃⢸⣸⠀⣻⣧⢸⣼⣿⣿⡜⣿⡭⣿⡞⡾⣥⢋⡼⢿⣼⢋⠿⣏⣯⣼⣿⣿⣿⡼⡌⡇⠸⣿⣿⣿⣷⣶⣽⣿⣮⣿⣿ ⣿⣿⣿⠿⣿⣿⡏⡸⢇⢾⢣⣿⠏⠀⠘⣷⣿⡇⣿⡜⣇⢻⣿⣿⡽⣿⣹⣿⣴⢿⣾⣿⣿⣿⡸⣴⢿⣽⣿⣹⣿⣿⡿⢷⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣯⠥⢼⣿⠃⣿⣸⡿⣾⡿⠀⠀⠀⢻⣿⣿⠘⣷⣿⣆⢿⣿⡻⣿⣷⣿⣿⡟⣿⣿⣧⣿⡇⣿⡝⣿⣿⣿⣿⣿⣿⢿⡏⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣟⣛⠿⣭⣿⣿⡂⣿⣿⡇⣿⡇⠀⠀⠀⠀⠻⣻⡆⠘⢿⣿⣄⠹⣷⡜⣿⣿⣿⣿⢹⣿⢿⣿⣷⢳⣿⣿⣿⣿⣿⣿⣿⣾⣿⣻⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣛⠒⡾⣿⣿⣿⡆⢻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠙⢿⣤⡴⠛⠿⠏⠈⠻⣎⠻⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠉⡼⢿⣿⣿⣿⣧⠘⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⣀⣠⣤⣤⣌⠑⠈⠻⡷⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⣿⣻⡵⣾⡿⢿⣿ ⣮⣴⣿⣿⣿⣿⣿⡇⢻⣿⣿⡿⡦⠀⠀⠀⠀⠀⠀⠀⢱⡾⣻⣟⠋⡹⠃⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⢾⣿⣻⣿⡽⡿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠈⡿⣟⣥⣤⣄⡀⠀⠀⠀⠀⠈⠛⢣⣤⡤⠞⠁⠁⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢾⣿⣿⣾⣿⣶⣬⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣇⢳⣿⣏⠑⠿⢛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣿⣿⣽⢱⣿⣿⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣯⠘⣸⣿⣷⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⡛⠿⠿⠛⡀ ⣿⣿⣿⣿⣿⢻⣿⣿⣿⢆⣇⢹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡇⢽⣿⣿⣿⣶⣶⡇ ⣿⣿⣿⢛⣷⣶⣾⣿⣿⣷⠸⣸⣿⣇⠀⠀⠘⠶⠆⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡸⣿⣿⣿⣿⣿⡇ ⣿⣿⢿⣛⣿⣿⣿⣿⣿⣿⡄⡇⣿⣿⣧⠀⠀⠠⣤⡤⢐⣀⣤⣤⠴⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠇⢿⣿⣿⣿⣿⡇ ⠫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣍⢰⣿⣿⣿⣧⡀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡌⢿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⢿⣷⣄⠀⠀⠙⠛⠉⠀⠀⠀⠀⠀⢀⡼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡈⢿⣿⣿⠀ ⢘⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⡅⡇⣿⡏⢸⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣠⣶⡋⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⠈⢿⣿⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢿⣿⡇⣏⣿⣿⣿⣿⣿⣦⣤⣤⣴⡞⣷⣿⣿⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⢷⠘⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣇⢹⣿⣹⣿⣿⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⠙⢿⣿⣿⣿⣿⣿⣧⠣⣸⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⣿⠸⡟⣿⣿⣟⣿⣹⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣏⣿⣯⣿⠇⠀⠀⠀⠈⠉⠻⢿⣿⣿⣧⣹⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⠀⡇⣿⣿⢽⣧⣿⣿⣿⣿⣿⡿⠋⢠⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⢫⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢸⣿⣿⢠⢃⣿⡟⣿⣾⣿⣿⣿⠟⠁⠀⠀⣸⢿⣿⣻⢯⣿⣷⢷⣿⣿⣿⣸⣿⡾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⡿⢸⢸⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢀⣿⣿⡏⣿⣼⡿⡹⣼⢿⣼⣇⢿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⢹⣿⡇⡇⣼⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢸⣟⣿⢀⢇⣷⠀⢧⡿⢾⣻⡽⡌⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⣿⣿⣧⢇⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢀⢿⣿⡍⢸⢮⡏⢸⣼⡇⣾⣯⠣⢳⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⡿⣸⣾⣿⣿⢿⠃⠀⠀⠀⠀⠀⠀⣼⣮⣿⠁⣧⣾⢃⢇⡟⢰⣼⡏⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣸⣿⢇⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣸⢣⣻⡟⣸⣴⡟⡘⣼⠇⡎⣿⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣿⡿⣼⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⢠⡏⣾⣿⢃⣟⣾⢁⢳⡟⢸⣹⠃⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⢸⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⡿⣱⣿⢿⣿⡿⡏⠀⠀⠀⠀⠀⢠⡿⢰⣿⡟⢸⢻⡏⡞⣾⢁⣻⡏⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⡗⠋⣿⣿⣿⢳⠁⠀⠀⠀⠀⠀⣾⠃⣼⣿⡇⡏⣿⢳⢡⡿⣼⣽⢁⢢⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⢸⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⢁⡾⠋⠀⢰⣿⣿⡏⡘⠀⠀⠀⠀⠀⣸⡏⢀⣿⣿⢸⣿⡟⡌⣿⡿⢏⡏⣌⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡘⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡃⣾⠀⠀⠀⣸⣿⣇⠃⡇⠀⠀⠀⠀⢀⣿⡇⣼⣽⡿⣾⣿⣿⢹⣿⢻⣼⢰⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠳⠶⠶ ⣿⣿⣿⣿⣿⣿⣿⠰⡿⠀⠀⠀⣿⣿⢸⠰⠀⠀⠀⠀⠀⠸⣿⠀⡿⣿⡇⣿⣿⡎⣾⡟⣷⠏⢾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠀⣇⠀⠀⢸⣿⡇⢸⠀⠀⠀⠀⠀⠀⢰⣿⡄⣷⣿⣷⣿⣿⣷⣿⢰⣽⢰⣾⠃⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡃⣿⣆⠀⢸⣿⡇⢸⠀⠀⠀⠀⠀⠀⢸⡏⢳⣿⣿⢼⣿⣿⣿⡏⣿⡇⣸⡇⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣾⢇⣄⠞⠁⠀⠀⠀⠀⢸⣧⠀⢿⣿⡿⣿⣿⣿⢧⣿⠀⣿⠇⠀⠀⣀⡾⠃⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⠈⡇⠀⠀⠀⠀⠀⠀⠀⢻⠀⠸⣿⣇⣿⣿⣿⢸⣿⢸⣿⣠⠤⠞⠋⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⢿⠄⠀⠄⠀⠠⠀⠀⠀⠀⠘⡆⠀⢿⡇⣿⣿⡏⢸⣟⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀

⋆˚꩜｡‧₊ ᵎᵎ 🍒 ⋅ ˚✮‧₊ᵎᵎ🍒⋅°✮