⠀⠀your the giga chad<3⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⡶⠶⠶⠶⠶⠶⠶⠶⠶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣀⣤⡶⣟⣛⠉⠁⠀⠀⠀⠀⠀⢀⠀⣀⢤⡀⣄⣀⣀⣀⣛⠛⡻⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢱⣶⡾⠛⡡⠚⠉⠀⡹⠀⠠⠤⡢⠑⢁⡂⢅⠄⡔⡊⠨⡋⠁⠛⢑⠡⠒⠐⠨⣻⡿⠏⣤⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⣠⠊⠀⢀⡴⠋⠀⠀⢀⢄⣠⠀⠀⠐⣗⢐⡠⠰⠑⠀⢠⡇⠄⠠⡆⠐⢢⡞⢁⣾⡇⠡⡃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡿⠉⠀⢇⣀⡴⠋⠀⠀⠀⢀⠉⠁⠀⢨⠈⠀⣌⠂⠄⢐⠖⠀⡀⠹⡄⠀⠑⠒⡏⠀⡞⠈⣿⠀⢟⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠳⡄⠀⡏⠀⠀⠀⡀⠀⠃⠂⠀⢀⠀⣇⠀⡀⢁⡇⢰⣇⠀⢹⡇⠅⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣤⡇⢰⣄⠀⠀⠀⠀⠀⠀⠘⡆⠀⣸⠁⢸⡇⠈⠛⠀⢸⣇⡹⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⡧⠤⠤⣄⣀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠹⠇⠈⡉⠀⠁⡀⠠⠀⠀⠀⢹⠀⡇⠀⠀⢀⠀⡀⠄⠀⢙⣷⢿⣷⠂⠀⠀
⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠈⠙⠲⣄⠀⠀⠀⠘⡆⠀⠀⠀⠐⠀⠀⠀⣀⣠⡞⠀⢠⠏⠀⠙⠀⣄⠀⠂⠀⠀⡀⡸⣿⢰⡟⠀⠀⠀
⣀⣀⣤⣄⡀⢸⡇⠀⢰⠛⢓⣦⡀⠈⢧⡀⠀⠀⠙⣦⡀⠀⢐⡖⢋⣉⣁⣀⣉⣳⡄⠀⢠⡷⠒⠉⠙⠒⢦⡀⣱⡾⠃⣿⠀⠀⠀⠀
⢛⣿⣻⣿⣷⡈⣷⠀⠸⡄⢸⠀⠘⢦⠀⠳⣄⠀⠀⠀⢉⠑⠸⣍⠁⠈⠿⠿⠃⣩⠇⠀⠘⢷⡉⠹⠿⠿⢛⣿⣿⡇⠀⣿⠀⠀⠀⠀
⣫⣿⣿⣿⣿⡅⢻⣆⠀⠁⢘⡄⠀⢈⡆⠀⣽⠂⠀⠀⠀⠀⠀⠈⠑⠒⠒⢒⣺⠇⠀⠀⠀⠀⢱⣄⠀⠒⠋⠁⠘⢧⣠⡿⠀⠀⠀⠀
⡟⠀⣿⣿⠋⣷⠀⠻⠷⣤⣀⡉⠒⢻⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠉⠀⠀⠀⠀⠀⠀⣸⠈⠉⡠⠁⠀⠀⣸⡟⠁⠀⠀⠀⠀
⠁⢀⣿⡿⢸⣿⠀⠀⠀⠈⠙⢿⣆⠀⠉⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠀⠀⠀⠀⠀⣇⠀⡀⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⠀
⠀⣾⣿⣿⣾⣿⡀⠀⢀⡀⠀⠈⠻⣦⣤⡴⠋⠙⣷⢤⣤⣄⣀⠀⠀⠀⢠⡞⢠⣄⡀⠀⠀⠀⢿⡇⠀⢀⣴⠿⠋⠀⠀⠀⠀⠀⠀⠀
⢠⣿⣿⣿⣿⣿⣿⣄⣿⣗⡀⠀⠀⠀⣽⠇⠀⠀⣿⠀⠀⠀⠘⡇⠀⢠⠏⠉⠈⠁⠹⢤⣤⠤⠞⢳⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⠀⠠⣼⠏⠀⠀⠀⡟⠀⠀⠀⠸⠇⠀⡏⠀⠀⠀⣠⠤⢤⡤⢤⣀⠸⠄⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⡉⢹⣿⣿⣿⣿⣿⣦⣼⠏⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠃⠀⠠⣾⠁⠴⠦⠼⠦⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣾⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⣼⠏⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⣠⣀⣠⠏⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠁⠀⡅⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠦⠀⠈⠀⠀⣿⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢇⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⢤⡀⠀⠂⠈⠛⣷⡀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠉⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⣸⣧⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠈⠂⡀⠀⠀⠀⠈⠙⠓⠦⣤⣀⡀⠂⠀⠄⠀⢀⢀⣸⣠⣤⣴⣾⣿⣿⣷⣦⣄⡀⠀⠀⠀
⢻⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⢀⠀⠀⠀⠂⠈⠉⣻⠒⠶⠖⠚⠋⠉⣿⣿⣿⣿⣿⣿⣿⡆⠹⡿⣦⡄⠀
⠎⡽⠻⣿⣿⣿⣿⣿⣿⣆⠀⠤⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠠⠖⠃⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⢤⣧⣸⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠶⢦⣄⠀⠀⠀⠀⠀⣴⠟⠛⢧⣠⣶⣿⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⡟⠦⠌⠛⠉⠉⠉⢹⠇⢠⣶⣼⣷⣞⢙⣧⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⠃⠀⠀⠀⠀⠀⠀⣿⠀⠈⢻⡃⠀⢸⡿⡄⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠘⠷⠖⠛⠛⠛⢿⡗⢋⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢻⡀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠾⣷⠆⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠐⢺⡟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢿⡦⠀⠀⠛⠃⠀⠀⢠⢶⣄⠀⠀⠈⠛⠀⠀⠀⣺⠓⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⣖⡀⣀⣀⡀⠀⠈⠉⠉⠀⠀⣀⣀⣀⠀⣲⣯⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠁⣴⠟⠉⠁⠀⠉⠛⢦⡀⢀⡴⠛⠉⠁⠈⠙⠻⣄⠀⠁
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀
⠀ ⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠈⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣄⡀⢀⣤⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠶⢦⣄⠀⠀⠀⠀⠀⣴⠟⠛⢧⣠⣶⣿⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⡟⠦⠌⠛⠉⠉⠉⢹⠇⢠⣶⣼⣷⣞⢙⣧⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⠃⠀⠀⠀⠀⠀⠀⣿⠀⠈⢻⡃⠀⢸⡿⡄⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠘⠷⠖⠛⠛⠛⢿⡗⢋⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢻⡀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠾⣷⠆⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠐⢺⡟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢿⡦⠀⠀⠛⠃⠀⠀⢠⢶⣄⠀⠀⠈⠛⠀⠀⠀⣺⠓⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⣖⡀⣀⣀⡀⠀⠈⠉⠉⠀⠀⣀⣀⣀⠀⣲⣯⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀ ⠁⣴⠟⠉⠁⠀⠉⠛⢦⡀⢀⡴⠛⠉⠁⠈⠙⠻⣄⠀⠁
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀
⠀ ⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠈⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣄⡀⢀⣤⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠋⠀⠀⠀⠄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⣄⠀⠀⠠⠀⠀⣴⣿⣿⡿⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣤⣤⡙⢿⣿⣿⣷⣄⡀⢀⣾⣿⣿⠏⠀⢀⣴⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠰⣿⣿⣿⣦⡉⠻⣿⣿⣿⣿⣿⡿⠁⢀⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣦⡈⠻⣿⣿⠟⠀⣴⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⠿⠃⠀⠈⠁⠀⠀⠻⢿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢈⠀⠀⠆⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢐⠀⠀⠄⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠄⠀⠰⠀⠀⢐⠀⠀⠀⠀
⠀⠀⠐⡀⠀⡇⠀⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠈⡆⠀⢀⠂⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠀⠥⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⢀⣠⣄⠀
⢠⣿⣷⣶⣤⣀⣰⣷⡦⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⢀⣸⣿⣷⣾⣿⣿⠿⠁
⠀⠈⠛⢿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣤⣤⣾⣿⣿⣴⣶⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀
⠀⠀⠀⠀⠈⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠹⠛⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠉⠉⠉⠉⠉⠻⠿⠿⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀