╔╦╦╦═╦╗╔═╦═╦══╦═╗
║║║║╩╣╚╣═╣║║║║║╩╣
╚══╩═╩═╩═╩═╩╩╩╩═╝

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣶⣤⣤⣤⣤⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠿⣿⢟⡍⠉⠐⠂⠀⠈⠉⢻⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⠛⠁⠀⠈⣴⣏⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠂⠀⠀⠀⢀⣤⣶⣤⡤⣰⣿⣯⣅⣚⣛⣯⣸⣿⣿⣄⠀⠀⠀⠀⠀⠀⣠⣿⣖⣦⣜⣳⣄⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢋⡉⠉⣵⣿⣿⣿⣿⣿⡿⢃⣯⣿⣿⡿⠿⠦⠀⠠⢶⣾⣿⣿⡇⣿⣿⣿⣾⡝⠛⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⢄⠀⠸⣿⣿⣿⣿⣿⡿⠀⢸⣸⣿⠟⠀⠀⠀⠀⠀⠀⠘⢿⣿⡇⢿⣿⢿⣿⣇⢀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠡⢅⣾⣿⣿⣿⣿⢟⣤⠴⢸⣿⠁⢰⡆⠁⠉⠈⠀⠀⣆⠈⣿⠇⣾⣷⣿⣿⣷⠈⠋⠀⠀⠀⢀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣿⣿⣿⣿⣿⣿⣿⣹⢸⡇⠀⠘⠀⠀⠀⠀⠀⠀⠇⠀⡿⣸⣿⣿⣿⣿⣿⡆⠀⠠⠀⠈⠂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⡇⣻⣿⣿⣿⣿⣿⣟⣷⡊⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢡⣿⣿⣿⢿⣿⣿⡇⠀⠐⠆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣄⠁⡟⣏⢿⡻⡝⣞⣿⠴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣿⣿⣿⣿⣿⣿⡼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢪⣮⠘⠠⠩⢌⢳⡙⣮⡟⢾⡇⠀⠀⢠⠀⠀⡄⠀⠀⢰⣿⣿⣿⢯⣽⢯⣳⢃⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⡆⠀⢂⠐⡈⢆⡙⡜⡽⣿⡇⠀⠀⣱⠂⠀⡗⠀⠀⣼⣿⣳⢏⣿⢯⠃⢣⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⡇⠣⢄⠀⠠⠀⡐⢌⣹⢹⠇⠀⠀⢸⠀⢹⠃⠀⠀⣿⡷⣡⠯⢐⠋⢠⣿⡛⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⡘⢧⠘⡬⢀⠥⠀⠠⠀⠒⢸⡀⠀⢀⠀⠄⠁⠀⠀⢠⢿⠻⠈⠠⢁⠄⡜⡟⣷⣿⣯⢄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⢣⠣⠜⡠⢃⠬⡑⠠⠁⠀⠀⡇⠀⠸⡄⠀⠀⠀⡼⡜⠀⠠⠐⡵⠝⣾⢹⣷⢻⣿⣿⣷⡂⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢐⡏⠆⠀⢊⠰⡁⢂⠡⠈⠀⠀⠀⢱⠀⠀⠀⠈⠈⠀⣰⠁⠀⢁⡠⢂⢪⠏⣎⣿⢰⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡠⠊⢢⠘⡆⠀⠢⡑⢂⠠⠀⠀⠀⡀⠀⠳⢤⣄⣀⣠⠴⠃⠀⠀⠀⠄⡸⠋⢠⠙⢋⡟⣿⣿⣿⣿⢿⣯⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠠⣔⡋⣧⠀⠀⠷⠀⡀⠱⠀⢂⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⡠⣰⠟⣠⡿⣹⣿⣻⣿⣿⣮⢿⡣⠀⠀⠀⠀
⠀⠀⠀⠀⢠⢊⢅⣃⢻⠀⡀⠀⠂⠐⢀⠀⠂⠀⠀⠂⠀⠀⠀⢀⠀⠂⠀⠐⠀⣀⢁⡔⠀⣬⠲⢿⡫⢞⠝⣵⣿⣿⣿⣯⢿⣿⣄⠀⠀⠀
⠀⠀⠀⠀⡴⢋⠎⡔⡣⠜⠠⢀⠀⠀⠀⠄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡰⠛⠀⣠⡞⠃⣉⣭⠞⣩⣾⣿⣿⣿⣿⣿⡷⣟⡶⡀⠀⠀
⠀⠀⠀⣨⠆⠃⡄⡧⡇⡏⠔⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠉⢀⠚⣍⠤⢖⣿⣿⣿⣿⣿⣿⣿⣾⣮⣻⡌⠀⠀
⠀⠀⠀⠀⡐⢈⡞⣥⢳⠉⢢⢁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⣠⢤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣿⠀⠀
⠀⠀⠀⠀⠐⡠⣵⢋⣆⡑⠣⡌⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣡⣾⣿⠿⣿⣿⠿⣫⣿⣿⣿⣿⣿⡟⢿⣿⡏⠃⠀
⠀⠀⠀⠀⠐⡰⢹⣾⡏⡎⠵⡈⠅⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠏⢉⡀⡔⣋⠵⢾⣿⣿⣿⣿⢿⡻⢿⡎⠙⡇⠀⠀
⠀⠀⠀⠀⠡⢀⠣⠜⢧⢃⢣⡑⢌⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢈⠀⡡⠒⢦⠱⡘⠡⣔⣫⢶⣹⡾⢏⠲⣹⠂⡑⠀