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