⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠖⠒⠒⠦⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠁⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠋⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⡀⡀⣠⣤⣴⣶⣿⠦⠤⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡒⢾⠀⠀⠀⠀⠀⠀⠀⢀⣷⣿⠟⠋⢉⣀⡠⠤⠤⢄⣉⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢠⡀⠠⣄⣠⣾⣥⣄⠹⣼⠀⠀⠀⠀⠀⠀⣤⣾⠟⢁⡤⠚⠉⣀⣠⠤⠤⠤⢤⣉⡻⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣦⣿⣷⡿⠋⠁⣈⣻⣧⡏⣆⠀⠀⠀⣠⣾⡿⠁⣰⠋⢀⡴⢋⣡⣤⣶⣶⣶⣦⣤⣙⣮⣳⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⡿⠀⣰⡿⣿⡁⠈⣇⡿⣾⣶⣿⣿⡿⠁⣰⠁⣰⣿⣾⠿⠛⢉⣉⣠⣀⣉⠙⢻⣿⣿⣷⣟⣡⣶⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢰⡏⣼⣿⣿⣿⣿⢷⣈⠉⠉⠉⠀⣰⠃⢠⣿⣿⠁⢀⣴⠟⣁⣤⡞⠉⢻⣆⠙⢿⣿⡿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠸⣧⠹⣿⡿⠛⠉⠀⢈⣙⢦⣠⠴⠃⠀⢸⡿⠃⠀⣼⠁⣾⣿⣿⣷⣶⡞⢹⡆⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⢘⣷⠁⠀⠀⠀⠀⠀⠹⠄⠙⢦⡀⠀⠸⡇⠀⠀⢻⡄⢿⣿⣿⣿⣿⠇⢨⠇⠀⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⢹⡀⠀⠈⠿⣦⡉⠛⠛⢁⡠⠋⠀⢀⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⢀ ⠀⠀⠀⠶⠦⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣻⢿⣗⡲⣦⣄⣀⡀⠀⠀⢀⣠⢶⡟⣧⠀⠳⡀⠀⠀⠈⠉⠉⠉⠉⠀⠀⢀⡾⢹⠀⠀⠀⠀⠀⠀⢀⡀⢠⡇⠀⠀⠀⠀ ⠀⠀⢀⡞⠁⠀⠐⠊⠉⢩⠳⠤⣄⡀⠀⠀⢀⡤⠚⠉⠀⠸⣿⠙⣿⣿⠁⢋⣽⠿⢁⣴⠟⠀⠈⢷⡀⠘⠲⢄⣀⠀⠀⠀⣀⣠⠖⠋⢠⣿⡀⠀⠀⠀⢀⡔⣡⣹⡎⡇⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⢄⠀⠀⠀⠁⠀⢀⡴⠙⣦⠖⠁⠀⠀⠀⠀⢀⣿⠀⣏⣿⠷⠋⣁⡴⢫⡟⠀⠀⠀⠀⠙⢦⣀⠀⠈⠉⠉⠉⠁⠀⣀⣴⣏⢸⠁⠀⠀⢰⢋⣾⢣⣿⢰⠀⢠⡣⠀⠀ ⠀⠀⠀⠀⠀⠈⠁⠀⣀⣀⡀⠈⢀⠞⠁⠀⠀⠀⠀⠀⠀⢨⣿⣦⣤⣤⣶⣯⣥⣶⡟⠁⠀⠀⠀⠀⠀⠀⠈⠻⣶⣶⣶⣶⠶⢟⡟⠁⢻⣼⠀⠀⢰⠋⣼⢃⣿⡇⠀⢀⢯⠇⠀⠠ ⠀⠀⠀⣀⡤⠖⠚⠉⠁⠀⠉⢲⠏⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡿⠿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣃⣿⡿⠿⣶⢿⠁⢀⠏⢰⡟⢨⡏⡷⠀⡞⡞⠀⠀⠀ ⠀⠀⢠⣖⠻⡶⡄⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡍⢹⡿⠛⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢿⣿⡇⠠⣿⡼⡄⣸⠀⣾⠃⡾⢳⠇⣸⣹⠁⡼⠀⠀ ⠀⠀⠒⢠⡉⡳⢵⣄⠀⠀⠀⠸⣄⠀⠀⠀⠀⠀⣀⣼⣿⡿⠙⢦⣴⣿⡅⠊⣻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣯⠞⠙⡇⡇⡷⣴⣟⣸⡇⠀⢠⣧⡏⣼⠃⠀⠀ ⠀⠀⣈⣒⡺⠥⠤⠛⣆⠀⢀⣠⣿⣿⣷⣶⣶⣿⣿⠿⣿⠤⠞⢻⡿⠉⢷⡒⠹⣆⢻⣷⣄⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠏⢩⣿⣷⣄⣉⣏⣟⠟⠻⣿⣄⣤⣼⠾⢶⣧⠀⠀⠀ ⠀⠀⠠⠤⠭⠭⣍⠉⠘⣤⢟⣵⠟⢻⣿⣏⡿⠋⣁⣤⣾⡀⠀⣾⠇⢳⢀⣿⡖⡺⠻⣿⣿⣷⣦⣀⡐⣶⣾⣿⣿⣿⣿⣯⣦⣿⡟⠁⢹⠹⡇⢷⡀⢀⣬⡛⠉⠛⠀⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣈⣹⣡⡴⣾⣿⠋⠉⣽⡟⠀⢧⡀⠙⠀⢈⡿⡟⣟⠁⠀⡿⠙⢿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⠛⣿⠀⣾⣄⠙⣴⣿⣇⠀⠀⠟⣇⡆⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⡿⠋⣏⣽⠟⠁⣼⡟⢹⡄⠰⡟⠀⠀⣴⣻⣖⠞⠁⣿⠡⡌⢦⣄⣀⣠⡿⢻⡿⡿⣧⡁⠙⢁⣴⢿⣿⣿⣦⣩⣾⡟⣏⡍⠻⡎⢹⡭⠶⣄⠉⠫⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⢀⣽⣨⣬⣾⣿⡇⠀⣰⡟⠐⡆⣷⣤⡤⠴⢋⣧⠃⢿⠀⠐⡿⠀⢹⣴⣿⣧⠼⠁⢸⣟⢳⡛⣿⣿⣯⠁⠀⢻⣏⢿⣿⣿⣿⣿⣿⣧⣤⠾⡿⢦⠈⣷⣦⣄⠀⠀⠀⠀ ⠀⠀⢀⣴⣿⡍⣰⡿⠁⡉⢷⠂⢿⠀⢀⣷⣫⢿⡇⠀⢸⡏⠘⡎⢧⡀⠁⢒⠾⢹⡇⠸⣆⠀⠘⢻⣠⣷⢿⣿⢿⣷⣦⡄⣛⣮⣿⠁⠙⣷⢸⣿⣿⣧⣽⣦⠴⠟⠛⠚⠳⠆⠀⠀ ⠀⢀⣾⣿⣿⣤⠛⣀⣠⣵⡿⣿⢺⠲⢉⣯⠇⢄⢧⠞⣲⠁⠀⣸⣿⣹⢻⡀⠀⠘⡇⠀⠹⣵⣦⣴⡟⠀⠈⣿⡴⣭⣿⣿⣿⣿⣿⣷⣷⣾⣾⣿⠿⠋⠉⠙⠿⢿⠟⠺⠾⣧⣄⠀ ⠀⠘⣿⣿⡿⣿⣿⣿⠿⢹⣻⢹⣍⠄⣼⡏⢰⢸⡈⣷⣧⠠⠞⠁⡏⡇⢦⣷⡄⠀⠁⢡⣴⠏⢻⣏⣝⢦⣀⡌⠛⣎⢿⣿⣿⣿⣿⣿⣿⣿⡟⡁⣀⠀⣠⠀⣤⣿⣀⡀⠀⠀⠈⠀ ⠀⣼⣿⣿⣿⣿⣿⣣⠀⣿⢇⠈⢧⣀⡟⠀⢸⣬⣾⠇⢻⡀⠀⢀⣿⢁⢀⢫⣯⣷⣾⣹⠃⢀⢸⢫⠘⣞⣿⣿⣧⡛⡌⠿⣏⣳⣿⣿⣿⣿⠿⠟⠛⠻⢿⣿⠋⠘⠽⡯⠭⠬⡏⠉ ⢠⣿⣿⣿⣿⣿⣿⣧⡐⡿⡜⣼⣼⣿⣷⡿⠋⢸⡾⡄⠈⢿⣄⠀⢿⠸⣼⣼⣻⠫⠘⢿⣤⣾⠘⠈⠀⣼⣿⣿⣿⣿⣿⣤⣶⣿⣿⣿⣿⣿⠐⠲⢤⣀⠒⣿⢠⡾⡄⡼⣃⡴⠃⠀ ⢼⣿⣿⣿⣿⣿⡿⣟⣿⣿⢿⡿⢿⡿⠿⣧⡀⠀⠃⢳⢀⣾⣿⣷⣷⣔⠋⠉⠸⠹⡄⢸⣿⣿⣲⣶⣞⠉⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠠⣀⣾⡿⠷⣷⡿⠛⠋⠁⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠋⠈⢨⡇⠀⠈⢇⣲⣶⡾⠿⠙⠛⡏⠀⠛⣶⣄⣀⣠⣿⣿⣿⣿⣿⣿⣿⣷⣧⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣳⢤⣘⠙⠳⣶⣦⣄⣔