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