⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡜⢻⣟⣛⡣⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⢴⣫⢦⠀⠻⡛⠛⠣⠤⣀⣈⠉⠒⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠉⠳⡀⠈⢻⣏⡾⢣⡀⠉⠲⢤⣀⠀⠀⠉⠒⠦⢄⣈⠑⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠷⣦⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣇⠙⣇⢀⣧⣀⣸⡿⢁⣾⢻⡔⠶⣦⠬⢍⣉⠒⠒⠒⠠⠬⣙⣲⣮⣕⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢧⣮⡙⠲⢤⣤⣀⡀⠀⠀⠀⠀⠀⠀⡞⠻⢷⣌⢻⣷⢧⡿⢁⡾⠁⣠⠔⠚⠉⠉⣑⠒⠫⣿⠁⠲⢦⡤⠤⣭⠤⢈⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣵⡠⢈⠻⠿⠻⢒⣤⣤⣄⣤⡷⠶⢤⣴⣿⢯⣿⣇⣾⢃⡜⠁⣠⣀⣀⠀⠀⠑⢬⡢⣙⣦⣿⠁⢀⣿⠳⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣮⣒⠄⡐⠮⣍⣚⠳⢿⡀⠻⠿⣿⣿⡇⢀⣩⣿⠁⠦⣄⣉⠙⠻⠷⢦⣤⣹⣿⣝⣧⠀⣾⢣⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⢦⣌⣉⠻⡓⠿⠷⠶⠶⠋⠉⠻⢿⣿⡆⢦⣌⠛⠿⢲⣤⣄⣀⠈⣿⣿⣾⣿⢷⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡟⡿⡶⢦⣥⣒⡿⣒⡒⠶⠖⠊⠹⢦⣈⠛⠶⣤⣈⡉⣉⣽⣯⢞⡿⠹⡒⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⢸⢹⠁⢸⢌⣿⣯⣿⡾⢭⣴⣒⠤⠄⣈⣿⡶⠤⠭⡭⣿⣯⣾⣿⣃⣼⣿⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⢊⡿⣾⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⢸⡸⢻⡾⠻⠿⢶⡟⠁⠈⠻⣿⣭⣛⣒⣶⠮⢬⣭⣴⣒⣎⣻⡮⠭⠉⡛⠻⢿⣿⣶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡠⣾⣴⠛⢊⡼⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣷⣷⣻⠃⠀⠚⡻⠁⠀⠀⡰⣶⣿⡯⣉⠙⠳⣄⣤⠿⣯⣝⡿⣿⡛⠛⢖⣶⠮⣭⣥⣤⣂⣂⣀⣉⣉⣒⠲⠤⣄⣀⡀⠀⠀⠀⠀ ⠀⠀⣾⡊⠀⢀⣔⢿⡇⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⠀⢀⡌⠁⠀⡀⠀⠉⠈⠛⣿⠾⠟⠚⢡⡯⣭⣿⠞⠛⡓⢻⣢⡈⣎⣦⢈⠙⠒⠭⣝⡻⠭⣉⠙⠛⠛⠛⠶⠿⠷⣶⣤⣄ ⠀⢰⠛⢃⣠⣼⠟⣎⣇⠀⠚⢆⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡟⢿⠀⠘⣇⣀⣠⡷⠀⠀⠀⠀⠉⠀⠀⣠⡾⠓⠿⠋⣤⣶⡁⣸⢿⡇⢻⡟⣎⢲⣄⠀⢭⡑⠦⢍⡒⢤⡀⠀⠀⠀⠀⠉⠉⠉ ⠀⡟⠠⣾⠟⠗⣰⣿⣾⣦⡀⠈⢳⡀⠀⠀⠀⠀⢼⣿⣿⣿⣿⠋⣤⢾⠀⢰⡀⠠⣀⠀⠀⠀⠀⠀⠀⢠⣾⠟⢡⣀⠀⢀⣽⣿⣿⣿⢸⡒⣿⢃⠘⢷⡝⢦⡀⠙⠶⣄⠫⡳⣌⠳⣄⠀⠀⠀⠀⠀ ⢨⢃⠞⠁⢀⣾⢿⣿⣿⣝⠳⢦⡀⠑⣄⠀⠀⠀⢸⣿⣿⣿⡇⠸⢣⠚⡄⢠⡙⠶⠶⠶⠖⠃⠀⠀⠀⠀⠀⠀⢧⣾⡼⢿⠟⠋⣿⡿⡐⠇⢿⡼⠀⠀⠙⢦⡙⠦⡉⠪⡳⣌⠺⡳⣜⣆⠀⠀⠀⠀ ⢺⡏⠀⠴⠋⡇⢻⢻⡿⣿⣷⣤⡈⠐⢌⢳⡀⠀⣿⣿⣿⣿⣷⢦⠏⢀⡇⠈⠻⣷⡶⠖⠁⠀⠀⠀⠀⠀⢰⣲⣿⣟⠟⠀⠀⠀⠘⣿⠓⣼⡘⣷⡄⠀⣤⡀⠉⢀⠈⠀⠈⠪⣳⡝⡌⢾⡄⠀⠀⠀ ⠈⢧⠀⠀⡰⠁⠈⣿⣕⠻⢭⡙⠧⡀⠀⠀⢣⠀⢹⣿⣿⣿⣿⡏⣠⣾⣧⣀⠀⠀⠀⡤⢤⠄⣠⣖⡶⣖⣶⣿⠞⣁⢴⡉⡑⢦⣴⣿⣷⣿⣗⣮⣫⠢⣈⠻⣶⣄⠑⠪⣢⡀⠈⢿⡞⡄⣣⠀⠀⠀ ⠀⠀⠳⣄⠀⠀⠀⠸⠹⠆⠀⠉⠣⡀⡀⠀⠈⡇⢸⣿⣿⣿⣿⣴⣿⣿⣿⣿⣷⣶⣾⣶⣾⡛⣿⣷⣿⣿⣯⠝⣿⣶⣭⣴⡫⣟⠉⣛⣿⣿⣿⣿⣿⣷⣶⣤⣤⣌⣓⢦⣈⢾⣄⠀⠻⣿⠀⠀⠀⠀ ⠀⠀⠀⠈⠳⣦⡀⠀⠀⠀⠀⠀⠀⢸⡘⠄⠀⡷⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⢧⡀⠀⢀⡴⠚⣛⣏⠡⡶⠟⢶⣛⣽⣿⣿⣿⣿⡿⠿⠿⢛⣛⣍⡙⠻⣆⠹⣦⠀⢻⡁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠦⣄⣀⠀⠀⠀⠈⠀⠀⠀⢹⣦⠀⢀⣯⠉⠙⢻⣿⣿⣿⣟⠻⣿⣿⣿⣿⠀⢀⣳⠾⣭⠗⣌⠋⠀⠱⣄⠀⢠⣹⣿⣿⡿⠋⠀⣠⢠⣶⡐⣿⣍⢙⢤⣿⣦⠙⣇⠀⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣭⣤⣀⣀⣮⣴⣿⣿⣷⣾⣿⣿⣶⣬⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡷⡄⠀⠈⠳⠤⢨⣮⡋⠘⢿⣿⣿⠁⠀⣰⣭⣶⣿⣽⣛⡷⠿⠾⠿⢿⣧⠹⡀⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣭⣽⣿⣿⣿⣿⣿⡉⠛⠛⠛⢻⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣷⡄⢀⠷⣄⣠⣤⣷⣶⣿⣿⡿⢠⡞⢋⣉⣠⣤⣤⣤⣤⣤⣤⣈⡙⠻⣇⢱⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠘⠉⠀⢘⣶⣿⣿⣿⣿⣿⣿⣿⣅⣫⢞⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⡞⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠙⠛⠛⠿⣿⣿⣿⡍⣿⣿⣿⣿⣀⣀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⡄⠀⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠿⠿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣯⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢿⣇⠀⠀⠈⢿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⢑⡆⠀⣸⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠀⠀⠙⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣂⣒⣊⣠⣴⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⡿⠿⢿⣷⡀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⡼⠁⠀⠀⠀⠀⠀