⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿
⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠁⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣾⣿⣿⢿⣿⣿⣿⣿⣿⣿
⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠌⡀⠀⡌⢥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣷⣿⣿⣿
⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣟⠁⠄⢀⠉⠀⢁⠀⠄⢘⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣾⣿⣿⣿
⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⠏⢀⠢⠀⠠⠠⠂⠀⠦⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣻⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣟⣿⣿⢋⠌⢃⠐⠃⠂⠀⠁⠂⠑⠀⠂⠱⢀⠋⠬⢹⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿
⢯⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣯⠉⠁⠐⠀⠀⢀⠀⡀⠤⠀⡇⠀⠄⡁⢁⡀⠀⠑⠠⡈⢈⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡦⠆⡈⠂⠁⠀⡑⠠⠄⠀⠠⠀⡃⠀⠆⣈⡠⠢⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿
⢿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⠄⠸⠏⢰⡆⠄⢢⠀⠀⠀⡖⠀⣳⡈⠿⡄⡵⣿⣿⣿⣿⣿⣿⢿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢽⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣾⣿⣿⣿⣿⣿⡇⡐⡀⡄⠀⡝⣱⠊⢅⠀⡯⢳⡌⢃⠀⡄⢐⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿
⣿⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢩⣷⣭⠀⢑⡈⢱⡄⡅⣴⠊⣖⠂⢰⣤⣿⡁⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣽⢿⣿⣿⣿⣿⣟⣿⣿
⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⠋⠉⠔⣼⢿⡟⠿⡂⡘⠯⠔⠁⡀⠘⠦⠽⠐⢸⠟⣿⠿⡗⠂⠋⠹⣿⣿⣟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢐⡚⠆⢀⡂⠨⠉⠂⡿⢇⠀⠈⠠⠤⡈⠋⡡⠄⠈⠀⢀⠹⠇⠈⠉⠀⠂⠀⡖⣓⡈⠀⢿⣿⣟⣿⣿⣿⣿⣿⣿⣷⣿
⡿⣿⣿⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⡤⣠⠁⠀⠀⠀⢀⣉⠁⠀⠂⠠⢄⢀⠐⠀⠀⠀⢠⢂⠄⠀⠈⠄⣁⣁⠠⠐⠀⢀⠀⠤⢤⡐⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡯⡀⢀⡙⡁⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣶⣄⡀⠈⠀⠀⡨⠀⢀⣴⣾⣿⣿⣿⣿⣿⣷⣦⣄⠁⠄⠊⢋⡀⠤⢿⡿⢻⣷⣿⣿⣿⣿
⣾⣿⣿⣿⣿⣿⣿⣿⠟⠛⡀⠏⠁⠄⣿⡄⠀⢀⠊⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠄⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⢴⣏⣀⠨⠁⢘⠛⠻⣿⣿⣿
⣟⣿⣿⣿⣿⣿⣿⡿⢊⣌⠀⣄⢠⡍⠁⠀⢀⠇⠀⢁⠢⠙⢛⠉⠙⠿⠿⣿⣿⡿⢿⠑⠀⠻⢿⣿⠿⠿⠿⠿⠿⠋⠁⠀⢸⣿⣿⣷⠀⠠⡉⢥⠀⣆⣀⣦⠘⣿⣿⣿
⣾⣿⣿⣿⣿⣿⠟⠠⠎⢅⣋⡎⢂⢶⡐⡀⠸⢠⢚⣿⣦⣶⣿⡅⠠⡎⠀⠀⠈⠅⣀⠀⣡⠀⠀⠀⠀⠀⠀⠀⢀⣀⠰⠾⠸⣿⣿⣿⡆⠀⢠⢖⡌⢴⢑⠈⠷⠌⠻⣿⣿
⣿⣿⣿⠋⡈⠀⠆⣴⡎⡈⠐⠙⠿⣆⡔⠀⢠⠘⢻⣿⣿⣿⣿⡁⢾⡇⣀⡆⠀⣨⣿⠷⠀⠀⠀⠀⠀⠀⠀⠈⠞⡿⠠⠇⠀⣉⣿⣿⡇⠐⢂⡾⠟⢋⠂⣇⢺⣖⠱⢈⡀
⣿⣿⡏⠠⢉⡁⠦⠙⡃⠀⠈⢐⢒⡨⠑⠀⠘⣏⣐⣙⣿⣿⣿⣿⣿⣿⣼⣷⣆⣿⣿⡇⠀⠀⣄⠀⠀⠀⡆⡠⠀⡁⠀⠀⢸⠿⣿⡿⠀⠈⠘⢔⣃⡀⠀⠀⢘⡁⠆⢊⡱
⣿⣿⣷⣦⣀⠡⠄⣩⠀⠒⠄⢠⣀⣰⡐⠄⠀⠿⢿⣿⡟⠛⠛⢻⣿⣿⣿⠿⠿⣿⣿⠇⠀⠀⠻⡆⣠⡰⠓⠀⠠⠄⠀⠀⡤⠊⠁⡆⠀⠘⢡⢆⣀⡄⠰⡒⠠⡄⡬⠂⣠
⣿⡿⣿⣿⣿⣷⣄⠂⡔⢿⢷⡿⣛⠀⡂⠠⠀⠐⠄⡙⢿⣦⣠⣤⡿⡯⣇⣀⠀⡰⠛⠀⠀⠀⢀⡼⣿⣥⣀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⢌⢛⠿⠾⠿⠰⢀⣤⣿⣿
⣻⣿⣿⣿⣿⣿⣿⣷⣌⡒⠴⠀⢂⣰⣴⣬⠂⠀⠀⠈⠐⠳⠿⠿⠷⠴⠿⠿⠛⢁⡼⣅⠀⠩⠿⠤⠴⠟⠉⠅⠀⠀⠀⠀⠠⡤⠀⠀⠸⡥⠖⠀⠐⡐⠆⢃⣴⣾⣿⣿⣿
⣻⣿⣿⣿⣿⣿⣿⣿⣿⠁⠢⠔⠈⢽⣿⡿⢀⡄⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠚⣷⡟⠂⠀⣀⣠⣄⣄⣀⠀⠀⠀⠀⠀⠀⠁⠀⠄⠀⢁⣤⠆⢀⠱⠂⢈⣿⣿⣿⣿⣿⣿
⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣷⣰⣄⠈⠋⣷⡀⢠⢠⡀⢀⠀⠀⣶⣿⣿⣿⣧⣴⣾⣏⠀⣠⣶⣶⣿⣿⣿⣥⡀⠀⣀⠀⠀⠀⢀⡠⢀⢠⠎⠁⢀⣴⣴⣾⣿⣿⣿⣿⣿
⣻⣿⣻⣿⣾⣿⣿⣿⣿⣻⣿⣿⣿⣷⣴⣿⣄⡀⡂⠉⣄⡄⢄⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠘⠁⠀⢠⡤⠉⣁⢈⣠⠀⠴⠋⢠⣿⣿⣿⣿⣿⣿⣿
⣯⣽⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⠸⢆⠃⠀⡀⠈⠛⢿⣿⣿⣬⣼⣿⣿⣿⠿⠛⠉⠀⠀⢠⠀⠀⡐⠇⣩⣿⣿⣿⣷⡶⢀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣆⠡⡼⢦⡀⠀⠀⠙⠟⡛⠿⠟⠉⠀⠀⠂⠀⠀⠠⡾⠁⠈⣴⣾⣿⣿⣿⣿⣿⠃⣸⣿⣿⣿⣿⣿⣟⣿⣿
⢾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠄⠃⠂⠀⠂⡀⠀⠄⠈⠃⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣾⡆⠀⢬⣴⡇⠰⠀⡀⠀⠀⠀⠀⠀⡆⠀⣠⡥⠀⠀⣷⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿
⢿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣯⣿⣯⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣧⡘⠉⢲⠃⠪⠅⠀⠤⠀⠨⠕⡘⠀⠍⣃⣽⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣾⣿⣿⣿⣿⣿
⣻⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⡘⠘⠐⠆⣆⠀⣰⠒⡂⠁⢊⠨⢻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⢸⡑⢂⢐⠋⢹⠤⠏⠑⠂⠐⢸⡃⡈⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⣿
⣳⣿⣟⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⠦⢀⠺⢴⠀⣦⠕⣀⡴⣿⣧⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡽⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠲⢆⣶⠀⣦⡰⠖⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⣿⢿⣷
⣻⣷⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢂⠠⠸⣏⣀⣩⠇⠄⣐⢂⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣽⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣿⣿⢑⠑⠐⠀⣿⣿⣿⠀⠂⠋⡈⢿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣻⡿⣿
⣽⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡆⠆⣼⠻⣿⠟⣇⠲⠰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡏⠠⢌⢒⣀⣿⣠⡐⡈⠄⢨⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿
⣻⣷⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢰⢊⣸⣿⣧⡐⡁⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿
⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠰⠘⣿⣿⣿⠃⠆⠀⠹⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢻⣽⣷⣿⣿⣿⣯⣿⣿⣿⣯⣿⣿⡿⣿⣿⣿⣻⣿⣿⣽⣿⣿⣿⣽⣿⣿⣷⡁⠀⡡⣼⣿⣧⢌⢀⠈⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣯⣿⣿⣿
⣻⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⡗⠂⠹⣿⠏⠒⠺⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿�