⠀⠀⠉⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠄⠀⡀⠀⢀⠠⠀⠐⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⡀⠀⠄⠀⠀⠠⠁⢈⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡐⠀⠀⠈⠙⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⡀⠀⢀⠀⠀⡀⠠⠀⠈⠄⠐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠠⠀⠀⠄⠀⠀⡐⠈⡀⠌⢀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠄⡁⢂⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⠀⠀⠄⠀⡀⠁⠠⠐⠀⠄⠂⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠐⡀⠢⠐⡈
⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠀⠀⠂⠀⡀⠀⠄⠁⡐⠈⢀⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⠀⠡⢀⢁⠒⡀
⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣈⡀⠀⠀⠀⠀⠀⠀⠈⡀⠂⠄⢈⠀⠄⠡⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⠀⢒⡈⠆⡡⠐
⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠂⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠀⢢⠐⡡⠒⠄
⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠂⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠠⢃⠰⢡⠘
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠠⡀⢠⠀⠀⠀⠀⠂⠜⠂⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢠⣿⠀⠠⡁⢎⡐⠌
⣿⣿⡿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⠀⠐⠠⠀⠀⡆⠌⠀⠀⠔⠁⠠⠊⠌⠰⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠨⣿⠀⢀⠡⢂⠔⡉
⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⣀⠒⠀⠉⢐⠒⠀⠀⠀⠀⠀⢸⠛⠀⠀⠀⠀⠈⠀⠀⠠⠁⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢸⡘⠀⢀⠚⡄⢊⠔
⣿⠋⠉⠀⠀⠀⢀⣀⠐⠠⡴⡂⣃⠐⠀⠉⠀⠀⣠⣲⠀⢀⠀⣀⠐⢀⣀⢀⠠⣮⠀⠀⠀⠀⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢐⠃⠀⠠⢚⡌⡱⡈
⠀⠀⠀⠀⠀⠒⣨⠍⢉⠉⢈⠠⠀⠀⠀⠀⣀⣤⡴⣯⣿⣿⣾⣿⣿⣾⣿⣿⣿⣎⡲⠡⠀⠀⠑⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠘⣾⠀⠀⢸⠰⡡⢓
⠀⠀⠀⠀⠐⠽⠖⠰⠤⠥⠀⣀⣤⡄⣠⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢐⢊⠖⡱⣍
⢀⠀⡀⠀⠉⠀⠀⢓⡫⢴⣫⣶⣚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠨⢌⡹⣱⡌
⠑⠀⠁⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣦⠀⠂⠀⠀⠀⠀⠀⢸⠀⢈⢇⡳⡱⢎
⠀⠀⠀⠀⢀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣯⢿⣟⣻⣿⣿⡿⢿⣿⣿⣿⠻⡄⠀⠀⠀⠀⠀⠀⠀⡀⢪⠵⣙⢧
⠀⠀⠀⠀⠿⠇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⠗⠛⠙⠁⠀⢂⡤⠄⢙⠻⣿⣷⣇⠀⠀⠀⠀⠀⠀⠀⢀⠀⢫⣙⢦
⡆⠀⠀⢀⣶⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠉⣡⣾⣿⣿⣿⣿⡱⣆⡀⠿⣎⢛⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⢨
⡇⠀⠀⠀⣷⣶⣶⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠀⠀⢢⣾⣿⡿⠿⢿⣻⣿⣷⣽⢧⣤⠛⣿⡈⡄⠀⠀⠀⠀⠀⠀⠀⠀⢂⢧
⡇⠀⠀⠀⡛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⢀⣡⣾⡿⣟⣭⣶⣾⣼⡟⢻⣿⣿⣷⣿⣄⢸⡷⣄⠀⠀⠀⠀⡄⠀⠀⠈⡹⢎
⠚⣧⡀⠀⢁⣠⣄⣀⡈⠉⡉⢉⠉⠛⢿⣿⣿⣿⣭⣭⡛⡀⢂⣰⣾⣟⡵⠟⠋⠁⠀⠀⣤⢤⣤⣼⣿⣿⣿⣿⡄⢷⡘⡄⠀⢀⣄⢆⠀⠀⡞⣭⢫
⣉⡿⣷⡄⢻⣿⣿⣿⠿⣿⣶⡶⠤⢤⣤⣙⡛⢿⣿⣿⣧⠸⣿⣿⡟⠋⣀⣚⣓⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⠀⠀⡠⣶⡟⡆⠀⠘⢦⢏
⢢⡿⣽⡆⠘⣿⡏⣶⣶⡾⠿⠟⠛⠛⣓⡫⢷⣸⣿⣿⣿⣆⠙⢿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⡼⢰⠀⡗⠻⣧⣻⠀⠀⠸⣎
⢰⣟⣯⡗⠀⢻⡏⠉⢠⣴⡀⠀⢀⣐⣯⣴⡾⠱⣿⣿⣿⣿⣷⣮⠻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣷⠈⠀⣿⣵⢙⣿⠃⠀⢘⡼
⣬⣟⡾⣃⠀⢸⣥⣜⠿⣤⣭⣿⣿⣿⣿⣏⠇⡷⢹⣿⣷⠯⣝⢿⣧⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣹⢡⠀⡀⣿⣯⣿⡗⠀⠀⠸⡜
⣟⣾⢳⡣⠀⢸⣿⣿⣿⣾⣿⣿⣿⣿⣿⣼⡀⠇⠘⣿⣿⣀⢿⣮⠻⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠰⢱⣏⠄⠀⠛⠻⠛⠀⠀⢀⠣⡜
⠉⠈⠃⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡀⣿⣿⣏⠸⣿⡈⣷⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣼⣿⣆⠀⠀⠀⠀⠀⠀⠎⠑⡜
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠔⣴⣿⣿⣿⣿⣦⣶⣮⣝⢎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣴⣿⣿⣾⠀⠀⠀⠀⠀⠂⠅⢂⢩
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣔⢿⣟⣿⠿⡿⠛⢛⡙⢿⠏⢨⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣼⣿⣿⣿⣿⡆⠀⠀⠀⠀⠁⠌⠀⡂
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣷⡑⠦⠀⠀⣠⣔⣶⠟⣡⣤⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⡅⣾⣿⣿⣿⣿⣿⠅⠀⠀⠀⠀⠀⠀⠠⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⣿⣿⣿⣿⣿⣿⣿⣦⣶⣶⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⠀⣿⣿⣿⣿⣿⠟⢀⡆⠀⠀⠀⠀⠁⠠⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣡⣿⣿⣿⢾⣿⣿⣿⣿⣯⠀⣼⡄⠠⡀⠀⠀⠄⠂⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣝⠿⣿⡟⡛⣛⠻⢛⣋⡵⣖⣒⠿⠦⣭⠍⢀⣄⣼⣿⢿⣿⣿⣿⣿⣿⣿⡿⠁⣸⣿⡇⠀⢻⣦⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡨⣝⠛⢛⣛⡂⡙⢋⡴⣖⣩⣴⣿⡇⢣⢻⣿⢏⣿⣿⣿⣿⣿⣿⣿⠃⠰⣻⣿⣿⡀⠀⠙⣿⠄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢜⠇⢿⣏⠼⡼⠿⣷⣽⣚⠿⣨⡷⢆⣾⣷⣾⣿⣿⣿⣿⣿⣿⠏⢠⣾⣿⣿⣿⣇⠀⠂⡝⣷⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⢀⡙⠿⠻⠟⠒⠒⢒⣊⣩⣰⣿⣿⣿⣿⣿⣿⣿⡿⣿⠋⣰⣿⣿⣿⣿⣿⣏⡀⣦⢸⢹⡇⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂⡄⠫⣷⣰⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⠃⣰⣿⣿⣿⣿⣿⣿⣿⠅⣍⡊⣿⣿⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⢡⣾⡟⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣻⠈⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣻⠸⣽⣨⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⣄⣿⢏⣾⠁⡇⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠟⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⠀⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⣵⠏⡸⢿⣔⢯⠃⠀⣧⣸⣮⡛⢿⣿⣿⣿⣿⡿⠿⠛⢁⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠤⢉⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠖⢀⣾⠉⣼⡷⣹⡿⣁⠀⡌⣿⢇⢿⣿⣷⣶⣯⣩⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⠢⢡⢸⣿
⠀⠀⠀⠀⠀⢀⣤⡾⠟⠋⢠⣿⢋⣼⠎⣿⡗⠈⡼⠀⢀⣿⣾⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⣆⣥⡂⣸⣿
⠀⠀⠀⣀⠔⠉⠀⠀⠀⢠⢿⠃⣾⡏⣴⠙⢼⣰⠁⠀⢸⣿⣗⣣⢻⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⢿⣏⡇⣿⣿
⢀⣠⠞⢡⠶⡀⣀⣤⢾⡍⠓⣸⡏⣼⠏⠀⢈⡞⠀⠀⢸⣿⣿⡯⣇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡿⢶⣮⢱⣿⣿