⠀⠀⠀⠀⠀⣴⣤⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡒⣂⡄
⠀⠀⠀⠀⡞⡳⡏⣳⣶⡫⡷⢗⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣤⢖⣛⣅⣗⣦⡠⠇
⠀⠀⠀⠀⣙⠽⢼⣶⡣⢽⢧⡧⣳⣟⡷⢶⣦⣀⠀⠀⣠⣾⣱⣭⣧⣟⢷⡟⠃
⠀⠀⠀⠀⠀⠀⠀⠉⠑⣄⠍⡘⣒⣓⠾⢱⣢⢼⣝⣾⣏⡿⢏⣕⣎⣭⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⠼⣀⣭⢱⡃⠜⣼⣾⣿⢹⣻⣿⢿⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢺⢟⡗⠴⣾⠙⠕⣾⠟⣤⢕⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⡤⠴⠒⢶⣖⣶⣶⡲⠶⡢⣢⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡐⡡⢤⡫⣲⡧⠦⣃⡯⣷⣧⢛⢺⡑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣚⣯⡷⠟⠩⡿⠯⠿⠿⠾⠛⠓⣛⢯⣥⡷⣮⡂
⠀⠀⠀⠀⠀⠀⠀⢀⠄⣾⢞⣷⢻⡧⣟⠯⢙⡊⠄⠳⡗⡧⢳⣱⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡻⡿⣏⡟⢭⣞⠼⡫⠾⠗⠹⠹⠍⠋⠸⠇⡟⡿⣷⡷⡇
⠀⠀⠀⠀⠀⠀⣞⠥⣫⣋⡩⢖⢻⣾⠖⠛⠁⠀⠀⠀⠓⡍⡻⣓⣊⢇⠀⠀⠀⠀⠀⠀⠀⠀⡔⡞⣟⣷⢗⡣⡘⢂⠁⠁⠐⠐⠀⠀⠀⠀⠀⠀⠀⠈⠋⢽⡷⠓
⠀⠀⠀⠀⢠⠞⡑⠿⣶⡭⠵⠓⠙⠀⠀⠀⠀⠀⠀⠀⠀⢍⠶⡺⣳⢈⡆⠀⠀⠀⠀⠀⠀⠀⠈⣗⣛⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⠛⡛⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢖⣈⡧⢤⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠑
⠀
⠀
⠀⠀⠀⠀⢀⣀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⢄⣴⡔⠚⡅
⠀⠀⠀⠘⢝⠵⣿⣟⣶⡚⠽⣇⣳⣲⣶⣆⠦⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠟⠻⣿⡏⣻⠏⠀⣰⠃
⠀⠀⠀⠀⠙⡗⠱⣼⡟⡁⠀⢘⣼⡣⢚⣮⡚⠴⠎⢾⣺⣚⡻⢷⣠⢿⡵⡾⣶⡲⣲⣲⢶⣲⣲⣶⢲⣶⡴⠶⡲⣔⣖⣲⣲⣶⢶⣾⡟⡹⡺⠁⠀⠀⢻⣜⡝⠀⡐⠃
⠀⠀⠀⠀⠀⠳⠀⠈⠉⣅⡄⠈⢽⡷⡟⠁⠀⠀⠈⡾⢼⡽⣼⡘⣯⢟⣷⠓⢝⣽⣔⢨⡼⣷⣏⡸⣥⢷⣽⣇⣛⣡⡿⢿⣿⢵⣿⠿⣿⣭⠇⠀⣠⠀⠼⠁⠀⡜⠁
⠀⠀⠀⠀⠀⠀⠑⣤⣶⡋⡇⠀⠘⠛⠁⠀⠠⡀⠀⠘⣧⠯⡺⣿⡫⠊⠹⡶⡸⣇⡿⢍⡿⢹⣔⡻⣟⠋⠳⡾⡿⢻⠃⠀⣻⡿⠃⠀⠥⡟⠀⢠⣾⡧⠀⣠⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠨⡼⡎⢷⠄⠀⠀⠀⠠⣚⡂⠀⠀⠸⡟⠛⠁⠀⠀⠀⠀⠉⠿⡽⠿⠁⠀⠹⡟⠃⠀⠀⠙⠏⣿⠀⠀⠈⠁⠀⠀⠈⠀⠀⣜⣿⡭⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢭⡞⣇⠀⢀⠲⡚⡵⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠉⠀⠀⠀⠀⠀⠁⠀⠀⠀⡟⠵⢦⠄⠀⠀⡻⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣷⡸⡻⡗⣿⡇⠀⠀⢀⡦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢰⣲⠻⣊⡿⠖⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⢍⡍⠭⡇⠀⣤⠟⣿⣇⠀⠀⠀⠀⡄⣤⡀⠀⠀⠀⠀⠀⡤⣤⠀⠀⢬⣞⣅⣀⡀⢿⡮⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠧⣼⣫⠩⣥⣃⠄⠀⠄⡠⡊⣹⠇⠀⠀⠀⠀⢐⣰⣧⠄⢰⢹⡺⡐⠷⠊⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠽⣮⠏⠄⢀⡎⡿⣅⡿⡮⠀⠀⢠⣾⣷⢷⢊⣆⢏⡻⠺⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠺⠭⢌⡢⡫⠿⠦⠀⣧⣿⡼⡼⠷⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠈