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

⠀⠀⠀⠀⠀⠈⣽⣿⠿⠛⠛⠛⠛⠛⢿⣿⣿⣿⣿⣿⢳⠀⠀⠈⠙⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠙⢮⢿⣞⣮⢳⣤⡀⠀⠐⢬⣿⣶⣿⡻⣿⣿⣿⣿⣿⣿⣿⠿⣯⣿⠁⠀⠀⠀⠀ ⣀⠀⠀⠀⠀⢸⡿⠁⠀⠀⠀⠀⠀⠀⠈⠛⢬⡉⠻⣿⣆⠀⠀⠀⠀⠀⠈⠻⣶⣄⠀⠀⠀⢦⠀⠀⠈⠳⣝⢯⣿⣇⣽⢷⣦⣸⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⠀⠀⠀⢀⣾ ⠻⢷⣤⣼⣿⣾⣧⡄⠀⠀⠀⠠⠤⣤⣿⡂⣀⠻⣷⣌⣻⢷⣤⡀⠀⠀⠀⠀⢸⣿⣷⣄⠀⠈⢷⣄⠀⠀⠈⠳⣿⢿⣱⠟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣄⠳⣄⣴⣿⣿ ⠀⠀⠈⠛⡁⠀⠀⢀⡀⠀⢀⣀⣴⣿⣿⡀⣿⣶⡘⠻⣿⣷⣬⡿⢷⣤⣀⡀⠀⣿⣿⣿⣷⣄⠀⠉⢷⣄⠀⠀⠈⠈⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠣⣌⠻⢿⠏ ⠀⠀⠀⠀⠀⠀⢀⠀⠉⢀⡶⠛⠿⢽⣿⣷⡘⣿⡇⠀⠁⠉⢻⣿⣷⣽⣿⣶⣴⣿⣿⣿⣿⡿⣷⣄⠀⠙⢦⡀⠰⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠳⢄⡽ ⠄⠀⠀⠀⠁⠀⢀⡀⢀⡟⠀⠀⠀⠈⠻⣿⡏⢻⣿⡄⡆⠀⠸⠿⠋⠻⣿⣾⠿⢿⣿⣿⣿⣿⠈⠻⣦⡀⠀⠙⢦⠈⢿⣿⣿⣿⠿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣀⡞⠁ ⠨⠀⠀⠂⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠘⢿⣭⢿⣷⣜⠦⣀⣀⣠⠾⠋⠙⣿⣾⣿⣿⣿⣿⡇⠀⠘⢿⣦⡀⠈⠳⣄⡈⠛⠁⠀⠀⠉⠙⠿⠿⣿⣿⣿⣿⣿⣇⠀⢀⣤⡾⠋⠀⢀ ⠈⠀⠀⠥⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠹⢿⣿⣶⣦⣀⠀⠀⠀⣹⣿⣾⣿⣿⣿⣿⡆⠀⠀⠙⢷⣄⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⡿⠛⠉⠀⠀⠀⠿ ⢀⠀⠀⢀⠈⠁⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⡈⠉⠛⠿⠶⢤⡸⣿⣿⣿⣿⣿⣿⡯⣄⠀⠀⠀⠙⢷⣄⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣹⡄⠀⠀⠀⡀⠀ ⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢿⣿⣶⣤⣀⠀⠈⢻⣿⣿⣿⣿⣿⡿⢿⡧⠀⠀⠀⠙⢷⣄⠀⠀⠑⢦⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣆⠀⢠⣼⡆ ⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠿⣿⣿⡯⣿⣿⣿⣿⣿⣷⣦⠄⠀⠀⢀⡴⠃⠙⣷⣄⠀⠀⠑⢄⡀⠀⠀⠀⠀⣿⣿⠃⢻⠈⢳⣗⢺⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⡙⠻⢿⣿⣷⣽⣿⣷⣾⠿⠛⠀⠀⠀⠈⠻⣷⣄⠀⠀⠙⢦⡀⠀⠀⣿⣿⡄⠘⡆⠀⠈⠻⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣄⠀⠀⠙⢦⡀⠈⢿⣷⠀⣇⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⣾⣧⣤⣤⣶⣿⣦⣽⣷⣄⠀⠀⠙⢦⡀⠉⠳⣼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⢻⣟⣽⣿⣿⣿⣽⢿⣿⣿⣿⣷⣦⡀⠀⠉⠲⣄⡈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣯⣿⣿⣹⠻⢙⣹⣿⣷⣯⣿⣯⣻⡿⠿⣶⣄⠀⠀⠙⠦⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⢻⣿⣷⣙⠛⠛⠋⠀⠙⣿⣿⣭⣿⣷⡶⣾⡿⣷⣤⡀⠀⠈⠛⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡟⠁⠈⠿⣿⣿⣷⣤⣤⣴⢋⣤⣿⠏⢛⢉⡿⢻⡞⢃⣿⣿⣶⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡟⠙⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠃⠀⠀⠀⠘⠻⢾⣯⣿⢿⣿⠟⢁⣴⡿⠋⣠⠏⣠⣿⣿⣿⣿⣿⣿⢶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⠈⢳⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⣼⣷⣿⣏⠇⠀⠀⠀⠀⠀⠀⠀⢉⣷⡟⢁⣴⡿⣻⠃⣰⠃⣰⣿⣿⣿⣿⣿⣿⣿⣧ ⠀⠀⠀⠀⠸⠿⣿⣷⡖⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠻⣟⢿⣧⠈⣿⡿⠃⠀⠀⠀⠀⠀⠀⢰⢧⣿⡟⠙⠀⠀⠀⠀⠀⠀⠀⣠⡿⢁⣴⡿⢋⣿⢏⡰⠃⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠈⠙⢷⣆⠛⣿⣽⣟⣿⣶⣤⡀⠀⠀⠈⠳⣽⣦⣿⣿⣶⡀⠀⠀⠀⠀⠀⡏⢘⡿⠀⠀⠀⠀⠀⢀⣠⢴⠿⣡⣶⣿⠃⠀⣼⡿⡾⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⣤⡀⠀⠀⠉⠻⣿⣮⣙⢿⣿⣿⣿⣷⣄⡀⠀⣿⣿⣿⣿⣿⣿⣶⣤⣤⣴⠞⠃⠈⠀⠀⢀⣠⣶⡾⠟⣋⣵⡾⢋⣾⠇⠀⢰⣿⡟⠀⠀⡾⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⠈⠹⣿⣆⠀⠀⠀⠀⠉⠻⣷⡿⣿⣿⣿⣹⣷⡞⠉⠻⣿⣿⣿⣿⡶⠿⠛⠁⢀⣀⡤⠶⢟⡋⠭⣵⡶⣫⣿⢟⠁⣾⡏⠀⢠⡿⡽⠀⠀⡼⠁⣼⢹⣿⣻⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣇⢀⢹⣿⣧⡀⠀⠀⠀⠀⠀⠙⢦⢻⣿⣿⣿⣷⡀⠘⢿⣿⠇⠀⠐⠒⠚⠋⠁⠒⠈⠉⢁⡴⢟⣵⡾⢫⠞⠀⡼⡟⠀⠀⣼⡽⠁⠀⢰⠃⢰⣿⡜⣿⣯⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢺⣾⣧⣿⣷⣧⠀⠀⠀⠀⠀⠀⠈⠁⣿⣿⣿⣿⣷⣶⣶⣿⣶⣤⠀⠀⠀⠀⢀⣤⣴⠞⢉⣶⠟⣩⠞⣡⠔⡼⣿⠁⠀⡰⡿⠁⠀⠀⠀⢠⣿⣿⣿⣬⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠈⠛⢷⣮⣿⠿⣿⣿⣿⠏⠀⢀⣤⣶⢟⣩⠴⢚⡝⣠⢞⡽⠊⣡⡞⣱⠃⠀⣴⡿⠁⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠖⠃⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣷⣌⠓⠶⢤⣄⡀⠀⠀⠀⠀⠀⣿⠏⡀⣄⣾⣿⠿⠚⢉⣠⣶⢿⡯⠟⠉⢀⣴⠏⣰⠃⢠⠞⡿⠁⠀⠀⠀⠀⣸⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣷⣦⣀⠀⠙⢃⢤⣠⡴⠚⣼⣤⠟⠛⠉⢀⣠⣶⣿⡫⠓⠉⠀⣠⢶⡿⢃⣴⠋⡠⢃⡾⠁⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣾⣯⣿⣛⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⡶⠚⣿⣥⡶⠟⠉⣀⣀⣤⢖⣛⣯⠛⠁⣀⣠⠴⢊⣵⠏⣠⡿⢃⠜⣱⠟⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⢿⠛⣻⡟⣿⠛⢟⠻⠛⡗

⠀⠀⡇⠀⢿⠀⠀⣠⠃⢀⣤⠴⠖⠚⠒⠈⠉⠉⠙⠛⠒⠐⣿⣿⡄⡇⢸⣤⣤⠀ ⠀⢀⣇⠀⢸⠀⣾⣿⠀⠀⠀⣀⣤⡴⠶⠶⠒⠒⠒⠶⠆⣠⣿⣿⡷⣧⣿⣿⣿⠀ ⠀⡸⠿⠒⠉⠉⣽⣠⣆⠢⢄⣀⡀⠀⠀⠀⠀⣀⣀⣤⣶⣿⣿⣿⣿⡍⣿⣿⣿⣄ ⡤⣷⣶⣶⣾⠟⠿⡿⠿⢟⣛⣙⠳⠾⡿⠿⠿⣿⣿⣿⣿⡿⣿⣿⠿⣿⣿⣿⣿⣿ ⣾⣋⡜⢉⢀⡤⠊⣠⣶⣹⣣⣆⢀⡩⠵⢶⣆⣨⠗⢀⠤⠉⣉⢧⠄⠉⠉⠛⠭⠍ ⡵⢑⣕⠕⢁⣤⣾⣫⣾⡟⠺⡙⣿⣤⣤⣤⢼⣿⣿⣷⣮⡅⠐⠒⢒⣮⣿⣯⣯⣷ ⡡⣖⢁⣴⣿⣿⡏⡾⣹⡧⡈⢔⠄⠽⣿⣿⣿⡏⠹⢟⢏⢆⡀⠀⡿⢷⣭⣿⠛⠛ ⡏⢠⢊⣾⡏⢻⠀⠙⠻⠛⠱⠤⠀⠀⠈⠉⠉⠀⢀⠀⠤⠋⠀⠀⡆⡃⠈⡇⠀⠀ ⡠⠡⡿⣻⡙⠪⣻⡆⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⠀⢠⠓⢄⠃⠀⠀ ⣡⡡⠊⣸⢿⣷⣄⣀⣼⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣴⣄⡠⠀⠸⠀⠀⠀ ⠋⣠⡾⣻⠃⢻⠁⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣙⢟⡇⢠⠃⠀⠀⠀ ⣞⡿⢰⠏⠀⡌⠀⠀⠙⣿⣸⠀⠀⠀⠀⠀⠀⠤⠴⠶⠿⠿⠿⠿⠇⠇⠀⠀⠀⠀ ⡳⡰⡏⠀⣰⣤⣄⡀⠀⠘⣿⣶⣄⡐⠀⠀⠀⠀⠙⠿⣶⣤⣤⢞⠌⠀⠀⠀⠀⠀ ⢧⡧⢁⣾⣿⣿⣿⣿⣷⣄⡘⠿⣿⣿⣿⣦⣴⡁⡆⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀ ⣺⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⠙⢿⣿⡿⠋⠓⠂⠀⠐⠊⠀⠀⠀⠀⠀⠀⠀

⡀⠀⢰⠟⠉⠉⠙⢟⠻⡇⠀⠙⠢⣄⠀⠄⠘⢟⣿⣢⣄⣿⣿⣿⣿⣿⣿⣏⠀⢠ ⠙⠚⠛⢂⠀⣠⣿⢰⡕⣯⣶⣤⡀⢻⣷⣌⠢⡀⠙⣻⣽⣿⣿⣿⣿⣿⡏⠢⡒⢿ ⠀⠀⠀⠀⠌⠈⠙⣟⣧⠆⠸⠛⣿⣿⣿⣏⠢⡈⠪⠻⣿⠿⣿⣿⣿⣿⡇⠀⢀⠏ ⠀⠀⠀⠘⠀⠀⠀⠈⠋⠻⠯⣍⡀⣿⣿⣿⡆⠙⢦⡈⠢⡀⠀⠈⠉⠉⡳⠚⠁⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢶⣬⣉⣿⣿⣿⡖⠀⢙⢦⠈⠢⠀⠀⠀⣿⠷⣤⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡉⠛⠛⠳⠒⠁⠀⠑⢄⡀⠀⡀⢿⢰⠈⠻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⢷⣶⣷⣷⣦⡈⠢⡑⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣰⡿⣿⡫⠽⠛⣿⣿⡯⣦⣀⠑⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡋⢄⠀⠀⠀⠀⠀⣰⣿⠃⠈⠿⣷⣾⢞⡴⢪⢫⣾⣷⣦ ⠀⠀⠴⣦⣤⣄⣀⠀⠘⢿⡎⣷⠂⠀⠀⡰⡿⠃⠀⠀⢀⢜⡵⢻⡣⢡⣿⣿⣿⣿ ⠀⠀⣤⡈⠑⠯⣻⣿⣦⣄⣿⣿⣷⣤⡤⠃⣁⡠⢴⣺⡕⡽⢀⡿⢁⢿⣿⣿⣿⣿ ⠀⠀⣬⣷⡄⠀⠈⠪⢿⣿⣄⣻⡉⠒⠂⠉⡨⣵⢷⠟⣼⠁⡼⠁⠌⣾⣻⣿⣿⣿ ⡀⠀⠙⠻⢿⣄⡀⣀⠈⠛⠛⡿⢋⣠⡶⢝⣮⡵⢃⢜⢃⡼⠁⠀⣸⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠈⠙⣦⡌⣦⡢⠗⣋⣥⡾⢛⡡⡰⣫⠪⡶⠁⠀⣰⣿⣿⢿⡿⢿⢿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣎⠭⠭⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⣩⠔⣋⣥⠶⠀⠀⠀⣄⠉⠓⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⠊⠁⠀⢸⠟⣡⠾⠋⠀⣠⡶⠀⠀⢻⣇⣀⣿⡤⠤⠤⣤⣄⣤⣤⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤ ⠀⠀⠀⠀⠀⠀⣠⢞⡭⠀⢠⣶⡀⢠⠏⡼⠋⢀⣤⡿⠋⢀⣾⢀⣾⣋⣿⠿⠒⠚⠛⠋⠉⠉⠁⠀⣀⣀⣠⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣾⣴⣏⠀⠀⠈⠻⣷⡼⠀⠀⠰⠟⠁⠀⣰⠿⣣⣾⣧⣴⡿⠶⠆⢀⣠⣤⢶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿ ⠀⠀⠀⠀⡴⠛⠉⢹⣧⠀⠀⠀⢈⣿⣄⠀⠀⢠⠴⢛⡡⠞⢉⡩⠟⠀⣠⣴⡾⠋⠉⠀⠈⣿⣿⣽⣿⣿⣿⣿⣛⣛⠿⢿⣿⣿⣿⣿⡿⠁ ⠀⠀⠀⠀⡷⠒⠉⠉⠉⠁⠲⡖⠉⣿⣿⣷⣤⣴⣮⣭⠴⠒⢉⣤⡶⠛⠉⠀⣿⣴⣦⣄⠀⠻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀ ⠀⠀⢀⡞⣡⡶⠀⠀⠒⢦⡀⠱⣤⣿⣿⠟⠿⠿⠏⠀⣠⣴⣿⣥⣤⣤⣤⣴⠟⣷⠈⠙⠳⣄⠀⠐⢽⡻⢷⣮⣽⣿⣿⣿⣿⣟⠁⣀⣀⠀ ⠀⠀⣾⣾⢋⣴⡶⠂⠀⢸⡗⢳⡿⣯⠀⠀⠀⢀⣴⣞⣻⣿⡿⢚⡿⠿⣿⣯⣀⠙⢶⣖⣒⠚⠀⢠⣄⠈⢦⠈⠙⠻⣿⡟⠁⠈⠉⢀⣼⠤ ⠀⠀⢿⠃⣼⠟⢀⣼⡇⣾⢃⣾⠁⠿⢃⠖⣠⡿⢿⣾⠟⢹⣧⣬⣽⡿⣫⠿⠯⢷⡈⠛⠛⡃⠀⣷⡈⣦⡈⡇⠀⠀⠈⢳⣄⡀⠀⠀⠀⠀ ⠀⠀⠈⢾⣏⢀⣼⣋⡴⢛⡿⠁⢀⠞⣡⣾⣿⡀⠀⠑⠒⠀⠀⠀⠉⠋⠀⠀⠀⠀⠹⡀⠀⠹⡔⠻⣿⡏⠁⣹⣄⠀⠀⠀⠙⢿⠒⠤⣀⠀ ⠀⠀⠀⠀⠈⠙⠛⠣⣶⡟⠁⡰⢃⡴⠿⣛⣿⣷⣤⠶⠦⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢠⡤⢧⢠⠟⢀⡰⠃⠘⠢⡀⠀⢱⡈⠆⢢⠀⠙ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⢀⠞⣡⣿⣀⣴⢿⣽⣿⡇⠀⠀⢀⣸⡀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢇⠘⣿⣶⡏⠀⠀⢤⡀⠈⢢⠀⢷⡘⠈⡄⠀ ⠀⠀⠀⠀⠀⠀⣴⠉⣩⢃⣼⡇⠈⢩⠁⠈⠻⡼⣧⣄⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⠉⡇⠀⠀⢠⢹⡦⡀⢣⠘⣇⠸⠇⠀ ⠀⠀⠀⠀⠀⣰⢃⡜⢡⡞⠋⠻⣾⣏⠀⠀⠀⢿⣄⣨⡽⠿⢻⠿⠿⢷⣦⠀⠀⠀⠀⠀⠀⣠⣄⡸⠀⣿⣦⣄⠀⠳⣵⡌⠢⡇⢸⠁⠀⠀ ⠀⠀⠀⠀⣰⣣⠋⣰⣿⡇⠀⢀⠨⢿⣄⠀⠀⠀⠉⢟⢶⣖⠋⣀⡤⠖⠋⠀⡀⠀⠀⠀⠰⡇⢸⠇⠀⣿⣿⣿⣦⡀⠙⣿⡄⢹⠸⡇⠀⠀ ⠀⠀⠀⣼⡿⢁⣾⠯⣿⣧⣠⡸⣄⠀⠻⡆⠀⠀⠀⠈⠃⠛⠛⠉⠀⠀⣀⣼⠇⠀⠀⠀⠀⢹⠏⠀⢠⣿⣿⣿⣿⣿⣄⠈⢧⢸⣾⡇⠀⠀ ⠀⢀⡼⠋⣠⣿⣿⡄⣿⣿⣿⡄⠈⢻⡗⣻⣶⣄⠀⠀⠀⢰⣤⣴⠾⠛⠉⠁⠀⢠⡒⠉⢷⡿⠀⠀⣼⣯⣟⢿⣿⣿⣿⣷⣼⣿⣿⠀⠀⢀ ⢀⠞⢁⣼⣿⣿⣿⣣⣿⣿⣿⣇⠀⠀⡟⢻⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣴⢻⠃⠀⢀⣿⣿⣿⣧⠉⢻⣿⣿⣿⠃⠁⠀⢀⣌ ⠏⣠⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⣇⢸⢿⣿⣿⣿⣷⣤⡒⢆⠀⠀⢀⣠⣴⣾⡿⢁⡎⠀⠀⣼⠿⣿⣿⣿⣇⢸⣿⣿⡇⠀⠀⢠⡿⠃ ⣾⣿⠿⠟⣛⣿⣿⣿⣿⣿⣿⣿⣇⠀⢻⣾⢸⡘⣿⣿⣿⣿⣿⣬⣷⣾⣿⣿⣿⠟⠀⠈⠀⠀⢠⡿⠀⢻⣿⣟⣿⢸⣿⣿⠃⠀⣰⡿⠁⠀ ⠀⣠⠴⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⡄⠈⣿⡀⢷⣿⣿⡟⣿⣿⣿⣧⣿⣿⡿⠋⠀⠀⠀⠀⢠⣿⡇⢠⣿⢟⣾⠟⣸⣿⡿⢀⣼⡿⠃⠀⠀ ⠉⠀⠀⠉⣉⠽⠋⠉⢀⡤⢈⠏⢻⣧⠀⢹⣇⠘⣿⣿⣷⣏⡿⣿⣸⣿⡿⠁⠀⠀⠀⠀⢠⡿⢻⣥⣿⣿⣿⡟⢰⣿⡟⢡⡾⡽⠁⠀⠀⠐ ⠙⢿⣿⣞⠙⢷⣶⣿⡿⠖⠉⢀⡄⠹⡄⠈⢟⡆⢸⣟⢿⣿⣿⣿⣿⣽⣇⠀⠀⠀⠀⠀⠘⠃⣾⣷⣿⣿⡟⢠⡿⠋⡰⢋⡞⢁⡠⠂⢈⡆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠄⣒⢝⡭⠃⠀⢨⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⢤⠂⢡⡀⡸⡵⢉⡠⠞⣤⢸⣷⡶⠤⠴⠚⠛⠉⣀⣠⣤⣤⣤⣴⣶⣶ ⠀⠀⢀⠷⢧⠀⠈⠳⡇⠀⠋⣠⢞⠵⣷⠚⢚⡤⠔⢲⣿⣿⣿⣿⣿⣿⣾⣷⣿⡟ ⠀⠀⡸⠒⠈⠑⢀⢚⣿⣦⣤⡦⠕⣊⠴⠚⠉⣦⢤⡀⠿⢟⣿⢿⣿⣶⣿⣿⠟⠀ ⠀⣐⡔⣡⠄⢹⡴⣽⡋⠉⢉⡤⣾⡿⢾⢾⣟⠸⣤⠭⠆⣈⠪⡙⠿⣿⠟⠑⢒⣆ ⠀⢹⡰⢁⡾⡸⡵⠁⡣⣢⠛⠟⠃⠳⠾⠫⠋⠛⠌⠉⣀⣧⡧⢱⠀⠈⢲⣄⡀⠀ ⠀⠀⠉⠚⠪⡖⢁⢪⠾⣻⣧⠤⠤⢄⠀⠀⠀⠀⠸⠠⢠⡸⣁⠌⠑⢄⠐⡰⢀⠑ ⠀⠀⠀⢀⠞⡓⣵⠛⡚⠱⣻⣀⠀⡚⠀⠀⠀⠀⠀⠁⠂⠟⡇⠀⠑⣄⠢⢱⣸⠀ ⠀⠀⢀⢎⢎⡞⡏⢻⡅⠀⠹⢴⣛⡵⠛⣳⠆⠀⠀⢀⠢⠆⣿⣦⡈⢷⡕⡆⡇⠀ ⠀⢀⡾⣡⢯⣷⡇⢆⡙⡄⠀⠈⠚⠒⠁⣀⡼⠀⢀⡀⡞⠀⣿⣿⣿⣄⠳⣰⡇⠀ ⢠⢊⣼⣿⣏⣿⣿⠀⠳⣾⣷⡄⠀⠚⠉⠀⠀⠘⣄⢼⠁⢸⣿⣮⠻⣿⣿⠟⠁⡀ ⣡⣾⡿⣿⣿⣿⣿⡆⢸⡟⢻⣿⣷⣄⢄⣠⣴⣾⠋⠆⠀⡞⢿⣿⡁⣿⡟⠀⣰⠃ ⡉⠴⣺⣛⣻⠿⢿⣷⠈⣧⢫⣿⣿⣿⣯⣿⡿⠁⠀⠀⣼⢃⣾⣳⢣⣿⢃⣼⠃⠀ ⠰⣤⡔⣥⣴⠮⠊⡘⢇⢸⡌⣿⣿⣯⣿⣿⠀⠀⠀⠸⢹⣪⣿⠏⡽⡣⠫⢃⠄⡊

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠒⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠶⣺⣯⠷⠒⠚⠉⠉⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⢛⣉⣠⠞⢉⣤⡾⠟⠃⠀⠀⠀⣤⠤⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⠁⠀⠰⣿⠟⢁⣴⠟⠉⠀⣀⣤⡆⠀⠀⢸⣿⡒⠒⣞⣃⣀⣀⣀⣀⣀⠤⢤⣤⣤⠤⠤⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⡋⠉⠀⣤⡄⠀⠀⣰⠃⣴⠟⠁⠀⣠⣶⡿⠋⢀⣶⠀⢸⣿⢟⣋⣿⣯⣤⣴⣶⡶⠾⠟⠛⠛⠁⠀⠀⠀⠀⢀⡀⣠⣤⣤⣤⣤⣶⣶⣶⣶⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣴⠟⣡⠾⠁⠀⠀⣿⣿⡄⢸⡇⠸⠋⠀⣠⣾⠟⠉⠀⢀⣾⡟⣠⣾⠒⢒⣾⢋⣀⡀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣶⣶⣟⣻⣿⣿⣿⠿⠭⣝⣛⠿⢿⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⢸⣧⡾⣹⡀⠀⠀⠀⠉⠹⣿⡼⠀⠀⠀⠺⠟⠁⠀⢀⣰⡿⢋⣴⠿⣿⣶⡾⠷⠿⠛⢁⣀⣤⣶⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⢰⠞⠛⠛⠙⣿⡄⠀⠀⠀⠀⢙⣿⣆⠀⠀⠀⢠⣤⠾⠛⣩⡶⠋⠉⣩⠿⠃⠀⣀⣤⣾⠿⠛⠉⠀⠀⠘⣿⣿⣽⣿⣟⣿⣿⣟⣛⣛⣛⠿⠿⣿⣿⣿⣿⣿⣿⣿⡟⠀ ⠀⠀⠀⠀⠀⣾⣠⡤⠒⠒⠛⠛⠢⣄⣠⠴⠚⣿⣿⣷⣄⣀⣀⡤⠔⢚⣁⣠⠴⠚⢁⣠⣴⠾⠟⠉⢹⣦⢠⣀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣯⣽⣶⣾⣿⣿⣿⣿⣿⠏⠀⠀ ⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⢀⠀⠀⠈⢷⡀⢠⣿⣿⣿⣿⣯⣽⣿⡿⠟⠉⠀⣀⣴⡿⠋⠁⠀⠀⠀⢸⡿⡗⠯⣕⣦⡀⠈⠛⠛⠻⣮⣭⣟⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⣠⠯⣠⡾⠋⠀⠀⠀⠉⣧⡄⣀⠱⣶⣿⣿⠟⠩⠛⠛⠛⠀⢀⣤⣾⣿⣿⡶⢶⣶⣶⡷⣾⡟⠁⣿⠀⠀⠉⠛⢦⠀⠀⠙⠳⣍⡻⠿⣿⣶⣿⣿⣿⣿⣿⡿⣇⣀⣀⣀⣀⠀ ⠀⠀⢀⡏⣼⠟⣠⣾⡿⠃⠀⠀⢻⣷⠼⣶⣿⣏⠀⠀⠀⠀⠀⣁⣴⡿⣻⣿⣿⡷⠞⣻⡿⣟⣻⣿⣄⠀⠻⣶⡶⠶⢖⠚⠁⠀⣰⣄⠈⢻⡄⠈⠙⠻⢿⣿⡿⠋⠀⠀⠀⠀⣠⣏⡤ ⠀⠀⠸⣿⠏⢀⣽⡟⠁⢠⣾⠆⣾⡇⢠⡾⠁⣿⡇⢠⡄⢀⣼⣿⣧⣾⣿⠏⣿⡇⣸⢱⣶⣴⠟⣻⣿⣹⣆⠘⠿⣿⡻⠇⠀⢠⣇⠘⣆⠀⢻⡄⠀⠀⠀⠻⣦⣀⠀⠀⠀⠘⠋⠁⠀ ⠀⠀⠀⢿⡄⣿⠏⠀⢰⣿⠏⣰⣿⡠⣿⠃⠀⢩⡴⢋⣴⣿⠏⠈⠻⣝⣁⡄⠛⠛⠛⠿⣛⡵⠚⠉⠀⠉⠙⢦⠀⠀⠀⢦⠀⣸⣿⣧⣿⢲⠈⣧⠀⠀⠀⠀⠈⢻⣷⣤⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣯⣄⣰⡿⣣⡴⠛⣠⡾⠁⠀⣤⠋⣠⣾⠿⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠘⡯⠥⠻⣿⡟⠀⠀⡟⢷⡀⠀⠀⠀⢀⠙⣿⠉⠓⠢⣄⡀ ⠀⠀⠀⠀⠀⠀⠈⠉⠛⠷⢶⣾⠏⠀⢀⡞⢁⣾⢫⢟⣻⣿⣾⣶⡶⠶⠶⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⢠⠤⢿⡄⣸⠟⠀⣀⡞⠁⠈⠳⢄⠀⠀⠘⣆⠈⡆⢳⡀⠀⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⣠⠋⣠⣿⠁⢀⣼⣿⣩⣿⣿⠁⠀⠀⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠘⣆⠀⢷⣷⣤⡾⠋⠀⠠⣄⠀⠀⠳⣄⠀⠸⣆⢰⠀⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠿⢇⡞⢁⣾⠯⠿⠶⠿⠉⠸⣿⠛⡿⠀⠀⠀⠀⠚⠻⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠤⢼⡿⠟⡇⠀⠀⠀⠈⠳⣤⡀⠈⢧⠀⢿⠆⠀⣸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⣰⠟⣠⣿⣷⡄⠀⣴⠆⠀⠀⠘⡟⡽⠳⣦⣄⢀⣤⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⣿⠀⠀⠀⠘⣄⢮⠻⣆⠈⢇⠈⣧⡄⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⢁⡴⠋⣰⠟⢹⠈⢿⣏⣏⠀⠀⠀⠀⢻⣵⣀⣤⣾⣯⠞⣩⡾⠿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⡟⠀⣿⣿⣦⡀⠀⠘⢧⢳⡌⠳⣼⡀⢸⡃⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⡾⢣⠞⢁⣼⣿⠀⢸⠀⠀⢙⣾⣆⠀⠀⠀⠀⠉⢹⡷⣶⣤⠾⠋⠀⢀⣠⡼⠿⠁⠀⠀⠀⠀⠀⠀⢰⡏⠘⣿⠁⠀⣿⣿⣿⣿⣦⡀⠈⢷⡹⡄⠈⣧⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⡵⠋⣠⣾⣿⣿⡆⢸⠀⣇⠀⠈⢿⣆⠀⠀⠀⠀⠀⠹⣌⢻⣁⣴⡶⠋⠁⠀⠀⢀⣼⠀⠀⠀⠀⠀⠈⣧⣰⠇⠀⠀⣿⣿⣿⣿⣿⣷⣄⠀⠻⣷⠀⣻⢨⣇⠀⠀⠀ ⠀⠀⠀⢠⣾⡟⠁⣴⣿⠻⣿⣿⣷⢸⡦⠹⣦⣀⡈⢻⣆⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⢀⣀⣤⣾⠟⠀⠀⠀⢀⣀⠀⣼⡏⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣧⡄⠹⡇⣿⣾⡇⠀⠀⠀ ⠀⠀⣠⡿⠋⢠⣾⣿⣿⣠⢿⣿⣿⣼⣧⠀⠈⢻⣏⢓⣿⣶⣦⡀⠀⠀⠀⠘⣦⣤⣶⠾⠛⠋⠉⠀⠀⠀⢰⡚⠉⠙⣶⣿⠀⠀⠀⣼⣷⣭⡙⢿⣿⣿⣿⣿⣿⣤⣷⣿⣿⠀⠀⠀⢀ ⠀⣰⠟⠀⣴⡿⣿⣿⣿⣿⣸⣿⣿⣇⣿⡀⠀⠈⣿⠻⣿⣻⣿⣿⡦⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⣴⢷⠃⠀⠀⢰⣿⣿⣿⣿⣆⠙⢿⣿⣿⣿⣿⣿⠃⠃⠀⠀⢀⠞ ⣼⠋⢀⣾⡇⣷⣿⣿⣿⣷⣿⣿⣿⣿⣿⡇⠀⠀⣿⠀⡿⣿⣿⣿⢿⣷⣄⡀⢀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣼⡿⠃⡞⠀⠀⠀⣼⣿⣿⣿⣿⣿⡆⠀⢻⣿⣿⣿⠃⠀⠀⠀⢠⢎⠞ ⢁⣴⣿⣿⣷⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡀⠀⢻⡄⡇⢻⢹⣿⣿⣿⣿⣿⢦⡄⠳⡄⠀⣀⣤⣶⣿⣿⣿⠟⠀⣼⠁⠀⠀⢰⣿⠉⣿⣿⣿⣿⢣⡆⢸⣿⣿⡟⠀⠀⠀⣠⣯⠎⠀ ⣿⣛⣿⠽⠛⣛⣭⣿⣿⣿⣿⣿⣿⣿⣿⣟⡇⠀⠸⡇⡇⠸⡎⣿⡏⡇⣏⡟⣷⣹⣦⣽⣾⣿⣿⣿⣿⣿⠏⠀⠘⠁⠀⠀⢀⣾⡇⠀⢹⣿⣿⢏⣾⠃⣾⣿⣿⡇⠀⠀⡴⡿⠃⠀⠀ ⠉⠁⢠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢿⣹⠀⢷⢸⣻⣿⢿⢿⣿⡏⣿⣼⣸⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⢀⣾⣻⠁⠀⣾⣿⢏⣼⡿⢄⣿⣿⣿⠀⢠⣾⣿⠇⠀⠀⠀ ⠴⠚⠉⠀⠶⠶⠶⣶⡶⠶⠒⠂⠈⠙⣿⢿⣷⡇⠀⠸⡟⡆⠸⣷⣿⣿⣴⢸⢿⣧⣇⡟⡏⣿⣿⠏⠁⠀⠀⠀⠀⠀⢀⣿⡿⡿⢀⣼⣿⣵⣿⣿⠁⣸⣿⣿⠏⣠⣿⣻⠇⠀⠀⠀⢠ ⣀⣠⣄⣀⢀⡤⣞⠁⠀⢀⣤⡴⠋⣠⠟⠀⠛⣿⡀⠀⢹⢿⠀⠹⣿⣿⣿⣷⣼⣸⢹⢧⣷⢿⡟⠀⠀⠀⠀⠀⠀⠀⢾⣿⢰⣷⠿⣫⣾⣿⡿⠃⢸⣿⡿⢁⣴⠟⣱⠏⠀⠀⡀⣤⠁ ⠈⢛⣿⣿⣟⣀⡛⣷⣺⣿⡿⠗⠋⠁⠀⣠⡄⠘⣧⠀⠀⣮⣇⠀⢻⣎⢿⣿⣿⣿⣿⣿⣯⣿⣀⠀⠀⠀⠀⠀⠀⠀⠈⠋⣸⣿⣾⣿⣿⣿⠃⢠⣿⠋⢀⠞⢉⡼⠃⢀⡴⠋⠀⢸⠀

⠀⠀⠀⣾⠀⠀⠀⣿⠁⠀⠀⠀⠀⣸⠁⠀⠀⢀⣀⣄⣠⣶⠶⠶⠶⠖⠒⠛⠛⠛⠛⠾⠿⠶⣦⣤⠄⣿⣾⣿⡀⢸⡇⠀⢸⣠⣀⡀⠐⠀ ⠀⠀⠀⣿⡆⠀⠀⣿⡆⠀⢀⣀⣾⠃⠠⠤⠾⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣇⢸⡧⢀⣞⣿⣿⣿⡇⢠ ⠀⠀⠀⣿⡇⠀⠀⢸⡇⠀⣘⣿⣿⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣾⠿⠿⠿⠿⠿⠿⠿⠷⠶⠼⢂⣼⣿⣿⣿⣷⣾⡇⣼⣿⣿⣿⣿⠇⠀ ⠀⠀⢰⣿⣷⣤⣤⠼⠳⠷⢿⠛⠉⣧⠀⡀⠀⠈⠚⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⡜⠿⢿⣿⣿⣿⣿⠀⠀ ⠀⠀⡾⠛⠋⠉⠀⠀⠀⠀⣸⣷⣤⣿⣦⡉⠳⠤⢄⣀⣀⣀⣀⣀⠀⠀⠀⣀⣀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢸⣿⣿⣿⣿⣷⣤ ⢀⡰⢧⣤⣴⠦⠴⣶⣾⡿⠿⠿⠿⣿⠿⠯⢵⢾⠖⠿⢿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿ ⠏⣹⣭⡿⢿⣿⡟⠛⠊⠉⠉⣩⠟⠉⠩⣻⡾⡖⡶⠾⠤⠬⣉⣛⠩⠍⠉⠉⠙⣿⣟⠛⠿⠿⠿⣛⣉⣯⣿⠟⠋⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⠁⡠⠞⠉⡀⠀⣀⡴⠋⠀⢠⣾⣾⢉⡧⣣⣧⡄⡀⢀⣠⣼⣿⢿⣶⣒⠢⠭⢭⣓⠂⠤⢄⣀⠈⠁⠻⣦⣄⠀⠀⠀⠀⠙⠲⢤⣭⣉ ⡧⣭⢟⣙⣄⠜⣡⠞⠋⠀⢀⣴⣿⢟⣽⣿⡿⡛⡿⣿⣾⡏⠁⠀⠀⠀⠙⠻⣿⣷⣶⣦⣭⣓⠲⠤⣌⣉⣁⣒⠒⠒⠲⢶⣶⣖⢶⡶⣶⠒ ⡿⠃⢀⣷⣣⠞⠁⢀⣶⣿⣟⣫⣴⡿⣿⣿⠀⢳⢣⠀⢿⣿⣶⣶⣴⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⠄⠀⠀⠈⢉⣭⣿⣿⣿⣿⣿⣿⣿⣿ ⠇⣠⢊⠞⠁⢀⣴⣿⣿⣿⡟⢁⣽⡗⣻⣿⡀⠀⢎⢦⠀⠀⢹⣿⡿⣿⣿⣿⣿⠛⠙⣿⠿⣿⡙⣏⠀⠀⠀⠠⣿⣿⢷⡟⢩⣽⣿⡿⠿⠿ ⣾⡿⠛⠀⣴⢟⣿⣿⣿⣿⡇⠸⣟⣰⣿⣏⡁⣆⠈⠻⠧⠈⠉⠻⣿⣿⣿⣿⡿⠖⠒⠛⠐⠋⠡⣽⡷⠐⠒⠚⡟⢛⡛⠛⢻⡟⠳⠀⠀⠀ ⡏⠀⢠⡾⢁⣼⣿⡇⠸⡟⠀⠀⠙⠛⠿⠗⠒⠬⠤⣄⣀⣀⡀⠀⠀⠉⠉⠀⠀⠀⠀⠀⢀⡠⠤⠋⠀⠀⠀⠀⡇⠸⢃⠀⠈⡗⠀⠀⠀⠀ ⠃⢠⠋⣠⣾⣿⡷⣷⣄⡱⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⢰⢀⣋⠀⢰⡇⠀⠀⠀⠀ ⢠⠃⣴⢛⠟⣡⣷⡀⠉⠳⣨⣿⠇⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⢠⠀⠀⠈⡆⠀⠙⢶⠃⠀⠀⠀⠀ ⠇⡰⢃⡡⠊⠀⣿⣿⣷⣦⡀⠁⠀⢀⣾⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⣰⣄⠀⠀⣸⠀⠀⡜⠀⠀⠀⠀⠀ ⣿⡷⠋⠀⣠⣶⡟⣿⣿⣿⡟⢲⣶⣿⣿⣆⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣟⣻⣽⣷⡞⠁⠀⢠⠇⠀⠀⠀⠀⠀ ⠏⠀⣠⡾⣿⢿⡿⠁⠙⢿⠃⠘⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠿⣇⠀⢀⡎⠀⠀⠀⠀⠀⠀ ⢠⡾⣿⠟⢁⣾⠃⠀⠀⡘⠀⠀⠈⠹⣿⣿⡖⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣷⣿⣿⢀⡾⠀⠀⠀⠀⠀⠀⠀ ⣟⣽⡟⢀⣾⠏⠀⠀⣰⠁⠀⠀⠀⠀⠘⣿⣧⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠖⠺⢟⠛⠛⠛⠻⠿⠿⠿⢻⡏⡸⠁⠀⠀⠀⠀⠀⠀⠀ ⡟⡜⢰⣾⡏⠀⠀⣰⣇⣀⠀⠀⠀⠀⠀⠘⣿⣿⣷⣄⡀⠀⠢⢄⠀⠀⠀⠀⠀⠀⠙⣿⣿⣶⣤⣀⣀⣀⣠⡾⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⢁⠏⣾⠃⠀⣰⣿⣿⣿⣿⣶⣤⣀⠀⠀⠈⣿⣿⣿⣿⣶⣄⣀⣇⠀⠀⠀⣀⠀⠀⠈⠙⠛⠿⠿⠿⠛⠋⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⣸⣤⠃⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠻⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠉⡇⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⠃⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣶⣧⣀⡀⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠙⢿⣿⣿⡿⠃⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⡏⡄⠀⠀⠀⣽⡏⠀⠀⠀⠀⠀⠀⢸⠟⠀⠀⠀⠀⠀⣀⣀⢠⣴⣶⣶⣦⣶⡶⠶⠶⠶⠾⠷⠷⠿⣶⣿⣶⣶⣦⣄⢠⡀⣿⣷⣿⣿⠀⠈⣿⡇⠀⢸⡇⣀⠀⠀⠀⡆⠀ ⠀⠀⠀⠀⡇⡇⠀⠀⠀⢾⣧⠀⠀⠀⠀⢠⢴⠏⠀⠀⠀⣤⣶⣿⠗⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⣿⣿⣿⣿⣷⠀⣿⡇⠀⣸⢿⣷⣿⣷⣶⡇⠀ ⠀⠀⠀⠀⡿⣷⠀⠀⠀⢸⡟⠀⠀⢠⣶⢺⣿⠀⠀⠉⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⢀⣀⡀⢸⣿⣿⣿⣿⣿⢀⣿⡇⢰⢻⣾⣿⣿⣿⣿⠀⠑ ⠀⠀⠀⠀⣇⣿⠀⠀⠀⢸⣷⢀⠀⡌⣛⣏⣿⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣲⣿⣿⡿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠿⠿⠖⠋⢠⣾⣿⣿⣿⣿⣿⣿⣿⢡⣞⣾⣿⣿⣿⣿⡟⠀⠀ ⠀⠀⠀⢰⣏⣿⣄⣀⣀⣨⠿⢞⣶⣿⡝⠛⠙⣆⠀⢀⠀⠀⠘⠓⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⡧⠿⣾⣽⣿⣿⣿⣿⣿⡇⠀⠐ ⠀⠀⢀⣾⣿⡯⠟⠓⠋⠁⠀⠀⠀⢸⡷⣄⢀⣿⣆⠘⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⣿⣿⣿⣿⣿⣧⡀⠀ ⠀⠀⢸⠋⠀⠀⠀⠀⠀⠀⢀⣠⠤⢼⣧⣿⣿⣿⣿⣷⣤⣀⣉⡙⢒⣖⣲⡶⠶⣶⣶⣦⣤⣤⣤⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣿⣿⣿⣿⣿⣿⣿⣾ ⢀⣠⠞⢒⣒⣲⠽⠿⠟⣛⣻⣭⠿⠿⠛⠛⢿⣿⣽⠶⠶⢶⢞⣛⠙⠻⠿⢿⣮⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠯⢁⣻⣭⣵⣿⡿⣿⠿⠛⠒⠛⠛⠋⢉⡽⠟⠉⠩⠝⣻⣿⡗⢲⡦⠬⠤⣄⣉⣙⠛⠯⠭⠉⢙⠛⠛⢻⣿⣟⠿⠿⠿⠿⣿⣟⣛⣛⣿⣭⡽⠟⠛⠹⣿⣽⣿⣽⣿⣿⣿⣿⣿⣿⣿ ⣷⣿⡿⠋⠁⣠⠞⠙⠀⠠⠀⠀⣀⡴⠋⠁⠀⣴⣠⡾⠻⣄⠇⢺⢅⠉⠀⠀⠈⠉⢙⣷⣒⣦⠤⢬⣉⣐⡛⠻⠧⣀⣀⡀⠀⠈⠉⠛⠋⢻⣷⣄⠀⠀⠈⠉⠁⠈⠙⠿⣭⡉⡛⠛⠒ ⡿⠿⣅⣠⣞⠁⠀⣠⠆⠀⣤⠞⠉⠀⠀⢀⣼⣿⢏⣇⣼⣯⣴⣿⣾⣆⣂⣠⣴⠾⠛⠛⠋⠻⣿⣶⣤⣬⣉⠙⠲⠲⣬⣉⠙⠒⠢⠤⣤⣄⣉⣛⡓⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠓⠂ ⠗⢶⡾⠡⡌⣧⠞⢉⣠⠞⠁⠀⡀⣠⣴⣿⠟⢁⣼⣿⢾⡟⡅⣿⠿⢿⣿⣷⡀⠀⠀⠀⡀⠀⡄⠉⣿⣿⣿⣿⣿⣶⣶⣬⣉⠓⠶⠦⠤⣄⣀⣈⣉⣉⣉⡋⢻⣿⣿⡭⢻⣟⢫⡏⢉ ⣻⠋⠀⢀⣿⢻⣴⠟⠁⠀⣰⣾⣾⡿⢛⣡⣴⣿⡾⣿⡏⠀⢱⠸⡄⠀⢽⣿⣿⣳⣶⣦⣷⣶⡿⢾⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣶⡂⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿ ⡇⠀⣠⠎⣨⠟⠁⠀⣠⣾⣿⣿⣯⣾⠟⢋⣿⣧⣞⣿⣧⠀⠀⢧⠹⡀⠀⠀⠙⣯⣿⣿⣿⣿⣿⣿⣿⡟⠿⢿⣿⣹⣿⣿⠛⣯⠓⡄⠀⠀⠀⢀⣾⣿⣿⣭⡿⠿⣛⣿⣿⣿⣿⣿⣿ ⢄⡴⢫⡞⠁⠀⣠⣾⢿⣿⣿⣿⣿⡿⠀⣾⣿⠃⣴⣿⡿⡄⠀⠈⢦⡹⣄⠠⠤⠾⣿⣿⣹⣿⡿⠻⣿⣇⣀⣀⣽⣻⠙⡿⢢⠘⣷⡆⠀⢀⣀⣨⣽⣿⣭⣾⣧⣴⣿⣿⣟⠋⠉⠉⠉ ⣟⡴⠃⠈⢁⣶⠟⢡⡿⣿⠿⣿⣿⠇⠀⢻⣇⣾⣯⣼⣥⠠⢯⡀⢀⠙⠚⠀⠀⠀⠉⢻⣿⣿⣿⣿⡿⠛⠃⠀⠀⠀⠊⠁⠘⠧⣧⠞⠉⠁⠀⠀⡇⢁⣬⡉⠉⢙⣿⡅⠙⠀⠀⠀⠀ ⡞⠀⠀⣠⡾⠋⣰⣿⡇⡏⠀⢻⡟⠀⠀⠀⠙⠙⡿⡿⠶⠲⠶⢧⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⢀⣀⡠⠖⠁⠀⠀⠀⠀⠀⣷⠀⠇⡇⠀⢠⣹⠇⠀⠀⠀⠀⠀ ⡇⠀⣠⠛⢀⣴⣿⡟⣇⡳⣄⠀⢧⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠂⠀⠀⠀⠤⠤⠤⠤⠔⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠸⢳⠀⠈⣿⠀⠀⠀⠀⠀⠀ ⠁⣰⠃⢠⣿⣟⡽⠻⣌⠙⠺⢷⡤⠙⣿⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡗⠓⠲⢤⡀⢻⠀⠀⠀⠀⠀⠀ ⣰⠃⢠⡟⣡⠟⣡⠾⣿⣦⣀⠀⠹⢦⣾⠿⠀⠀⠀⡤⠤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡁⠀⠰⡏⠀⠀⠀⢹⡀⠀⠀⠙⡏⠀⠀⠀⠀⠀⠀ ⠏⢠⡞⢀⣤⠞⠁⠀⣿⣿⣿⣿⣦⡀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⢀⣇⠀⠀⠀⢸⡇⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀ ⣾⣟⡰⠋⠀⠀⣠⣴⡿⢹⣽⣿⣿⣿⠦⣤⣤⣾⣿⣧⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠾⢯⡝⣷⣶⣶⠞⠁⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀ ⣿⠏⠀⠀⣠⣾⢟⡽⣇⡞⠹⡿⣿⡏⠀⣿⣿⣿⣿⣿⡏⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⣿⣿⣿⣿⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀ ⠇⠀⣠⣾⠟⣥⠋⡸⡝⠀⠀⠘⣻⠁⠀⠸⢿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣘⠛⢋⣹⡀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⠿⣫⠞⠁⣼⣷⠁⠀⠀⢀⡟⠀⠀⠀⠀⠙⣿⣿⣿⡉⠑⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⣡⢟⡗⠀⣰⣳⠃⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠈⢿⣿⣧⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡴⠶⣿⠿⠿⠿⠿⠯⣽⣿⣿⣿⣿⢿⡟⠁⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣳⢋⡞⢀⣴⣫⠇⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣿⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠦⣴⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⣸⠃⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠏⡜⠀⣾⢯⢏⠀⠀⠀⣠⣿⣦⣤⣀⡀⠀⠀⠀⠀⠀⠈⢿⣿⣽⣛⣷⣄⡀⠀⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣷⣤⣤⣤⣴⡿⢟⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠁⣸⠀⣮⠏⠀⢀⣼⣿⣿⣿⣿⣿⣿⣶⣦⣀⠀⠀⠀⠀⡷⣿⣿⣯⣿⢿⣷⣤⡀⣟⠀⠀⠀⠀⢀⣀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠛⠋⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡎⢠⣿⢠⠏⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⡁⠻⣷⣯⣿⣷⣿⣟⣿⣿⣿⣦⣄⠀⠋⠉⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⣼⣇⠏⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣧⣀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⡞⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠿⢷⣦⣄⣀⣀⣀⣀⣤⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⡟⢀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠈⢻⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠖⠚⣋⣙⣋⣉⠙⠛⠒⠶⢤⣍⣉⠓⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡤⣶⣾⣿⡷⠾⠿⣛⣛⣉⣉⠛⠻⠿⠿⣶⣶⣄⣉⣛⡶⢤⡉⠛⢶⣶⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣏⣉⣥⡾⢿⣛⣭⡶⠶⢛⣛⣛⣛⣛⠛⠻⠿⣿⣦⣦⣈⠙⡿⣿⣶⣄⠙⢷⣌⠻⣿⣧⠴⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣫⣶⣟⣯⠷⠟⠛⠉⠉⠉⠉⠉⠙⠻⢷⣤⣝⡝⠻⢿⣿⣅⡈⠻⢷⣦⡙⢦⡙⣿⡿⢗ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢋⡿⠟⡉⠀⠀⠀⠀⣀⣤⣶⡾⢶⣤⣍⢿⡝⢿⣷⣦⣌⠛⣿⣦⡈⠻⣷⡌⠳⡜⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣼⣷⣾⣏⠀⠸⣿⣿⢟⣫⡟⠀⠀⠀⢉⣿⡇⢨⣿⣿⣿⣷⡌⠙⢿⣦⡘⢿⣆⠹⣾⡄ ⠀⠀⠀⣴⢶⠀⠀⠀⠀⢰⠏⢸⠃⠀⣴⠛⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣹⣸⣿⠟⠀⠀⠘⠿⢛⣯⣉⠓⠒⠶⠟⠁⠀⣿⣿⣿⣿⣿⣿⣷⣌⠻⣿⡄⢻⣇⠙⣧ ⠀⠀⠀⣇⠘⡇⠀⠀⢠⡟⠀⡞⠀⣰⠣⢤⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣻⡟⠁⢀⡀⠀⠀⠀⠘⠿⣿⣿⣿⠟⠀⡄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣦⠘⢿⣆⢻⣇⢻ ⠀⠀⠀⣿⠚⡇⠀⠀⡼⢁⣸⡇⣴⠃⣀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢻⡓⣠⣬⣹⣆⠀⠀⠀⠀⠀⠁⠀⠀⠀⣿⠀⠈⣹⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⡄⢿⡼ ⠀⠀⠀⣿⠀⣿⠀⢰⠇⠀⢸⡷⠁⠀⣨⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠘⠳⣶⠾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠀⠀⠙⠿⡿⠋⢩⡟⢿⣿⣿⣧⠈⣿⡘⣧ ⠀⠀⠀⣸⠀⠘⣧⠏⣀⣀⡼⠁⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⣀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠰⠇⠀⠀⠀⠀⢠⣴⣿⢷⠈⣿⣿⣿⣆⢹⡇⢿ ⠀⠀⠀⣿⠠⠖⠻⠀⠀⠀⠁⠈⣿⣁⣤⡶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⠙⠛⠓⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⡞⠀⣿⣿⣿⣿⠈⣿⡸ ⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⢠⠉⡄⠙⣆⠈⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣷⣤⡤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠿⠛⣁⣾⣿⣿⣿⣿⡴⠟⠁ ⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⢀⠼⣄⣱⠴⠺⣧⣰⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠋⠉⠛⠛⢿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣶⣶⢾⣿⣿⣿⣿⣿⠟⠁⠀⠀ ⠀⣸⠋⠀⠀⠀⠀⠀⢠⠖⠁⠀⠘⡇⠀⢀⠜⠋⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠉⠊⣹⠃⠀⠈⢻⣿⣿⠟⠁⠀⠀⠀⠀ ⠀⡏⠀⠀⠀⠀⣠⡶⠁⠀⠀⠀⠀⢹⣶⠃⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣀⢀⣀⣀⠀⣀⣀⡀⠀⠀⠀⠀⢀⣀⣀⣴⠟⠑⠂⠐⠁⠀⠀⠀⠨⣿⡃⠀⠀⠀⠀⠀⠀ ⠀⡇⠀⠀⠀⢰⠇⡇⢀⡀⠀⠀⠀⠈⠛⠂⣠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠶⢭⣽⣛⡿⢽⠿⠿⢻⣿⣽⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢳⣄⡀⠀⠀⠀⠀ ⣤⡁⠀⠀⠀⡿⠀⠇⠀⢧⠀⠀⢀⣀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣿⣾⣿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢿⡿⣦⣄⡀⠀ ⣿⣭⡓⠲⣤⣄⣀⣀⣠⡼⠒⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠹⣦⣍⡙⠒ ⢿⣿⣿⣿⣶⣦⣤⣈⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠉⠙⢶ ⣀⡀⠈⠉⠙⠻⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠟⠀⠀⠳⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⡸ ⣿⣿⣿⣷⣦⣤⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡶⣿⣍⠀⠀⠀⠀⣀⣤⣿⣷⣿⣣⣄⣀⠀⠀⠘⠁⢿⡇⠀⠀⠀⡠⠀⠀⠀⠀⢁ ⠙⠛⠿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣴⠿⠿⢦⣙⢿⣎⢻⣦⠀⣰⠛⣩⣾⡿⢛⣿⣽⣻⢄⡶⣠⢄⠐⣻⠟⣠⠀⢀⠁⠀⠀⠀⠀⠐ ⠀⠀⠀⠀⣼⠃⠀⠀⢀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⡄⢀⣤⣦⣠⣶⠟⣿⠉⠀⠀⠀⠀⠀⠙⣷⡝⣧⡹⣧⠉⢰⣿⠟⠉⠛⠉⠹⣷⣠⢞⣽⣉⡌⣹⡿⢃⣶⠞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡿⣟⠉⠉⠉⢩⡍⠀⠀⠀⠀⠀⢰⣿⡿⠁⠿⠛⢡⣾⠟⠁⠀⡿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡌⢿⡜⣇⢿⡇⠳⢤⣄⠀⠀⢹⣇⣠⢖⣒⣺⣽⣧⡾⠁⠀⠀⠀⠀⠀⠀⣠ ⠀⠀⠀⣼⢇⣿⠙⠶⣤⡀⠹⣄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢸⣏⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣎⢷⠸⣿⡇⠀⠀⠈⢷⣖⢒⣿⡶⠀⠀⢐⣾⠇⠀⢀⣀⣀⡤⠴⠖⠋⠁ ⠀⠀⢸⠏⣼⠋⢃⣤⣿⠃⠀⠈⠢⠤⣤⠴⠁⢸⡇⠀⠀⠀⠀⠛⠶⠤⣝⣳⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠘⡇⣿⣿⣆⡀⠀⠀⠈⠿⢿⣴⡀⠸⠯⠿⠚⡋⠉⠀⠀⠀⠀⠀⢀⣴ ⠀⠀⠈⣴⠋⣠⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠁⠙⢦⡀⠀⠀⠀⠀⠀⠀⣿⣿⣇⢿⢻⡇⠈⠛⠒⠦⠤⢤⣬⣤⣤⣄⣀⣀⣊⣀⣀⣀⣀⣀⣀⡴⠛⠁ ⠀⠀⢰⣯⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠙⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⢹⣿⣿⢸⡈⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⢉⣻⠟⠉⠀⠀⠀ ⠀⠐⠏⣻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣄⠀⠀⠀⠉⠲⣀⠀⠀⠀⠀⠈⠳⣅⡀⠀⠀⠀⢻⣿⡿⡧⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣤⡤⠞⠋⠀⠀⠀⠀⠀⠀ ⠀⣠⣾⣏⡷⠤⢤⡀⠀⠀⠀⣀⣀⡤⠴⣾⣓⣳⠀⠀⠹⣷⢄⡀⠀⠀⠈⠹⡦⠀⢀⣤⠄⠈⠻⣄⠀⢀⠘⣿⡀⣇⢿⣿⢿⠿⡿⠿⠿⠿⠿⢿⣿⣟⣛⣩⣤⣤⣤⣤⣶⣶⣿⡿⠿ ⠛⠋⠙⠛⠛⠓⠺⠷⠶⠶⢾⣗⣷⣦⣤⣠⠀⢚⡦⠀⠀⠙⢦⣙⢦⣄⡀⠀⠈⠲⣄⢹⣿⡄⢧⡘⣿⢗⡂⢸⡇⢿⡼⣿⡄⠂⠀⠀⣀⣤⠾⠟⠛⠛⠋⠉⠉⠁⣀⣀⣀⣤⣤⣤⣴

⠀⠀⠀⠀⢨⡿⠟⠋⠉⠉⠙⢿⡿⢿⣿⣿⠀⠀⠉⠻⢦⣀⠀⠀⠀⠀⠀⠙⣾⣿⣯⣷⣄⡀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢀ ⣦⣀⢀⣀⣟⡁⠀⠀⠀⠀⢀⣄⠐⣦⡙⢿⣄⠀⠀⠀⠀⠙⣷⣄⠀⠘⣄⠀⠈⠻⣟⣿⣞⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢄⠀⣠⣿ ⠈⠙⠻⠋⠛⠁⠀⠀⢀⣠⣿⣟⢰⣬⠻⢿⣿⣿⣦⣤⡀⠀⢻⣿⣷⣄⠈⠳⣄⠀⠈⠉⢻⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠙⢦⡙⢿⡿ ⠀⠀⠀⠀⠀⠀⠉⣠⠞⠻⢿⣿⣞⣿⡆⠀⠉⣻⣿⣯⣷⣶⣾⣿⣿⣿⣷⡄⠈⠣⡀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠙⠢⡽ ⠆⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠙⣯⢽⣷⡠⡀⠙⠋⢉⡿⣿⣹⣿⣿⣿⡆⠙⢦⡀⠈⢢⡙⢿⣿⠛⠺⠿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣠⠞⠁ ⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠘⠛⠙⣿⣯⣗⣛⠉⠀⢘⣿⣿⣿⣿⣷⡀⠈⠻⣦⡀⠉⠢⡀⠀⠀⠀⠀⠉⠛⠛⠛⠻⣦⡴⠟⠁⠀⢰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⡉⡛⠻⠦⣌⢿⣿⣿⣿⣿⣧⡄⠀⠈⠻⣆⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⣶⣌⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣦⣤⣀⣹⣿⣿⣿⣿⣿⠓⠀⠀⠈⡷⣄⠀⠈⠢⡀⠀⠀⠀⠀⣿⣿⣿⢦⡀⣾⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠛⠿⣿⣿⣿⣿⣅⣤⡤⠊⠀⠈⠳⣄⠀⠈⠢⡀⠀⠀⣿⣯⠀⡀⠙⢾⣯ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠈⠳⣄⠀⠈⠢⡀⠙⢿⡄⣇⠀⠀⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣧⣴⣶⣷⣮⣷⣦⡀⠈⠢⢄⠙⠾⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣷⢿⠿⢿⣿⣿⣿⣿⢿⣦⣀⠀⠑⠦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠿⣿⣿⡓⠒⠛⠙⢻⣿⣿⣿⣴⣿⣷⣤⡀⠈⠓⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⠻⢿⣿⣦⣤⣖⣥⡿⠋⣉⡽⣳⢊⣼⣿⣦⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣥⡉⠢⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠀⠀⠀⠈⠙⠻⢿⣿⢏⣴⣾⠋⡰⢡⣾⣿⣿⣿⣿⡟ ⠀⠀⠀⠠⣶⣦⣤⣤⣀⡀⠀⠀⠀⠀⠘⣿⣿⡄⢻⣶⠂⠀⠀⠀⠀⢀⣿⣿⡿⠀⠀⠀⠀⠀⠀⣴⢟⣵⠟⣻⡏⡜⢁⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠙⢿⣝⢻⣿⣿⣶⣦⣀⠀⠈⠳⣿⣼⣿⣦⠀⠀⠀⠀⡾⢸⠏⠀⠀⠀⢀⣠⢴⢋⣵⣿⠁⢠⣿⠟⠀⣼⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢠⣶⡀⠀⠈⠙⠷⣬⣿⣿⣿⣷⣆⣀⠿⣿⣿⣿⣿⣶⣶⠞⠁⠀⣀⣤⠴⠖⣛⣭⣾⢏⣼⠃⢀⣿⡏⠀⡸⢣⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣆⠸⣿⣆⠀⠀⠀⠈⠻⣝⢿⣿⣿⣇⠀⢽⣿⡟⠉⡁⠤⠔⠒⠫⠹⢒⣽⣿⣽⡿⠁⣼⠇⠀⣸⡟⠀⠰⠁⣼⣸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢻⣷⣽⣿⣆⠀⠀⠀⠀⠈⠈⣿⣿⣿⣷⣤⣿⣦⡄⠀⠀⠀⣀⡤⢖⣩⠞⣩⢊⠄⡼⡟⠀⣰⡟⠀⠀⠀⣸⣿⣷⣽⣿⣿⣿⣿⣿ ⢀⠀⠀⠀⠙⠻⢿⣿⣧⡀⢀⡀⠀⠀⠈⠛⠞⠟⢿⣿⠟⢁⣠⣴⣾⠯⢒⣭⣤⡾⠓⢡⠞⡼⠀⣴⡟⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⣌⠉⠒⠦⠀⢀⣀⣼⣇⣴⠾⠛⢉⣠⣶⡿⠝⠉⣠⣴⢏⡼⢁⣎⠟⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣶⠤⢿⣯⡴⠟⠉⣀⣤⣶⡿⠋⢉⣠⠴⣊⠟⣡⠞⡰⣳⠎⠀⠀⠀⣠⣾⣿⣿⣿⠿⣿⣿⠿⢿⠿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢤⣠⣲⡶⠖⣂⠄⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢖⡲⣾⣿⣝⣛⣒⣺⢭⣝⣲⢯⡒⢝⣦⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣻⢁⣀⣤⡔⠬⣻⢳⣽⠲⣝⢮⣪⡏ ⠀⠰⡆⠀⡐⡁⣰⣰⠀⠀⠀⠀⠀⠀⠘⣾⠟⠀⠙⢿⣔⡒⠁⣾⣿⣷⣮⢳⣳⣹ ⠀⢈⢁⢰⠁⡵⢡⠃⠀⠀⠀⠀⠀⠀⠰⠫⣐⠵⠀⠀⠀⠀⠇⠨⣿⢿⢿⣧⢳⢻ ⠀⢸⠸⠃⠒⢠⣃⢄⠀⠀⠀⠀⠀⠀⡇⠂⠤⠤⠂⠀⠀⠀⠁⠀⠀⣿⢊⣿⡏⣿ ⠀⡎⠀⠀⢀⢆⠦⢆⣥⠀⠀⠀⠀⠀⠟⠛⠲⠆⠀⠀⠀⠀⠀⣠⡮⢵⣾⣿⠟⠁ ⢸⠀⢀⡔⠁⠀⢲⠁⡌⠀⠀⠀⠀⠀⠣⣠⣀⣀⣀⣀⣀⣠⠚⠀⠁⠀⠿⠁⠀⠀ ⡬⢀⠀⠀⣂⡠⠄⠊⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⠞⠋⠀⠀⠀⠀⠀⠀⠹⡢⢄ ⠛⠿⢶⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠢⡀⠀⠀⠀⠰⠀⠀⠀⠈⢑ ⠻⢿⡶⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡴⢖⣞⢧⢀⢔⣾⣿⣶⣄⡠⣧⠀⡀⠀⠀ ⠀⢠⢇⠒⢒⠚⠉⠱⠶⠲⢺⡞⠹⠀⠀⠀⢱⡻⣧⡟⠤⡀⢳⡩⠶⡯⠊⠀⠀⣀ ⠀⢞⢞⡼⠂⠁⠠⠂⠆⠀⠘⠪⠦⡀⠀⠀⠘⣿⢳⡷⢄⡈⠚⠥⠰⠓⠂⠈⠁⡠ ⠀⢾⠟⠁⠀⠀⠀⢀⠈⠂⠤⢄⠀⠈⠢⡀⠀⢹⣿⣵⣤⣀⣈⣉⣉⣉⣉⠝⠉⠀ ⠴⠯⠖⢄⣠⣤⣒⡋⣆⠙⣦⣀⠉⢄⢰⡈⣢⡌⡇⣿⡟⠛⢛⡻⠿⠽⠖⣒⣒⣚

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣥⡶⠶⢶⣤⣭⣭⣑⠒⠦⣍⡓⠦⣄⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡒⣚⣿⣿⣟⣯⠭⠶⠒⠛⠻⠶⢶⣦⣭⡙⢻⣶⣯⣙⠳⣌⠻⣷⣤⠴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣯⣾⣿⠿⠛⠉⠉⠉⠉⣉⠙⢳⣦⣿⣛⠿⣯⣌⠛⢷⣌⠣⡹⡿⠷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢋⣟⣡⠀⢀⣤⣤⣶⣿⠛⠛⠦⣿⠈⣿⣷⣆⠙⢷⣌⠻⣧⠱⣼⡄ ⠀⠀⣠⣤⠀⠀⠀⣰⠋⡇⠀⡴⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣿⣿⠇⠀⠹⠟⣿⡓⠢⠤⠶⠋⢰⣿⣿⣿⣷⣦⡙⣷⡌⢷⡘⣷ ⠀⠀⢇⢘⠀⠀⢠⠇⢸⠀⡼⠢⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⡟⠁⣄⠀⠀⠀⠻⠿⡷⠖⠀⡄⠹⣿⣿⣿⣿⣿⣷⣌⢿⡌⢷⢸ ⠀⠀⢸⠈⡆⠀⡞⠐⣧⡜⠁⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠙⣇⣒⣦⡷⠀⠀⠀⠀⠀⠀⢀⡇⠀⢸⣿⣿⢿⣿⣿⣿⣆⢻⡼⣏ ⠀⠀⢸⠀⢳⡸⠁⢀⡟⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠈⢁⣾⣇⢹⣿⣿⡌⣧⢻ ⠀⠀⢸⠀⠚⠃⠈⠉⠀⣺⣥⡴⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠈⠁⠒⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡏⢸⣿⣿⣧⢹⡼ ⠀⠀⡟⠀⠀⠀⠀⠀⢠⡀⣆⣱⡄⢙⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⡷⣶⣦⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣛⣉⣴⣿⣿⣿⡿⠋⠀ ⠀⡸⠁⠀⠀⠀⢀⡴⠊⠱⡏⠁⡹⠞⣻⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⡼⠻⢿⠛⠉⢿⣿⡿⠟⠀⠀⠀ ⠀⡇⠀⠀⢀⡴⠋⠀⠀⠀⢳⡞⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡴⠋⠒⠀⠁⠀⠀⢸⣟⠀⠀⠀⠀⠀ ⠀⠇⠀⠀⡞⠈⠀⡀⠀⠀⠀⢁⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣿⣿⣻⣽⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀ ⣗⡢⢄⣀⠁⠀⢀⣣⠤⠶⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢫⣙⠲⠤ ⠿⣿⣷⣮⣭⣉⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠷⡄⠀⠀⠀⠀⠀⠀⠀⠀⣵⠀⠀⠀⠀⠀⠈⠛⠢ ⣤⣄⣈⠉⠙⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠃⠀⠈⠳⣤⣀⡀⠀⠀⠀⢰⢃⡀⠀⠀⠀⠀⠀⠀⠰ ⠿⢿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣖⠻⣟⢳⣄⠀⣠⠖⣿⡿⢿⣿⣷⣀⣀⠀⢸⣿⠀⠀⡐⠀⠀⠀⠠ ⠀⠀⠈⡽⠃⢀⣀⣀⣀⣤⡤⠤⢤⣄⣠⣄⢀⣤⣄⣴⢞⡟⠉⠉⠀⠀⠙⣯⢷⡽⣦⢁⣾⡟⠙⠋⠹⣅⡽⣿⣣⢸⡿⢃⡴⠃⠀⠀⠀⠀ ⠀⠀⢀⡿⣏⣉⠉⠡⡀⠀⠀⠀⠰⠿⠋⠘⠋⣰⣟⡁⠀⠃⠀⠀⠀⠀⠀⢹⣧⡹⣞⣾⡏⠓⠢⣄⠀⢹⣄⠒⠒⢿⡷⠊⠀⠀⠀⠀⣀⠴ ⠀⠀⡼⣰⢯⢈⣿⠀⠙⢄⣀⣀⠄⢠⠆⠀⠀⠹⣧⣙⡶⡀⠀⠀⠀⠀⠀⠈⣿⣷⣹⣽⣧⡀⠀⠈⠳⣾⣟⡀⢠⣾⡧⠤⠒⠒⠊⠁⠀⢀ ⠀⠀⢠⢏⣴⡿⠃⠀⠀⠀⠈⠁⠀⠈⢆⠀⠀⠀⠀⠀⠉⠉⢦⡀⠀⠀⠀⠀⢹⣿⣎⣿⣯⠙⠢⠤⠄⢀⣉⣉⣀⣀⣀⣁⣀⣀⣀⣠⠴⠋ ⠀⢠⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠐⠤⠤⢄⡀⠀⠀⠀⠙⢆⢀⠀⠀⠈⣿⣿⣧⣿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠉⠉⢉⠽⠛⠁⠀⠀ ⠀⢨⡼⣅⣀⡀⠀⠀⠀⠀⢀⣀⡼⣇⠀⢰⣄⡀⠀⠈⠢⣄⠀⠀⠀⠳⣦⠀⠀⠸⣿⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⣀⣀⣀⣤⣤ ⠒⠛⠛⠛⠦⠷⠤⣴⣾⣿⣥⣈⡉⢻⠄⠀⠹⣿⣦⣀⠀⠈⠢⡈⣿⣦⢠⢳⣶⡀⢹⠸⣾⣿⠈⠈⠀⣀⡤⠿⠟⠛⠛⠛⢉⣉⣉⣉⣭⣤