⠄⠄⣿⣿⣿⣿⠘⡿⢛⣿⣿⣿⣿⣿⣧⢻⣿⣿⠃⠸⣿⣿⣿⠄⠄⠄⠄⠄
⠄⠄⣿⣿⣿⣿⢀⠼⣛⣛⣭⢭⣟⣛⣛⣛⠿⠿⢆⡠⢿⣿⣿⠄⠄⠄⠄⠄
⠄⠄⠸⣿⣿⢣⢶⣟⣿⣖⣿⣷⣻⣮⡿⣽⣿⣻⣖⣶⣤⣭⡉⠄⠄⠄⠄⠄
⠄⠄⠄⢹⠣⣛⣣⣭⣭⣭⣁⡛⠻⢽⣿⣿⣿⣿⢻⣿⣿⣿⣽⡧⡄⠄⠄⠄
⠄⠄⠄⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⡛⢿⣽⢘⣿⣷⣿⡻⠏⣛⣀⠄⠄
⠄⠄⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⡅⣿⠚⣡⣴⣿⣿⣿⡆⠄
⠄⠄⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⣱⣾⣿⣿⣿⣿⣿⣿⠄
⠄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠣⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠑⣿⣮⣝⣛⠿⠿⣿⣿⣿⣿⠄
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠴⠒⠒⠒⠒⠒⠦⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⠇⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⢆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢯⡃⠀⠀⡄⠀⠀⡄⠀⡇⠀⡄⠀⢸⠇⡀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⢸⣾⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣼⠁⠀⡼⠁⠸⠘⢠⣸⡁⠰⢡⣧⣿⠁⡇⠀⠀⡇⠀⠀⢠⡀⠀⠀⠀⢸⡿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢇⣿⢀⠀⣷⠀⡇⠀⣼⣿⠀⠀⣼⣿⣹⣦⣷⡀⠀⡇⠀⠀⢸⡇⠀⠀⠀⢸⡇⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⡇⢼⢸⣿⢸⠃⢀⣯⣿⣀⣴⣿⠏⢸⣷⣿⡀⠀⠀⠀⢀⡾⣿⡙⣦⠀⢸⢣⠇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣏⡀⢺⣾⣿⢸⢻⣿⡿⢿⣿⣿⡿⠿⢿⣿⣿⣿⣷⣶⣶⣾⣷⣿⣷⣿⣾⣿⣾⣶⠄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠿⣿⣿⢺⣿⣿⡇⢰⣿⣿⡇⠀⣤⣼⣿⡄⢸⠇⢸⡇⢸⣿⡇⢠⣌⠉⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠣⠈⣿⣿⣸⣿⣿⠅⢸⣿⣿⡇⠀⣉⣿⣿⡇⠈⢀⠈⠀⣸⣿⡇⢸⡏⠀⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⢤⣿⣿⣿⣿⣿⣀⠈⢹⣿⡇⠀⠛⣿⣿⣧⠀⣸⠀⢠⣿⣿⠃⠸⠇⢀⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⢸⣿⣿⣿⡿⠿⠿⢿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣷⣾⣿⣿⣷⣶⣶⣾⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⣾⣿⣿⣿⣿⡀⠀⢸⡖⠀⠀⠀⠀⠀⠀⠀⠀⠖⠀⢀⡤⢠⡿⢠⣾⠀⠀⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠛⠛⠛⠻⢿⣿⣿⣷⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⠃⢸⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣇⠀⢹⡶⣄⡀⠀⠰⠾⠃⢀⣤⣾⣿⣿⡏⠀⣾⠤⠤⢤⣀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⣄⣀⠀⠀⠀⢀⠀⠈⢿⣿⡄⢸⣧⠈⠻⠳⢦⣴⣾⣿⣿⠿⠛⣻⡇⢰⠇⠀⠀⠀⠈⡆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠈⠉⠀⠀⠀⢸⡆⠀⠈⣿⣿⠈⡟⣷⣶⡀⣾⣁⠀⠀⢀⣼⢃⣿⢠⡿⠀⠀⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⢹⣿⣧⣿⢬⣻⣿⡟⠷⣤⣴⠟⠁⢸⣿⣿⠇⣴⡆⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⣿⣿⣿⠀⠉⠛⠦⠀⠟⠁⠀⠀⢸⣿⣿⢸⣿⠃⠀⠀⠀⢸⠃
⠀⠀⠀⠀⠀⠀⢀⡾⢻⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣷⣴⠄⢸⣏⣿⡄⠀⠀⠀⠀⠀⡄⠀⠀⢸⠉⣿⢸⣿⠀⠀⠀⠀⣾⠀
⠀⠀⠀⠀⠀⢠⣟⣇⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⣧⠀⠀⢸⣤⣯⠀⠙⢦⡀⠀⠀⡏⠀
⠀⠀⠀⠀⣠⣿⡟⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢸⣿⣿⠇⠀⠀⠀⠑⠀⠈⢧⡀⠘⣿⣿⡀⠀⠀⣙⢦⠀⡇⠀
⠀⠀⠀⢠⠿⡟⢠⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠸⣿⡇⠀⠀⠀⠀⠹⡇⠀
⠀⠀⢀⡟⠈⠁⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢈⣿⣿⠀⢜⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⢹⡇⠀⠀⠀⠀⠀⣳⡀
⠀⠀⣾⣇⠀⣼⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢸⣿⣿⠐⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡚⠁⠀⠀⠀⠀⠀⣹⡇
⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⣿⡹⣏⡿⣹⢏⣿⡹⣏⢿⣹⢏⡿⣹⣏⢿⡹⣏⡿⣹⢏⣿⡹⣏⢿⣹⢏⣿⣹⣿⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡷⣝⣳⡽⣫⢟⡶⣻⢭⡟⣮⡻⣝⣳⡞⣯⢽⡳⣝⣯⣛⡶⣻⢭⡟⣮⢟⡶⣫⣿⣯⣷⡿⠅⠈⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡹⣎⡷⣏⣟⠾⣭⢷⡻⣵⢻⣝⡶⣻⡝⣾⣹⣳⢮⢷⣹⡳⢯⡾⣝⡾⣹⣳⣿⡿⣽⠋⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⣹⡽⣺⡝⣞⣯⠽⣞⣳⡽⣫⠾⣵⣻⢼⠓⠇⢙⣋⠚⡷⣽⢻⣼⢳⡽⣳⢧⣿⡿⠇⠀⠀⠀⢀⣾⣿⣿⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⢣⣿⡱⣟⡽⣎⣿⣹⢎⡷⣏⠿⠑⠉⠀⠀⠀⠀⠉⠛⣌⣯⠷⣞⢯⣳⢟⡞⣿⠏⠀⠠⢀⣴⣿⣿⣿⣾⣿⣿⢿⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿
⣯⣛⡶⣻⢵⣛⡾⣖⢯⣯⣳⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣽⣻⢞⡽⣮⣛⠾⡟⢀⠎⣠⠞⠉⠀⠉⢷⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋
⡷⣭⢷⣫⢟⣼⣳⢏⣯⡿⠁⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⣿⣿⠟⠈⠁⠀⠀⣰⠠⠚⠞⠋⠀⠃⢄⡠⠠⠻⣾⣿⣽⣿⣷⣿⡿⠝⠋⠁⠀⠀⠀
⡿⣼⢳⣏⣟⣮⣞⡿⠟⠁⠀⠀⠀⠀⠌⢀⣴⣿⣻⣷⣿⣿⡟⡀⠀⠀⠈⠁⠀⠀⠀⠀⠀⡸⢴⢃⠀⡑⢀⡘⠻⣿⠷⠋⠁⡀⠀⠄⠀⠀⠀⠀
⡿⣼⣳⣯⢟⣶⡽⠁⠀⠀⠀⠀⠀⢂⣤⣿⣿⣿⣿⣿⣿⡿⡁⠁⠁⠀⠀⠀⠀⠀⢀⡤⠀⠡⠀⠁⠀⠀⠀⠙⢦⠈⠢⣀⣠⣤⣴⣶⣶⣿⣾⣿
⣿⡻⢧⣛⣾⠋⠀⢀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⢀⠔⠀⣀⡐⠩⠀⠀⠲⠀⠂⠀⠀⠀⠀⠈⢆⠀⠘⢿⣿⡿⣿⣿⣿⣿⣿
⣯⢽⢯⡽⠡⠀⠀⢤⠀⢀⠒⢀⠋⢛⣿⣿⣿⣿⣿⠛⠁⠀⠀⠁⡠⠀⢀⡴⠋⠀⠀⠂⣄⠃⠀⠀⠀⠰⠀⠀⠀⠈⡀⠀⠀⠹⣿⣿⡿⣷⣿⣿
⣟⢮⣯⠁⡁⠀⢠⠀⠀⠌⠀⢸⣴⣾⣿⣿⣿⡿⠁⠀⠀⠀⢠⠎⠀⡰⠕⠀⢀⠔⢀⢌⠄⠀⠀⠀⠀⠀⠀⢀⡀⠀⠁⠀⣠⠀⢙⣿⣿⣿⡿⣿
⣯⣳⡇⡄⠃⣆⠸⠀⠈⠀⢠⣼⣿⣿⣿⡿⡾⠁⠀⢄⠂⠠⠁⠀⠜⠀⢀⠔⠁⡴⡫⡚⣀⠀⠀⠠⢚⢀⡠⢌⡁⡈⢰⠀⣀⡄⠀⠘⣿⣿⣿⣿
⡷⣭⣇⠆⠈⠣⠈⡆⠀⠀⠿⢛⡿⢹⡿⠷⠁⠀⠐⡆⢀⠁⠀⠎⡠⠐⠁⣠⢾⠕⢡⠃⢻⣧⡀⠠⡄⢈⣡⡿⡇⡅⠈⡀⡉⠘⡀⠐⢹⣿⣷⣿
⣟⢶⡿⡆⢠⠀⠀⣥⠀⠀⢀⡜⡇⠞⠀⢣⠀⠀⠀⠀⡘⡌⡜⢊⡠⢖⡿⠛⠁⠒⣾⠛⡉⢉⣿⣼⣿⠛⢭⠆⢇⡆⠀⠆⡁⠀⠐⢀⡆⣿⣿⢿
⣟⡮⣟⣿⣤⡀⢀⡿⠀⠀⠀⡃⢽⠀⢠⢼⠂⠀⠀⠀⡇⢹⡿⣷⣤⣁⠠⠀⠀⠀⣿⣴⡿⠛⣽⠻⣦⣿⡏⠀⡘⠁⢀⠃⠃⠀⠀⠙⢁⢸⣿⣿
⡿⢼⡳⣮⣛⣷⣘⠃⠀⠀⣀⣹⠘⡇⢐⣺⠁⠀⠀⠀⢳⢈⠳⠞⣉⣏⢻⣦⣌⠰⠉⠛⠐⠿⠁⠞⡻⠃⠀⢠⠉⡇⢨⠀⠀⠀⠀⠀⢸⢸⣿⣿
⣉⡤⡤⠹⠼⠉⠁⠀⠀⠀⠀⣿⠇⠹⣹⠼⡿⠀⠀⠀⢸⢿⠀⠀⢁⠸⠁⠸⠈⠇⠀⠀⠀⠀⠀⠤⠀⠠⢤⡀⠀⢄⡿⠀⠀⠀⠀⠀⠈⢸⣿⣹
⠃⠀⠂⠀⠀⠀⠀⠀⠀⣀⣴⣻⡟⡴⢈⣵⣿⡵⡀⠀⠈⡄⠀⠀⣾⠄⠀⠀⠀⠀⠀⠀⠀⠀⠼⠷⡛⢻⠋⠛⢻⣾⠇⡀⠀⠀⠀⠀⣿⢸⣿⣿
⠔⠈⠀⢀⣄⡴⣾⢻⡟⣽⣫⢟⡽⣷⣢⠙⣿⡈⠿⣶⣀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠶⣩⡷⠂⠀⠀⠀⠀⢰⡿⣼⣿⣽
⠀⠀⣰⡏⡾⣝⣳⢯⡽⣣⢯⢯⡽⣞⡽⣻⣾⣇⠀⠈⠻⡈⠉⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⡠⠠⢃⣿⣧⣿⣯⣿
⠀⢰⣯⢧⣟⡽⢮⣗⣻⡭⣟⠾⣵⣻⣼⠿⣝⡿⠀⠀⠀⠌⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠠⢤⣅⣄⣀⣆⣤⠞⣡⣿⣿⣿⢯⣷⣿
⣄⢸⣞⡿⣼⣹⢏⡾⣵⣛⣞⢯⣳⣯⣏⢿⣯⢿⠁⠄⡇⠘⣣⢡⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠂⠀⢘⣿⣋⣤⣶⢿⣽⢿⡽⣟⣿⢾
⣟⣳⢯⣟⡼⢧⡿⣹⢶⡻⣼⢫⣗⠿⣼⣫⡞⠏⠐⡀⢡⣲⡝⣌⠀⣵⣤⠀⠀⠀⠀⢀⢀⣄⡴⣾⢟⠀⠀⠀⠈⠹⣿⡽⣞⡿⣞⣿⣻⢿⣽⣿
⡿⣼⢳⢾⣹⡻⣼⢏⡷⣏⡷⣛⣮⢟⣧⠏⠹⡆⣰⡏⠀⠀⢀⢀⡈⠽⠞⠋⠓⠒⠳⢯⣛⡼⢣⣏⢯⣇⣂⠀⠀⠈⣞⣽⣯⢿⡽⣞⡿⣯⣷⢿
⡿⣜⡯⣗⢯⣳⢯⠾⣝⡾⣹⡽⣎⣟⠎⢀⡀⠹⠶⠵⠤⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣽⢳⣎⠷⣭⢻⣧⠀⠀⢸⣿⣞⣯⣟⣯⢿⣳⣯⣿
⣿⡱⣟⠾⣭⢷⣫⢿⣹⢞⣳⡽⠚⠉⠉⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢻⡳⣎⠿⣜⣧⢻⣅⠀⣼⣻⣞⣷⣻⣞⡿⣽⣳⢿
⡷⡽⣭⢿⣹⡞⣵⡻⣎⣿⡱⠁⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⡷⣭⢻⡜⣾⢯⣥⡾⢯⡷⣞⣷⣻⢾⡽⣯⣟⣿
⣿⣱⢟⣮⢷⣹⣳⢽⡳⢾⡍⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠃⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣜⢧⡻⣜⢯⡞⣽⡻⣼⣻⡼⢯⡿⣽⣳⣟⣾
⣷⡹⣞⢧⣯⣳⢽⡺⡽⣧⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠈⢯⡳⣝⢮⡽⣞⡽⣣⢿⣹⢯⣟⣷⣻⢾⣽
⣷⢫⡽⣞⣵⣫⠾⣝⣳⢯⠀⠀⠀⠀⠀⡀⠀⡄⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠉⠛⠮⣷⣹⢞⣽⣫⢯⣟⡾⣵⢯⣟⡾
⣯⢏⡷⣏⡶⣏⡿⣭⠷⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠉⠻⣶⣏⡷⢯⡾⣽⣻⢾⡽
⣟⢾⣹⡞⣽⢞⡵⣏⡿⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢯⢿⣽⣯⣽⢳⣯⢯⣟
⣟⡮⢷⣹⣏⡾⣽⢺⣵⢻⡆⠀⠀⠀⠀⠀⠐⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣾⣤⣵⡿⣞⡿⣼⣻⢞
⡿⡼⣏⡷⣞⣽⢺⣝⡮⣟⣽⡀⠀⠀⠀⠀⠀⢀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣯⣗⢯⣟
⣿⣱⠿⣼⢳⡞⣯⡞⣵⡻⣖⢷⡀⠀⠀⠀⠀⠀⢀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣻⢞
⡷⣭⢟⣧⢿⣹⢶⣛⣧⢟⡽⣞⣳⡀⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⢀⣤⣾⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⣜⣯⣻
⡿⣼⢫⣞⢧⡟⣾⡹⣎⣟⠾⣵⣫⢷⣀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⣐⠀⠀⡀⢀⡤⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣏⣷⣛⡶⢯
⡿⣜⡿⣼⢫⣞⠷⣽⣹⢞⣯⣳⠽⣞⡽⣆⠀⢀⣸⠀⠀⠀⠀⠀⠀⠀⡰⠛⣺⣷⣾⣶⣶⣶⣦⣤⣤⣀⣉⠙⠻⢿⣿⡹⣞⡵⢯⡽⣖⡯⣽⢯
⣿⡱⣟⣼⣛⣮⢟⡧⣟⢾⣱⣏⢿⣹⢞⣽⣻⡤⡇⠀⠀⠀⠀⠀⠀⠸⣷⣿⣿⣿⣿⣿⣟⣷⣻⣿⢧⣽⣻⣿⣷⣾⣳⠽⣮⢽⡻⣼⢳⡽⣣⣟
⡷⣽⡹⣶⢫⡾⣝⡾⣹⣞⣳⢞⡯⣞⢯⡶⣏⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⡽⣞⣷⣿⣿⣻⣿⣿⣿⣯⢳⣏⢷⣫⢗⣯⢻⣼⢳⡽
⣟⢶⡻⡵⣯⢳⣻⢼⣳⠽⣎⣟⠾⣭⢷⡻⣜⡿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡿⣷⢾⣷⣟⣿⣿⣿⣚⠷⣮⢻⣜⢯⡞⡽⣎⡿⣼
⣟⢾⡹⢷⣹⣏⢷⡻⣼⢻⣝⡞⣯⡽⣞⡽⣭⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣽⢯⣟⣿⣾⡽⣿⣷⣭⢻⡜⣯⢞⣧⢻⡝⣾⡱⢯
⣟⢾⣹⣏⠷⣞⢯⣳⢏⡿⣼⣹⢧⡟⡮⠽⠾⠧⢻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣟⣾⣿⡽⣿⣽⣿⣮⢳⡻⣜⢯⡞⣧⢟⡶⣻⠽
⣟⡮⢷⣺⢻⣝⡾⣹⢾⣹⢶⣛⠎⠁⠀⠀⠀⠀⠀⠙⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⣿⣿⣷⣻⣿⣿⢣⡟⣼⣣⢟⡼⣫⢞⡵⣻
⡿⡼⣏⡷⣛⣮⡽⣳⢏⣷⢫⠇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⣿⣿⡟⣼⢣⡟⣮⢳⣭⢻⣜⣳
⣿⣱⢯⣳⢟⡶⣻⢵⡻⣎⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣻⣽⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠙⣿⡿⣿⣽⣿⡜⣧⢻⣜⡳⣎⠷⣎⠷
⣷⡹⣞⢧⣟⣳⣭⢷⡻⢝⡢⠽⣄⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣷⡿⣿⠟⠿⠿⠶⣄⡀⠀⠀⠀⠀⠘⢿⣿⣿⣿⡜⣧⢻⣜⡳⣭⢻⣜⡻
⣷⢫⡽⣞⢮⣷⡏⠟⠸⠣⠙⠉⠌⢳⣤⣤⣤⣤⣶⣿⣿⣿⡿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠙⣿⣷⢄⠀⠀⠀⠈⢶⠛⣿⡾⣱⢏⣮⢳⣭⢳⣎⠷
⣯⢏⣷⠟⡃⠈⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠿⠋⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠀⠀⠀⠀⠀⠈⣃⠈⢿⡱⣏⣞⢳⡎⡷⢎⡟
⣟⡾⡡⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠟⡁⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀�