⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⢈⡂⠒⠲⠤⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡔⡛⠲⠀⠻⢤⡀⢠⣲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣬⣽⡶⠂⠀⠀⠀⠀⠉⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⣄⣰⡄⣄⡉⠳⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣾⣿⣷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣦⣀⠈⠙⠻⠿⢿⣦⣈⠙⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⣿⡯⣿⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠹⣄⠈⠛⢷⡄⠐⠢⢤⡛⠻⣷⣶⣝⢷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⠿⠛⠛⠒⠈⠙⠂⠀⠀⠀⠠⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠐⠈⠓⠲⣄⡀⠈⠻⣦⣄⡉⠓⠖⠦⠬⠧⠍⣛⣙⣳⣞⠓⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⡿⠛⠛⠚⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⠤⢤⣀⣀⠀⠀⠀⠠⣀⠀⢉⠀⠳⣞⣆⢀⡙⠲⡀⠈⢿⡿⠗⠒⣀⡤⢤⣤⣤⣼⣯⣿⣷⣄⣿⣧⠀⠀⠀ ⠀⠀⠀⢀⣸⡿⠟⣨⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠒⠒⠒⠂⠈⠲⠄⠈⠙⠧⣄⠀⠀⠈⢶⣌⣷⡰⣌⠏⠳⢿⡀⢹⡀⠈⠳⠠⠈⠉⠀⠈⣹⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⢙⣀⡩⠍⡥⠄⠀⠀⠀⠀⣀⣠⡶⠚⠉⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠓⢦⡈⢳⡀⠀⠀⠘⠿⢷⣿⣦⡀⢀⠑⢈⢳⡀⠀⠂⠀⠠⣤⣽⣿⣿⣿⠟⣿⣿⣿⣿⣧⢀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⠖⢀⣤⢖⣠⣴⠿⠋⠁⠀⢀⣠⣤⣤⣤⣤⡀⢀⡠⣤⡀⠀⣤⣤⣽⣆⡈⠿⣆⠀⢲⣜⢿⣿⢷⡈⠁⢠⠀⣧⠀⠀⠀⢠⠘⠻⠿⠏⠉⢧⠈⠣⣿⣿⡟⢿⠀⠀ ⠀⠀⣀⣠⡴⠛⠁⣀⣤⠔⢛⡍⠀⣠⣶⣾⣿⣿⣿⣿⣭⣥⣫⣴⣿⣤⣄⣀⣌⣉⠙⣿⣽⣶⣷⣿⡄⣾⣿⡎⣿⣧⢳⡀⠘⡄⠈⠳⣄⠀⠈⠇⠀⢀⣤⡤⣶⣷⣌⡿⠇⠀⠈⡁⠀ ⢀⠞⠉⠇⠴⠛⠋⠉⢀⣠⠟⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡭⠿⠛⣿⢶⣾⣿⣿⣿⣿⡿⠿⢿⣿⠻⣧⢳⡀⠀⠀⠀⠘⠷⠢⠀⣧⣀⣉⣉⣤⣴⣿⣶⡤⠴⠀⠀⠀ ⠁⠀⠒⢠⠖⠀⠉⣡⡿⠁⣴⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⠁⣀⣉⣉⣀⣉⠓⠒⠒⢿⣿⡿⠟⠋⠁⠿⣿⣽⣦⡽⡌⠛⠀⠀⠂⠀⠀⠀⠀⠹⣽⣿⣿⣙⡿⢿⣿⣶⠀⠀⠀⠀ ⠀⣀⠀⠀⢀⠀⣸⡿⢁⡾⣹⣿⣿⣿⣿⡿⣿⣿⣿⣯⡠⠀⣿⠞⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣧⣣⠀⠀⠀⣄⠰⠤⢴⣦⣠⡘⠂⠙⠛⠀⠀⠉⠁⠀⠀⠀⠀ ⠚⠛⠙⡀⢈⣼⣟⣱⠃⠀⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⢿⡞⠩⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢿⠈⠲⢤⣠⡭⣁⣨⣽⣿⣿⣦⣤⣀⠈⠀⢀⠟⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣽⣿⢏⢀⣼⣿⣿⣿⣿⣿⣿⣿⣏⡁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⠶⢦⣤⡅⠀⠀⠀⠐⠉⠛⢿⣿⣿⡿⠻⣿⣷⠤⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⣿⡿⢡⡇⣼⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⠀⡀⢀⠀⢠⡄⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠀⠀⠀⠀⠀⢋⡿⠋⣀⣿⣦⣶⡤⠀⠀⠀⠀⠀⠀ ⠠⣶⣿⣿⡟⣰⡟⢰⣿⣿⣿⣿⡿⠏⠀⣀⣠⣭⣿⣿⣿⣿⣿⣿⣿⣿⡖⠀⠰⢿⡶⣿⣿⣿⣿⣿⣿⣿⣷⣶⣧⣄⣀⠀⠀⠀⠀⠀⣠⣯⠵⠋⠀⠘⣽⠏⠉⡽⠁⠀⠀⠀⠀⠀⠀ ⢠⣿⣿⠟⢠⣿⣟⡿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⠛⠿⢭⣍⡛⠛⠷⢦⣤⠔⡚⠉⠀⠀⢈⠁⠀⠛⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⠏⣰⣿⡏⣿⣿⢹⣿⣿⣿⡇⣹⣧⣹⡍⣍⣛⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⢸⣿⣿⡿⣿⣿⣿⣷⣶⣟⢿⣦⠈⠉⢈⡼⠁⠀⠀⢠⠟⣡⠟⢁⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣥⡞⠙⣿⣶⠋⡽⢸⣿⣿⣿⡷⠿⠾⠛⠛⠛⠷⢿⣿⣿⡿⢿⣿⡿⠁⠀⠀⠀⠀⢠⡙⣿⣷⣼⣿⣟⠋⠀⠙⠛⠮⡃⣠⠞⠀⠀⠀⠀⠐⠋⠁⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⣟⠀⠸⠃⠉⣸⢇⣾⣿⣿⠿⠇⠀⠀⠀⠀⠀⠀⣼⡟⠉⡃⠀⣸⡇⠀⠀⠀⠀⠀⠀⠑⠄⠉⠓⠛⠓⠶⢶⣤⣀⡴⠚⠁⠀⠀⠀⠠⠞⠠⠄⠚⠁⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀ ⠐⠻⢷⣄⣀⣼⣏⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢺⣿⣶⠟⢁⣼⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠐⠒⠒⠒⠦⠚⠤⠄⢀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠛⠻⣿⣿⡏⢼⣿⣿⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⡿⢰⣿⠟⠁⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⠉⠁⢀⡴⣾⡿⠀⠀⠀⢰⠂⠀⠀⠀⠀ ⠀⠀⠀⢠⡄⠙⠳⢶⣿⣿⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣇⣤⣿⣦⡀⠀⠀⠀⣀⠀⠀⠀⢻⣶⣖⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⠿⠂⣠⣴⣾⣷⡿⠁⠀⢠⠀⣸⠀⠀⠀⠀⠀ ⣦⢶⣾⣿⡿⠳⠦⣌⣿⣿⠀⠀⠀⠀⣾⣿⣿⣿⡿⠁⢨⣿⣿⣿⣿⣿⡖⠻⣿⣿⣤⡄⠀⢻⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⣿⠂⢀⡞⠀⡀⢫⡆⠀⠀⠀⢤ ⠉⣃⣈⠿⢯⣶⣶⣿⡟⠛⠀⠀⠀⣰⡟⢻⠟⠋⣠⠔⣿⡿⠛⠛⠋⢻⠇⠀⠈⠉⠁⠀⠀⠀⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⢡⠏⡴⠋⣳⣾⠇⢸⡄⠀⠀⠀⣼ ⠤⠄⡀⣼⣿⣾⣿⣿⠿⠋⣷⠀⠀⣿⣠⠏⣠⡀⠙⣧⠻⡇⠀⠀⠀⠘⣷⣄⠀⠀⠀⠀⠀⠀⠀⠻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣟⡁⠀⠀⠀⠈⠉⠈⢰⠈⣏⡀⢀⣾⣿ ⣿⣿⣿⣷⡉⠛⠙⣛⣤⠼⣟⠀⠀⣿⣹⣾⣿⣷⣴⣾⣶⣿⣶⢶⠤⢄⣉⣉⣁⠀⠀⠀⠀⠀⣀⡀⠈⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⡼⠁⢠⣤⣤⡀⠀⠀⣿⣰⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣉⣼⣿⣿⡅⠀⢹⡄⠀⢹⡞⣿⠉⠛⢿⣿⣿⡏⠙⠛⠻⠖⠳⠶⠭⠽⢷⣦⠤⠤⠿⠿⣦⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠞⣡⣶⣿⣿⠿⠃⠀⠀⣵⣿⣿⣿⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⣸⡇⠀⠈⠋⠁⠀⠀⠀⠹⣿⣶⠦⠀⠀⢤⣀⣠⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣰⣿⠏⡏⠃⠀⠀⠀⢀⣿⡟⠁⢀⣤⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣤⣤⣬⠿⢿⣇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣛⠳⠶⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡀⢧⠀⠀⠀⣠⣾⣟⣤⣾⣿⣿⣿⣿ ⢻⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠙⢦⡀⠀⠀⠀⠤⠀⢸⣿⡟⣿⡀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⢳⠘⠀⠰⣿⡟⢹⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠈⢻⣧⡀⠀⠀⢰⣶⠿⠷⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣏⠈⠁⠀⠀⢸⣛⡈⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⢰⡖⢻⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⡙⠀⢀⣀⡀⣈⠛⢙⡈⢿⣿⣿⣿⣿⣿ ⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⣆⡈⢻⣮⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠛⠦⠘⠿⠿⠛⠛⠛⠃⠀⠻⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠹⢿⣶⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠀⠀⠉⠛⢿⣿⣿⣷⣦⣤⣴⣶⣶⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠘⢿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠘⡇⠀⠀⠀⠀⠀⣾⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⡟⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣷⣾⠇⠀⠀⠀⠀⠀⠀⢿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣰⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠠⣾⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣟⣉⢿⢿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣯⣿⣋⣤⣼⣾⣿⣿⣿⣿ ⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿