⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠉⠉⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠛⠒⠶⣄⡞⠁⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠈⠳⢤⡀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠙⢦⠀⠀⠀⠉⠳⢤⣀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣴⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠉⠲⡀⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠚⠉⠁⠀⠀⠀⢣⠀⠀⠀⠀⠀⠈⠙⠃⠀⠀⠀⠀⠀⣠⣴⣾⡿⠋⠀⠀⠀⣼⡿⠟⠀⠈⠹⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⡀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⡰⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣰⢏⣠⣶⣶⣦⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠿⣦⡀⠀⠀⠀⠀⠠⣇⡤⠤⠖⠋⠀⠀ ⠀⠀⠀⠀⠰⣦⣄⠀⠀⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⣿⣿⣿⣄⢘⡇⠀⡇⣀⣴⣾⣿⣿⣶⣄⠀⠀⣠⠞⠁⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⠀⠀⠸⣾⣿⣿⣦⡈⢯⡳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⢿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣆⣰⠃⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⠻⢿⣿⢯⣿⣯⣻⢿⣦⣷⡽⣄⠀⠀⠀⠀⠀⠀⢀⣴⡿⠇⡾⠸⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣴⠞⠋⢻⣷⡄⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠛⠿⢶⣾⣿⣿⣿⡻⣷⣟⣿⣿⣾⣆⠀⠀⠀⣤⣶⣿⣋⡤⠞⡟⢦⡈⠻⠿⠿⠿⣟⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣾⣿⣷⣶⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠻⠭⠭⣝⣛⣻⠿⣿⣿⣿⣻⣿⣆⠀⣼⣽⠋⠘⢯⡀⠀⢧⣴⣽⣶⠤⠤⠴⣋⡀⠘⢿⣿⣿⣿⣿⣿⣿⡿⢋⣿⣿⣿⣿⣿⣿⣿⡟⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠻⠿⣿⣾⣿⣾⣿⣡⠆⠀⠸⢷⠀⢸⣯⡈⠻⣿⣟⣶⡷⠦⣤⣤⣙⣿⠿⠛⠛⢉⡀⢿⠙⢿⣿⣿⣿⣿⠟⣡⣿⣻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⣶⡿⣟⠁⣸⠟⠶⠤⠴⠟⠉⠙⠻⢿⣦⡈⠻⢿⣛⡟⢛⠛⠿⣿⣿⣿⣶⠦⣭⣈⣳⣤⣈⣉⣉⡤⠞⣻⣇⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡗⠋⠁⠸⢻⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⣍⡛⠿⢧⣄⣸⣧⣍⡿⠻⣿⣿⣿⡿⠿⠛⣿⣳⣾⡟⢙⣦⡀⠻⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⡀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣷⣦⠈⣿⠀⠙⣿⣶⣦⣬⣭⣭⣭⣭⣭⡤⠤⠶⣶⣞⢻⣿⠃⠀⠀⠙⠿⣦⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣷⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠀⣿⠀⠀⣿⠞⠛⢉⣉⣠⣤⠶⠶⠃⠀⠀⠻⣿⡾⢧⣀⡀⠀⠀⠀⠙⢿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⣩⣤⠾⡿⠀⢠⡏⠀⠈⠉⢉⣁⣀⣀⣀⣀⣀⠀⠀⠘⣇⠀⣨⣷⠀⠀⠀⠀⠈⢹⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⡸⣇⠀⠀⣠⡶⣶⡄⠀⣴⣶⠛⠛⠉⠉⠁⣼⣇⣠⡟⣦⠶⠖⠛⠉⠉⠀⠀⢠⣿⠉⣿⣆⣼⠏⣾⠉⠁⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠿⣆⠀⠻⣧⣿⢇⣴⡏⠁⠀⠀⠀⣠⣾⣿⣿⣉⠙⣷⠀⠀⠀⠀⠀⠀⢀⣾⡇⠀⢻⡋⢻⡄⢹⡄⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠒⠒⠚⠓⠶⣴⣴⣞⠋⠀⣀⣀⣀⣤⣿⢻⣿⣥⡉⠀⠹⠀⠀⠀⠀⣀⡴⠛⢹⠀⠀⠈⣷⣾⣧⠀⢷⣄⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣝⣻⣃⣠⠼⣫⡾⣿⣯⣼⠷⠴⠾⠿⠖⠛⠉⠀⠀⣼⠀⠀⠀⣿⣿⣿⡄⠈⢿⣆⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠶⠖⠒⢚⣿⣿⣿⡠⣿⣻⣟⣶⠒⠚⠉⢰⣇⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠛⠚⠛⠿⣯⡁⠀⠈⢿⣦⡀⠀⣼⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣧⣬⣿⢿⣷⣶⣦⠀⢸⣿⣠⣤⣼⣇⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⢀⣴⣿⣿⣿⢷⣶⣿⡯⠞⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⡟⢻⣁⠻⠿⣿⠇⠈⠻⠿⠟⠀⣼⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⣴⣿⣿⢉⣿⣷⣾⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣟⣐⠻⣯⣹⣦⠿⠀⠀⢀⣀⡄⠀⠈⠻⣍⠉⠁⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⠹⡿⠋⣿⡽⠏⢈⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⡛⣶⠟⠉⠀⢀⣠⢟⣏⣯⣿⡀⠀⠀⠘⣷⣉⣉⣉⣉⣉⣀⣀⣀⣤⣴⠶⠦⣤⣿⣦⣘⠷⣶⣾⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣅⣀⣠⠴⠛⢋⠉⠉⠀⠀⠳⠤⠤⠞⠃⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀