⠈⠄⣿⣿⢿⡟⠉⣛⠉⠍⢢⠑⢢⠘⢐⣢⣵⣾⣿⠿⠿⠟⠛⠛⠛⠉⠉⠉⠉⠁⠀⠀⠀⠉⠀⠀⠀⠀⠐⠠⠀⠄⡐⠠⢀⠂⠄⠀⠀⠀
⠈⢼⣿⣟⡏⠀⣼⡟⠁⠀⠀⠉⠠⠈⡔⠠⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠌⡀⠀⠀
⢈⣸⣿⣎⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣿⢿⣿⢿⣶⣦⣄⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠁⠐⠀⠀
⠀⣿⣷⣿⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⢿⣿⣽⣾⣽⣾⢿⡿⣿⢿⣷⣻⣿⣷⡄⣠⣾⣿⢿⣻⣷⡄⠀⠀⠀⠈⠄
⢰⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⢯⣷⡿⣿⢿⣻⣾⢿⣾⢿⣿⣻⢿⣻⣽⡾⣷⡿⡽⣿⢿⣿⣻⢿⣿⣆⠀⠀⠀⠂
⣸⣿⢿⡿⠠⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣿⣽⢿⣿⣻⣽⣿⢾⣿⢷⣿⢿⣻⣷⢿⣿⣻⣷⠈⣿⣻⣽⣿⣻⣾⣆⠀⢀⠐
⣿⣻⣿⡆⠤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⣽⣾⢿⡷⣿⢷⣿⣻⣟⣿⣻⣿⣻⡾⣿⡿⠽⢿⡆⣿⢿⣽⣻⡿⣽⣿⡄⠀⠂
⣿⢷⣯⠁⠢⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢿⣻⣽⡿⣿⣻⣿⡽⣷⣿⢿⣛⣾⣟⣿⣷⣿⢿⣷⡱⣿⢿⣿⣻⣽⡿⣽⣿⠀⠀
⣿⣻⢿⢀⠡⡁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⢿⡿⡻⠯⠿⠟⢛⣳⣭⣷⢾⣷⠿⠽⠛⠓⠛⠚⠛⢧⠃⡿⠟⣫⡿⢽⣿⣻⢿⣇⠀
⣿⢿⢸⠠⠐⡀⠡⠀⠀⠀⠀⠀⢀⠐⠠⠀⠄⠠⠀⢄⣐⣰⣴⣶⠿⠿⠛⠛⠉⡉⠀⣤⣠⣐⡀⢆⣁⠂⢄⣀⣀⣀⡄⠤⡀⠙⣿⣿⣿⠀
⣿⡇⠸⠐⠠⠀⢀⢁⠂⡐⠠⢀⠂⠌⠐⠠⠈⠄⠡⠉⡉⠁⡀⠠⢀⠐⢠⣨⣶⣾⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣦⡱⠀⠘⣷⣿⠀
⣿⡇⠄⡁⠂⠡⢀⠂⣼⣶⣥⡀⠌⢀⠁⢂⠡⠈⠄⠡⢀⠡⠀⣁⣦⣾⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡄⠡⠸⣿⠀
⣿⡇⠐⡀⠌⡐⠠⢸⣝⣪⢞⢿⡆⠀⠌⡀⢀⠡⢈⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⢿⣷⣿⣿⣿⡿⣿⣷⣿⣿⣽⣾⣿⣾⣿⣿⢇⠀⡁⡇⠀
⣿⢿⠀⠄⠂⠀⠀⣾⣾⡏⡼⣌⢿⡄⢂⠐⢠⣾⢿⣯⣿⡻⣿⣯⢟⡿⣿⣿⣿⣿⣿⢿⣷⣿⣿⣿⡿⣿⣻⣿⣿⢿⣿⢿⣿⣿⠀⡐⠠⠁
⢹⢿⠀⠀⠀⠀⠀⢯⣿⣌⢳⣜⡚⣷⡄⢬⡿⣻⣿⠟⡋⠉⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣿⣿⣿⣿⡿⣫⢛⡻⣿⠀⠐⠠⢀
⠈⡿⠀⠀⠀⠀⠀⠈⢿⣌⡷⢬⣹⣿⣿⣾⢹⣿⣿⣿⡧⣄⠀⠀⣑⠒⠀⠀⠙⢿⡿⢿⣿⣽⣿⣿⡟⡽⠟⠛⠁⠈⢹⣛⣷⠃⠠⢁⠂⢀
⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⢿⣦⡳⣙⣿⣿⣸⣿⣿⣿⣷⣝⠛⠟⠋⠁⡐⠀⢴⣼⣷⣿⣿⡿⣿⡻⡅⠀⠐⠒⠂⠀⢈⣿⡏⠀⢂⠠⠐⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡷⠝⢷⣾⣿⣿⣿⣝⢿⣻⣿⣿⣷⢢⣤⣦⣤⣶⣾⣿⣿⣿⡿⣿⣿⣿⣈⠓⠛⠁⠀⣡⣿⡟⠀⠀⠀⠀⠐⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢻⣿⣿⣷⣝⡿⡻⣡⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⢿⣿⣿⣿⣶⠤⣾⣿⣿⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠻⣿⣿⣿⣿⣜⣿⣿⣿⢿⣿⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣯⡚⣻⠅⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⣿⣭⣥⣾⣿⣿⡿⣿⣽⣿⣫⢷⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣾⣿⣷⣿⣿⣿⣿⡿⠿⠿⣿⣿⣷⣿⣿⢟⣱⣽⡻⠊⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣾⣿⣽⣶⣶⣶⣾⣿⣿⡽⣻⡵⣞⡷⡏⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠆⢬⠙⠿⣿⣿⣿⢿⣿⣿⠟⠋⣡⣟⡾⣽⢯⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠍⠀⠀⠉⠚⠛⠋⠀⠀⣰⣽⢾⠽⣯⠃⠀⠀⠀⠀⠀⠀⠀⠀

⠀⣤⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⠥⠂⠉⠉⠐⠳⢄⡀⠀⠀⠀⠀⠀⢀⠀⠈⠻⣿⡼⡾⢶⠶⠾⠶⠿⠇⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠐⢄⡀⠀⠀⠀⠑⢦⣀⡯⡇⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠈⢿⡄⡇⢰⡇⠀⠀⠀⠀⠀⠀⡏⠩
⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠰⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠈⢿⡇⢸⡇⠀⠀⠀⠀⠀⢠⠁⠀
⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⡇⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⢸⣷⣼⣇⡀⠀⠀⠀⠀⣅⡀⠀
⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠁⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⠀⠈⢢⠸⡟⡏⠙⠛⠻⠶⣤⣤⣨⣮⢆
⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⠀⡰⠁⠀⠀⠀⠀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠂⠀⠀⠘⠆⠀⢣⠇⣇⡀⠀⠀⠀⠀⢸⣸⠦⣯
⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⢠⠁⠀⠀⢀⡴⠝⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠈⡎⠢⣭⢽⣭⣭⣭⣿⣿⣽⣿
⣿⣿⣿⠇⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⣀⣀⡀⡠⠤⠄⢸⠀⠸⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡟⠀⠀⠀⠀⡄⠀⠈⡀⠀⠀⠀⠀⠀⣀⣠⣤⣝⡣⢔⡄⠀⠀⠀⠀⠀⢈⡢⠙⣽⡿⠛⡛⠛⢷⣆⡈⠄⡆⠀⡇⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⠀⠀⡇⠀⠀⣇⡔⠉⠲⣰⣾⠟⣋⣉⡙⢿⡏⠓⠀⠀⠀⠀⠀⠈⠀⣼⡿⢠⠋⠀⠉⡆⡿⣧⠘⡇⠀⠰⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⠀⠀⡇⠀⠀⢸⠀⢀⡾⣣⠁⡎⠀⣀⣈⡆⣯⠀⠀⠀⠀⠀⠀⠀⠀⠆⣗⡾⣖⣈⡡⢣⡇⠉⠀⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⡮⣙⡇⠀⠀⠸⠀⣾⡟⢘⣢⠽⢉⣀⡠⢹⠻⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠙⠶⠤⠴⠋⣠⠃⢀⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⡇⠘⠀⠀⠀⠀⡖⠋⡆⠀⠈⠳⠦⠴⠞⠋⡠⠆⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⢄⣀⠤⣖⡁⢀⢎⡇⠀⠀⠀⠘⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⢰⠀⠀⠀⠀⠀⢧⡀⠈⠢⢀⣀⣀⣀⠠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠲⢸⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⠀⣣⠀⠀⠀⠀⢰⠙⠢⠤⡺⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣒⡚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⠀⠀⠀⣿⠀⠀⠀⠀⠸⠀⠀⠘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠈⣿⣿⣿⣿
⣿⣿⣿⠀⠀⢰⢸⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠇⠀⠀⠀⠀⠀⢿⣿⣿⣿
⣿⣿⣿⠀⠀⡆⢸⠀⠀⠀⠀⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⡇⠀⢰⠀⡆⠀⠀⠀⠀⠀⢸⠈⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠂⠀⠂⠀⠀⠀⣀⠔⠁⠀⠀⢠⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿
⣿⣿⠃⠀⡌⠀⡇⠀⠀⠀⠀⠀⠸⠀⠀⠀⠁⠒⢤⣀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⡤⠊⠀⠀⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⡟⠀⢀⠁⠀⡇⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢸⠀⠈⠁⠒⠠⣤⠀⣀⡀⢀⣠⠒⠁⠀⠀⠀⠀⣷⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀
⣿⠃⠀⡘⠀⢸⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⢇⣠⠄⡄⠀⠀⠀⣿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀
⡟⠀⠀⠃⠀⣸⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢸⠀⠀⠈⠛⠋⢭⡁⠀⠀⢠⠓⠁⠀⢸⡀⠀⢰⣿⣠⠔⡎⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀