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