⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⢠⡾⠻⣶⡀⢸⣟⣷⠀⠀⠀⠀⠀⣶⢤⡄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⡀⠀⢻⡏⢹⡇⠸⣧⣠⣾⠃⢸⡿⣧⠀⠀⠀⠀⢸⡿⠶⢀⣾⣧⢀⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣷⠀⠘⣯⡿⣦⡘⠷⠛⠁⠀⠈⠉⠀⠀⣰⣇⠀⠀⠀⠀⠀⠘⠛⠃⠸⠇⢸⣾⠇⠀⠀⣠⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⠛⢷⣿⡄⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⣴⠏⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠈⢻⣦⣠⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢴⢿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⣤⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⢆⣀⡀⢿⠁⠀⠀⠀⠀⠰⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠛⣩⡿⠀⠀⠀⠀⠀⢀⡀⢹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⡴⠳⡱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣇⢀⢀⠀⠀⠀⠀⠀⠘⠛⣿⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠀⠀⠀⠉⠀⠀⠀⠀⡰⣶⣾⣃⠀⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢀⢎⣾⣶⣶⣷⡙⣄⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡁⣈⣿⣾⣦⠀⠀⠀⠀⠀⠿⣁⣤⣴⡶⠀⠀⠀⠀ ⠀⠀⠀⠙⠻⢶⣴⠇⠀⠀⠀⢠⣴⣵⣿⣞⠟⢀⣿⣿⣿⡟⢷⣄⠀⠀⠀⢠⢋⠞⠉⠉⡉⡉⠙⣌⢆⠀⠀⠀⢀⡴⢻⣿⣿⣿⡇⠹⣿⣿⣷⣧⡄⠀⠀⠀⠀⢉⣴⣿⣴⣶⠀⠀⠀ ⠀⠀⣾⣵⡆⣠⠄⠀⠀⠀⣤⣀⣽⢿⡿⠁⠀⢸⣿⣿⣿⡇⠀⠙⣦⡀⡰⢣⠻⣌⣤⣶⣧⣧⣇⠜⣎⢦⢀⣴⡟⠁⠘⣿⣿⣿⡇⠀⠀⠹⡿⣿⣀⣠⠀⠀⠀⠀⢰⠟⠋⣀⣤⠀⠀ ⠀⠀⠀⠉⠛⠋⠀⠀⠀⢰⢸⣧⣽⣿⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⣿⡿⣱⢣⣽⣿⣿⡿⠿⣿⣧⣾⡌⢦⢻⣿⡇⠀⠀⣿⣿⣿⡇⠀⠀⠀⣿⣿⣯⣿⢳⠀⠀⠀⠀⢿⡛⣯⠹⠟⠃ ⢠⡄⣠⠀⡀⠀⠀⠀⣀⣸⣼⣿⡿⣿⣦⣀⠀⢸⣿⣿⣿⡇⠀⢀⡝⡴⠁⢸⣿⣿⠃⡯⠓⡈⣿⣯⣆⠀⢣⡹⡄⠀⢠⣿⣿⣿⡇⠀⢀⣤⣾⣿⣿⣼⢾⣄⡀⠀⠀⠈⣥⣤⣤⣶⠀ ⠘⠷⠿⢾⡇⠀⢰⢼⣟⣝⣿⣿⠋⣿⣿⣿⡷⢾⣿⣿⣿⣷⢀⢎⡜⠀⠩⠼⠿⣿⣦⣻⣿⣧⣿⡿⠟⠍⠀⠱⡙⡄⣸⣿⣿⣿⣷⢾⣿⣿⣿⡏⢻⣿⣮⢟⢷⣤⠀⠀⢰⠟⠷⠟⠀ ⣰⡶⢶⣆⠀⠀⢸⢻⡈⡸⢯⢿⣿⣿⣿⣿⡇⠀⠉⢻⣿⣿⢏⠎⠀⠀⠀⠰⣿⣿⣿⣿⡿⢿⣿⡷⡌⠀⠀⠀⠘⡜⢿⣿⡿⠋⠁⢸⣿⣿⣿⣿⣿⣿⡇⡎⡾⣹⠀⠀⠠⠶⠶⠶⠆ ⠿⠶⠶⣿⠀⠀⠀⠦⣳⣧⣿⡯⢹⣿⣿⣿⡇⠀⠀⢸⡿⢣⠎⣠⡶⠋⢑⠢⢄⣫⡞⣸⣇⣃⠉⠀⠀⠀⠀⠀⠀⠘⢎⢿⡇⠀⠀⢸⣿⣿⣿⣿⠮⣾⣧⣴⡱⠁⠀⠀⠀⣴⠶⢶⡄ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣽⠽⡿⣾⣿⣿⣿⣧⠀⠀⡰⡱⣧⣼⠏⡀⡀⠈⣦⠀⠙⠳⣬⡙⠷⣍⠲⣆⡒⠤⣶⡤⡤⠬⢎⢣⡀⠀⢸⣿⣿⣿⣿⣾⡻⣿⣿⣷⠀⠀⠀⠸⠧⠀⠀⠿ ⠀⠀⠀⠀⠀⠀⡿⣧⡙⡹⡟⣰⣾⣿⣿⣿⣿⡄⡜⣱⣿⡿⠁⣼⢳⡇⠀⠸⣧⠀⠀⠀⠙⢦⣌⠻⣦⡝⢦⣌⠳⢮⣲⣄⢣⡱⣀⣿⣿⣿⣿⣿⢧⢹⡿⠎⣴⢟⠃⠀⠐⢶⣤⣀⠀ ⢀⣠⣴⡟⠀⠀⠙⣌⠣⡱⣳⣧⡿⢻⣿⣿⣿⠟⡼⠿⠿⠧⢾⣼⣾⣷⡤⠤⠷⠷⠤⠼⠦⠤⠿⣿⢮⣷⠗⠛⣛⣾⣛⡿⣗⣱⡹⣿⣿⣿⡿⠹⢮⣼⡜⡼⢋⠞⠀⠀⢠⣾⠿⠟⠃ ⠘⠛⠛⠷⠆⠀⠀⠀⠙⢺⣿⣿⣷⣦⣿⣿⢏⠾⠄⣠⠤⢶⣶⣂⣤⡤⠾⣓⣚⣩⡽⠿⢶⣒⣂⣤⠤⢶⣒⣂⣤⠤⠶⣖⣛⡠⠴⡜⣿⣿⢷⣴⣿⣿⢷⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠀⠀⢻⡆⠀⣀⣻⢷⡛⢿⠋⣿⣿⠃⠮⠾⠭⠷⠶⠤⠶⠭⠭⠶⠦⠶⠯⠭⠽⠶⠴⠾⠭⠽⠶⠴⠾⠿⠿⠷⠦⠤⠴⠶⠦⠼⠎⢿⢿⡏⣿⠛⡺⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠷⠶⠿⠁⡀⠈⢻⠣⡙⢌⢻⣼⡏⠋⠉⠛⢿⣿⣿⣿⣭⣉⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉⠉⢉⣭⣽⣿⣿⡿⠟⠋⠙⡏⢹⡷⣡⠊⡴⡫⠋⠀⢠⡾⠿⢶⡄⠀⠀ ⠀⠀⢠⣴⠶⠟⣁⠀⠀⠣⡑⠄⣳⣿⣵⣥⣴⣆⣰⡎⠉⠛⠿⠿⠿⠶⠾⠛⠋⠉⣿⡟⠸⣿⡍⠉⠛⠿⠶⠾⠿⠿⠛⠉⢩⣦⢰⣶⣠⣷⣾⣷⡡⢞⡴⠁⠀⢀⣈⠀⠀⢼⠇⠀⠀ ⠀⠀⠀⠀⣀⣠⡾⠗⠀⠀⠉⠀⠾⢿⣷⣽⠁⢟⡏⡟⡆⠀⣴⣬⣉⣿⣶⣤⣀⣀⡉⠳⠶⢉⣀⣀⣤⣶⣾⣿⣩⣶⡄⢀⢮⢏⢷⠃⣇⣽⡿⠷⠂⠉⠀⠀⠀⠿⢹⡷⣶⡄⠀⠀⠀ ⠀⠀⠀⠀⠋⠁⣀⣾⣷⡄⠀⠀⠀⣿⢟⡺⢷⡸⣼⢰⢱⡀⣉⣁⣿⣿⢿⠿⢸⣾⣾⣿⣿⣏⣾⣿⠿⣿⢿⣿⣂⣉⠁⡜⠘⣈⡆⣴⠵⣛⢷⠇⠀⠀⠀⠀⠻⣦⣈⠐⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⡿⠋⣡⣤⡀⠠⣼⢗⣚⣓⠺⡾⣿⣾⡛⢼⣗⢽⡈⢢⠱⡀⣀⣉⡉⠉⢉⣀⠀⡜⡱⢁⣬⢶⣯⢘⣣⣷⠿⡾⢒⣛⡲⢗⡤⠀⠀⠲⣶⣖⠚⠛⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⣨⡿⠀⠀⠑⠂⠤⠄⠒⠿⢋⣛⣿⣮⣳⣝⢢⣳⣷⣿⣦⠘⣰⡷⢾⣷⣴⡵⣫⣖⣫⣷⣟⡋⠿⠗⠂⠤⠐⠚⠁⠀⠐⢷⣄⠀⠙⠓⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠒⠂⠾⠋⣠⣤⣠⡦⠀⠀⠀⠀⠠⡬⠿⠿⣶⣿⣭⠿⠿⠿⣟⣓⣷⠻⡧⣾⡿⠿⠿⢭⣽⣲⡾⠷⢧⡄⠀⠀⠀⠀⢠⣤⣿⣦⠀⢹⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣾⠋⣠⣙⣷⠄⣀⠀⠺⣏⣁⣀⣀⠒⣊⣥⢞⡿⢻⠟⠙⢻⠻⣟⢬⣉⡒⢀⣀⣀⣩⠿⠀⠀⣀⣀⣼⡇⠀⢿⣽⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣮⡿⠃⣀⣿⣴⠂⠀⠀⠀⠀⠙⠯⠔⠁⢧⣼⠀⠀⠈⣄⣹⠳⠽⠏⠀⠀⠀⠀⠰⠶⣧⠉⠻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀