⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠿⠿⠿⠿⢟⡛⠟⠻⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⠥⣴⣶⣾⣿⣿⣿⣿⣿⡿⡿⠿⠿⢷⣯⣗⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠿⠿⠿⠿⢿⡇⣦⠀⠀⠘⣿⣿⣿⣿⣿⠁⣴⡄⠀⠀⠀⣟⣿⣷⣄⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣤⣶⣿⣿⣿⣿⣷⣶⣶⣦⠁⠙⢳⢠⠀⢸⣿⣿⣿⣷⡄⠈⢻⣶⣶⢺⣭⣾⣿⣿⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢈⢀⡁⣸⣿⣯⣿⣿⣿⣦⣄⣛⣻⣿⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⣿⠟⡩⢒⢦⡹⢿⣿⣿⣿⠿⠛⣭⢽⣛⡄⢸⡇⣿⣿⣿⣯⣉⡝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣾⡁⢶⣀⢀⣠⡿⣪⣿⣿⣿⠐⢦⡀⢀⣹⠄⡁⢑⡻⠿⢿⠟⢻⡛⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿⣿⣷⣮⣍⣷⣾⣿⣿⣿⣿⣷⣦⣬⣭⣵⠃⣿⡆⢻⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡌⢿⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿⡛⡟⠛⠿⠛⠋⢿⣿⣿⣿⢸⣿⣿⡆⠛⠿⡇⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⢇⡇⡎⢻⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣰⢿⣟⢫⢿⡛⣿⣿⣷⣾⣷⣿⣿⣶⣿⣿⣿⡿⣼⣿⣿⣷⡄⠢⣤⣾⡿⣿⣿⣴⣯⣬⢩⣽⡟⣼⡇⡆⠼⣿⡐⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣸⣿⣸⡸⡇⣿⠏⣛⣛⣛⣻⣛⣛⡙⢿⣿⡇⣻⣿⣿⣿⣿⣶⣤⣄⠐⢬⣿⣿⣿⣿⣇⢧⣃⣿⣧⣇⡀⢻⣷⣄⠙⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡏⡇⣇⢿⣿⣆⡉⠉⠉⡉⠉⣹⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢿⣿⣿⣿⣿⢸⣿⣿⣿⣿⡇⢸⣿⣿⡀⠈⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⢸⣏⢷⣙⣮⣧⣫⠕⡽⠿⡿⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⠉⠻⢇⣾⣿⣿⡿⢋⣰⣿⣿⣿⣧⠀⠹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣦⣙⠧⣿⣷⣼⣚⠿⣶⣶⣬⣭⣛⡛⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⡆⣬⣿⣿⣿⠰⣻⣿⣿⣿⣿⣿⡆⠱⣽⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣮⡙⢿⣿⣿⣦⣍⣻⢿⣿⣿⣿⣶⣦⣭⣙⣛⠿⢿⣿⣿⣿⡿⢃⠾⢸⣿⣿⣿⡟⣰⣿⣿⣿⣿⡿⣿⣿⣆⠈⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠛⣰⣿⣿⣿⣿⣿⣿⣿⣷⣬⣙⠿⣿⣿⣷⣮⣝⡻⢿⣿⣿⣿⣿⣿⣶⣮⣍⡛⠠⢾⣠⣿⣿⣿⢟⣴⣿⣿⣿⣿⠟⣵⣿⣿⣿⣧⠙⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢀⣉⠻⢿⣿⣿⣷⣬⣝⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣿⣿⣿⣿⣿⢋⣾⣿⣿⣿⣿⣷⡇⠹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⣶⣌⡛⠿⣿⣿⣿⣶⣩⣛⠿⣿⣿⣿⡿⢛⣡⣾⣿⣿⣿⣿⢟⣱⣿⣿⣿⣿⣿⣿⣿⣿⡀⢻⣿⣿
⡽⣿⣿⣿⣿⡿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⣿⣿⣿⣿⣿⣿⣿⣟⠲⠦⠍⠙⠿⠿⣿⣷⣶⣭⣭⣴⣿⣿⣿⣿⠿⠋⠰⠺⠛⢛⠛⠻⣿⣿⣿⣿⣿⡦⠈⠿⠻
⣸⣟⡿⣼⣿⡇⢸⣿⢿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⣿⣿⠻⣿⣿⣿⡇⣸⠿⠿⢀⣿⣤⡘⡛⠿⢿⣿⣿⣿⣿⠟⠃⠀⣠⣤⣤⣤⣄⣻⣧⣼⣿⣿⣿⣿⣿⠀⢸⣿
⣎⢿⡳⢯⡇⢸⣛⡾⣽⣟⣿⡿⣿⣿⣟⠠⣾⣿⢿⣿⣿⠄⣿⣿⣿⡇⢰⡀⠉⠉⠉⣉⣴⣿⢋⡀⠬⣭⣭⡅⢠⡄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢸⣿⡇⠰⣿⢿⣻⠸⣍⠶⢫⠟⣼⠀⠻⣜⠳⣯⠾⣽⡳⢿⡽⣟⢿⡽⡻⢟⡲⠀⡽⣿⢿⣧⡘⠻⠤⣉⣩⣍⣤⣉⣀⣹⣦⣈⡉⠁⠀⢤⣿⡿⣟⣿⢻⡟⠛⠙⠃⠙⡉⠉
⡤⠈⠈⠐⠋⠒⠹⠋⠞⠩⠎⠵⠋⠎⠇⠘⠛⠙⠋⠛⠹⠳⠶⡤⣄⡉⡙⠛⢽⢯⠷⣏⢿⣳⣄⡀⠉⠛⠛⠼⠛⠮⠙⠩⣛⢉⠑⡀⣀⡀⣀⠀⠰⣒⣿⣿⣿⣿⣿⣿



⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀
⠠⠕⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡯⠁⠀⠀
⠀⠈⠣⡅⢤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣛⡌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠺⡱⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢎⠎⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⢧⣰⡀⠀⠀⠀⠀⠀⠀⠀⡮⣍⠧⠀⠀⠀⢀⣠⠞⡈⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠚⠰⡂⠤⢀⡀⠀⠀⠀⣹⣧⣁⣀⠀⠀⣰⣏⠁⠈⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⣀⣤⡇⠻⣦⠀⢈⢏⣸⢿⡿⣿⠏⠉⢷⡀⢠⣧⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣄⣰⠃⠈⢼⠊⣑⡥⡯⡦⠀⠀⢱⡔⡟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣡⣬⢦⣤⡞⡹⣴⣵⡄⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠋⠉⠉⠉⠹⠛⠎⠉⠉⠑⡳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡤⣶⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠈⠛⣦⣄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⠫⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠈⠻⣯⠄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠴⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢧⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠻⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠃⠀⠙⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣾⣿⣿⠉⠀⠀⠀⠈⢿⣿⣿⣿⣿⣷⣴⣷⣠⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⡿⠿⠟⠀⠀⠀⠀⠀⠀⠙⠛⠻⠿⠿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿⡄⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡄⠀
⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⠇⠀⠀⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⢀⣠⣿⣿⣿⠀⠀⠀⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇
⠀⢀⣶⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇
⢰⣿⣿⣿⠟⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⢸⣿⣿⣏⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣇
⠘⣿⣿⣿⣶⣶⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠋
⠀⠈⠛⠿⠿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠏⠀
⠀⠀⠀⠀⠀⠻⣿⣿⣷⣤⣤⣴⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀�