⢠⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀
⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀
⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡄⠀⠀⠀
⣻⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⣿⣿⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣧⢹⡄⠀⠀
⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⠻⣿⣿⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⡄
⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣧⢿⣿⣿⡤⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⣿⣷⢻⣿⣷
⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣾⣻⣿⣿⣷⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣽⣽⣯⣿⣇⣿⣿⣷⣿⣿⣷⣿⣷⣽⢿⣿⡿⣿⡏⣿⣿⡏⢿⣿⣿⣧⢿⣿⣿⣿⢻⣿
⣿⣿⣿⣿⣿⣿⣿⡇⡾⣿⣿⣿⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⣯⣿⠷⠗⠒⠒⠀⠋⠍⡂⢹⣿⡇⡾⣿⣿⣿⡾⣿⣿⣿⡌⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣿⣟⣿⣿⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣽⣷⣿⠟⠉⠉⠀⠀⠀⠀⠀⢀⡀⣤⣃⣸⣿⢷⣷⣽⣿⣿⣷⣿⣿⣿⡇⠘
⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣟⣿⣿⣎⡞⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣿⡿⡸⠋⢀⣀⠄⠀⠀⠀⢀⠀⠀⠚⢇⣶⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣻⣽⣷⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⡏⣢⣴⣿⣧⠴⠀⠀⣤⣤⢬⣒⣅⣾⣿⣿⣾⣯⣿⣿⣿⣽⣿⣿⢿⣿⣿⣿⣿
⣿⣿⣷⣿⣿⣷⢿⣿⣿⣻⣿⣿⣿⣿⣷⣻⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⣨⣵⣿⣿⣿⣿⣿⣿⣿⢛⣽⣿⣿⣿⣿⣧⣿⣿⠘⣿⣿⣿⣿
⣿⣿⣿⣼⣿⣿⣷⣿⣿⣷⣿⣿⣿⣿⣷⣿⣿⣿⣿⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⡸⢹⣿⣿⣿
⣿⣿⣿⣷⣿⣿⣿⣷⣿⣻⣾⣿⣿⣻⠽⠟⠛⠊⠉⠀⠀⢠⣖⣿⣿⣿⣯⣿⣿⢷⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠃⠸⣿⣿⣿
⣿⣿⣿⣿⡽⣿⣿⣿⣷⣱⠻⠟⠷⠉⠀⠀⠀⠀⠀⠀⢀⢉⣻⣿⣿⣯⣼⡿⡵⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠾⣽⠏⢀⡀⢻⣿⣿
⣿⣿⣿⣿⣿⣻⣿⣿⣿⣟⡚⠊⠀⢀⣰⡇⣀⠐⢤⡤⣞⣻⣿⣿⡿⣽⣿⣿⣿⣿⣿⣷⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢐⣊⠀⠀⢻⠟⣿⣿
⡿⣿⣿⣿⣿⡟⢿⣿⣿⣷⣿⣟⣦⡈⠛⠿⠄⢙⣯⣾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⠀⠀⡬⢤⣩⣼⣦⣿⣿
⣿⣾⣿⣿⣿⡇⣮⣿⣿⣿⣿⣿⣿⡽⣇⢍⠹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⡾⠂⠈⠀⣉⣿⣿⣿⣿⢹
⣿⣿⣿⣿⣿⣧⣿⣷⣿⣿⣿⣿⣿⣷⡟⢦⢿⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣤⣿⣿⣿⣯⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⠋⠀⠀⠀⢸⣿⣿⣿⣿⡟⣿
⢿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣥⠁⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡔⣿⣿⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣾⡟⠀⠀⠀⠀⢨⡙⠻⠟⠗⣼⠏
⠈⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣇⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡻⠚⠉⠻⠁⠀⠀⠀⠀⢸⣷⡀⠀⢰⠙⢶
⠀⠹⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⡿⣿⣝⣟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⠯⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣆⠀⠀⠀
⠀⠀⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣭⣝⣷⣿⣽⡷⣥⡿⣭⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⡿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⡀⠀
⠀⠀⠱⠏⠿⠿⠿⠿⠻⠿⠿⠿⠿⠿⠿⠿⠽⠿⠯⠛⠎⠍⠳⠿⠿⠿⠿⠿⠾⠯⣭⠛⠛⠿⠿⡿⠿⣩⣿⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣷⡆
⠀⠀⠀⠀⠀⣐⣶⣀⣰⣖⡀⠠⣄⠰⢶⣶⡶⠆⢰⡆⡆⢠⠤⠶⠆⠀⠀⠀⠀⠀⣿⣿⡷⠤⠀⠀⠸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇
⠀⠀⠀⠀⠠⠼⠦⠧⠧⠾⠤⢠⣬⢸⣿⣿⣿⡇⢸⣗⡛⢸⣖⢲⡆⠀⠀⠀⠀⠀⣿⣿⡅⠀⠀⠀⠀⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣰⡟⠇
⠀⠀⠀⠀⠀⢸⣯⣭⣭⣿⠀⠀⣸⢸⡏⣿⣭⡇⢸⠉⡇⣿⢹⣟⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠘⠋⠉⠉⠛⠀⠘⠁⠉⠙⠛⠛⠃⠙⠀⠋⠋⠋⠘⠋⠀⠀⠀⠀⠀⠀⣶⠿⢛⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿