⡄⠄⠘⣿⣏⢳⢰⡍⢀⢴⣼⠁⠂⣶⠡⣡⠃⢀⢇⣾⠨⣸⣿⡄⣿⣿⢀⣿⡿⣿⡿⠐⠅⢠⣿
⢻⠄⣰⣿⣶⣿⣼⡅⡄⡘⣼⢠⣿⡟⠰⣵⣷⠸⣸⣿⠄⣿⣿⠃⣾⣯⣾⣿⣿⣿⣿⣿⡄⣟⣾
⣇⡇⣿⣷⣍⠉⠻⣷⣯⣿⣯⣸⣿⣿⣿⣿⣿⡀⡿⣵⢸⣽⣾⣼⢿⣿⣿⠟⢍⣼⣿⣿⣷⣼⣽
⠪⣿⣿⣿⣿⡷⢦⣤⡉⢛⡛⠻⠿⣿⣿⣿⣿⡟⣿⣿⠾⠛⠋⠁⠄⠄⡀⢀⣾⣿⣿⣿⡟⡏⠁
⠄⢳⣻⣿⣿⣿⣮⣝⣛⣛⣶⡤⢀⣀⠜⢿⣿⡎⣒⣀⠄⢐⠶⡿⣖⠛⣋⣿⣿⡿⣿⡿⡵⠄⠄
⠄⠄⡝⣿⣿⣿⣿⣿⣏⣍⣯⣬⣿⣴⣗⡴⢿⣾⣿⣿⣷⣮⡮⣺⣏⣾⣿⣿⣯⣿⣿⣧⡖⠄⠄
⠄⠄⢻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠆⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡾⠻⠄⢀
⠆⡀⠈⣎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠄⠄

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