⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣟⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⢻⣿⣶⣻⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟
⠠⠀⢻⣿⣿⣧⣙⠻⠿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⠿⠋⠀⠀
⠀⠀⠀⠻⣿⣿⣿⣷⣷⣬⡭⣙⢻⠿⣿⣷⣦⣤⣤⣤⣤⣴⣤⣤⣶⣶⣿⣾⣷⣿⣷⣿⣾⣷⣿⣿⡿⣿⣿⣷⣿⣾⣷⡿⢿⡿⣿⣶⣶⣤⣤⣤⣶⣶⡿⠿⠟⡛⢧⠐⠠⣄⣶
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣻⣿⣿⣿⣿⢿⣿⣿⣿⠿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡟⠛⢻⣿⣧⣛⠸⣃⡿⣿⣿⡟⠿⠿⣸⣧⠘⡄⠃⠄⢃⣤⣿⠃
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣟⠛⡛⣿⣿⣿⡿⠫⢅⠊⡔⠛⡿⣿⣾⣽⣿⣿⣿⣿⣿⣿⣿⡟⡀⠀⠀⠘⢻⣿⣷⠈⠑⠛⠻⣿⣏⣲⡁⢎⡳⠈⠅⢺⣤⣿⠃⠀
⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⡿⢟⡻⢛⢂⠱⢿⣿⣏⠲⣁⠎⡘⢄⠣⡐⢌⡹⢿⣿⣿⣿⡟⢻⢋⠙⡉⠄⠠⠀⠌⢈⣿⣿⡇⠀⠀⠳⠿⠻⢿⣿⡀⠆⡉⠠⣽⣾⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⢳⡘⢦⡐⡁⠂⠌⠚⡹⢁⠓⡌⢆⡘⢤⠣⢜⢢⣽⣿⢫⠝⢦⡙⠢⠌⡐⠰⡈⠄⠡⠀⠂⠼⠟⠁⠀⠀⠀⠀⡀⠈⠹⣿⣦⣔⠙⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣷⣿⣿⣿⣷⣷⣤⣂⠑⢦⡈⠔⣂⠹⣶⣙⣮⣿⢻⡌⢧⡚⣥⢎⠡⢊⡔⣿⠄⡁⠂⠡⠀⣀⣦⣼⣶⣾⣿⣿⣾⣷⣦⣜⣇⣟⣈⢿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠣⢄⢋⢿⣿⣿⢏⣳⢚⡧⢳⣼⢃⠎⣡⢺⣿⠀⠀⠀⢤⣃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣾⡇⠀⠀⠀
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠂⡜⢺⣿⣿⣏⢾⡹⣜⣻⡟⣌⠚⣤⣿⡇⠀⠀⠀⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢻⣾⣿⡇⠀⠀⠀
⠀⠀⠀⠀⣸⣿⣿⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢌⡹⣿⣿⡞⣧⢻⣼⣿⡗⠤⡃⠔⡋⡄⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⠈⣿⡇⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⢣⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢦⢹⣿⣿⡜⡧⣏⣾⣿⡝⡼⢋⢆⡑⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣼⣿⡀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣷⠾⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣿⣿⡿⣽⣳⡽⣾⡿⣿⣷⡩⢖⣬⢣⡔⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⣀⣶⣿⣿⣇⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣦⣍⣙⠛⡛⢛⠛⢛⠛⣟⣿⣿⣿⣿⣿⣿⡿⣽⣳⣿⡻⣇⠻⣵⢻⣿⣏⢶⣫⢽⣹⣿⣿⣮⠣⠍⠛⠛⠛⠛⢉⡉⣤⣰⣶⣿⡿⢿⣿⢿⣿⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣆⣦⣸⣼⣿⣿⣿⣿⣿⣿⣿⡽⣏⣿⡱⢍⠳⣎⢿⡹⢮⣳⡟⣮⢳⣿⣿⣿⣿⣦⣴⣶⣶⣿⣿⣿⣿⡿⣏⠳⡜⢣⠞⣼⣿⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⡿⣾⣟⣿⡿⣿⢿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢵⡚⢷⡈⠳⣬⢳⡹⢧⡳⣏⢷⡻⢿⣿⣿⣿⣿⣽⡿⢿⣻⣿⢶⣣⢓⡜⡛⠼⡳⠿⣛⣿⠄⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣝⢶⣩⠒⡭⣑⢮⡱⣙⢦⣽⣾⣿⠿⣛⠛⣿⣿⣿⣧⡛⢧⣛⢾⡣⢇⡫⣔⢫⠖⡑⣢⣽⣿⠀⠀
⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣻⢾⣯⢿⣹⣿⣿⣿⣿⣿⣿⡽⣞⣧⠿⣷⢿⣿⣿⣿⣿⣿⣿⣏⣾⣶⡟⢋⠉⠻⣿⣿⣬⢣⡛⣜⡡⢖⡩⣻⣮⣴⣿⣟⣿⠀⠀
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡿⣟⣾⣟⡿⣜⢧⣳⠾⡽⣿⣿⣿⣿⣿⣿⣞⣿⣭⣿⢾⣽⣳⣿⣾⣿⣿⣿⠟⠀⠄⠈⠐⡀⣛⠿⡷⣙⠚⡅⠋⡔⠹⣿⢿⣿⣯⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣽⣷⡟⣿⣿⣿⣽⢻⡞⣧⡟⣵⢣⠛⣿⣿⣿⣿⣿⢳⣯⡟⣿⡞⣿⣿⣿⡟⠋⠁⠀⣤⠈⠀⡔⣴⣯⣶⣵⠈⠂⠀⠁⠀⢡⠐⣬⣿⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣽⣻⣽⣿⢿⡿⣿⣿⣿⡿⢾⡵⢎⡳⢤⡩⢿⣿⣿⣿⣾⣿⣷⣯⣿⡿⠙⠀⠀⢀⠀⠀⠈⠀⠁⢉⠉⠉⠁⠃⠀⠀⢀⠢⢄⠂⡔⣿⣿⣿⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⣿⣾⣧⣿⣵⣯⣾⣽⣳⡞⣯⢞⡵⢎⡻⢽⣿⣿⣷⣿⣿⣿⡟⣁⠂⠠⠁⠀⠀⠀⠄⢀⠶⢠⠀⠄⡠⢀⠀⠀⠀⠂⠈⡐⢈⣿⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣾⣯⢿⡽⣯⡟⣿⣻⢯⡝⣧⢻⡜⣣⡙⢆⡞⣿⣿⣿⣿⢏⠴⣠⡀⠄⠂⠁⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⢂⠱⣀⠐⢢⣿⣿⡏⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣯⣟⣷⣻⢷⣻⡾⣽⣞⣷⡹⢲⡝⡾⣜⣳⣿⣿⣿⣎⠶⡱⡉⢌⡑⢂⡐⠈⠃⠐⠠⠐⠀⠂⠌⠀⢄⡰⢉⠷⣎⡉⢶⣾⣿⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⣿⢻⡿⣿⣿⣾⣯⣿⣳⣟⣧⢟⡾⣽⣷⣯⣳⣯⣿⣿⣿⣿⣾⣽⣣⠽⡆⠜⡠⠒⡤⠘⠤⣁⠂⠆⣀⠢⣉⠶⣌⢃⠒⡀⠙⣼⣿⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡹⣞⢧⡟⣯⢛⡿⢿⣿⣿⣾⣿⣾⣷⣯⣷⣯⣷⣿⡿⣟⠿⡿⢿⣿⣿⣷⣯⣼⣰⣥⣆⣍⠰⠠⢌⣰⣀⠒⡄⠓⠠⠈⢂⠄⢤⣾⡏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣳⡝⣮⢫⡝⡲⢏⢺⢡⠫⣝⢻⣿⣿⢿⢿⡻⣟⢯⡳⣝⢮⡛⣜⢣⢎⡝⡹⢛⡛⣛⠛⢋⣥⣶⣷⡾⠛⠁⠂⠐⠈⠀⠀⠌⡘⣦⡿⠃⠀⠀⠀⠀
⠀⠀⠀⠀⣀⣤⣿⣿⣿⣿⣳⠿⣜⣧⣾⣧⣭⣶⢃⠧⡘⢦⢩⢏⣻⣎⢷⣫⢷⡹⣎⣶⣹⣬⡓⢎⠴⣡⢃⠖⡠⢉⣂⢌⡉⢀⠀⣀⠀⠀⠀⢀⡀⠀⣌⣼⡟⠀⠀⠀⠀⠀⠀