⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣿⢿⡿⣿⣿⣿⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣟⣯⣷⣿⡿⠞⠛⣉⢉⡉⢉⣛⠛⠿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣻⣾⣿⣿⡟⠁⠀⣏⠁⡀⠀⠀⠀⠀⢻⠀⠈⠻⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣯⣷⢿⣽⣿⣿⡏⠀⠀⠀⢧⠀⠀⢸⣏⣉⣉⣙⣀⣀⠀⠈⢿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣟⣾⣽⣿⣻⣾⣿⠀⠀⣀⣤⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⣿⣿⣳⣿⢯⣿⣾⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣾⣿⣽⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣽⣿⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⣿⣿⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⡿⡿⠔⠉⠉⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠷⠟⢀⢂⡏⠁⠀⠀⠀⠀⢠⠹⡿⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⡜⡼⢁⠂⡄⠀⠀⠀⢢⢹⢧⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⠀⠀⠀⠀⡨⢊⡔⡀⢎⡱⣰⢡⣒⣌⢦⢯⣟⣳⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠓⢤⣄⡀⢿⣿⣿⣿⣿⣿⣿⢿⡇⢇⠀⠀⠀⡀⠴⣊⠵⠞⢹⣰⢱⣎⡵⣿⣻⣽⣾⣯⢿⣜⣻⡿⣲⢤⣴⡯⣿⣿⣿⣿⣿⠇⠀⠀⠀⣠⣴⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⠿⡀⠻⢤⣉⣈⠝⠒⠉⠀⠀⢀⣘⣿⣷⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣯⣃⡝⠒⠿⢿⢿⣿⣿⡿⠀⢀⣰⣾⡟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣧⣄⡢⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⠿⠛⠛⠯⠿⣽⣛⠿⣿⣿⣿⣿⣿⣿⣮⣔⣫⣿⣿⣧⣴⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣴⣾⣿⣿⣿⣿⣿⣿⣭⣶⠾⠿⠟⠛⠛⠛⠻⠿⣶⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣀⠀⠄⠒⠤⠤⠤⠿⣿⣿⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⣀⢀⡠⣤⣀⠀⡀⢀⡀⢹⡛⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢎⣿⣿⣇⠙⠿⣿⣿⣿⣿⢿⡛⣳⠁⣠⢶⣭⣿⣭⣿⣿⣿⣿⣯⣽⣯⣾⣿⡱⣌⢻⣿⣿⣾⣽⣿⣟⢤⢊⢴⡹⢦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⠀⣀⠀⢠⠀⠤⡠⢴⢸⣏⣿⣿⡇⠀⣼⣿⣿⡿⢩⢆⣱⢡⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣧⣻⣿⣿⣾⣿⣿⢾⣭⢷⣻⢹⠃⠀⠀⠀⠀⠀
⠈⣆⠀⠀⠉⠃⠚⠢⢛⢚⡙⠉⠹⣾⣿⣿⡄⠸⣿⣿⠏⠀⢳⣛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣷⣿⣿⢿⡞⢫⠆⣹⡇⠀⠀⠀⠀⠀
⠀⠈⢧⡀⡀⠀⠀⠀⠀⠀⠤⠄⠀⠙⠻⣿⡄⠈⣿⣿⣇⣰⣿⣾⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠿⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⠥⣛⠿⢣⠎⣁⣶⡽⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠻⢦⣔⣤⣤⡀⠀⠀⠀⠀⠀⠙⢷⠀⢹⣿⣿⣿⣿⣿⣿⡿⠛⠙⠁⠀⠀⠀⠄⠀⠁⠀⠄⠀⠀⠠⢄⡈⠙⢿⣿⣿⣿⢣⡿⡌⢥⢸⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⡀⢸⣼⡄⠈⢛⣿⣿⣿⠟⠁⠀⠀⡀⠐⠂⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⡀⢈⠑⣢⢻⣿⣿⡆⣿⣝⣻⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣳⣼⣿⠿⠫⡀⠈⢽⡟⠁⠀⡀⠄⠀⠀⠀⠀⢀⡠⡐⢦⡹⢍⡏⡞⣥⢛⡼⣡⢎⡤⣈⠟⢿⢡⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠅⠀⢻⡧⠀⠀⠀⠀⠀⠠⡔⣩⠒⠥⠙⠀⠁⠈⠐⠱⢌⠳⣍⢳⡞⣲⢥⢎⣰⢽⣅⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⢀⠠⢊⠱⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠜⡬⢓⡜⢧⢏⡞⣼⣾⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣧⢀⣀⢠⡰⢌⡒⡡⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠴⡩⠜⣣⢻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⠯⣷⣻⣜⡶⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠱⡩⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠟⢳⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡈⠆⡵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠑⡜⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡆⠀⠀⠀⠀⠀⠀⠀⠤⡑⢢⠱⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣧⣄⢀⣠⣰⡬⣵⢮⡵⣋⠶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣯⣿⣷⣿⣽⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿