⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣲⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠙⠋⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣷⡈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣯⢂ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣫⣬ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣼ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠫⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⡡ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠉⡀⠆⡡⢒⠰⣜⢧⣻⢴⣤⡤⣤⣀⡄⠀⠀⠀⠺⢻⣿⣿⣿⣿⣿⣿⣿⢻⣿⣟⣏⣾⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢁⠂⠤⠑⡤⣩⢞⡭⢿⡹⣞⢧⢿⣱⣏⢾⡱⢂⠔⡀⠊⣿⣿⣿⣿⣿⣿⡧⣿⣿⣿⢴⢼⡟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠂⠌⡀⢏⡴⢣⡞⣽⣧⣿⣞⣯⣷⣳⣎⡧⣝⡬⢒⠠⢁⠨⣿⣿⣿⣿⣿⣷⢿⣿⣿⣏⡚⢳ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠄⠈⡔⣞⠀⣈⠁⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⢮⠳⡍⠂⠄⠂⠙⠿⣿⣿⣿⣿⢿⣿⣿⣘⢜⣻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⢑⢚⡩⠙⠘⠛⠆⠀⠠⢟⣿⡿⡿⠏⠁⠀⣤⣤⠄⠁⠈⠄⠀⠈⠪⣿⣿⣿⣧⣻⢽⣿⣷⢹ ⣿⣿⣿⣿⣿⣿⣿⡯⠃⠁⠀⠀⠀⠀⠀⠀⢮⠐⡀⠘⣄⣠⣆⡳⢈⣿⡇⢡⢔⡌⠁⢠⠈⠘⡄⠀⠂⠀⠀⠀⠈⠻⢿⣿⣷⣿⣾⣿⣦ ⣿⣿⡿⡿⠿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠸⠸⡎⣰⢿⣸⣇⣶⢁⠾⣷⣉⠀⣎⢷⡱⣏⠀⢆⡸⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣾ ⣿⡿⠁⠀⠀⠙⠃⠀⠀⠀⠀⣰⢟⣖⠀⢂⠱⣭⢻⣿⣿⣿⡿⢌⣹⣷⣯⡘⣬⣷⣷⡽⣚⢬⠓⡀⠀⢀⡀⠀⠀⠀⠀⠈⠙⢚⣿⣿⣻ ⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣸⣟⡀⠠⢓⡌⣿⣿⣿⣿⢣⡜⣿⣿⣿⡇⡸⣿⣿⣿⡙⢎⡁⠀⣿⣿⣿⡆⠀⠀⠀⠀⢘⣿⣹⣷⡿ ⣷⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠨⠿⣿⡁⠐⣡⠚⡵⣿⣿⣿⣀⣂⠻⠿⠟⡁⢢⣿⣿⡷⣍⠲⠀⣼⣮⣿⣿⠏⣠⣤⣤⣰⣿⣿⣿⣻⣸ ⣿⣧⣠⣀⣀⡀⠀⠀⢠⣹⣿⣦⡲⠬⠷⠀⡜⡇⢹⡿⣛⢲⡹⣾⢿⣷⣿⡹⢏⣿⣿⡝⢢⡑⢀⣿⣿⢿⠍⣺⣿⣿⣿⣿⣟⣿⣷⣸⣿ ⣿⣿⣿⣿⣿⣦⣤⣾⣿⣿⣿⣿⣿⣿⣷⠀⢸⢳⢰⡓⣇⠈⠛⠉⠛⣛⠙⠧⢣⣸⢿⠘⢠⠇⠘⣻⠖⣈⣼⣿⣿⣿⣿⣿⣿⣿⡆⢹⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⢫⠘⣽⣟⣎⠱⣞⣷⣶⢆⡄⣲⣾⡣⢨⡟⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣇⢒⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠆⠀⠃⢼⣻⣾⣷⣖⣦⣙⣮⡶⣿⢯⠁⠚⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡐⢎⡄⡀⠈⢿⣻⣿⣿⣿⣿⣿⣿⡝⠂⢀⠄⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣸⢠⣔ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠠⣙⠦⡜⡤⣁⠈⠓⠛⠿⡿⢿⡻⠌⢁⠰⣈⠒⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢰⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣛⣿⠟⠡⣑⢮⡻⣵⣓⢦⡱⢌⠲⣤⢐⠠⢄⠒⣬⠳⠄⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠻⠸⠟ ⣿⣿⣿⣿⣿⠟⣭⣾⣿⣿⣿⠀⡜⡰⣭⢾⣽⣷⣿⢧⣛⣮⢷⣹⣎⢱⢪⡝⡶⣍⠌⡛⢺⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⣰⢽ ⣿⡿⣫⣵⣶⣿⣿⣿⣿⣿⣿⡜⣵⣹⢮⣟⣾⣿⣿⣿⡽⣮⣳⠻⣌⢷⣫⢞⡷⣌⠢⢵⢸⣿⣿⣷⣾⣭⣛⣻⢿⣿⣿⣿⣿⡇⣿⢻⡡ ⡧⠾⠿⠿⠿⠿⠿⠿⠿⠿⡿⠿⠞⠵⠻⠞⠯⠿⠿⠿⠿⠷⠯⠟⠮⠷⠏⠿⠰⠢⠱⠎⠾⠿⠿⣿⠿⣿⠿⠿⠿⠶⠽⢻⣿⣷⢸⠃⠀

⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⠟⠛⠙⠋⠙⠿⠿⠿⠍⠙⠋⠛⠙⠋⢉⣻⡹⠿⣩⠻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡯⢝⡮⢣⢈⡎ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡊⢙⣪⢠⠝⡣ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⢼⣻⡥⠲⣼ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢾⣿⣿⢍⣬⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠤⠀⣀⣀⠀⡀⠀⡀⠀⢠⠀⠀⢸⣿⣯⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠠⢈⠆⣝⢶⡻⣞⣟⠶⡶⣅⠠⢀⠀⢸⢹⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⡁⠎⠞⢼⣳⣿⣷⣾⣯⣷⣬⡓⠄⠂⢸⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠿⠅⠀⠀⡡⠤⠰⠄⠉⠹⣿⡿⠟⠉⣀⡉⠀⡁⠀⠙⢿⣿⠟⠿ ⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠵⣀⠰⠤⠂⢈⡾⠁⣠⣄⡀⠁⠆⠀⠀⠀⠀⠙⣧⡀ ⡿⠀⠘⠛⠀⠀⠀⡔⡂⠀⣙⢶⣿⣾⡟⢠⣿⡀⢸⢾⣵⢢⠃⠀⣀⡀⠀⠀⠈⢀ ⠁⠀⠀⠀⠀⠀⠈⢾⣆⠀⠣⢞⣿⣷⠀⡻⣿⠟⢌⣿⣏⢣⠁⣜⣿⡲⠀⠀⢀⣼ ⣦⡀⣀⠀⠀⣸⠷⠀⢥⠄⡙⠈⢟⠑⣭⢓⣴⣊⡊⢻⡙⠢⢀⢟⠛⣧⢾⣇⣿⣿ ⣿⣷⣿⣴⣿⣿⣿⣦⣞⡃⠸⡙⢼⡀⢀⣈⣁⠉⢀⠞⢁⠍⣈⡍⠀⡿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣏⠇⡀⠀⢹⣿⣦⣙⣈⣤⡾⠃⠊⢰⣿⠇⢂⣷⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡏⠲⠑⣆⠆⠈⢛⣿⣿⣿⠿⠁⢠⢀⣿⣿⡄⡈⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠧⢀⡻⣬⣏⠶⣀⡄⣄⠁⣠⠜⠂⣻⣿⣿⠃⠐⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣇⠰⣼⣹⣷⣿⣿⣱⢟⡮⣜⢧⡻⡀⠤⣷⣿⣌⠀⣿⣻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡮⠓⡝⠞⠻⠻⡙⠮⢓⠹⢚⡑⢁⢊⣿⣿⣿⣿⣿⣿⣿⣿⣿