⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢉⢠⣤⣤⠌⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣏⢴⣶⠜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠉⠀⢸⣿⣿⡇⠀⢈⡿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⣆⠀⣦⣽⣿⣿⣿⣿⡿⠟⠛⣛⡛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠉⣉⣠⣤⣶⣿⣿⣿⣿⡿⠏⣁⣤⣶⠶⠿⠷⣶⣮⣽⡻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⣿⣿⣿⠿⠛⡩⠔⠒⠉⣩⡿⢿⠶⣖⢦⣤⣤⣀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡿⠛⠿⣿⣿⣿⣿⣿⣿⠟⡠⠊⠋⢹⡜⡘⠛⠘⡼⠀⠀⢙⣖⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⣉⣴⡏⠀⠀⠀⠀⣿⢰⢡⣶⡆⡇⣻⠀⠉⠛⠢⣤⣻⣿⣿⣿⣿⠏⠀⣶⡖⢾⣿⣿⣿⣿⣏⠨⠾⠇⠀⠀⠙⠲⠶⠚⠁⠠⠂⣅⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⣂⢌⠀⠀⠀⠀⢻⣄⡂⠬⢄⣡⠟⠀⠀⠀⡀⣠⣿⣿⣿⣿⣿⣿⣷⠀⣤⣶⣿⣿⣿⣿⣿⣿⣶⣦⣬⣅⡀⢀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⡋⣉⣛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠉⠛⠛⠛⠁⠀⠀⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⣸⣿⣿⣿⣿⣿⣇⣶⣭⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠉⠁⠉⠛⡉⠩⠍⠻⢿⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⠟⢛⣉⣋⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠤⣶⠂⠊⠹⣿⣿⠇⢀⡠⢽⣌⣿⣿⣿⣿⣿⡿⠛⠁⠀⠈⠙⠿⢿⣿
⣯⠏⠁⢻⣿⠗⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣑⢤⡀⠀⠁⠀⣶⣾⣿⣿⣿⣿⣿⣿⠉⠀⢀⠀⢀⣶⠶⢶⡤⠄
⣿⣶⣦⣤⡄⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢠⣿⣿⣿⣿⣿⠟⠋⠉⠉⠉⠈⠙⠻⢿⣿⣿⣿⣿⣿⣷⠀⣰⣾⣿⣿⣿⣿⣿⣿⣟⣡⠐⠈⠀⠀⡟⡄⣵⡝⢿⠀
⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⠟⠁⠄⢰⢖⠖⡒⠶⡖⠤⣤⣉⣛⠿⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣵⡄⠀⠀⠻⠄⢒⣪⠞⠀
⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⡿⢃⠀⠀⠀⢻⡀⠘⠛⢄⡟⠀⠀⠀⢉⣽⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⢀⣴
⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣸⣿⠕⠃⠀⠀⢀⠀⠙⠂⠀⠉⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⢠⣿⣿
⣿⡿⠃⣀⠤⠄⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿
⠁⠈⣩⠽⠯⢍⠉⠒⠂⠤⣙⢿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣼⣿⣿
⠀⣼⠑⢡⣤⠀⣧⠀⠀⠀⠈⡳⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⠟⢋⡤⠖⠒⠛⠛⠒⠖⠤⠤⢉⡉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣰⣿⣿⣿
⠀⠘⢦⣂⣀⡥⠃⠀⠀⠀⢀⡤⠞⠋⢙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⡟⠃⠀⠁⣠⢶⡤⢄⣀⠀⠀⠀⠀⠀⠀⠈⠑⠒⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠈⠁⠀⠠⠀⣠⣴⣿⢿⣾⠟⡌⢩⠉⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠔⠀⡠⠊⠁⠀⠀⣿⠃⠔⣩⣥⡒⣆⢤⣤⣀⣀⣀⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿
⣶⣶⡄⠀⠀⠀⣱⣿⣿⣿⣷⠋⠘⠢⠤⠊⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢊⣠⡊⠀⠀⠀⠀⠘⣿⠀⠂⠻⠿⠃⡜⢸⡟⠀⠀⠈⠉⠝⡲⢽⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡄⠀⢸⣿⣿⣿⣿⣿⣯⣤⡀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠻⠄⣅⠀⠀⠀⠀⠀⠹⣷⣌⣀⣒⣈⣴⡿⠁⠀⢀⠠⢐⠅⢒⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⠀⣾⣿⣿⣿⣿⣿⣿⣿⡧⣾⣿⣿⣿⣿⠟⢁⣀⣙⠟⢛⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣤⣄⡀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⣿⣿⣿⡿⠀⠘⠻⢛⠀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣷⣎⠂⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⢷⣿⣷⣶⣄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠈⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣷⣿⡿⠿⠟⠛⠛⠉⠙⠉⢁⣉⣉⣈⣩⣭
⣿⣿⣿⣿⣷⣿⣿⡿⠛⠉⣀⣤⣴⠴⠖⠠⠤⢤⣄⣀⠀⠀⠈⠹⢿⣿⣿⣿⣿⣿⣿⠇⢠⣤⣤⣙⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⢀⡠⠤⢶⢯⣭⣭⣞⣖⣾⣿⣿
⣿⣿⣿⣿⣿⡿⠋⣠⠔⠋⢁⡟⠁⠄⣤⣄⠀⠀⢷⠈⠙⠳⣤⣄⠀⠉⠻⣿⣿⣿⣻⠀⠈⠛⠋⣽⣿⣿⣿⣿⡿⠋⠀⠀⠀⡠⣔⣨⣵⡷⠟⠛⠋⠉⠉⠉⠉⠁⠉⠉
⣿⣿⣿⣿⣿⠕⡨⠀⠀⠀⠸⡇⠘⡸⢿⡿⠃⠃⣸⠀⠀⠀⠀⡙⠷⢤⣤⣾⣿⣿⣿⣧⠀⣶⣾⣿⣿⣿⣿⣿⡁⠀⢀⢔⣮⠾⠛⠉⣀⣀⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣏⠔⠁⠀⠀⠀⠀⠻⣦⣀⠀⠂⣀⣴⠏⠀⠀⠀⠀⠀⢑⣴⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⠋⠐⢣⢴⡴⠛⠁⢀⣴⠞⠋⠁⠀⠀⠀⠈⠙⠶⣄⠀⠀⠀
⣿⣿⣿⣿⠉⣀⠨⠅⠀⠠⠀⣀⡈⠉⠛⠛⠉⠀⠀⠀⠀⠀⠈⣠⣾⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⠃⢀⢔⡽⠍⠈⠀⣠⡿⠁⠀⠀⡠⠄⠐⠄⡠⠀⠀⠘⢷⡀⠀
⣿⣿⣿⣿⣷⣵⣿⣦⣤⣄⣀⣀⣠⣠⣄⠀⠀⠀⠀⠀⡠⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⠇⢠⡾⠋⠀⠀⠀⢠⣿⠁⠀⢠⠊⢀⣴⣶⣤⡈⠹⠄⠀⠸⣧⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠣⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡏⢠⡟⠀⠀⠀⠀⠀⢸⣏⠀⠀⠀⠀⢾⣿⣿⣿⡇⠀⡆⠀⠀⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡟⢠⡟⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⢤⡈⠙⠛⠋⠀⡔⠁⠀⢠⡏⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⡿⠁⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠈⠑⠀⠂⠈⠀⠀⣠⠞⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣾⠁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢶⣤⣀⣀⣀⣴⡤⠞⠁⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣈⣀⡀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠔
⣿⣿⣿⣿⣿⠿⠛⠉⠉⠁⠀⠈⠁⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣋⣀⣀⣀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀
⣿⣿⠿⠋⠀⣀⠠⠀⠀⣠⠤⠄⠤⢤⣀⣀⠀⠉⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⣀⣈⠀⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠐
⣿⣀⣠⠼⠉⠀⠀⠀⢰⠃⠀⣶⣦⠂⢹⠀⠈⠑⠢⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⡐⢿
⣿⣿⣿⣦⡀⠀⠀⠀⠘⣦⡀⠙⠉⢂⡼⠀⠀⠀⠀⠀⠳⢝⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠛
⣿⣿⣿⣿⣷⣶⣀⡀⠀⠈⠙⠓⠚⠉⠀⠀⠀⡀⢀⣀⣠⣼⣿⣿⣿⣿⣿⡏⠋⠐⣦⣤⣤⢈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢰
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠙⠛⠁⠀⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⣸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣼⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀