⣀⣀⣀⣀⣀⣀⣤⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀
⡛⢿⣿⣿⣿⠷⠿⢿⣻⣟⡿⠯⠿⠿⢯⣿⠟⠋⡿⠀⠀⠀⠀⠀⠀⠀⠀
⠙⢦⣽⡏⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⢹⣶⠞⠓⠋⠙⠓⡶⢤⡀⠀
⠖⠒⢷⣇⠀⠠⠤⠤⠀⠀⠀⠤⠤⠄⠀⡠⢧⢄⠀⣠⣄⣠⣄⢷⣶⠋⡆
⢀⠔⡗⢚⡆⠀⠀⠀⠀⠫⡪⠃⠀⠀⣰⠓⠘⡖⠆⠻⣿⣿⠟⢀⣿⣏⢹
⠁⡠⠋⡏⢹⣏⠉⡏⢰⢄⠀⣠⠊⢇⠙⣢⣷⠦⣀⣀⣁⣤⣿⠛⢾⡻⠀
⠈⠀⠀⠈⠢⢏⣧⣷⣀⣇⠏⠧⠤⠴⠏⣿⣉⣿⣉⣿⣉⣿⣽⡴⠋

⡇⢿⣿⠍⢡⣿⣿⣿⣿⠟⠉⠀⠀⣠⣤⡀⠉⠿⣟⣿⣿⣿⣿⣿⣿
⣿⢸⠋⣴⣿⣿⣿⣿⢋⣤⣤⣄⣾⣿⣿⡇⠀⠀⠀⠈⠳⣿⣿⣿⣿
⣿⣾⣼⣿⣿⣿⡻⠁⢿⣿⣿⣿⣿⣿⣿⡇⠀⡼⠛⣷⠀⢈⠻⣿⣿
⢸⣿⣿⣿⣿⣿⠇⠀⠀⠻⣿⣿⣿⣿⣿⡇⠀⠀⢀⣾⠁⣼⠀⢸⣿
⣿⣿⣿⣿⣿⣿⠀⣾⠓⠀⠀⠙⢿⣿⣿⠇⠀⣠⠏⡴⣿⣿⠀⣿⣿
⢸⣿⣿⣿⣿⣿⢀⣈⠙⠻⣶⣄⠀⢀⠀⠠⢠⠏⣾⣿⣿⠃⠀⡄⣿
⠀⣿⣿⣿⣿⣿⡄⠻⣿⣿⣦⡙⠻⣦⡀⠀⡏⣾⣿⡟⠁⢠⠞⢠⣿
⠀⢸⣿⣿⣿⣿⣷⡄⡈⠻⢿⣿⣷⣌⡃⠀⠨⠛⠁⣠⡿⠁⠀⠀⣿
⠀⠀⣿⣿⣿⣿⣿⣿⡈⠓⠒⢦⣤⡀⠀⡼⠈⠲⠀⠸⠁⠀⣿⣿⢸
⣠⣿⣿⣿⣿⡿⣿⣿⣯⣄⢀⣀⠀⠉⠂⣮⣿⣿⠀⠐⠢⡜⠉⣼⣿
⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢇⡄⠀⠀⠉⠙⠀⠀⠀⡸⠀⣿⣿
⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣽⡀⠀⡔⠉⠑⠢⡇⡴⢻⣯⣿

⠀⡟⡿⠛⣦⠀⠀⣿⠤⣤⣇⣸⣇⣿⣠⣇⡆⢷⢢⣴⠟⠉⠀⣴⠿⠋⠀⠀⣿⠀
⠀⡇⣿⠀⠸⣆⡀⢛⣴⣻⣿⠟⢉⣉⣉⣉⣉⠛⢿⣃⣶⣶⠟⠀⠀⣠⣶⡿⣿⠀
⠀⣧⣿⠀⠀⠸⣧⣸⣯⠋⣰⣾⣿⣿⣿⣿⣿⣿⣆⡈⠿⣯⣴⣴⠋⠀⠀⢀⣿⠀
⠀⡏⢹⢦⣤⣴⣿⠞⠀⣼⣿⡟⠉⠙⣿⠋⠉⢻⡟⠛⢢⠙⢿⣃⣴⣾⠿⡷⠇⠀
⠀⡟⣿⠬⣽⡟⣡⠀⠀⢿⣿⣧⠀⠀⠀⠀⠀⠀⣼⣿⣿⡇⠀⡷⢈⣿⠿⢟⣻⡇
⠀⡇⢸⠙⣷⣦⡛⠀⠪⣉⣽⣿⣷⣄⠀⣠⣾⣿⣿⣿⠃⣰⡾⠻⠿⠛⠉⢻⣿⠀
⠀⣗⣼⠾⠟⠋⢻⣷⡦⢄⠙⠿⣿⣿⣿⣿⣿⡿⠟⢀⣿⢩⣿⣶⣾⡶⠖⢺⡇⠀
⠀⣼⣿⣲⣟⠟⠋⠘⣿⡿⠷⢶⣲⣲⣲⣶⣶⣶⠿⣅⡙⣷⣦⠴⠿⠿⣦⣸⡇⠀
⠀⣏⡿⣥⣤⣤⣴⣾⣿⣤⣤⣤⣿⠥⠤⠤⢼⡷⠤⠽⣾⢴⣤⣤⠤⠬⠿⣿⡇

⠀⠀⠀⠀⣠⣴⠾⠷⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣾⠿⠥⠤⢤⣄⠙⠋⢶⣦⡀⠀⠀⠀⠀⠀⠀
⠀⢀⣾⠋⢀⠀⢀⠀⠈⢧⣀⠀⠀⠙⣷⡀⠀⠀⠀⠀
⠀⣼⠃⠀⠿⠁⠿⠀⠀⠀⠹⣆⠀⠀⠀⢻⣆⠀⠀⠀
⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠿⠿⠆⠹⣶⠀⠀
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣀⡤⠤⢤⣹⣧⠀
⡞⢻⠖⠦⣤⠤⠤⣴⡞⠓⣶⢸⡇⠀⣶⠀⢱⢹⠀⠀
⠙⡟⠓⢺⡟⠓⠒⠋⠙⠛⠋⠘⣯⣭⢭⣭⠟⢸⠀⠀
⠀⡆⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢹⣤⡄⠀⠀⣿⡇
⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠿⣏⣤⡄⡼⠁⣿
⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢾⠟⢁⡎⠀⠀⢸
⠀⠀⢀⡽⢢⣄⠀⠀⠀⠀⠀⠀⣠⣾⡤⠃⠀⡄⠀⢸
⠀⠀⣿⠀⠀⣾⢬⡄⢠⣴⠆⠛⠙⡯⠤⠤⠿⠧⠜⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⢀⡴⠚⠉⠁⠀
⠀⠀⠀⠀⠀⠀⢰⣶⡏⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀
⠀⡎⣭⣕⡤⢿⣿⡻⠤⠤⣠⡛⣙⢢⠀⢀⡴⣲⡆⠀
⠀⡱⠋⠙⢧⡀⠀⣠⠴⠚⠁⠙⢟⡸⠀⠘⢧⣀⣠⡾
⡼⡐⡉⢱⠀⠇⡘⠀⡔⣭⣵⠀⠀⠹⡄⠀⠀⠘⣇⠀
⡇⠣⠤⠜⠰⣤⠆⠀⢇⣛⡻⠀⠀⠀⢳⠀⠀⠀⠀⣷
⡇⢠⣤⣤⣤⣼⣤⣤⣤⣤⣤⣤⡄⠀⡇⠀⠀⠀⠀⢹
⠙⢆⡙⢿⣿⣘⣸⣿⣿⣿⣿⠟⢁⡞⠀⠀⠀⠀⠀⢻
⠀⠀⠈⠢⣉⡛⠿⠟⠛⢉⡠⣴⡋⠀⠀⠀⠀⠀⠀⠀
⢀⡴⠞⠁⣴⢏⣤⡀⠙⡄⢳⡄⠙⠲⢤⣀⠀⠀⠀⡇
⠏⠀⢠⢎⡟⠘⢷⡀⠀⠸⠀⣿⠳⢦⠀⠉⢿⡆⣿⠁

⠈⠉⠙⠛⢷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠛⠛⠛
⡄⠀⠀⠀⠀⠈⣿⣄⣀⣀⣀⣀⣀⣀⣀⣀⣾⡟⠁⠀⠀⠀⠀⣰
⢻⣦⡀⠀⣿⣶⣿⣿⢿⣿⣿⣿⣾⣿⣿⣿⡽⣶⡿⠀⢀⣴⣾⡟
⠀⠙⣿⣾⣿⢿⣟⡟⠛⠋⠉⠉⠉⠉⠛⣿⣿⣿⣷⣿⠟⠋⠁⠀
⠀⠀⠀⠹⢿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡟⠁⠀⠀
⠀⠀⠀⣼⣯⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⣷⠀⠀
⠀⠀⢰⣟⣿⡇⠀⠲⢤⡀⠀⠀⠀⠀⢀⠴⠃⠀⢸⣿⣿⡆⠀⠀
⠀⠀⢸⣿⣿⠇⠀⣶⣿⣿⡆⠀⠀⠀⣿⣿⣿⡆⠀⢸⣿⡇⠀⠀
⠀⠀⢸⣿⣿⠀⠀⠹⣿⣿⠇⠀⣀⠀⢻⣿⡿⠃⠀⢸⣿⠁⠀⠀
⠀⠀⠀⣛⣿⣆⠀⠀⠀⠀⠀⠀⠾⠷⠀⠀⠀⠀⠀⠀⣼⠟⠀⠀
⢾⣿⣾⣿⡿⠛⢦⣤⣄⠀⠀⠀⠀⠀⠀⣠⠶⠾⢿⣷⣶⣿⣿⣶
⣿⣿⣿⣯⣿⡧⠀⠈⠋⠛⠛⠛⠛⠛⠉⠀⠀⣾⣻⣾⣿⣿⣿⠇