⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣤⣶⣶⣴⣦⣶⣶⣦⣤⣶⣴⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣝⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⢿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠭⠋⠉⠀⠀⠈⠑⢮⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⣆⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⠞⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⣀⣤⡴⠷⠟⠒⠒⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡵⠂⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⢦⠀⠀⠀⠚⠛⣩⣶⣶⣶⣶⣶⡤⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡇⠂⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣺⢹⠀⠀⠀⠀⠙⠳⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⢀⠄⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠉⠀⣿⣿⣿⣿⣿⣿⣿⢧⢂⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣇⣸⢾⣿⣿⣿⣿⣿⣿⣿⡿⢟⡄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠂⠀⠀⠀⠘⡁⣄⡀⠀⠄⠄⠊⠀⠀⡀⠀⠀⠀⠀⠀⠀⢸⣻⣿⢹⣿⣿⣿⣿⣿⣿⣿⣷⠯⢰⠐⠀⠀⠀⠀⠀⠀
⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡄⠀⠀⣤⠀⡀⢀⠩⣥⠄⡀⢀⣀⣠⡴⠋⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⡏⠀⠀⠀⠀⠀⠀⠀
⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⡀⠀⠉⠙⢶⡭⣑⣈⢈⡭⢒⡣⠉⠀⠀⠀⠀⠀⢀⡾⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡆⠀⠀⠀⠀⠀⠀
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣀⠀⠀⠈⠑⠢⠼⠏⠒⠁⠀⠀⠀⠀⠀⠀⣠⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠻⣄⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠵⠋⠀⠀⠀⠀⠀⠀
⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⢀⣀⣴⠒⠈⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠐⠀⠀⠀⠀⠀⠀
⡠⠫⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠹⣟⣿⣙⢆⠀⠀⡀⠈⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⡀⡀⠀⠀⠀⠀⠀⠀
⡁⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠻⡛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣸⠀⠀⢀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠄⢂⡀⠀⠀⠀⠀⠀
⠑⢹⢿⣹⣿⢿⣿⣿⣿⠿⡹⢘⠢⠥⣙⠴⠊⢬⢙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⢶⠰⠤⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣤⣁⠀⠀⠀⠀⠀
⠀⠀⢉⣿⡿⣏⣏⡟⣂⠓⠀⠂⢀⠜⠉⠁⠀⠊⡆⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣽⣆⠈⠀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⠛⣿⣿⢶⣂⠀⠀⠀
⠀⠀⢲⢹⡧⠞⡟⡰⢈⠌⠂⠁⠁⠁⠄⠠⠀⠀⠑⠀⠀⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡲⠰⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⢲⣗⢀⠈⠑⠄⠀
⠀⠀⠘⠀⢗⣜⠆⡑⠨⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡐⡏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠁⠘⢀⠁⠀
⠀⠀⠀⠱⠝⡎⠰⢁⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣆⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣸⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡠⠢⢀⠄⠀⠀
⠀⠀⠀⠀⢠⢃⠱⠈⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣻⡞⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⡜⢪⠁⠀⠀
⠀⠀⠠⢀⠇⡌⢂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⢳⠙⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢶⣚⠀⠀⠀
⠀⠀⠀⡜⠰⠐⠠⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣴⣧⣘⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⡟⠔⠀⠀
⠀⠀⠀⡌⡑⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡖⠀⠀
⠀⠀⠀⡇⠤⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣷⡇⠂⢀
⠀⠀⠀⢃⠂⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣥⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⡄⠀
⠀⠀⢀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢈⣿⣿⣿⣿⣿⣿⣿⣿⠿⢹⡇⠹⠀
⠀⠀⢸⠠⢈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢿⣿⣿⣙⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⡇⡈⠀
⠀⠀⢸⠐⠠⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⡐⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡏⠀⠀
⠀⠀⢸⢈⠐⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡁⠔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣢⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠦⠀
⠀⠀⠸⢀⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⢄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠐⡈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⣈⠐⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠃⡌⢁⠂⡁⠄⢀⠀⠀⠠⠈⠐⠀⠡⢀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⢉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⢡⠈⡄⠂⠄⢂⡀⠠⠀⠀⠀⠠⠈⢂⡑⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⢸⠐⠤⢁⠌⠀⡀⠀⠒⠈⠀⡀⠐⡠⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⢸⡈⠆⠡⠐⠀⠐⢈⢀⠀⠠⢀⠁⢆⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠝⢿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠉⠀
⠀⠀⠘⡐⠌⢂⠁⢂⠈⠀⠀⠀⠁⠄⡘⠰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀