⣼⡿⢛⣥⠊⡠⠊⣠⡾⠋⣠⣾⠋⠀⢀⣴⡟⠁⢀⣾⠎⠁⠀⢂⣴⠞⠋⠀⢀⣠⣴⣿⠟⡡⢂⣤⠞⠁⠀⠐⣀⣠⠖⣣⡶⠗⢁⣠⣴⠞⠋⠀⡼⠁⡴⠁⠀⠀⠀⠀
⣩⡴⢋⣥⢎⣠⡾⢋⣴⣾⠟⠁⠀⣠⡾⠋⠀⣠⠟⢁⠐⣠⠖⢁⠀⢀⣡⣾⠿⣋⣵⣵⣾⣶⡿⠋⠀⣠⣴⡾⢟⣡⠞⣫⣴⣾⠟⠋⠀⠀⢠⠎⣠⠞⠀⠀⠀⠀⠀⠀
⣩⡴⣛⣵⠿⣫⠔⣿⡿⠃⢀⠊⡴⡿⠁⢀⣾⢋⣤⡵⣛⣥⣾⠿⠟⢋⠡⠔⠊⢹⣿⡿⣿⣏⢄⣴⡾⠛⢁⣴⣿⢿⣿⠟⢋⠤⠒⠀⠀⠠⠋⠐⠁⠀⠀⠀⠀⠀⠀⢀
⣭⣾⢟⣥⠞⣣⣿⠟⠀⢠⢃⡼⡽⠁⣰⡿⡡⣨⣿⠾⠛⢁⡠⠖⠋⠁⠀⠀⠀⠈⢀⡾⣿⣵⣿⠋⣀⠐⠛⢉⠴⣋⠔⠊⠀⡀⠀⠀⠀⠀⠀⣀⠄⣀⠤⠂⣁⠤⠒⠋
⣫⠶⢋⣥⣾⡿⠃⠀⢠⠏⡞⣼⠁⣾⣿⣿⠟⠋⣡⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣻⠕⡺⠃⣠⣞⡵⠊⣀⠤⠂⠁⠀⠀⣀⠀⢈⡩⠔⢊⡠⠔⠊⠁⠀⡠⠊
⠿⠿⠟⢛⡟⠁⠀⡐⡟⡜⠀⠃⣰⠿⠋⢀⡴⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⢳⣦⣀⣄⠀⠀⠀⠐⠀⠀⣿⠋⢐⣉⣀⣤⠤⠖⢊⣩⢠⣏⡡⠔⠊⠁⠀⠀⢀⠄⠋⠀⠀
⠀⠀⢀⡞⠀⠀⠀⡽⠁⢀⣤⠞⠁⢠⡶⠁⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣴⡀⠀⠀⠀⠀⠘⠛⠻⠿⠿⢟⠋⠃⢂⠏⠀⠀⠀⠀⠀⣠⠔⠁⠀⠀⠀⠀
⠀⢀⡟⠀⠀⠀⢰⠃⢀⡾⠃⢀⡴⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⢛⣿⣿⣿⣿⣾⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⢀⡠⠚⠁⠀⠀⠀⢀⡀⠀
⣧⡞⠀⠀⠀⠄⡏⠆⡾⠁⢠⣿⣧⡇⢳⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⠀⣼⡿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⠴⢋⡠⢐⡡⢀⣤⠞⣁⠔⠁
⡿⠁⠠⠀⠰⢸⢰⣸⠁⢰⡞⣿⡿⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠈⠷⣼⠩⢾⣿⣿⣿⣷⣄⠀⠀⠀⡄⠀⠀⠀⠀⠘⢦⣶⣿⣦⣵⣾⣿⡿⠛⠁⠀⠠
⠃⠀⠇⠀⡆⢸⢸⠃⢀⣿⢏⣿⠇⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣧⡀⠀⠘⡄⠀⠀⠀⠀⠠⠶⠶⢟⣻⠟⠋⡀⠀⠀⠁⠀
⠀⠀⠀⠰⠀⣺⡜⠀⣸⢱⣿⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⠂⠀⠀⠉⠀⠉⠿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⣠⣾⣫⡱⠔⠋⠀⠀⠀⠀⠀
⠀⡀⠀⠉⠀⢿⡇⠀⣿⡌⢿⣿⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠈⠙⣿⣿⣧⠀⠀⠀⠀⠀⠀⠈⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠰⠀⢸⢸⢹⠀⡟⣵⣿⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡵
⠸⠀⠀⠀⡇⠘⡇⠀⣧⢿⣿⡏⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢞⣩⣴
⠀⠀⠀⢠⠇⢸⣧⠀⡿⣸⣿⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⠹⠿⢋⣥
⡆⠀⠀⢸⠀⢸⣿⡀⣾⢿⣿⡇⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢒⡉⠥
⡇⠀⠀⢸⡄⣸⡏⣇⢿⣯⣿⣧⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣦⣤⣤⣶⣤⣄⡀⠀⠀⠀⢀⣠
⡇⠀⢠⢸⠁⣿⣷⣿⡘⣿⣿⣿⣷⣦⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠁⠰⢿⣿⣿⣿⣿⣿⣿⣷⡄⠈⠩⠿
⡇⠀⢸⢸⠀⣿⣿⣿⣇⠹⣿⣿⣿⣿⡽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⠈⠉⠉⠸⣿⣿⠿⢿⣿⣆⠀⠀
⡇⠀⠀⢸⠀⣿⣿⣿⣿⡈⡟⡫⠔⠋⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠶⡖⠒⠉⠀⠀⠀⣿⣿⣷⠀
⣿⠀⠀⢸⠀⣿⣿⣿⠿⡀⡇⠀⠀⠀⣀⡘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠦⢶⣿⡿⣿⣿
⣿⠀⡀⣺⠀⣿⣏⢁⣠⡇⠷⠀⠰⢛⣡⣤⠿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠛⠉⠀⠀⠉
⣿⡇⣯⣿⠀⡿⣿⣾⣿⡇⠠⠐⠚⠛⠋⠁⣀⡹⣆⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠛⠉⠀⠀⠀⠀⢠⢀⡆
⢿⠁⣿⡿⢸⣿⡿⡏⢸⡷⣄⣰⡶⢤⡀⠀⣿⠛⣾⣍⢉⠛⠳⠶⣦⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠚⠋⠁⠀⢀⢀⣆⣶⣾⣿⣿⣼⣾
⢻⡆⣿⠇⣾⣛⣛⣿⣿⢇⣨⣥⣍⣻⣿⣿⠟⠋⠉⠈⠘⠑⠙⠀⠀⠀⠉⠉⢙⣛⣿⣒⡖⠶⠶⠶⠶⠖⠒⠒⠒⠛⠉⠉⠀⠀⡠⠤⠴⠒⠒⠻⠛⠛⠛⠛⠉⠉⠁⠀