⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣠⣼⣇⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⠀⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣞⣿⣾⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠙⡽⣽⢻⣇⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣗⣿⢹⡿⣏⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢲⢠⣾⣾⣾⣯⣽⡗⣯⣿⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⢿⡻⣷⡽⣞⣻⣷⢿⣿⢿⣷⣾⣡⣀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣹⣏⢟⣬⡷⢮⡳⣿⠟⣳⣿⣼⢻⣽⣿⣿⣟⣝⡢⡀⠀⠀⠀
⢠⣶⡶⡛⣋⣥⠾⢷⡍⡃⣟⣲⠳⣿⣿⣿⢿⣸⣹⣿⣕⣿⣿⣿⣿⣷⣦⣄
⣸⣿⣯⣽⡵⣤⢶⣸⢘⣩⣉⣫⣥⣰⢤⣩⣫⣝⣭⣿⣱⣿⣿⣾⣿⣿⣿⣿
⠻⢿⣿⣿⣿⣿⣞⣶⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛
⠀⠀⠀⠈⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⢀⣤⣶⣶⣤⣄⡀
⠀⢀⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠸⣿⣿⣿⣿⣿⡟⡟⡗ ⣿⠉⣿⠉⣿⡏⠹⡏⢹⡏⢹⣿⣿⠉⣿⠉⣿⡟⢋⠛⣿⠉⡟⢉⡏⠹⠏⣹⣿
⠀⠀⠙⠏⠯⠛⣉⢲⣧⠟ ⣿⠄⣿⠄⣿⡇⡄⠁⢸⡇⢸⣿⣿⠄⣿⠄⣿⠄⣿⣿⣿⠄⡀⢻⣿⡄⢠⣿⣿
⠀⠀⠠⢭⣝⣾⠿⣴⣿⠇ ⣿⣦⣤⣴⣿⣧⣿⣤⣼⣧⣬⣭⣿⣦⣤⣴⣿⣧⣤⣤⣿⣤⣷⣤⣿⣧⣼⣿⣿
⠀⠀⢐⣺⡿⠁⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣶⣶⣶⣶⣶⠀
⠀⠀⣚⣿⠃ ⣶⣶⣶⣶
⢀⣿⣿⣿⣷⢒⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣶⣄⠄
⢰⣿⣿⡿⣿⣦⠬⢝⡄⠀⠀⠀⠀⠀⠀⢠⣿⠿⠿⠟⠛⠋⠁
⠠⢿⣿⣷⠺⣿⣗⠒⠜⡄⠀⠀⠀⠀⣴⠟⠁
⠀⣰⣿⣷⣍⡛⣯⣯⣙⡁⠀⠀⣠⡾⠁
⠀⠨⢽⣿⣷⢍⣛⣶⢷⣼⣠⣾⠋
⠀⠀⠘⢿⣿⣖⠬⣹⣶⣿⠟⠁
⠀⠀⠀⠚⠿⠿⡒⠨⠛⠋
⠀⠀⠀⠐⢒⣛⣷
⠀⠀⠀⢘⣻⣭⣭
⠀⠀⠀⡰⢚⣺⣿
⠀⠀⢠⣿⣿⣿⣿⣦⡄
⠀⠀⢸⡿⢿⣿⢿⡿⠃
⠀⠀⠘⡇⣸⣿⣿⣿⣆
⠀⠀⠀⠀⠸⣿⡿⠉⠁
⠀⠀⠀⠀⠀⢿⡟

⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⠩⢤⣶⡤⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠺⠏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠻⣿⠟⠀⢚⣿⣿⣿⣿⣿⠿⠛⢛⣛⣛⠻⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣄⣼⣿⣿⣿⡿⢟⣉⠥⢤⣬⣀⣉⣙⠛⠛⠛⢿⣿⣿⣿⣿⣿⣤⣤⣤⣴⣿⣿⣿⣿⣿⠟⡡⠶⡟⠋⣭⠛⡟⠛⠿⣻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢟⣡⠆⠁⠀⢠⡟⡝⣩⡍⡛⡟⠙⠲⢄⢙⣿⣿⣿⣿⡟⢡⣤⣽⣿⣿⣿⣿⠃⣠⡀⠀⠹⢦⣤⡴⠃⠀⢔⣻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣯⡉⠁⠀⠀⠘⣧⡁⠉⠅⣡⠇⠀⠀⢀⣹⣿⣿⣿⣿⣷⣮⢩⣬⣿⣿⣿⣿⣷⣦⣤⣔⡀⠀⠀⠀⠀⣲⣿⣿⣿⣿⠟⣛⡻
⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠈⠙⠛⠛⠁⠀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢀⣿⣿⣿⣿⣿⣵⣮⣥
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⡁⣀⣈⣩⠝⢉⡻⣿⣿⣿⣾⣿⣿⣿⠿⢿⣿⣿⣿
⡿⡭⢤⣶⣬⠽⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣥⠀⠙⠿⠃⢀⣲⣾⣾⣿⣿⣿⠟⠉⠀⠀⣀⣉⡛⠻
⣿⣄⣀⡛⠁⢀⣽⣿⣿⣿⣿⣿⣿⣷⠀⢠⣿⣿⣿⣿⡿⠿⠿⠛⠛⠿⣿⣿⣿⣿⣾⣷⡀⢀⣤⣿⣿⣿⣿⣿⡿⢋⡀⠐⠀⡴⢋⡉⢿⡁
⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⡿⠋⠀⣤⠤⠤⣤⡤⣀⡙⠻⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢧⣈⣍⡸⠃
⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⣾⣿⠟⠀⠀⠀⢇⠀⠛⢀⡇⠀⠈⢙⣷⣿⣿⣷⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⢀⣴
⣿⣿⠿⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣟⣚⣀⣀⣀⠈⠉⠉⠉⠀⢀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⣾⣿
⡿⠋⠤⠶⠀⢀⡙⠻⢿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣷⣦⡀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣿⣿
⠀⡴⡻⡋⠓⡄⠈⠉⠒⣝⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⡿⠛⣉⣤⣤⣤⣀⡉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿
⠀⢧⡁⠛⢀⠇⠀⠀⠀⢈⡼⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⣿⡿⠃⠐⢉⣀⣀⠀⠀⠀⠈⠉⠁⠂⠠⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠉⠉⠁⠀⢀⣠⣾⣿⣶⢾⠛⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠐⢀⠔⠋⠁⢰⡟⠡⢒⣒⠤⡄⣀⣀⣀⠉⠻⠿⣿⣿⣿⣿⣿⣿
⣶⣦⡄⠀⠀⣴⣿⣿⣿⣊⠑⠲⠚⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⢴⠀⠀⠀⠀⢸⡇⠃⠹⠿⢁⢁⣿⠀⠀⠉⠹⠛⢿⣿⣿⣿⣿⣿
⣿⣿⣷⠀⢸⣿⣿⣿⣿⣿⣦⡀⣶⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣀⣑⣈⠀⠀⠀⠀⠀⠻⠶⣤⣥⠤⠞⠃⠀⠀⠐⠀⣪⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡄⣾⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⠁⢴⣶⠊⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⣀⡀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣦⣬⡁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣇⣿⣿⣿⣿⣿⠟⠉⠉⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣾⣿⣿⠿⠟⠛⠛⠛⠋⠙⢋⣛⣛
⣿⣿⣿⣿⣿⣿⠿⠋⣁⣤⡤⠦⠀⠤⢤⣄⣀⠀⠈⠻⢿⣿⣿⣿⣿⣿⠏⣤⣤⣹⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⢀⢠⠴⣶⣭⣭⣯⣿⣿⣿
⣿⣿⣿⣿⡿⢁⠴⠋⠁⡞⠀⢢⣤⡄⡀⢳⠈⠙⠷⣤⡀⠉⢻⣿⣿⣽⠀⠈⠋⣿⣿⣿⣿⡿⠋⠀⠀⣠⣄⣬⠿⠟⠛⠉⠉⠉⠉⠁⠈⠉
⣿⣿⣿⣿⢃⠄⠀⠀⠀⢧⡀⠘⠛⡃⢁⡾⠀⠀⠀⠈⠟⢶⣾⣿⣿⣿⡇⢸⣿⣿⣿⣿⡿⡇⢀⢀⡼⠞⠉⣠⣤⠴⠶⠶⠤⣄⡀⠀⠀⠀
⣿⣿⣿⡿⢀⠀⠀⠀⠀⠈⠛⠶⠤⠴⠛⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⠏⠀⣴⡽⠋⠀⣠⠞⠉⠀⠀⣀⣀⠀⠈⠙⢦⡀⠀
⣿⣿⣿⣧⣪⣦⣀⣀⠀⠀⢂⢀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⡇⢠⡾⠋⠁⠀⢠⡟⠀⢀⠜⢀⣠⣀⠈⢤⠀⠈⣷⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡕⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⡟⢠⠏⠀⠀⠀⠀⢸⡇⠀⠈⠀⣿⣿⣿⡇⢀⠄⠀⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⡏⠀⠀⠀⠀⠀⠘⣇⠀⠀⠢⡈⠛⠋⢀⡔⠀⠀⡟⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⡟⠀⠀⠀⠀⠀⠀⠀⠘⢧⣄⠀⠀⠁⠈⠀⠀⣠⠞⠁⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⠶⠶⠒⠋⠁⠀⠀⠀
⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡵⠷⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀
⣿⣿⠟⠋⠁⠀⠀⢠⡤⠀⠀⣀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤