⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢛⣉⣭⡴⠶⠒⣈⣉⣉⣭⣽⣿⣿⣿⣿⣿⣷⣶⣶⣦⣭⣉⡛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⣉⠁⢲⡾⠿⠟⣉⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣶⠀⠁⠀⠀⠈⠂⠈⠀⣉⣉⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⡙⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠉⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⠳⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠢⣉⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠏⣤⠀⠀⠈⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⢿⣝⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⢦⣉⠻⣿
⣿⣿⣿⣿⣿⣿⣿⠏⢸⣿⠀⠀⠀⠀⠀⢠⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠅⠿⠿⢿⣻⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠀⠝⢧⣙
⣿⣿⣿⣿⣿⡿⠋⠀⠸⣿⠇⠀⢀⣠⣾⣿⡿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⢿⠿⢿⣟⣿⣿⣥⡛⣽⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⠿⠈⠀⢬⣹⣿
⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⠁⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠨⠙⠋⢣⠀⠸⡿⡶⣿⠿⠗⠿⠛⠋⠋⠀⠂⠂⠀⢀⣽⣿
⣿⣿⣿⠃⠂⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⠃⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠐⠈⠀⠀⠀⠀⢀⠀⡾⠛⠁⠈
⣿⣿⠋⡖⠀⠐⠀⣼⣿⣿⣿⣿⣿⣿⡟⡰⢸⣿⣿⢀⡆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠄⠛⠁⠀⠀⠀⠀
⣿⡏⡐⣴⠣⠁⣼⣿⣿⣿⣿⣿⣿⣿⢁⡇⣾⢻⠋⢸⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠀⠀⠃⠆⣸⣿⣿⣿⣿⣿⣿⣿⡟⣼⠀⡏⠀⠀⢸⣿⡇⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠀⠀⠀⠀⠘⣿⡇⠀⠀⢰⠀⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠄⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⠀⠀⠀⠀⠀⠘⠁⠀⠀⣿⠀⣿⣿⣰⠀⠀⠀⠀⠀⠀⠀⠰⠂⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⡏⠀⠀⡦⡄⠀⠀⣄⠰⠀⣿⠀⢿⠛⠿⣴⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣟⣛⠉⠋⠀⣿⡇⠀⠀⣿⡇⠰⣾⣷⡄⢠⣿⠈⠸⠀⠀⠁⠇⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡄⠀⣾⣿⣿⣿⣿⣿⣿⣿⣶⢰⣿⡇⠀⡄⢿⡇⢰⣿⣟⠉⢸⣿⡄⡄⠀⠀⠂⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣷⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡇⠁⣧⠸⣷⢸⣿⣷⡄⣼⣦⣄⢀⠀⠀⠀⢁⡀⠀⠱⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡆⠙⠂⠀⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⡇⠀⣿⡆⢹⠘⣿⣿⢠⣿⣿⣿⠀⣆⠀⢠⡀⢷⡮⠦⠀⢠⠀⠀⠀⠀⢸⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡘⢿⠀⢰⣶⡆⠀⠈⠉⠫⣍⠹⣿⣿⠀⣿⣿⡄⠀⢿⡇⢸⣿⣿⣿⣇⢻⡄⠀⣧⡘⢺⢵⡀⢸⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣶⠀⡘⢿⡏⢲⠦⠀⠀⠈⡰⣉⣿⡀⢿⣿⣿⣆⠸⠃⣾⣿⣿⣿⣿⡈⣿⡄⢻⣧⡈⠻⠆⢸⣇⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠀⣿⣦⣑⠈⠲⢆⣠⡀⠀⢿⣿⣿⣾⣿⣿⣿⡆⢀⡉⠭⠭⠭⠽⠷⢽⣿⣾⣿⣷⡄⠀⢸⣿⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⢀⣿⣿⣿⣿⣷⣦⣌⣉⠠⣾⣿⣿⣿⣿⣿⣿⣿⣯⣤⣤⣤⣤⡄⠀⠀⠀⠉⠙⡛⢿⣆⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠰⢀⣴⣾⣿⣆⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣟⢠⡵⠾⢛⠩⢴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠛⢂⣀⡀⠀⣀⠀⠈⠨⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⣼⡿⡋⢩⣤⣤⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠠⠖⣊⣵⣶⡿⠿⣿⡟⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣭⣅⣈⡛⠿⢷⣤⣌⣙⠶⠂⠈⠻⠇⠀⠀⠀⠀⠀⠀⢀⡋⠰⠿⠦⣍⣉⡀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠀⣿⣯⣬⣭⣶⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣷⣶⣦⣭⣉⣀⣴⣿⣷⠀⠀⠀⠀⠀⠀⠀⢸⡏⣿⣿⣧⣙⢿⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣩⣥⣶⣾⣿⣿⠿⣫⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠟⢃⣾⠟⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣶⡿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢋⣤⣶⣾⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣷⠀⠹⣿⣿⣿⣿⣧⡈⠉⣝⣛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⢻⠀⠀⠈⢻⣿⣿⣿⣿⠀⠻⢿⣿⣿⣶⣤⣭⣛⠻⠿⠿⠿⠿⠛⢁⣼⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⠸⠀⠀⠀⠀⠙⢿⣿⣿⣿⣌⠺⢿⣿⣿⣿⣟⡛⠛⢻⠟⠛⢉⣤⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⣧⠠⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡏⠀⠀⠀⠀⢠⠀⠀⠻⣿⣿⣿⣿⣶⣬⣙⠛⠛⠛⠛⣂⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠀⠀⠀⠀⠀⠀⠀⢠⣿⣇⠀⠙⠓⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀
⣿⣿⣿⡇⡄⠀⠀⠀⢸⣆⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⠄⣸⣷⡀⢶⣶⣶⣤⡀⢸⣿⣛
⣿⣿⣿⠃⠇⠀⠀⠀⣾⣿⣦⡀⠀⠀⠙⠿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠉⠁⠀⠀⠀⠀⢀⣠⣾⠇⠀⠀⠀⠀⠀⣀⠀⣼⣿⡿⢃⣼⣿⣿⣿⣄⠙⢿⣿⣷⡄⢻⣿
⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⡿⢀⣼⣿⣶⣤⣤⣤⠄⣠⣶⣿⠟⣴⡦⠀⠀⠀⠀⢠⣴⣿⣿⡏⠀⠀⠠⢇⡇⠀⢈⠀⣿⠟⣡⣿⣿⣿⣿⣿⣿⠀⠀⢿⣿⣷⡌⢻
⣿⣿⡏⡀⠀⠀⠀⢠⣿⣿⡿⢡⣿⣿⣿⣿⣿⡿⢃⣾⣿⡟⣡⡾⢋⣴⣧⡘⣤⣾⣿⣿⣿⣿⠃⢀⠀⣷⣤⠀⠀⠅⠸⣡⣾⣿⣿⣿⣿⣿⣿⡟⢸⣆⢸⣿⣿⣿⣦
⣿⣿⠁⡇⠀⠀⠀⢸⣿⣿⢁⣿⣿⣿⣿⣿⠟⣡⣿⣿⠟⣰⢏⣴⣿⣿⣿⣷⡘⣿⣿⣿⣿⡏⠀⡜⢀⣿⣯⣤⣂⡂⣼⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣾⣿⣿⣿⣿
⣿⡿⣰⠀⠀⠀⠀⣿⣿⡏⢸⣿⣿⣿⣿⠏⠀⠁⠀⠀⠈⣡⣾⣿⣿⣿⣿⣿⠟⠘⣿⣿⣿⠇⢸⡇⠸⣿⣿⣿⣟⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⣿⣿⣿⣿⣿⣿⣿
⣿⠁⣿⠀⠀⡀⠀⣿⣿⡇⣿⣿⣿⣿⠏⠀⠀⠀⠂⢀⣼⣿⣿⣿⣿⣿⣿⠁⢀⣦⡘⢿⡏⢠⣿⡇⣴⣿⣿⣿⡦⢰⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣰⡏⠀⠀⡇⢰⢹⣿⡇⢻⣿⣿⡿⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⠁⡀⢿⣿⣿⣾⢁⣾⣿⡇⣿⣿⣿⣿⠁⣾⣿⣿⣿⣿⣿⣿⣿⡏⣰⣿⣿⣿⣿⣿⣿⣿⣿
⣇⣿⠁⠀⠀⡇⠸⣸⣿⣷⠸⣿⣿⠀⠀⠀⠀⣼⠟⠙⢿⣿⣿⣿⡿⢁⣶⣿⣦⡍⠿⠇⣼⣿⣿⡃⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⡿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿