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