⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣠⡶⠪⢡⠃⠀⠀⠀⠀⠀⢠⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠌⢿⡄
⣿⣿⣿⣿⣿⣿⣿⠃⡘⠀⠙⣓⢣⠃⢢⠀⡆⠀⠀⢠⠾⢿⠋⠀⢠⠆⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠨⣁
⣿⣿⣿⣿⣿⣿⡏⠀⡿⠀⡿⣗⡌⠈⡋⠘⠇⠠⢠⣶⡾⢁⣴⠿⢋⡼⢟⠟⠀⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⣴⠀⣿
⣿⣿⣿⣿⣿⣿⠁⠘⡇⠄⣿⡖⢰⣿⠇⠐⠀⢀⣭⠍⣠⣧⠖⣀⠟⣰⠋⠀⡐⠠⠆⠻⢀⠀⠀⠀⣰⠀⠀⠀⠘⣿⡆
⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣧⡇⢸⠏⠀⣰⠀⠿⢃⣘⡉⠉⠌⢡⡌⣡⠀⠜⣰⣿⡟⠡⠿⠇⠀⠀⣿⡄⠀⠀⠀⠐⠁
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢙⠀⠈⠀⡆⣿⠐⠡⠘⠫⠐⠀⠐⢁⡼⠁⣠⣾⡿⠋⢠⡿⠃⢠⠁⢀⠯⡇
⣿⣿⣿⣿⣿⠇⠀⠘⡆⠁⠋⠀⣴⢸⡇⠇⠀⠀⠀⠀⠀⠀⠐⠉⣠⣴⡿⠋⠔⡰⠋⣠⠂⠀⢠⣿⣷⡆⠀⠠⡀
⣿⣿⣿⣿⣿⡌⣸⠀⠀⠀⠀⡆⢿⣼⡇⢣⠀⡆⠀⠈⠀⠀⢀⠈⣉⣥⣤⡤⢀⣴⠟⠁⠀⠀⠛⠙⠿⡇⢠⠟⡇
⣿⣿⣿⣿⡟⢡⠇⡄⠀⠀⠀⠁⠨⣻⣧⢸⠀⣥⣄⣀⣐⣀⣺⣿⣟⡻⣲⡗⢦⣵⣮⠀⠀⠐⠀⢀⣄⠀⡞⣸⠃
⣿⣿⣿⣿⠁⡜⢠⡇⣿⠀⠀⠈⠀⠙⣿⠈⠆⠜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣤⣀⣀⢀⠾⠃⠀⢠⠇
⣿⣿⣿⡟⠸⠃⠀⠁⣿⠀⠀⠑⢤⡀⠘⠂⢀⠀⠈⢛⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣉⣹⠏⠀⠀⠁
⣿⣿⣿⢃⠃⠀⢰⢠⠃⠀⠀⠀⢄⠀⣼⠇⢠⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅⠀
⣿⣿⡏⡌⡄⢀⠟⢈⠀⠀⠀⠀⢰⡄⠋⣰⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⠃⠀⢤
⣿⣿⢡⢡⠃⠈⡄⢸⠇⠀⠀⠀⢀⢠⣺⠋⠀⢠⡛⠿⣿⣿⣿⣿⣷⡀⢠⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠈⠃
⣿⡟⡄⡾⢀⣸⠇⣸⠀⠀⠀⠀⠸⠀⣡⠞⠀⠘⠛⠂⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠐⠀
⣿⣿⢡⠇⣼⡿⠀⡿⠀⠀⠀⠀⠀⡚⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣦
⣭⣅⣈⠰⢿⠃⢀⡇⠀⠀⠀⠰⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⣿⣿⣿⣿⠿⣿ ⣀⣀⣤⣄
⣿⣿⣿⣿⣷⣦⣌⡀⠀⠀⢠⡶⠏⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀⠀⠀⠈⠛⣩⣤⣶⣶⣿⣿⡇⢰⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣛⡻⠿⣿⠗⢀⣠⡴⠀⢀⡐⠉⠢⠤⠤⠀⣀⡀⠀⡚⠟⣃⣄⠀⠠⠀⠀⠀⡀⠀⠀⢴⡛⢿⣿⣄⠳⠶⠄⠙⠿⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⡿⠃⢠⣤⠤⠀⢀⣿⣶⡤⠄⠀⣀⣴⣿⡇⡆⣿⣿⣿⣿⣧⠁⠙⣶⣤⣈⡀⠀⠄⠙⢳⣝⢿⣧⠘⠦⢤⠀⠨⢥⣶⣶⣶⢸⣿⣿⡿⠿⠿⠟⠋⠀
⣿⣿⣿⡿⢛⢉⠀⣴⠂⣤⠀⢀⡾⠛⡉⢴⣶⣾⣿⣿⣿⡇⣁⣹⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣷⣦⣤⠀⠙⢦⠰⣾⣷⠐⠦⣤⡀⠹⣿⠃⠈⠉
⣿⣿⡟⢠⡇⠈⠀⣶⢸⡿⠐⠋⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣄⡀⠠⡘⢛⣉⣤⣴⣶⣄⠀⠂⢀⡀
⠋⠉⠀⠘⠀⡼⣰⣿⢸⠃⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣍⣛⠿⣿⣿⣿⡄⢢⡀⠁
⠀⠀⠠⡀⠐⠱⣛⣫⢸⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣍⡋⠀⠀⠹⡄
⣿⠀⠀⢻⡀⣙⣿⡟⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡻⢶⡀⠄⢻⡄
⣿⡇⠀⠀⠁⠸⣿⣴⢰⣿⣿⣿⣿⠿⢛⣋⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠒⠄⠱⣿⣆⠊⢠⣦⣤⡀
⠋⠀⠀⠀⠄⠀⠹⡏⣾⣿⣿⣿⣧⣾⠉⣀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣴⣿⣿⡄⠟⠋⣿⠃⢠⣤⣤⣤
⠀⠠⣦⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣦⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠁⠀⣾⣿⣿⣿
⢰⣾⣿⣧⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣼⣿⣿⣿⣿
⠻⣿⡿⢿⣷⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣼⣿⣿⣷⣄⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠈⠛⠿⣿⣿⣿
⠀⠈⠳⡀⠈⠲⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣼⣿⣿⣿⣿⣷⣵⠦⣈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢠⠱⠄⠃⠈⢹⣿
⠀⠀⠀⠈⠂⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⣵⣶⣤⣈⡉⠛⠻⣿⣿⣿⡿⠟⠃⠀⠀⠀⠀⠈⠀⠀⢀⣀⣼⣿
⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⢙⡉⠻⣿⣿⣿⣿⣿⣿⡿⠿⢛⣩⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⡀⠀⠀⠀⣀⣠⣤⣶⣾⣿⣦⠻⣿⣿
⠇⠈⠀⠀⠀⡀⠀⠀⠀⠀⠀⢻⣷⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⣿
⣀⣀⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌
⣿⣿⣿⣾⣥⣶⣤⣦⣤⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣆⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡆⢠⠀⠀⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣶⡆⠰⣿⣶⣬⣛⠻⠿⢟⣩⣴⡌⠿⠿⠿⠿⠿⠿⠁⠯⠷⠙⠿⠿⢛⣛⣩⣭⣭⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⡇⣸⣇⠀⢻⢸⣿⣿⣿⣿⣿⣿⣿⡿⠟⣛⣈⣉⣁⢵⣙⠻⠿⢛⣩⣶⣿⠿⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠁⡘⣠⣿⣿⣦⡘⢊⣿⡿⠿⣟⣛⣭⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣝⠛⠛⢋⣤⣶⣦⢹⣿⣿⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣭⣥⣤⣤⣤⣤⣭⣭⣭⣭⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢗⣴⣿⡿⠋⢁⣼⡿⣸⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢿⣿⣿⣿⣿⣿⣿⣿⠣⣾⡿⠃⣤⣤⣛⠏⠔⣩⣿⢻⡇⢙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⢿⣿⣿⣿⣧⡻⡇⡮⢈⡀⢀⡉⠻⣿⡷⣌⢻⠋⢘⡇⢰⣶⣌⢩⣍⣛⣛⡛⠻⠿⠟⢛⣋⣥⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢟⣛⣩⠥⠀⣿⣿⡻⢿⣦⣍⠲⠟⣴⣯⠟⠁⠀⡘⠋⠜⣰⠏⢀⣿⣿⣿⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⣋⣭⣶⣾⣿⣿⣿⣿⣿⣷⡈⢿⣯⣒⠨⢿⢋⡾⡿⠃⠀⣽⣶⣝⠋⠾⢁⣴⣿⣿⣿⣿⣿⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣮⣙⡻⠿⣿⣿⣿⣿⣿⡿⠟⢛⡭⣐⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣙⡻⢿⣦⣘⠋⢴⠟⣠⣭⠛⠟⡿⣢⠻⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣶⣶⣶⣶⣶⡶⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣙⠣⢂⣞⠛⠃⢐⠲⢶⡍⣵⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⢏⣠⣴⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿
⢿⣿⣿⣿⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿