⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠑⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣹⣶⣌⡓⣤⡀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⣸⡘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣼⣿⣿⣶⣬⣒⢄⡀⠀⠀⠀⠀⢹⢆⠀⠀⠀⠀⣟⣧⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣘⣿⣿⣿⣿⣿⣮⣋⠦⣄⠀⠀⠈⡌⢆⠀⠀⢸⣼⣻⣇⠜⡄⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢇⢻⣿⣿⣿⣿⣿⣿⣿⣆⡑⢄⠀⢱⢈⣄⠀⣎⣷⣿⣿⣿⡱⡀⠀⠀⠀⣰⢻⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⢸⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣾⣾⣾⡄⣿⣿⣿⣿⣿⡵⢱⠀⠀⢠⢫⢸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡕⠢⡀⠀⠀⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⢇⢠⢻⣼⢸⠀⠀⢀⡆
⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠈⠢⡀⢹⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣽⢸⠀⢀⢾⠀
⠀⠙⢍⠱⡲⡆⠤⢄⣀⠀⠀⠀⢳⣰⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⢠⡞⡇⠀
⠀⠀⠈⠣⡻⣿⣿⣷⣧⣽⣷⣒⣤⣽⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⢰⠀⠀
⠀⠀⠀⠀⠙⢖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣉⡏⠀⠀
⠀⠀⠀⠀⠀⠈⠫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣲⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠑⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀
⠀⠀⠀⠒⢤⣄⡀⠀⠈⢮⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠷⠦⡉⠙⠛⠮⠛⢿⣯⡻⣿⣿⣿⣿⢟⣿⣿⣿⣷⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠢⢍⠂⢤⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠤⠀⠀⢀⠀⠀⠀⠀⠈⠓⠉⠻⡟⠁⠚⢫⡿⣿⡟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠑⠼⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣁⠀⣀⠴⠞⢉⡙⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠈⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⣿⣿⣿⣿⡿⡟⠿⣿⣿⠿⠁⠀⠀⣤⢾⢿⣭⡳⣭⠢⣀⠀⠀⠀⢀⣠⣞⡍⠱⣸⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢽⡿⣲⠿⣷⣌⡻⠀⠀⠀⢠⠇⣄⣼⣿⣧⢹⠄⠀⠀⠀⢈⡽⢿⣇⢹⠑⡞⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⣸⣿⡟⠀⠀⠀⠀⠘⠀⣿⣿⣛⡇⠐⠀⠀⠀⠀⠨⣷⣿⡏⢸⡼⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢌⠻⢝⠧⠀⠀⠀⠀⠀⠈⠋⠋⠀⠀⠀⠀⠀⠀⡆⠻⠿⠁⢨⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⢾⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⢿⣿⣾⣦⣀⠀⠀⠀⠀⠀⠈⠉⠈⠁⠀⣀⠄⠊⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⡉⡻⢬⣻⣿⣿⣿⣽⣦⣄⣀⠀⠀⠀⢀⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣷⣿⣿⣷⣮⣽⣿⣿⣿⣿⣿⣿⣿⣷⣶⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠗⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢊⣑⡁⠁⡐⠠⠀⠌⢉⠛⠻⠿⢿⣿⣿⣿⣟⣟⣿⠑⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠞⠋⠉⠉⢉⠑⠦⣄⠡⠈⡀⠂⠡⠐⣤⣐⣈⣍⣯⣿⣝⡆⠄⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠀⠀⠠⢘⢈⠀⠌⡠⢸⡀⠂⠄⢁⠂⢁⠀⠌⠙⠛⢿⣿⡟⣧⠀⢀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠄⢁⠠⠀⠌⡀⠐⠸⡇⢈⠐⠠⢈⠠⠈⡐⠈⡐⠈⣷⢹⡞⡄⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢈⠠⠐⢈⠠⢀⠁⠂⣇⠂⡈⢤⠂⢀⠡⠀⢂⠐⠠⠸⣇⣏⢳⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⣂⣀⠂⡐⠈⠠⢀⠂⡈⠄⢹⡄⢠⣿⠀⠂⠄⡁⠂⡈⠄⠀⣗⢺⡌⡆⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣶⣥⣂⡄⠂⡐⢈⡾⡁⣾⣿⡌⠐⠠⢀⠁⠄⠠⢁⢸⣋⡆⢧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⠉⠛⠛⠛⠋⠡⢠⣵⣾⣿⣰⣿⣿⣿⠠⢁⠂⠄⡈⠄⢁⠠⠘⡧⣏⢸⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠠⠁⢌⣴⠿⢛⠫⣿⣿⡿⢏⡁⠂⠄⢂⠐⡀⠌⠀⠄⠂⣷⢹⠂⡟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡇⠀⢊⠀⠄⠂⠄⢃⣿⣿⡏⡄⠠⠁⠌⡀⢐⡀⢂⠁⠂⠂⢹⣺⠅⣇⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠐⡀⠌⠐⡈⡐⠌⣿⣿⡗⢠⠁⠌⣰⢴⣫⠟⡀⠄⠡⠈⢸⠽⣇⢫⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠂⡀⢂⠁⠄⡐⢌⣿⣿⡏⡔⣨⡾⣹⠼⢉⠠⠐⠠⠁⠂⢹⣎⣧⢻⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠐⠠⠀⢌⠐⢄⢊⣿⣿⣷⢾⢫⡵⠏⡈⠄⡐⠈⡐⢈⠠⠹⣇⢿⡸⣄⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠄⠈⣦⣥⣂⣌⣆⣮⣿⣿⡿⣮⢛⠰⠐⣀⡂⠄⠡⠐⡀⢂⢱⣏⢾⡡⣘⠄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠉⡂⠠⠙⢿⣿⣿⣿⣿⣿⣿⣿⢌⢊⡔⣡⣂⣌⣢⡵⡼⢶⣛⣯⣾⣿⣯⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠂⢀⠂⡄⢨⣙⠛⠿⠿⣿⣿⣯⣻⣽⣹⣽⣮⣷⣿⣿⡾⣿⣿⡿⢸⣯⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠧⣉⠦⣁⠒⡐⢢⠐⡄⠢⠐⠄⢂⠐⠠⠀⠄⠠⠀⠄⠠⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⣄⣷⣼⣿⣦⣷⡄⣠⠀⠀⡀⠠⠀⠄⡀⢂⠐⡀⠢⠐⠄⢢⠐⡂⢆⠒⡰⢂⠱⣈⠦⣙
⡓⡰⠒⠤⠑⡌⢂⠒⠄⢃⠘⡐⢂⠘⠠⠁⠌⡀⠐⠈⠀⡀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⢀⠁⠐⠂⠐⡀⠒⠠⠑⡈⠂⠅⠢⠑⠢⠑⢢⠁⠖⡐⡂⢧
⡇⠰⡉⠤⠑⢠⠁⡌⠐⡈⠐⡀⠂⠌⠀⠡⠀⠀⢂⣀⣀⣠⣄⣀⣀⡤⣄⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠀⠌⠀⠄⢁⠂⠡⢀⠩⠀⠡⠈⠆⡉⠰⠈⡜⢠⠑⣸
⡇⢡⠐⢂⠉⠄⢂⠄⠡⢀⠡⢀⠡⠀⠁⡀⠀⣡⣾⡉⠀⠑⢎⠛⢦⡀⠈⠓⢙⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡟⠉⠉⠉⠋⠉⣇⠀⠀⠀⠁⠀⠌⠀⡀⠂⠁⠄⢂⠐⡈⡐⠐⡠⠑⡈⠰⡀⢣⢘
⡆⠡⠈⠄⡈⠐⠠⠈⠄⠂⠠⠀⢀⠈⠀⠀⢠⣿⡿⣵⡐⢦⠀⠱⡄⠹⡀⠘⣄⢣⡳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡟⠈⣩⢷⡦⠀⣤⡾⠀⠀⠀⠀⠀⠀⠀⠠⠀⠁⡀⠂⠄⠐⠠⠁⠄⠡⢀⠑⠠⣁⠸
⡅⢂⠉⠄⠠⠁⢂⠁⡀⠂⢀⠂⠀⠀⠀⢀⣏⣷⣟⢎⡷⣄⠱⡄⠘⡄⢸⡀⠘⡄⢣⣱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠍⠓⠶⣥⣶⣷⢿⡿⠀⠀⠀⠀⠀⠈⠀⠀⠀⠐⠀⠠⠈⢀⠁⠌⠠⢁⠂⡘⠠⢀⠼
⠆⠠⢈⠠⠀⡁⠀⠄⠀⠀⠀⠀⠀⠀⠀⢸⡟⣾⣿⡞⣾⣮⣣⣜⣦⠸⡄⣇⡆⣼⣸⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢾⡅⠀⠀⠀⠀⠑⣲⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠀⢀⠂⠐⠠⠀⠄⡁⢂⠸
⡃⠐⠀⡀⠀⢀⠐⠀⠀⠁⠀⠀⠀⠀⠀⢸⣿⣯⣿⣿⣿⠻⣿⣿⣿⣷⣷⣿⣷⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⣀⡠⡤⠀⠀⠀⠀⠀⣰⢇⡸⡝⠦⣀⠀⠙⢛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠠⠐⠀⢂⠸
⡅⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⢿⣟⡍⠁⠈⠿⠙⢨⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢠⠔⢁⡶⠊⠁⡜⠀⢀⣀⡤⣠⣾⣷⡀⠉⠛⠢⢭⣓⡦⡚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠐⠈⠀⢸
⡄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠣⡁⠤⡀⠀⢀⣾⣿⣿⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⣠⠆⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⣸⠛⠁⠀⠀⠀⠀⠘⠊⠉⠀⣠⡿⣿⣿⣿⣷⡄⠀⠀⠀⣿⣇⣷⣦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⠀⠁⢨
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢤⣴⣾⣽⣿⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⣰⡿⠀⠀⡀⠀⢀⣴⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢔⡒⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠢⡢⣈⠡⠾⠿⢿⣿⣿⣿⣷⣄⡸⢿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢰
⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⣼⣿⡇⢠⡞⢀⣴⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣾⠀⢀⣠⣿⣿⣿⣿⣿⡾⣅⠘⣿⣧⣹⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣼⣿⣿⣷⣿⣴⣿⣿⣿⡿⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡮⠋⠀⠀⠀⠀⢀⢀⠀⠀⠀⠠⠔⡚⠛⢉⣜⠇⡉⢻⣿⣿⣿⣿⣿⣿⡞⠽⣞⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡏⠁⢸⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⣴⠞⠁⣀⣤⣤⣶⣶⠞⠁⠀⠀⢠⣈⣲⠤⢄⠠⠥⣲⣣⡎⢴⢃⡴⠀⣠⢃⡇⡏⣿⠐⣽⣼⣿⣿⣿⣿⣿⣿⣿⡄⠀⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈
⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣟⡎⠁⢳⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠙⠲⢬⣦⡡⢣⢿⣿⣷⣿⣿⣷⣿⣿⣾⣾⣰⢹⡐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⢾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈
⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⡷⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣹⠷⣷⣎⢿⣿⣿⡿⠀⠉⠞⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⡏⠋⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣔⣠⣤⡶⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡽⣇⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣽⣻⣿⣿⣿⣿⣿⣯⡷⣽⠀⢸⠈⠋⠻⠛⠿⠻⠿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠺⠿⢿⣿⣿⣿⣷⣤⣀⣶⣿⠃⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⢤⣀⢸⣶⣯⣿⣿⣿⣿⣿⣿⣽⠘⡄⢸⡒⢛⣄⠀⠀⠀⢀⣄⡀⢸⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡀⣴⢯⢋⡞⣸⡎⣹⡿⠿⠿⠿⠿⠿⣿⠿⠿⣧⢷⣘⣧⡏⣿⡇⠀⠚⣿⣿⣿⠓⢿⡿⣛⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⢀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣴⣲⡖⠪⠄⠐⠒⠒⠒⠀⠀⠀⠉⢿⣞⣾⣞⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣤⣽⠀⠩⣵⠀⠀⠋⠻⠛⠀⣤⣯⢯⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠃⠀⠀⠀⠀⢸⠀⠀⠈⠛⣿⣿⣿⣷⣄⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⣠⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢳⡞⣷⣄⠀⠦⠀⢀⢠⣤⣿⣿⣷⣶⣦⣤⣤⣭⣉⣑⠒⠒⠦⠤⢄⣀⣠⡤⠞⣒⣒⢲⢤⣀⢻⠀⠀⠀⠀⣿⣿⣿⣿⣿⣶⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⢿⣿⣯⣟⡿⣽⣿⣿⣦⣾⣾⣿⣿⣿⣿⣿⣿⢿⣽⣳⢯⡷⠀⠈⠉⠑⠒⣾⣿⣿⣿⣶⣌⢿⣎⡧⡏⣿⡀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣯⣿⣿⣽⣷⣿⣻⣿⣿⣿⡿⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⢿⣞⣿⣿⣿⣶⡀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣾⣿⣷⣷⣿⣿⣿⣦⠀⠈⡌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⢹⣿⣳⢯⣿⣿⣿⡿⣽⢾⣽⣳⢿⣽⣻⣾⣿⣿⢿⣻⡽⣶⣴⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⡉⠙⠛⠃⠀⠀⣇⠀⠈⢻⣿⣿⣿⢿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣟⡿⣿⣿⣿⡽⣯⣟⣾⣽⡿⣾⣟⡾⢷⣯⣟⣯⢿⣽⣿⢾⣻⣿⣿⣿⣿⣿⣿⣿⣿⡗⠺⣄⠀⠀⠀⠀⠸⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣽⣻⣿⣿⣿⣟⣷⣿⣿⣾⣿⣿⣿⡇⠀⠈⠙⠾⢯⣿⣿⣿⣿⣿⠿⠋⠀⣿⣿⣿⣿⣿⡀⢈⠦⡀⠀⠀⠀⢃⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢿⣿⣾⢿⣿⣿⣿⣯⣿⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠙⠿⠿⠋⠁⠀⠀⠀⢸⣿⣿⣿⣿⣧⠈⠳⣉⣀⠀⠀⠈⡆⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⣿⣿⣿⣿⣿⣿⣽⣿⣻⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣧⠀⠈⠲⣕⠂⡜⠳⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢹⣿⣿⣿⣿⣿⣤⣀⡀⠈⠛⠅⢰⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⢸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡿⣿⣯⣿⣿⣿⣿⣿⣻⣿⣿⡿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⣸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣻⠟⠻⢻⠿⢿⣿⢿⡿⣟⢻⣿⣿⣿⣿⠿⣟⣿⡿⠿⠻⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⡿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⣽⣧⣿⣎⣷⢢⠰⣯⣿⣮⣭⣛⠃⡉⣾⠟⣿⣟⣿⣿⣿⣿⡇⣲⠱⡦⠀⠀⡀⢾⣛⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣻⠞⣿⣷⣭⣻⡻⣿⣿⣿⣯⠔⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣉⠈⠋⠚⠯⣧⡠⢠⢘⡤⠛⠌⠀⠀⣀⣠⣶⣿⣿⠏⢤⣻⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⢸⣭⢛⣿⣿
⣿⣿⢟⣭⣽⣞⣯⣾⢟⣟⡷⣲⣾⣿⣧⡠⡁⠀⠀⢿⣾⣿⣿⣿⣿⣧⡙⣏⠲⢄⠀⡿⡅⣾⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡆⠀⠀⠀⠹⢿⣿⣿⣿⣿⡟⡥⢛⢇⡵⠿⡗⠳⣿⣿⣿⡥⢀⣿⢏⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣤⣵⡿⣫⣀⣀⣴⣶⣿⣿⣿⣿⣿⠇⠀⠐⣿⡿⢟⣉⠿⣿⣿⣿⣧⠀⢺⣷⣳⣴⣿⣿
⣿⣷⢻⣿⣿⣹⣷⡯⣞⣿⣿⣿⡿⠯⢾⣯⣶⢤⢤⣆⣷⡻⣿⣿⣿⣿⡀⢽⡀⠀⠑⣇⢸⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠤⣤⣀⠀⠉⢉⡓⠶⠀⠀⠀⢚⣿⣿⣿⣿⣝⣴⢟⡋⠴⡹⣾⣷⣾⢿⡏⠀⣾⡟⣾⡇⢨⣿⣾⡝⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢂⠀⠀⡍⣠⣗⣂⠤⠛⣿⣷⣿⠚⠏⢹⠻⠽⣿⣿
⣿⣿⣿⣿⣾⣽⣿⣿⡼⠟⠁⠀⠀⠀⠀⢿⣿⣾⣷⣿⡿⣗⢿⣿⡿⢌⣊⠚⢧⡀⠐⣌⢿⠿⣿⣿⡟⠀⠀⠀⣞⠉⣽⡶⢯⢟⣻⢦⠀⠃⢀⣀⣀⠠⡁⣿⣿⣿⣿⣷⡟⢲⠛⡒⠛⠓⡿⣿⣿⣝⣷⣿⣱⣿⠷⣾⣿⣿⣤⣼⣿⣷⠟⢻⢻⡟⠯⡟⠋⠈⠁⠻⡹⢟⣿⣻⡿⣿⣿⡿⣱⢂⠀⠀⣸⣉⠛⠁⠀⠀⢹⡿⣿⠀⠀⠀⠈⢸⢿⣿
⣿⣿⣿⣿⡏⠉⠉⠉⠀⠀⠀⠀⢀⣀⣀⡈⠛⠻⣿⡿⣟⣥⡎⠉⡑⠚⡻⠓⣢⡈⠢⣼⡽⣳⣄⠻⠁⠀⠀⠀⠘⠓⠛⠛⠣⠆⠁⠀⠀⣶⣿⣿⣯⡝⢢⢯⣿⡿⣿⢞⢿⡼⠉⠉⠉⠐⢣⣾⣿⢠⣿⣧⣿⢿⠷⣿⣿⡏⢸⣟⠿⠿⡠⣊⠥⠒⠋⠀⠀⠉⠉⠹⢛⡹⠶⡾⣯⣕⡯⣄⠹⣆⣢⢾⣟⣷⣾⣿⠆⢀⣾⡇⠙⣧⡠⡜⣛⣷⣿⣿
⣿⣿⣳⢘⡧⠀⠀⠀⠀⠀⠀⡀⠁⠀⠀⠀⡀⠀⢹⠑⠿⣷⡯⢕⡙⢻⣷⣨⡟⠈⠲⣽⢀⣏⣽⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡟⢿⣷⣂⢿⣿⠟⢋⣼⣿⡮⢻⠭⣯⣭⣽⣒⡮⣿⠋⣸⣿⠉⣿⣿⣖⣭⠏⠊⠀⠀⠐⢢⢊⡠⠄⠀⠀⠀⠀⠀⠀⠠⢄⡀⠁⠂⠩⢚⠅⡀⠑⠪⢹⠈⣿⣿⡿⣅⣠⣿⠟⣃⠔⠋⣹⣿⣽⣻⣿⣿
⣿⣿⣃⢬⢿⠳⣤⡀⠀⠀⠘⡵⢁⠠⣖⠝⠀⠀⢀⡧⠠⣼⣗⣿⣴⡚⢣⣀⣀⠀⢠⣽⣮⡻⠿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣼⠀⠀⠠⣼⢣⣶⡫⠞⠉⢀⣯⣞⡜⣭⣣⣙⣿⡇⢰⣿⣿⠴⢿⣿⡩⡀⠀⠀⢀⣌⣉⡟⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⠁⠂⢄⠀⠉⠚⢥⠦⣝⣀⣸⠿⠿⢷⣏⣽⣍⠀⠀⢀⣾⣿⣿⣿⣿⣿
⣿⣿⣟⡞⣎⠻⣤⡨⡆⠀⠈⠈⠁⠀⢰⣄⠀⠀⠀⣽⣖⢫⠟⢙⡥⠊⠉⠂⢹⠆⢠⣿⣿⣿⣘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣛⠣⡀⠄⢡⣿⡿⠃⠀⠀⢠⣾⣿⣿⢿⣿⣿⠿⠛⠁⣿⣿⣿⣆⡼⡹⠊⢀⠔⠉⠁⠒⡴⡶⠁⠀⠀⠀⠀⠀⠤⣀⠀⠀⠀⠉⠃⢤⡀⠈⠒⢄⡐⢭⡢⣀⣹⣿⣿⡾⢻⣿⡏⠢⢤⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡯⢟⡀⠀⢹⣧⡄⠀⠀⠀⠀⠀⠀⠿⠂⠀⠀⠸⡿⣻⡀⢞⡁⠀⠢⠀⢸⠛⣟⣾⣿⣿⣸⣿⡇⠀⠀⠀⠀⠀⠀⢀⣀⣀⠒⢯⣄⠣⠐⢠⣿⠟⣠⠂⡔⡼⠟⠛⠉⣠⣿⣿⣟⣀⠀⢼⣿⣿⣿⣏⡴⠁⢈⡝⢀⠀⠀⢀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢤⠀⠂⡀⠈⠛⢟⠲⢤⣥⣚⣷⣷⣝⣿⣀⠿⣹⠕⢉⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣏⢣⠻⣝⡲⣿⠃⠀⢀⠀⠀⠀⠀⡠⠂⠢⣄⠼⠿⢦⣉⠢⠽⣶⣤⡀⠘⡀⢿⣿⣿⣿⣿⢻⣿⣦⣀⠀⠀⠀⠀⠈⢍⢏⡛⢓⠨⠀⣵⣿⢏⡚⣤⠷⡛⠒⠺⢍⡫⣻⢿⣿⣿⣿⣿⣶⣍⠙⠫⠣⠁⠄⠎⢀⠆⠀⠀⢈⠇⠀⠀⠀⣀⠀⠀⠢⢄⠑⠄⠀⠀⠑⢤⣀⠀⠢⡀⠙⢦⡙⡷⣤⡘⠝⢆⢰⣿⡏⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡞⣽⢲⡝⠙⡖⢮⡯⣤⣔⣂⠝⠐⠢⡠⠞⠛⠓⠒⠀⠀⠑⠨⢟⠽⣆⠡⠀⢷⣻⣿⡏⠘⠼⣯⠿⣷⣄⠀⠀⠀⠈⠦⠘⡄⣢⣿⣿⡳⣮⢽⠗⠦⢤⢫⣝⢦⢳⣸⣾⢛⣿⣿⣿⣿⣿⡗⡱⠡⢰⠀⠇⠞⢀⢠⠀⠘⠦⠀⠀⣀⠀⠑⢤⠀⠀⠑⢄⠈⠂⢦⣀⠘⢷⣦⡘⣷⣤⡙⣄⠪⡛⢾⣆⢣⢻⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⢿⣞⣷⡻⡔⢀⣴⠟⠁⠀⠀⠉⢀⠆⣴⣿⢢⣀⠀⠀⢀⠀⠀⠀⠀⠁⠉⠣⠀⠘⣾⣿⣿⣶⣄⣻⣍⡝⣻⣷⣦⣠⠉⢆⣱⣾⣿⣿⣷⣿⠋⢸⠠⡒⣾⡗⠊⠉⠉⠁⠸⣿⣿⣯⡝⣷⢨⣱⠃⡄⡆⠠⠀⡀⠈⢸⢠⡀⠘⡧⠀⠱⡑⢄⠀⠉⠲⡄⠀⠉⢦⡈⠻⣷⣤⡹⣿⣮⡛⠿⣮⣦⡑⠄⠻⡄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣋⠜⠃⣿⠙⡱⢵⣿⠃⠀⢀⣔⣡⣾⡿⣲⡧⠤⠽⠶⣆⣭⣙⣴⣢⣄⡀⠲⣧⡀⢹⣿⠿⣿⡻⣿⣿⣿⣦⠙⣿⢿⣿⣿⠟⣿⣿⣿⣿⡧⠄⠀⢻⢾⣿⠙⣀⣀⣈⠶⣾⣷⡻⣿⠃⡟⡼⠁⣸⢠⠅⢘⠠⡆⢸⢸⠀⠛⡄⢹⣄⠀⠻⢦⡓⣄⡀⡘⢧⡀⠳⣕⠘⢿⡿⣿⣞⣮⡙⢧⠙⢷⣿⢌⡄⡧⣻⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣟⣤⡼⢴⡨⡼⠊⣁⢀⢔⡻⢼⣿⣿⣷⣿⣿⣦⣠⡀⠀⠀⠀⢀⡉⠙⣻⣖⣽⣷⡀⢏⣿⣿⣷⡌⢟⣿⡞⠀⢢⢉⣿⢡⢻⠿⣿⣿⣿⣱⡦⠒⢠⣿⣿⡀⠈⠉⠁⢀⣻⣶⣇⢻⠁⡅⡻⣊⢻⢸⡠⠺⠀⣇⣾⢸⡀⢳⡰⡀⢿⣶⣄⠀⢻⣮⢿⣾⣦⠻⣄⠹⣿⡄⢻⣽⣻⣿⣻⣄⠳⣰⠙⠃⠘⠷⠀⠁⠚⠝⢛⠻⢿⣿⣿⣿⣿⣿
⣿⣿⣿⠙⠺⣝⣲⣶⣶⣷⡵⠦⢿⣽⣿⣿⣿⣿⣿⣏⣙⣚⢂⣴⣾⡯⣟⣽⢿⣾⣿⣾⣱⡜⣯⣱⢽⢿⣮⡻⠄⠤⣴⣮⠕⢨⣼⣿⣿⣿⣿⣯⣀⣠⣿⣆⠉⢿⣤⣀⠠⢿⡿⡠⠓⣿⢀⢮⣾⣿⣼⣿⣡⣴⣿⡿⢸⣎⣧⠘⣧⣳⡌⢿⣿⣷⣄⢻⠳⣟⣿⣿⣽⣦⢹⢻⣄⢻⡼⢹⢗⣟⡒⠒⠁⠀⠀⣀⠀⠄⠀⠀⡈⠂⣼⣿⢻⡹⣿⣿
⣿⠟⢁⢀⣽⢏⣿⠛⠘⠻⣭⣿⣿⣚⣿⣿⣭⡭⣿⣿⡛⢻⣯⣿⣿⢿⣿⣄⡀⠀⠈⠉⢎⡟⣟⠛⣫⡛⣥⡽⡝⢻⡿⢧⣼⣿⣿⣿⣿⣿⣿⣿⡟⠀⠻⣿⣿⣦⣿⣿⣷⣾⣷⢰⣸⣷⣫⣿⣿⣿⣿⣿⣿⣿⣿⠃⣢⢟⣼⣷⣹⣷⣿⣞⣿⣳⡙⠿⣦⡟⣿⢿⠉⠻⢯⣇⢿⡄⢿⢣⣳⢌⠬⣂⢀⣤⣞⣭⣦⣀⡀⠀⠬⡾⠟⣅⠀⢹⣿⣿
⣿⠖⠊⠼⣿⣾⢋⠀⠠⠐⣏⢙⣯⣯⣉⣽⡿⠗⠛⠉⣡⣾⣯⡉⡉⣸⢿⣿⣷⡦⣀⡔⡼⠁⢙⢶⣿⠷⣙⡵⣅⢈⣅⣾⣿⢯⣽⣿⣿⣿⣿⡟⠁⠀⠀⠙⠿⡿⢿⣿⣿⡿⣟⡎⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡶⠋⣼⡿⣿⣿⣿⣿⣟⠻⣯⡑⣤⡟⠳⣿⡜⢀⠂⠘⣿⡜⣧⠸⡞⣯⡌⠂⢫⣞⡿⠟⠹⣿⣯⣥⡐⡤⠓⢐⣋⠀⢬⣿⣿
⣿⡶⠶⣤⣀⢹⠐⠶⢒⣲⡽⢫⣽⣿⣿⣾⣄⠀⠀⣾⣿⡿⣧⢟⡣⠿⢁⣿⣿⣿⣿⡼⡇⢰⡖⠪⣵⣿⣶⣽⣿⣟⡽⢿⣿⣞⠬⢿⣿⣿⡿⠀⠀⠀⠠⡆⠀⣀⠕⠀⠀⠷⣛⣷⣾⠛⠉⢀⣶⣖⠚⣿⣿⣿⣿⣶⠟⡹⣿⢜⣲⣎⣈⠭⠓⢅⠓⠀⠚⠉⠉⠉⠀⠀⠀⣿⣷⣿⣗⣷⣮⣭⣦⡰⣿⡆⠀⠀⠉⠭⣖⣮⡂⡖⣶⣿⣧⣼⣿⣿
⣿⣷⣤⣀⠙⡿⣯⣹⢟⡿⢭⣿⡍⢀⢀⠢⠪⠳⢌⣿⣿⡟⣿⡤⢬⠶⢪⣯⢿⠋⠙⢳⡇⢎⣴⣷⣿⣿⣿⣿⣿⣿⡿⣼⣟⢭⣴⣿⣿⣿⠇⠀⠔⠉⢁⠙⢿⡏⢦⠜⣡⠔⣋⢍⣙⣝⡆⠉⠘⠟⠀⢼⣿⣿⢿⡃⢥⡸⢽⣶⠈⡀⠀⠀⢀⣾⡆⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠂⠀⡹⡯⣻⢤⠾⡙⣿⣿⣿⣿
⣿⣿⣿⡿⠯⣑⣚⣻⠿⢟⢿⡉⢀⢸⣆⣣⣱⡔⢻⣾⣿⢻⡖⠯⢶⣳⢷⣋⣿⣶⣶⣿⣧⠟⢻⣿⡿⣿⣿⣿⣿⣿⡇⢸⡿⢟⣻⣿⣿⣿⠀⣼⣷⣄⢘⣆⡐⣌⠜⣶⣵⢫⣜⣻⣦⡄⠙⣤⣦⡀⢀⣿⣿⣷⣜⡿⣮⣹⣦⣛⣿⣦⠀⠄⢊⠩⣛⡀⠀⠀⠀⢸⣿⣿⣿⣾⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⡿⠉⠙⠏⢿⣿⣿⣿⣴⣷⣿⣿⣿⣿
⣿⣿⠏⠒⠤⢤⠤⠔⣲⣿⣘⣿⣧⣷⠿⢻⣿⣿⣿⣿⣯⣼⣷⣄⣰⣿⣿⠎⣿⣿⣿⣿⡿⣮⣟⠙⠗⠓⣿⣿⣿⣿⠃⠸⢶⢇⣾⣿⣿⣿⡆⣿⢿⣫⡵⣊⣶⣽⣿⣟⡉⠉⣉⠙⠻⣿⣅⡪⠏⣽⣥⢠⡘⠶⣯⢭⡻⣟⣾⠿⣾⣿⣿⣾⣤⡃⠔⠒⠀⠀⡠⠁⢙⣿⣿⡯⣱⡨⣷⡏⣿⣿⣿⣿⣿⣿⣷⠀⠀⠈⡊⠪⠫⠿⢿⣿⠟⢸⣿⣿
⣿⣿⡆⠤⠦⣾⣗⣞⣻⣿⣿⣿⣿⠳⠀⠈⠁⣠⠎⢸⣿⣿⣿⣿⣿⣿⢏⣾⣿⣿⣿⣿⣷⣌⣙⣦⣀⣑⣶⣿⣿⣿⠶⣺⣿⣾⣿⣿⣿⣿⣧⣻⣧⣿⡼⣭⢞⣻⡛⣖⡲⣷⣬⡞⣷⣬⢿⣿⡆⢿⣷⡿⣼⡥⢬⣙⣷⡽⣙⠯⣙⠻⣛⡿⣿⣿⣿⣴⣶⡟⢁⣼⠟⢘⣿⡃⣱⣷⡀⠹⣿⣿⣿⣿⣿⣿⠟⣀⣄⣠⠇⢡⠀⠀⠀⠀⠈⠂⠹⣿
⣿⣿⡈⢲⣀⠿⣿⠿⢟⣽⠿⣿⣿⣦⣤⣀⡔⣙⣶⠿⣿⣿⣯⢿⢻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠓⢹⢀⣿⣾⣿⣿⣿⡟⠴⣞⢳⣚⡶⣻⢯⠽⣭⣝⣻⠷⣚⡧⢽⣾⣿⣮⢿⢸⡗⢻⡿⣧⣜⣦⣯⣿⡽⣹⣦⣩⣿⡟⣿⣫⣮⠝⣛⣤⠷⠚⣁⣀⣾⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⡟⣩⡉⠥⣨⠖⡁⣀⣀⡲⠢⠌⠒⠚⣿
⣿⣿⣷⣶⣷⠃⢉⡤⢮⣻⡿⡩⠙⠙⣍⣷⠟⢹⣽⣆⣤⣂⡀⠀⢀⡲⠋⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣣⣯⡟⣿⡿⣫⡤⠔⠈⢠⢏⡽⣳⡿⢮⡙⠦⢏⠙⢯⢦⡉⢷⢿⣿⣟⠜⢋⠑⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣿⡿⠟⠞⠻⣉⣧⡴⠃⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⣹⣿⡿⠔⠄⣤⣾⣳⠴⠛⡈⠁⠄⡀⢀⠠⣴⣿
⣿⣿⣟⠳⢻⠀⠺⣧⣿⣿⠳⠀⠀⠀⣾⡿⣨⠿⡐⡄⢸⡿⠀⢱⡦⠹⢶⣀⣹⠟⠿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⣿⡟⣼⣿⡿⣋⡴⠂⣀⢃⡌⣼⡿⠛⢇⡝⢢⠀⠑⢄⡑⣍⢦⠻⡝⡟⠺⣤⠔⢁⠈⣿⣿⣿⣿⣿⣿⡿⣯⢯⣍⢺⢛⣠⣴⠶⡟⢫⡡⠁⢸⣿⠿⣯⣭⠭⠿⣿⣿⣿⢡⢿⣿⣿⣧⣾⠿⣉⣖⣤⣐⠀⢃⠰⢀⠊⡔⣿⣿
⣿⣿⣯⣿⣿⠀⠀⣿⠏⠙⡇⢰⢹⢀⣿⡏⠰⠰⢷⣧⡼⠏⠣⡈⠳⡀⠀⢧⠈⠙⢶⣼⣶⣮⢿⡿⣭⣿⢿⣿⣿⣷⣽⣿⣿⣷⡟⣦⣾⣧⣾⡿⣿⡁⠀⠘⣾⣄⣮⢶⡬⣿⣿⣽⣋⢷⡩⠛⣙⠻⠧⠖⣋⠁⠉⢹⣿⣿⠿⢛⡟⣷⢼⣪⡡⣤⣴⢿⠋⢀⡵⢿⣏⢒⠛⠣⢤⣐⠈⡙⠻⣇⣷⣿⢿⣿⣿⣦⡁⢿⣿⣷⣿⣷⣶⣬⡒⠚⣻⣿
⣿⣿⠎⢿⡇⠀⠀⢱⠀⣸⡇⡎⣸⣿⣿⠁⡇⡆⠸⣤⡷⡌⠀⠑⡀⠈⠀⠈⡟⢤⡀⠉⠻⢿⣿⣿⣿⣾⠟⠛⠉⠉⠁⠈⠉⠻⣽⣿⣻⣿⣿⡷⡧⢵⠀⠀⣿⢻⡞⣿⣿⣞⡿⣷⣻⣇⠣⠈⠁⠀⠀⠀⠀⢉⡖⣹⠿⠛⠉⠙⠪⣽⢷⣹⡇⠀⢳⣾⡿⡟⢖⣨⢿⣦⣥⣉⡆⣌⣩⣴⣬⡟⠛⠩⡲⠝⡿⣟⢉⡵⠿⣿⣿⣿⣿⣛⣧⣤⣽⣿
⣿⣿⣧⣿⢧⠀⣇⣼⣾⣿⣧⡓⣷⣿⡯⡐⣓⢣⣼⣶⢻⢘⡄⡀⠘⡆⠀⡀⣰⡀⢿⣷⣴⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠠⡀⠈⢻⣿⣿⣿⢀⣯⣾⡁⢀⠧⣾⠏⢹⡏⣿⣿⣽⡶⡱⠁⠀⠀⣀⣀⣠⡴⢾⡌⠀⠀⡦⠰⡀⢀⣿⣿⣿⢁⣶⣿⣏⡵⣾⣿⣿⣧⡛⢿⡿⢿⣯⣼⣿⣄⠎⠳⣤⡈⠑⢟⣶⢟⢂⠀⠀⠀⢀⣀⣀⣬⣭⣿⣿
⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣏⣱⣼⣿⣑⡲⠵⣿⢹⢿⣾⡶⠿⣇⡄⣺⡀⣧⣿⣧⢸⣿⣿⣿⣿⣿⡃⠀⡠⢞⠙⠛⣛⣯⠷⡄⢰⣯⣿⣿⡇⠀⠈⢥⡧⠀⠐⢋⢩⣽⡿⣿⣿⢿⢙⠀⡠⢊⣥⡶⠛⠈⢀⠜⢯⢟⣆⠁⠀⠙⢿⣿⣿⠳⢊⠉⡔⣾⡸⢽⣿⠟⠻⢻⣭⡶⣿⣿⣿⣿⣿⢿⡿⠿⠽⠯⠁⠙⢼⡈⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡹⡸⣶⣻⣥⡈⢿⣷⣻⣷⣿⡟⢻⣿⣿⣿⣿⣿⣿⡗⠀⠀⠐⠎⣵⠠⠚⠘⠁⡤⡈⠻⣿⣿⣆⠀⢈⡁⠀⡀⠀⠈⠛⣁⡿⠿⠯⣶⣞⡾⠛⠁⠀⡠⠐⠀⢀⣤⣿⣚⣦⣔⡎⢭⣭⣷⡄⣠⠏⣼⣿⠵⢟⣣⣤⡜⠻⣋⣁⣬⣛⡫⢓⠍⡒⠤⢃⢜⣠⣌⡄⣼⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣯⢽⣻⠿⡹⠒⠀⠛⠛⣼⣹⣿⣟⠁⠀⠹⢻⡿⢉⣾⣿⢿⣿⣿⣹⣶⣯⣿⣿⢟⣻⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠰⣃⣝⣄⠘⢾⣿⣷⡄⢪⠂⡐⣀⠶⡾⠂⠀⣀⣴⠟⠈⠀⠀⡠⠊⣀⡴⣞⡿⡯⠟⢹⣿⣿⣿⣼⣾⣽⡿⣧⣼⣭⣷⡖⣿⠥⢲⡤⠒⡞⡕⡴⢠⣦⣭⣼⣤⣷⣾⡿⢛⣻⣭⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡟⢁⡴⣁⡞⣿⢀⢠⣅⡉⠺⣯⣻⣮⡄⢀⣥⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⢿⣷⣍⠦⣄⡀⠀⠀⠀⠀⠀⠀⡙⠋⢛⣿⣿⣿⣿⣿⣷⠀⣟⣭⡝⢋⡉⣡⡻⢩⠀⠀⡠⡎⢠⡾⣭⣳⠿⢁⣤⣀⢙⡻⣿⣿⣖⣙⡛⣶⣟⢿⣿⣿⡇⣻⣞⣟⣰⣆⣽⣿⣷⠿⣛⣟⣛⣿⣿⣿⣿⣼⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣼⣾⣷⣧⣿⣿⣾⣾⣿⣿⣷⣾⣾⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣶⣤⣦⣴⣶⣯⣶⣾⣿⣿⣿⣿⣿⣿⣽⣧⣿⣯⣷⣶⣼⣿⣥⣶⣤⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠶⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⢲
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠋⠉⠀⠉⠀⠀⠉⠐⠠⢀⠀⠀⠑⠀⠀⠀⠈⠊⠢⠐⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠝⠁⠀⠀⠀⠀⠀⠀⠀⠄⠀⠔⠠⢀⠀⠀⠁⢔⠄⡀⠠⢀⠀⠀⠀⠁⢄⠀⠀⠀⠀⠀⠀ ⠀⢸
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠃⢀⠄⠀⠀⠀⠀⡀⠀⠀⠰⢀⠀⠁⠀⠀⠠⡠⢀⠁⠠⡀⠀⠀⠠⡀⢀⠀⠀⠀⠠⡀⠀⠀ ⠀⢸
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠄⠀⠀⠀⠀⡸⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠃⠄⠘⠘⠠⡀⠘⢀⢃⠀⠀⠘⣠⠀⠀⠀ ⢸
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡜⠀⠀⠀⠀⢠⡁⠀⠀⠀⠀⠈⡄⠀⠀⠀⠡⠀⠀⠀⠠⡀⠑⠄⠀⠑⠀⠐⠙⠦⡀⠈⠔ ⠄⠀⢸
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠁⠀⣠⠃⠀⡄⠁⠀⠀⠀⠸⠀⠘⡄⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⢀⠀⠈⠆ ⠀⢸
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠐⡎⠀⢀⡇⠀⢠⠀⢀⠀⢦⠀⢹⠄⠠⢱⡀⠀⠑⠀⠈⠂⠀⠀⠱⡀⠀⠀⠀⠑⢦⠀⠈⠀ ⢸
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣯⡇⠘⠘⠁⠀⠄⡄⡀⢸⢰⠀⠆⢨⡀⠀⡄⠀⢡⢲⠀⠱⢌⠢⡀⠡⠀⠀⢐⡁⢀⠀⠈⠄⠀⡀⠀⢸
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⢰⣼⠀⠀⠠⢰⠁⠘⢸⠹⠮⡄⡣⠀⠰⡀⠀⠓⡐⠀⠠⠵⠹⠆⣋⠂⠀⠹⡂⢄⠀⠀⣢⠀⠀⢸
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣿⠀⢠⢴⢻⠀⢸⡸⠀⣶⣶⣘⠑⠀⠀⢄⠀⠘⢍⢀⡐⣠⣾⣾⣕⣦⣄⠀⠀⠕⢄⠀⢆⠀⢸
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡏⠀⢀⣸⠸⠀⢸⢁⢸⣏⠈⣿⣆⠈⠐⠄⠂⠀⠈⢃⣶⣮⣿⣿⣧⠈⠙⠷⣇⡂⠆⠁⠈⠀⢘
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⡇⢸⣇⡀⡆⠸⣈⡇⢹⠀⢿⣿⡆⠀⠉⠆⠈⠇⠎⢸⣿⣿⣿⣿⠇⠀⠀⡿⠉⠀⠆⠆⠀⢾
⠀⠀⠀⡸⠛⠉⠁⠀⠀⠀⠈⠉⠻⣿⣿⣿⣷⠸⣿⡁⡗⡀⡇⡙⠄⠁⡘⢿⡇⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠟⠀⠀⡀⠁⠀⢰⠀⠸⠒⠈
⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡆⢾⣧⠌⣡⠹⣉⠸⠀⠐⢤⢡⠀⠀⠀⠀⠀⠀⠀⠠⠄⣀⣀⠀⠈⠀⠀⠀ ⢸⡄⠀⠂⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣤⢻⣆⢸⡈⡔⣦⠂⠀⠩⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣤⠀⠀⠠
⠘⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣆⢣⢡⠘⣆⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣋⡄⠀⠀
⡄⠀ ⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣯⢏⣆⢻⢦⣀⠀⠀⠑⠆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⢰⠀⠀⠀
⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⣳⣎⣱⣮⠳⣄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢸⢘⡀⠀
⠠⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣥⢿⡔⣿⣗⡸⡷⣀⠀⠀⠀⠀⢀⣀⢤⠒⠁⠀⠀⠀⡌⠠⠊⡎⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⢩⣿⡗⢱⣽⡄⠒⣾⠙⡏⢱⠀⢣⠀⠀⡄⠈⠀⠀⠛⠀⠀⠀
⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣦⡿⣿⣧⢺⣗⢀⠸⢇⠑⡈⣧⠚⡄⠊⠀⠀⠀⠀⠁⢀⣠⡄
⠀⠀⠀⢸⣶⣄⣀⠀⠀⢀⣀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣗⡎⢺⡄⡰⠁⠀⠁⠀⠀⠀⣠⣴⣾⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢷⠁⢀⠂⠀⠀⢠⣾⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇⠀⠸⠀⠀⠀⠾⠿⠿⠿⠿⠿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠢⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢢⣀⡈⠈⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⡀⡠⠊⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣇⠀⠀⠀⠀⠀⢀⠠⣒⣼⣾⣿⠃⠀⠀⠀⠀⠀⠀⢠⠞⠹⠀⠈⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡠⠄⠀⠀⠀⡐⣼⣿⣠⡆⣀⢔⣮⣶⣿⣿⣿⣿⡟⠀⡀⠀⠀⠀⠀⠀⠆⠀⢀⡤⠒⠙⠄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠠⠤⢀⡀⢀⠂⢂⠀⠊⠀⢸⠠⣄⠰⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣁⣀⣀⣀⣀⠀⠀⠀⠘⠀⠀⡜⠀⠀⠀⠀⠀
⠀⠀⠠⢄⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠁⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⠟⠀⡇⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀
⠀⠀⠘⡄⠈⠀⠒⠀⠀⠀⠠⠤⠀⠀⠀⠀⢦⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠋⠀⠀⠘⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⡘⠀⠀⠀⠀⠀⠀⠀⠈⣀⠠⠢⠀⠘⣿⣾⣿⣿⣿⣿⣿⡟⠁⠨⠁⠘⢻⣿⣿⣿⣿⣿⣿⣿⣁⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀⠄⠁⡀⢹⣿⣿⡿⠛⠛⠋⠈⣰⠶⣦⡀⠀⠸⠟⢡⠢⢹⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠘⠤⢤⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⠆⡘⠠⠱⠴⢻⣗⢢⣄⡀⠀⠀⢏⠀⠈⡑⣞⠀⠀⠡⠁⠜⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡠⠂⠀⡠⠂⠀⠀⠠⠂⠗⡁⠀⢀⠃⠀⠃⢀⣳⣼⠀⠙⠀⡠⡀⠝⠁⢃⣀⣀⠠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡐⡀⢐⠓⠂⡄⢴⣠⠃⢀⢉⠉⠙⠲⠄⠀⠀⠋⠁⡤⠕⠀⢴⣞⠀⠀⠔⠁⠁⠢⡈⠀⠀⠀⠀⠀⢀⣠⣬⢴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠉⠀⠀⠆⣰⠰⠘⢄⠙⠁⠑⠈⠤⠒⠒⢢⣤⡀⠀⢱⢤⠠⠀⠋⠈⠀⠀⠀⠀⠀⢈⠆⠀⠀⣠⣾⣿⣿⡄⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⠉⡖⡬⡀⡠⠶⣤⣀⡢⠄⠀⠀⡙⠅⠂⠉⠀⠀⠀⠀⠀⣠⠄⠒⠂⡉⠀⡠⣴⡾⠋⠙⢿⠋⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⠀⠈⠀⢀⣉⠉⠛⣿⣿⣿⠀⠀⠀⠀⢀⡀⠤⠶⠉⡒⠤⢀⡐⠐⠁⠚⡩⠂⡁⠀⠈⢻⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣃⠠⣂⠀⠀⣿⣿⣿⣄⠠⣴⠾⠀⠁⠄⠁⠀⣸⣶⣿⣿⣦⣀⣀⣬⣵⠶⠶⠶⠶⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⠂⣂⠔⠍⠛⠛⠋⠀⠀⡠⠉⠑⣤⣬⣾⣿⣿⣿⣿⡟⠛⠻⡥⠌⠀⠀⠀⢀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠁⡄⠈⠄⠀⠤⠐⠀⠀⢀⣴⣿⣿⣿⣿⡿⡏⢹⢠⠀⠊⠁⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⣿⣿⣿⣷⢀⠀⠀⠀⠐⣄⢠⠆⣄⠀⣠⠔⡟⠛⠛⠿⠛⠉⠀⢡⠀⢇⠢⣀⠀⠀⠀⠈⠉⣼⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⡹⣿⣿⣿⡿⢌⠑⡖⣖⠍⠚⠈⠁⠀⠀⠰⡀⢇⣀⠠⠀⠀⠀⠀⣀⣢⠈⠢⡈⢙⡤⠔⠂⡨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⢌⠻⡉⠀⠀⠈⠁⠀⠀⠀⠀⣀⡀⠤⠤⠵⠜⠇⠀⡠⢂⣭⣶⣾⣿⣿⣶⣿⣧⢌⡰⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢒⢥⠀⠀⢀⠠⠔⠉⠁⠈⢄⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠑⠗⠔⠁⠀⢰⣿⣿⣿⣶⣆⡀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡴⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣻⡿⡿⠫⢇⠜⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠄⠀⠉⠛⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣵⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡿⠛⠉⠙⠻⣿⣿⣶⣄⡀⠀⠀⠀⠁⠀⠀⡠⠒⠈⠉⠑⠢⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢥⣄⡠⠂⠁⢻⣿⣿⣿⣿⣦⣀⠀⠀⠀⠈⢻⠉⠁⠈⠀⠀⠀⠀⢈⠊⠀⠠⠂⡁⠀⠈⠺⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠑⠄⡠⠒⠉⡁⠭⠛⠓⠄⡁⠈⣁⠚⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡿⠛⠱⡀⠀⠀⠸⠀⢀⠎⠀⣀⠠⠄⠀⠐⡀⢒⣀⡐⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⢨⢀⡎⠀⠐⢂⣀⡀⠀⠀⡏⠐⠒⠂⡘⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⢹⣾⠀⠀⠀⠀⣀⡀⠀⠀⡧⠥⢤⠊⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣷⠀⣂⠀⣀⣀⣨⡅⣰⣍⡁⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⡏⠥⣤⣬⣩⡭⠤⢆⠁⠈⡠⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⣠⠙⠒⣲⠀⡠⠈⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⠤⠐⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠐⠒⠺⠿⠿⠿⠿⠿⢷⣶⣶⣶⣶⣶⠦⠤⠴⠶⠶⣶⡶⠤⠤⠤⠤⠤⠶⠶⠶⠶⠶⠶⢶⡶⠶⠶⢶⣶⣶⣶⣭⣽⡛⠒⠁⠀⠀⠀⠀
⢃⡇⠀⡀⡾⣿⣿⣿⡻⠟⠀⣿⣿⢧⣏⣿⣧⣴⣶⠿⣃⢞⣅⢸⠈⠑⠲⠟⣀⣴⡾⠛⠛⢫⣟⣴⣶⣿⣿⣿⣿⣟⡻⠋⠀⢀⣰⣻⠃⠀⠀⠀⠀⠀⠀⣠⠃⠀⠳⡖⠒⠀⠀⠀⠀
⡜⠀⢀⣿⢣⣿⣿⣿⣷⣶⣾⣿⡟⠸⣿⣿⠋⣈⠰⡄⡏⠓⠪⠝⠠⣠⡴⠋⠁⢉⣻⣴⣾⣿⣿⣿⣿⠟⠋⠓⠉⡉⣠⡤⠖⠛⣉⡵⠶⠒⠂⠀⠀⣀⠔⠁⠀⠀⠀⠉⠒⡖⠒⠁⠀
⠁⠀⢸⡇⣼⠃⡝⣿⣿⣷⣬⣿⣄⠀⣿⣿⡄⢷⣟⠲⣇⡀⣀⣴⣾⣧⣤⣤⣾⣿⣿⣿⡿⠛⡯⠛⣶⣶⠶⠖⢲⠟⠁⢠⡴⠯⠤⢤⣀⠀⠀⠈⠀⢀⣀⡤⠤⠶⠶⢤⣀⢿⠀⠀⠀
⣼⠀⣿⢰⠏⠀⠳⡘⢿⣿⣿⣿⣿⣛⣛⣿⣿⣿⣀⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢁⡴⠋⢐⣒⡦⠤⢤⡴⠋⢀⡜⠁⣀⡤⡤⠀⠨⠽⣶⣄⠀⠀⢤⣉⣓⡦⣄⠀⠀⢸⠀⠀⠀
⢿⢸⣿⢟⠀⠀⠀⠈⠶⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⡻⠟⢥⣠⠶⠛⠒⠉⠁⣀⣤⠾⠛⢁⡴⠊⡠⠉⠀⢀⡆⠀⠀⠀⠀⠈⠓⠀⠀⠉⠳⠬⣙⡳⢄⣸⡆⠀⠀
⢸⣸⡌⢸⣦⣢⡀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣋⣁⣀⠤⠴⠒⣀⠴⣊⡤⢖⣋⡉⣻⡦⠄⠈⠉⠡⠤⠴⠚⠁⢀⡴⠃⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣁⣚⣷⠖⠀
⠀⢛⡇⢸⡟⡽⣷⣄⡀⠀⠀⠀⠀⠀⠉⠉⠉⣉⣤⣖⠮⠖⣪⠵⣺⠵⠚⣩⠾⠊⠁⠀⠀⠀⠈⠀⠴⠃⠀⣠⠎⣀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠒⢤⡀⠲⣖⠒⠒⠒⢉⣩⢾⡇⠀⠀
⡀⢸⠃⡼⣱⠃⡿⣆⠙⠤⣄⣀⣀⣠⠤⠔⠚⠋⠉⣠⡴⢋⡵⠊⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⣔⠚⠁⠀⠀⠀⠀⢄⠀⠀⠀⠳⡄⠀⠙⣄⡀⠙⢶⣟⠳⣄⢸⡇⠀⠀
⢃⡎⢰⡿⠃⠀⡇⠙⣳⠦⢤⣤⣀⣀⣀⣤⠤⣖⠿⠛⣵⠋⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠉⡟⠀⡤⠞⠛⠀⠀⠀⢰⡄⢄⠈⢳⡀⠀⠀⠘⣄⠀⠈⢯⠢⡀⢻⡛⢮⡙⢦⡀⠀
⠜⣰⡿⢃⣀⡤⠷⠋⠁⡇⠀⠀⢀⣨⠥⠒⠋⠁⢠⣾⠃⠀⣠⠞⠁⠀⠀⠀⠀⠀⣠⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⡆⠀⢳⠀⠀⠀⠘⣦⠀⠈⣷⣌⡢⢳⡈⠇⣸⢷⣀
⢊⡿⠁⠈⠳⣤⣀⣀⣀⣀⣀⣉⣉⣀⢀⡤⠀⣰⢯⠇⢀⢼⠏⡘⠀⠀⠀⢀⠜⣼⠁⠀⢀⡏⡇⠀⠀⢠⠀⠀⠀⠀⠀⠀⢠⠀⢱⡀⠈⣧⠀⠀⠀⣇⠳⡄⢹⣿⡝⢦⣧⣠⠗⣋⡽
⡾⠁⠀⠀⣰⠋⠉⡷⠛⢿⣵⣾⠿⠊⠉⠀⡴⠁⣜⡴⠋⡎⢸⠃⠀⠀⣠⠏⣶⠇⠀⢀⠞⡇⠀⠀⢀⡏⠀⠀⡘⡄⠀⠀⣼⡀⢸⢣⠀⣹⣦⡴⠒⢹⠀⡝⡌⣿⣿⣄⢻⣧⡾⠗⠋
⠁⠀⠀⠘⠁⠀⡼⡅⢠⢟⣿⣶⠊⠁⠀⣾⠁⢠⡟⠁⢸⠁⡎⠀⢀⣴⠗⣰⢻⠤⣤⣋⢠⢹⠀⢀⣞⠃⠀⢠⡇⡇⡀⢀⣟⡇⢸⡼⡎⣹⠹⡁⠀⣸⣠⣤⣹⣟⢿⣿⠟⠁⢀⣠⣾
⠀⠀⠀⠀⠀⡼⡱⢠⡿⢛⢯⠏⠀⠀⢰⠁⣠⣾⠄⠠⣜⢻⡇⠀⢠⡟⡰⢫⢸⢀⠏⠀⣹⠙⣲⢯⣸⠀⢀⡎⡃⡇⡇⡸⢁⡟⡿⣐⣇⣿⣤⣧⠀⡯⢻⢿⣿⣿⡿⠋⠒⠚⠛⠛⣫
⠀⠀⠀⢀⡜⣵⡵⠁⠀⣸⠟⠀⠀⠀⡟⡰⢳⢃⡖⠒⡞⡎⡇⢠⣿⣿⣓⣃⣼⣾⣯⣽⢇⣔⠥⣄⠏⣠⠎⡇⡗⢻⣱⢃⣼⣿⣿⣿⢹⣻⣿⢹⢠⣧⠏⠀⠙⠿⢗⣤⠤⠒⢒⡾⢿
⠀⠀⢀⣾⣾⠞⠀⠀⠶⢧⣤⣶⣖⡟⠐⣡⡏⠸⠀⡏⢹⣷⣇⡎⣿⠟⢿⠛⣇⣈⡿⠿⣿⣽⡷⣼⡴⠁⠀⡇⡇⡽⠃⢨⣯⣿⢿⡇⢸⣿⢹⢿⣼⣈⢷⣤⣴⠚⠉⠀⢀⣴⣯⣾⢟
⢰⣠⢟⠟⠁⠀⠀⠀⠀⣼⣿⣿⣿⣥⣞⡇⠹⣄⠀⢇⠸⠹⣽⢇⡟⠀⠈⠧⠘⣯⡙⠚⣁⡿⠱⠉⠁⠀⢰⢿⠟⠀⠀⠋⢏⣡⠏⣠⢤⠧⣞⣹⡷⠤⣀⠀⠸⣳⣄⢀⣾⢟⣽⣿⣿
⠿⠕⠁⠀⠀⠀⠀⠀⠀⡿⢬⣿⣿⣿⣿⠇⣴⢹⡷⣄⠑⠒⠚⠞⡇⠀⠀⠀⠐⠮⢍⣛⣉⡀⠄⠀⠀⠀⠀⠁⠀⠀⠀⠀⠒⠒⠊⠁⢸⠀⠀⠉⢛⡶⢬⣳⡀⠈⠛⣿⣅⣾⣿⣿⣿
⣿⣯⡭⠭⣝⡲⣄⣠⠴⠷⣖⠒⠚⠛⠻⢿⣿⣿⣧⣮⣷⣦⣶⣶⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣤⠀⠀⠀⠀⣸⣷⣤⠀⠀⠉⠳⣦⣉⠁⠈⠀⢹⡟⣿⢳⣿
⣴⢻⠇⠀⠀⢳⡀⠙⢷⠦⣜⣦⠀⠀⠀⠈⡟⢟⢿⣿⣿⣿⡟⠁⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⣴⢳⢫⡻⣦⠀⠀⠀⠙⣯⡇⣀⡤⡞⢻⡇⣾⠇
⢿⣿⠘⠆⠀⠀⢳⣄⠀⠳⣄⠉⣧⠢⣄⡀⢹⡀⠈⢿⠀⠙⢷⡀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠠⣄⣀⣀⣀⣀⣀⣀⡀⠀⠀⢀⡴⠋⡋⡞⠀⠳⣸⡆⠀⠀⢠⠃⣿⠟⠁⢇⣼⣼⣯⠎
⢿⣿⣷⠈⠀⠀⠀⣿⢦⡀⠈⢦⠘⡄⠀⠉⢹⡿⡶⣼⣧⡀⠈⢇⠀⠀⠀⠀⠉⠓⠦⣀⡀⠀⠀⠈⠁⣀⣀⡀⠀⢀⡠⠞⠉⠀⠀⡷⢱⡇⠀⣧⣿⡆⠀⡏⠀⡿⡠⢔⣿⣿⣿⠏⠀
⠿⣿⡇⢠⠦⢀⢠⡏⢠⢧⠀⠈⢦⢷⢠⠀⢸⡇⡇⠘⡇⢳⡀⢺⡆⠀⠀⠀⠀⠀⠀⣈⣽⠶⢦⣄⣀⠉⠉⣀⣴⢏⠁⠀⠀⠀⠀⠁⢸⠃⠀⢸⣿⢹⣼⠀⠀⣧⣶⣛⠿⢿⠇⡀⡸
⢛⣻⣧⢸⣄⡀⣿⣷⢿⣾⡄⠀⠘⡾⣿⠈⣻⠇⡇⠀⢹⠀⠑⢾⣧⠀⠀⠀⠀⠀⣾⠋⣿⠀⣸⣴⠛⣿⠉⢡⣾⡎⣇⠀⠀⠀⢀⣤⡼⠀⠀⣾⣿⣿⡏⡀⠀⣏⣤⣤⣶⠇⢰⢱⠇
⣟⣿⣿⣿⢤⡼⣿⣿⣿⣘⣿⠀⠀⣇⣿⢠⣿⣤⣷⠀⢸⠀⠀⠈⣿⣦⡀⠀⠀⡼⠁⣠⡇⢠⢿⢠⠀⢸⣧⡘⢸⣷⢸⣼⣴⠸⣸⡿⢁⣴⣯⠭⢳⣿⠀⡇⡇⣏⠀⢠⠇⢠⢧⠎⢰
⢽⣿⣿⣿⡞⣷⣼⡇⠳⢈⣿⠀⠀⡟⡯⣯⣿⣿⠹⢠⡟⡇⠀⠀⢳⠇⡈⢦⠀⣡⠚⣹⢀⠟⢸⠀⠀⠀⡿⣧⢸⣿⠘⡏⢨⣴⡿⢡⣾⢏⣤⠔⠛⡟⢠⢹⣇⢹⢲⡎⠀⡞⠀⠀⢸
⢺⣿⣽⣻⣷⠸⣿⣿⣞⡉⠈⠀⠀⡇⣷⠏⢸⡇⣠⡟⠐⡇⣀⣀⣼⣸⠑⢄⠐⠁⢀⣿⠏⢠⣾⠀⠀⠀⢣⢿⣾⣿⣷⡇⢀⣿⢣⣰⠟⠉⠀⠀⢀⠇⢸⣼⣿⠘⡿⠀⢸⣷⣶⠀⢸
⡸⢹⣿⣿⢹⣧⣿⠇⠀⢻⠀⠀⢰⣿⠋⣠⣿⣴⣿⠇⠀⡇⠀⠀⠀⣿⡄⠀⠑⠀⣼⠁⢀⣿⡇⠀⠃⠀⢸⣼⡏⢸⣿⢷⣿⡿⡞⣿⢦⡆⠀⠀⢸⠀⣸⣿⣿⡀⠇⢀⣿⣿⣿⣷⣾
⡏⣿⣿⣿⡎⣿⡏⠀⢀⠜⢺⠀⣾⠃⣴⠟⢨⡟⡝⠀⠀⠀⠀⠀⣀⣹⡇⠀⠀⣰⠋⠛⠉⣼⢀⠀⠀⠀⢸⣿⣇⣼⡾⠞⠋⠀⠹⡼⡌⢳⣄⠀⣼⠀⣿⣿⣿⣇⠀⣼⣿⣿⣿⣿⣿
⠳⢿⣇⣿⣿⣿⣧⠀⢰⠀⣿⢠⢏⡾⢋⡴⠋⢳⡇⠀⠀⢸⡰⠋⠁⢸⡇⠀⣴⠏⠀⠀⢠⠃⠀⠙⠒⣫⣿⡿⢯⣍⠓⢦⣄⠈⢲⣣⢹⣦⠙⣄⡟⠀⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣾⣯⣀⢿⣤⡏⠀⢛⡿⣋⡴⠛⠀⠀⢸⡗⠙⠂⢼⠃⠀⠀⠀⡇⣸⡿⠛⠓⣟⠏⠀⠀⢀⣾⠿⢿⣉⠛⠺⢧⠠⢻⣳⡀⡟⡏⣿⣷⡘⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⠀⠀⠈⡿⢿⡀⢠⠞⡻⠁⠙⠦⣄⡠⠞⠁⠀⠀⢸⠀⠀⠀⢀⡿⠁⠀⠀⣠⣿⠃⠀⡰⢋⣿⠟⠋⠉⠙⢦⡀⠀⠈⢿⣇⡇⢹⢹⣿⣿⣆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⠀⠀⠀⢳⠀⣷⢫⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣠⡶⠋⠀⠀⠀⡴⠡⠃⠀⠈⣠⡿⠃⠀⠀⠀⠀⠈⢳⡄⠀⢸⣹⠇⠀⡏⣿⣿⣿⣷⣿⣿⣿⣿⣿⠿⣿⣿⡿⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢃⢧⡛⣇⢣⣍⡻⣼⣶⣿⣿⠿⠟⠻⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢫⡵⢂⠔⢢⢹⣿⣿⣿⣿⣿
⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢛⢦⣙⣬⣿⣿⡿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠃⠼⣿⣿⣿⣿⡿⠿⠛⠛⠉⠉⠁⠀⠀⢀⡰⢣⠰⡡⢎⠢⢼⣿⣿⣿⣿⡿
⣿⡟⢠⠊⢿⣿⡌⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⡿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⡁⢆⠱⢒⡌⢲⢸⣿⣿⣿⣿⣤
⣿⡇⢢⠉⠤⠹⣷⡄⠀⠀⠈⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⢢⠑⡌⣚⠰⢌⢂⣿⣿⣿⣿⣿⣿
⣿⡇⢢⠉⢆⡑⢻⣿⡄⠀⠀⡀⠄⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣠⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⡜⢢⠑⡌⢢⠍⢢⠌⣿⣿⣿⣿⣿⣿
⣿⣏⠤⡉⢆⡘⢄⠻⣿⡄⠀⠀⠈⠀⢀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⡟⠃⣴⠟⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠰⣁⠚⡤⢃⠌⢣⠘⡡⢚⣿⣿⣿⣿⣿⣿
⣿⣇⠆⣑⠢⡑⢌⢢⡻⣿⣄⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣶⣦⣤⣿⡿⢿⣿⣷⣼⡏⠀⠀⠀⠀⢀⣴⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⢡⠑⡄⢫⠔⡃⠎⠥⠓⡄⢣⣿⣿⣿⣿⣿⣿
⣿⣯⠐⡡⢒⡱⢈⠜⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡿⠟⠉⠁⠀⠀⢿⣿⣿⣅⠀⠀⠀⠀⢸⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⣈⢦⡑⢌⠒⡌⢆⠍⠦⢩⠐⣡⣿⣿⣿⣿⣿⣿
⣿⣿⠠⡑⢌⠦⡁⢎⣹⣿⣿⣷⡀⠀⠈⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⠿⠟⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠷⢺⠡⢌⠢⠱⡈⢆⢪⢑⠢⡑⡰⠻⣿⣿⣿⣿⣿
⣿⣿⠠⡑⢌⠲⡁⢆⡘⢿⣌⠻⣿⣆⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠉⠀⠹⠃⠣⢆⡅⢣⠘⡄⢊⠤⢃⠔⣩⠅⠀⠻⣿⣿⣿
⣿⣿⡇⡘⠌⣇⠘⡤⢾⠚⠿⠷⠊⢿⣦⡀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⣀⣤⣾⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣄⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠈⠓⡇⡘⢌⠸⡈⠆⣽⠀⠀⠀⠈⡝⡿
⣿⣿⣧⡃⠜⡀⢇⢸⣿⣿⠄⠀⠀⠀⠻⣿⣀⣼⠟⠀⠀⠀⠀⠀⣠⣿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⢀⣼⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠧⡘⡀⢇⠛⡸⡼⠀⠀⠀⠠⠘⢿
⣿⣿⣿⣗⠨⡁⢆⣾⣏⠀⠀⠀⠀⠀⠀⣻⣿⠋⠀⠀⠀⠀⣤⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢠⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣃⠔⡡⢊⠱⣘⡇⠀⢀⠁⠠⠀⠈
⣿⣿⣿⣿⣧⠘⡠⢙⠻⢶⣤⠀⠀⠀⣰⡿⠃⠀⠀⠀⢠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⡩⢘⠰⣀⠎⡰⢉⠄⣿⠀⠀⠀⠂⢁⠀⠀
⣿⣞⡷⣿⣿⣷⣑⢾⡷⠊⠁⠀⢀⣾⡟⠁⠀⠀⠀⣴⡿⠃⠀⠀⠀⠀⣠⣾⠀⠀⠀⠀⠀⠀⣹⡆⠀⢰⣦⣄⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⣷⣦⣈⣉⣤⣆⠐⢢⠁⢎⢸⠏⠀⡀⠈⠄⠀⠀⠀
⣷⢿⡿⣽⣻⣿⣿⣤⠏⠛⠟⣾⣿⡿⣀⣤⡶⠀⣼⡿⢡⡶⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠘⢿⣿⣷⣦⣝⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠋⠤⠉⢂⠉⠄⠋⠀⠀⠑⡂⠀⠀⠀⠀
⣿⢯⣟⡿⣷⣻⣿⣿⣌⢣⣸⣼⣿⣵⡿⠋⠀⣼⡿⠁⣼⠃⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄⠀⠀⠙⢻⣭⣙⠻⢿⡿⣷⣤⣀⣀⡤⠀⠀⠀⠀⠀⠉⠻⣷⣶⣤⣤⣤⣤⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⢀⠀⠬⠀⠀⠀⠀⠀⠉⡆⠀⠀⠁
⣿⢿⡸⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⠛⠀⠀⣸⡿⠁⢰⣿⠂⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣤⣀⠀⠉⠛⠛⠶⠿⠟⠛⢛⡿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣯⠉⠙⠛⠛⠛⠿⠿⠷⣶⣤⣀⣄⡐⠀⠀⠠⠀⡀⢃⠀⠀⠀⠀⠀⢱⡀⠀⠀
⣿⣯⣷⣉⠞⠻⢿⣿⣿⣿⣿⣿⢁⠀⠀⠀⣿⡇⠀⣾⡇⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⣿⣷⣶⣶⣶⣶⣶⣾⣿⡿⠿⠿⠿⠿⣷⣶⣤⣀⡀⠀⠀⠉⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠈⢿⣟⠻⣷⣄⠀⠀⠀⠐⡠⠀⠀⠀⠀⠀⠀⢷⡀⠀
⣟⣿⣿⣿⡿⠿⢿⣿⣟⣻⣿⣿⣏⠀⠄⢰⣿⡇⠀⣿⡇⢀⣼⣿⣿⡀⢀⣧⠀⠀⠀⠀⠄⠀⠐⡀⢀⠀⣈⣿⣿⢏⡽⣻⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠈⠙⠛⡿⣶⣤⣀⡀⠘⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⠙⣿⡄⠀⠀⢱⣧⠀⠀⠀⠀⠀⠀⢸⣧⡃
⣿⣳⢿⣿⣶⣶⣿⠟⠁⣹⣿⣿⠀⠀⢠⣸⣿⡇⠀⣿⡇⣸⣿⣿⣿⡅⢸⣿⠀⠀⠀⠌⠠⠐⠀⠄⢂⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⡀⠈⠉⠻⢿⣶⣄⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⣿⡇⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⢸⣿⣷
⣿⢿⣯⣿⣿⣿⠃⠀⣴⣿⡿⠁⠀⠀⣸⣧⣿⣧⡀⢹⣷⣿⣿⠿⣿⡿⠞⣿⡇⠀⠀⠠⠁⠀⠌⠀⠀⠠⣄⡀⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⣤⡀⠀⠘⢿⣷⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣿⡅⠀⣦⣿⠃⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣻⣞⣿⣿⠇⢀⣾⣿⠋⠀⠀⠀⢀⣿⣟⠉⢻⣿⣽⣿⣿⣯⣿⣿⣿⣧⣻⣷⡀⠀⠀⠀⠀⠀⠂⢀⠱⣿⣧⢿⣿⣿⠟⠫⢹⣿⣿⣿⠉⣿⣿⣿⣿⢿⣿⢃⡟⣿⣿⣧⠙⠻⣷⣄⡈⣿⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⢀⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿
⣿⣿⣿⣿⡟⢀⣾⣿⡏⠀⠀⠀⠀⣼⣿⣏⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣶⣤⣄⠀⠀⠀⢼⣿⣿⣿⠃⠀⠀⢸⣿⣿⣿⣤⣿⣿⣿⣿⡆⠙⠟⠋⢼⣿⡿⠀⠰⠈⢻⣧⣿⣿⣿⣥⠀⠀⠀⠀⠀⠀⠀⣿⣿⣟⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⣇
⠉⠻⢿⣿⣧⣾⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⡀⠀⠀⢻⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣷⣴⣾⣿⣿⣿⠁⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢈⣿⡇⠀⠀⢒⣼⡿⠋⢹⣿⣷⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀
⣀⠀⠈⠻⣿⣿⣿⡏⡆⠀⠀⠀⣸⣿⣿⢿⣧⠀⠀⠘⢿⣿⣿⣿⣿⢻⣿⣿⡇⢹⣿⣿⢻⣿⣣⢏⣿⣿⣿⢿⣿⠃⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⣼⡿⣠⣶⣶⡿⠟⠁⠀⣾⣟⣿⡇⠀⠀⠀⢀⣠⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⠀⠀⠀
⣿⣧⠀⠀⠘⢿⣿⣷⠀⠀⠀⠀⣼⣿⣿⠎⢿⣷⡀⠀⠈⢿⣿⡿⠯⠰⣿⣿⣿⣿⣿⣿⡇⠘⢿⣏⣾⣿⡏⠈⠁⠀⠀⠀⠀⠀⠀⡉⠙⠿⠛⠋⠁⠀⠀⠀⢀⣾⣿⣿⣿⠏⠀⠀⠀⠀⣼⣟⣾⣿⡇⠀⠀⣠⣾⠟⢿⣿⣡⣷⡦⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⠀⠀
⡟⢿⣷⡀⠀⠀⠛⢿⣷⡀⠀⠀⣿⣿⣿⣧⠀⠻⣿⣶⣤⣈⣻⣿⣆⠀⠘⢿⣿⣿⣿⣿⠇⠀⠘⠇⢹⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠏⠀⠀⠀⢀⣾⣿⠟⠋⣽⣇⣴⣾⠟⠁⣸⣿⢿⣿⣿⣿⡀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⡄⠀
⢎⢧⡛⣿⣦⡄⠀⠀⠙⣿⣆⢀⣿⣿⣿⣿⡄⠀⣼⣿⢿⣿⣿⣿⣿⡃⠀⠀⠙⠛⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡟⠁⠀⠀⣠⣶⠟⠋⠀⠀⣸⣿⡿⠋⠁⠀⠀⣼⡇⠈⢻⣿⣿⣿⣄⠀⠀⣴⣿⣿⣿⣿⣾⣿⣷⡀
⣯⣖⡹⣼⣿⢿⣷⣦⡀⠈⠻⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠐⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣋⣀⣀⣤⣾⠋⠁⠀⠀⠀⣴⡿⠏⠁⠀⠀⠀⠀⢾⡇⠀⠀⠙⢿⣿⣿⣧⠀⣿⣿⣿⣿⣿⣏⢿⣿⣷
⠳⣌⢷⣿⣣⣿⡿⣛⢿⣶⣤⣀⠙⠛⠛⠉⠁⠀⠀⠀⠘⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣛⣿⣿⣿⣿⣿⣷⣦⣀⣠⣿⣏⡄⠀⡀⠀⠀⠀⠀⠹⣷⠀⠀⠀⠀⠙⠿⣿⣧⣻⣿⣿⣿⣿⣿⣿⣿⣿
⣦⡈⠉⢻⣿⣿⡱⣏⠾⣜⡻⣟⢿⣶⣦⣤⠀⠀⠀⠀⠀⠈⣿⣧⣽⣿⣶⡦⠀⠀⠀⠀⢀⣠⠤⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⣻⣿⣿⣻⣿⢫⣿⣷⡀⡅⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠉⠛⠛⣛⣩⠇⠀⠈⠙⢿
⠟⠃⠀⢈⠻⣷⣿⡼⣻⢜⣳⡹⢺⣼⡿⠋⠀⠀⠀⠀⠀⠀⣿⣿⠿⣻⣿⣆⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡔⢣⣿⣿⣿⣿⣟⠀⢻⣿⣿⣧⠀⠀⡀⠀⠀⢠⣙⠿⣷⣤⣤⣤⣤⣦⣶⡿⠟⠋⠀⠒⢤⡀⠐
⠀⠀⢠⣼⣤⠉⢻⣿⣿⣾⣷⣽⣿⣿⠁⠀⠀⠀⠀⠀⠀⢸⣿⡟⢱⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⠛⣴⠈⣧⣿⣿⣿⣿⣿⡄⠀⠘⢻⣿⣷⣤⣤⣤⣶⣿⠋⠐⢡⠛⣿⣯⣯⣥⣤⣶⣶⣾⡆⠀⠀⠈⢳
⣣⣴⣿⠿⡿⣿⣶⣦⣭⣉⡙⠛⣿⠏⠀⢀⣴⣎⣳⢦⣄⣼⣿⣿⣷⣿⣶⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⢋⠥⣚⣤⣻⣼⣿⣿⠿⣛⠿⣿⣄⠀⠀⠈⠙⠛⠛⠛⢉⠁⠀⠀⠀⠉⠙⠿⣿⡿⠟⠻⣟⣿⣷⡀⠀⠀⠀
⣿⡿⣭⣛⡵⣣⠯⣝⡻⣛⠿⣿⣿⡆⣠⣄⣈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⡿⢟⣣⣾⣾⣿⠿⣛⠫⡍⢦⢳⢬⢲⠩⠿⣿⣦⣤⣀⣀⣤⡾⠃⠀⠀⣦⣄⡀⡀⠀⠈⠙⣦⣴⣿⣿⣿⣿⣤⡀⠀
⣿⡻⣴⢫⠶⣭⢳⡭⣳⢭⣛⣾⣿⠆⡽⣿⡿⠿⠶⣶⣷⣤⣽⣿⡘⠛⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣀⣀⣀⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣾⣿⣿⢏⠳⣄⠳⣌⠳⣜⡡⢏⡆⢧⡙⠲⣄⢛⡛⢿⣿⣿⣦⣀⠀⠀⠈⠙⠻⠿⢷⣾⡿⠿⠛⣫⣿⣿⣿⣿⣿⣿
⣿⣷⣧⣿⣿⣼⣷⣿⣷⣯⣾⣿⣿⡇⣳⣿⢏⠅⣸⣿⡟⢿⢟⡻⣿⣿⣿⣿⣿⣿⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣥⣊⣷⢮⡟⣞⠻⢞⡛⡟⡺⠷⡿⣿⣾⣶⣭⣎⣿⣿⣿⣿⣶⣤⣀⣀⣀⣀⣀⣠⣤⣴⠿⠛⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣛⣼⣿⣇⣿⡿⠈⢠⣿⣿⢿⣘⠦⣽⢭⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡛⣍⢫⠜⡢⣜⢢⢛⡴⣉⠶⣉⢖⡱⢌⡍⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⢠⠘⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⢠⣿⣟⠲⣌⢿⣷⡘⣆⢿⣒⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡛⡍⢆⡣⡱⡜⢦⢋⡵⣌⡓⠮⣔⢣⢣⡍⠶⣑⠮⢴⣉⠖⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢀⡜⠂⢠⣿⣿⣿⣿⣿
⢛⣋⠻⣙⢛⠻⠻⢿⣿⣿⣿⣿⣿⣾⣿⣶⣿⣿⣾⣷⣮⣖⣼⣿⣞⣢⣿⣿⣿⣿⠿⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠟⣫⠣⡜⢢⠕⡎⢧⡱⢣⢝⢪⢓⢦⢣⢞⡱⣊⠦⡓⡜⢣⢣⠞⣡⢎⡳⢌⠲⡹⣿⣿⣿⣿⣿⠟⠋⠀⠀⣀⣴⠟⢁⣠⣾⣿⣿⣿⣿⣿
⠎⡔⢣⢎⡌⢧⡙⢢⢍⡛⠿⣿⣿⣿⣿⣿⣡⢋⡍⣛⠻⠟⠿⠻⢟⠻⣛⢿⣿⣿⣿⣶⣴⣿⣿⣿⠿⢛⠩⢍⠒⠤⠓⣌⠚⡤⢓⡬⢓⣎⡙⢦⡱⢣⡚⡜⣬⠪⡕⢮⡱⢍⠶⡹⣌⢧⢣⠞⣡⢎⡕⣪⠱⣡⢻⣿⣿⣿⣧⣦⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠚⣌⢓⠮⣸⡑⢎⡳⢬⡘⡱⢌⠻⣟⡿⢿⣿⣶⣶⣥⡋⡜⡡⢏⡌⠳⣌⠲⠹⢿⣿⡟⢿⣿⡟⢤⢊⡔⢣⠞⣌⠏⡵⢪⠝⡲⣉⢖⡩⢆⡝⣆⠳⣡⢣⠳⢤⠛⣌⢇⣎⡹⡒⡕⡎⢎⡵⢋⡦⣍⠲⣅⠳⣄⠫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢍⠦⣩⠒⡥⢊⡥⡙⢦⠱⡑⢎⡱⢌⠽⣳⣬⡩⢛⠿⣿⣷⣷⡌⡜⡱⢢⢍⡓⢬⡙⡜⢢⠒⡜⢢⠣⡜⣡⠚⣌⠚⡴⣉⢎⡱⣉⠦⡙⢬⡒⣍⠳⢥⣣⠛⣌⠯⣘⠦⡜⣰⠹⣘⢬⠓⣬⠳⡸⡌⠷⣌⡳⢌⡱⢿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠈⠙⢻⣿⣿⣿⣿
⢊⠖⣡⢏⡜⣧⣖⣹⣆⢣⡝⢢⡑⢎⠲⣁⢏⣿⣼⣜⣬⣝⡛⣿⣶⣵⣧⣮⣼⣦⣼⣌⣧⡝⣌⢣⠓⡜⢤⢋⡴⣉⠖⡌⢦⠱⣌⠲⣉⠦⡱⢌⢣⠓⡌⠿⣜⣌⢣⢎⡱⢣⡙⡜⣆⠛⣤⢋⡕⢎⡳⣌⠳⢫⠖⣻⣿⣿⣿⠿⠋⠁⠀⢀⣴⣦⣄⠀⠀⠀⠙⢿⣿⣿