⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠙⣷⣷⣿⣿⣿⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠈⠉⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣦⣽⣿⣿⣿⣿⣿⣿⣿⣧⢀⣿⣿⣿⣿⣿⡟⢿⣦⣖⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡐⢠⣶⣾⣿⣿⣿⣿⢏⠉⢹⣿⣿⣿⣿⠿⣿⣿⣹⣇⣿⠿⡿⠻⠏⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⢦⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠆⠈⣿⣷⡈⣁⣿⣷⣾⣶⣾⣿⡟⣿⣙⣧⣾⣿⣮⣿⣿⣾⣿⡧⠄⠀
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠉⠀⠀⠘⠛⠸⣦⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣠⣶⣶⣾⣿⡿⣿⣿⣿⣁⣼⣿⣇⠀⠈⣷⢟⣿⣿⣿⣿⢿⡿⡿⢉⠓⠀⠀
⡀⠀⠀⠀⠀⢠⣼⠀⠀⠀⠈⠙⢓⣲⡀⠀⠀⡦⢤⠀⠈⠉⠉⠙⠳⣆⣀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢠⢸⣻⣿⡟⠀⠀⢠⣿⣿⠙⣿⣿⡟⢴⡾⢹⣿⢿⣿⣿⣣⠞⡍⣳⠍⠆⠀⠐
⠀⠀⠀⠀⠀⠈⠉⠀⠄⠀⠀⠀⠘⠟⠧⠤⢤⠇⢸⠀⠀⠀⠀⠀⠀⠸⠙⡇⠀⠀⠀⠀⠠⣧⠼⣾⣾⣸⢸⠟⠀⠀⠀⠈⠉⣿⠀⠟⣿⠇⠀⠀⠀⢹⣯⣼⣿⣛⢻⣿⣯⣠⠶⠋⠀
⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⢠⡶⠶⠶⡄⢸⠀⠀⠀⠀⠀⠀⣀⣀⡇⠀⠀⠀⠀⠀⢻⣀⣬⣽⣿⣿⡇⠀⠀⠀⠀⠀⣿⡇⢀⡿⣦⣴⣦⣶⣶⣾⣯⣭⣿⡿⠞⢩⡟⠀⠀⠀
⠀⠀⠀⠀⠀⢾⡿⠂⠀⠀⠀⠈⠞⠿⢧⣀⡀⠃⢠⠀⠀⠀⠀⣠⠞⠉⠛⢛⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⠀⠀⠀⣤⣀⣿⣷⣾⣧⣽⣿⣽⣿⣯⣿⣿⣿⠿⢽⣶⣧⠀⠀⠀⠠
⠒⠂⠀⣴⣶⣾⣧⣄⣷⡶⠒⠐⣶⣶⡶⢤⡤⣄⣸⠆⠀⠀⠾⠁⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣿⠶⡿⣿⣿⣿⣿⢫⣩⣾⠛⢹⣿⣯⣿⣧⡀⠀⣠⣼⠂⠀⠀⠀
⠄⠀⠰⠟⠿⣿⣿⣿⣿⡇⠀⢰⡿⠿⣇⣸⣀⣻⣿⣠⣤⣄⣀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣯⡿⢾⣇⣠⣰⣫⣻⣼⣿⣭⣿⣳⣿⣻⠀⠀⠀⠀
⣷⣦⣀⣤⣀⣼⣿⡆⢹⣿⠀⠀⠀⣀⣤⣤⣤⣌⣩⡇⠉⣽⡏⢠⣿⣿⣿⣿⣿⣿⣿⣿⡛⠛⠉⠙⠻⢿⣿⣿⣿⢿⡿⣿⣿⣿⠛⣿⣶⣿⡿⣿⣟⣿⣿⣼⣿⣿⣿⣿⣿⣦⡄⠀⢀
⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⠆⠀⣾⣿⣿⣀⣇⣸⣾⡆⣾⡟⢡⣿⢧⣿⣿⣿⣿⡿⠛⠛⠁⠀⠀⠀⣀⣀⣹⣿⣿⣈⣇⣤⣿⡿⣧⣠⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣇⣰⣾
⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⡄⠀⠀⠀⣨⣭⣤⣉⣁⡇⣿⢃⣾⡿⢸⣿⣿⡟⠀⠰⢶⣶⣦⣤⡀⣿⠉⠙⣿⣿⣿⣾⠋⠉⢹⣇⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⠟⣻⣿⣿⣿⣷⣿⣿⣿⡇⠀⠀⠀⣿⢀⣠⣼⣻⣷⠇⣼⠻⠇⣼⣿⡿⠀⠀⠻⢿⣿⣿⡟⢿⣿⣿⣶⣿⣿⡟⢸⠀⠀⢸⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣠⡾⣿⠛⠋⢉⣿⣿⣿⣹⣇⣀⣀⣀⣈⡉⠉⠉⣿⣿⡀⠃⢠⠆⣿⣿⡇⠀⠀⠀⠀⠉⠀⢠⡾⣿⠿⢛⣿⣿⡃⢸⠀⠀⢸⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣟⡻⠿⣿⣿⣿⣿⡟⠛⢿⣿⢿⣿⠿⠛⠉⢻⡆⢀⡏⣼⣿⣿⠀⠀⠀⠀⢀⠀⢷⣶⣿⣿⠀⣸⣿⡿⠃⢸⠀⠀⣻⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⡿⠁
⠻⠿⣷⣌⢹⡔⡦⣍⠹⡶⣧⣦⣶⣿⠏⠁⠀⠀⠀⠸⣿⡘⡇⣿⣿⣿⣆⠀⠀⠀⣼⣦⣤⣾⣧⣤⣰⣿⣿⣷⣶⣿⣶⣶⡏⠀⠀⠀⠙⡏⠉⠛⠶⣿⣿⣿⣿⣭⣿⠿⠋⠀⠀⠀⠐
⠀⣸⣿⣿⣿⡇⠀⠘⢦⡷⢶⣉⡿⠀⠀⠀⠀⠀⠀⢠⡝⢿⣧⠹⣿⣿⣿⣷⣄⠀⠀⠀⠈⢙⣿⣿⡟⠙⢿⣿⡽⠷⢦⣀⠀⠀⠀⠀⢠⡷⢾⣿⢸⣿⣅⠘⣿⡇⠀⢀⡀⠀⠀⠀⠀
⢰⣿⣿⣿⣿⣷⡀⠀⡀⣿⣼⠛⠀⠀⠀⠀⠀⠀⠀⠀⢻⣼⣿⣷⣌⡻⣿⣿⣿⣷⣤⣠⣴⣿⢿⣿⠃⡗⠈⢿⣿⣷⣿⣿⣷⠰⣴⣾⣸⣇⣸⣿⣾⣟⣿⣧⣿⣧⣶⣮⣥⣤⣤⣀⣄
⣿⣿⣿⣿⣿⣿⡆⠀⠙⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢻⢿⣿⠏⠙⠾⠽⣿⡿⣿⠋⠁⠀⢸⠇⠐⠳⡖⡈⢿⣀⣉⣉⣉⣀⣈⣉⣉⣉⣉⣉⣉⣹⣏⣉⣉⣉⣉⡉⡉⠉⠉⠉⠉
⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⣀⠀⢸⣿⢸⣿⣧⠀⠀⠀⠛⠋⣁⠀⢀⣀⡟⠀⠀⠸⠿⣃⣈⣇⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⣿⣿⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣶⡴⠞⡿⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣿⣿⢸⡟⣧⣥⡄⣠⣴⣾⢹⣿⣿⣿⢡⡄⠀⠀⠀⢶⡛⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣯⣁⣤⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢺⣇⡾⠃⣟⣿⡀⣿⣿⣿⡀⣼⣿⣿⠏⠀⠀⠀⠀⠀⣿⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⣱⠖⡛⣓⡀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣩⣉⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠻⢶⣎⣿⡿⠿⣿⢻⣿⣿⣿⣿⣁⡀⠀⠀⠀⠀⠈⠳⣄⠹⡄⠀⠀⠀⠀⠰⠂⠈⠛⠿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⠟⢛⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡿⠀⣾⣿⣷⣶⣿⣿⣿⣿⣧⣿⣿⣿⣿⢷⣶⣄⡀⠀⠀⣈⣳⣽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣟⣿⠟⢹⣴⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠟⣿⣤⣾⣿⣿⣿⣿⣿⠃⢻⣿⣿⣿⣿⣿⣿⣷⣤⠉⠙⠛⢒⣚⣾⠉⢯⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣯⠀⣰⣿⣿⡿⠞⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣿⣏⠈⣻⣿⣿⣿⣿⣆⣼⣿⣿⣿⣿⣿⣿⣿⣿⡀⠰⠶⣾⣷⣜⣛⡳⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀
⣿⣿⣏⠘⢻⣟⠛⠁⠀⠀⠀⠀⠀⠠⣤⣤⠤⠤⠼⢻⣿⡻⣿⣿⡟⣿⣿⠿⣛⣼⣿⣿⣿⣿⣿⣿⣿⡿⠚⠛⢿⡭⢭⣍⡙⣿⠆⠀⣠⣴⣀⣠⡄⠀⠠⠄⣀⠀⢀⠉⠀⠀⠀⠀⠀
⣿⣿⣿⣷⣿⣦⣴⣤⣴⡆⠀⠀⠀⠀⠉⠉⠛⠆⢀⣳⡿⣿⡛⠹⠟⣻⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣰⠿⣶⠿⠿⠛⠘⣖⡉⠛⢷⣭⣟⠋⠠⢤⡰⣮⢷⡤⣀⡀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣟⠨⢛⣹⣿⡀⠀⠀⠀⠀⠀⢠⡾⠛⣩⠏⡈⠳⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡾⣱⡏⠁⠀⠀⠀⠀⣿⣷⣶⣦⣄⠈⠻⣆⠀⠙⠛⠒⠋⠁⠀⠀⠀⠀⠀
⡭⠟⠋⠉⠀⢹⣴⠋⣱⣿⣿⡷⠀⠀⠀⠀⣤⣿⣿⠵⠞⠉⠁⠀⢈⠙⠉⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣶⣶⣤⣄⡀⢸⣿⣿⣿⣿⣿⣶⡄⣼⡆⠀⠓⠲⣄⠀⠀⠀⠀⠀⠀
⠙⠓⠒⢲⡴⠶⢿⣾⣿⣿⣿⣿⣦⣤⠷⠛⠛⠉⣀⣤⣶⠦⠶⠚⠁⠀⢀⡀⠀⠈⡙⠿⢿⣿⣿⣿⣿⣿⣿⡵⠖⡚⢿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣃⠑⢀⠀⠀⠀⠀⠀⠀⠀⠀
⣠⣤⣴⣶⣶⠛⣹⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⡿⠛⠛⠛⠓⠶⣶⣶⡺⣷⣁⡀⣶⣿⣄⡀⢀⡙⢿⣿⡿⠀⢱⣄⡛⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⡀⢈⠀⠀⠀⠀⠀⠀⠀⠀
⣌⢼⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠙⢿⣶⣯⣛⣿⢿⣿⣿⣿⣷⡌⣿⡇⠀⠀⢿⡁⣿⠷⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⡉⢁⡄⠀⠀⠀⠄⠀⠀⠀⠀
⢁⣾⠿⠛⠉⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠈⢻⣯⡽⠃⠈⢸⣿⣏⡈⣧⣿⡇⠀⠀⠀⣗⢹⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠡⠨⣇⣄⣉⡀⠀⠀⠀⠀⠀
⠋⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⣿⣧⠂⠐⢿⣿⣿⣷⠘⢹⣧⠀⠀⠀⣿⣾⢁⣿⣿⣿⣿⣿⣿⣿⣿⡷⠦⢤⡽⣯⣿⣙⣂⡀⠀⠀⠀⠀
⠀⠀⠀⣠⣶⡿⠟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣟⣺⣿⣧⢽⣇⣾⣿⣿⢷⣷⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⡼⠁⠀⠀⠀⠉⡿⠀⠀⠀⠀
⢀⣰⡿⠟⠋⠀⠀⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣧⣼⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⡏⢳⢧⣄⣀⠀⠀⢰⡇⠀⠀⠀⠀
⠟⠉⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⠟⢃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠁⣹⣿⣿⣿⣿⣿⣿⣿⣿⢀⡏⠈⠉⠀⠀⠀⣾⠇⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⢻⣿⢻⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢄⡸⠟⢿⣿⣯⣿⡿⣿⣿⠿⡿⣿⠟