⣶⡒⠒⠶⢠⡤⣀⠀⢸⡇⣸⠏⡵⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⢄⠀⠀⠀⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡀⠙⣆⠀⠀⠀⠀⠀⠀⠀
⣯⣟⣀⣤⣤⣘⣛⣾⣵⢿⣿⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠈⠢⣄⠀⢰⠃⠘⣦⡈⢵⣀⢤⠀⠀⠀⠀
⣿⡱⢊⣴⣾⣟⡿⣻⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⢀⢈⠓⢌⡘⠀⠸⡱⣄⢯⡾⢀⣴⣲⠀
⡿⣔⣫⣛⢴⣯⣷⣻⣿⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠘⣼⣿⣾⣧⡁⠀⠇⠏⣸⣿⣿⣿⣿⠀
⣿⡽⣳⡏⣿⣵⣿⣿⠃⠀⠀⠀⠀⢀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠘⣿⣿⣾⢷⣄⠰⢰⢿⣷⣻⣿⣧⣤
⣷⡟⣟⣆⠹⣿⣿⡏⠀⠀⠀⠀⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⢹⣿⣯⣿⣿⣇⣌⡿⢋⣿⣿⠩⣟
⣯⢧⢻⣿⣦⡈⠻⡀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠹⣇⣿⣾⣿⢻⣿⣻⣿⣯⣼⣜
⠙⣻⠷⢽⣻⣿⠃⠂⠬⠤⠄⢰⠃⠀⠀⠀⠀⠀⠀⠀⢀⠦⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⢳⠀⠂⠘⣟⡿⣿⠘⣷⣛⣷⣟⡯⢹
⣿⢟⡿⣹⣶⣶⠎⠭⠭⠤⢂⡮⠀⠀⠀⠀⠀⠀⠀⠀⢎⠇⠀⢀⢭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢡⠀⠀⠀⠀⠀⠘⠁⠀⢰⣼⡽⡟⡄⣿⣏⣻⡽⣞⣡
⣋⠿⣁⢿⣿⣿⠀⡀⢐⡴⠋⠃⠀⢄⠀⠀⠀⠀⠀⠈⡼⠀⡀⡜⢸⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠊⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠄⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⢹⡌
⣿⡀⠈⢯⠟⡛⠬⡲⠏⠇⢸⠀⠀⠀⠀⢀⠀⠠⠀⢸⡇⠀⢀⠇⡟⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⣿⠀⠀⠀⠀⠘⡟⡀⠀⠀⠀⠀⢂⠄⣺⢿⣿⢫⣱⡟⣿⣿⣿⣿
⢀⢀⣑⢪⣱⣔⠃⠀⠀⠀⡼⠀⠀⠀⠀⠀⠐⢉⠀⠿⠁⠀⢸⠰⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⡿⠀⠀⠀⠀⠀⢹⠐⠀⠀⠀⠀⡈⠀⢿⣾⢳⢸⣗⣣⠸⣟⣻⣬⣷
⢥⢒⠈⠁⣿⣿⡆⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠐⢀⠆⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢰⠀⠀⠀⠀⠀⠀⠈⠇⡀⠀⠀⠀⡁⠀⠘⡁⢸⢸⣞⡡⠀⡿⣸⠸⠁
⡃⣜⠂⠀⣿⣻⣧⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⡄⡀⠀⠂⠀⠀⠀⠀⠀⠸⠀⢃⡘⢠⠃⠀⡌⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⡁⠀⠀⠀⠸⢸⠭⣭⠀⠱⡡⠆⠂
⡵⠎⠀⡴⢽⠇⠸⣆⠠⠀⠡⡀⠀⠀⠀⠀⡄⠁⢧⢰⠸⠀⠃⣀⠀⠘⡀⠀⠀⠀⠀⠀⢃⠈⣁⠃⢀⡚⠀⠀⡆⠀⠀⠀⡄⣐⣚⠂⠀⠀⠀⠄⠀⠀⠀⠐⢸⢭⣭⠀⢰⠡⠂
⠿⢀⣾⠀⣾⣆⠀⢸⠣⡡⠐⢔⠄⠀⠀⣰⠻⢶⠸⠀⠁⢃⢰⠂⢄⠂⢇⠀⠠⠀⢀⠂⢨⠄⠰⠀⠰⠁⠀⠀⠀⠀⠀⢠⢸⠀⠘⢃⠀⠀⢀⠀⠀⠀⠀⠀⢸⢽⣵⠀⢸⠐⠀
⡷⢹⡇⢢⡹⣿⠀⠌⠰⡀⠑⡠⢈⠒⢤⣷⣥⣿⣿⣿⣧⣤⣊⡐⠢⡀⠸⡀⢧⠀⠀⡠⠂⠈⣄⠱⠁⡀⠁⠀⡄⠀⢄⢆⠇⢇⠃⠸⠀⠀⣼⡇⠀⠀⠀⠀⢸⣝⡶⠀⠘
⠀⣬⣧⠀⠹⣆⡉⠀⠀⢐⡜⠡⢀⣼⣿⣿⡟⣿⣿⣿⢛⣿⡿⣾⣷⡪⢀⠡⡨⠡⣼⠁⠀⠀⠘⡦⢀⠀⢈⣠⢓⣥⣬⣭⣶⣥⣶⣦⡃⢠⢹⠀⠀⢀⠀⠀⢘⣜⢷⠓⠘
⠲⡿⡟⡀⠀⠓⠁⠀⡠⠂⢡⠀⢣⠈⡟⣏⠀⣿⣿⠟⣿⣷⢷⣾⣿⠙⠐⠈⠀⠀⠈⠣⡀⠀⠀⠀⠀⢑⣥⣾⣿⣷⣷⢻⣿⠿⣿⣿⣧⣿⣿⠀⢀⠂⠀⠀⢘⡜⠞⣡⠀
⣸⣿⣾⠅⣀⣀⡤⠊⠀⠀⠈⡇⠈⠣⣧⠈⢄⠸⣱⠂⢹⣉⠌⢸⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢏⠀⣿⡿⠟⣿⣿⡿⢻⣿⡇⠹⣿⣿⢀⠂⠀⠀⠀⢘⢷⠡⠹⣌⣆
⣿⡿⢸⣧⠈⠤⠀⠀⠀⠀⠂⠘⡄⠀⢘⠄⠀⠀⣙⣦⡅⠀⢹⣘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⠂⢸⣉⠝⠠⣿⡟⠀⡼⡹⠀⠀⠀⠀⠀⠀⢸⡻⢃⢰⣗⡺⣷
⣿⠃⢸⢻⣧⠘⠇⠀⠀⠀⠀⠀⢟⣄⠀⠱⠐⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣼⡃⢀⢀⡼⢋⠀⠊⠰⢁⡶⠀⠀⠀⠀⢀⢽⣣⡨⡾⣳⡼⢸
⡟⠄⡀⣸⢿⣷⡀⠀⡀⠀⠀⢄⠌⠹⣷⡄⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠉⠀⠀⡐⢁⡾⡇⠀⠀⠀⠀⡡⣾⡴⠙⣾⡇⠧⢻⣿
⠈⠂⠅⢸⡻⣽⢿⣢⢪⠀⢌⠀⠁⠑⢌⠻⣇⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢔⡝⢠⡇⠀⠀⢀⢝⠎⡜⠱⡀⡿⠛⢆⡠⢻
⠀⠀⠀⢸⠳⣭⢿⣡⠡⣳⠠⣈⠐⠨⢘⣝⠚⣆⢀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣴⣁⣤⡎⡁⠀⡠⡕⠁⢺⣦⢠⡟⠸⡈⠀⠀⠘
⠀⣀⢤⡄⡇⢯⣻⢃⢇⠐⠝⢆⠈⠁⣖⡶⣀⡒⡶⡈⠀⠀⠀⠀⠀⠀⠀⠻⣭⠁⠒⡖⠒⠒⣴⠖⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣥⣬⣜⡓⠅⢀⠌⠠⠐⠁⢹⣿⢠⠃⣷⠀
⡁⢠⣾⡇⣯⠼⣹⡎⢪⠆⠀⠀⠓⢄⢹⠞⡇⠾⡕⣻⣶⢄⡀⠀⠀⠀⠀⠀⠱⠀⠀⠁⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣿⡧⢂⠖⣄⢃⠂⠀⠀⢀⠄⣠⣭⣿⡂⢷⣽⠀
⣿⣿⣿⡇⢰⠘⣧⡏⠤⠙⠄⠀⡀⠀⠻⣟⡭⣃⡟⣸⢎⡭⣛⡶⡤⡀⠀⠀⠀⠑⢀⡠⠊⠀⠀⠀⠀⠀⣀⡤⡶⣹⢹⣇⢻⣱⠜⡘⠆⡀⢂⡠⠐⠁⡴⢹⠟⡎⠁⣎⣟
⣿⣿⣿⡇⡜⡀⢽⠀⣾⣅⠀⠢⡀⠑⢸⣿⡆⡅⡮⢹⡐⠧⡵⣜⣷⠀⡁⠂⠤⢀⠀⠀⣀⣀⠤⠔⠂⢉⣷⣵⠇⢣⣹⠒⡌⡏⡆⠅⢊⡄⠉⢀⡠⠚⠀⡿⢰⡇⠀⠀⡇
⣿⣿⣿⡇⡇⢱⡎⢸⡇⣾⢲⢄⠐⡄⠸⢸⡇⢥⠃⡝⢈⠣⣿⣤⣽⢷⠀⠀⠀⠀⠈⠢⡕⠀⠀⢀⣴⣿⣿⣿⠘⢠⢹⡃⠜⡰⢱⠠⢨⠀⡔⢿⠀⠀⢰⠃⣸⣤⠀⠀⡇
⣿⣿⣿⡇⡇⢠⢑⢿⠃⢳⡎⢆⠁⠺⡆⡼⡇⡞⠀⣇⣼⣶⣿⣷⣗⢺⠀⡀⠀⠀⠀⣫⣀⣵⣠⣿⣿⣿⣿⣏⡐⠀⠂⡅⠊⠄⡁⢩⠁⠊⠀⢸⢀⢔⠁⠀⣿⣷⡇⠀⢰
⣶⣝⢻⡇⠀⣌⠾⠏⠀⠀⠹⡈⢆⠀⠈⠘⡵⠤⠴⠛⢛⣿⢏⢻⣿⣼⡄⠈⠐⠠⡈⠳⠋⣶⣿⣿⣿⣿⣿⣿⣿⣷⣦⣷⣌⠤⠤⠜⣆⡀⠤⠨⠊⠁⠀⢠⠹⡯⣥⠀