⣿⣿⣿⣿⠿⢹⣿⣿⠏⠀⣠⠿⠛⠉⠁⠛⠃⣭⣤⣶⡿⠿⠿⠿⠿⠿⠋⠉⠉⠙⠁⠛⠛⠻⠿⣆⠈⢻⡟⢀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣤
⠟⣫⣭⣶⡶⠂⣿⠏⠀⣀⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣷⣿⣿⣶⣶⣶⣶⣶⣤⣤⣄⣀⡀⠀⠀⠈⠀⠀⠀⣾⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿
⣾⣿⣿⣿⣷⠹⠀⣀⣛⣛⣛⡛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣀⠀⠈⠙⠂⢸⣿⣿⣿⣿⣿⣿⣿
⢹⣿⣿⣿⣿⡆⣀⢠⣬⠍⠉⠉⠙⠛⠳⠶⠶⣦⣭⣍⣙⡛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣥⣤⣤⣤⣀⣛⡛⠿⠿⣿⣿⣿
⠈⣿⣿⣿⣿⣿⡈⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠓⠶⠦⢬⣍⣙⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣯
⡅⠘⣿⣿⡿⣛⡥⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⠶⠶⢬⣍⣉⣛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣇⠹⢋⣾⣿⣧⠑⠀⠀⢀⣠⣴⣶⣶⠂⣴⣶⢢⡆⣸⡀⣤⣄⣀⡀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠓⠒⠲⠤⠶⠿⠿⠿⣿⣿
⣿⣷⠀⢻⣿⣿⣿⡆⡇⠀⣾⣿⣿⣿⡏⢠⣿⠋⠈⢀⣝⡃⢹⣿⣿⣿⡇⢿⣄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣇⠈⣿⣿⣿⣷⢸⠀⢿⣿⣿⣿⡇⢸⠃⣤⠀⢸⣿⣿⡄⢿⣿⠿⣷⢸⣿⡄⠸⣧⡐⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡇⠸⣿⢟⣫⡄⣄⢸⣿⣿⣿⠇⠀⣤⣿⡆⣸⣿⣿⣷⣈⣁⣀⠀⠀⣿⠿⠀⠉⠃⠀⣷⡄⢸⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣛⣐⡀⢱⣿⣿⣷⢹⡈⣿⣿⣿⠀⣼⡿⠋⠁⠀⠉⠛⣿⣿⣿⣿⣿⣶⣷⣠⡎⠙⢻⣦⡈⣹⠀⣿⣿⣿⣷⠠⣀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡷⣷⠘⣿⣿⣿⡎⣇⢸⣿⣿⠈⡋⢠⣾⠏⣀⠈⢳⣿⣿⣿⣿⣿⣿⣿⡇⠰⠆⢸⣿⣴⣿⠀⢿⣿⣿⣷⠀⡿⠳⠄⠀⢀⣠⣤⣴
⣿⣿⢻⣷⡙⠃⢹⣿⠿⣋⢩⠈⣿⣿⡄⢿⣾⣿⡀⠉⠁⢸⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣾⣿⣿⡏⠀⢸⣿⣿⣿⠀⡀⢶⣿⣿⣿⣿⣿⣿
⣭⣉⣉⣻⡉⠀⠀⣱⣾⣿⡎⡇⢸⣿⡇⠘⣿⣿⣿⣶⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢸⣿⣿⡟⠀⣿⣆⠀⠀⠀⠉⠉⠉
⣿⣿⣿⣿⣿⡇⠀⠸⣿⣿⣷⣸⠀⠹⣷⡀⠙⢿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠙⠛⢻⣿⣿⣿⢏⡴⠀⢸⣿⣿⠃⠀⢻⣿⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣷⣴⠀⠛⠛⣫⣴⣾⣶⣌⠁⠀⠀⣈⠻⣿⣿⣿⠀⣀⣤⣴⣶⣶⡄⢸⣿⣿⣧⡿⠁⠀⣿⡿⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⡟⠀⣤⠀⢻⡿⢛⠻⠿⣷⡆⠀⢻⣤⠹⣿⣿⡄⢙⣙⣛⣛⣩⡀⣸⣿⣿⠟⠀⠀⢸⠋⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⠁⢸⣟⣁⣀⣀⠡⣶⣾⣅⠇⠀⠈⢻⣧⠙⠿⣿⣮⣛⣿⣟⣋⣴⠿⠋⠁⣠⡞⠀⠁⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡏⠀⢸⣿⣿⣿⡿⠆⠻⣿⣟⠀⠐⠆⠀⠹⣇⠻⣶⣮⣍⣛⣛⣫⣵⠾⠁⣴⣋⣠⠄⢰⠀⠿⣿⣶⣶⣤⣾⣿⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⠁⠀⠀⢁⣤⣤⣴⣶⠈⣿⣿⡇⠀⠀⠀⠀⠘⡄⠈⠙⠛⠛⠟⠛⠁⠀⢸⣿⣿⣿⠀⠇⠀⠀⠀⠉⠛⠻⠿⠿⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡏⠀⠀⠀⠘⢿⠟⠋⣁⡀⢽⣷⣶⠀⠀⠹⣷⣶⡀⢦⣄⡀⠀⠀⢀⣀⠀⢠⣿⣿⠿⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⣿⡿⠿⠇⠘⢛⣛⠀⠀⠀⠹⣿⣷⠘⣟⢿⣿⣿⣿⡅⠀⠨⣿⡿⠀⠀⢾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠘⣇⢰⣿⣷⣿⢹⡀⠀⠀⠀⠘⡏⠀⠹⣷⣬⣿⣿⡇⠀⠀⣿⡇⠀⡀⡈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼
⣿⣿⡟⠁⠀⠀⠀⠀⠠⠀⠀⠘⠀⢿⣿⢟⡃⠃⠀⠀⠀⠀⢽⠀⡄⣭⣛⢿⣿⡇⠀⠀⢿⡇⠀⠃⢠⡈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟
⣿⠟⡠⣶⠀⠀⠀⢠⣆⣦⡀⠀⠀⠨⣴⣿⣿⣤⡄⢠⡆⠀⠘⡆⠛⢻⣿⣎⢻⡇⠀⠀⠸⡇⢸⣿⣿⣿⣌⢻⣷⡀⠀⠀⠀⠀⢀⣿⡟⠀

⢀⢀⢀⢀⢀⢀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣄⢀⠠⡀
⢀⢀⢀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣤⣙⣿⣿⣾⣷⣄
⢀⢀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⢀⢀⠜⣿⠙⣹⡻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⢀⢀⣰⣿⢠⣿⣇⣶⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⢀⢀⢀
⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⢀⠍⠙⢿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣴⣾⠃
⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⠁⠈⢀⡤⢲⣾⣗⠲⣿⣿⣿⣿⣿⣿⣟⠻⢿⣿⣿⡿⠃
⡿⣿⣿⣿⣿⣿⣿⡀⢙⣿⣿⣿⣿⣿⣿⢀⠰⠁⢰⣾⣿⣿⡇⢀⣿⣿⣿⣿⣿⣿⡄⠈⢿⣿⣿⣿⣦⣄⡀
⡇⢻⣿⣿⣿⣿⢿⣇⢀⢀⠙⠷⣍⠛⠛⢀⢀⢀⢀⠙⠋⠉⢀⢀⢸⣿⣿⣿⣿⣿⣷⢀⡟⣿⣿⣿⣿⣿⣟⠦
⠰⢀⠻⣿⣿⣿⣧⡙⠆⢀⣀⠤⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢸⣿⣿⣿⣿⣿⣿⢿⣧⢸⢻⣿⣿⠿⢿⡆⠁⠠⠠
⢀⢀⢀⠈⢿⣿⣿⣷⣖⠋⠁⢀⢀⢀⢀⢀⢀⣀⣀⣄⢀⢀⢀⢀⢸⠏⣿⣿⣿⢿⣿⢸⣿⣆⢀⢻⣿⣆⢀⢀⢀⢀⢀⣀⡀
⢀⢀⢀⢀⠈⣿⣿⣿⣷⡀⢀⢀⢀⢀⢀⡒⠉⠉⢀⢀⢀⢀⢀⢀⢈⣴⣿⣿⡿⢀⡿⢀⢻⣿⣆⡈⣿⣿⠂⢀⢀⢀⢸⣿⢀⢀⢀⢀⢀⢀⠐⣴⠦
⢀⢀⢀⢀⢀⠘⣿⣿⣿⣷⣄⢀⢀⢀⢀⠐⠄⢀⢀⢀⠈⢀⣀⣴⣿⣿⣿⡿⠁⢀⣡⣶⣿⣿⣿⣿⣿⣯⣄⢀⢀⢀⢸⣿⢀⢀⢀⢀⠐⣠⣾⡏
⢀⢀⢀⢀⢀⢀⢹⠻⣿⣿⣿⣿⣆⠢⣤⣄⢀⢀⣀⠠⢴⣾⣿⣿⡿⢋⠟⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡄⣿⣿⢂⠐⢀⣤⡾⡟⠁
⢀⢀⢀⢀⢀⢀⠸⢀⠘⠿⣿⣿⣿⣦⣹⣿⣀⣀⣀⣀⠘⠛⠋⠁⡀⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣿⣿⣴⣾⣿⣭⣄⢀⢀⠂⢀⡀
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠈⠛⣽⣿⣿⣿⣿⣿⣿⠁⢀⢀⢀⣡⣾⣿⣿⣿⡟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⡮⠷
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢰⣿⣿⣿⣿⣿⣿⣿⣦⣤⣶⣿⡿⢛⢿⡇⠟⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢇⢀⠁
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿⣿⡿⢉⣭⢭⠏⣿⡿⢸⡏⣼⣿⢴⡇⢸⣿⣶⣿⣿⣿⣿⣿⣿⣿⠇⢀⢀⣿⣿⣿⣿⡿⢿⣿⣿⡿⠟⠁⢀⢀⠠⡀⡐
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢰⣿⣿⣿⢃⣶⣶⡏⠸⠟⣱⣿⣧⣛⣣⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠈⢀⢀⡼⠉⠉⠉⠁⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠈
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣾⣿⣿⣿⣾⣿⣿⠟⢻⡿⡉⣷⣬⡛⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⢀⢀⠴⠋
⢀⢀⢀⢀⢀⢀⢀⢀⢀⣸⣿⣿⣿⣿⣿⣿⡿⢰⠘⣰⣇⣿⣿⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⢀⢀⢀⢀⢀⢀⢀⢀⢀⠘⢿⣿⣿⣿⣿⣿⡷⢺⣿⠟⣩⣭⣽⣇⠲⠶⣿⣿⣿⣿⣿⣿⣿⠃
⢀⢀⢀⢀⢀⢀⢀⢀⠐⢀⣾⣿⣿⣿⣿⠟⢐⡈⣿⣷⣶⠎⣹⡟⠟⣛⣸⣿⣿⣿⣿⣿⣿
⢀⢀⢀⢀⢀⢀⢀⠠⢀⣼⣿⣿⣿⣿⣯⣼⣿⣷⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⢀⢀⢀⢀⢀⢀⠐⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⢀⢀⢀⢀⢀⢀⢀⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⢀⢀⢀⢀⢀⢀⢀⢀⠈⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠹⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠓⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠄⡠⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠛⢦
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⢀⢀⢀⢀⢀⢀⠁⡀
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠟⠁⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠐
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠈⠙⠻⠿⢿⣿⣿⣿⣿⣿⡿⣿⡟⣿⠹⣮⣿⠁⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠠
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠉⢀⠛⠳⢾⣷⣾⣿⣹⣿⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀