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