⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⢀⠀⡀⢀⠠⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠠⣰⡴⣶⣳⡾⣷⢷⣮⣄⡀⠄⠈⢀⠀⠂⠄⢀⠂⢀⠂⡀⢁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⠃⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠂⠀⠈⠀⠀⠀⣤⣿⢯⣟⣷⢿⣽⢯⣿⣳⢿⣻⣦⡀⠀⠠⢀⠀⠂⢀⠂⢀⠐⡀⠌⠀⡀⢄⠀⠀⠀⠀⠀⠀⠀
⠂⠇⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢿⡽⣯⢿⡾⣿⣽⣻⢷⣻⣟⣷⣻⣽⡆⠁⠀⠠⠈⢀⠀⠂⠠⠐⠈⢶⠙⠊⠀⠀⠀⠀⠀⠀⠠
⡚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⢿⣯⡟⢽⣻⣽⢷⣯⣟⡿⣽⡾⣯⢷⣯⣟⣇⠈⠀⠐⠀⠠⠈⠐⠀⠡⢸⠂⡄⠀⠀⠀⠀⠀⠀⠠
⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣛⡾⡅⢨⠓⣯⢿⡾⣽⣻⢷⡿⣽⣻⢾⡽⣾⡅⠀⠂⢁⠠⠀⢁⠈⠄⣹⠆⡔⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣷⢯⡟⠀⢰⠀⠠⠛⡼⣷⣟⣯⢿⣻⣽⢯⣟⣷⣟⡂⠡⠀⠠⠐⠀⠄⠂⣽⠂⡍⠀⠀⠀⠀⠀⠀⢈
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⢿⡍⣀⠘⠀⠀⠁⠱⠠⠄⠀⢂⠙⣾⣯⢿⡾⣽⠂⠄⠡⠀⢈⠐⡈⠐⣸⢣⠜⠀⠀⠀⠀⠀⠀⢀
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⣞⡿⠴⡲⠆⠠⠀⠀⠐⠳⠎⠛⠀⢀⢿⣞⣯⡿⣽⢉⠂⡐⠀⠂⠠⠐⠠⠘⣃⣙⠀⠀⠀⠀⠀⠀⢀
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⣽⣻⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⣿⢾⣽⣻⡗⡈⠐⠠⠁⠂⢁⠠⠁⠂⠀⢢⠀⠀⠀⠀⠀⠀⢀
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣻⢾⣽⣻⡄⠀⠈⠄⠀⠀⠀⠀⠀⣈⣾⡽⣟⣾⢷⡋⢄⡁⢂⠡⠈⡀⠄⡈⢱⡀⠁⠀⠀⠀⠀⠀⠀⢀
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣳⢯⣟⣾⡽⣟⣦⠰⣄⠢⠤⡐⠠⢐⡴⣯⢿⣻⡾⣟⣷⡠⢠⣁⣂⣐⠀⠄⠠⢹⣧⢙⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡾⣽⣳⣿⣻⣽⣷⣆⠁⡀⢄⠱⢊⣼⣟⡿⣽⣻⣯⣷⢿⡿⣽⣻⢯⣿⢾⣶⡼⣧⡋⠀⠀⠀⠀⠀⠀⠠
⠂⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⢦⡶⣾⣽⣻⢷⣯⣟⣾⣳⢯⡑⠈⠀⣴⣿⢯⣿⡽⣟⣷⣟⣾⢿⣽⣻⡽⣿⣽⣻⢾⣽⠳⠛⠒⠤⠀⠀⠀⠀⠠
⠀⠄⠠⢀⠐⠀⠂⢹⢷⣛⣮⣟⣯⣟⡷⣯⣟⡿⣾⣽⣳⣿⣳⢶⣶⣳⡿⣽⡿⣞⣿⣻⢷⣯⣟⣿⣞⣯⡿⣷⢯⣟⡟⠀⠀⠀⠐⠀⠁⠈⠀⠁⠒
⠁⠀⠀⠀⠀⠀⠀⠀⢻⡽⣾⡽⣾⣽⣻⢷⣯⢿⣳⣯⣷⢯⣟⣿⢾⣽⣻⣽⣻⣽⢷⣻⣟⣾⣟⣾⡽⣯⢿⣽⣻⢯⡃⠀⠄⠀⠀⠀⠀⠀⠀⠀⠐
⠁⠀⠀⠀⠀⠀⠀⠀⠈⣿⣳⣟⡷⣯⣟⡿⣞⣿⣽⡾⣽⣟⡿⣾⣻⢷⣻⡽⣻⡾⣟⣿⢾⣳⣯⡿⣽⣟⣯⡿⣽⣟⡆⢡⠂⢀⠀⠀⠀⠀⠀⠀⠐
⡀⠀⠀⢀⠀⠄⢂⢁⠢⡙⣷⢯⣟⡷⣯⣟⣯⡷⣯⢿⣥⡍⢛⣡⣍⢣⣿⢷⣟⡿⣯⣟⣿⣽⣳⣿⣻⢾⣽⣻⢷⣻⣮⡅⢎⡠⠐⡀⠀⠀⠀⠀⠈
⠂⠁⠈⠀⠈⠀⠁⠈⠀⠁⠀⠉⣾⡽⣷⢯⡷⣟⣯⣋⠟⢃⣜⠻⣡⣷⢯⡿⣯⢿⣽⣾⣻⣞⠿⣾⣽⣻⣽⢯⣿⣛⠞⢽⣷⢾⡵⠠⢃⠄⡀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⣿⡽⣯⢿⣙⣯⠿⡽⢻⠟⣻⢛⣩⣽⣻⣽⣟⣯⣷⢯⣷⡟⢂⣸⡷⣿⣽⣻⢷⣯⡴⢺⣍⢮⠀⠀⠀⠀⠁⠂⠄