Haunt Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⣼⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣛⣢⣸⡇
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡆⠀⠀⠀⠀⠀⠀⣠⣿⣷⡄⣿⣿⣿⣠⣀⠀⠀⠀⠀⠀⠀⠀⠔⣿⣿⣿⣿⣾⣯⢷⣄
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡦⡀⢀⡄⠀⠀⠙⣛⣟⠡⣿⣿⡿⣿⣧⣤⣦⠀⠀⠀⠀⠀⠀⣿⡿⣿⣿⣿⢿⣿⠟⠁
⠀⠀⠀⠀⢠⣧⣹⡿⢻⡿⠻⡇⢀⣾⡇⠀⠀⠈⣿⣿⣴⣿⣿⣷⣿⣿⣿⡷⠀⠀⢠⠀⠀⠀⣿⡀⢻⣿⠋⢸⡟
⠀⠀⠀⠀⢾⡿⣿⣇⣚⣇⣡⣷⣿⣿⡷⠀⠀⠀⢻⣿⣟⣿⣿⣿⣿⠛⣿⡇⠀⠀⢸⡄⠀⠀⣿⣿⣿⣿⣿⣿⣧
⠀⠀⢸⣦⣼⣗⣻⣿⣿⣽⣿⣿⡨⣼⢀⣿⡷⠀⠘⢿⣿⣿⣿⣿⣿⣴⣿⡇⠀⠀⢘⣧⣀⣾⣿⣎⠙⠛⢋⣼⣿⣀
⠀⠀⠈⢻⡏⢻⣿⣿⣿⣿⣿⣿⣷⣿⣟⡞⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣼⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⡆
⠀⠀⠀⠈⣿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣿⢹⣿⣟⣿⣿⡟⢻⣿⣿⡟⣼
⠀⠀⠀⠀⠹⣿⣿⣿⣿⣻⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⢧⡄⠀⠀⢿⠼⠿⠿⠿⠿⠼⠸⢿⣿⣷⠏
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠉⠁⠁


⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣤⣴⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠋⠈⠉⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣅⡴⣦⣀⠀⡇⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⡟⡵⢗⢿⡆⠁⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠘⣿⢱⣿⣻⣇⢰⡞⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⣾⡂⠀⠀⠀⣀⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠰⠧⣾⣿⣿⣿⣿⣟⢻⣿⣶⡦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣦⠋⡱⣆⠠⢦⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠘⡍⣛⣂⡏⢿⣿⡏⠀⠀⠀⠀⠀⠀⡶⠠⡤⠀⠤⣄⠐⡏⠁⡘⢀⠴⠋⠀⠀⢘⣧⠴⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠃⠀⠀⠀⠀⠀⣤⡶⣺⣏⣿⣯⣯⣻⣿⣇⡀⠀⠀⠀⠀⠀⣸⣆⠈⣄⡀⢈⠂⠙⢦⡿⠛⡿⣄⣰⣶⠏⠁⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠰⣿⣿⡿⢿⣿⡿⠿⣿⣿⣷⠆⠀⢸⡀⠀⠈⢋⣿⡀⠨⠳⠾⢿⣶⣦⣿⣼⣇⢸⡿⣡⠞⠀⢰⡠⠢
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⡀⠀⠀⠀⠀⠈⠙⣗⣚⣛⣷⣺⣿⣿⣧⣤⣶⣿⣿⣶⡖⠀⢸⣷⡀⢀⣀⡘⠻⣮⢿⣆⢻⣿⡇⢉⠗⢀⠏
⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠛⢅⠀⠀⠀⠀⠀⠀⢈⣿⡿⠿⠁⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠈⣿⠳⣴⠛⠛⢳⡯⣷⣧⢹⣽⣿⣆⣾⢋⡀⡄⠀⡆
⠀⠀⠀⠀⠀⠀⠀⣼⢻⣹⣯⡌⢁⠀⠀⢳⣦⣀⣸⣶⣶⣾⣿⣿⣿⣿⣿⣿⠞⠒⠙⣿⣳⣄⢸⡀⠙⡀⠀⠠⣷⠸⡿⣷⣯⣿⡿⡁⠈⡀⠀⢣⣧
⠀⠀⠀⠀⠀⠀⢠⣿⢾⣾⡿⣉⣦⡄⠀⠈⠙⠻⣿⡟⣫⣭⣭⣿⣿⡟⡿⣷⠉⠉⠁⠀⢳⣽⣧⣇⠀⠱⣀⣸⣯⠹⣿⣿⣿⣿⣿⣿⠁⡐⠢⣼⠛
⠀⠀⠀⠀⠀⠀⣸⣿⣹⣛⡈⣭⣽⡖⡀⠀⠀⠀⢸⣛⠛⠋⠩⠍⣽⣿⣇⣿⣄⣼⣄⣠⠌⣹⣿⡿⣶⡿⣿⣿⠟⣟⢻⣿⣯⡟⡟⣀⡼⠄⣰⣿⠃
⠀⠀⠀⠀⠀⢠⣿⣿⣿⢿⣿⣟⢻⡿⢿⡟⠉⠻⠏⡀⣀⠀⣀⠀⢸⣿⣿⣷⣿⡿⣿⣿⣸⣿⣿⡇⣿⠀⡿⢺⣷⣿⣾⣿⣿⣿⣷⠏⣴⣾⠟⠁
⠀⠀⠀⠀⡀⠀⢠⠘⢿⡟⢳⣶⣷⣿⢾⣿⣶⣿⣿⣿⣷⣿⣿⣶⣿⣿⣾⣿⣿⣿⡛⣿⡈⣤⣬⡷⣿⢰⡇⢻⣿⣿⣿⣿⣿⣿⣏⣴⣿⠃
⠀⡀⢠⡞⢀⡠⠋⣀⠈⣿⣿⣟⣋⣿⣸⣿⣇⢿⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣧⡛⢿⣿⣿⣇⣉⣿⣿⣿⣿⣿⣿⡿⠋⠁
⠘⢇⠈⣇⣿⡴⢻⡍⠀⠀⡷⣿⣿⣿⡟⣿⣿⣼⣷⣿⣿⣿⣿⣿⣿⣿⣼⣿⣧⣿⣿⣿⣿⢿⣿⣶⣾⣿⣿⣯⣿⣿⣿⣻⣿⡏
⠀⠈⠱⣿⢿⡷⣿⢋⡀⠀⢰⣿⣿⠿⢧⡭⣿⣴⣿⠿⣟⣿⠙⠛⠛⢿⣿⣷⣷⡿⢿⢿⣿⠛⠝⢿⣏⣽⣵⣾⣾⣿⣿⣿⣿⠁
⠀⠀⠀⡹⡎⢿⣟⢙⣧⣀⣴⣿⣿⡃⣀⡀⢀⣾⣰⣶⣿⣿⣿⣦⣤⣬⣿⣿⣧⣴⣤⣦⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀
⠀⠀⢸⠀⢸⣾⣿⣿⣿⣿⣟⣻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠈⢱⣾⢻⣿⣿⣿⣿⣿⣹⢦⢹⡹⣿⣾⣿⣦⣿⢹⣿⡁⢻⣼⣿⡟⢿⣿⣿⣟⣿⣿⣿⣸⣿⣿⣏⣸⣿⣿⣿⣿⣿⣿⣿⡿⣟⡿⠶
⠀⠀⢀⣼⣿⡀⣋⣉⣾⣿⣿⣿⣼⠞⠛⠻⢿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⠿⠟⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⠿⡄
⠀⠀⢀⣿⣿⣿⣿⣿⣟⣹⣿⣿⣋⣀⣿⠲⢀⠉⣿⣯⣿⣿⡆⢠⣦⣹⡿⠛⠯⢶⣿⣿⣿⣦⣤⣴⣿⣶⣿⣿⣿⣽⣍⣨⣷⣿⣿⣿⣶⡀
⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣻⣾⣎⣿⡿⢁⣿⣿⣿⣻⣿⠀⣿⡿⠤⡼⢯⣽⣿⣿⣏⣿⣿⣿⣟⣉⣿⣽⣿⣿⣿⣧⣶⣷⣬⡅
⠀⠀⠀⠸⣿⣿⣿⡿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣾⣿⣿⠶⢠⣿⡇⢹⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠉⠻⣿⣷⣿⣶⣿⣿⣿⣿⣿⣿⡿⢃⣾⣿⣿⠇⠀⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣽⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷⣿⣿⣧⣾⣿⣿⣿⠄⠀⠀⠘⣃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣟⣻⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⣛⣣⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⠿⠿⢟⣿⣿⣿⣿⠿⠿⠛⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠴⠆⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠷⠒⠀⠀⠊⠁⠀⠀⢈⣀⣄⡀⠀⠀⠀⣦⡤⠀⣸⢏⢹⣿⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⠆⠀⠀⣼⣿⣿⣿⠀⠀⢀⣽⡷⠀⠘⠾⣾⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⣙⠛⠛⠋⠀⠀⠀⣰⣿⣿⣿⣿⣇⠀⠋⠀⠀⡴⠀⢠⣤⠀⠀⠀⠀⠐⠢⣠⠀⠀⡄
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠹⢄⣰⣿⣦⡀⠀⠀⠳⠶⣿⣿⣿⣿⣿⣿⡶⠞⠀⠀⢙⣶⣿⣿⠀⠀⠀⠀⠀⠀⠘⣇⡔⠁
⠀⠀⠀⠀⠀⠸⠀⠀⢠⠀⠀⠀⣿⣿⣿⣷⣄⡄⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⢶⣶⣿⣿⣿⣿⠀⠀⠀⠀⠀⡀⠀⢹⡀
⠀⠀⢀⠄⠀⡇⠀⠀⡘⠀⠲⢾⣿⣿⣿⣿⣿⡄⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⠦⠀⠀⠀⠀⠈⢣⠘⡇⠀⠄
⠀⠀⡼⠀⢸⡇⡰⠋⠀⠀⠶⠋⣿⣿⣿⣿⣿⣧⠀⢸⣿⣿⣿⣿⣿⣿⣇⠀⣿⣿⣿⣿⣿⡟⠦⠀⠀⠀⠀⠀⠒⢧⣿⠀⠆
⠀⠀⣷⠀⢸⡿⠀⠀⣶⣦⣤⣤⣿⣿⣿⣿⣿⣿⣄⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣧⣤⣤⣤⠀⠀⠀⠀⠈⣿⡔
⠀⠀⠘⢦⣸⡇⡰⢰⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠦⣿⡷⠉
⠀⠀⠀⠀⢹⡟⠠⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⠀⡤⣄⠀⣿⡇
⢀⡀⢦⠰⢸⣿⠀⠆⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠐⠃⠙⠇⠀⣿⠇⠠
⠀⠁⠈⡆⠸⣿⡀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⢰⣿
⢀⠀⠀⡇⠀⣿⡆⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢀⣦⠀⠀⣸⡟⠀⠀⣠
⠸⣶⠁⢷⠀⢻⣷⣀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣄⣿⣀⠀⣿⡇⠀⠀⡏
⣀⣸⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣤⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣦⣤⡀⠀⠀⢿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣷⣦⢸⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣾⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣾⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⣠⣿⣿⣿⣿⣿⣏⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢸⡑⢻⣿⣿⡿⠿⣿⣧⡶⠿⠿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣦⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠛⢾⣶⣿⣿⣿⣦⣍⣛⣠⣀⣐⣻⣿⣿⣿⣿⣿⢻⣿⡿⢿⣿⣿⣟⣷⡦⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⣘⡆⢨⣿⣌⣿⣿⣿⣿⣿⣿⣿⠿⢿⡿⠿⣿⠟⡗⣿⠀⡟⠀⡎⢹⠉⣻⡻⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠀⠹⣿⣿⣿⣿⣟⣿⣿⣯⡤⠠⣗⣃⣿⣼⠇⡟⠀⡇⠀⠓⢾⠀⡟
⠀⠀⠀⢤⠑⡎⣄⢀⠀⣼⠀⠀⣿⣿⣿⣿⣧⣼⣿⣭⣤⣼⣿⣿⣿⣸⡏⣛⠲⡇⢠⣦⣼⠸⡇
⠀⠀⠀⡏⠀⢿⣌⣇⠀⢿⣎⢲⣿⣿⣿⣯⣽⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣀⡀
⠀⠀⠀⢹⣄⠈⢿⡏⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡿⠟⠛⣿⠋⠉
⠀⠀⠀⠀⠛⢦⣼⣿⣦⡈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⢁⣀⣠⣿⣮⡆⢀
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣾⣿⣿⣿⢸⣿⣿⣟⣿⣿⣿⠝⢛⠹⣿⣿⡿⣿⣿⣿⣷⣾⡧⡏⠀⣹⣿⠛⣯⣏⠁⠈
⠀⠀⠀⠀⠀⠀⢀⠀⠹⣿⣿⣿⣿⣿⡘⣿⣟⠛⣿⣿⣿⣣⡘⠛⣿⣿⣧⣿⣿⣿⣿⣿⣧⣧⣤⣿⣿⣾⣃⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⢻⣿⣿⣿⣿⣿⣬⣽⣽⡇⣸⣿⣿⣿⣿⣧⠖
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⢀⢠⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⠈⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⠙⠿⠛⣿⣿⣿⣿⣿⣿⣿⣧⣼⣼⣇⠠
⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣦⣶⣶⣿⣿⣏⣉⣿⣿⣿⣿⣿⣿⣿⣧⡀⢀⡀
⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣩⣛⣭⣉⣋⡉⢿⣿⣿⣟⣻⣿⣿⣿⣿⣿⡄
⠀⠀⠒⠛⠿⠿⣿⣿⣿⣟⣳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣭⣭⣭⣭⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠿⠿⠿⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠿⠿⠿⠿⠛⠛⠉⠉⠙⠂
⣿⣿⠶⢾⠿⠿⢿⠷⢿⣾⢷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣶⣶⣾⣷⣶⣶⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⢀⣾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⢰⡄
⠀⠀⠀⠀⠀⠀⠀⣼⣷⡀⠀⠀⠀⠀⠀⠀⢀⣦⡀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣶⣿⣾⣆
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣄⠀⠀⡂⠀⠰⢿⣿⠟⣸⣿⣿⣿⡗⢀⡀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣽⡷
⠀⠀⠀⠀⢰⡘⣿⡿⣿⣿⣯⠁⣼⡇⠀⠀⢰⣾⣇⣽⣿⣿⣿⣿⣿⣇⠀⠀⣀⠀⠀⢸⡏⢿⣿⡿⢸⡟
⠀⠀⠀⠀⣾⣿⣿⠠⣿⠀⣿⣾⣿⣇⠀⡀⠰⣿⣿⢿⣿⣿⣿⠿⣿⠇⠀⠀⣿⠀⠀⣼⣷⣶⣿⣶⣾⣇
⠀⠀⢰⣄⣻⡾⣿⣿⣿⣿⣿⣩⣽⢀⣶⡇⠀⢻⣿⣿⣿⣿⣿⣥⣿⡆⠀⠀⢻⣄⣠⣿⣯⠛⠿⢛⣽⣟⡀
⠀⠀⠘⣿⠛⣿⣿⣿⣿⣿⣿⣷⣿⣟⡟⠀⠀⠀⢹⣿⣿⣿⣿⣿⡟⠀⠀⠀⣾⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿
⠀⠀⠀⢸⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡇⠀⠀⠈⡏⣿⣿⣻⣿⡟⢻⣿⣿⠏⡿
⠀⠀⠀⠀⢿⣿⣿⣿⡿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠈⠿⣿⠿⢿⡿⠷⠄⠀⠀⠧⠿⠿⠿⠿⠀⠸⠿⠿⠿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⢰⣿⣦⡀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⢸⣿⣿⣿⣾⣯⣙⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⢏⡻⣄⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣄⡀⠸⣿⣿⣿⣿⠀⣷⣬⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⢱⣄⣤⣴⣶⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢭⣿⣿⣿⣿⣿⣿⣇⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣏⠙⠀⡐⢻⣿⣿⠿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣿⣾⣿⣿⢠⢀⡙⠿⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⡿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣸⢸⣷⠀⢀⡼⠂⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣿⣿⣿⣿⢿⣿⣿⠾⣧⠀⠑⠦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣏⣻⣿⣿⣿⣿⣇⠻⢦⣀⣠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣴⣼⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣫⣴⣾⣿⣿⣿⣿⣿⣿⣿⣦⣀
⠀⠀⠀⠀⠀⣈⡉⠛⠛⠟⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠛⡛⠛⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡈⠉⠉⠛⠛⠛⠛⠛⠛⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣤⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣇⠀⣠⣾⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡍⣿⣿⣯⣴⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣿⣿⣿⣿⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⢻⣿⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡟⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣭⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀
⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀
⠀⠀⠀⠀⠀⠀⠈⠹⢿⡿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⡿⢿⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠆⢸⡇⢸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⠃⠀⠘⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⣆⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣸⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⣴⡾⠿⢿⡿⠿⠻⠟⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠻⢿⣿⠟⠻⠿⠿⠿⠻⣿⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡋⣋⣙⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠖⣒⡒⠀⣀⣤⢧⣠⠤⠀⠀⠢⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⢰⠒⢲⣶⢀⡡⠤⠖⢀⢶⢼⡷⠞⠃⠈⠁⠉⣀⡨⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠙⢪⢒⢌⢢⢾⢥⢦⣶⣆⢸⠻⣿⢤⣈⣝⠒⠲⠤⠠⠤
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⣀⡰⠀⣆⠑⠭⣩⣷⣷⣷⣿⣤⠋⠋⣁⣒⡂⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠱⢄⠀⠀⠀⠈⡀⠀⠉⣀⡄⢙⢵⣿⣿⣷⣯⢠⢄⣐⣲⢴⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⣀⣁⣄⢀⡉⣁⢰⣼⣼⣽⣿⡇⠿⢈⣽⣏⠃
⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠒⠸⡥⠹⡇⠀⠀⠴⠆⠀⠀⠀⠅⡄⠀⢀⢅⢀⣅⣛⣏⠀⠀⠀⠤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠈⠐⡀⠁⢀⠀⣿⢹⣿⠋⠡⢡⡿⠀⠘⠉⠘⡿⡟⠋⠀⠁⡄⠒
⠀⠀⠀⠀⠀⠀⠀⢀⠜⠑⢄⡀⠀⠀⠀⠀⠀⠴⣆⡀⠤⠌⠝⠔⢤⡞⣷⠀⢠⣴⣿⣿⠳⢀⣀⠐⠒⠁⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍⠒⠦⠤⠴⠄⠀⠩⢿⣿⠋⣿⣿⡏⡿⠀⡎⠀⣽⠋⠁⠈⠁⠀⠀⠠⠈⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢰⣂⠀⠈⣃⠐⢧⣹⣿⠀⡇⡤⣧⡇⢀⠁⠀⣝⣀⣁⣀⣉⣀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠠⠬⠍⠁⣀⣀⠀⠀⡀⠟⣉⣤⣙⠁⠸⠇⢘⢸⣏⣁⣀⣠⣀⣀⣠⣶⣶⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠀⠀⠈⠀⠀⠶⠀⢄⠈⣟⡻⡗⢢⠀⠀⠞⢾⣯⠤⣤⠐⠧⠠⠤⢤⣤⠤⠄
⠀⠀⠀⠀⠀⠠⠐⠀⠀⡀⠀⣧⡄⢸⣦⠀⢠⣙⡇⢀⣸⠧⠠⣧⡜⢡⣀⠀⢸⣻⠀⢹⡇⠀⣧⡂⠈⣆⡎⢤
⠀⠀⠀⠀⠀⠀⡹⢃⢰⡃⠀⣗⡂⡸⣾⠀⢸⡷⠚⠀⡞⠲⢠⡟⠇⠸⠛⠀⢸⡛⠀⢸⠄⠀⣿⠆⠀⣧⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠔⢋⠐⡀⣿⣦⣴⡷⡇⢸⣷⣾⢀⣿⣒⢠⣟⡆⣸⣟⡂⣺⣹⡁⣼⢏⣀⣿⣙⣠⡟⣀⣗⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡉⢈⠉⠉⠈⠉⠀⠀⠁⠁⠉⢉⠉⠉⢉⠀⠉⠉⠀⠈⠁⠀⢉⠁⠂⠀⣀⠉⠒⠂⠉⠀⠂⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠛⠃⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡟⠟⡛⣷⣶⡾⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢲⡟⠛⠛⣛⠛⠇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠊⠀⠀⠀⢀⡆
⠀⠀⠀⠀⠀⠀⠀⠈⢦⣤⣤⣴⠚⠀⠀⢀⡠⠆⠀⠀⠀⢈⣿⣷⣿⣿⠀⣠⣶⣶⣶⣶⡄⠀⠀⠀⡼⠆⠀⠀⠀⠀⣸
⠀⠀⠀⠤⠤⠤⣦⣄⣀⣀⠀⠈⢳⣤⠤⠞⠃⠀⠀⢀⣴⣿⣿⣿⣿⣷⣌⣹⣿⣿⣿⣿⠁⢀⣀⣀⣷⣶⡶⠛⠉⠛⠁⠀⠀⡀
⠀⠀⠀⠀⠠⠴⠋⠉⠉⠉⠛⠶⣿⣇⠀⠀⠀⣠⣶⣿⣿⡋⠁⠈⠻⣿⣿⣏⢻⣿⣿⡏⠘⢿⣿⣅⣀⣾⣧⣠⡴⠛⠒⠒⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡶⠜⠻⣿⠟⠋⣴⠞⢲⣄⠈⠳⣌⣛⠿⢿⣿⣦⣸⣿⣿⠟⠋⠈⠉⢂
⠀⠀⠀⠀⠀⠀⠑⠒⠛⢲⣤⡄⠀⢹⣿⣧⣀⠀⢸⠀⢸⡧⠶⠧⣿⠃⠀⣿⠿⠟⠷⢿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠠⢤⣤⣤⣾⣿⣄⡀⠀⠈⠙⠻⣿⣾⡆⠈⡗⠖⠖⣿⠀⢰⡇⣾⣻⠀⣾⣿⣿⣿⣷⣶⣶⡀
⠀⠀⠀⠀⠀⠀⠸⡏⠀⠀⠈⠻⠿⠶⠶⣶⣿⡿⠛⡇⠀⠳⢶⣶⠛⠀⢸⠁⣗⣺⣾⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠒⠛⠁⠀⠀⠀⠀⠀⠀⠀⠸⣿⣇⠀⣧⣀⣴⣶⣄⠀⠀⠀⠀⢸⣿⣿⣿⣿⠉⡿⣹⣍⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣿⣿⣤⣿⡿⣋⣙⠿⣿⣦⡀⢰⣿⣿⣿⣿⡏⢠⠃⣗⣒⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⡿⣫⣾⠿⣛⠳⣌⡻⣿⣿⣿⣿⣿⣿⣷⣤⣤⣼⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⢯⣭⣿⣿⣶⣾⣯⣡⣾⠛⠑⢋⠁⢀⠀⠙⢦⣙⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠃⣠⠖⢲⣌⣿⡷⠀⢀⣾⣿⣷⣇⠀⠀⣿⢰⣿⣿⠘⢰⡿⠛⣽⠿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⡟⠒⠓⣿⣿⡇⠀⢸⣿⣿⣿⣿⠀⠀⣿⣿⣏⣙⡄⢸⡇⢸⡇⠄⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣟⣉⣉⣿⣿⡇⠀⢸⣿⣿⣿⣿⠀⠀⣿⣿⡦⢬⠇⢸⠁⢸⠃⢃⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢐⣷⢀⣵⠀⢠⠤⢤⠤⣿⣇⠀⢸⣿⣿⣿⣿⠀⠀⣿⣿⣷⡶⠀⢸⠀⠈⠩⣿⡏⠀⢠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢠⣿⣀⢰⠀⢰⠀⣿⣿⢸⣼⣿⣿⣿⣿⡄⣸⣿⣿⣿⣧⠀⢸⣹⢁⢺⣿⡗⠒⡚⣿
⠀⠀⠀⠀⢀⣀⣴⣶⣾⣷⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣾⣿⣿⣿⣿⣿⣶⣧⣿⣄⣀
⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠭⠿⠿⠿⠿⠟⠁⠀⠀⠀⠀⠀⠲⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠭⠉⠉⠉⠉⠉⠉⠉⠉⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡋⡛⣙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⣠⣼⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣯⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣟⣿⣿⡄⠀⠈⢬⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢿⣿⣿⠏⢙⠻⠟⠀⢀⡀⣀⠳⢄⢠⠔⠀⠀⣂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣶⣤⣾⣿⣿⠀⣿⢸⠀⢀⠦⠸⢓⣷⣼⡋⠀⣴⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡀⠁⣾⣾⣿⠀⠡⠁⠀⠈⠛⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣌⠻⢿⣿⠿⠿⠯⣼⣻⣇⠐⢦⣴⠖⢺⣿⣧⣸⣴⣴⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢼⣿⣿⣿⣿⣿⡇⢰⣿⠀⠀⠀⠀⠉⠛⣧⠀⠀⡅⠀⠀⢻⣿⣿⠁⡼⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⢿⣿⣻⡇⢸⡟⣾⡂⠀⢴⣿⠲⠃⠀⣼⡁⣀⠀⣠⣿⣿⡷⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣻⣿⣿⣷⣬⣧⡿⠁⣦⣾⣯⣀⠀⠀⠈⠛⣿⣺⣿⡏⠀⡀
⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⢟⣒⡂⢿⡟⠋⠉⢣⣄⠀⢀⣿⣿⣿⠆⣀⡗
⠀⠀⠀⠀⠀⠀⠘⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⢺⡇⣶⠀⠀⣋⣴⣿⢿⡿⠿⠿⠛
⠀⠀⠀⠀⠀⠀⠀⢀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡘⢰⡏⡌⣼⣿⣿⣥⠃
⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣛⣈⣙⣃⣽⡿⢦⠀⢹⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣧⣿⣿⣿⣿⡿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢀
⠀⠀⠀⢀⣀⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣅⡀
⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⣿⣿⡿⠿⠿⠿⠟⠛⠻⠿⠭⣍⠉⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣙⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠛⠛⠛⠉⠛⠛⠉⠛⠲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⢶⡶⠶⡶⠶⢦⠤⣤⡴⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠶⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠤⠀⠤⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⡀⠀⢀⠀⣸
⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⢀⠀⠀⠀⢀⣟⠀⠀⣀⠀⣀⠀⣿
⠀⠀⠀⠀⢰⡟⠉⠉⠉⠉⠉⢙⠋⠉⠉⠉⠉⠉⠙⡏⠙⠛⠛⠛⠛⠛⠻⠛⠛⠛⠛⠛⠛⠛⠿⠓⠓⠒⠒⠒⠒⢢⡀
⠀⠀⠀⠀⠻⠶⢶⣶⠶⠶⢤⠾⣦⣤⣤⣤⣤⣤⣼⣧⣤⣤⣤⣤⣤⣤⣤⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣠⣀⡴
⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⡟⢷⠀⠀⠀⠀⠀⠀⠀⢠⠟⡆⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠈⢧⡀⠀⠀⠀⠀⠀⡜⠀⢱⡄⠀⠀⠀⠀⠀⠀⣾⣿⣷⡀⠀⠀⠀⣠⢿⡷
⠀⠀⠀⠀⠀⠀⠀⢸⡧⢀⡤⠟⠀⠀⠈⠻⢦⣀⣀⠠⠞⠁⠀⠀⠙⢦⣀⣀⣀⡠⠞⠁⠀⠀⠙⢳⠄⠚⠁⢸⣧
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡄⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⢨⠉⠉⠀⠀⠀⠀⠀⠀⢸⠄⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢃⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠈⣿
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣼⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⢸⠻⣄⠀⠀⠀⠀⠀⣰⠎⠙⠠⠄⠀⣿
⠀⠀⠀⠀⠀⠀⠀⢸⡇⢰⠟⣦⡀⠀⠀⠀⣠⣿⣿⣦⡀⠀⠀⠀⢀⣰⠏⠀⠙⢷⣤⣤⣤⠶⠋⠀⠀⠀⠀⠀⢹⣇
⠀⠀⠀⠀⠀⠀⠀⣸⡷⠋⠀⠈⠻⠶⠶⠾⠛⠛⠛⠉⠛⠳⠶⠶⠛⠁⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠸⣧
⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⢀⡜⠋⡀⠀⠀⠀⠀⠀⠀⡏⢳⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠻⣦⠀⠀⠀⠀⠀⣠⡞⠻⣦
⠀⠀⠀⠀⢀⣼⠏⠠⢤⣀⡴⠞⠀⠀⢳⡄⠀⠀⠀⢀⠞⠀⠈⢆⡀⠀⠀⠀⠀⣀⠜⠀⠀⠀⠈⠛⠲⠶⠶⠛⠋⠀⠀⠘⢷⣄
⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣉⣻⣤⣀
⣾⠛⠛⠛⠛⠻⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠟⠛⠛⠛⠛⠛⠛⠛⠛⠻⠟⠛⠛⠛⠛⠛⠛⠛⡿⠛⠛⠋⠉⠉⠉⣉
⠘⠷⡶⠶⠶⠾⠷⢶⣶⠶⠾⠶⠶⠶⠶⠾⠛⠟⠻⠟⠛⠛⠛⠛⠛⠛⠻⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢿⠟⢳⠿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⡠⢐⣶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡔⠶⣶⣶⣄⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢀⣿⠄⢄⠀⠀⠀⢎⣴⣿⣿⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⢀⠾⡵⠊⠀⣤⠀⠘⣷⠀⠀⠀⠀⠀⢸⠀⣼⢠⡇
⠀⠀⠀⠀⠀⠀⠀⢎⡁⠲⢦⡉⠣⣶⣸⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⡌⣷⠁⠀⠀⣿⠀⠀⢘⡆⠀⠀⠀⠀⡾⢀⡇⠀⠃
⠀⠀⠀⠀⠀⠀⢸⡎⠀⠀⠀⠘⢆⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢇⠚⠀⠒⠀⣿⠓⠃⢸⡇⠀⠀⠀⢸⡇⢸⡇⣸
⠀⠀⠀⠀⠀⢸⡄⠇⠀⡆⢀⠶⠙⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡄⢸⠀⠀⠀⠀⠉⠀⠀⢰⡇⠀⠀⠀⢸⡇⢸⡇⡿
⠀⠀⠀⠀⠀⢸⡇⣀⠘⠀⠈⣤⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡇⢸⡆⠀⠀⡄⢀⡀⠀⢠⡇⠀⠀⠀⣼⠛⠛⢳⠇
⠀⠀⠀⠀⠀⢸⡇⡇⠰⣾⣆⠀⠀⠰⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡇⢸⠇⠈⠈⡇⠈⠀⠀⢸⡇⠀⠀⠀⣿⠀⣧⢸
⠀⠀⠀⠀⠀⢸⠁⡟⠂⠉⠉⠓⠄⠸⢸⣿⠛⣿⣿⣿⡿⢻⣿⣿⠀⠀⠀⡇⢸⠀⠀⠀⣧⠀⠀⠀⢸⡇⠀⠀⢠⡿⠀⣿⢸
⠀⠀⠀⠀⠀⠈⣀⢇⣀⠀⢠⠤⠀⢰⣾⣿⣦⣙⣻⡛⢃⣼⣿⡟⠀⠀⠀⣇⢸⠀⠀⠀⣿⠀⠀⠀⢸⠇⠀⠀⢸⡇⠀⣿⡈
⠀⠀⠀⠀⠀⠀⢿⣤⣭⣤⠔⠒⠒⠈⠛⠛⠛⠛⠛⠛⠟⠛⠛⠛⠂⠀⠀⠛⠚⠓⠒⠒⠛⠓⠒⠂⠈⠀⠀⠀⣿⠃⢰⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠂⠐⠂⠀⠀⠀⣠⡄⠶⠄⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄⠀⠀⠀⠀⠀⠀⣿⠀⢸⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢠⡞⣡⣶⣿⣷⣦⡙⢆⠀⠀⠀⠀⠀⠀⣴⢟⣡⣶⣶⣬⡙⢦⠀⠀⠀⠀⣿⠀⢸⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⡿⣸⣿⣿⣿⣿⣿⣿⡜⢀⠀⠀⠀⠀⣼⢣⣾⣿⣿⣿⣿⣿⡎⣦⠀⠀⠀⣿⠀⡙⠛⡁
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣄⣿⣿⣿⣿⣿⣿⣿⣧⣿⠀⠀⡀⢴⠟⣾⣿⣿⣿⣿⣿⣿⣿⡀⡄⠀⠀⢿⠀⢷⠴
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⢻⣿⣿⣿⣿⣿⣿⣿⣿⡏⠓⠀⠀⢸⢰⣿⣿⣿⣿⣿⡿⠻⣿⣿⡇⠀⠀⢸⡀⢾⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⢸⣿⣯⡹⠿⣿⣛⣰⣿⣿⡇⠀⠀⢸⡇⢸⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣼⣿⠉⣿⣿⣿⡿⣿⣿⡇⠀⠀⠀⢸⢸⣿⣿⣿⣶⣿⣿⣿⣿⣿⡇⠀⠀⢸⡇⢸⠀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣿⣿⣷⣼⣏⣛⣤⣿⣿⣇⠀⠀⠀⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⠀⢈⣇⠀⡦⢾
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣻⣿⣿⣿⣿⣿⣿⣿⣿⣗⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠈⣿⠺⡇⢸
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⡏⠉⠉⠉⠉⠉⠉⠉⠙⠋⠙⠆⠀⠰⠞⠛⠛⠛⠛⠛⠻⠿⠿⠿⠷⠀⠀⠀⠀⣿⠀⡇⢸
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⠉⠉⠉⠙⠋⠉⠉⠉⠉⠁⠀⠈⠁⠀⠀⠀⠐⠲⠶⠶⠶⠶⠶⠂⠀⠀⠀⣿⠀⡇⠹⠃⢻⣿⠂
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠳⢦⣀⣸⣏⠄
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠄
⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣹⡇

⠀⠀⠀⣀⢀⡄⣻⣿⡿⠗
⠀⠀⠾⠿⠟⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠴⠉⠉⡈⡉⠛⠀⠃⢸⡀⣃⡔⣶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⡈⠀⢰⣿⡊⠂⠀⢁⢀⡹⡆⢀⢉⡆⠀⠀⠀⢀⣤⡀⡀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡏⠁⠀⠀⡿⠿⠧⠀⠀⣀⡒⣂⣘⣮⣁⠇⠀⠀⠀⠀⠈⠹⣷⠿⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⡖⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠁⠗⠦⠀⠤⢤⠴⡄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⣀⡈⠀⠀⠀⠀⢀⢐⣤⣼⠀⢠⢀⠐⠂⠀⠀⠀⠠⠀⠄⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡀⢠⣤⣶⡆⠀⠀⠀⢸⣿⣿⡅⠀⢄⠀⠀⠀⠰⠿⢾⡆⡄⠀⠛⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢰⠸⣿⣿⡇⠀⠀⠀⢸⣛⣹⡇⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠛⣂⢛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠆⠛⠛⠓⠂⠀⠐⠜⠛⠛⠓⠀⠀⠀⠀⠀⣷⣦⣿⡇⠀⠀⡏⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⠂⠐⠀⠀⢆⠀⢀⡀⠀⠀⠁⢠⣳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⠀⠦⠀⠄⢠⣀⣈⣤⠍⠁⠨⠀⠈⠀⢈⣠⠀⠡⠈⡀⢈⡃⠉⠈⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣩⠇⠀⣠⡀⣤⢰⡦⣤⡄⡄⣀⣂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⡓⣎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢰⣷⡾⠶⠿⠿⠇⠀⠸⡍⠀⠸⠇⠿⡷⢿⡇⠀⠀⡆⠀⠋⠁⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠰⠀⠐⣶⣶⣶⣶⣿⡇⠀⠐⠐⠀⠸⠇⠿⠇⠿⠇⠀⠀⢻⡇⠄⠀⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡃⠀⠀⣿⣛⣿⣻⣿⡇⠀⠀⠀⠀⢰⣶⣶⣶⣶⡆⠀⠀⠸⠉⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⢇⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣾⣽⣿⠇⠀⠘⡆⢀⣠⡔⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠸⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠰⢄⡀⠀⠀⠀⣀⢀⢠⠴⠅⢁⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠠⠚⠻⡿⠿⠿⠇⠀⠀⠀⢀⢁⠀⡀⠠⠁⠠⠤⠀⠀⠨⠈⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠉⠀⣈⠆⣀⢉⡈⣀⠉⠉⠀⠀⡀⠀⢀⣐⣀⢀⣀⡀⢀⣀⡱⠶⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠵⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠲⢄⠀⠀⣾⢋⣨⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠉⠀⠀⠀⠑⢄⣸⠓⢸⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠁⠀⠀⢀⠀⠀⠀⠀⠉⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠉⡉⢱⢀⡤⡤⠊⠀⠀⠁⢀⣠⠛⠓⣄⡀⠀⠀⠀⠈⠣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢳⠀⠀⠸⠖⠁⠀⠀⠀⠀⡎⢿⠙⢻⠛⠛⣿⣶⡄⠀⠀⠀⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠳⢬⣭⡠⠂⠀⠀⠀⠀⠀⠀⠀⠃⠾⠶⠾⠶⠶⠷⠝⠃⠀⠀⠀⠀⠀⠀⠐⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣉⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣱⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢸⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠁
⠀⠀⠀⠀⠀⠀⢀⣠⢯⡥⠔⢺⠀⠀⡤⠹⠀⠦⠀⠀⠀⠀⡾⠑⠹⡄⠀⠀⠀⠠⠎⠞⠰⡄⠀⠀⡥
⠀⠀⠀⠀⠀⣠⡼⠁⠀⠀⠀⠸⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠀⠆⠀⠀⠀⠀⠀⡄⠠
⠀⠀⠀⢀⡞⠀⠀⢀⠀⠀⠀⠀⠀⠈⢤⠀⣄⣻⠀⠀⠀⢰⣇⣀⢀⣟⠀⠀⠀⣟⠀⠀⢸⠀⠀⠀⡛⠁⣤
⠀⢀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⣀⣴⣤⣆⢩⠀⠀⠀⡾⠀⢹⠀⣿⠀⠀⠀⡟⠀⠀⢸⡄⠀⠈⡇⣀⡿
⠀⠘⢤⡀⠀⠀⢀⡘⠤⠀⠠⠃⠀⠈⠉⠉⠁⠈⠀⠀⠀⠀⠀⠈⠁⠈⠀⠀⠀⠉⠀⠁⠈⠀⠀⠀⡀⠀⠑⠚⠂⡀
⠀⠀⢠⠃⠀⠀⠀⢘⡧⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠤⠤⠤⠤⠤⠷⠦⠈⠈⠤⣀⠝⣐⠇
⠀⠀⠀⠇⠀⢀⡴⠉⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆
⠀⠀⠀⢨⡗⠣⠀⠂⠀⠀⠀⠂⠀⠀⢸⣿⢻⡏⣷⢹⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠈⢂
⠀⠀⠀⠈⢻⠁⠀⠀⠀⠈⠉⠗⠀⠀⢸⠀⠇⢰⡅⠿⠁⠀⠐⢶⠲⠀⢰⠶⠆⠀⡀⠀⠒⠒⠒⢒⡒⠂⠒⢶⠒⠒⠶⡶⠃
⠀⠀⠀⡀⢸⠗⢀⡠⠠⡄⠀⠀⠀⠀⢸⣀⣀⠀⣀⣀⠀⠀⠀⠀⢠⠜⠁⠀⠀⠀⡏⠉⡡⢬⠉⠉⡛⠀⠀⠀⠱⣤⠀⡇
⢐⣿⣾⣿⣾⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⠛⣹⠿⡉⠙⡇⠀⠀⠀⠘⠀⢀⣀⡀⠀⠇⢘⠁⠀⣡⠀⡇⠀⠀⠀⠀⠈⠐⡇⢀
⢹⣿⣿⣿⣿⠀⢀⠀⠀⡇⠀⠀⠀⠀⢸⡆⢄⣀⡀⣰⡇⠀⠀⠀⠀⠀⠈⠉⠁⠀⢀⠘⠤⡤⠁⠀⡇⠀⠀⠀⠀⠀⢸⣇⡟⡇
⠀⢠⣿⣯⣽⡀⢸⡄⢰⣇⠀⠀⠀⠀⠞⠛⠒⠀⠐⠛⠓⠀⠶⣦⠀⠀⠀⠀⠀⠀⠈⠐⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⣹⣿⠃⡇
⠀⠀⠉⠀⢸⠇⠉⠉⠉⠛⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣷⣟⣠⡀⠀⣀⣀⣠⣄⣀⣀⠀⠀⣀⣿⡀⠀⠀⠀⣠⣿⡇⠀⢻
⠀⠀⠐⠾⠿⠿⠶⠶⠖⠀⣶⣷⢤⣀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡸⠋⠉⠉⠉⠉⣙⠟⠀⠀⠀⠀⢘⣿⠋⠀⠀⠈⠉⢻⡅⠀⠸⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠖⠒⠶⠛⠛⠋⠉⠉⠉⠉⠉⢉⣉⣧⣀⣀⣀⣀⡤⠭⠤⠤⠤⠭⠭⠭⠍⠧⣤⣤⣤⣤⣼⣧⣤⣤⡌⣙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢯⠥⡭⠽⠆⠀⠈⠓⠒⠒⠒⠀⠀⠀⠀⠀⠈⠁⠰⣞⠩⠄⢩⠭⠆⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⢀⣠⡖⠚⣿⠓⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⠀⢀⠴⠋⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠞⢻⣿⠾⣷⠀⠀⠀⢈⣯⣼⣷⡄⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⣠⡤⠄⣠⣤⣦⣼⣿⣔⠀⠀⠀⠀⠈⢡⣿⣤⣤⣄⢠⣤⡀⠀⠀⡜⠀⠀⠀⠀⠀⢮⡀⠀⢸⡃⠀⠀⠀⣞⠓⠒⠂⠀⢐⠄⠀⠀⠈⠀⡅
⢠⣾⡟⣿⠲⢿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠿⠿⢋⣿⡻⡧⠀⠀⢡⠐⣦⡀⠀⢀⣼⣿⠀⠀⠹⣆⣀⠔⠁⠀⠀⠀⡋⠁⠀⠀⠀⢠⠺⣽⠂
⠸⠛⠷⠻⡿⠀⠈⠉⠉⠀⠀⢀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠙⠿⠃⠀⢩⠁⠀⠀⠀⠉⠁⠀⠀⢀⣀⣠⡼⠀⠀⠀⠀⠁⣀⣠⡇
⠀⠀⠀⠀⠀⢀⠀⠠⣤⣂⣠⡞⢶⣟⣣⠄⠠⢄⠀⠀⠀⠀⡠⠀⠤⠤⠾⠀⠀⠀⠐⠶⠟⠀⠀⠀⠀⠀⢰⡿⣥⣼⠁⠀⠀⠀⠀⠀⠀⠀⡋⠸⡇
⠀⠀⠀⠀⡔⠁⢠⠐⠉⢉⠋⠉⠀⠀⠀⠁⠠⠀⠙⡄⠀⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠀⢀⡀⠚⡳⠆⠀⠀⠀⠀⠀⡀⣇
⠀⠀⠀⢸⠁⢠⠏⢴⣆⠀⠀⠀⠀⠀⢀⣴⠀⢤⠀⢸⡀⠈⠁⣀⣤⡀⠀⣶⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠁⠀⠈⠀⠀⠀⠀⠀⠀⡐⠲⡁
⠀⠀⠀⣇⠀⠸⠀⠀⢹⡷⠀⣤⠀⢲⣿⠏⠀⢸⡄⢸⡇⠀⠀⠈⠋⠙⠶⠟⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⢀⡠⠀⠀⠀⠀⠀⠀⣤⠃⣀⠣⣄
⠀⠀⠀⠹⣄⣦⠀⠐⢄⣀⠘⠙⠃⣀⢀⠄⠀⢠⠇⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⡘⠉⠉⠉⠀⠀⠐⣶⣤⠀⠀⠈⠉⠉⠁
⠀⠀⠀⠀⠈⠛⠳⣤⣮⠋⠳⠛⠶⠙⡛⠀⢠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢴⠒⠢⠤⠤⠖⠀⠀⠀⠀⠀⠀⢀⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠤⠀⠈⠙⠉⠁⠀⠀⠀⠀⢠⡄⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⣀⡀⢀⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡋⠀⣀⣒⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⡀⠀⣤⡀⠀⢿⣶⣿⣿⣿⣿⣿⣧⣠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⠏⢉⠀⠀⠀⠀⠀⠀⠀⢀⢀⣿⣿⣿⣿⣿⠃⠀⠀⠈⣿⣿⠿⢿⣿⡟⠛⠋
⠀⢰⠁⠀⠀⠀⢰⣄⠀⣴⣆⠀⢀⠀⠀⠀⠀⠀⢀⡴⠊⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠻⠿⣿⣯⠽⣿⣿⡄⡀⠠⢸⣿⠋⠈⢻⣿⢂
⠀⡾⠀⠀⠀⡇⣾⣿⠀⢻⣯⠀⠿⠀⠀⠀⠀⢠⡾⠀⠀⠀⠀⠀⠀⠂⣿⡇⠀⠀⠀⠀⠀⢠⣘⣿⣬⣽⣿⣷⣶⣶⣿⣿⣶⣶⣾⣷⣾⡶
⠀⢹⡄⠀⡖⡀⠈⠉⠾⠆⠁⣀⠄⠂⠀⠀⢰⣈⠃⠀⠀⠀⠀⠀⠀⠠⣝⢧⡀⠀⠀⠈⢻⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣏⣹⣿⣇⠠⣦
⠀⠀⠙⠓⠚⠏⢬⣥⣬⣬⠅⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠌⣿⡇⠀⠀⣀⢸⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⣀⣿⣿⣿⣿⣿⣿⣿⡟⠀⡄
⠀⠀⠀⠀⠐⠄⠂⠀⠓⠒⠂⠂⠀⠀⠀⠀⢈⠇⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠀⠀⠀⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⠁⢯⡀⠈⡀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⡀⠀⠀⠈⠸⠧⠠⠴⢤⡀⠀⢀⠀⣴⣿⡇⠀⠀⠀⠀⠀⠀⠘⣿⣿⢻⣿⣿⠟⠙⢻⣿⡇⣿⣿⣃⡀⣾⠁⢀⡇⣠
⠀⠀⠀⠀⣠⢤⡀⢀⡜⠀⠀⠀⠉⠐⠄⠀⠀⠀⠀⠄⠀⠀⠁⠄⠛⠉⠭⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣉⣿⠯⠭⠭⠨⢹⣷⣿⣿⡿⣷⣼⠋⢉⣴⣋
⠀⠀⠀⢰⣁⡀⠙⣋⣄⣀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⠈⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⢹⣿⣿⠈⠈⠀⠈⠘⣿⣿⣿⣅⡘⠛⠷⣋⠁⠠
⢀⣴⣦⡞⠁⠻⠾⠋⢁⣿⣷⣤⣤⠄⣠⢠⡁⠑⠄⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢻⣶⣾⣿⣿⣶⣶⣶⣶⣚⠻⠿⣿⣿⣷⡀⠐⠁
⠈⠀⠀⠀⢀⡀⢀⣤⣾⣿⡀⠀⣨⣤⡰⡬⠁⠷⠒⢉⣩⣤⣀⠚⠉⠉⠁⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢃⣤⣾⣿⣿⣄⡀
⠀⠚⠴⣾⣿⣉⠉⠉⠀⣉⡍⠉⠉⠁⢀⣄⣀⠤⠀⠴⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣼⣿⣿⣿⣿⣿⣿⣯⣄⣀⣀⡀⠉⡉⠛⢻⣿⣿⣦⣤⡀

⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀
⠀⠀⠀⣠⡄⢤⣦⣸⣿⣿⡟⠋
⠀⠀⢸⠿⠿⠿⢿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠈⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠆⠒⠋⠘⠑⠲⠖⢲⢂⠲⡄⠰⢂⡰⣦⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠣⠄⠈⣸⣦⣹⡄⠀⠄⠄⠐⢳⣞⠛⠂⢿⣣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡇⠒⠀⠀⣭⣭⣥⠀⠀⠀⠴⠀⠒⠛⣀⣲⣒⡃⠀⠀⠀⠀⠀⠚⢿⣴⣄⣲⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⢺⠆⠰⠀⠀⠰⠛⠛⠓⠆⠀⠀⣦⣍⣩⣤⣽⡧⡤⠇⠀⠀⠀⠀⠀⠀⠀⠘⠿⠉⠛⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢶⠙⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠳⠆⠐⠠⢤⠖⢤⢠⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠀⠀⠀⡐⢂⠀⠀⠀⠀⠀⢀⠴⢤⣬⡆⠀⣀⡀⠐⠢⠠⠄⢀⠀⠁⡈⢠⢤⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⡆⠀⠉⠉⣈⣨⠀⠀⠀⠈⠀⢸⣿⣿⡇⠀⠈⠈⠡⠀⠁⠀⣡⣶⢰⣌⠁⠀⠀⢴⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠙⢂⠈⣿⣿⣿⡄⠀⠀⠀⠀⣸⣿⢿⡗⠀⠀⠓⡂⠀⠈⢠⣭⣭⣬⣭⠈⠐⣄⡀⣽⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡐⠹⠀⣿⣿⣿⡆⠀⠀⠀⠀⣿⣤⣾⡇⠀⠀⠀⠀⠀⠀⢸⡿⠻⣿⣿⠀⠀⠀⣤⠠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠣⠙⠛⠉⠑⠉⠀⠀⠒⠊⠉⠉⠉⠁⠀⡀⠀⠀⠀⠸⣷⣷⣾⣿⠀⠀⠀⣇⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠆⠀⠲⠀⠀⠦⠈⠀⠀⠀⠀⠀⠈⠀⣐⠛⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⢠⣀⠀⢈⠁⡀⢀⠐⠀⢐⠒⠂⡚⠀⠐⠉⠀⠙⢀⠈⠑⠂⠊⠁⠈⠶⠐⠲⠘⢋⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢶⠆⠉⠀⠀⠀⠛⢚⡒⢛⠉⡀⠀⠀⡄⠀⠀⠀⠁⠉⠁⠀⠁⠀⠁⠐⠋⢠⣤⣭⡹⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠚⠀⠀⠞⣦⢘⣃⣛⣋⣛⣓⠘⠀⢦⠴⠃⠐⣀⡀⣀⣀⣀⣀⠀⠀⠀⠀⢘⢱⣤⡗⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡅⠀⠀⠸⠿⠿⠟⠛⠛⠛⠛⠀⠀⠘⠦⠀⠀⣛⡃⣛⡟⢻⣿⠀⠀⠀⢸⠀⠈⠀⠈⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠇⡇⠀⠀⣷⣿⣿⣿⣿⣿⣿⠁⠀⠘⠀⠁⠀⠿⠇⠿⠟⠸⠿⠀⠀⠀⠸⣿⣀⠆⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠇⠀⠀⣿⡿⢿⡿⢿⣿⣿⠀⠀⠀⠀⠀⠈⣴⣶⣴⣶⣶⣶⠀⠀⠀⠁⡟⢺⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⢺⠀⠀⠀⢻⣿⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣹⢟⣿⣿⠀⠀⠀⡆⠁⡘⠀⣀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠈⣷⠀⠀⠸⣿⣿⣿⢿⡿⣿⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠋⠀⠀⠀⡧⢠⠃⠛⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⠀⠉⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠘⠓⢤⠀⠄⠠⠀⣤⠄⠤⠰⠛⡇⠀⣀⢀⣈⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠠⠒⢚⠉⠻⠿⠿⠿⠿⠀⠀⠀⠀⠀⣘⡀⢀⡀⠠⠀⠄⠤⠤⠀⡃⠀⡆⠐⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠚⠊⠀⡨⠴⢀⡀⠃⠉⢁⠈⠉⠁⠀⠀⠀⠀⠀⠀⠐⠒⠀⠀⠐⠀⠈⡁⠉⡦⢤⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠒⠀⠉⠁⠀⠉⠉⠉⠉⠁⠀⠀⠁⠈⠉⠁⠀⠈⠉⠉⠉⠉⠉⠁⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠉⣿⣿⡿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡏⢠⣿⣿⡇⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⣠⣤⣴⢠⣀⣀⣼⣿⣿⡇⢸⣿⡿⠀⣿⣿⣿⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣠⣾⣷⣿⣿⢿⣿⣿⣿⢹⣿⡟⢸⣮⢻⣿⣿⣿⡇⣾⣿⡇⣤⢻⣿⡁⠀⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⣽⣿⣻⣿⣿⣿⠾⣿⣿⣿⣏⣹⣿⠘⣯⢿⣿⣿⡿⣷⢿⣿⣿⣻⣾⣛⣻⣶⢻⣇
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣟⣿⣿⣿⠟⠋⣿⣟⣛⣻⣿⣯⣤⣾⣙⣻⢿⣿⠛⠋⢉⣍⠙⠹⠋⠙⣿⠛⠿⡶
⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠿⠾⠾⠚⠛⠛⣛⠋⠉⠉⠉⠀⠀⠀⠀⠿⢯⣿⣟⠛⠿⠉⠉⠁⠀⡀⢀⠀⢤⡀
⠀⠀⠀⠀⠀⠻⣿⣟⣿⠓⢀⣀⠀⠈⡠⣤⣽⣶⡤⠠⠀⢄⠀⡀⢠⡀⠀⠄⡀⠀⠘⢰⣿⡇⢠⡆⠸⣗⢸⡗⣦
⠀⠀⠀⠀⠀⠀⠉⢩⢽⡇⠊⢩⡷⠄⠷⡿⠛⠛⣷⣠⠸⣷⣟⠿⣼⠀⠀⢹⠂⠀⠅⠘⠉⠅⢸⡇⣰⣿⢸⣇⣿
⠀⠀⠀⠀⠀⠀⣚⣿⡿⡀⢠⡜⢀⣈⣹⣇⠀⠀⣧⣿⣤⣿⣿⣜⣛⠀⠀⢸⡒⢠⣦⡀⠀⠀⢀⡇⢹⣿⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠋⣿⣧⡏⠹⣿⣿⣌⣩⣿⠀⠀⡷⢿⣿⣿⣿⣷⠙⠀⣶⢸⣶⢼⡿⢛⠋⠁⠀⣇⣚⣿⣸⣿⡿
⠀⠀⠀⠀⠀⠀⣧⣿⣷⣇⣬⣻⣿⣿⣹⡿⠖⠚⣓⠹⠛⢋⣋⡝⢸⠀⠙⠛⠛⣸⣿⠛⡿⣿⣿⡟⢩⣿⡉⠉⠙⢻⣶⠶
⠀⠀⠀⠀⠀⠀⠏⡽⢿⢟⣙⣿⠛⠛⢻⣼⣾⣿⣯⣼⣿⣿⣿⣿⣾⠀⠠⠐⢰⣿⣿⣾⡿⣿⣿⢿⢿⣿⣿⣻⣿⣿⣿⣷⣦⣤⠄
⠀⠀⠀⠀⠀⠀⣶⣤⣦⣶⡟⣋⠀⢀⠀⡞⠉⠈⣏⠙⠋⠁⠉⣥⢼⠀⠈⠙⠋⣿⡟⠛⠃⠉⡁⣼⢨⣟⠿⢸⣿⡿⠀⠘⡋
⣶⠀⠀⠀⠀⠀⣸⠃⠈⠛⣿⣿⣟⣿⣼⣷⠀⠠⣿⡁⠛⠀⣾⣿⡒⠁⢠⢠⡀⢿⣿⣷⠀⠀⣷⣷⠸⣱⠀⣾⣯⢟⠀⠀⣧⢀
⠿⠀⠀⠀⠀⣠⣿⡖⣴⢀⡚⣻⡏⠉⢸⣿⠀⢸⣿⠉⠀⢰⠟⡿⠇⠀⡆⢠⣥⣾⣿⣿⣠⣀⣯⣏⠀⢿⠀⣿⣿⣽⠈⠡⠧⠀⠀⠀⠤
⠀⠀⠀⠀⠀⣿⣿⢛⡾⢈⠙⠋⠸⣿⣾⣟⣲⣿⣿⣿⣷⢨⣧⣶⡆⣤⣈⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣶⣴⣷⣶⡿⠀⠀⠠⠀⠀⠀⠀⢀⢠⡄
⣀⠀⠀⠆⢸⣿⡋⠘⣿⣾⣿⣿⡟⢿⣿⠁⠈⣽⣻⠟⠻⠈⠛⢻⡇⣭⣿⣿⡿⢿⠟⠛⠻⣟⣛⡉⢩⣭⣉⣭⣭⣵⣤⣀⢶⣴⢂⣀⠀⠘⡋⢀⣀
⣿⣷⠶⣴⢘⡛⡡⠄⠁⠉⠅⣀⣀⡄⠀⣿⣄⡈⣿⣶⣶⣷⠀⢨⣯⠉⠉⠉⠉⢛⣶⡄⠀⣭⣛⣛⠛⠛⠛⠛⢛⠛⠛⠛⠛⠛⠻⠿⣿⡆⣿⣟⣟
⣶⡧⣴⣶⣷⣶⣦⢶⣿⣾⣾⣿⢯⣶⣿⣿⣽⡿⣿⣿⣿⣿⠄⠀⣿⡅⠘⠒⠛⠙⠛⠛⠀⠈⠋⣍⠙⠛⠛⠻⠓⠲⣆⡀⣵⣶⡶⣅⣙⡇⣿⣿⣥

⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⠦⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴
⠀⠀⠀⠀⢸⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣿⣿⠉⠉⣿⠿⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣶⠂
⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⣰⣦⣶⣶⣶⣤⣤⣤⣤⣔⣋⣉⣉⣛⣛⣛⣛⣚⣓⣙⣶⣶⣶⢤⡶⣴⡤⣴⡾⣸⡜⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣊⣡⠌⣉⣙⣁⢿⣿⣿⡿⠉⠉⠉⢉⣩⣿⣿⠙⢿⣿⣷⣶⣿⣿⣿⣿⣿⡇⢩⣥⢸⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢾⢿⣶⡶⠶⠶⣶⣶⣶⣶⣶⡆⠀⣀⡀⠀⠉⠉⡁⠀⢸⣿⣿⣿⢷⣶⣿⣿⣿⢧⣷⣾⣆⢓⡀
⠀⠀⠈⠓⢀⠀⠀⠀⠀⠀⢸⠀⢿⣉⣀⣨⣈⣹⠗⠛⢋⣇⢰⡯⢿⠀⠀⢨⣵⢦⣸⣿⠩⠭⠭⢽⣿⣿⣿⠟⠛⠛⠛⣷⣷⠆
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢘⣀⣿⡂⣒⠶⠦⢾⣿⠶⣾⣧⡆⢓⠚⢻⣿⣒⣒⣒⣟⣿⠻⢛⣋⢸⣿⣿⣿⠀⣶⣾⡖⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢈⡓⠛⠧⠭⠭⠅⠛⠁⣀⣾⡿⣿⣓⣛⣉⣠⡉⠛⠻⠿⢿⣶⣀⣴⣾⣿⣿⣽⠀⣿⡟⠀⠀⢀
⠀⠀⠀⠠⡶⠀⠀⠀⢰⠁⢸⡂⠀⢀⣀⣀⣀⡀⢐⣒⣻⡆⢶⣶⢲⣶⣿⣤⣶⣶⢰⣿⠿⠆⠾⢿⣿⣯⣿⠀⠋⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⢐⡃⠀⠀⣿⣿⣿⠀⠀⡒⢒⣇⠸⣿⢛⣿⡟⢻⡿⣉⢸⣿⠀⠀⠀⢸⣿⣿⠶⠀⠀⠀⠒
⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠐⡂⠀⠀⣿⣿⣿⠀⠀⡒⣲⣿⠒⣾⠲⣿⡿⣻⣯⣭⢸⣿⠀⠀⠀⢸⣿⣿⣾⠀⠀⠀⢐
⠀⠀⣀⠀⠀⢀⠌⠀⢀⣀⢸⣿⠞⠚⠛⠛⡛⠛⠛⢓⣾⣧⢸⣿⠃⠀⠀⠀⣼⣿⢸⣿⣍⣸⣿⣿⣿⣿⣝⠀⠀⠀⠰⠄⣀⡄
⠀⣽⣿⣼⣧⣿⣾⣿⣾⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠋⠈⠉⠉⠀⠀⠈⠉⠉⠘⡿⠿⠟⠟⠿⠟⠛⠿⠛⠛⠛⠛⠛⡋⢠⣄
⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⠀⠀⠀⠀⠀⠀⣶⣾⠀⠀⠉⠉⠉⠉
⠀⠀⠉⠉⠛⠛⠋⠙⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⠀⠀⠉⠋⠙⠿⠶⠶⠦⠶⡶⠶⠶⠏
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣤
⣿⣭⣿⣽⣯⣭⣿⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣭⣿⣽

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡁⢻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣆⠀⠀⠀⡜⢸⣿⠀⣛⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣄⣖⠀⠀⠀⢇⡀⠀⠀⢀⣴⡿⢴⣿⡏⠀⠀⢀⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠈⠉⠀⠀⣼⣦⡻⣷⣶⣤⢰⡆⢸⣿⠛⠀⠀⠀⣸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⢠⣤⣠⡇⣿⡿⠛⢿⣿⠈⠁⢸⣿⣤⣶⣾⡿⣻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣿⣷⡏⣰⡆⢨⣿⠂⠉⡹⣿⠿⠛⠁⣼⢋⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠗⠺⣿⡇⢸⣷⠸⣿⠀⠀⠀⠀⠀⢀⣰⣿⢾⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣷⡀⠀⠀⢻⣤⣴⡶⠾⠿⢿⣿⣿⣿⣿⣧⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠀⠀⠔⠀⡄⠀⠀⠀⢀⣠⡶⠟⠛⣿⡟⣠⡀⠀⢹⢁⢠⣶⡀⠀⣿⣿⣿⣿⣿⣄⡀⠢⡀
⠀⠀⠀⠀⠀⠀⡴⠊⠀⠉⠒⠚⣦⡀⠀⠂⣤⡀⠀⠉⠀⢰⡄⢹⣿⣿⣷⠀⢸⡟⢸⣿⡇⠀⣿⣿⣿⣿⣿⣿⠉⠂⢹⠦
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠻⣷⡄⢀⡀⠀⠀⠀⠀⠘⠃⢸⣿⣿⣟⠀⣿⡇⢸⣿⠇⠀⣿⣿⣿⣿⣿⡏⠀⠀⠻⣤
⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⢀⣤⣴⣿⡟⠀⠀⠀⣀⣤⣾⣛⣲⣜⣻⣿⣧⣄⠉⠀⠉⠁⠀⠀⣿⣿⣿⣿⣿⡃⠲⠀⠚⠉⢻⡆
⠀⠀⠀⠀⠀⠀⠊⠀⢹⣷⣿⣿⠋⠉⠀⠀⠉⠙⣿⠛⣫⣽⣛⣿⣿⣿⣿⣷⣶⢶⣒⠿⢿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⣀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠛⢻⣿⣿⣷⡆⠀⠀⠀⠀⠋⠀⢸⣿⣿⡏⢿⣿⣿⣿⣿⣼⣿⠀⢸⣿⣿⣿⣹⣿⠁⠀⠀⣀⣼⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡀⠀⠀⠀⠀⣀⢀⢸⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⡿⠀⠀⠸⣟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⡀⠀⠀⠀⠀⢈⠸⠿⠿⠇⢹⣿⣿⣿⣿⠉⠙⠁⢾⣿⣿⣿⣿⡇⠀⣀⣤⡿⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⠿⣿⣦⣤⣾⣻⡏⠠⡍⠁⣿⣿⣿⣿⣿⣿⣯⠉⣿⣿⣯⣿⣿⣿⣾⣿⣿⣿⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⣙⢿⡿⠥⠀⠀⠐⠛⢿⣿⣿⣿⣿⣤⣤⣶⣾⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡆⠀⠀⠀⠀⠀⢧⣾⠁⠀⠀⢠⣿⣴⣾⣿⣿⣿⣿⠉⠉⠉⠀⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠛⠛⠛⠁⠀⠀⠀⠺⠧⠶⠶⠷⠿⠿⠿⠿⠾⠾⢿⣿⣿⣯⣭⠍⠙⠿⠿⠯⠭⠭⠭⠉⠉

⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠂⠀⠀⢠⡄⠀⠀⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠉⢻⣷⡄
⠀⠀⠀⠀⠀⠀⢠⣧⣤⠀⣽⣶⣶⣆⣠⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣄⠈⠀⠀⠀⠀⠀⠀⠒⠁⢰⡆⠀⣾⠃⠀⠀⠀⣀⣭⣿⠇
⠀⠀⠀⢠⡀⢠⣿⢻⣿⡄⠸⡿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠐⢻⣿⣿⣿⣿⣿⣿⡿⠃⢠⣄⠀⠀⠀⠀⠀⢠⡿⣿⡄⣿⠀⠀⣄⠀⠉⠉⠁
⠀⠀⠀⠀⠠⢿⣿⢿⣿⠀⠀⠀⣶⠀⠲⠀⠀⠀⠀⣠⡰⠆⠀⠈⣿⡏⢹⣿⢹⣿⣤⡀⡈⠁⠀⠀⠀⠀⢤⣿⡿⢿⣿⣿⡆⢐⣏⣀⣀⡀⢠⣀
⠀⠀⠀⠚⠁⢸⣿⣼⣿⣾⢿⣆⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⢿⣿⡄⣀⠀⢠⣀⠀⠈⣿⡇⠨⣿⣿⣿⣿⣿⣿⣿⣆⠈⢁⡀
⠀⢠⣤⣀⢀⣾⣿⣿⣿⣿⣸⣿⣿⡄⠀⠀⠀⠀⠀⠐⠃⢈⣽⣿⣿⣿⣿⣿⣿⣿⣾⣏⡀⠀⠀⠀⠀⠉⠁⢹⣿⣀⣿⣿⣿⡿⢿⡿⢿⣿⠃⠀⠁
⠀⠸⢿⡇⠺⢿⣿⣿⣿⣿⣿⣿⣿⢏⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⡋⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⡠⠀⢸⣿⣿⣿⣿⣿⡇⢸⡇⢸⣿
⠀⠀⠀⠉⠁⠸⣿⢻⣿⣿⡿⣿⡇⠈⠑⠂⠀⠀⠀⠀⠀⠀⠸⣿⠈⣿⣶⣿⣿⠛⣿⡟⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⡇⢸⣿⣷⣾⣷⣾⡟⠂⡀
⠀⠀⠀⠀⠀⠺⣿⣼⣿⣿⡂⣿⣟⠓⠀⠀⠀⠀⠀⠀⠀⠀⠨⢿⣶⣿⣋⣙⣿⣠⣿⡧⠀⡀⠀⠀⠀⠀⠀⢲⡟⣿⣟⢻⣿⠉⣟⢹⣿⠤⣤⠀⢀⡀
⠀⢀⣤⡀⠐⠺⣿⣿⣿⣿⣿⣿⡟⠛⢀⣤⠀⠀⠀⠀⢰⣄⠀⠸⣿⣿⣿⣿⣿⣿⣿⠀⢠⣿⡀⠀⠀⠀⠀⠈⣧⢻⡄⠀⣿⣸⣇⣸⡿⢠⡏⢠⣾⡄
⠀⠀⣈⣶⣤⣴⣿⣿⣿⣿⣿⣿⣿⣶⣶⣧⣄⠀⠀⠀⣸⣿⣤⣾⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣤⠀⠀⠀⣼⣦⣼⣾⣷⣶⣿⣿⣿⣿⣿⣾⣷⣾⣿⡃
⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⣦⢰⠆⠀⠀⠀⠀⠀⣲⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⢀⣾⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⢀⣴⣿⣤⣿⣿⣿⣦⠀⠀⠀⠤⣾⣿⠗
⠀⠀⠀⠀⠀⠀⠀⠀⢶⣼⣷⣶⡟⠀⣷⠀⠈⣿⢿⣿⢻⡟⠁⠀⠶⢤⡄⠀⠀⠀⠀⠀⠀⠓⠲⠄⠈⢻⡯⣿⠿⣿⣿⡇⣀⠀⢤⠖⠚⠛⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠁⠀⣿⣠⣴⣿⣿⣿⣿⣧⣦⠀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣿⣿⣿⠻⣿⠻⣿⣦⣄⡀
⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣯⣿⣿⣯⣽⣿⣿⣿⣄⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⠀⢴⢿⣶⣿⣿⣿⡾⠿⣶⠿⣿⡿⠃⠀⠀⢀⣶⠠⠄
⠀⠀⠀⠈⠉⢱⠄⠂⢀⡠⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡀⠀⠈⣵⠞⠀⠋⠀⠈⠁⠀⠀⠸⣿⣸⣿⣿⣬⣥⣿⣤⣿⣁⡀⢄⣴⣿⠅⠂
⠀⠀⠀⠀⠀⠻⢦⡄⠀⠀⣤⣴⣿⠀⣿⠃⣿⡏⠀⠀⢹⣿⡿⣿⢿⡟⠀⠹⣎⠀⠀⠀⠀⢸⣧⠀⠐⣿⣿⢹⣿⠋⠙⣿⡟⠻⡟⠛⠈⢿⣷⣄⡀
⠀⠀⠀⠀⠀⢠⣾⠃⡶⠀⣀⣠⣿⣶⣿⣶⣿⣷⣶⣶⣾⣿⣤⣿⣤⣇⠀⢸⡏⠀⠀⠀⢠⢹⣿⠀⣠⣿⣿⣿⣿⣿⣿⣿⣧⣤⣇⣀⣤⣰⣿⣿
⠀⠀⠀⠀⠶⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠛⠂⠀⠐⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠓⠂

⠀⠀⠀⠈⠙⠛⠋⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⢻⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠏⠁⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣸⡀⠀⠀⠀⠀⠀⣠⣶⣶⣦⣄⠀⠀⠀⠀⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢀⣿⣇⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡆⠀⠀⠀⠈⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⡿⣿⣿⣿⠿⠟⠛⠛⠛⠋⠁⠀⢀⣾⣿⣿⣆⠀⠀⠀⠀⠈⠛⢿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣦⠀⠀⠀⣴⣶⣬⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⢀⣰⣿⢿⣿⣿⣽⣯⣿⣿⣇⠀⠀⠈⠛⢻⣿⣿⣿⠛⠉⠉⠙⠻⣿⡁⠀⠀⠀⠀⢀⣴⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠀⠀⠀⠀⠀⠀⠀⣴⣿⣟⣷⣿⣿⡿⣯⣿⣿⣿⣿⣷⡆⠀⠀⠘⢿⣿⠃⠀⣶⣿⡦⠀⢹⣷⣄⡀⣀⠀⠈⠿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣷⣾⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠘⢿⣿⠟⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡏⣽⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⢿⣦⣼⣿⣿⣿⣾⣿⣿⠿⠧⡟⣿⣿⣿⣿⣿⣿⣿⢺⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠉⠳⡀⢀
⠀⠀⠀⠀⠀⡀⠀⠀⢽⣿⣶⣿⣿⣿⣯⣿⣿⣿⡟⣿⠿⡟⡗⣿⣿⣿⣿⣿⣿⣿⣽⡏⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⢀⣾⣆⣀⡉⣥⣾
⠀⠀⠀⠛⠀⣷⢰⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣽⣓⡇⣙⣻⣿⣿⣿⣿⡿⠼⠇⡯⢿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⣀⣠⣾⣿⣿⣿⡻⢿⣿
⠀⠀⠀⠀⣠⣻⣾⣿⣿⣿⣿⣾⣿⣿⣿⢿⣿⣿⠀⣿⠀⠉⡇⣿⣿⣿⣿⣟⣿⣿⣿⡇⡿⠳⣾⢸⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣦⣭
⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⠀⣯⣿⠀⢽⣭⣉⣧⣿⣿⣿⣿⣿⣷⣿⣿⣧⡷⠶⠿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣯⣭⣭⣽⣿⣿⣟⣛⣛⣛⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢤⣿⣾⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⠏⢸⣿⣿⣿⣿⣿⡏⢸⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣸⣿⣿⣿⣿⣿⣷⣸⢻⣿⢸⡿⣿⣿⢿⣿⣿⣿⣿⢠⣿⣿⣿⣿⣇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⢸⠀⢿⠈⠀⢹⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣄⣸⣀⣀⣸⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠏⠭⠭⠭⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠿⢿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣛⡿⢿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣽⠿⠛⠛⣉⣀⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣶⣿⣿⣿⣻⠿⣿⣿⣷⣶⣤⣉⡉⠉⠉⠉⠙⠛⠛⠛⠛⠚⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⢀⣀⣀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣟⠻⢿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠷⢬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣩⣍⣭⣿⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡆⣶⣦⣶⣶⣶⣶⣶⣶⣄⣦⣠⡴⢂⣀⠶
⣿⣿⣷⣦⠀⠀⠀⠀⠀⢀⣿⡷⣆⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡆⣀⠀⢠⣀⠀⠀⠀⠀⣴⢻⡇⠘⠋⠁⣉⣿⣿⣿⡝⣿⣿⡇⣾⣿⣿⣷
⣿⣿⣿⣿⣷⠀⣄⣶⠀⠀⣸⣟⣟⣦⣀⠀⠰⡘⠄⠀⠀⠀⠀⠄⠀⣹⣿⣿⣿⣶⣶⣷⡇⠀⠜⢉⠁⠀⢠⣾⡟⠘⣇⠀⣤⣾⢿⣿⣿⣿⣿⡜⡿⣸⣿⣿⣿⡿⠁
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⠃⣿⣿⢿⣆⠀⠹⡾⣆⠐⡆⠀⢰⠀⠀⡇⠀⣨⣽⣿⣿⣴⡾⠀⢨⡶⣰⣿⣿⣷⣶⣜⣾⣿⣷⣿⡟⣻⣿⣿⣿⣴⣿⣿⣿⣿⣿⣆
⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣤⡀⠈⡃⢸⣟⣢⡄⠀⠙⣆⠀⠀⢸⡀⠀⣇⢾⣕⠈⠛⠂⢰⣻⠔⣏⣾⡿⠛⠋⠉⠉⠛⠻⣼⣿⣿⣷⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣱⣿⣿⣿⢿⣶⣶⠼⣇⠀⠸⡇⠀⡿⠀⠈⠉⡟⠛⡋⠁⢠⣾⠃⢠⡀⠀⢶⣄⠀⠀⠈⢿⣿⣿⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⣉⠛⢿⣿⠸⠏⣿⣷⣝⣧⢀⣏⣀⣱⣀⣀⣀⣇⣠⣀⣴⣿⣿⡄⠘⡇⢀⣈⡋⠄⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⢻⠉⠷⢀⣿⡆⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠹⣿⡆⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠘⢷⡄⢠⣾⣿⡇⢡⣻⣿⣿⣿⣿⠿⣿⡟⠛⠿⠶⠿⣿⣿⣿⣿⣿⣿⣿⡿⠻⢦⠀⠀⠀⠀⠀⢄⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠒⠀⣿⣿⣿⣿⣾⣿⣿⣿⣿⠈⠒⣿⡇⠀⠀⠀⠀⣿⢻⣿⣿⣿⡏⠀⠀⠀⠈⠳⠤⠀⠀⠀⠀⠉⠲⢤⡀⠀⠈⠻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠋⠈⠇⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠛⢿⣿⡀⠹⢟⣇⠀⠀⠀⠀⡼⢸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠈⠀⠐⣄⠈⢿⣿⣿⣿
⣿⣿⣿⣿⠏⠀⣾⡀⠀⠀⠀⠀⠀⠀⠀⣶⣦⠸⣿⣦⢰⣤⣦⣴⣾⣿⣧⠀⠀⠀⠀⣧⢸⡿⠟⠀⠀⢠⣴⡆⠀⠀⠀⠀⠘⡝⣧⠀⠀⠀⠀⠀⢠⡿⠀⢸⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠈⠛⠶⡄⠀⠀⠀⠀⠀⢸⣿⣧⢹⣿⡆⣿⣿⣿⠿⠇⡏⢀⣆⠨⠽⠛⠉⠀⠀⢀⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⡠⠋⠀⠀⢸⣿⣿⣿
⣿⣿⣿⢻⡆⢀⡀⠀⠀⠈⠢⠀⠀⠀⠀⠀⣿⣿⣧⣿⣇⢻⡟⠛⢳⣂⡩⡄⠀⠀⠀⢀⣤⣤⡀⢿⡁⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⢾⣷⢸⣿⣿⣿
⣿⣿⣿⣦⡇⢸⣇⢸⣷⢠⡀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⢻⣥⣤⣾⣿⡷⢡⠄⢸⢲⣞⢻⣿⡇⢸⡇⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡎⣿⣿⣿
⣿⣿⣿⣿⠁⣼⡟⢸⣿⠀⠹⡄⢄⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣯⣉⣉⣡⢃⡀⣿⣿⣹⣿⣿⣷⣼⡇⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣆⠀⣿⣷⢹⣿⣿
⣿⣿⣿⡟⠀⣿⣇⣿⡟⠀⠀⢃⠀⠱⠀⠀⢹⣦⡙⣿⣿⣿⣿⣭⣬⣤⣤⠄⣥⠌⣻⣯⣿⣿⣿⣇⢻⣿⣿⡏⢀⡇⠀⠀⠀⡄⠀⠀⠀⢀⠸⣿⣿⡆⢹⣿⣼⣿⣿
⣿⣿⣿⡇⢀⣿⣿⣿⠃⠀⣀⠀⡀⠀⠀⢄⠀⠻⣿⣿⣿⣿⡿⣦⣤⣤⣤⣤⣤⣴⣿⣿⣿⣿⣿⡟⢦⣿⡏⠀⣼⠃⠀⠀⢀⠁⠀⢀⠀⠀⢻⣿⣿⡇⢸⣿⣿⣿⣿
⣿⣿⣿⡇⠸⣿⣿⣿⠀⠀⢹⠀⡇⠀⠀⢧⡑⢄⢈⢻⣻⡿⣛⣙⣻⣋⣉⣉⡉⠉⠉⠉⠛⢿⣿⣷⣼⡟⣠⡴⠋⠀⠀⠀⠀⠀⡜⠉⠙⢦⡄⣿⣿⣷⣸⣿⣿⣿⣿
⣿⣿⣿⣇⠀⢿⣿⣿⡄⠀⢸⡄⢷⡀⠀⠈⣷⠀⢻⠛⢯⢻⠈⠋⠉⡉⠉⠉⠉⠉⣉⣉⣁⣌⣿⠟⢉⡼⠉⣠⠤⠒⢒⡤⢠⢈⠀⠀⠀⠠⢿⣿⣿⣯⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⡈⢿⣿⡇⠀⣼⠀⠘⢧⡀⠀⢸⣄⠱⠀⠹⣿⣿⠛⠉⠛⠛⠛⠛⠿⠛⠛⢛⡭⣿⠀⡼⠀⠘⠁⡀⠔⠉⢠⠃⣼⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣾⡿⠀⠀⣿⠀⠀⠈⠁⠀⠀⢻⣄⠀⠀⠻⣿⣿⣿⣶⣶⣶⣒⣲⣢⠄⠉⠉⠀⠀⠀⠀⢠⠋⠀⠀⠀⢡⠀⠘⡄⠀⢀⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠙⠷⣄⡀⠈⠙⠟⠛⠻⢿⣿⠿⠋⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⣀⠀⠀⢹⡀⠀⠀⠀⠘⢄⠀⠀⠀⠈⠛⠓⠀⢀⡀⠄⠀⢀⡤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⠋⢉⣿⣿⣷⣸⡀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠀⢠⠾⣿⣿⣿⣿⣿⡿⠋⠙⢿⣿⣿⣿⣿⣿⣿
⠉⠀⡴⠿⠾⣿⣿⣿⣇⣀⠀⠀⠈⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⣤⢾⠓⠀⠀⠀⢸⡀⠹⣎⠻⣿⣿⣥⡀⠀⠈⢿⣿⣿⣿⣿⣿
⠠⠎⠀⠀⠀⠈⠛⣫⠟⠉⠳⢦⡀⠀⠠⡙⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠛⠷⣤⣄⣀⠀⠀⠀⢠⡾⠉⠀⠀⠀⠀⢀⠈⣧⠀⠻⢦⣈⠙⢿⣦⣀⣄⠈⠻⣿⠏⠉⠻
⠀⠀⢀⣠⡤⠖⠋⠁⠀⣠⡇⠈⠻⣷⡀⠈⠢⣌⠹⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢿⡇⠀⠀⠀⠀⠀⠘⡄⠈⢳⡀⠀⠙⢷⣄⠈⠛⠻⣷⣄⡁
⠀⠀⠉⠀⠀⠀⠀⠀⢀⠉⠀⠀⠀⠈⡃⠀⠀⠈⠓⣦⡈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⠤⠔⠂⠀⠀⠈⠣⠀⠈⠁⡀⠀⠉⠓⠲⠤⣄⣈⠙⠂
⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠚⠓⠍⠢⠀⠰⠓⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠉⠀⢰⣿⣿⣶⣦⣤⣌⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠶⣦⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣠⣔⣢⠀⠀⠀⠀⢀⡤⠖⠛⡛⢦⣀⣠⣂⣦⣀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⡆⠙⠏⠙⠃⣠⣄⡴⠋⠀⢠⢾⣷⣤⠌⠉⠤⠙⠛⣶⠀⣆⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡦⠀⠀⠰⠋⢀⡼⠁⠠⢔⡀⠛⠾⠇⡈⠀⠀⠀⠀⠙⠻⢿⣦⠐⠀⠀⡀⢊⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡠⠶⠋⠗⢀⠀⠀⡀⠋⠀⢀⠒⢠⣿⠻⣶⣿⠗⣦⠀⠀⠀⠀⠀⢘⡧⠀⠀⠀⢿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⢀⡓⠀⡀⠘⠀⠀⡰⠋⠀⠈⢣⣘⠃⠈⡗⠿⡃⠀⠀⢀⠀⠘⢧⠆⠀⢠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢄⠀⠀⠀⠘⣇⠀⢠⠞⢡⠘⠁⠄⠀⢀⠀⠸⡄⠀⡷⠾⠃⠀⠀⠐⣄⣀⣨⢾⠆⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⣤⠀⡼⠃⠀⠀⢂⠀⠊⠀⠀⠐⢣⡐⢶⠀⠂⣀⡴⠊⠉⠉⠎⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡗⣠⠞⠀⠀⠈⣀⣤⡄⢠⣀⠀⠀⠉⠹⢆⡀⠀⠈⠀⠀⠀⠀⠘⢠⡆⠸⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢨⡷⠁⠀⢀⣐⡻⣿⣿⣿⣿⣯⣾⢗⣀⠀⠈⠳⠈⣶⠷⠤⣤⡀⢀⠚⡀⠀⢺⠋⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠂⠀⠀⣴⣪⠏⠀⠄⠀⣤⣽⣿⢋⣡⣤⣌⢻⣿⣿⣯⡆⠀⠀⠣⣄⠀⠀⠈⠛⠚⠀⣤⢸⠇⠀⠀⡀⠀⠈⢁⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢈⡞⠁⠀⠀⠤⠾⠤⠤⠤⠤⠭⠭⠭⣤⡭⠤⠤⣤⠄⡀⣀⣨⣎⣀⡀⠀⠈⢦⡈⢼⠂⠀⠠⠃⣀⠀⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⡄⠀⠀⢈⣁⠾⠛⡆⠒⣶⣶⣶⣶⣶⠀⠀⠀⠀⠀⠀⡖⢲⣾⣿⣿⡯⠿⠁⣀⠀⠀⠠⣴⡂⠀⢁⠀⠀⠈⠴⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢠⡀⠐⣛⠂⠁⠀⠆⢰⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⡀⠀⣿⢿⣿⣿⣿⡏⢴⡄⢻⣇⡀⠐⣯⡙⠀⠈⡶⢣⡶⣠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠐⠋⡄⠀⠀⠀⠈⡾⣿⣿⣷⣿⣧⠀⠀⠀⠀⠁⠀⣻⣼⣿⣾⣿⡇⠺⠴⢋⡈⠙⠃⠨⠃⠈⠀⢠⢾⡴⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⢘⣁⠐⠀⠀⠐⢡⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⡱⢿⣿⣝⣿⡃⠖⣠⢫⡟⠀⠘⠇⠐⠂⠸⠀⠎⢁⣿⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡄⠀⠀⠈⣷⣮⠿⡂⢠⠠⢤⣾⣏⣽⣬⣉⣁⣶⠒⠒⠒⠂⠸⠷⠾⠿⠶⣿⢶⡾⣿⢷⡄⢶⡄⠀⡞⠀⠰⣏⢠⡞⠻⡟⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡄⢠⣄⣺⠁⠀⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⢟⣠⠷⠘⠂⠀⠘⣧⠀⠧⠀⢀⡵⢾⠂⠠⠞⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠼⠷⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠲⠾⠹⢦⡘⠟⠛⡯⣝⠁⣤⠀⣠⣗⣾⠀⠀⢰⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⡄⠀⢷⣤⢰⠿⠿⠛⠛⠛⠛⠛⠛⠓⠂⠀⠀⠀⠀⠀⠀⠀⢊⣰⠟⢀⣤⠘⠣⣔⠫⣴⡏⠈⢿⠿⠃⠘⢸⣷⠀⣰
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⣤⠀⠰⣷⡀⠸⡿⠇⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣤⡞⠡⡌⢿⠙⠾⣧⠈⢓⠲⠆⠀⠠⠞⠃⠀⢟⡀⠣⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠩⣇⣤⣹⠂⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠰⡾⠋⢀⣀⡀⣀⡀⠀⢀⠀⠈⢻⠶⠆⠄⠀⠀⠀⠘⡇⠀⡠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠙⢦⣀⣈⡿⠁⠶⡞⢛⠀⠀⣿⣷⣶⡀⠀⠀⣶⣶⣶⡆⠀⡁⠀⠞⠉⠙⢉⡹⠿⠋⢋⡀⢈⠀⢼⠀⠀⠀⡀⠊⢀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠑⠂⠜⢷⡁⡄⢸⠃⢰⠀⠀⣽⣟⣩⠁⠀⠀⣝⢻⣿⠇⠀⣁⠀⠀⠀⠀⠀⢷⠀⠀⢸⠃⠠⠀⠚⠀⢀⠔⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⡄⠀⠈⠃⠀⣿⡀⢠⠀⠈⠀⠀⠀⠀⠀⠀⠐⠛⠛⠃⠀⠿⠇⠀⠀⠀⠀⣼⡀⠀⠈⣧⠀⠀⢸⣄⠋⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⢹⠆⠀⠇⠀⠸⡇⠸⠀⢠⣭⣍⣡⣬⣡⣥⣌⣤⣄⠆⠀⠂⠀⠈⠀⠀⠀⣿⡇⠀⠀⣿⠘⠀⠈⠁⣠⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠈⠶⠚⢳⠀⠰⣷⣾⠀⢐⣿⣭⣿⣿⣩⣿⡏⣿⣿⡒⠀⠇⠀⠸⠷⠗⠒⠿⢯⡐⠔⢫⣼⠀⠀⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡔⣒⡒⣚⡁⠀⠹⡯⠠⣌⣽⣿⣩⣿⣍⣯⡅⣿⣿⠁⠀⢢⡄⠀⠀⠤⠠⠶⠌⠁⠀⠀⢿⠀⢀⠆
⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣠⠟⠁⠉⠁⠉⠙⡄⠀⣙⠘⣫⣿⣭⣯⣭⣼⣿⣓⣿⡉⢀⡀⠈⠠⠜⠀⠀⠀⠀⠀⠀⠺⠠⡇⠀⢹⠃
⠀⠀⠀⠀⡄⠛⠙⢓⣤⣄⠿⠀⠀⠀⠀⠀⠀⠆⠀⢉⢠⡏⠛⠛⠛⠛⠻⠛⠋⠛⠃⢼⡟⠛⠛⠚⢛⣟⣛⣻⣶⡖⠄⠀⡇⠀⠘
⠀⠀⠀⠀⠁⠀⠀⠈⠉⠙⠁⠀⠀⠀⠀⠀⠀⡄⠀⣠⠀⠀⠀⠒⠒⠀⠀⠐⠂⠀⠁⠈⠁⠒⠀⠺⢸⣿⣿⣻⣿⡇⠂⠀⠃⠀⢘⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⢠⣶⠶⠶⣈⠀⠐⣊⣴⣶⣎⠀⠀⠀⠀⠀⠀⣸⢈⣿⣏⣹⣿⣇⠀⢈⡅⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⠹⠀⠠⡼⢃⣼⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢸⢸⣿⣧⣿⣿⡇⠀⢀⡁⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡀⠀⠀⠂⠀⣾⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠠⣎⣁⡉⢉⠉⠉⠹⡦⠀⡄⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⡟⢸⣇⠀⣆⣀⣠⣽⠿⠿⠏⠛⠙⠿⠇⢀⣀⣀⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡇⠀⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠄⢀⣤⠀⢀⠀⢷⠀⠻⣿⠛⠉⠉⠁⠠⠂⠰⠀⠀⠀⠀⣿⠟⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠻⠃⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⠞⠁⠀⠀⢤⣾⡀⠀⠋⠀⠀⠀⠀⠀⠈⠀⢈⠑⢀⠀⠀⠀⠀⢠⣄⠀⢀⠋⠀⠀⠀⠁⠀⡀⠀⠸
⠀⠀⠀⠀⠀⠀⠰⡀⠿⠂⠁⠀⠀⢀⠰⣗⠛⣍⠀⡈⠀⠀⢒⠀⠈⠀⠀⠡⠌⠀⠐⠀⢀⠐⠛⢋⠻⣿⠠⠔⠂⠠⠀⢀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠈⠐⠛⢠⡍⣄⢿⠐⣖⣈⣳⠠⣶⠂⠁⠀⠀⠐⣷⡏⠈⠠⢈⣵⢸⡄⠀⠀⠀⠔⢿⡛⠻⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠘⠛⠛⠡⠞⠿⠙⠉⠙⠛⠁⠤⠄⠉⠳⠂⡀⠙⠆⠘⠛⠡⠾⠇⠀⠄⠀⠄⣀⠸⢃⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠇⠀⠐
⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠟⣛⣄⠀⠄
⠀⠀⠀⠀⠐⣿⣯⣄⣀⠦⠀⠀⠀⠀⠀⠀⠀⠀⣤⡤⠀⠀⢠⡟⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣤⣥⣄⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠠⢿⣿⣿⣷⡀⢀⠀⠀⠀⠀⠀⠀⣸⣿⣷⣦⣄⣘⡃⠀⣀⣠⣤⣄⣙⣿⣿⣿⣻⣿⣯⠀⡈⠉⠛⠿⢉⣀⣀⣤⣾⡆⠀⢸
⠀⠀⠀⠀⠐⡋⢀⣄⢙⡙⠦⢁⡴⣄⡤⡀⣴⣿⣿⣿⣿⣮⡉⠃⠀⣿⣿⡇⢿⣿⣿⣿⣿⣿⡟⣿⠀⡇⣧⣦⢸⡿⣇⠀⠄⠿⣼⠀⢸⡀
⠀⠀⠀⠀⢠⣿⣿⡋⠈⠁⢀⠠⣿⡏⠙⣼⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⣷⣿⣶⣦⣝⣿⣿⣿⣭⣷⠀⠳⠇⡎⠸⠁⠀⡠⢾⣷⣾⣷⣿⡆
⠀⠀⠀⠀⢰⣿⣿⣯⣤⡀⠀⢲⣶⣿⣭⣻⣿⣿⡿⠿⢻⣿⣿⣿⣿⣿⣿⡿⢉⡉⢻⣿⣿⣿⣿⣿⡀⠀⠀⣴⣶⣿⣿⣧⣿⣿⣿⣿⡟⡏
⠀⠀⠀⠀⢨⣭⣉⢩⠻⣿⣦⣸⣷⠽⣿⣿⣿⠛⣶⣻⣏⣩⣿⣿⣿⢉⣾⡇⠀⣹⠀⣿⣿⣿⣛⣯⠀⢲⣾⣿⣿⡿⡟⠋⣉⡛⠿⢛⣿⡇
⠀⠀⠀⠀⢸⣧⣿⡉⢀⣽⣿⣿⣿⣿⣿⣿⡇⢀⣿⣿⣇⠀⣿⣿⣷⣿⣾⡇⢰⣟⠀⣿⣿⣿⣿⣇⠀⣾⣿⣿⣿⣿⡇⠀⡇⡿⠀⠸⠛⢗⡀
⠀⠀⠀⠀⢸⡿⠿⠿⠈⢩⣿⣿⣵⣤⣿⣿⣷⣦⣿⣿⣷⠖⢿⣿⣿⣿⣿⡗⠈⠙⣂⣿⣿⣿⣾⣷⠄⠻⣿⣿⣯⣿⣧⢈⠿⠇⠀⢰⣶⣿⣇⠰⠆
⠀⠀⠀⠀⢸⣷⢠⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⡴⠿⠿⠛⠁⣻⣿⡗⣚⣛⣿⣿⣿⣿⣯⠉⣛⣛⣛⣻⣿⣷⡿⠿⠿⣷⣶⠤⠀⠀⢰⣿⣿⠃⠘⠃
⠀⠀⠀⠀⢨⣿⣿⣻⣟⠛⢻⠻⣿⠿⣿⣿⣿⣿⣿⢽⢉⡀⣽⣿⡏⢡⢁⣿⣿⣿⣿⣿⢺⣿⣿⢿⣿⣿⣿⣷⣿⣿⡗⢻⡆⡖⠀⠘⣿⣿⣿⣿⡆
⠀⠀⠀⠀⢸⣿⠿⣿⠀⠀⢾⠨⠏⠇⣿⣿⣿⣿⣿⣿⣆⠤⣿⣿⢻⡿⣿⡿⣿⣿⠿⣿⢺⣿⣿⣿⠛⣿⣿⣿⣿⣿⡇⢸⣧⡇⢀⡄⢻⠉⢸⡇
⠀⠀⠀⠀⢸⣿⢿⣿⣀⠠⣿⢐⣸⣧⣿⣿⣿⣿⣿⣿⣟⣤⣿⣿⣿⣿⣿⣇⣸⣿⣀⣿⠾⡿⠿⠿⠠⣿⣿⣿⣿⣿⣇⡸⡿⠇⢈⣇⢸⠀⠀⣄
⠀⠀⠀⠀⢸⣯⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠞⠶⠒⠂⠀⣿⣿⡿⠿⠿⠿⠏⣀⡀⢘⡏⠊⢀⣾⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⢀⡀⣴⣶⣿⣿⣿⣦⣄⠀⠠⠙⠿⠼⠷⠾⠶⣿⡿⠃
⠀⠀⠀⠀⠀⠙⠏⣿⣿⣦⣴⣶⣿⣶⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣧⣤⣠⣤⣤⡤⢿⣯⡉⠁⠉⠰⠿⣿⣦⢶⣿⣷⣶⣷⣤⣷⣶⣶⠦

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣄⣀⡀⠀⠀⠀⣠⣄⣀⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⣶⣰⣿⣿⣿⣿⣿⡇⣠⣀⣀⠿⣿⣿⣧⠀⢀⣇⣠⣾⣿⣿⣿⣄⠀⡀⠀⠀⢀⣤⢀⣤⣶⣧⣤⣶⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡻⡿⢧⠀⣿⣿⣿⣠⣼⣿⣿⣿⣿⣿⣿⣿⣶⡇⠠⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⡿⢻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⡇⠹⣿⡯⠁⠈⠉⠉⠉⢉⣽⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣿⣇⣯⣿⠏⠁⠉⠿⣿⣿⡇⣤⡘⣷⠀⢀⣠⠀⣀⠈⣻⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣾⣿⡏⣿⣿⣿⣆⣿⣧⣼⣿⣼⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣻⣿⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣯⣽⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⡿⢿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣦⣄⣶⣶⢶⢖⣶⣾⣿⣦⡂⢰⣿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣭⣭⣙⣛⣛⣉⣉⣉⣭⣿⣿⣽⣿⣯⣵⣿⣭⣥⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠭⠭⠭⠭⠭⠍⠉⣩⣿⣿⣿⣿⣽⣷⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠛⢩⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣻⣷⡄⢀⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⣿⣵⣿⣇⣺⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⣆⠀⠀⢀⠆
⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠘⠚⢿⢟⡟⣯⣿⣿⠒⠀⠀⠀⢀⠀⠀⠀⠀⣀⠄⠿⢐⡧⠘⠪⡀⢀⡀
⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⢀⣠⣼⣶⣷⣶⣿⣇⠀⠀⠀⠀⢸⣌⢣⡈⠑⠘⢄⡶⢮⡄⣠⡴⠋⢉
⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠸⣿⡿⣿⣿⢟⣿⣿⠇⢀⣄⠀⠉⢿⡀⠛⠾⣷⣮⣧⢾⣸⣿⡖⠀⡥⠐
⠀⠀⠀⠀⠀⠀⣼⣿⠄⠀⠀⠀⠈⠹⢯⣽⢿⣿⣿⣾⣿⣿⣿⡁⢸⣷⣀⣶⣌⣿⣻⣪⣿⣇⢋⡼⠁
⠀⠀⠀⠀⠀⣸⡛⣶⡑⠀⠀⣦⣀⢸⣭⣭⣾⣿⣿⣿⡿⠟⢻⣷⣄⣧⠹⠀⠀⣿⢻⣧⣿⣿⡟⠐⠈⢠⣇
⠀⠀⠀⠀⠀⣿⣾⡿⣵⡆⠀⠈⠛⢿⣛⣽⣭⣿⣿⣿⡏⠉⠁⠹⣿⣿⡄⣰⣠⣿⣹⣿⣿⣿⡿⢃⠒⣼⡋
⠀⠀⠀⠀⣸⣿⣿⣶⣶⣿⣤⡤⢤⡼⠊⠁⠀⠸⣿⣿⣷⣾⣶⣎⣾⣿⣿⢋⣿⣯⣧⣿⣿⣿⣴⢊⣤⡿⠁
⠀⠀⠀⠀⢉⠙⢿⢿⣵⣾⣾⣷⣴⣶⣿⣷⣾⣴⣿⣿⣿⣿⣿⡏⣯⣽⣿⣼⡗⣿⣿⣿⣿⣿⣣⣿⠋
⢀⠠⡞⣤⣈⡅⠸⢿⣯⣽⣿⣿⣼⣟⣿⣿⣿⣿⣿⢿⣿⢿⣿⣿⣿⣙⣿⣿⣧⣿⣿⣿⣿⡿⠋
⠈⠂⣿⣿⣽⠇⠀⢩⣿⣿⡇⢻⣟⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣻⣿⣿⣿⣿⠃
⠀⠀⠹⡼⣾⣻⣅⣨⣿⣗⣀⡀⣸⣻⣾⣿⣶⣤⣬⣿⣿⣭⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠸⢅⣹⣿⣿⣿⣿⣽⢻⣿⣿⣿⡿⣿⣿⡿⡏⣿⣿⣿⣿⣿⣿⣿⢿⣿⡟⣿⣿⣿⣿⣿⣧⣠⣄⡀
⠀⠀⣸⣿⠻⢛⣿⣿⣿⡦⠿⢿⣿⣿⣷⣿⣆⣿⣿⣧⣿⣿⣷⣿⣿⣾⣿⡷⣿⣿⣿⣿⣿⣿⣿⡉⠁
⠀⠀⣽⣿⣿⣿⣿⣿⣿⢃⣶⠒⣈⣿⣿⣿⣏⣽⣽⡟⠻⢽⣿⣿⣧⣤⣽⣷⣿⣾⣿⣉⣿⣿⣷⣦
⠀⠀⢻⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡟⣼⣿⣟⢻⡇⣿⣗⣚⣷⣿⣿⣾⣿⣿⣷⣿⣾⣿⣿⣷⣿⡾
⠀⠀⠈⠻⣿⣧⣮⣿⣿⣿⣿⣿⡟⣴⣿⡿⠉⢹⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⣻⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣇⣀⣀⣣⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉

⠀⠀⠀⠀⠀⢀⣿⣶⣦⠀⠀⠀⣔⠾⣿⣷⡄⠀⠀⠀⣀⡀⠀⠀⢀⣾⣆⣴⣦⠀⣀⡀⣀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠘⢿⣿⣇⣀⠀⠀⡏⣒⣿⣟⡿⠀⠀⠀⠉⠀⠀⠾⠿⣿⣿⣯⡄⠀⠈⠙⠿⠛⠛⠀⠐⠋⠁
⠀⠀⠀⠀⠀⣴⣿⣿⠋⠁⠀⠀⠈⠛⠛⠋⠁⠀⠀⣸⣿⣿⡆⠀⠀⠈⠛⠋⠀⠀⠀⠀⣀⠀⢤⣤⢀⣤⣤
⠀⠀⠀⠐⠶⠋⠀⠁⠀⠀⡀⠀⢀⠀⠀⠀⢀⠀⢠⣿⣿⣿⣷⠀⢀⠀⢀⠆⢀⣤⠀⠘⠻⠿⢿⣿⠟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⣿⣷⡄⠀⠈⠓⣿⣿⣿⣿⣿⡗⠚⠀⢀⣵⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣶⠂⠀⣿⣿⣿⣿⣿⡇⠀⢻⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠐⠀⢠⠀⠀⠀⣩⢿⣿⣿⣿⣿⡄⠀⣿⣿⣿⣿⣿⣇⠀⣾⣿⣿⣿⣿⣁⠀⠀⠀⠀⠀⢧
⠀⠀⠠⠀⡆⣠⠈⠀⣤⣤⣀⣼⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣇⣀⣀⡀⠀⠀⠠⢸⡄
⠀⠀⢠⠀⡿⠁⠀⢀⣿⣿⣿⣿⣿⣿⡟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢰⡇
⠀⠀⠈⠲⣧⠂⠀⠚⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⣿
⠀⠀⠀⠀⣿⠀⢀⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⢻⡌⠹⣟⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣤⣄⠁⢰⡇
⠀⠀⠀⠀⠸⣧⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⡟⣻⠋⣸⠇
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡠⠀⣠⠀⠀⢀
⠀⠀⠀⠀⠀⠀⢀⠒⠠⣀⠀⠀⠈⣃⠤⠐⠒⠀⠠⣄⠀⢀⡠⠼⢁⠐⠖⢪⣄⣛⠁⠀⡀⢂⡤⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠈⠩⡾⠷⣿⣋⡉⠀⠀⢄⢀⠀⢈⣗⣀⢠⠖⢁⢀⠔⣀⣼⡭⣲⣿⡾⢿⡤⠈
⠀⠀⠀⠀⠀⠀⠛⠑⠛⠀⢀⠄⠨⠵⢦⣄⣀⣑⣦⡙⠉⠢⣠⣧⢖⣷⣚⣿⣴⢭⡥⠶⡴⠊⡹⠒⠙⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣥⢶⣞⣉⣛⠿⢿⢯⣹⣿⣿⣿⣯⣿⣯⣷⣯⡴⠶⢖⣊⣁⡤⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⣤⣿⣵⠿⠛⠟⢻⣿⡶⢿⣿⡭⢶⣾⠛⠿⣽⣥⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠫⣧⣤⣥⣴⠊⠁⠩⢿⡯⠟⢻⣤⣷⣤⡯⠵⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⠓⠋⠀⢷⣤⠧⠶⡀⡇⢀⣼⠧⠈⠓⠷⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠢⠉⣹⠁⠀⣿⠐⠣⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢸⢀⢸⡍⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢸⠈⢸⣷⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣴⣿⣄⣿⣿⡄⠀⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣯⣿⣿⣧⠁⢠⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⢠⣴⣄⣀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⠀⠀⣰⡤⢀⣤⡀
⠀⠀⠀⢀⣀⣲⣶⣶⣿⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⣿⣷⣶⣿⣿⣶⣶⣖⣀
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⣉⡉⠭⠉⣭⣭⣽⣿⠿⠟⠛⠛⠛⠛⠛⠛⠻⠿⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠐⠊⠛⠋⠉⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠄⠀⠀⠀⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠾⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣦⣄⣸⣿⣧⣠⡀⠀⠀⠉⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⣠⣷⣄⣶⠂⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠉⣿⢿⣿⣿⣿⣿⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⡀⠀⠀⢸⡄⢀⣼⣿⣿⣿⣿⡄⠀⠙⢻⣇⠜⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠾⣿⣿⣿⣾⣿⣿⣿⣿⣾⣿⡄⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢦⡁⣿⡀⠀⢠⣤⢸⣷⣾⣿⡏⣿⢹⣿⠉⠰⣄⣾⣧⢖⠁
⠀⠀⠀⠀⡀⠀⣦⠄⠀⣿⡏⠈⣿⡏⣿⣿⡿⠿⣷⣶⣿⣿⠈⢠⠂⢀⡂⠀⠀⠀⠀⠀⠀⠀⠀⢈⠉⡟⣷⣏⣴⣿⣿⣿⣿⣿⣧⣿⣼⣿⠀⢀⣿⠃⡇
⠀⠀⠀⠀⠹⠆⣬⠀⢀⣽⣇⣀⣿⣧⣭⣿⣿⣛⣿⡿⣯⣸⡆⢠⡦⠚⠀⠀⠀⠀⠀⠀⠀⠀⢈⡻⡶⢇⢸⣯⡿⠻⣿⣿⣬⣿⣿⠟⣿⡁⠀⢸⣇⡼⠉⠙⠂
⠀⠀⠀⢀⣀⠀⠹⣤⠎⢹⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⡾⣿⠻⣾⠀⢀⡤⠆⠀⠀⠀⠀⠀⠀⠀⠀⢻⡈⣻⣿⣿⣿⣿⡿⢿⣿⣿⣷⣿⣷⠀⣿⣿
⠀⠀⠀⠀⠉⢷⣼⡇⠀⢸⡇⠀⣿⡇⠈⣿⣿⢹⣿⣿⣀⡟⠀⢸⣷⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⣿⢹⣿⣟⣿⣿⠁⠀⢹⣿⣯⣿⣿⣶⣿⣿⣰⡆
⠀⠀⠀⠀⠀⢀⢹⡧⠤⢾⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⠇⣰⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⢙⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜
⠀⠀⠀⠀⠀⣠⣼⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡄
⠀⠀⠀⠶⠟⠻⠿⠟⠟⠻⠛⠙⠉⠙⠛⠉⠉⠁⠾⠟⠛⠻⠿⠟⠛⠿⠿⠷⠀⠀⠀⠀⠀⠀⠀⠐⠋⠉⠉⠱⠶⢟⣿⣿⣿⣿⣿⡛⠿⠟⠿⢭⣤⣈⣉⠉⠉


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⣀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢠⣷⡄⠀⠀⠉⠉⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠈⠉⢠⣦⡀⠀⣀⠈⠑⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⢸⣿⠃⠀⢠⣿⣿⣿⡄⠈⠀⠀⣹⣀⡤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⢀⣴⣿⣿⣿⣧⠈⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣄⣰⣿⡏⠀⣿⣿⣄⣠⣴⣿⣿⣆⣀⡀
⠀⠀⠀⠀⠀⠀⠀⡀⢰⣿⣿⣷⣼⣿⣿⠛⣿⠁⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⢀⣾⣇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣸⣿⡉⠁
⠀⠀⠀⠀⠀⠀⣤⣌⣹⣇⣿⣿⣿⢿⣿⣤⣿⣤⣶⣿⣇⠀⢰⠀⠀⢀⡀⠀⠀⠀⠀⠀⠈⠳⣄⣰⡎⢿⣿⣿⣿⣿⣿⠃⠀⢙⣿⣿⣿⣿⣿⡏⠁
⠀⠀⠀⠀⠀⢀⣿⠿⣿⣿⣿⣿⡇⠘⣿⠋⣿⣿⣿⠛⣿⣆⢸⠃⡔⠁⠀⠀⠀⠀⠀⠀⢤⣀⣯⡈⠀⣼⠈⠀⠁⣾⣿⣤⣤⣬⣿⣿⠈⠀⢁⡇⠀⠀⢀⡀
⠀⠀⠀⠀⠠⡈⠉⡀⣻⣿⣿⣿⣧⣴⣿⣿⣿⣿⣿⣀⡏⠁⢺⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⡷⠊⢹⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⡇⢠⣤⣸⡇
⠀⠀⠀⠀⠀⠠⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⢿⣷⣄⠹⣿⠕⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠀⢾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠛⠟⡇⠀⠀⣀⡿⠤
⠀⠀⠀⠀⠘⣟⠀⢹⡌⣿⡘⣿⣿⣿⣿⣿⣏⣼⣇⣸⡗⠀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⢸⣿⣄⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢰⡟⢦⣴⡟
⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠂⠀⠀⠀⠀⠀⢀⣀⣽⣿⣖⣾⣿⣿⣿⣿⣯⣿⣿⣿⣽⣽⣿⣿⣿⣗⣲⣿⣇⣀⡀
⠀⠀⢠⠾⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⢀⣫⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣇
⠀⠀⠀⠀⠈⠉⠀⠉⠙⠋⠉⠉⠭⠙⠻⠿⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠋⠀⠀⠀⠙⠛⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠉⠙⠉


⣿⣿⡿⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⢀⠀⡀⠀⢀⠀⠀⡀⣀⠀⠀⢀⠀⡀⢠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢠⢠⠀⠀⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⢨⠀⠀⠀⠠⠊⠀⠀⠀⢈⠀⠀⠀⠀⠑⢄⠀⠀⠰⠀⠀⠘⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡂⠀⠈⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⢲⠀⠀⠠⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⠆⠔⠁⠀⠀⠀⣀⢰⣄⣠⡆⢷⣦⡀⠀⠀⠀⠀⠘⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠈⢋⡌⠁⠀⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠂⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠂⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠁⠀⠀⠀⠉⠀⠉⠀⠀⠀⠁⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠈⠀⠁⠀⠀⠀⢠⣶⣶⣄⠀⠀⠀⠀⣴⡿⠿⠟⠂⢐⠀⠀⠀⣠⣶⣶⣄⠀⠀⠀⠀⠀⠀⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠑⠂⠀⠀⠀⠋⠁⠈⣿⣇⠀⠀⠀⠁⠀⠀⣀⣀⣄⠂⠀⢠⣿⣿⣿⣿⡆⠀⠀⠀⠀⣀⠴⠂⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⣤⠿⠆⠈⠻⠛⠀⠀⠰⠶⠿⢿⡿⠿⠛⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠅⢀⠤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠠⠖⠀⠀⠀⠀⠀⠥⠀⠀⠀⠀⠀⠀⠤⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠐⠀⠀⢀⢠⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⢂⣀⣤⣴⣶⣷⣶⠁⠀⠀⣿⣿⣿⣿⣿⢀⠀⠸⠀⠄⠀⠀⡔⡀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⢰⠆⠀⠀⠀⢘⡈⠀⠀⢀⠘⠅⠈⠙⣂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡤⠀⠀⠀⠈⡠⠊⠀⠈⠠⠂⣓⠘⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣀⡠⠋⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠄⠀⠀⠀⠦⠀⠂⠄⠘⡕⢢⠰⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠐⠀⠐⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠉⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⡀⠼⡄
⠀⠀⠀⠀⠀⠀⠈⠂⠀⠉⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠥⠂⠀⠃
⠀⠀⠀⠀⠀⠀⠐⠀⠀⠈⠲⠆⠀⠀⠀⠀⠀⠀⠰⢇⠷⠀⠀⠀⠀⠀⠐⢿⢡⡷⠀⠀⠘⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠂
⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢈⠀⠀⠐⡄⠀⠀⠛⠀⠀⠀⠀⢈⠀⠈⠀⠀⠁⠀⠀⠀⠄⠈⠀⠀⣘⠁⠀⠑
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⠀⠀⠀⠀⠀⠙⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠐⠰⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠠⠴⠆⠆⠈⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠒⠐⠘