⣿⣿⣷⣮⡁⢎⠷⣏⡲⣄⣎⠵⣩⢿⣿⣿⣿⣿⢳⡒⢆⠰⢀⢂⠇⡒⢄⠢⡐⢢⠘⠴⣈⠦⢱⢈⠴⡐⡜⠒⡀⠂⠐⠠⢀⠀⣠⠆⡰⢔⡀⠀⢂⡉⠟⡹⠛⡹⠛⠿
⢛⠿⣿⣿⣿⣶⡝⢣⠿⢚⣋⣧⣥⣯⣬⣍⣛⣛⠻⢽⣮⣗⢃⢎⡘⢄⢊⠔⣡⠂⣍⠲⡱⢘⡰⢈⠆⡱⢈⠥⡐⠠⠁⠄⣠⣾⠏⡔⠘⠠⣩⠄⢃⠐⠠⠐⠠⠁⠈⠀
⠠⢍⠸⣉⠛⢉⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡙⢿⣦⣵⣌⢦⣑⣆⢣⢤⣓⡱⢎⣴⢣⣌⡰⣌⣶⡩⢆⠁⣴⣿⡟⠰⢤⡉⡃⡔⢫⠀⢈⢆⡁⡀⠀⠄⡀
⠱⣈⠦⢃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢻⣿⣿⣿⣾⣿⣾⣼⣵⣿⣿⣿⣮⣷⣯⣻⣵⢋⣼⣿⣿⠃⢀⠂⢣⠣⠔⡉⢎⡀⢾⣷⣷⣿⡶⣥
⠁⠆⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⣿⣿⣧⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣼⣿⣿⡏⠀⠀⠄⠈⡌⡅⡌⢸⠄⢰⣯⢿⡿⣝⢾
⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠤⣈⡙⠛⠿⢿⣿⣶⣶⣮⣭⣈⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠇⢜⣛⣛⣛⡁⠀⠡⠈⠀⠁⡖⣠⠅⣋⠀⣿⣾⣶⣉⠄
⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢡⢃⡝⢣⠸⡀⠈⠙⠻⢿⣿⣿⣿⣷⣮⣝⡻⣿⡿⠟⣋⣥⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀⠀⣇⢠⠃⡇⢸⣿⡟⣋⠞
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢲⢈⠆⢃⠡⠈⠐⠠⠀⠉⠛⢿⣿⣿⣿⣟⣥⣶⣿⣿⣿⠏⢿⣿⡄⢈⠻⣿⣿⣿⣯⣭⣝⣿⣷⣄⠂⢮⠱⢸⣿⡼⡱⢎
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠣⢘⡠⢇⠠⡀⠀⠃⠀⠃⠄⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⠿⠇⡘⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠘⢧⢘⣧⣿⣇⡘
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⡤⢑⢎⠠⢁⠀⠀⠄⠀⠂⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣧⡁⠆⠎⢈⣴⣿⣿⣿⣿⠟⠉⣀⡀⠉⠻⣷⡐⢨⣿⣒⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢒⢊⠜⣢⠡⠄⠀⠂⠐⢠⣾⣿⣿⣿⢯⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣿⣿⣦⢀⠈⢷⡌⠻⠟⠿⣻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⡄⢘⠺⣤⠘⠨⡀⠈⢀⣾⣿⣿⣿⣷⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠸⣿⣿⡇⢧⠈⢳⠈⠈⠀⢡
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣿⣿⣿⣿⣿⣄⠈⠰⢉⡀⢇⠀⣸⣿⣿⣿⣿⣿⠛⠀⠀⠀⣴⣶⣌⡙⢿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⠛⠁⠸⡇⠈⣅⠀⠈⠀
⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣆⠈⠦⠨⡔⡀⣿⣿⣿⣿⣿⠃⡀⠀⠀⠀⢻⣿⣿⣷⡀⠹⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⣿⡀⢨⡄⠀⡀⠀
⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣦⡑⠘⣄⡁⣿⣿⣿⣿⠏⠀⡇⠀⠀⠀⠈⠻⣿⣿⡇⢠⢸⣿⣿⣿⣿⣿⣿⣦⣀⠁⠰⠞⠀⣿⡇⢨⣽⣆⠠
⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⢿⣿⣿⣿⣿⣿⣿⣿⣌⠂⠆⣿⣿⣿⣿⠆⠀⣧⠀⠀⠀⠀⠀⠈⠉⠀⠈⡟⣿⣿⣿⣿⣿⣿⣿⣿⣷⡤⢔⣺⣭⣷⣿⡿⢛⣅
⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠈⠻⣿⣿⣿⣿⣿⣿⣿⣷⡆⠹⣿⣿⣿⣿⠀⢸⣧⠀⠀⠀⠀⠀⢀⡰⠀⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠔
⠐⡠⠹⢿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠄⠁⡂⠙⢿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⠟⣃⠀⠻⣷⣄⢠⡔⢈⠻⠅⢠⣿⣿⣿⣿⣿⣿⣶⠘⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢃
⠐⡀⢂⠀⠉⠙⠟⡛⠋⠍⠡⠈⠐⡀⠆⡑⡀⠀⠹⣿⣿⣿⣿⣿⣿⣷⡸⣿⣿⣿⢛⣠⠀⠘⢿⣷⣦⣤⠄⣚⣭⣾⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣾
⠐⡀⠂⠄⠈⠰⢠⣀⢥⡬⣔⠢⢁⢰⡈⣴⠷⣔⠣⠌⢿⣿⣿⣿⣿⣿⣷⡘⣿⣿⣿⣷⣶⣦⣤⣿⣫⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣰⣿⣿
⠀⠀⠀⠀⠀⣞⣧⣿⣟⡞⢭⠓⣌⢢⣝⢮⡛⠈⠁⠀⠀⠹⣿⣿⣿⣿⣿⣷⣌⢻⣿⣿⣿⠿⠿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿
⠀⠀⠀⠀⠀⢏⡿⣿⣻⢚⡣⢟⣸⣷⡾⣧⠅⠀⠀⠀⠀⠀⠘⢿⣿⣿⠿⢟⣛⣥⣍⠰⠶⣚⣭⡵⢞⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⣴⣿⣿⣿⣿⡻⢿⠻
⠀⠀⠀⠀⠀⠀⠜⠢⡑⢎⡭⣏⠷⣻⣿⣷⠀⠀⠀⡀⠄⠀⠀⠈⢱⣶⣿⣿⠟⣋⣥⣶⡬⢙⡩⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉⠀⡚⡽⣏⣷⡻⢿⢯⡳⢡⠃
⠀⠀⠀⠀⠀⠤⡘⡔⠑⢎⡷⣞⡿⣿⣿⠋⠀⠀⠁⠀⣠⣶⡇⠀⠈⢛⣩⣶⣿⣿⠟⣋⣴⣿⣿⣷⣶⣤⣉⡉⠉⠍⠩⢍⠥⠂⣤⠤⠀⡁⢠⡙⠶⣍⠆⣉⠊⡥⣙⡦⣍
⠀⠀⠀⢠⡍⠒⠁⠀⠀⠀⠀⠉⠛⠉⠀⠀⡄⠈⣴⣿⣿⡟⠋⠀⠀⠘⣿⣿⡟⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⠀⡄⠀⠀⠀⠀⠀⣤⠘⣵⢪⢱⣬⢳⡜⣿⣿⣿⣽
⢀⡒⢌⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢁⣴⣾⡿⠟⠉⠀⣠⣤⠀⠀⠹⢫⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣯⣶⡄⢀⠚⡰⢿⣴⣿⣳⢮⣻⣿⣽⣿⣿
⠨⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣡⣾⣿⠟⠋⠀⣀⣴⣿⣿⣿⡧⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⣤⣂⢦⣹⢿⣿⣿⣿⢟⢮⣿⣿⣿⣿
⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠛⠀⢀⣤⣾⣿⣿⣿⣿⢏⣴⣷⡄⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣩⢂⣾⣿⣿⣿⢯⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿
⠀⡄⠀⠀⠀⠀⠀⠀⣀⠶⡯⠙⠁⠀⣠⣶⣿⣿⣿⣿⣿⣿⣣⣿⣿⣿⣿⣆⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣵⡾⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢶⣼⣆⠀⠀⢀⣴⢪⡑⠋⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⡟⠐⡏⠛⠩⠘⡽⣿⢿⡿⣿⢿⣷⡟⡻⢿⣿⣿
⣿⣿⣿⣶⣴⣿⠞⠁⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡟⡹⡉⢗⡋⠞⣙⢻⣿⣦⡀⠹⣿⣿⣿⣿⣿⣿⣿⡇⡟⠀⠉⠤⠁⢂⠁⡐⢩⢧⢻⣾⣿⣿⣿⣿⣶⣿⣿
⣿⣿⣿⣿⣿⣧⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣏⡜⢠⠑⡭⢲⣜⠲⡄⢆⠛⣯⣟⢧⠙⣿⣿⣿⣿⣿⣿⡇⠀⡀⠌⡐⡁⢂⡔⣠⢍⢞⣿⣾⣿⣿⣿⣿⣶⣿⣿