⡶⠶⠂⠐⠲⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⠶⡶⣶
⣗⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⣿⠿⣿⣿⣿⣿⠿⠿⠿⠟⠛⠉⠁⠀⠀⠀⢠⣿
⣿⣷⣀⠀⠈⠛⠢⠥⠴⠟⠂⠀⠀⠀⠉⣛⠉⠁⠀⠐⠲⠤⠖⠛⠁⠀⠀⣐⣿⣿
⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⣀⡠⣤⣦⣿⣿⣿⣆⣴⣠⣀⣀⡀⣀⣀⣚⣿⣿⣿⢳
⣧⠉⠙⢿⣿⣿⣶⣶⣾⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢇⣿
⣿⣷⡄⠈⣿⣿⣿⣿⣯⣥⣦⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢉⣴⣿⣿
⣿⣿⣿⣦⣘⠋⢻⠿⢿⣿⣿⣿⣾⣭⣛⣛⣛⣯⣷⣿⣿⠿⠟⠋⠉⣴⣿⣿⣿
⢠⠖⢲⠀⠀⡖⢲⡄⡴⠒⠆⡖⠒⠂⠀⣶⠲⡄⢰⡆⠀⡖⢦⠀⡆⢰⡆⡴⠒⣄
⢨⠟⢻⠀⠀⣏⣉⠇⢧⣀⡄⣏⣉⡁⠀⣿⠚⢡⠗⠺⡄⣏⣹⠆⡏⢹⡇⢧⣀⡞
⢰⣒⡒⠰⡄⡴⠀⡶⢲⡆⢢⣀⡖⠀⠀⡖⠒⠲⢰⠒⣦⢀⡶⡄⠒⢲⠒⢲⣆⣀
⠸⠤⠽⠠⠽⠁⣴⠧⠼⣧⠤⠟⠀⠀⠈⠧⣤⠤⠸⠉⠁⠞⠒⠳⠀⠸⠀⠸⠧⠼



⣗⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⣿⠿⣿⣿⣿⣿⠿⠿⠿⠟⠛⠉⠁⠀⠀⠀⢠⣿
⣷⣀⠀⠈⠛⠢⠥⠴⠟⠂⠀⠀⠀⠉⣛⠉⠁⠀⠐⠲⠤⠖⠛⠁⠀⠀⣐⣿⣿
⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⣀⡠⣤⣦⣿⣿⣿⣆⣴⣠⣀⣀⡀⣀⣀⣚⣿⣿⣿⢳
⣾⣿⠏⣡⣥⠄⠘⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠊⠄⢘⠛⢿⣿⣿
⣿⡏⣼⡉⢿⣷⡀⠄⠉⠛⠿⠿⠛⠁⠄⠄⠄⠙⠻⠿⠟⠋⠄⢀⣴⡿⢇⠄⣿⣿
⣿⡇⢿⣿⣦⡙⠿⣶⣤⣀⣀⣀⣀⣀⣀⣁⣀⣀⠄⢀⣀⣤⣴⠿⢋⣴⣿⠄⣿⣿
⣿⣿⣌⠻⣿⣿⣶⣤⣉⡉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣉⣉⣠⣶⣿⡿⠋⣠⣿⣿

⠀ ⠀ ⢀⣠⣤⣤⠀⣤⣤⣤⡀⠀⢠⣤⠀⢠⣤⣤⣤⡄⢠⡄⠀ ⠀⠀⠀ ⠀⠀
⠀ ⠀ ⣾⠃⠀⠀⠀⣿⣀⣸⡇⢠⡟⠘⣧⠀⠀⣿⠀⠀⢸⡧⠤⣤
⠀⠀⠀ ⠹⣧⣤⣤⠀⣿⠀⠀⠀⣾⠉⠉⢹⡆⠀⣿⠀⠀⢸⣧⣤⡼⠃
⠀⠀⠀⠀ ⠀⠠⠤⢤⣄⠠⠤⢤⡤⠤⢀⣤⠤⢤⡄
⠀⠀⠀ ⠀⠀⠀⠤⠤⣿⠀⠀⢸⡇⠀⢸⡇⠀⠀⣿
⠀⠀⠀ ⠀⠠⠤⠴⠟⠀⠀⠸⠇⠀⠘⠷⠤⠴⠏⠀⠀⠀⠀⠀
⠀ ⣶⠒⠲⣶⠀⣶⠒⠲⣦⠀⣶⠀⢠⣶⠀⢰⡆⣠⠶⠀⠀⣶⢶⡀⠀⠶⠶⢶⡄
⠀ ⣿⠀⠀⣿⠀⣿⠤⠴⠟⠀⣿⣰⠋⣿⠀⢸⣿⣇⠀⠀⣸⣧⣼⣧⠀⠐⠒⢾⡄
⠀ ⠿⠀⠀⠿⠀⠿⠀⠀⠀⠀⠿⠁⠀⠿⠀⠸⠇⠉⠻⠤⠟⠀⠀⠹⠀⠶⠶⠞⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣄⠀⠀⣀⣀⣀⣀⣀⣤⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠋⠘⣿⣿⠿⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠲⢦⣤⣀⠀⠀⠀⣠⣶⣾⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣏⣀⡴⠛⠁⠀⠀⠀⠀⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣾⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⣯⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠘⢿⣿⡁⠻⣿⣾⣿⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣾⣿⣿⢿⢿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠹⣿⣄⣹⣿⣯⣿⣧⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢾⣿⣿⣿⣡⣿⠟⠀⠀⠀⠀⢀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠙⢦⡲⣿⣋⠗⠻⣿⣿⢿⣷⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠻⣿⣿⣿⠏⠀⠀⠀⠀⢀⡏⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠈⢷⡹⣧⣻⡄⠹⣿⣿⢿⣷⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⣿⠏⠀⠀⠀⠀⠀⣾⠁⠀⠀⣴⠿⣇⠀⠀⠀⠀⠀⠀⣼⡄⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠈⣧⢿⣷⣳⠀⠹⣿⣿⣿⣿⡀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⢠⡏⠀⠀⣴⠟⠀⣿⠀⡀⠀⠀⠀⠀⣿⣷⡀⠀⠀⣀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⢹⡼⡿⣟⡆⠀⣻⣿⣿⣿⡷⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣇⡆⠀⠀⠀⠀⣾⡇⢀⡾⠃⠀⠀⢸⡆⢱⠀⠀⠀⠀⣿⠈⢷⣄⠀⢸⣷⣄⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⣯⣿⣹⢿⣴⣿⣿⣿⠏⠀⠀⠀
⠀⠀⠀⠀⠀⢸⢿⣾⠇⠀⠀⠀⠐⣿⡇⣼⣥⣤⣶⣶⢶⣿⣾⣤⣤⡄⠀⣿⢰⣤⣽⣶⣾⣷⡿⣿⣾⣿⡀⠀⠀⠀⠀⠀⠀⢻⣿⣦⣿⣿⣿⡿⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⠸⣿⠀⠀⠀⠀⢸⣿⣿⠛⠋⠀⣀⣐⣒⣺⣿⣿⣍⠀⠀⣿⠀⣝⣛⣛⣳⣿⣆⡈⢻⣿⣇⠀⠀⠀⢠⠀⠀⠸⣿⣿⣿⣿⠟⠀⢹⡄⠀⠀⠀
⠀⠀⠀⠀⢰⡇⠀⣿⢸⡇⠀⠀⣼⣿⠏⠀⠀⠺⢥⣽⡿⣿⢼⣿⣿⡀⠀⣿⠈⠃⢼⢥⠿⡿⢧⠼⠃⠹⣿⠀⠀⠀⠀⡇⠀⠀⣿⣿⢿⣻⠀⠀⢸⡇⠀⠀⠀
⠀⠀⠀⠀⢸⠇⠀⣿⠀⣷⠀⠀⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⡀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⠀⠀⠠⣧⠀⠀⣿⢻⡦⢽⡆⠀⠀⣷⠀⠀⠀
⠀⠀⠀⠀⣿⠀⠠⣿⢀⣿⡄⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣌⣧⠀⠀⠀⠀⠀⠀⠀⢀⡄⢻⠀⠀⠀⢸⣯⠀⠀⢻⣸⣏⠞⡇⠀⠀⢻⠀⠀⠀
⠀⠀⠀⢠⡇⠀⢸⣷⢿⡿⣷⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⡆⠀⠀⠀⢀⠀⢀⡞⠀⣼⠀⠀⠀⣾⣿⣷⣤⡸⣇⣿⡘⡇⠀⠀⢸⡇⠀⠀
⠀⠀⠀⢸⠇⠀⢸⡏⢾⡇⠘⣧⠈⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡴⠋⠀⡞⠀⠀⡿⠀⠀⣼⣿⣿⠏⠈⠙⠃⣿⡘⡗⠀⠀⠸⡇⠀⠀
⠀⠀⠀⡿⢀⡇⣼⡙⣾⠇⠀⠘⣧⣿⣿⣿⣦⣄⠀⠀⠸⠗⠒⠒⠒⠒⠚⠛⠋⠉⠉⠀⠀⠀⢸⠃⠀⣸⠇⢀⣼⣿⣿⠟⠀⠀⠀⠀⣿⡱⣋⠀⠀⠀⣿⠀⠀
⠀⠀⢰⡇⠸⡇⡟⡬⣿⠀⠀⠀⠈⠻⡌⠻⣷⣬⣙⡲⢦⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣨⡴⢚⡟⣠⠞⠿⠛⠋⠀⠀⠀⠀⠀⣹⠖⣽⠀⠀⠀⢿⠀⠀
⠀⠀⣼⠃⢘⡇⣇⠳⣿⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣿⠆⣠⢾⡍⠙⢿⡿⠟⠛⣛⡿⣟⠉⠉⠀⢠⡾⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣛⣼⠀⠀⠀⢸⡆⠀
⠀⢀⡟⠀⢸⡇⣎⢻⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣧⡞⠙⢾⡋⣹⠶⠾⡏⠀⣈⣷⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⢾⠀⠀⠀⢸⡇⠀
⠀⢸⠇⠀⢸⡗⣭⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠀⠀⢸⠋⣿⠤⠤⣽⣆⢻⣯⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⢿⡀⠀⠀⠈⣧⠀
⠀⣿⠀⠀⠘⣿⢰⢫⡇⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠀⠀⣾⠀⣿⠀⡀⠈⢻⣯⣷⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣾⠀⠀⠀⠀⣿⠀
⢠⡇⠀⠀⠀⣿⢣⢻⡇⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡟⣹⠀⢠⣟⡀⢿⠀⡆⠀⠀⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⣿⠀⠀⠀⠀⢹⡀
⢸⡇⠀⠀⠀⢹⣧⢻⡇⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡟⣰⢋⠆⢸⠿⠇⢺⠀⢸⠀⠀⢻⣿⣿⣿⣿⡿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣗⡿⠀⠀⠀⠀⢸⡇
⢸⣷⡀⠀⠀⠘⣷⣹⡇⠀⠀⠀⠀⣾⠉⠿⣽⣻⠟⡴⠃⠎⠀⠸⣆⣠⡿⠀⠈⡆⠀⠀⢻⣿⣿⣞⢿⣽⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠠⠀⠀⠈⣧
⢸⡟⡇⠀⠀⠀⢿⣭⣷⠀⠀⠀⠀⠻⠦⠖⠿⠋⢠⣷⣆⠀⠀⣴⣿⣿⣧⠀⠀⢱⣤⣤⣼⣿⣿⣿⣼⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⢰⠀⠀⠀⣿
⠸⣏⢷⡀⠀⠀⠘⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣷⣾⣿⣿⣿⣿⣧⣰⣿⣿⣿⣿⣿⣿⣿⣿⡛⠉⡷⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠀⠀⣸⠀⠀⠀⣻
⠀⢻⣎⢷⡀⠀⠀⢹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠙⢯⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⢛⣻⡯⠟⠈⠙⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⢠⣿⠀⠀⠀⣽
⠀⠈⢿⣎⣿⣆⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡖⠶⠾⡿⣶⣴⣾⠷⠶⠒⠛⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⢀⡾⣽⠀⠀⢠⡿
⠀⠀⠀⠹⣾⣿⣟⢦⡀⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢸⣶⢤⠶⣖⣻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⢀⣾⣹⡇⠀⢀⣾⠁
⠀⠀⠀⠀⠈⠙⢿⣿⣽⣢⡝⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⣿⣿⣿⣿⠸⣿�