⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣥⣤⡈⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⡿⣿⣶⣄⢀⣀⣄⣀⣀⣄⣀⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⠿⠛⠋⠉⠉⠻⣿⡾⠟⠋⠉⠉⢈⠀⠀⠀⠀⠈⠉⠉⠉⠛⠓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠿⠉⠀⠀⠀⠀⠀⢀⡴⣿⡄⠡⠄⡂⠌⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠈⠙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠋⠀⠀⠀⠀⠀⢀⣴⠋⠀⡀⡄⠒⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠿⠟⠀⠀⠀⠀⠀⢀⡞⠀⢌⠢⠱⠀⠁⠠⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⡌⢢⠝⡡⢃⠁⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣟⡛⣄⠣⢚⠴⡁⠠⠁⡀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣙⠣⡜⢣⢚⠤⡉⠄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣋⠴⡃⢎⢧⡙⢄⢃⠠⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣏⠼⣌⢮⡱⣌⠂⠔⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣍⢲⡱⡘⡼⢀⠂⠁⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢤⡀⠀⠀⠀⠀⠻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⢳⡱⢡⢃⠌⠐⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣠⡤⠤⢤⣄⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⢦⡙⢆⡣⠌⠀⠌⠠⠐⠀⠀⢀⠀⢀⠠⠀⠂⠁⠈⠀⠀⣀⢀⣀⣀⣀⠈⠑⢦⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢍⡷⢮⡝⣎⡑⠦⠁⠂⠁⡄⠈⠄⠁⢀⠠⠀⠐⢀⢠⣡⣶⣿⡿⠟⢻⡟⠙⠻⡷⢦⡹⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⠣⢏⣾⠼⠷⠾⠶⣵⡌⠂⠑⠠⠄⠁⠀⠈⠀⣀⣴⣾⡿⠻⡯⠁⣹⣄⣀⣰⣇⣀⣀⣇⣨⠟⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣡⣾⣯⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⣠⣶⣿⡟⣿⣨⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⡤⢃⠚⢥⣟⠆⠀⢠⣄⠀⠀⠀⠀⠠⢞⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⡟⡹⠿⣿⣿⢩⠙⣝⠻⣿⡿⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⡑⣎⠒⡩⢘⠌⣻⣆⠀⠀⢙⡾⢷⣶⡾⢿⣿⣟⢹⡟⢻⡿⢿⣿⣿⣿⣽⣻⢾⣵⣦⣳⣌⡻⣷⣭⡶⡙⣈⣿⢇⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢡⠳⡌⠱⢠⠃⠜⡣⠹⢷⣦⣄⡀⢀⠀⡀⢀⠀⠈⠙⠳⢾⣇⢸⠀⢹⠋⠛⡿⠷⢾⣶⣭⣭⣽⡭⢥⡶⠛⡏⢸⣶⡏⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⡜⣡⠓⣌⠱⢁⠈⠄⡡⢉⠲⣌⢫⠟⡟⢎⠖⡦⢌⡛⢦⣀⠀⠉⠛⠧⣼⡀⠀⡏⠀⠀⡇⠀⠀⣏⠀⠈⡇⠀⣷⣸⠟⢀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣱⢣⡆⢳⡈⢆⡀⠈⠀⠁⠎⡐⢁⠢⠑⡈⠔⠨⢐⢣⡙⢛⠿⣤⣐⡀⠀⠀⠉⠛⠷⢤⣤⣇⣀⣀⣿⣀⣠⣷⠴⠋⠁⠀⢡⡏⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⢠⣟⣯⠳⡜⢣⠘⡤⠐⠤⣁⠘⡰⠠⢁⠂⠁⠀⠄⡀⠀⠠⠈⠠⢘⠀⡋⠿⣶⣤⣀⠀⠀⠀⠀⣀⣉⠉⠉⠉⠀⠀⠀⠀⣠⣴⡟⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠉⣷⢏⡿⣙⠦⡙⠴⡀⢂⠹⠀⠆⠑⡀⠠⠈⠄⠀⢀⠀⠀⠀⠀⠀⠈⠑⠚⠘⢯⡛⡿⢷⣶⣦⣄⣈⣉⣁⣉⣤⣶⡶⠟⢋⣽⡇⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡄⢀⠂⣅⠈⢠⠈⣿⢯⣳⠽⡖⣩⢒⡑⠢⣁⡃⠌⡐⠠⡀⠡⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⡑⠈⠂⠌⡙⠛⠛⠛⡻⠋⠁⠐⠀⢠⣿⠃⠂⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀ ⢸⠠⢈⠘⡀⠃⠌⠄⣻⣿⢧⣻⢼⣡⠚⣌⠱⠠⢭⠒⠠⢑⠈⡐⠀⠀⠄⠀⠂⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠂⠀⠈⠠⠂⠀⠀⠀⠀⡀⣾⡟⠀⠀⠀⠀⠀⡀⠀⠀⠄⠀⠐⠂ ⢸⠁⠢⠐⢀⠂⡄⢂⠘⣿⣯⢞⣧⢣⠏⢦⢩⡑⠎⣍⠰⣀⠃⠐⠁⠂⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠇⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⢸⡈⠔⠈⠤⣀⡀⠦⣅⣸⣿⣯⡞⣽⣚⢲⡁⢞⡘⠴⠂⡄⠓⡀⠄⡁⠐⡀⠀⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⣿⡟⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⢒⠨⢤⣀⠿⣥⣀⣨⡷⢻⣿⣿⣷⣫⡖⣍⠲⢇⣌⡱⠌⡒⢀⠂⠐⡀⠠⠐⠀⠈⠀⠀⠠⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣾⣿⣿⡥⡇⠤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠊⡘⢆⡡⠶⣬⣿⣉⡄⢣⡛⣿⣿⣿⣽⣾⡱⢊⡤⣕⣬⠰⢁⢂⡐⢀⡁⠀⠂⠁⠠⠐⢀⠂⡀⠌⠠⠀⠀⠀⠀⠀⢀⠠⣰⣾⣿⣿⡾⣏⠻⣔⢪⡐⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠰⠈⠱⠀⢣⢀⠣⢸⡡⢿⣷⣿⣿⣿⣽⣷⣿⣲⣧⣆⢣⠬⣆⡰⣀⡰⠉⡤⢁⢠⠔⡈⣐⠰⣈⠔⡁⠂⣄⡜⣀⣦⣿⣿⣿⣿⣿⢿⣎⠷⡘⢆⡼⠅⠸⣀⠄⡀⠀⠀⠀⠀⠀ ⢸⠣⣄⣂⠑⢲⢦⣈⠆⡃⡴⢋⢷⣒⢩⠡⢿⡻⣿⣟⢿⣿⣯⣿⢷⣟⣿⣱⣷⢾⣷⣿⣤⣶⣄⣳⣰⣲⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⣏⢻⣬⡑⡌⠲⡜⠧⠤⠈⢈⡑⠜⣢⣰⢠⠂ ⠸⠄⠈⠳⡀⣸⠈⠙⠉⠟⠳⣏⠬⣍⢺⡑⢎⡹⡉⠝⠋⠟⠛⢻⠄⠟⢻⣧⣿⡟⣷⣿⣿⣿⣿⡿⣿⣿⢿⣿⣿⣿⢻⡿⢻⡜⢣⢷⡹⢆⡱⢌⡘⠠⠬⠐⠃⢉⠚⣤⢣⡔⣣⢏⠞ ⠀⠐⣞⡉⠩⠽⡦⠀⢀⠀⢀⣩⣿⠰⡈⢱⠂⡖⣩⠜⡨⠐⠈⠀⠂⠐⠠⠃⢘⠂⣽⠏⡿⡳⢈⣟⢨⣷⣿⣿⡿⠝⡃⠆⡽⣨⠑⡧⡘⢂⠦⠘⠄⡀⠃⠠⠄⠮⢜⡐⢫⡔⢣⢫⣘